專利名稱：：在基于位置的服務(wù)系統(tǒng)中對消息傳送機(jī)會的拍賣的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明總的涉及無線網(wǎng)絡(luò)和其他類型的無線通信系統(tǒng)，并且更具體而言涉及用于提供基于位置的消息發(fā)送技術(shù)和對在這樣的系統(tǒng)中的移動用戶裝置的其他服務(wù)。
背景技術(shù)：
：已知多種的不同類型的無線通信系統(tǒng)。例如，典型的無線蜂窩網(wǎng)絡(luò)包括大量互連的基站，它們在所定義的覆蓋區(qū)域中與移動用戶裝置通信。最近，已經(jīng)開發(fā)出了基于移動用戶裝置的當(dāng)前位置發(fā)送廣告或其他類型的消息給那些裝置的技術(shù)。因此，如果給定的用戶裝置被確定與特定零售公司極接近，則與該公司相關(guān)的廣告可被發(fā)送給該用戶裝置。這類技術(shù)的例子被記載在美國專利申請公開2002/0095333，標(biāo)題為"Real—TimeWirelessE-Coupon(Promotion)DefinitionBasedOnAvailableSegment,"2002/0164977，標(biāo)題為"SystemandMethodforProvidingShortMessageTargetedAdvertisementsOveraWirelessCommunicationsNetwork,"2003/0198346，標(biāo)題為"PushDeliveryServiceProvidingMethod,InformationProvidingServiceSystem,ServerSystemandUserStation,"2004/0209602，標(biāo)題為"Location-BasedContentDelivery,"2005/0221843，標(biāo)題為"DistributionofLocationSpecificAdvertisingInformationViaWirelessCommunicationNetwork,"2005/0227711，標(biāo)題為"MethodandApparatusforCreating,Directing,StoringandAutomaticallyDeliveringaMessagetoanIntendedRecipientUponArrivalofaSpecifiedMobileObjectataDesignatedLocation,"和2006/0058037,標(biāo)題為"CustomInformationForWirelessSubscribersBasedonProximity"。令人遺憾地，例如那些在上面引用的參考文獻(xiàn)中描述的傳統(tǒng)的無線通信系統(tǒng)具有顯著的缺點(diǎn)。例如，傳統(tǒng)的系統(tǒng)典型地以這樣的方式被配置，即該方式能夠?qū)е略诨竞鸵苿佑脩粞b置之間過多的位置詢問或其它類型的與位置相關(guān)的通信，因此降低了系統(tǒng)支持其初級語音和數(shù)據(jù)業(yè)務(wù)功能的能力。同樣，上面提到的系統(tǒng)在提供產(chǎn)生收入的能力方面是缺乏的?？紤]到這些以及與傳統(tǒng)實(shí)踐相關(guān)的其它問題，對用于發(fā)逸基于位置的服務(wù)給移動用戶裝置的技術(shù)進(jìn)行改進(jìn)的需要是存在的。
發(fā)明內(nèi)容本發(fā)明用一個或多個圖示的實(shí)施例提供改進(jìn)的、用于向與無線網(wǎng)絡(luò)關(guān)聯(lián)的移動用戶裝置傳送基于位置的服務(wù)的技術(shù)。根據(jù)本發(fā)明的一個方面，一個或多個感興趣方被允許竟拍用于向移動用戶裝置傳送消息的可用機(jī)會，至少一個消息向該移動用戶裝置中給定的一個的傳送是基于用戶特性信息和至少一個已接收的、對相應(yīng)的消息傳送機(jī)會的竟價來控制的。5消息傳送機(jī)會可以被指定為消息類別、消息傳送的位置和消息傳送的時間中的兩個或更多的組合。例如，給定的消息傳送機(jī)會可以是類別—位置一時間的組合?；谖恢玫姆?wù)系統(tǒng)在此方面包括可被感興趣方通過互聯(lián)網(wǎng)協(xié)議網(wǎng)絡(luò)用各自的計(jì)算機(jī)或其它配備瀏覽器的處理裝置訪問的網(wǎng)頁服務(wù)器。對消息傳送機(jī)會的給定的拍賣例如可以基于確定當(dāng)前可傳送給該系統(tǒng)中的移動用戶裝置的消息數(shù)量，或基于估計(jì)可能在未來的某個時間傳送給系統(tǒng)中的移動用戶裝置的消息數(shù)量來建立。在圖示的實(shí)施例中，與竟拍處理和消息傳送控制關(guān)聯(lián)的操作可以至少部分地在基于位置的服務(wù)系統(tǒng)中實(shí)施，該系統(tǒng)在此稱為GcastTM系統(tǒng)，該系統(tǒng)可以通過網(wǎng)關(guān)耦合到消息服務(wù)中心或無線網(wǎng)絡(luò)的其它元件?；谖恢玫姆?wù)系統(tǒng)可以耦合到營銷消息數(shù)據(jù)庫和用戶信息數(shù)據(jù)庫。舉例來說，基于位置的服務(wù)系統(tǒng)可以包括至少一個處理裝置，該處理裝置可由配備瀏覽器的外部處理設(shè)備通過互聯(lián)網(wǎng)協(xié)議網(wǎng)絡(luò)訪問?；谖恢玫姆?wù)系統(tǒng)可以包括位置服務(wù)器，其配置為例如通過消除重復(fù)的位置詢問并區(qū)分位置詢問的優(yōu)先級來最小化移動用戶裝置和無線網(wǎng)絡(luò)的基站之間的、與位置相關(guān)的通信。本發(fā)明以示例性實(shí)施例提供了優(yōu)于上述傳統(tǒng)系統(tǒng)的顯著優(yōu)點(diǎn)。例如，所需要的位置詢問和其它類型的與位置相關(guān)的通信的數(shù)量大大減少，同時仍然可以在通信系統(tǒng)內(nèi)實(shí)施大量不同的基于位置的服務(wù)。這防止與位置相關(guān)的通信淹沒該無線網(wǎng)絡(luò)并與該網(wǎng)絡(luò)的主要的語音和數(shù)據(jù)業(yè)務(wù)功能相沖突。此外，提供了很多附加的產(chǎn)生收入的功能，包括消息傳送機(jī)會的拍賣，以及通過利用用戶移動統(tǒng)計(jì)來實(shí)現(xiàn)更有效的營銷。本發(fā)明的這些和其它特征及優(yōu)點(diǎn)將會因?yàn)楦綀D和下面的詳細(xì)描述而更加明顯。圖l是示出包括本發(fā)明的說明性實(shí)施例中的基于位置的服務(wù)系統(tǒng)的無線通信系統(tǒng)的一般配置和操作的組合結(jié)構(gòu)和流程圖。圖2A和2B示出了至少部分的圖1的無線通信系統(tǒng)的可能的實(shí)現(xiàn)。圖3示出了圖1的無線通信系統(tǒng)的基于位置的服務(wù)系統(tǒng)的更詳細(xì)的視圖。圖4A到4D示出了可由圖1的無線通信系統(tǒng)中的圖3的基于位置的服務(wù)系統(tǒng)提供的基于位置的服務(wù)的例子。具體實(shí)施例方式下面將借助于示例性無線通信系統(tǒng)和相關(guān)的基于位置的服務(wù)來說明本發(fā)明。然而，應(yīng)當(dāng)理解，本發(fā)明不局限于與任何特定類型的無線系統(tǒng)或基于位置的一種或多種服務(wù)一起使用。所公開的技術(shù)適于與多種的其他系統(tǒng)一起使用并且適于用于提供許多代替的服務(wù)。例如，所描述的技術(shù)可被應(yīng)用于許多不同類型的無線網(wǎng)絡(luò)、包括那些利用已知標(biāo)準(zhǔn)諸如UMTS，W-CDMA，CDMA2000，HSDPA，IEEE802.11等等的網(wǎng)絡(luò)。在此所用的術(shù)語"無線通信系統(tǒng)"意欲包括這些和其他類型的無線網(wǎng)絡(luò)，以及這種網(wǎng)絡(luò)的子網(wǎng)或其他部分以及依據(jù)可能不同標(biāo)準(zhǔn)運(yùn)行的多種網(wǎng)絡(luò)的組合。給定的無線通信系統(tǒng)也可以包括一個或多個有線網(wǎng)絡(luò)或這種有線網(wǎng)絡(luò)的部分來作為組件。圖1示出了在本發(fā)明的說明性實(shí)施例中的無線通信系統(tǒng)100。該通信系統(tǒng)100包括基于位置的服務(wù)系統(tǒng)102，該服務(wù)系統(tǒng)102在此說明性地被稱為GcastTM系統(tǒng)，其中GcastTM是美國新澤西州MurrayHill鎮(zhèn)LucentTechnologiesInc.的商標(biāo)。如圖所示出的，GcastTM系統(tǒng)102接收來自營銷消息數(shù)據(jù)庫104的消息信息和來自用戶(subscriber)信息數(shù)據(jù)庫106的用戶信息，并且與一個或多個計(jì)費(fèi)網(wǎng)關(guān)107和消息收發(fā)網(wǎng)關(guān)108耦接。無線網(wǎng)絡(luò)110同樣被包含在通信系統(tǒng)100中，所述無線網(wǎng)絡(luò)110包含多個與基站114通信的用戶裝置112?；?14被布置在無線網(wǎng)絡(luò)110的各個小區(qū)115中。雖然，無線網(wǎng)絡(luò)110示意性地被配置為無線蜂窩網(wǎng)絡(luò)，然而其他類型的無線網(wǎng)絡(luò)也可被用在本發(fā)明的實(shí)施中，其中所述無線蜂窩網(wǎng)絡(luò)例如可以為傳統(tǒng)的UMTS網(wǎng)絡(luò)。用戶裝置112在圖1中祐j兌明性地示出并且在本文其它地方作為蜂窩電話，并且可以被看作在此^L更一般地稱作移動用戶裝置的例子。這種裝置在此也可以被稱為移動站或簡單地被稱為"移動裝置"。本發(fā)明不局限于與任何特定類型的移動用戶裝置一起使用，移動用戶裝置在此例如可包括以任何組合形式的便攜式或膝上計(jì)算機(jī)、個人數(shù)字助理(PDA)、無線電子郵件裝置或其它便攜式處理裝置。通信系統(tǒng)100還包括計(jì)算機(jī)網(wǎng)絡(luò)120,該計(jì)算機(jī)網(wǎng)絡(luò)120包括多個計(jì)7算機(jī)121并且與至少一個營銷代理122相關(guān)聯(lián)。計(jì)算機(jī)網(wǎng)絡(luò)120提供被存儲在營銷消息數(shù)據(jù)庫104中的營銷信息。代替地，營銷信息可以被直接地存儲在GcastTM系統(tǒng)102中，或部分存儲在營銷消息數(shù)據(jù)庫104中、部分存儲在GcastTM系統(tǒng)102中?？梢允怯脩粞b置112的用戶的無線用戶130在通信系統(tǒng)100中提供特性(profile)信息。特性信息例如可包括選擇性加入(opt-in)列表或其他用戶偏好、人口統(tǒng)計(jì)信息或其它類型的特性信息，所述其它類型的特性信息例如從銷售點(diǎn)終端(P0S)調(diào)查表、計(jì)費(fèi)插入的響應(yīng)、服務(wù)提供商(SP)網(wǎng)頁或任何其他的用戶特性信息源中產(chǎn)生。特性信息例如可以^皮存儲在用戶信息數(shù)據(jù)庫106中并且從而可以被GcastTM系統(tǒng)102訪問。代替地，特性信息132可被直接存儲在GcastTM系統(tǒng)102中，或部分存儲在用戶信息數(shù)據(jù)庫106中、部分存儲在GcastTM系統(tǒng)102中。應(yīng)當(dāng)注意到，所述特性信息的至少一部分，以及或者代替地營銷信息、位置及存在信息、或者被GcastTM系統(tǒng)102所利用的其他類型的信息可被存儲在一個或多個用戶裝置112中，或者被存儲在一個或多個其他系統(tǒng)元件中。例如，給定的用戶裝置可以存儲該裝置的位置、存在和特性信息，并基于需求將這種信息提供給GcastTM系統(tǒng)102。如圖所示，一般地通過步驟1至5示出通信系統(tǒng)100的在說明性實(shí)施例中的一種可能的運(yùn)行模式?？梢岳斫?，雖然在該實(shí)施例中的通信系統(tǒng)運(yùn)行集中討論廣告消息的發(fā)送，然而所描述的技術(shù)能夠以簡單直接的方式適于應(yīng)用于發(fā)送與任何類型的基于位置的服務(wù)相關(guān)的、任何類型的內(nèi)容。所述內(nèi)容能夠由各種不同的實(shí)體而不僅僅是如本例子中的營銷實(shí)體產(chǎn)生，并且這樣的其他的實(shí)體可包括用戶本身。同樣，特定的操作不一定以所示的順序相繼地發(fā)生，特定的步驟可以至少部分地與另一步驟同時^皮執(zhí)行。在步驟l中，與營銷代理122相關(guān)聯(lián)的計(jì)算機(jī)系統(tǒng)120被利用來收集廣告內(nèi)容和該廣告內(nèi)容的目標(biāo)特性。雖然在這個例子中僅僅示出了與單個營銷代理相關(guān)聯(lián)的單個聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)，然而其他實(shí)施例可以包括多個營銷代理或者每個都具有其自己的計(jì)算機(jī)系統(tǒng)的其他類型的營銷實(shí)體。在步驟2中，建立選擇性加入列表并且為無線用戶130收集其他類型的特性信息132。如前面所示，這個信息可以被存儲在用戶信息數(shù)據(jù)庫106中。在步驟3中，在用戶信息數(shù)據(jù)庫106中的用戶位置和存在信息通過與無線網(wǎng)絡(luò)110的通信自動地被收集并更新。位置信息例如可指示各個用戶裝置的當(dāng)前位置。存在信息例如可指示給定用戶裝置的用戶當(dāng)前是否正參與該裝置上的有效的語音呼叫，或者該用戶正在開會或相反正忙或不可獲得。在步驟4中，GcastTM系統(tǒng)102中的規(guī)則引擎基于存儲在用戶信息數(shù)據(jù)庫106中的信息將來自營銷消息數(shù)據(jù)庫104的營銷消息與適當(dāng)?shù)挠脩暨M(jìn)4亍匹配。在步驟5中，在GcastTM系統(tǒng)102的規(guī)則引擎中與各用戶匹配了的消息經(jīng)由無線網(wǎng)絡(luò)110的一個或多個基站114在各用戶的用戶裝置112上被發(fā)送給那些用戶?，F(xiàn)在參照圖2A，示出圖1的通信系統(tǒng)100的至少一部分的一種可能的實(shí)施方式的例子。如圖2A中所示，在通信系統(tǒng)100中，圖l的GcastTM系統(tǒng)102被實(shí)施在網(wǎng)絡(luò)運(yùn)行中心202中，該網(wǎng)絡(luò)運(yùn)行中心202與無線網(wǎng)絡(luò)IIO分離。網(wǎng)絡(luò)運(yùn)行中心202經(jīng)由傳統(tǒng)的集成的服務(wù)網(wǎng)關(guān)(ISG)204與無線網(wǎng)絡(luò)110的一個或者多個處理裝置通信。更具體地，ISG204與第一處理裝置210和第二處理裝置212通信，第一處理裝置210包括一個或多個移動定位中心(MPC)和網(wǎng)關(guān)移動位置中心(GMLC),第二處理裝置212包括一個或多個短消息服務(wù)中心(SMSC)和多媒體消息服務(wù)中心(MMSC)。在該實(shí)施例中，無線網(wǎng)絡(luò)110進(jìn)一步包括至少一個附加的處理裝置214，所述附加的處理裝置214示例性地包括歸屬位置寄存器(HLR)、移動交換中心(MSC)、位置確定元件(PDE)中的一個或多個和可能的一個或多個附加的元件例如拜訪位置寄存器(VLR)、服務(wù)GPRS支持節(jié)點(diǎn)(SGSN)、位置服務(wù)元件(LCS)等等。應(yīng)當(dāng)理解，使用在圖2A和本文其它地方的標(biāo)號"/"一般地指"和/或"。與無線網(wǎng)絡(luò)元件例如上面提到的MPC，GMLC，SMSC，MMSC，HLR，MSC，PDE，VLR，SGSN和LCS相關(guān)的傳統(tǒng)的操作對于本領(lǐng)域技術(shù)人員來說是充分已知的，并且因此在這里不再詳細(xì)描述。在無線網(wǎng)絡(luò)110中的處理裝置210、212和214中給定的處理裝置可以以任意組合形式被實(shí)施為一個或多個計(jì)算機(jī)、服務(wù)器、交換機(jī)、存儲元件或其他元件。通常，這種處理裝置包括至少一個與至少一個存儲器耦接的處理器，并且能夠被配置來執(zhí)行軟件程序以提供與這里所描述的技術(shù)相關(guān)的功能。雖然，在圖2A中示出了如與處理裝置210、212和214中的特9定的一些相關(guān)聯(lián)的、特定的網(wǎng)絡(luò)元件例如MPC，GMLC，SMSC，MMSC，HLR，MSC和PDE，然而這只是作為說明性的例子。在代替的實(shí)施例中，每個這樣的網(wǎng)絡(luò)元件可以利用一個或多個專用的處理裝置來實(shí)現(xiàn)，或者這些元件的其他組合可以利用一個或多個共享的處理裝置來實(shí)現(xiàn)。因此這里所使用的術(shù)語"處理裝置"意欲被概括地解釋，以致包括任何適于用來提供至少一部分與給定的基于位置的服務(wù)相關(guān)的功能的、基于處理器的裝置。圖2A實(shí)施例中的GcastTM系統(tǒng)102包括被標(biāo)記為220-1至220-N的、任意數(shù)量N的處理裝置。如上面所示出的，每個這樣的處理裝置可以以任意組合形式被實(shí)施為一個或多個計(jì)算機(jī)、服務(wù)器、交換機(jī)、存儲元件或其他元件。例如，處理裝置220之一可以包括可經(jīng)過網(wǎng)絡(luò)訪問的Web服務(wù)器。同樣，雖然GcastTM系統(tǒng)在圖2A中被示出為包含多個處理裝置220，在代替的實(shí)施例中，GcastTM系統(tǒng)可以用僅僅一個這種裝置來實(shí)現(xiàn)。此外，如前面所示，這種處理裝置通常包括與存儲器耦接的處理器。這里所使用的術(shù)語"基于位置的服務(wù)系統(tǒng)"意欲包括例如圖1和2A的GcastTM系統(tǒng)102，或者一個或多個處理裝置的任意其他布置，所述一個或多個處理裝置的每個都包含至少一個與至少一個存儲器耦接的處理器。給定的這種系統(tǒng)可以被實(shí)現(xiàn)在無線網(wǎng)絡(luò)內(nèi)部、即在基站或該網(wǎng)絡(luò)的其他元件內(nèi)部，或者被實(shí)現(xiàn)在該無線網(wǎng)絡(luò)外部。該系統(tǒng)可以代替地以分布式方式被實(shí)現(xiàn)，其中一些部分在無線網(wǎng)絡(luò)內(nèi)部并且另外的部分在無線網(wǎng)絡(luò)外部。此外，基于位置的服務(wù)系統(tǒng)可以被配置包括一個或多個系統(tǒng)組件，所述系統(tǒng)組件在圖1或2A中被示出為在GcastTM系統(tǒng)i02外部。例如，一些元件諸如一個或多個與圖1中的營銷代理122相關(guān)聯(lián)的計(jì)算機(jī)121，或者一個或多個處理裝置204、232或235在代替的實(shí)施例中可以是給定的、基于位置的服務(wù)系統(tǒng)的組成部分。在目前的例子中，經(jīng)由ISG204在GcastTM系統(tǒng)i02和無線網(wǎng)絡(luò)110之間傳遞的信息包括移動用戶裝置112的位置(如在處理裝置210和GcastTM系統(tǒng)102之間的虛線224所示)和目標(biāo)是用戶裝置112中的各個用戶裝置的消息(如在處理裝置212和GcastTM泉統(tǒng)102之間的虛線225所示)。雖然在該實(shí)施例中，ISG204被用作在GcastTM系統(tǒng)102和無線網(wǎng)絡(luò)110之間的接口，然而在其他實(shí)施例中也可使用其他類型的接口。在該例子中，GcastTM系統(tǒng)102也經(jīng)由因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)230被耦接到至少一個計(jì)算機(jī)232，所述計(jì)算機(jī)232裝備有網(wǎng)頁瀏覽器234。網(wǎng)頁瀏覽器234例如可以被用于經(jīng)IP網(wǎng)絡(luò)230訪問地圖服務(wù)器235。其他類型的網(wǎng)頁服務(wù)器也可以以傳統(tǒng)的方式經(jīng)由計(jì)算機(jī)232的網(wǎng)頁瀏覽器234被訪問。這種服務(wù)器之一可以是利用一個或多個處理裝置220被實(shí)施在GcastTM系統(tǒng)本身內(nèi)的網(wǎng)頁服務(wù)器。計(jì)算機(jī)232例如可以是圖1中的營銷代理計(jì)算機(jī)系統(tǒng)120的計(jì)算機(jī)中的一個121。在該實(shí)施例中，營銷代理也可以被稱為廣告服務(wù)提供商(AdSP)或廣告活動管理者。代替地，這樣的計(jì)算機(jī)或其他處理裝置的另外的類似計(jì)算機(jī)可以與系統(tǒng)管理員、無線服務(wù)提供商的實(shí)體或者用戶中的特定的一個相關(guān)聯(lián)。當(dāng)然，在本發(fā)明的給定實(shí)施例中，每個這樣的實(shí)體可具有其自己的裝備了瀏覽器的一個或多個計(jì)算機(jī)。現(xiàn)在參考圖2B，示出系統(tǒng)100的某些元件的一種可能的相互連接的更詳細(xì)的示圖。在該實(shí)施例中，如所示出地，基站114與移動用戶裝置112和MSC250通信。MSC250被耦接到PDE252和MPC254。MSC250如所示出地也被耦接到SMSC256、HLR258和VLR260。MPC254與一個或多個LCS元件262交互。在該實(shí)施例中，廣告內(nèi)容和其它類型的基于位置的服務(wù)內(nèi)容可從元件264經(jīng)由SMSC256和MSC250被訪問，在該圖中元件264說明性地被指定為廣告內(nèi)容元件。元件264可代表GcastTM系統(tǒng)102的組件或通信系統(tǒng)100的其它組件。此外，無線網(wǎng)絡(luò)元件例如在圖2B中示出的那些元件的運(yùn)行的常規(guī)方面是熟知的，因此在此將不再詳細(xì)描述。在本發(fā)明的其它實(shí)施中也可以使用無線網(wǎng)絡(luò)元件的各種代替的布置。例如，在代替的實(shí)施例中，PDE可以被去除，并且位置確定或其它類型的移動用戶位置測量可以完全在該移動用戶裝置本身內(nèi)部進(jìn)行。在該說明性實(shí)施例中，圖2B中的LCS元件262可以被實(shí)施為GcastTM系統(tǒng)102的至少一部分。因此，GcastTM系統(tǒng)102可以被看成常規(guī)LCS元件，它們適當(dāng)?shù)乇恍薷膩斫Y(jié)合在此描述的基于位置的服務(wù)技術(shù)的一個或多個方面。這樣的LCS元件可以但是不一定設(shè)置在無線網(wǎng)絡(luò)llO內(nèi)部。雖然在圖2B中LCS元件^t示出與MPC254通信，然而在其它實(shí)施例中LCS元件可以直接與其它系統(tǒng)元件如MSC250、PDE252、SMSC256等等通信。如下面將要更詳細(xì)地描述地，GcastTM系統(tǒng)102基于位置、存在和特性信息先發(fā)地(proactively)將消息發(fā)送給用戶。如上面所提到的，位置信息例如可指示與特定用戶相關(guān)聯(lián)的用戶裝置112的當(dāng)前地理位置，而存在信息例如可指示該特定用戶是否當(dāng)前正參與該用戶裝置上一個有效的語音呼叫。前面說明了，其它類型的存在信息例如可包括關(guān)于該用戶是否在開會或否則是否正忙或不可獲得的指示。前面也說明了，特性信息可包括用戶偏好、人口統(tǒng)計(jì)信息等等。在該說明性實(shí)施例中，所述消息可包括"推銷(push)"消息，并且包括可與基于位置的服務(wù)的提供協(xié)同地被定向于一個或多個用戶裝置的廣告或任何其它類型的內(nèi)容。因此，作為更特定的例子，該消息可包括被定向給當(dāng)前處于給定郵遞區(qū)號內(nèi)或其它特定地理區(qū)域的、沒有正參加有效的語音呼叫的所有用戶裝置的推銷廣告，并且這些推銷廣告被分配給適合特定用戶偏好和目標(biāo)人口特性的用戶。圖3更詳細(xì)地示出了圖1和2A的GcastTM系統(tǒng)102。應(yīng)當(dāng)理解，本實(shí)施例中#^示在GcastTM系統(tǒng)102內(nèi)部的特定元件僅僅是為了示例而被示出的，其它實(shí)施例可以包括這些說明性的元件的子集以及未被示出的、附加的或代替的元件。同樣，許多代替的基于位置的服務(wù)系統(tǒng)架構(gòu)可被用于本發(fā)明的實(shí)施中。如圖3所示，GcastTM系統(tǒng)102包括多個層，這些層包括應(yīng)用支持層300、應(yīng)用使能(enabling)層302、基于位置的服務(wù)(LBS)使能層304和網(wǎng)絡(luò)連接層306。服務(wù)組件308也被包括，所述服務(wù)組件308說明性地包括托管(hosting)、載荷管理、私密管理、綜合、客戶應(yīng)用開發(fā)、內(nèi)容集合和計(jì)費(fèi)管理。應(yīng)用支持層300包括配置特性(configurationprofile)310和開發(fā)工具312。配置特性310例如可以與橫向的終端用戶應(yīng)用、縱向的市場群或其它類型的配置信息相關(guān)聯(lián)。開關(guān)工具可以包括軟件開發(fā)包(SDK)、應(yīng)用編程接口(API)、中間件等等。應(yīng)用使能層302允許應(yīng)用被寫出，所述應(yīng)用能夠利用GcastTM系統(tǒng)102的基于位置的服務(wù)能力通過各種網(wǎng)絡(luò)來提供環(huán)境敏感的、被作為目標(biāo)的消息。為了使來自營銷消息數(shù)據(jù)庫104的消息與其信息被存儲在該數(shù)據(jù)庫106中的適當(dāng)用戶相匹配(如在前面借助圖l所描述的)，應(yīng)用使能層302包括上面提到的規(guī)則引擎320。應(yīng)用使能層302的其它元件包括服務(wù)管理組件322、用戶管理組件324、和內(nèi)容管理組件326，后者與包括電子票券328和移動商務(wù)(M-商務(wù))組件330的附加組件相關(guān)聯(lián)。M-商務(wù)組件330支持經(jīng)由系統(tǒng)的移動用戶裝置提供電子商務(wù)應(yīng)用例如在線購物。LBS使能層304包括位置服務(wù)器350。該位置服務(wù)器有利地被配置用于例如通過取消重復(fù)詢問和基于發(fā)出那些詢問的應(yīng)用的重要性對詢問區(qū)12分優(yōu)先級來最小化在無線網(wǎng)絡(luò)中產(chǎn)生的位置詢問的數(shù)量。LBS使能層的其它組件包括消息收發(fā)服務(wù)器352、私密護(hù)衛(wèi)管理354、計(jì)費(fèi)組件356和安全組件358。網(wǎng)絡(luò)連接層306包括位置和存在詢問模塊360和消息收發(fā)模塊362。位置和存在詢問模塊用多種無線網(wǎng)絡(luò)^L術(shù)工作，以獲得用戶位置和存在信息。例如，在該實(shí)施例中，雖然如前面所說明地可以利用蜂窩三角測量技術(shù)例如高級前向鏈路三邊技術(shù)(AFTL)、全球定位系統(tǒng)(GPS)技術(shù)例如輔助GPS(AGPS)和IEEE.802.11(Wi-Fi)技術(shù)來獲得位置和存在信息，然而針對其它類型無線網(wǎng)絡(luò)的位置和存在信息的確定也能夠被支持。消息模塊經(jīng)多種媒體例如諸如短消息服務(wù)(SMS)、多媒體消息服務(wù)(MMS)、電子郵件、即時消息(IM)等等發(fā)送并接收消息。如現(xiàn)在將要分別借助圖4A、4B、4C和4D所說明的一樣，GcastTM系統(tǒng)102可以被用來實(shí)施廣泛的基于位置的服務(wù)，包括地域性地消息收發(fā)、商戶票券、用戶定義的生活方式警報、和與事件相關(guān)的營銷活動.應(yīng)當(dāng)理解，這些僅僅是例子，并且許多其它類型的基于位置的服務(wù)能夠以特別有效的方式利用GcastTM系統(tǒng)102來提供。圖4A示出了上面提到的地域性的收發(fā)消息服務(wù)，在此也被稱為GMS，其中GMSTM是美國新澤西州MurrayHill鎮(zhèn)LucentTechnologiesInc.的商標(biāo)。通常，在GMSTM服務(wù)中，發(fā)送者將消息提交給系統(tǒng)用于發(fā)送給接收者，其中當(dāng)那個接收者的用戶裝置112進(jìn)入指定位置時發(fā)生所述發(fā)送。作為例子，消息可以從用戶裝置112之一、從計(jì)算機(jī)例如計(jì)算機(jī)232或從其它系統(tǒng)元件被提交。在圖4A中所示的例子包括歡迎消息402、餐館推薦404、等待通知406和各種差事提醒408。應(yīng)當(dāng)注意，發(fā)送者和接收者可為相同用戶。也就是說，當(dāng)給定用戶進(jìn)入特定商店附近時，他或她可能希望接收到買到東西的提醒。該用戶可以從他或她的用戶裝置提交GMStm消息，以便當(dāng)該用戶裝置ii^適當(dāng)?shù)牡乩砦恢脮r將該消息發(fā)送回該用戶裝置。當(dāng)然，基于位置、存在和特性信息的組合，許多其它類型的GMStm消息可以被支持。所述消息也可以組合附加消息例如來自地圖服務(wù)器235的一個或多個地圖的相關(guān)部分。用戶可為使用GMSTM服務(wù)每月被收取固定的費(fèi)用，或者按每個被提交的GMSTM消息來收費(fèi)。也可以使用其它定價模型，例如，定價可通過被結(jié)合在GMStm消息中或以其他方式添加到其中的營銷消息所補(bǔ)貼?，F(xiàn)在參考圖4B，示出關(guān)于商戶電子票券的基于位置的服務(wù)的例子。在該例子中，一旦那些顧客進(jìn)入商店附近，店主就發(fā)送電子票券給選擇性加入(opted-in)的顧客的用戶裝置。如所示出的，該票券可以以消息410的形式被呈現(xiàn)在給定用戶裝置112的顯示器上?；陬櫩吞匦岳缦到y(tǒng)100中的特性信息132選擇票券。對于該示例性的服務(wù)的可能的定價模型可包括店主對每個所發(fā)送的票券支付固定費(fèi)用、店主對每個被補(bǔ)償?shù)钠比Ц顿M(fèi)用或其它安排。圖4C示出了上面提到的生活方式警報服務(wù)的例子。在該例子中，用戶被警示關(guān)于在他們的當(dāng)前位置周圍或在他們的預(yù)期路徑前面的涉及交通以及天氣的事件。給定的警報412在與用戶相關(guān)聯(lián)的用戶裝置112上被呈現(xiàn)給他或她。如在上面描述的其它例子中一樣，消息可以結(jié)合附加信息例如來自地圖服務(wù)器235的地圖。一種典型的定價模型是，針對該服務(wù)固定按月地向用戶收取費(fèi)用。廣告可以與該警報一同被包含，以便部分或完全地補(bǔ)貼對用戶的該服務(wù)。在圖4D中示出了與事件相關(guān)的營銷服務(wù)的例子。在該例子中，在體育運(yùn)動會、音樂會或其它類型事件中的事件組織者或店主發(fā)送營銷或其它信息消息給選擇性加入的用戶觀眾的用戶裝置。該內(nèi)容可針對各個用戶的特性定制。作為例子，指示禮物產(chǎn)品促銷的消息414可被呈現(xiàn)位于在體育場或其它事件地點(diǎn)內(nèi)的用戶裝置112的顯示器上。更特定的例子可包M如"回復(fù)該消息，購買剛剛得分的進(jìn)球的MMS片段并將它轉(zhuǎn)發(fā)給朋友"或"紐約YankeesT-恤在接下來的30分鐘內(nèi)促銷，，的消息。此外，可能的定價模型可包括向商戶根據(jù)發(fā)送的每條消息收費(fèi)，對完成的交易收取更高的費(fèi)用。如前面所提到的，許多其它基于位置的服務(wù)可以以有效的方式利用這些說明性實(shí)施例的GcastTM系統(tǒng)102被實(shí)現(xiàn)。這些實(shí)施例的一個優(yōu)點(diǎn)是，位置詢問的數(shù)量以及基站14與用戶裝置112之間所要求的、與位置相關(guān)的其它類型的通信可以被減少，同時仍然允許在通信網(wǎng)絡(luò)100內(nèi)實(shí)現(xiàn)廣泛多樣的基于位置的服務(wù)。GcastTM系統(tǒng)102因此被配置來防止與位置相關(guān)的通信淹沒無線網(wǎng)絡(luò)110和妨礙該網(wǎng)絡(luò)的主要的語音和數(shù)據(jù)業(yè)務(wù)功能。減少與位置相關(guān)的通信數(shù)量的技術(shù)的例子在下面將被描述在多個分離的部分中，這些部分包括區(qū)分位置詢問優(yōu)先級、業(yè)務(wù)同步化的位置測量、移動啟動的位置測量、LBS信息的廣播信iUL送、和反向查找。在這些部14分被說明之前，將描述GcastTM系統(tǒng)102的多個附加的特征。這些特征在名為"消息發(fā)送機(jī)會拍賣"和"用戶運(yùn)動統(tǒng)計(jì)"的下列部分中被描述。在最后部分中，說明了多個示例性的位置測量技術(shù)，包括軌跡方法、擴(kuò)展盤(expanding-disk)方法和成核區(qū)(nucleation-area)方法。消息發(fā)送機(jī)會拍賣如圖1和2中說明的通信系統(tǒng)100可被配置來許可消息發(fā)送機(jī)會拍賣，以提供一種在該系統(tǒng)中的附加的收入來源。在這個類型的實(shí)施例中，GcastTM系統(tǒng)102允許營銷人員或其他感興趣方來對特定的可利用時隙(slot)或用于發(fā)送營銷消息給用戶裝置112的其它機(jī)會進(jìn)行投標(biāo)。為說明目的，假定屬于特定類別(例如咖啡廣告)的固定數(shù)量的消息能夠在給定位置(例如購物區(qū))在給定時間(例如周日)M送，包括了特定的類別-位置-時間組合的給定消息發(fā)送機(jī)會可被有興趣推出這些消息的興趣方(例如各種咖啡廣告商)所投標(biāo)。GcastTM系統(tǒng)可利用關(guān)于給定的位置-類別-時間組合的普遍性的實(shí)時或歷史信息來方便對于相應(yīng)消息發(fā)送機(jī)會的投標(biāo)。其它類型的消息發(fā)送機(jī)會例如可以基于位置-類別、類別-時間或位置-時間組合的機(jī)會以類似的方式被拍賣。上述類型的消息發(fā)送機(jī)會拍賣可以至少部分地經(jīng)軟件被控制，所述軟件運(yùn)^f亍在GcastTM系統(tǒng)102的一個或多個處理裝置220上。這種軟件例如可包括投標(biāo)引擎和允許感興趣方經(jīng)由各自的計(jì)算機(jī)或其它耦接到IP網(wǎng)絡(luò)230上的裝置訪問投標(biāo)引擎的相應(yīng)網(wǎng)頁。這樣的裝置可以是類似計(jì)算機(jī)232的配備瀏覽器的裝置。所述拍賣例如可以基于能夠發(fā)送給無線網(wǎng)絡(luò)110中的用戶裝置112的消息的當(dāng)前數(shù)量實(shí)時地發(fā)生。代替地，所述拍賣可以基于在某個未來時刻能夠纟皮發(fā)送的消息的估計(jì)數(shù)量。用戶運(yùn)動統(tǒng)計(jì)通信系統(tǒng)100可以也、或者代替地被配置來確定用戶運(yùn)動統(tǒng)計(jì)并且利用這種統(tǒng)計(jì)來方便營銷消息或其它類型的消息M送給用戶。例如，這種統(tǒng)計(jì)可以獲取用戶的、關(guān)于他們的特性信息的流量。這會允許系統(tǒng)來確定多少個具有特定特性的用戶可能會在給定的周期中在給定的區(qū)域，并且這種信息可被用來方便通過該系統(tǒng)中的營銷代理建立廣告竟?fàn)?。例如，這種運(yùn)動統(tǒng)計(jì)會允許廣告商建立一場活動來將廣告發(fā)送給在給定時間周期中進(jìn)入給定區(qū)域的、具有匹配特性的、選擇性加入的用戶(例如周日在購物區(qū)l英里內(nèi)15至25歲的男性)，同時給廣告商提供該活動的可能的成果的先驗(yàn)估計(jì)。在運(yùn)行中，通信系統(tǒng)100可獲得與無線網(wǎng)絡(luò)110的相應(yīng)用戶裝置112相關(guān)聯(lián)的用戶的特性信息、獲得用戶裝置112的位置信息、并且基于位置和特性信息產(chǎn)生用戶運(yùn)動統(tǒng)計(jì)。該系統(tǒng)則基于所述用戶運(yùn)動統(tǒng)計(jì)來控制至少一個消息至給定的一個裝置的發(fā)送。所述統(tǒng)計(jì)例如可被用于估計(jì)營銷活動的影響，以便確定對廣告商發(fā)送消息收費(fèi)的價格、或者以便建立對于消息發(fā)送機(jī)會的上述拍賣的合適的竟價水平。所述統(tǒng)計(jì)可以至少部分地利用存儲在用戶信息數(shù)據(jù)庫106中的位置、存在和特性信息被計(jì)算，因?yàn)檫@樣的信息被定期地收集并且借助通信系統(tǒng)的消息發(fā)送功能被更新。區(qū)分位置詢問的優(yōu)先級如前面所提到的，本發(fā)明的一個方面涉及區(qū)分通信系統(tǒng)100中的位置詢問的優(yōu)先級。這種可利用GcastTM系統(tǒng)102中的LBS使能層304的位置服務(wù)器350來實(shí)現(xiàn)的優(yōu)先級區(qū)分現(xiàn)在將被詳細(xì)描述。包括無線網(wǎng)絡(luò)元件例如上面提到的MPC和GMLC的傳統(tǒng)系統(tǒng)利用這樣一些元件來確定移動裝置112的位置。例如，基于位置的服務(wù)應(yīng)用可詢問這些網(wǎng)絡(luò)元件，以便在需要時獲得移動裝置位置。基于位置的服務(wù)應(yīng)用典型地根據(jù)需要以通常被稱為前向查找(FL)的方法向網(wǎng)絡(luò)元件詢問裝置的位置。在FL方法中，網(wǎng)絡(luò)元件典型地尋呼(page)移動用戶裝置以確定他們各自的位置。因?yàn)榻o定的移動裝置不得不在每次對該移動裝置執(zhí)行位置測量時被尋呼，并且這種尋呼經(jīng)常不得不在涉及許多小區(qū)的大量網(wǎng)絡(luò)區(qū)域上被執(zhí)行，因此尋呼信道承載巨大負(fù)擔(dān)。然而，傳統(tǒng)的系統(tǒng)是不完善的，原因在于，在給定時間周期內(nèi)能夠被支持的位置詢問的數(shù)量通常是非常小的，類似大約每秒5至30個詢問。位置詢問的該數(shù)量對于^^吐量應(yīng)用例如緊急911服務(wù)可能U夠的，而對于基于位置的服務(wù)是不夠的，所述基于位置的服務(wù)例如涉及對用戶裝置位置的基本上連續(xù)的監(jiān)控以支持發(fā)送例如廣告的推銷消息。在一個說明性的實(shí)施例中，圖1的通信系統(tǒng)100有利地被配置來提供改進(jìn)基于位置的服務(wù)的可伸縮性，同時最小化由于不發(fā)送消息而導(dǎo)致的任16何收入損失。該實(shí)施例利用用于調(diào)度用戶位置詢問的軟件算法，使得其位置對于相應(yīng)的基于位置的服務(wù)應(yīng)用來說是"較少受益"的用戶被詢問的頻率比其他用戶要小。這是一個安排的例子，其中與該系統(tǒng)的各個移動用戶裝置相關(guān)聯(lián)的用戶被分成至少第一和第二用戶組，這些用戶組分別具有第一和第二利益等級。各種利益等級可基于對于提供給定的基于位置的服務(wù)的提供商各自感覺到的利益來定義，或利用其它技術(shù)來定義。這種類型的方法(其中不同利益等級基于對于服務(wù)提供商感覺到的利益或其它類型的利益量來定義)使用利益等級來確定特定移動用戶裝置多頻繁地被詢問它們的位置。這種方法提供了與傳統(tǒng)FL方法相比明顯的優(yōu)勢，并且在此也被稱為"智能查找，，方法。在下面被更詳細(xì)描述的反向查找方法可以被看作另一種類型的智能查找。用戶位置響應(yīng)的利益例如可以被定義為發(fā)送廣告或其它產(chǎn)生收入的消息給用戶的能力。如在本文其它地方所描述的，這樣的消息可以基于消息和用戶之間的、基于位置、存在和特性信息的組合的匹配被發(fā)送。可以是上面提到的位置服務(wù)器350的一部分的軟件算法可利用給定用戶的位置信息來區(qū)分位置詢問的優(yōu)先級。這使得該系統(tǒng)能夠針對給定的網(wǎng)絡(luò)呑吐量處理大量的用戶，同時最小化收入損失。因此，基于位置的服務(wù)應(yīng)用的可伸縮性被提高，而配置成^t減小。被利用來區(qū)分位置詢問優(yōu)先級的位置信息例如可以利用下面描述的軌跡方法、擴(kuò)展盤方法和成核區(qū)(nucleation-area)方法、或者利用其它位置測量4支術(shù)來獲得。作為更特別的例子，位置信息可包括特定用戶將在特定時間位于特定地理區(qū)域的概率。業(yè)務(wù)同步化的位置測量所上面描述的，傳統(tǒng)的FL方法不能好地度量基于位置的服務(wù)應(yīng)用，這些服務(wù)應(yīng)用包括頻繁地監(jiān)控移動用戶裝置的位置。這是因?yàn)閷ず粜诺赖挠邢薜娜萘?，以及無線網(wǎng)絡(luò)元件例如MPC和GMLC的有限的吞吐量。在通信系統(tǒng)100的說明性實(shí)施例中，該問題通過提供業(yè)務(wù)同步化的位置測量被進(jìn)一步緩解。通常，這種方法包括自動對在無線網(wǎng)絡(luò)110內(nèi)在業(yè)務(wù)信道上當(dāng)前處于激活狀態(tài)的任意移動用戶裝置執(zhí)行位置測量。這有利地將位置測量啟動與業(yè)務(wù)信道活動同步。位置測量能夠利用諸如AFLT、AGPS等等技術(shù)以及這些技術(shù)的組合來執(zhí)行。業(yè)務(wù)信道可以與語音呼叫、SMS消息、MMS消息或其它類型的通信相關(guān)聯(lián)在本上下文中的術(shù)語"業(yè)務(wù)信道"因此意欲做出寬泛的解釋。移動用戶裝置位置測量數(shù)據(jù)可以經(jīng)過業(yè)務(wù)信道的反向鏈路被發(fā)送。業(yè)務(wù)信道的前向鏈路例如可被用來傳送衛(wèi)星信息或其它用于AGPS的輔助數(shù)據(jù)。業(yè)務(wù)同步化的位置測量有利地導(dǎo)致在較低成本下提高基于位置的服務(wù)應(yīng)用的可度量性。現(xiàn)在又將參考圖2B更詳細(xì)地描述上述業(yè)務(wù)同步化的位置測量特征在通信系統(tǒng)IOO中的可能的實(shí)現(xiàn)。在這個特定的實(shí)現(xiàn)方案中，由圖2B的MSC250啟動位置測量會話。代替地，位置測量會話可以由其它無線網(wǎng)絡(luò)元件例如上面提到的SGSN啟動。例如一旦建立和/或拆除該業(yè)務(wù)信道，所述啟動即可以發(fā)生。啟動位置測量會話的其它可能的情形包括當(dāng)移動用戶裝置的小區(qū)標(biāo)識符(ID)改變了或者相應(yīng)的激活設(shè)置改變了時，這兩者都可以被解釋為該移動用戶裝置已經(jīng)移動了足夠遠(yuǎn)從而需要新的位置測量的指示。MSC250通it^L送位置測量請求給MPC254來啟動位置測量會話。該請求包括諸如移動用戶裝置ID、用戶ID和小區(qū)ID的信息。MPC254傳送位置測量請求給至少一個LCS262，它將用戶ID與在相關(guān)聯(lián)的數(shù)據(jù)庫中的信息進(jìn)行比較。如果沒有發(fā)現(xiàn)匹配并且如果位置測量會話被批準(zhǔn)，則LCS向MPC返回報告。未批準(zhǔn)的原因可能是用戶否定位置測量、或者LCS剛剛已經(jīng)獲得了這個用戶的位置更新。假定沒有發(fā)現(xiàn)匹配并且獲得適當(dāng)?shù)腖CS262的批準(zhǔn)，MPC254發(fā)送位置測量請求給PDE252。PDE經(jīng)由MSC250和一個或多個適當(dāng)?shù)幕?14利用已經(jīng)可利用的業(yè)務(wù)度道啟動位置測量。移動用戶裝置112沿相同的信道將位置測量數(shù)據(jù)發(fā)送回PDE。PDE基于移動用戶裝置測量數(shù)據(jù)確定所述位置，并且將結(jié)果報告給MPC。MPC隨后將該結(jié)果發(fā)送給批準(zhǔn)位置測量會話的LCS。在另一個可能的實(shí)施方案中，MSC250或其它無線網(wǎng)絡(luò)元件可以通過三角測量利用以傳統(tǒng)方式獲得的往返延遲數(shù)據(jù)執(zhí)行所述位置測量。在又一個可能的實(shí)施方案中，移動用戶裝置112本身、而不是MSC250或其它無線網(wǎng)絡(luò)元件自動啟動所述位置測量過程。本領(lǐng)域技術(shù)人員將認(rèn)識到，除了上面描述的那些過程，許多代替過程可以被用于實(shí)施根據(jù)本發(fā)明的業(yè)務(wù)同步化的位置測量。應(yīng)當(dāng)理解，本發(fā)明的給定實(shí)施例的業(yè)務(wù)同步化的位置測量的特征可以利用傳統(tǒng)標(biāo)準(zhǔn)通信協(xié)議來實(shí)現(xiàn)。例如，在包括CDMA2000無線網(wǎng)絡(luò)的通信系統(tǒng)中，上述的位置測量過程可嚴(yán)格地遵循相關(guān)的標(biāo)準(zhǔn)文檔中所提出的協(xié)議，其例如包括CDMA2000訪問網(wǎng)絡(luò)互用性規(guī)范(3GPP2A.S0001-AV2.0)，CDMA2000-TIA/EIA位置服務(wù)增強(qiáng)(3GPP2X.S0002.0VI.0)，和用于基于位置的服務(wù)的CDMA2000-無線智能網(wǎng)絡(luò)支持(3GPP2X.S0009-0VI.0)，通過引用將它們都合并于此。上述業(yè)務(wù)同步化的位置測量方法避免了為了位置測量而需要獨(dú)立地尋呼移動用戶裝置，由此充分地減少了尋呼信道開銷。它也使得基于位置的服務(wù)消息能夠借助數(shù)據(jù)會話例如在數(shù)據(jù)會話或語音呼叫期間或之后即刻被傳達(dá)。在這種情形下，用戶典型地更加注意他或她的移動用戶裝置并且因此更可能察覺到該基于位置的服務(wù)消息并且對其作出反應(yīng)。而且，因?yàn)楫?dāng)位置測量在現(xiàn)有的業(yè)務(wù)信道上被執(zhí)行時位置測量相對便宜，因此當(dāng)移動裝置經(jīng)歷了至其它小區(qū)的切換時位置測量能夠容易地被重復(fù)。這具有附加的優(yōu)點(diǎn)所述移動裝置位置能夠被跟蹤并且相關(guān)聯(lián)的信息能夠被存儲在用戶數(shù)據(jù)庫如數(shù)據(jù)庫106用于后期參考，例如用于推導(dǎo)用戶移動性模式或其它類型的用戶運(yùn)動統(tǒng)計(jì)量。移動啟動的位置測量可以配置本發(fā)明的給定實(shí)施例，使得一個或多個移動用戶裝置自發(fā)地執(zhí)行位置測量。例如，當(dāng)其位置實(shí)際上已經(jīng)改變了時，它可請求來自該無線網(wǎng)絡(luò)的位置讀出會話。在該會話中，位置測量數(shù)據(jù)被轉(zhuǎn)發(fā)給LCS。該方法特別好地適于與在空閑狀態(tài)中的移動用戶裝置一同使用。在移動啟動的位置測量技術(shù)的一種可能的實(shí)現(xiàn)中，移動用戶裝置經(jīng)由GPS或AGPS確定其位置。對于AGPS，移動用戶裝置請求從其附近小區(qū)被轉(zhuǎn)發(fā)的衛(wèi)星信息或者其它輔助數(shù)據(jù)。為此目的，如將在下面更詳細(xì)描述的，所有小區(qū)可以經(jīng)由尋呼信道或其它類型的廣播信道來廣播相應(yīng)的衛(wèi)星信息或者其它輔助數(shù)據(jù)。位置測量的頻率可以通過在加電時經(jīng)由所謂的"第三層"發(fā)消息給移動用戶裝置、通過缺省方式或者通過利用其它技術(shù)在移動用戶裝置中被設(shè)定。當(dāng)所述移動裝置觀察到足夠的位置改變，它請求來自網(wǎng)絡(luò)的位置讀出會話。為此目的，它在訪問信道上連同建立用于位置讀出的業(yè)務(wù)信道的請求發(fā)送脈沖給圖2B的MSC250。該過程可以以遵從現(xiàn)有通信標(biāo)準(zhǔn)例如前面被提到的CDMA2000標(biāo)準(zhǔn)的方式被實(shí)現(xiàn)。19MSC250執(zhí)行用于業(yè)務(wù)信道建立的常規(guī)協(xié)議步驟。它進(jìn)一步提供移動用戶裝置ID和用戶ID給所有提供基于位置的服務(wù)給移動用戶裝置的LCS262。LCS將用戶ID與用戶數(shù)據(jù)庫比較并且用確認(rèn)或否認(rèn)來答復(fù)。如果至少一個LCS確認(rèn)該位置讀出M，則MSC發(fā)送位置測量讀出命令給移動用戶裝置。移動用戶裝置則返回位置測量數(shù)據(jù)給MSC。MSC將位置測量數(shù)據(jù)轉(zhuǎn)發(fā)給特定的LCS。MSC同樣可以保留一份位置測量數(shù)據(jù)的拷貝在其數(shù)據(jù)庫中以便將來參考，例如以便處理來自一個或多個LCS的反向查找請求。移動啟動的位置測量的使用可以便于基于位置的服務(wù)的伸縮并且減少配置花費(fèi)。它可以減少尋呼信道開銷，并且也可以減少在無線網(wǎng)絡(luò)元件例如MSC、LCS、基站和移動用戶裝置之間的信令開銷。LBS信息的廣播信道發(fā)送圖1和2的通信系統(tǒng)100可被配置，使得內(nèi)容識別信息或其它類型的基于位置的服務(wù)信息通過尋呼信道或其它類型的廣播信道被發(fā)送給移動用戶裝置。內(nèi)容識別信息可以包含這樣的信息，所述信息識別可被移動用戶裝置利用的、特定類型的基于位置的服務(wù)內(nèi)容，使得給定的移動用戶裝置能夠自發(fā)地選擇它希望已經(jīng)被發(fā)送的特定可利用的基于位置的服務(wù)內(nèi)容。可利用尋呼信道或其它類型廣播信道發(fā)送的、其它類型的基于位置的服務(wù)信息例如包括用于AGPS定位過程的輔助數(shù)據(jù)。此外，該特征便于基于位置的服務(wù)應(yīng)用的可伸縮性，同時減少了配置花費(fèi)。作為一種說明，考慮在無線網(wǎng)絡(luò)110的給定小區(qū)115中的所有用戶都希望啟動位置測量的情形。因?yàn)閷τ诠餐^(qū)中的所有用戶的輔助數(shù)據(jù)是相同的，尋呼信道或其它類型廣播信道可被用于發(fā)送用于AGPS的輔助數(shù)據(jù)。雖然其它類型信道例如訪問信道也可被用于該目的，但是被返回的位置測量信息仍然可經(jīng)業(yè)0道被發(fā)送。該方法會有利地減少移動用戶裝置花在業(yè)務(wù)信道上的時間并且取消了用于輔助數(shù)據(jù)傳輸?shù)臉I(yè)務(wù)信道的使用。在其它例子中，上述尋呼信道或其它類型廣掩度道可被用于將廣告、電子票券或其它基于位置的服務(wù)內(nèi)容發(fā)送給在共同小區(qū)或其它共同地理區(qū)域中的移動用戶裝置。然后給定移動用戶裝置可以將這樣的廣告內(nèi)容本地地存儲在其內(nèi)部存儲器中，并且在適當(dāng)?shù)臅r期如決定的那樣例如基于位置、存在和特性信息的組合自動地檢索所述內(nèi)容的部分。這種類型的布置能夠有利地避免任何將業(yè)務(wù)信道用于發(fā)送基于位置的服務(wù)內(nèi)容的需要?；谖恢玫姆?wù)內(nèi)容能夠在尋呼信道或其它類型廣播信道上被傳送，所述信道與用于傳送用于AGPS的輔助數(shù)據(jù)的信息是分離的。在內(nèi)容識別信息在尋呼信道或其它類型廣播信道上被傳送的一種布置中，所述信息可以是內(nèi)容表格或其它類型的內(nèi)容摘要的形式。給定的內(nèi)容摘要可包M如內(nèi)^^供商ID、內(nèi)容參考ID、內(nèi)容分類ID(例如可以指警報、廣告、社交網(wǎng)絡(luò)組等等)、地理目標(biāo)位置(例如最小綿度、最大綿度、最小經(jīng)度、最大經(jīng)度等等)、和有效性時間幀(例如起始時間和終止時間等等)的信息。作為更特別的例子，內(nèi)容識別信息可以在分時隙(slotted)的尋呼信道上以內(nèi)容摘要鏈接列表的形式被傳送。所述列表可以在一個特定時隙中開始。對于由MSC控制的區(qū)域中的所有小區(qū)來說該特定時隙可以是相同的，并且它能夠在移動用戶裝置加電或訪問在MSC區(qū)域中的基站時經(jīng)第三層消息或所發(fā)送的其它類型的消息被通告給該移動用戶裝置。幾個內(nèi)容摘要可以與一個時隙適配。給定時隙中的最后的內(nèi)容摘要例如可以被列表結(jié)束標(biāo)記或至下一個時隙的指針跟隨，在下一個時隙所述列表^!t繼續(xù)。內(nèi)容摘要可以從一個小區(qū)改變到另一個小區(qū)，使得每個小區(qū)呈現(xiàn)僅僅在其特定覆蓋區(qū)域中可利用的內(nèi)容的摘要。這減少了總的尋呼開銷。然而，因?yàn)橐苿佑脩粞b置極頻繁地經(jīng)常從小區(qū)到小區(qū)地運(yùn)動，因此在某些應(yīng)用中可能希望呈現(xiàn)包括多個小區(qū)的區(qū)域上的可利用的內(nèi)容的摘要。這些區(qū)域可匹配用于傳統(tǒng)移動用戶裝置尋呼服務(wù)或其它類型服務(wù)的位置區(qū)域。例如移動用戶裝置可通過利用上面提到的、一個或多個與內(nèi)容相關(guān)的ID來確定它已經(jīng)進(jìn)入了具有不同的一套內(nèi)^要的區(qū)域。這樣的ID可以作為報頭信息與內(nèi)容摘要一同凈議送。所述報頭同樣可以包括其它信息例如最后的更新發(fā)生的時間。僅僅當(dāng)更新已經(jīng)發(fā)生或一旦進(jìn)入具有不同的、與內(nèi)容相關(guān)的ID的區(qū)域，給定的移動用戶裝置才會必須解碼整個列表，這保存了移動用戶裝置電池能量。報頭也可以提供識別具有被更新過了的內(nèi)容摘要的尋呼信道時隙的信息。這增加了開銷，但是這使得移動用戶裝置能夠執(zhí)行選擇性解碼，這更快地并且又一次節(jié)省了電池能量。利用內(nèi)容摘要和其自己的位置測量，移動用戶裝置能夠確定，是否有可利用的基于位置的服務(wù)內(nèi)容適于該用戶。如果移動用戶裝置發(fā)現(xiàn)了這樣的匹配，它發(fā)送消息給適當(dāng)?shù)膬?nèi)容^:供商并且請求發(fā)送相應(yīng)的內(nèi)容。在該消息中，移動用戶裝置也可提供用戶ID和/或其它消息給內(nèi)容提供商用于驗(yàn)證的目的。除了被無線網(wǎng)絡(luò)執(zhí)行的標(biāo)準(zhǔn)驗(yàn)證，這個驗(yàn)證還可以應(yīng)業(yè)務(wù)信道的請求被執(zhí)行。如果該驗(yàn)證成功，LCS或其它系統(tǒng)元件將所請求的基于位置的服務(wù)內(nèi)容返回給該移動用戶裝置。移動用戶裝置可以被提供內(nèi)容選擇算法，該內(nèi)容選擇算法例如確定將會多頻繁地執(zhí)行位置測量、對于從可利用的基于位置的服務(wù)內(nèi)容中進(jìn)行選擇的濾除標(biāo)準(zhǔn)是什么、以及與內(nèi)容選擇過程相關(guān)的其它信息。這樣的算法可以與傳統(tǒng)的FL算法類似，并且可從網(wǎng)絡(luò)或第三方提供商下載。代替地，這種算法可以至少部分地被用戶本身確定。例如給定用戶可以通過接口命令定義各種選擇標(biāo)準(zhǔn)。用戶也可以被允許在具有或不具有至網(wǎng)絡(luò)的連接的移動用戶裝置上關(guān)閉所有基于位置的服務(wù)內(nèi)容特征。這允許在基于位置的服務(wù)提供與內(nèi)容選擇之間完全地去耦合，因此提供了對于用戶的高級別的安全性。作為另外的例子，用戶可以被允許為他或她當(dāng)前不在的特定位置選擇基于位置的服務(wù)內(nèi)容。這使得用戶能夠參與其它位置的活動。如果響應(yīng)于這樣的選擇被警示，他或她或者能夠決定行進(jìn)到那個區(qū)域去或者能夠呼叫在那個區(qū)域中的朋友或家人來參與所述活動(例如，利用票券、促銷、提議等等)。作為又另一個例子，企業(yè)能夠?yàn)樗鼈兊墓蛦T提供基于位置的服務(wù)。這樣的服務(wù)能夠被專門地匹配于該企業(yè)的需求和特定雇員的職能。僅僅當(dāng)該用戶正在使用該終端時，上面描述的類型的內(nèi)容選擇算法才能夠被配置來搜索并顯示警報內(nèi)容。這確保了，在該用戶注意該裝置時，可利用的基于位置的服務(wù)內(nèi)容變得明顯。因?yàn)榭稍试S該裝置在其它時候返回睡眠狀態(tài)，也節(jié)省了電池能量。因?yàn)樵搶?shí)施例中的內(nèi)容選擇算法被假定駐留在該移動用戶裝置上，即使該裝置不是在呼叫中活動的而是為了其它目的祐:使用，例如當(dāng)用戶核查地址簿、日歷、時間顯示等等時，它也能夠?qū)ρb置活動做出反應(yīng)。反向查找可被實(shí)現(xiàn)在圖1和2的通信系統(tǒng)100中的另一特征在此被稱為"反向查找"或RL。如上面所說明的，傳統(tǒng)的FL方法是有問題的，因?yàn)樗拗屏嘶谖恢玫姆?wù)的可伸縮性，并且可能對業(yè)務(wù)信道和其它無線網(wǎng)絡(luò)資源提出過多的要求。下面將要描述的RL方法有利地克服了與傳統(tǒng)FL方法相關(guān)聯(lián)的問題。與前面描述的其它特征類似，該特征能夠在降低成本的同時提供對基于位置的服務(wù)的更高的可伸縮性。通常，RL方法包括基于在給定無線網(wǎng)絡(luò)元件例如圖2B的LCS262上準(zhǔn)備好被利用的信息來限制FL位置請求，使得被執(zhí)行的位置請求的實(shí)際數(shù)量被顯著減少。RL方法的第一"^兌明性例子包括識別在圖2B的HLR258和/或VLR260中注冊的用戶。更具體而言，當(dāng)前注冊的用戶的列表可以從HLR/VLR中獲得，并且被處理來識別一個或多個最近在給定的感興趣位置激活的用戶。然后，該信息例如能夠被利用來立刻發(fā)送消息或其它基于位置的服務(wù)內(nèi)容給特定用戶，或者來識別將對其執(zhí)行FL位置請求的、減小的用戶集。當(dāng)前注冊的用戶的列表例如可以經(jīng)過由LCS262或其它無線網(wǎng)絡(luò)元件所啟動的批量查找來獲得。上面所描述的、基于在HLR/VLR中注冊的用戶的識別的RL例子能夠有利地消除對那些在特定時間點(diǎn)無法利用基于位置的服務(wù)的用戶執(zhí)行FL位置請求的需要，其中例如因?yàn)檫@些用戶漫游到其它網(wǎng)絡(luò)中、他們的移動裝置掉電、處于覆蓋空缺中等等。這種RL方法同樣方便了提供基于位置的服務(wù)給漫游的用戶，例如正從其它無線網(wǎng)絡(luò)訪問無線網(wǎng)絡(luò)110的用戶。在另外的可能的實(shí)現(xiàn)方案中，RL過程可基于從MSC250所獲得的信令例如，給i移;用;裝〕2與無線"絡(luò)的多個基站二4丄間的往返延遲通?？梢员挥糜谕ㄟ^AFLT或其它類型的蜂窩三角測量方法確定移動裝置位置。這些往返延遲例如可以從每個服務(wù)基站上的信道卡或其它組件獲得，并且可以被轉(zhuǎn)發(fā)給MSC或任意其它無線網(wǎng)絡(luò)元件。此外，導(dǎo)頻強(qiáng)度測量消息(PSMM)包含關(guān)于在二級和初級服務(wù)基站之間的相對往返延遲的信息。PSMM頻繁地由移動用戶裝置在呼叫期間提供。這些或其它類型的信令數(shù)據(jù)可以與其它例如關(guān)于移動用戶裝置ID、小區(qū)ID、時間戳等等的相關(guān)信息一同被記錄。所得到的信令數(shù)據(jù)記錄可以在特定時間周期之后、一旦請求的時候或者當(dāng)更新已經(jīng)發(fā)生了的任意時候被轉(zhuǎn)發(fā)給LCS262或其它無線網(wǎng)絡(luò)元件，并且被存儲在相關(guān)的數(shù)據(jù)庫例如用戶信息數(shù)據(jù)庫106中。然后，在發(fā)送基于位置的服務(wù)內(nèi)容之前，該數(shù)據(jù)庫可^皮詢問，以4更基于所述信令數(shù)據(jù)記錄不考慮某些用戶并且因此限制了所需要的FL位置詢問的數(shù)量。此外，這種類型的RL方法能夠顯著地減少被執(zhí)行的FL位置請求的數(shù)量。這避免了對于具有不;L^蓋的注冊移動裝置的不必要的FL位置請求。同樣，資源節(jié)約隨通信呼叫的數(shù)量而增長，因?yàn)榫W(wǎng)絡(luò)負(fù)荷越高，可利用的信令數(shù)據(jù)越多并且需要執(zhí)行的FL位置請求越小。此外，該方法還方便了基于位置的服務(wù)內(nèi)容在呼叫期間或緊隨著呼叫向移動用戶裝置的發(fā)送，在該時刻作為目標(biāo)的用戶將4艮可能更注意該裝置。作為對于在可以利用RL方法來實(shí)現(xiàn)的、FL位置請求執(zhí)行中的節(jié)約的評估，假定每個用戶每小時通常會執(zhí)行一個FL位置請求。此外，還假定在特定小時中用戶將在一個呼叫中激活的概率是大約80%，并且用戶將發(fā)送或接收SMS的概率為大約40%。用戶在該特定小時期間讓業(yè)務(wù)信道掛起(up)的組合概率為1-(1-0.8)*(1-0.4)=88%。如果這些用戶能夠通過RL方法被定位，則剩余的FL位置請求需要已經(jīng)被顯著地減少了，直到100%-88%=12%。根據(jù)本發(fā)明的這個方面的給定RL實(shí)現(xiàn)方案可基于其它類型的可利用信息，而不僅僅是如上面例子中的HLR/VLR注冊或信令數(shù)據(jù)記錄。前述的名為區(qū)分位置詢問優(yōu)先級、業(yè)務(wù)同步化的位置測量、移動起動的位置測量、LBS信息的廣播信道發(fā)送、和反向查找的這些部分公開了用于減少GcastTM系統(tǒng)102中的與位置相關(guān)的通信數(shù)量的示例性技術(shù)。然而，應(yīng)當(dāng)理解，其它類型的減少技術(shù)也可以被使用。被描述在"消息發(fā)送機(jī)會拍賣"和"用戶運(yùn)動統(tǒng)計(jì)"部分中的特定特征僅僅是由GcastTM系統(tǒng)102的給定實(shí)現(xiàn)方案可提供的有利特征中的一些。在下面的部分中，更詳細(xì)地描述了適于與GcastTM系統(tǒng)102—起使用的特定的位置測量技術(shù)的例子。這些技術(shù)包括軌跡方法、擴(kuò)展盤方法和成核區(qū)方法。位置測量4支術(shù)為了說明的目的將假定，下面要描述的位置測量技術(shù)在利用數(shù)據(jù)結(jié)構(gòu)來存儲位置測量數(shù)據(jù)的位置估計(jì)引擎中實(shí)現(xiàn)。所述數(shù)據(jù)結(jié)構(gòu)可以在位置估計(jì)引擎內(nèi)部、位置估計(jì)引擎外部、或者可包括內(nèi)部的和外部的數(shù)據(jù)組合。位置估計(jì)引擎可以至少部分地被實(shí)現(xiàn)在運(yùn)行在系統(tǒng)100的處理裝置上的軟件中。例如，位置估計(jì)引擎可以為系統(tǒng)元件例如圖2B的LCS262的一部分，或者可以分布在多個前述實(shí)施例中的系統(tǒng)元件中。其操作的至少一部分可利用諸如圖3中的位置服務(wù)器350和位置及存在詢問模塊360的元件來實(shí)現(xiàn)。24被位置估計(jì)引擎利用的數(shù)據(jù)結(jié)構(gòu)可包括對于每個用戶的測量數(shù)據(jù)，例如包括一個或多個時間戳；可獲得性標(biāo)記；位置數(shù)據(jù)例如煒度、經(jīng)度和位置準(zhǔn)確度半徑；指示由兩個連續(xù)位置測量所導(dǎo)出的導(dǎo)出速度的速度標(biāo)記；來自AGPS的顯性速度值或無可靠值的指示；平均速度矢量、平均時間幀和速度準(zhǔn)確度；指示可靠值或無可靠值的加速度標(biāo)記；以及平均加速度矢量和平均時間幀。數(shù)據(jù)結(jié)構(gòu)同樣可包括對于每個用戶的成核區(qū)，所述成核區(qū)例如包括一個或多個時間數(shù)據(jù)例如時間塊(timebin)索引(k)、起始時間和終止時間；地理區(qū)域數(shù)據(jù)例如地理塊(i，j步長索引s)、塊的邊界框(SW，NE)以及區(qū)域大??；和在成核區(qū)中發(fā)現(xiàn)用戶的概率。這些數(shù)據(jù)可針對工作日和周末、或者針對不同時間周期的其它布置分開地提供。該數(shù)據(jù)結(jié)構(gòu)進(jìn)一步可包括對于每個用戶的可獲得性，其例如包括一個或多個時間數(shù)據(jù)例如時間塊索引(k)、起始時間和終止時間；以及該用戶在這個時間幀中可獲得的概率。此外，這些數(shù)據(jù)可針對工作日和周末、或者針對不同時間周期的其它布置分開地提供?？梢员怀尸F(xiàn)在該數(shù)據(jù)結(jié)構(gòu)中的其它類型的數(shù)據(jù)包括累加數(shù)據(jù)例如速度的地理分布和加速度的地理分布；以及全局?jǐn)?shù)據(jù)例如位置預(yù)測信心級別、用戶速度的平均和/或最差情況、典型的或者平均的用戶加速度、暫時的以及地理的塊大小和/或塊擴(kuò)展順序、成核區(qū)截止參數(shù)(cutoffparameter)oc、最低查找率和不可獲得性查找率等等?？梢岳斫?，其它類型的數(shù)據(jù)結(jié)構(gòu)可以被用于實(shí)現(xiàn)本發(fā)明。在該說明性實(shí)施例中的位置估計(jì)引擎提供了在給定時間對移動用戶裝置的位置的估計(jì)。被傳遞給該位置估計(jì)函數(shù)的參數(shù)可以是用戶標(biāo)識符和時間戳。在下面，假定所述時間戳總是指當(dāng)前時間。位置估計(jì)函數(shù)返回具有找到特定用戶的相應(yīng)概率的位置區(qū)域的集合{LA，Pu)。該集合可能為空。這些位置區(qū)域或者作為圓盤被說明(例如，圓心、半徑)或者作為矩形被說明(例如西南方、東北方)。這些概率大于零并且被加到小于等于1的值<formula>formulaseeoriginaldocumentpage25</formula>位置估計(jì)函數(shù)也可以返回指示該用戶在特定時間點(diǎn)可獲得的概率Pav?？色@得性參數(shù)采集諸如位置信息可獲得性和至網(wǎng)絡(luò)中該用戶的無線電連接可用性的因素。位置估計(jì)引擎同樣可以提供更新內(nèi)部測量數(shù)據(jù)庫的函數(shù)。這些函數(shù)例如能夠輸入來自向前查找(FL)單個用戶的測量結(jié)果、輸入針對大量用戶的一批反向查找(RL)數(shù)據(jù)或者使用這些或其它技術(shù)的組合。此外，一個或多個函數(shù)可以被調(diào)用來更新用戶行為模式分析。位置估計(jì)引擎可使用多個不同位置估計(jì)方法中的一個或多個，所述位置估計(jì)方法例如包括軌跡方法、擴(kuò)展盤方法和成核區(qū)方法，它們中的每一個都將在下面被描述?？赡艿氖牵撓到y(tǒng)在不同條件下使用這些方法中的不同方法。例如，當(dāng)新近的和可靠的速度測量數(shù)據(jù)可利用時可使用軌跡方法，當(dāng)最后的位置測量最近剛發(fā)生而速度數(shù)據(jù)不可利用或太不可靠時可使用擴(kuò)展盤方法，成核區(qū)方法可以;故用于所有其它情形中。可使用在這些和其它類型的位置測量技術(shù)之間切換的許多其它類型的。作為在各種方法之間的切換的更詳細(xì)的例子，響應(yīng)于位置估計(jì)請求剛開始可應(yīng)用所有三種方法。當(dāng)沒有明確的速度數(shù)據(jù)可利用時，軌跡方法使用最后兩個位置測量來推導(dǎo)這樣的速度信息。軌跡方法和擴(kuò)展盤方法將分別提供一個具有概率l、LAtk和LAbd的位置區(qū)域。這個區(qū)域的大小獲取所有參數(shù)的不確定，所述參數(shù)例如為位置測量準(zhǔn)確度、速度準(zhǔn)確度、和在時間上用戶加速(包括運(yùn)動方向改變)的概率。成核區(qū)方法提供了具有分?jǐn)?shù)概率(fractionalprobability){LANA，PNA}的位置區(qū)域的集合。然后，將由各方法提供的三種初始估計(jì)在其總區(qū)域大小方面進(jìn)行比較。對于成核區(qū)方法，總區(qū)域大小被設(shè)定為被具有至少50%的累積概率的位置區(qū)域覆蓋的區(qū)域。該評估獲取了多個位置區(qū)域可能彼此交迭的事實(shí)。交迭區(qū)域僅僅被計(jì)算一次并且相應(yīng)的概率被加起來。最后，提供了最小總區(qū)域大小的方法被用于位置估計(jì)。如前面所說明的，其它類型的技術(shù)也可以被用于確定在給定的一系列條件下應(yīng)該使用這三個示例性方法中的哪個或使用其它方法。示例性方法中的每個，即軌跡方法、擴(kuò)展盤方法和成核區(qū)方法現(xiàn)在將更詳細(xì)地被描述。軌跡方法軌跡方法基于例如運(yùn)動的速度和方向的速度信息的可用性。從至少兩個若非更連續(xù)的位置測量中獲得速度信息。當(dāng)例如使用AGPS時，可以直接從一個傳統(tǒng)FL來獲得速度。在該情形中，F(xiàn)L評估連續(xù)的位置測量的序列并且從中推導(dǎo)出速度度量。這個過程是已知為IS-801的無線通信標(biāo)準(zhǔn)的部分。當(dāng)這樣的信息不可利用時，可以從連續(xù)查找的測量結(jié)果中推導(dǎo)出速度。以對于每個用戶的典型查找率，可以期望僅僅最后兩個位置測量是有價值的。這兩種技術(shù)中的哪一個被用于速度估計(jì)應(yīng)該被包含在所述測量數(shù)據(jù)中("速度標(biāo)記")。讓最后兩個位置測量分別提供具有徑向準(zhǔn)確度dx,和dx2的、在時間t,和t2的坐標(biāo)^和^。t!和t2之間的平均速度可以被推導(dǎo)為<formula>formulaseeoriginaldocumentpage27</formula>在當(dāng)前時刻，該用戶位置區(qū)域的中心可以被估計(jì)為<formula>formulaseeoriginaldocumentpage27</formula>其中i-l，2，即兩者中較新近的點(diǎn)。這個位置區(qū)域的大小由初始位置測量的準(zhǔn)確度和導(dǎo)出速度的準(zhǔn)確度來給定。該速度的準(zhǔn)確度具有兩個部分；一個歸因于位置測量的準(zhǔn)確度，另一個歸因于實(shí)際速度的潛在改變，因?yàn)樗鰷y量已經(jīng)被執(zhí)行了<formula>formulaseeoriginaldocumentpage27</formula>為簡單起見，我們通過用戶速度的準(zhǔn)確度來近似速度準(zhǔn)確度的前者的貢獻(xiàn)<formula>formulaseeoriginaldocumentpage27</formula>后一個貢獻(xiàn)通過實(shí)驗(yàn)方法i^漠?dāng)M:<formula>formulaseeoriginaldocumentpage27</formula>這里a代表估計(jì)的或由累積數(shù)據(jù)推導(dǎo)出的平均加速度項(xiàng)。所得到的速度準(zhǔn)確度由下式給出位置區(qū)域的半徑成為r=^c6:,2+血22十cfv2'(f-0.5'(/2+^))2=Vc6q2+血22+2十<2)'(卜0.5+q))2《+《+,(《+血"""2gl一^2該準(zhǔn)確度包含常數(shù)項(xiàng)(歸因于初始的位置測量準(zhǔn)確度)、t的一次方項(xiàng)(歸因于與該位置準(zhǔn)確度相關(guān)聯(lián)的速度準(zhǔn)確度)和t的二次方項(xiàng)(歸因于附加的加速度項(xiàng))。注意，該加速度項(xiàng)獲取運(yùn)動的速度的改變和方向的改變兩者。當(dāng)速度信息明確地由一個查找測量提供時，相應(yīng)的速度準(zhǔn)確度dva應(yīng)該由該網(wǎng)絡(luò)提供。然而，如上所示，第二項(xiàng)(U被包括。因?yàn)樵摐y量會話典型地進(jìn)行幾秒鐘，其與典型的查找間時間幀相比是小的，因此t2和L能夠被設(shè)定等于最后測量的時間戳。在上面的軌跡估計(jì)中，用戶的加速度已經(jīng)通過一個標(biāo)量參數(shù)來近似。原則上，從三個或更多連續(xù)位置測量中推導(dǎo)出完整的加速度矢量是可能的。^2和^3分別為時間t,、t2以及t2、t3之間的平均速度，平均加速度矢量計(jì)算出=-&)/(0.5.",+"-0.5.(,2"3)).這個估計(jì)暗示可能沒有,皮證實(shí)的準(zhǔn)確度。因?yàn)閺?qiáng)烈的加速度例如改變道路、制動以便停下或者進(jìn)入運(yùn)動通常是發(fā)生在幾秒到一分鐘的時標(biāo)上，其比典型的FL時間段短得多，最后的測量幾乎不能預(yù)期當(dāng)前的軌跡。然而，從位置測量推導(dǎo)出平均加速度在時間上的典型的分布是有意義的。為此原因，加速度已經(jīng)被包括到位置測量數(shù)據(jù)庫中了。雖然可以使用其它的更新周期，然而每天更新一次聚集數(shù)據(jù)應(yīng)該AA夠的。擴(kuò)展盤方法當(dāng)速度信息不可利用時，可以基于平均或最差情況速度值來估計(jì)用戶的位置區(qū)域。所得到的位置區(qū)域具有圓形形狀并且其半徑隨時間擴(kuò)展(擴(kuò)展盤)。讓這些位置測量提供在t,上的、準(zhǔn)確度為dx,的坐標(biāo)^，速度值為準(zhǔn)確度為dv!的v,。因?yàn)闊o運(yùn)動的方向信息可利用，因此該位置區(qū)域的中心不會改變而該位置區(qū)域的半徑會隨時間改變在該估計(jì)中，加速度項(xiàng)被忽略了。對此的原因在于，速度信息是非常不準(zhǔn)確的，并且通過實(shí)驗(yàn)加速度項(xiàng)來增加附加的復(fù)雜性看起來未被證實(shí)。當(dāng)平均或最差情況速度值被從查找或從外部資源中獲得的聚集的、區(qū)域特定的速度數(shù)據(jù)所代替時，擴(kuò)展盤方法能夠被改進(jìn)。雖然此外可以使用其它的更新周期，然而每天更新一次聚集速度數(shù)據(jù)應(yīng)該是足夠的。成核區(qū)方法塊空間的定義成核區(qū)分析在具有坐標(biāo)綿度、經(jīng)度和時間的三維(3D)塊空間中進(jìn)行。每個3D塊#1稱為Bijk。每個3D塊的較低維度的子空間分別被稱為"地理塊，，(Bi化)或"時間塊"(Bk)。在地理平面上，塊空間被網(wǎng)絡(luò)區(qū)域周圍的邊界矩形限定界限。在時間維度中，它覆蓋了一天的時間幀。對于每個用戶，在某個擴(kuò)展的時間幀(例如3個月)上獲得的位置測量數(shù)據(jù)被分配給塊空間。因?yàn)樵谠撜f明性的實(shí)施例中我們區(qū)分在工作日和在周末的用戶行為之間的差別，因此我們針對測量數(shù)據(jù)的兩個子集、即工作日和周末日獨(dú)立地執(zhí)行完整的過程。測量點(diǎn)(x，y，t)分配給塊Bljk的分配條件是如果(Xi-dx/2)<xs(Xi+dx/2)和(y廠dy/2)<ys(yi+dy/2)和(U—dt/2)〈t^tk+dt/2)，則(x，y，t)€Bijk這里(dx，dy，dt)代表塊大小，(Xi，y』，")代表塊Bi化的中心。因?yàn)闀r間部分僅僅獲取一天的時間幀，在相同時間但是不同天取得的數(shù)據(jù)被添加到(foldedinto)相同時間塊中?；诮y(tǒng)計(jì)確定性的成核區(qū)分配操作導(dǎo)致對每個塊的測量計(jì)數(shù)cijk。在時間幀(tk-dt/2)<ts(tk+dt/2)期間對用戶的測量的總數(shù)量為對于用戶的總測量計(jì)數(shù)為訴當(dāng)用戶表現(xiàn)出代表性的行為模式時，針對該用戶的位置測量點(diǎn)將在一些塊的一個小的子集中成核(nucleate),從而導(dǎo)致這些塊的更高的cijk。在第k個時間間隔期間在Bijk中找到用戶的概率Puk可以被估計(jì)為Pijk=Cijk/ck，其中"注意Pijk關(guān)于每個時間塊而不是一整天被標(biāo)準(zhǔn)化。原則上，每個具有非零Pijk的塊可被定義為一個成核區(qū)NAijk。如果所有的這些成核區(qū)被保存在存儲器中，它們可以被用于發(fā)現(xiàn)位置區(qū)域的集合仏Ah，在那里用戶可以在teBk以關(guān)聯(lián)概率Pijk坎良現(xiàn)。然而，這個方法僅僅在Pijk的不確定性dPijk遠(yuǎn)小于P^本身時才導(dǎo)致可靠的結(jié)果。這意味著成核區(qū)集合應(yīng)該被限于滿足條件oc.Pijk〉dPi化的那些區(qū)域，其中oc是設(shè)計(jì)參數(shù)。概率誤差dPijk可以被估計(jì)為巧*=化《iA/=i/VE^對于所有具有相同時間索引k的塊該概率誤差具有相同的值。每個成核區(qū)的最小計(jì)數(shù)數(shù)量為c4這意味著，僅僅具有的塊才能夠成為成核區(qū)。可以以下列方式找到oc的合理值。因?yàn)楦怕收`差dPijk獨(dú)立于Pijk本身，我們可以將概率空間劃分成大小為dPk的等距的塊并且將各種Pijk值分配到30該空間中。最低的塊具有Pn-O,次低的塊P,dPk，等等。對于所有其P^不在最低塊中的Bijk應(yīng)該建立成核區(qū)，這設(shè)定條件P^〉P!/2或oc=0.5。遞增的塊大小擴(kuò)屑^即使為數(shù)據(jù)獲取而選擇擴(kuò)展的時間幀，在典型查找率(例如每小時一次)下所提供的測量點(diǎn)的數(shù)量也是小的。結(jié)果，上述的成核區(qū)方法可能由于缺乏計(jì)數(shù)而遺漏在幾個塊上伸展的用戶模式。下面的例子說明了這個現(xiàn)象。假定每個用戶在1個月=31內(nèi)近似每小時被查找一次。這相應(yīng)于近似19個工作日或每小時平均ck-19個位置測量。我們假定時間塊大小是1小時。對于oc=0.5，截止計(jì)數(shù)為『《2.18;因此每個成核區(qū)的計(jì)數(shù)的最小數(shù)量為cijk=3。對于這個截止，每個時間塊的成核區(qū)最大數(shù)量為19/3=6。當(dāng)19個測量點(diǎn)被分布在13個塊上時，其中每個保持1到2個計(jì)數(shù)，因?yàn)樗鼈儾粷M足條件^〉c，，它們中沒有一個能夠被識別為成核區(qū)。這些塊中的一些可以是介狀的，而另一些彼此毗鄰地聚集。后面的一些擁有關(guān)于用戶在相關(guān)區(qū)域中存在的、統(tǒng)計(jì)上有意義的信息。如果使用更大的塊大小，該信息可以被提取。例如，地理塊大小被擴(kuò)展因數(shù)4就足以識別具有c諷"r的多個成核區(qū)。因此，在大范圍的塊大小上重復(fù)成核區(qū)分析是必要的，以便獲取在不同長度比例上的成核模式。地理塊大小擴(kuò)展隨著地理塊大小的上升，多次重復(fù)成核區(qū)分析。在每個遞增中，地理塊大小可以同時在經(jīng)度和綿度上5皮增加。塊大小可以幾何學(xué)地逐步增加，例如對于每個地理部分利用乘數(shù)2，或等價的，對于地理塊面積利用因數(shù)4。在每一步中，所有已形成成核區(qū)的測量點(diǎn)都必須從用于隨后步驟的測量點(diǎn)的全部集合中4皮去除。這避免了相同的測量點(diǎn)^L用于多個成核區(qū)的狀況。實(shí)施成核區(qū)方法的這個方面的算法如下1.選擇用于評估的測量數(shù)據(jù)集合(例如，3個月內(nèi)的工作日)。2.設(shè)定時間塊大小(例如，l小時)。3.設(shè)定最小地理塊大小(例如，500米)。4.預(yù)分配測量數(shù)據(jù)給時間塊并且為它們中每一個計(jì)算ck。315.在所有時間塊上循環(huán)，k:A.在所有地理塊大小上循環(huán)，步長指數(shù)s:a.分配測量數(shù)據(jù)集合給地理塊。b.確定每個塊的測量計(jì)數(shù)斗。c.基于4>"識別新的成核區(qū)^"d.通過分配給具有步長s的新的成核區(qū)^4*的測量點(diǎn)窮盡測量數(shù)據(jù)集合。e.將地理塊大小增長因數(shù)4。f.中斷當(dāng)?shù)乩韷K大小大于網(wǎng)絡(luò)區(qū)域時。6.結(jié)束算法。用戶能夠在時間t被發(fā)現(xiàn)的位置區(qū)域(LAh可以從具有t6Bk的成核區(qū)^《的子集中推導(dǎo)出。如前面，相關(guān)聯(lián)的概率為&=^/e4。注意不同地理大小的位置區(qū)域可以彼此交迭。時間和地理塊大小的同時擴(kuò)展雖然上面的算法能夠識別變化了地理長度比例的成核區(qū)，然而可能遺漏一些模式，這些模式持續(xù)在較長的時間幀、即多個時間塊而不是大量的地理塊上。為了獲取這樣的模式，該算法可以還是包括時間塊大小的變化。這種變化應(yīng)該與地理塊大小的變化無關(guān)地發(fā)生，以便識別在小的地理區(qū)域但是長的時間幀和相反情況上的成核。因?yàn)槊總€成核分析將測量數(shù)據(jù)集合減少了被分配給新的成核區(qū)的那些測量數(shù)據(jù)，因此每一步都影響隨后步的輸出。當(dāng)在二維(2D)參數(shù)空間(時間和地理塊大小)上進(jìn)行掃描時，可能不清楚哪個序列會導(dǎo)致最佳結(jié)果。同樣，也可能不清楚哪種合適的度量應(yīng)該來排列和比較不同掃描序列的輸出。所述輸出可進(jìn)一步取決于初始(即最小)時間和地理塊大小的選擇。對于時間塊，合理值可為0.75小時(=45分鐘)，對于經(jīng)度和綿度，合理值可為500m。這個選擇會為100kmx100km的市場建立32個時間塊和大約40000個地理塊，即在每個地理維度中200。在下面的表格l中示出兩個潛在的序列。序列A保持對于3D塊大小增量的單調(diào)的順序并給出在地理擴(kuò)展之上的時間擴(kuò)展優(yōu)先級。這將焦點(diǎn)設(shè)定在用戶長時間地處于一個地點(diǎn)的模式上。序列B保持在時間上的以及在一個地理維度上的步長增量的乘積單調(diào)，并且首先擴(kuò)展地理塊，然后擴(kuò)展時間塊。這強(qiáng)調(diào)了用戶在較短的時間幀上漫游在較大的地理塊的模式，這可以更好地適配實(shí)際的應(yīng)用。<table>tableseeoriginaldocumentpage33</column></row><table><table>tableseeoriginaldocumentpage34</column></row><table>表格l在時間維度上擴(kuò)展時應(yīng)當(dāng)考慮的另一個方面是各種時間間隔Bk能夠具有不同的總計(jì)數(shù)Ck。在下面，索引k是指最小的時間塊并且索引l指任意其它的、最終被擴(kuò)展的時間塊。為了說明在所有k上的Ck的變化，將計(jì)數(shù)分?jǐn)?shù)(countfractions)zijk=cijk/ck而不是計(jì)數(shù)c"k用于該分析。每個計(jì)數(shù)分?jǐn)?shù)的相關(guān)聯(lián)的確定性為叱,=7^/^=1/^。對于時間擴(kuò)展的塊B,，總計(jì)數(shù)分?jǐn)?shù)和其確定性為其中總和被在所有包含在B！中的最小大小的塊Bk上求得。如前面一樣，成核區(qū)的截止被定義為用于實(shí)施上面方法的算法如下。1.選擇用于評估的測量數(shù)據(jù)集合(例如，3個月內(nèi)的工作日)。2.設(shè)定最小時間塊大小(例如，0.75小時)。3.設(shè)定最小地理塊大小(例如，500米)。4.在時間和地理塊大小上循環(huán)，步長指數(shù)s:A.分配測量數(shù)據(jù)給塊B.關(guān)于每個時間塊計(jì)算Ck。C.確定每個塊的測量計(jì)數(shù)和計(jì)數(shù)分?jǐn)?shù)《和z"。d.基于4"r識別新的成核區(qū)w《。E.通過分配給具有步長s的新的成核區(qū)W4的測量點(diǎn)窮盡測量數(shù)據(jù)集合。F.根據(jù)序列(例如來自表格1的序列A或序列B)遞增時間和地理塊34的大小。對于兩個地理塊和時間塊，相關(guān)聯(lián)的塊乘數(shù)分別為"，《，和《。G.中斷當(dāng)?shù)乩韷K大小大于網(wǎng)絡(luò)區(qū)域時。5.對于每個Bk，對剩余的識別總的分?jǐn)?shù)計(jì)數(shù)4，即沒有4皮包含在成核區(qū)中的最小大小地理塊')',,,*;6.結(jié)束算法。在所有成核區(qū)w《已經(jīng)^皮識別之后，為在時間t的位置請求推導(dǎo)相應(yīng)的位置區(qū)域和它們的概率。為此目的，我們將M;'分解成具有地理上相同大小但時間上最小大小的塊的成核區(qū)。^'的計(jì)數(shù)分?jǐn)?shù)被均勻地分布在所有^皮分解的iV上z')*=《7A',其中n,是包含在B，中的Bk的數(shù)量。I在t時間，位置區(qū)域^^等于所有具有fs^的被分解的W;的地理橫截面。對于每個"；的概率^的推導(dǎo)基于對于所有i，j，k的^值并且基于《p=z妙在該等式中，4的分?jǐn)?shù)計(jì)數(shù)已經(jīng)被標(biāo)準(zhǔn)化到Bk中的被分解的成核區(qū)的所有分?jǐn)?shù)計(jì)數(shù)和Bk中的剩余區(qū)域的和上。注意作為該標(biāo)準(zhǔn)化的結(jié)果，所有從一個成核區(qū)w《'導(dǎo)出的位置區(qū)域具有相同的地理大小但是可以具有不同的^。對自偏置(Self-Biasing)的校正當(dāng)數(shù)據(jù)獲取率獨(dú)立于時間和用戶的位置時，上面說明的方法工作得很好。在本文其它地方描述的一個或多個智能查找方法可能違反這個條件，因?yàn)楫?dāng)一些用戶具有與所期望的廣告區(qū)域高的交迭可能性時，這樣的方法例如可能更頻繁地計(jì)劃位置更新。這使得在廣告區(qū)域周圍的成核區(qū)有偏置，從而暗示用戶居住在廣告區(qū)域附近比他或她實(shí)際上這樣更經(jīng)常。雖然這種效應(yīng)可能《_穩(wěn)定狀態(tài)中的自穩(wěn)定，然而當(dāng)廣告區(qū)域改變時其確實(shí)建立了延遲的響應(yīng)。該自偏置效應(yīng)能夠通過執(zhí)行下面步驟中的一個或兩個被減輕。1.引入保證的最低查找頻率f!。w到SFL中(假定每2小時一次)。2.在將其輸入塊空間中之前，標(biāo)準(zhǔn)化在T!。,l/f^時間窗內(nèi)的計(jì)數(shù)數(shù)量。上面的第二步代表與時間維度相關(guān)的所有測量數(shù)據(jù)的預(yù)分塊(pre-binning)。預(yù)分塊空間^延伸所有測量數(shù)據(jù)的整個時間軸T并且具有塊大小TlDW。這些測量數(shù)據(jù)凈皮輸入對于每個用戶的這個預(yù)分塊空間。每個時間塊A的計(jì)數(shù)數(shù)量^則被確定。當(dāng)測量數(shù)據(jù)被輸入塊空間Bijk時，每個計(jì)數(shù)對Cijk的貢獻(xiàn)通過其預(yù)分塊的1/^來加權(quán)。這導(dǎo)致對于Cijk的分?jǐn)?shù)值。該分?jǐn)?shù)計(jì)數(shù)則將通過Ck被標(biāo)準(zhǔn)化以建立Zijk等。用于實(shí)施上面的方法的算法如下1.選擇用于評估的測量數(shù)據(jù)集合(例如，3個月內(nèi)的工作曰)。2.設(shè)定對于預(yù)分塊的時間幀Tlw。3.預(yù)分塊數(shù)據(jù)進(jìn)入^。4.確定每個^的計(jì)數(shù)A。5.設(shè)定塊空間的最小時間塊大小(例如，0.75小時)。6.設(shè)定塊空間的最小地理塊大小(例如，500米)。7.在時間和地理塊大小上循環(huán)，步長指數(shù)s:A.分配測量數(shù)據(jù)給具有預(yù)分塊權(quán)重因子1/^的塊，B.對于每個時間塊計(jì)算ck。C.確定每個!的測量計(jì)數(shù)和計(jì)數(shù)分?jǐn)?shù)《和4。D.基于4"',識別新的成核區(qū)w《'。E.通過分配給具有步長s的新的成核區(qū)w《的測量點(diǎn)窮盡測量數(shù)據(jù)集合。F.根據(jù)序列(例如表格l中的序列A或序列B)遞增時間和地理塊的大小。對于兩個地理塊和時間塊，相關(guān)聯(lián)的塊乘數(shù)分別為";，";，和《;。G.中斷當(dāng)?shù)乩韷K大小大于網(wǎng)絡(luò)區(qū)域時。8.對于每個Bk,識別對于剩余的總的分?jǐn)?shù)計(jì)數(shù)4，即沒有被包含在成核區(qū)中的、最小地理塊<formula>formulaseeoriginaldocumentpage37</formula>，9.結(jié)束算法。用戶的不可獲得性上面給出的說明性算法沒有規(guī)定不產(chǎn)生任何位置信息的測量數(shù)據(jù)必須被如何處理。例如，這就是這種情況當(dāng)用戶沒有被覆蓋、已經(jīng)關(guān)閉他或/她的移動裝置、已經(jīng)漫游到不同網(wǎng)絡(luò)或者已經(jīng)設(shè)定了位置信息限制(LIR)標(biāo)記。假定，為了說明的目的這些條件可被位置數(shù)據(jù)庫與相關(guān)的時間戳一起保存為"不可獲得"。當(dāng)用戶在時間塊Bk期間查找了100次，但是僅僅兩次對地理塊位置Bij和Bi，j，可獲得，在這兩個塊的任一個中發(fā)現(xiàn)用戶的概率應(yīng)該被設(shè)定到0.01而不是0.5。這個例子表明不可獲得性在標(biāo)準(zhǔn)化時應(yīng)當(dāng)考慮。為此目的，可引入附加的地理塊Bij-B。ff,該地理塊與其它任意塊沒有相鄰關(guān)系，但是它的項(xiàng)目可被考慮到總計(jì)數(shù)"中。這自動地將不可獲得性包括到位置區(qū)域概率中。此外，還有意義的是，將可獲得性信息作為附加特性提供給智能查找過程。這允許查找數(shù)量減少到明顯低于對于從來不(或者幾乎從不)可獲得的用戶的f^的水平。相應(yīng)的查找率是f。ff。為了避免在時間度量T。ff=1/f。ff上附加的預(yù)分塊操作，帶有連續(xù)的"不可獲得性"的、分開多于一個Tfl。w的結(jié)果的測量數(shù)據(jù)在所有在中間的^預(yù)分塊的中心用人工不可獲得性數(shù)據(jù)填充。這些附加數(shù)據(jù)同樣也被輸入該塊空間Bijk中。附加的可獲得性區(qū)域(AAk)分析可以在時間維度上單獨(dú)關(guān)于可獲得性被執(zhí)行。該分析緊接著與成核區(qū)分析相同的方案，但是僅僅在一維即時間維度。對于每個用戶當(dāng)其不可獲得時、例如在晚上或在周末期間允許識別典型時間幀。結(jié)果，智能查找過程能夠通過以非常低的比率查找這些用戶來節(jié)省吞吐量資源。成核區(qū)更新頻率因?yàn)槌珊藚^(qū)在較長的時間幀上獲取完整的用戶行為，因此他們對最新近的位置更新是相對不敏感的。因此，這樣的區(qū)域不需要非常頻繁地被更新。例如，在給定應(yīng)用中在每天的末尾(例如在午夜)更新所有成核區(qū)可能AA夠的。當(dāng)然，其它的更新頻率可被用于其它實(shí)施例中。此外，應(yīng)當(dāng)理解，上面描述的說明性實(shí)施例的特定系統(tǒng)元件、處理操作和其它特征僅僅作為例子被提供。如前面所說明的，上面描述的技術(shù)能夠直接適于應(yīng)用在其它類型的無線通信系統(tǒng)中并且適于與其它類型的基于位置的服務(wù)一起使用。此外，本發(fā)明能夠被應(yīng)用于子網(wǎng)絡(luò)或給定無線網(wǎng)絡(luò)的其它指定部分，或被應(yīng)用于多個無線網(wǎng)絡(luò)或潛在不同類型的其它網(wǎng)絡(luò)的組合。在所附權(quán)利要求的范圍內(nèi)這些以及許多其它代替的實(shí)施例對本領(lǐng)域技術(shù)人員來說是容易地理解的。權(quán)利要求1.一種用于提供基于位置的服務(wù)的方法，該方法包括步驟對與各移動用戶裝置關(guān)聯(lián)的用戶獲得特性信息，各移動用戶裝置又與無線網(wǎng)絡(luò)關(guān)聯(lián)；允許一個或多個感興趣方競拍用于向所述移動用戶裝置傳送消息的可用機(jī)會；基于用戶特性信息和至少一個已接收的、對相應(yīng)的消息傳送機(jī)會的競價來控制至少一個消息向該移動用戶裝置中給定的一個的傳送。2.根據(jù)權(quán)利要求1所述的方法，其中獲得步驟、允許步驟和控制步驟是在位于無線網(wǎng)絡(luò)外部的基于位置的服務(wù)系統(tǒng)中實(shí)施的。3.根據(jù)權(quán)利要求2所述的方法，其中基于位置的服務(wù)系統(tǒng)通過網(wǎng)關(guān)耦合到所述無線網(wǎng)絡(luò)的處理裝置。4.根據(jù)權(quán)利要求1所述的方法，其中所述消息傳送機(jī)會中給定的一個被指定為消息類別、消息傳送的位置和消息傳送的時間中的兩個或更多的組合。5.根據(jù)權(quán)利要求2所述的方法，其中基于位置的服務(wù)系統(tǒng)包括至少一個適用于允許感興趣方進(jìn)入對消息傳送機(jī)會的竟拍的處理裝置。6.根據(jù)權(quán)利要求5所述的方法，其中所述至少一個適用于允許感興趣方進(jìn)入對消息傳送機(jī)會的竟拍的處理裝置包括可被感興趣方通過互聯(lián)網(wǎng)協(xié)議網(wǎng)絡(luò)用各自的配備瀏覽器的處理裝置訪問的網(wǎng)頁服務(wù)器。7.根據(jù)權(quán)利要求1所述的方法，還包括步驟至少部分地基;f確定當(dāng)前可傳送給該系統(tǒng)中的移動用戶裝置的消息數(shù)量建立對消息傳送機(jī)會的拍賣。8.根據(jù)權(quán)利要求1所述的方法，還包括步驟至少部分地基于估計(jì)可能在未來的一個時間點(diǎn)傳送給系統(tǒng)中的移動用戶裝置的消息數(shù)量來建立對消息傳送機(jī)會的拍賣。9.一種用于提供基于位置的服務(wù)的裝置，該裝置包括基于位置的服務(wù)系統(tǒng)，包括至少一個具有耦合到存儲器的處理器的處理裝置；其中基于位置的服務(wù)系統(tǒng)適用于對與各移動用戶裝置關(guān)聯(lián)的用戶獲得特性信息，各移動用戶裝置又與無線網(wǎng)絡(luò)關(guān)聯(lián)，并允許一個或多個感興趣方竟拍用于向所述移動用戶裝置傳送消息的可用機(jī)會；其中基于位置的服務(wù)系統(tǒng)還適用于基于用戶特性信息和至少一個已接收的、對相應(yīng)的消息傳送機(jī)會的竟價來控制至少一個消息向該移動用戶裝置中給定的一個的傳送。10.—種與無線網(wǎng)絡(luò)關(guān)聯(lián)的移動用戶裝置，該移動用戶裝置被配置為接收至少一個消息，該消息是基于(i)至少一個已接收的、對相應(yīng)的消息傳送機(jī)會的竟價以及(ii)關(guān)聯(lián)用戶的特性信息的組合而受控地傳送給該移動用戶裝置的。全文摘要在包括至少一個無線網(wǎng)絡(luò)的至少一部分的通信系統(tǒng)中提供基于位置的服務(wù)。在本發(fā)明的一個方面，一個或多個感興趣方被允許競拍用于向移動用戶裝置(112)傳送消息的可用機(jī)會，至少一個消息向該移動用戶裝置(112)中給定的一個的傳送是基于用戶特性信息和至少一個已接收的、對相應(yīng)的消息傳送機(jī)會的競價來控制的。消息傳送機(jī)會可以被指定為消息類別、消息傳送的位置和消息傳送的時間中的兩個或更多的組合。例如，給定的消息傳送機(jī)會可以是類別-位置-時間的組合。文檔編號H04W4/02GK101449555SQ200780018218公開日2009年6月3日申請日期2007年5月11日優(yōu)先權(quán)日2006年5月19日發(fā)明者V·普薩拉申請人:盧森特技術(shù)有限公司