專利名稱：網(wǎng)絡(luò)中的通信組配置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)中的通信組配置。
背景技術(shù)：
蜂窩無(wú)線通信系統(tǒng)，例如，被設(shè)計(jì)為通過將較大的地理區(qū)域劃分為稱為 "小區(qū)"的區(qū)域，為分布在該地理區(qū)域中的許多接入終端提供服務(wù)。接入點(diǎn) (有時(shí)也稱為基站收發(fā)機(jī))位于每個(gè)小區(qū)的中心或接近中心，以便服務(wù)于位
于小區(qū)中的接入終端(例如，蜂窩電話、膝上型計(jì)算機(jī)、PDA)。接入點(diǎn)被典 型地分配到通信組，該通信組包括"傳呼組"和"相鄰組"。接入點(diǎn)的相鄰組 包括鄰近接入點(diǎn)，接入終端利用所述鄰近接入點(diǎn)執(zhí)行切換(即，4妻收或轉(zhuǎn)移 進(jìn)行中的呼叫)。例如，當(dāng)接入點(diǎn)所支持的連接數(shù)量接近該接入點(diǎn)所能支持的 最大負(fù)荷時(shí)，該接入點(diǎn)可以將一個(gè)或多個(gè)連接轉(zhuǎn)移到屬于其相鄰組的一個(gè)或 多個(gè)接入終端。接入點(diǎn)的傳呼組包括這樣的相鄰接入點(diǎn)，即AT在關(guān)閉到第 一接入點(diǎn)的連接之后能夠漫游進(jìn)入所述相鄰接入點(diǎn)的覆蓋區(qū)域。接入點(diǎn)的通 信組包括一個(gè)或多個(gè)接入點(diǎn)，所述接入點(diǎn)被配置為執(zhí)行與接入點(diǎn)相協(xié)調(diào)的一 個(gè)或多個(gè)特定通信功能。

發(fā)明內(nèi)容
一般說來，在一個(gè)方面，本發(fā)明的特征在于在網(wǎng)絡(luò)中對(duì)接入點(diǎn)進(jìn)行分組 的方法和計(jì)算機(jī)程序。所述方法包括存儲(chǔ)描述第一接入點(diǎn)位置的位置信息， 該位置信息在第一接入點(diǎn)處產(chǎn)生；接收與第一接入點(diǎn)位置和相鄰接入點(diǎn)位置 相關(guān)的相鄰信息；以及基于所述相鄰信息，將第一接入點(diǎn)分配到接入點(diǎn)組。 該才妄入點(diǎn)組包括一個(gè)或多個(gè)相鄰接入點(diǎn)。
一般說來，在另一個(gè)方面，本發(fā)明的特征在于基于在第一接入點(diǎn)產(chǎn)生的 關(guān)于第一接入點(diǎn)位置的信息、以及基于所存儲(chǔ)的地理信息將第一接入點(diǎn)自動(dòng) 分配到相鄰接入點(diǎn)組的方法和計(jì)算機(jī)程序，所述地理信息包括第一接入點(diǎn)和 屬于該組的相鄰接入點(diǎn)的相對(duì)位置。一般說來，在另一個(gè)方面，本發(fā)明的特征在于被配置為將自身分配到接
入點(diǎn)組的接入點(diǎn)。所述接入點(diǎn)包括位置檢測(cè)機(jī)構(gòu)，被配置為檢測(cè)接入點(diǎn)的 位置和產(chǎn)生描述該位置的位置信息；通信模塊，被配置為從服務(wù)器接收與第 一接入點(diǎn)的位置和相鄰接入點(diǎn)的位置相關(guān)的相鄰信息；以及一個(gè)或多個(gè)處理 器，被配置為基于相鄰信息確定接入點(diǎn)組，并將該接入點(diǎn)組識(shí)別為該接入點(diǎn) 所屬的組。所述接入點(diǎn)組包括一個(gè)或多個(gè)相鄰接入點(diǎn)。
一般說來，在另一個(gè)方面，本發(fā)明的特征在于被配置為將第一接入點(diǎn)分 配到接入點(diǎn)組的系統(tǒng)。該系統(tǒng)包括存儲(chǔ)器，被配置為存儲(chǔ)描述第一接入點(diǎn) 位置的位置信息，該位置信息從第一接入點(diǎn)接收；通信模塊，被配置為接收 與第一接入點(diǎn)的位置和相鄰接入點(diǎn)的位置相關(guān)的相鄰信息；以及處理器，被 配置為基于相鄰信息將第一接入點(diǎn)分配到接入點(diǎn)組。所述接入點(diǎn)組包括一個(gè) 或多個(gè)相鄰接入點(diǎn)。
實(shí)施方式可以包括一個(gè)或多個(gè)以下特征。所述接收和分配可以由第一4妄 入點(diǎn)執(zhí)行，或者由遠(yuǎn)程服務(wù)器執(zhí)行。如果由遠(yuǎn)程服務(wù)器執(zhí)行，則用于配置第 一接入點(diǎn)將該接入點(diǎn)組識(shí)別為第 一接入點(diǎn)所屬的組的分配信息可以從遠(yuǎn)程服 務(wù)器發(fā)送到第一接入點(diǎn)。所述位置信息可以描述物理位置，并且包括例如為 第一接入點(diǎn)確定的經(jīng)度和綿度。所述位置信息還可以描述為第一接入點(diǎn)確定 的虛擬地址。所述相鄰信息可以包^^第一4妄入點(diǎn)和一個(gè)或多個(gè)相鄰4妻入點(diǎn)之 間的距離。所述相鄰信息可以描述包括第一接入點(diǎn)和一個(gè)或多個(gè)相鄰接入點(diǎn) 的區(qū)域拓樸(例如，在第一接入點(diǎn)和一個(gè)或多個(gè)相鄰接入點(diǎn)之間的障礙)。
響應(yīng)于接收相鄰信息改變的通知，第一接入點(diǎn)可以被重新配置。例如， 第 一接入點(diǎn)可以被分配到 一個(gè)不同的組?？梢詸z測(cè)包括第 一接入點(diǎn)的位置和 屬于該組的一個(gè)或多個(gè)相鄰接入點(diǎn)的位置的區(qū)域的地理的改變?？梢詸z測(cè)在 第 一接入點(diǎn)和屬于該組的 一個(gè)或多個(gè)相鄰接入點(diǎn)之間的信道狀態(tài)的改變。
分配給第一接入端的組可以包括相鄰接入點(diǎn)，所述相鄰接入點(diǎn)各自能夠 在切換期間接受從第一接入點(diǎn)轉(zhuǎn)移來的呼叫。該組可以包括相鄰接入點(diǎn)，如 果在接入終端和第一接入點(diǎn)之間的連接被打破，則所述相鄰接入點(diǎn)各自能夠 建立與接入終端的新連接。在檢測(cè)到與第一接入點(diǎn)的位置或相鄰接入點(diǎn)的位 置相關(guān)聯(lián)的改變時(shí)，可以從地圖服務(wù)器應(yīng)用(map server application )接收相 鄰信息，例如，實(shí)時(shí)接收。所述改變可以包括拓樸、地理以及通信信道狀態(tài) 中的一個(gè)或多個(gè)。例如，位于包括第 一接入點(diǎn)的區(qū)域中的相鄰接入點(diǎn)的全球相鄰地圖可以 在第一接入點(diǎn)或在遠(yuǎn)程服務(wù)器產(chǎn)生。該地圖可以包括屬于相鄰接入點(diǎn)的第
二接入點(diǎn)，所述相鄰接入點(diǎn)支持與第一接入點(diǎn)支持的無(wú)線連接(airlink)技術(shù) 不同的無(wú)線連接技術(shù)；并且所述全球相鄰地圖可以用來使用全球相鄰地圖協(xié) 調(diào)在第一接入點(diǎn)和第二接入點(diǎn)之間的切換。響應(yīng)于確定第二接入點(diǎn)具有比第 一接入點(diǎn)更好的信號(hào)質(zhì)量；接入終端可以被指示關(guān)閉與第一接入點(diǎn)的連接。
接入點(diǎn)的位置檢測(cè)機(jī)構(gòu)可以包括用于接收由技術(shù)人員輸入的位置信息的 全5求定位衛(wèi)星(global-positioning satellite, GPS )設(shè)備和/或安全機(jī)構(gòu)。例如， 所述位置信息可以包括綿度、經(jīng)度和街道地址中的一個(gè)或多個(gè)。服務(wù)器可以 包括市場(chǎng)上可獲得的服務(wù)器，所述市場(chǎng)上可獲得的服務(wù)器由與逸營(yíng)接入點(diǎn)的 一方?jīng)]有隸屬關(guān)系的一方來運(yùn)營(yíng)。例如，服務(wù)器可以是地圖服務(wù)器，該地圖 服務(wù)器可以從地理信息中產(chǎn)生空間參考數(shù)據(jù)的地圖，并且相鄰信息可以從所 述數(shù)據(jù)中得出。
所述系統(tǒng)的通信才莫塊還可以被配置為從遠(yuǎn)程服務(wù)器向第 一接入點(diǎn)發(fā)送分 配信息，其中所述分配信息配置第一接入點(diǎn)將接入點(diǎn)組識(shí)別為第一接入點(diǎn)所 屬的組。所述處理器可以被進(jìn)一步配置為響應(yīng)于接收相鄰信息改變的通知， 將第一接入點(diǎn)分配到不同的組。例如，所述改變可以包括在第一接入點(diǎn)和屬 于該組的一個(gè)或多個(gè)相鄰4妄入點(diǎn)之間的地理改變或信道狀態(tài)改變。所述系統(tǒng) 還可以包括地圖服務(wù)器，該地圖服務(wù)器被配置為生成相鄰信息，其中所述相 鄰信息從與地理區(qū)域中的接入點(diǎn)相應(yīng)的空間參考數(shù)據(jù)的地圖中得出。
可以包括一個(gè)或多個(gè)以下優(yōu)勢(shì)。接入點(diǎn)能夠被自動(dòng)地部署和配置到通信 組中。所述接入點(diǎn)的通信組可以響應(yīng)于檢測(cè)區(qū)域的拓樸和/或地理改變而更 新，所述接入點(diǎn)或其任何組員位于所述區(qū)域中。所述更新可以在所述改變出 現(xiàn)時(shí)適應(yīng)性地實(shí)時(shí)執(zhí)行。
提供最佳網(wǎng)絡(luò)傳呼和網(wǎng)絡(luò)切換的傳呼組和相鄰組可以從由地圖服務(wù)器或 地圖服務(wù)器應(yīng)用提供的相鄰信息中確定。地圖服務(wù)器應(yīng)用的例子包括 Google maps、 Microsoft⑧虛擬地王求應(yīng)用、以及其他市場(chǎng)上可獲得的應(yīng)用。 自動(dòng)通信組配置改善了網(wǎng)絡(luò)體系結(jié)構(gòu)的延展性(scalability),包括平面(flat) 體系結(jié)構(gòu)或分布式體系結(jié)構(gòu)和集中的體系結(jié)構(gòu)。接入點(diǎn)能夠被自動(dòng)地配置而 無(wú)需操作人員或技術(shù)人員的介入。接入點(diǎn)配置系統(tǒng)能夠以集中式、半分布式、 或全分布式的方式實(shí)施。當(dāng)接入點(diǎn)進(jìn)入網(wǎng)絡(luò)時(shí)，可以立即或稍后確定其通信
9組。對(duì)于通信組分配的改變可以在精確時(shí)間從服務(wù)器傳播到接入點(diǎn)。
一個(gè)或多個(gè)實(shí)施例的細(xì)節(jié)將在以下附圖和描述中進(jìn)行闡述。其他特征、 目的和優(yōu)勢(shì)將從說明書和附圖以及從權(quán)利要求書中變得更加清楚。


圖1A是用于確定接入終端的相鄰組的系統(tǒng)的框圖。 圖1B是用于確定接入終端的相鄰組的系統(tǒng)的框圖。
圖2是組織為相鄰組的接入點(diǎn)的框圖。
圖3是與圖1的系統(tǒng)一起使用的接入點(diǎn)的框圖。
圖4是與圖1的系統(tǒng)一起使用的服務(wù)器的框圖。
圖5是由接入點(diǎn)執(zhí)行的過程的流程圖。
圖6是由服務(wù)器執(zhí)行的過程的流程圖。
具體實(shí)施例方式
將接入點(diǎn)組織到相鄰組(neighbor groups )和傳呼組(paging groups )的 方法(稱為"接入點(diǎn)配置，，)典型地要求操作人員或技術(shù)人員手動(dòng)配置無(wú)線接 入網(wǎng)絡(luò)的每個(gè)接入點(diǎn)。在一些實(shí)例中，操作人員使用基于GUI的工具在地圖 上顯示相鄰接入點(diǎn)，并分析地圖以確定哪些接入點(diǎn)應(yīng)當(dāng)被配置到各個(gè)通信組 中，所述通信組包括傳呼組和相鄰組。如果地圖中示出的一些特征(例如， 陸地拓樸)不準(zhǔn)確或不清楚，或者如果地圖中沒有示出陸地的各種特征，則 技術(shù)人員可能需要在能夠確定通信組之前勘測(cè)陸地并報(bào)告給操作人員。將接 入點(diǎn)手動(dòng)配置到通信組常常需要大量的操作費(fèi)用，因?yàn)橐恍o(wú)線接入網(wǎng)絡(luò)可 能包括有幾十萬(wàn)個(gè)接入點(diǎn)。而且，配置接入點(diǎn)中的延遲(例如，由于缺乏最 新地理信息、缺乏操作人員、或缺乏對(duì)接入點(diǎn)的簡(jiǎn)單接入)會(huì)導(dǎo)致不理想的 網(wǎng)絡(luò)性能。這里，我們描述一種在無(wú)線接入網(wǎng)絡(luò)的拓樸經(jīng)受改變或者在更多 接入點(diǎn)被添加到網(wǎng)絡(luò)時(shí)自動(dòng)進(jìn)行接入點(diǎn)配置的系統(tǒng)。
參考圖1A，無(wú)線網(wǎng)絡(luò)通信系統(tǒng)卯包括運(yùn)行基于地圖服務(wù)器的應(yīng)用(如 專用Google Mashup應(yīng)用或Microsoft Virtual Earth應(yīng)用)的地圖服務(wù)器 120、通信組管理(CGM)服務(wù)器122、無(wú)線接入網(wǎng)絡(luò)(RAN) 100、 一個(gè)或 多個(gè)接入終端(AT) 118以及所述地圖月l務(wù)器120和CGM服務(wù)器122通過 其與RAN 100進(jìn)行通信的外部網(wǎng)絡(luò)114 (例如，因特網(wǎng))。RAN100包括多個(gè)接入點(diǎn)104a-c (統(tǒng)稱為接入點(diǎn)104)，所述多個(gè)接入點(diǎn)104a-c的每一個(gè)被配置 為通過無(wú)線連接102與AT118進(jìn)行通信(例如，AT118被示出與接入點(diǎn)104a 進(jìn)行通信)。
可選擇地，RAN 100可以包4舌無(wú)線網(wǎng)絡(luò)控制器(RNC) 108。例如，圖 1B的無(wú)線網(wǎng)絡(luò)通信系統(tǒng)91中示出的RAN 100包括接入網(wǎng)關(guān)109 ，而不是RNC 108。當(dāng)包括在RAN 100中時(shí)，RNC 108與接入點(diǎn)104進(jìn)行通信，并控制他 們的發(fā)送器和接收器，發(fā)起和維持客戶端會(huì)話，引導(dǎo)從外部網(wǎng)絡(luò)114接收的 數(shù)據(jù)分組，并執(zhí)行其他無(wú)線接入和鏈接維持功能，如軟切換和分區(qū)選擇。
接入點(diǎn)104能夠?qū)⑺鼈冏陨矸峙涞酵ㄐ沤M而無(wú)需操作人員的手動(dòng)介入。 接入點(diǎn)(例如，接入點(diǎn)104a)將其地理位置發(fā)送到地圖服務(wù)器.120。作為響 應(yīng)，地圖服務(wù)器120發(fā)送包括位于接入點(diǎn)104a的附近的接入點(diǎn)(稱為"相鄰 接入點(diǎn)")的接入點(diǎn)104a信息，以及與圍繞接入點(diǎn)104a和相鄰接入點(diǎn)的物理 區(qū)域相關(guān)的其他信息(例如，相鄰接入點(diǎn)的位置)。這個(gè)從地圖服務(wù)器120提 供到接入點(diǎn)104a的信息被稱為"相鄰信息"。從相鄰信息中，接入點(diǎn)104a確 定最好地滿足各種準(zhǔn)則的相鄰接入點(diǎn)的通信組(例如，相鄰組、傳呼組、以 及其他對(duì)等組)，并將它自身分配到那些通信組。如此，接入點(diǎn)104a能夠被 自動(dòng)地配置和重新配置，而無(wú)需人力介入。
在一些實(shí)施例中，CGM服務(wù)器122將通信組分配到接入終端104a-c。在 這些實(shí)施例中，當(dāng)接入點(diǎn)得知自己的位置時(shí)，每個(gè)接入點(diǎn)向CGM服務(wù)器122 登錄自己，并且CGM服務(wù)器與地圖服務(wù)器120或由地圖服務(wù)器120提供的 專用應(yīng)用(如Google Mashup應(yīng)用)進(jìn)行通信，以便基于由地圖服務(wù)器120 提供的相鄰信息來確定接入點(diǎn)104a-c的通信組。CGM服務(wù)器可以被實(shí)施為 中央服務(wù)器、或中央服務(wù)器組、或在運(yùn)行在不同區(qū)域的半分布式服務(wù)器。
RAN 100被配置為支持各種移動(dòng)無(wú)線接入技術(shù)，其示例為lxEV-DO (1XEV-DO )。除了接入點(diǎn)104和RNC 108之外，RAN 100還可以包括其他 網(wǎng)絡(luò)和網(wǎng)絡(luò)組件(圖1中未示出)。例如，RAN IOO可以包括使用TCP/IP網(wǎng) 絡(luò)協(xié)議交換數(shù)據(jù)的設(shè)備的網(wǎng)絡(luò)(例如，IP網(wǎng)絡(luò)和IP回程網(wǎng)絡(luò)(backhaul network))、分組數(shù)據(jù)服務(wù)節(jié)點(diǎn)以及其他網(wǎng)絡(luò)組件。RAN 100使用通信協(xié)議在 AT 118和外部網(wǎng)絡(luò)114之間傳送數(shù)據(jù)(例如，IP電話分組)。RAN 100使用 的通信協(xié)議的例子包括數(shù)據(jù)傳輸演進(jìn)(evolution data-only, lxEV-DO )協(xié)議 和其他CDMA2000協(xié)議、WiMAX、 LTE、以及其他無(wú)線連接技術(shù)。外部網(wǎng)絡(luò)114是使用TCP/IP網(wǎng)絡(luò)協(xié)議交換數(shù)據(jù)并能夠以各種方式實(shí)施的 設(shè)備的網(wǎng)絡(luò)。例如，外部網(wǎng)絡(luò)114可以包括任何種類和任何組合的網(wǎng)絡(luò)，所 述網(wǎng)絡(luò)如因特網(wǎng)、局域網(wǎng)(LAN)或其他本地網(wǎng)絡(luò)、專用網(wǎng)絡(luò)、公共網(wǎng)絡(luò)、 簡(jiǎn)易老式電話系統(tǒng)(POTS)、或其他類似的有線或無(wú)線網(wǎng)絡(luò)。外部網(wǎng)絡(luò)114 還能夠包括附加元件，諸如通信鏈接、代理服務(wù)器、防火墻或其他安全機(jī)構(gòu)、 因特網(wǎng)服務(wù)提供商(ISP)、網(wǎng)守(gatekeeper )、網(wǎng)關(guān)、交換機(jī)、路由器、集 線器、客戶端以及其他元件。通過外部網(wǎng)絡(luò)114的通信能夠包括任何種類和 任何組合的通信鏈接，所述通信鏈接如調(diào)制解調(diào)器鏈接、以太網(wǎng)鏈接、電纜、 點(diǎn)對(duì)點(diǎn)鏈接、紅外連接、光纖鏈接、無(wú)線鏈接、蜂窩鏈接、Bluetooth⑧、衛(wèi)星 鏈接、以及其他類似的鏈接。通過RAN100、外部網(wǎng)絡(luò)114或兩者的通信可 以用諸如加密、安全協(xié)議、或其他類型的類似機(jī)制來保護(hù)。
AT 118是無(wú)線網(wǎng)絡(luò)和因特網(wǎng)協(xié)議的客戶端側(cè)，并且可以實(shí)施為移動(dòng)設(shè)備， 如蜂窩電話、無(wú)線PDA、手持游戲設(shè)備、或無(wú)線膝上型計(jì)算機(jī)，或者實(shí)施為 固定設(shè)備，如桌上型計(jì)算機(jī)、或具有期望無(wú)線通信的其他固定設(shè)備。在能夠 交換數(shù)據(jù)之前，可以在AT118和接入點(diǎn)104a之間建立通信會(huì)話。在lxEV-DO 系統(tǒng)中，在RAN 100和AT之間會(huì)話處于共享狀態(tài)，其定義了用于在網(wǎng)絡(luò)和 用戶之間進(jìn)行通信的基礎(chǔ)。典型地，會(huì)話信息被存儲(chǔ)在RNC 108中。
參考圖1B，無(wú)線網(wǎng)絡(luò)通信系統(tǒng)91包括圖1A中所示系統(tǒng)90的組件，除 了 RAN 100的RNC 108被接入網(wǎng)關(guān)109取代。接入網(wǎng)關(guān)109擔(dān)當(dāng)RAN 100 和外部網(wǎng)絡(luò)114之間的接口。接入網(wǎng)關(guān)109可以執(zhí)行代碼和協(xié)議轉(zhuǎn)換，以幫 助RAN 100和外部網(wǎng)絡(luò)114之間的通信。例如，在一些實(shí)施例中，系統(tǒng)91 代表不包括RNC的下一代網(wǎng)絡(luò)，下一代網(wǎng)絡(luò)有時(shí)被稱為"平面，，(flat)網(wǎng)絡(luò)。
參考圖2，接入點(diǎn)104a被分配到通信組，該通信組包括傳呼組和相鄰組。 通常，接入點(diǎn)(例如，接入點(diǎn)104a)的通信組包括一個(gè)或多個(gè)接入點(diǎn)，所述 接入點(diǎn)被配置為執(zhí)行與接入點(diǎn)配合的一個(gè)或多個(gè)特定通信功能。例如，如圖 2中所示，接入點(diǎn)104a的相鄰組包括接入點(diǎn)104b和能夠與接入點(diǎn)104a執(zhí)行 切換(即，接收或轉(zhuǎn)移進(jìn)行中的連接)的其他接入點(diǎn)(未示出)。同樣，接入 點(diǎn)104a的傳呼組包括其他接入點(diǎn)104b和能夠與接入終端18建立新連接的其 他接入點(diǎn)(未示出)。接入點(diǎn)104a的傳呼組和相鄰組可以包括公共接入點(diǎn)(例 如，接入點(diǎn)104b )和/或不同接入點(diǎn)。
接入點(diǎn)104a基于從地圖服務(wù)器120接收的相鄰信息確定其傳呼組124和相鄰組126。相鄰信息包括在接入點(diǎn)104a附近的一個(gè)或多個(gè)接入點(diǎn)(稱為 "相鄰接入點(diǎn)")和與接入點(diǎn)104a的位置和相鄰接入點(diǎn)的位置相關(guān)的其他信 息。例如，相鄰信息可以包括相鄰接入點(diǎn)的經(jīng)度和綷度；在這個(gè)接入點(diǎn)和 另一個(gè)接入點(diǎn)之間的地形(topographical)距離和/或視線距離；在這個(gè)接入 點(diǎn)和另 一個(gè)接入點(diǎn)之間的地形障礙(topographical obstructions )(例如，自然 結(jié)構(gòu)或人造結(jié)構(gòu))；在接入點(diǎn)104a和相鄰接入點(diǎn)之間的地形視線條件(例如， 在接入點(diǎn)之間是否存在障礙物、障礙數(shù)量、和/或由障礙物導(dǎo)致的障礙等級(jí))； 在由接入點(diǎn)104a覆蓋的區(qū)域和相鄰接入點(diǎn)之間的連接性(道路、人行道等)； 以及，在接入點(diǎn)104a和相鄰接入點(diǎn)之間的無(wú)線干擾條件。
當(dāng)選擇相鄰接入點(diǎn)以包括傳呼組124和相鄰組126,接入點(diǎn)104a將各種 準(zhǔn)則應(yīng)用到相鄰信息。例如，接入點(diǎn)104a可以只選擇在預(yù)定地形距離內(nèi)的那 些相鄰接入點(diǎn)，或者選擇屬于位于最接近接入點(diǎn)104a的預(yù)定數(shù)量的那些相鄰 接入點(diǎn)(例如，10個(gè)最接近的接入點(diǎn))。接入點(diǎn)104a還可以應(yīng)用沒有將相鄰 接入點(diǎn)考慮在內(nèi)的準(zhǔn)則。例如，接入點(diǎn)104a可以不包括位于在相鄰接入點(diǎn)和 接入點(diǎn)104a之間存在障礙(barriers)或絕路(impasses)的區(qū)域中的那些相 鄰接入點(diǎn)。障礙和絕路的例子包括高山、建筑、沒有橋梁的河流；峽谷、沒 有運(yùn)輸路線的區(qū)域(例如，沒有道路的區(qū)域)、以及阻止或阻擋從相鄰接入點(diǎn) 到接入點(diǎn)104a的接入的其他結(jié)構(gòu)或地形特征。兩個(gè)接入點(diǎn)可以4皮此位于鄰近 的地方；然而，如果他們之間存在障礙或絕路'，則他們可以被分組到分離的 傳呼組和/或相鄰組中。例如，雖然接入點(diǎn)104c位于接近接入點(diǎn)104a的附近， 但是由于在接入點(diǎn)104a和104c之間的障礙(例如，沒有橋梁的河流)，接入 點(diǎn)104c沒有凈皮分配到相鄰組126,也沒有^皮分配到傳呼組124。在圖2中所 示的例子中，接入點(diǎn)104a的相鄰和傳呼組126和124包括接入點(diǎn)104b,但是 不包括接入點(diǎn)104c。通常，相鄰確定(neighborhood determination )是根據(jù)操 作人員的策略而確定的。
在其他實(shí)施例中，接入點(diǎn)104a的相鄰組和傳呼組126和124由CGM服 務(wù)器122確定，而不是由接入點(diǎn)104a自己來確定。在這些實(shí)施例中，CGM 服務(wù)器122從接入終端104a接收位置信息，并將位置信息發(fā)送到地圖服務(wù)器 120。響應(yīng)于接收位置信息，地圖服務(wù)器120向CGM服務(wù)器122發(fā)送包括位 于接入點(diǎn)104a附近的相鄰接入點(diǎn)的相鄰信息以及與圍繞接入點(diǎn)104a和相鄰 接入點(diǎn)的物理區(qū)域有關(guān)的其他信息?；谙噜徯畔ⅲ珻GM確定接入點(diǎn)104a的傳呼組124和/或相鄰組126，并將組分配(group assignment)發(fā)送到接入 點(diǎn)104a。當(dāng)確定傳呼組分配和/或相鄰組分配時(shí)，如上所述CGM服務(wù)器122 將各種準(zhǔn)則應(yīng)用到相鄰信息。
接入點(diǎn)104a知道接入點(diǎn)104b是相鄰組126和傳呼組124的成員。當(dāng)需 要與一個(gè)或多個(gè)其他接入點(diǎn)進(jìn)行協(xié)調(diào)操作的情況出現(xiàn)時(shí)，接入點(diǎn)104a從合適 的通信組中選擇接入點(diǎn)以尋求幫助。
例如，當(dāng)在接入點(diǎn)104a和接入終端之間建立的連接數(shù)量(例如，稱為接 入點(diǎn)104a的負(fù)荷)接近最高水平時(shí)，接入點(diǎn)104a可以將一個(gè)或多個(gè)呼叫轉(zhuǎn) 移到屬于其相鄰組126的接入點(diǎn)104b和/或其他接入點(diǎn)(未示出)，所提供的 AT具有與那個(gè)接入點(diǎn)的無(wú)線連接性。在另一個(gè)例子中，當(dāng)在接入點(diǎn)104a和 接入終端118之間的呼叫由于任何原因(例如，故意地或意想不到地)被終 止或關(guān)閉時(shí)，接入點(diǎn)104a可以引導(dǎo)屬于其傳呼組124的接入點(diǎn)104b和/或其 他接入終端傳呼接入終端118,以重建與接入終端118的聯(lián)系。
參考圖3,示出了接入點(diǎn)104a的框圖。接入點(diǎn)104b-c在結(jié)構(gòu)和功能上類 似于接入點(diǎn)104a。因此，Y又詳細(xì)描述的接入點(diǎn)104a。沖妻入點(diǎn)104a包括一個(gè) 或多個(gè)處理器130 (簡(jiǎn)稱為"處理器130")、實(shí)現(xiàn)與接入終端118和RNC 108 通信的通信模塊144、確定其位置的位置電路148、以及存儲(chǔ)軟件134的存儲(chǔ) 器132。處理器130執(zhí)行軟件134，軟件134包括相鄰組配置例程136、傳呼 組配置例程138、位置確定例程146、以及操作軟件140。操作軟件140包括 才喿作系統(tǒng)142、如Linux 或vx Works 。
位置確定例程146連同位置電^各148 —起操作，以確定接入點(diǎn)104a的物 理位置。在一些實(shí)施例中，位置電路148包括全球定位系統(tǒng)(GPS)，該GPS 經(jīng)由GPS衛(wèi)星獲取接入點(diǎn)104a的經(jīng)度和綿度。在其他實(shí)施例中，位置電路 148包括用于存儲(chǔ)由安裝接入點(diǎn)104a的技術(shù)人員輸入的位置信息的存儲(chǔ)器。 例如，該技術(shù)人員可以使用通信地耦接到接入點(diǎn)104a位置電路148的鍵盤或 PDA來輸入位置信息。位置信息可以包括接入點(diǎn)104a的經(jīng)度和綿度和/或接 入點(diǎn)104a的街道地址。在這些實(shí)施例中，位置確定例程146可以包括對(duì)技術(shù) 人員輸入的位置信息進(jìn)行驗(yàn)證(authenticate)的安全機(jī)構(gòu)。例如，位置確定 例程146在從技術(shù)人員接受位置信息前，可以要求技術(shù)人員輸入核實(shí)的 (verified)用戶名和口令。在一些實(shí)施例中，位置確定例程146可以影響接 入點(diǎn)104a上的視覺指示器(未示出)以指示該接入點(diǎn)104a是否知道其物理位置。
處理器130連同通信模塊144 一起進(jìn)行操作，以便將接入點(diǎn)104a的位置 信息傳送到地圖服務(wù)器120和/或CGM服務(wù)器122。通信模塊144還接收從 地圖服務(wù)器120和CGM服務(wù)器122發(fā)送的數(shù)據(jù)。通信模塊144通過應(yīng)用一 個(gè)或多個(gè)通信例程(例如，TCP/IP協(xié)議)來幫助進(jìn)行通信，所述通信例程用 于通過RAN 100和外部網(wǎng)絡(luò)114 (例如，因特網(wǎng))傳送和接收數(shù)據(jù)。
傳呼組配置例程138確定相鄰接入點(diǎn)包括在傳呼組中，并將接入點(diǎn)104a 分配到傳呼組。在一些實(shí)施例中，傳呼組配置例程138基于從地圖服務(wù)器120 接收的相鄰信息確定傳呼組。在其他實(shí)施例中，傳呼組配置例程138/人CGM 服務(wù)器122接收組分配。在這些實(shí)施例中，CGM服務(wù)器122使用由接入點(diǎn) 104a提供的位置信息和由地圖服務(wù)器120提供的相鄰信息，以確定接入點(diǎn) 104a的傳呼纟且。
類似地，相鄰組配置例程136確定相鄰接入點(diǎn)包括在相鄰組中，并將接 入點(diǎn)104a分配到相鄰組。在一些實(shí)施例中，相鄰組配置例程138基于從地圖 服務(wù)器120接收的相鄰信息確定相鄰組。在其他實(shí)施例中，相鄰組配置例程 138從CGM服務(wù)器122接收相鄰組分配。在這些實(shí)施例中，CGM服務(wù)器122 使用由接入點(diǎn)104a提供的位置信息和由地圖服務(wù)器120提供的相鄰信息，以 確定接入點(diǎn)104a的相鄰組。
參考圖4， CGM服務(wù)器122包括一個(gè)或多個(gè)處理器150 (簡(jiǎn)稱為"處理 器150")、經(jīng)由RNC 108實(shí)現(xiàn)與接入點(diǎn)104a-c通信的通信模塊164、以及存 儲(chǔ)軟件154的存儲(chǔ)器152。處理器150執(zhí)行軟件154,軟件154包括相鄰組配 置例程156、傳呼組配置例程158、以及操作軟件160。操作軟件160包括操 作系統(tǒng)162,如Windows XP 。
相鄰組和傳呼組配置例程156和158使用從接入點(diǎn)(例如，接入點(diǎn)104a) 獲得的位置數(shù)據(jù)和從地圖服務(wù)器120獲得的相應(yīng)相鄰信息，來分別計(jì)算接入 點(diǎn)的相鄰組和傳呼組。處理器150連同通信模塊164—起進(jìn)行操作，以便將 傳呼組和相鄰組分配傳送到接入點(diǎn)104a-c,以及從接入點(diǎn)104a-c和CGM服 務(wù)器122接收信息。通信模塊164通過應(yīng)用一個(gè)或多個(gè)通信例程(例如，TCP/IP 協(xié)議)來幫助進(jìn)行通信，所述通信例程用于通過外部網(wǎng)絡(luò)114 (例如，因特 網(wǎng))傳送和接收數(shù)據(jù)。
參考圖5，通信組配置過程170由接入點(diǎn)104a執(zhí)行，以確定接入點(diǎn)104a的相鄰組和/或傳呼組。配置過程170還可以由接入點(diǎn)104b-c中的任意一個(gè)4丸 行。過程170確定接入點(diǎn)104a的地理位置(172)。如上所述，接入點(diǎn)104a 可以使用全5求定位系統(tǒng)(GPS )確定其位置，GPS經(jīng)由GPS衛(wèi)星獲取4妄入點(diǎn) 104a的經(jīng)度和綿度。接入點(diǎn)104a可以從安裝接入點(diǎn)104a的技術(shù)人員輸入的 位置信息中確定其位置。
由接入點(diǎn)104a確定的位置作為位置信息存儲(chǔ)(174)在存儲(chǔ)器中，并被 發(fā)送到地圖服務(wù)器120 ( 176)。在一些實(shí)施例中，接入點(diǎn)104a的虛擬位置、 而不是物理位置，被確定、存儲(chǔ)、和發(fā)送到地圖服務(wù)器122。虛擬位置可以 包括接入點(diǎn)104a的IP地址或虛擬世界(例如，在線游戲中的虛擬世界)的 一組坐標(biāo)。例如，接入點(diǎn)104a的IP地址可以和因特網(wǎng)的地圖一起使用，以 實(shí)現(xiàn)在IP空間中容易地發(fā)現(xiàn)接入點(diǎn)104a和相鄰接入點(diǎn)。該技術(shù)在多播
(multicast)不可用的情況下特別有用。在接入點(diǎn)104a向地圖服務(wù)器120提 供其虛擬地址的實(shí)施例中，地圖服務(wù)器120可以將由接入點(diǎn)104a提供的虛擬 地址轉(zhuǎn)換為4妄入點(diǎn)104a的物理地址。
響應(yīng)于接收位置信息，地圖服務(wù)器120向接入點(diǎn)104a發(fā)送包括位于接入 點(diǎn)104a附近的相鄰接入點(diǎn)的相鄰信息和與圍繞接入點(diǎn)104a和相鄰接入點(diǎn)的 物理區(qū)域相關(guān)的其他信息。例如，如上所述，相鄰信息可以包括以下中的一 個(gè)或多個(gè)相鄰接入點(diǎn)的位置；接入點(diǎn)104a和每個(gè)相鄰接入點(diǎn)之間的距離； 接入點(diǎn)104a和相鄰接入點(diǎn)之間的視線條件(包括地形障礙和絕路)；由接入 點(diǎn)l(Ma覆蓋的區(qū)域和每個(gè)相鄰接入點(diǎn)之間的連接性(道路、人行道等)；無(wú) 線干擾條件；以及感興趣的其他信息。相鄰信息被接入點(diǎn)104a接收(176)。 從相鄰信息中，接入點(diǎn)104a確定最好地滿足各種準(zhǔn)則的相鄰接入點(diǎn)的通信組
(例如，相鄰和傳呼組)，并將自身分配到那些通信組。如果過程170確定接 入點(diǎn)104a已經(jīng)與接入終端建立通信(178)，則確定用于幫助進(jìn)行切換的相鄰 組(180)。然而，如果過程確定接入點(diǎn)104a沒有與接入終端建立通信(178), 則確定傳呼組。在一些實(shí)施例中，過程170確定接入點(diǎn)104a的相鄰組和傳呼 組，而不管4妄入點(diǎn)104a是否與接入終端進(jìn)4于通信。
當(dāng)確定傳呼組時(shí)(180),過程170分析從地圖服務(wù)器120接收的相鄰信 息，以確定最可能改善傳呼效率的那些相鄰接入點(diǎn)。例如，過程170可以要 求與候選相鄰接入點(diǎn)相關(guān)聯(lián)的相鄰信息符合一個(gè)或多個(gè)規(guī)則(例如，接入點(diǎn) 104a和相鄰接入點(diǎn)之間的距離必須在預(yù)定距離內(nèi)；無(wú)線干擾必須小于預(yù)定義的值；至少一條道路必須連接由接入點(diǎn)104a服務(wù)的區(qū)域和相鄰接入點(diǎn)；在接 入點(diǎn)104a和相鄰接入點(diǎn)之間的視線中不能有障礙；等等)。
當(dāng)確定相鄰組時(shí)(182)，過程170分析從地圖服務(wù)器120接收的相鄰信 息，以確定最適于與接入點(diǎn)104a執(zhí)行切換功能的那些相鄰接入點(diǎn)。在一些實(shí) 施例中，過程170可以基于各種準(zhǔn)則確定多個(gè)通信組。例如，第一傳呼組和/ 或相鄰組可以包括信號(hào)條件最少噪聲的那些相鄰接入點(diǎn)，第二傳呼組和/或相 鄰組可以包括經(jīng)由到接入點(diǎn)104a的運(yùn)輸線路最能夠接入的那些相鄰接入點(diǎn)。 屬于第 一和第二通信組的相鄰接入點(diǎn)的至少 一部分可以相同或不同。在已經(jīng) 確定了通信組之后(182和/或180 )，過程170將4妄入點(diǎn)104a分配(184 )到 一個(gè)或多個(gè)通信組。
如上所討論的，CGM服務(wù)器122、而不是單獨(dú)的接入點(diǎn)104a-c可以確定 接入點(diǎn)104a-c的通信組。
參考圖6， CGM服務(wù)器122執(zhí)行通信組配置過程190，該過程確定接入 點(diǎn)104a-c的通信組。為了方便解釋，相對(duì)于接入點(diǎn)104a來描述過程190;然 而，可以相對(duì)于其他接入點(diǎn)(例如，接入點(diǎn)104b-c)來執(zhí)行過程190。 CGM 服務(wù)器122從接入點(diǎn)104a接收位置信息(172),并將位置信息存儲(chǔ)在存儲(chǔ)器 中(194)。位置信息包括接入點(diǎn)104a的地理位置。過程190將位置信息發(fā)送 到地圖服務(wù)器120 ( 196)。響應(yīng)于接收位置信息，地圖服務(wù)器120向CGM服 務(wù)器122發(fā)送包括位于接入點(diǎn)104a附近的相鄰接入點(diǎn)的相鄰信息和與圍繞接 入點(diǎn)104a和相鄰接入點(diǎn)的物理區(qū)域相關(guān)的其他信息。如上所述，相鄰信息可 以包括以下中的一個(gè)或多個(gè)相鄰接入點(diǎn)的位置；接入點(diǎn)104a和每個(gè)相鄰接 入點(diǎn)之間的距離；接入點(diǎn)104a和相鄰接入點(diǎn)之間的視線條件(包括地形障礙 和絕路)；由接入點(diǎn)覆蓋的區(qū)域和每個(gè)相鄰接入點(diǎn)之間的連接性(道路、人行 道等)；無(wú)線干擾條件；以及其他感興趣的信息。
相鄰信息由CGM服務(wù)器122接收(198 )。從相鄰信息中，CGM服務(wù)器 122為接入點(diǎn)104a確定最好地滿足各種準(zhǔn)則的相鄰接入點(diǎn)的通信組(例如， 相鄰組和傳呼組)。例如，如果過程190確定接入點(diǎn)104a已經(jīng)與接入終端建 立通信(200)，則過程190確定用于幫助與接入點(diǎn)104a進(jìn)行切換的相鄰組 (204)。然而，如果過程190確定接入點(diǎn)104a沒有與接入終端建立通信(200)， 則過程190確定接入點(diǎn)104a的傳呼組(202)。在一些實(shí)施例中，過程190確 定接入點(diǎn)104a的相鄰組和傳呼組，而不管接入點(diǎn)104a是否與接入終端進(jìn)行通信。
當(dāng)確定傳呼組時(shí)(202),過程190分析^J也圖S^務(wù)器120接收的相鄰信 息，以確定最可能改善傳呼效率的那些相鄰接入點(diǎn)。例如，過程190可以要 求與候選相鄰接入點(diǎn)相關(guān)聯(lián)的相鄰信息符合一個(gè)或多個(gè)規(guī)則(例如，接入點(diǎn) 104a和相鄰接入點(diǎn)之間的距離必須在預(yù)定距離內(nèi)；無(wú)線干擾必須小于預(yù)定義 的值；至少 一條道路必須連接由接入點(diǎn)104a服務(wù)的區(qū)域和相鄰接入點(diǎn)；在接 入點(diǎn)104a和相鄰接入點(diǎn)之間的視線中不能有障礙；等等)。
當(dāng)確定(204 )相鄰組時(shí)，過程190分析從地圖服務(wù)器120接收的相鄰信 息，以確定最適于與接入點(diǎn)104a執(zhí)行切換功能的那些相鄰接入點(diǎn)。在一些實(shí) 施例中，過程190可以基于各種準(zhǔn)則確定多個(gè)通信組。例如，第一傳呼組和/ 或相鄰組可以包括信號(hào)條件最少噪聲的那些相鄰接入點(diǎn)，而第二傳呼組和/或 相鄰組可以包括經(jīng)由到接入點(diǎn)104a的運(yùn)輸線路最能夠接入的那些相鄰接入 點(diǎn)。屬于第一和第二通信組的相鄰接入點(diǎn)的至少一部分可以相同或不同。在 已經(jīng)確定了通信組之后(202和/或204),過程l卯將接入點(diǎn)104a分配到已 經(jīng)確定的一個(gè)或多個(gè)通信組(206 )。 CGM服務(wù)器122可以將通信組分配存儲(chǔ) 在存儲(chǔ)器中。然后，包含通信組的通信組分配信息被發(fā)送到接入點(diǎn)104a( 208 ), 該接入點(diǎn)104a被分配到該通信組。
CGM服務(wù)器122可以在已經(jīng)分配通信組(206)之后、立即或在稍后將 通信組分配信息發(fā)送到接入點(diǎn)104a。在一些實(shí)施例中，CGM服務(wù)器122在 布置接入點(diǎn)之前確定接入點(diǎn)的通信組。在這些和其他實(shí)施例中，CGM服務(wù)器 122生成在接入點(diǎn)104a登錄RAN 100時(shí)能夠被應(yīng)用到接入點(diǎn)104a的離線通 信組配置。CGNOl務(wù)器122可以響應(yīng)于事件而生成和發(fā)送新的通信組分配到 接入點(diǎn)104a,該事件可以包括對(duì)分配到接入點(diǎn)104a的通信組的一個(gè)或多個(gè)參 數(shù)的實(shí)時(shí)改變。例如，影響接入點(diǎn)104a與所分配的通信組的一個(gè)或多個(gè)相鄰 接入點(diǎn)之間的通信的地理改變、拓樸、信道狀態(tài)改變(例如，來自建筑的干 擾)、連接性、和/或其他改變可以觸發(fā)CGM服務(wù)器122,以確定接入點(diǎn)104a 的更佳的通信組。CGM服務(wù)器122將通信組分配分發(fā)到接入點(diǎn)104a-c的離 線機(jī)制可以被用來以控制的方式將所述改變傳播到所分配的通信組，以及調(diào) 整(tweak)由接入點(diǎn)104a-c自動(dòng)生成的通信組。
在一些實(shí)施例中，CGM服務(wù)器122或接入點(diǎn)104a使用從地圖服務(wù)器122 生成的相鄰信息來改變通信的其他特性。例如，除了通信配置，還可以調(diào)整接入點(diǎn)104a的傳輸功率、故障恢復(fù)^^莫式、以及允許異步發(fā)現(xiàn)的節(jié)點(diǎn)。例如， 如果在接入點(diǎn)104a的臨近有高功率接入點(diǎn)，則可以限制其他新的相鄰接入點(diǎn) (以及舊的相鄰接入點(diǎn))的功率，以降低干擾。如果相鄰接入點(diǎn)之一發(fā)生故 障，則其他相鄰接入點(diǎn)的功率可能增加。
在一些實(shí)施例中，CGM服務(wù)器122基于由地圖服務(wù)器120提供的信息以 實(shí)時(shí)的方式周期性地計(jì)算通信組。地圖服務(wù)器信息可以包括與通信組相關(guān)聯(lián) 的地理區(qū)域的實(shí)時(shí)狀態(tài)，并警告存在地理區(qū)域的改變(例如，蓋起新的建筑、 或者已經(jīng)建起新道路、無(wú)線信道狀態(tài)，如干擾、盲區(qū)衰落或多徑衰落)。CGM 服務(wù)器122可以每隔幾分鐘、小時(shí)、天、周、月、年等周期性地更新接入點(diǎn) 的通4言組分配。
在一些實(shí)施例中，接入點(diǎn)104a-c或CGM服務(wù)器122能夠使用相鄰信息 的部分來預(yù)測(cè)用戶將來的位置，以確定用戶的相鄰組和傳呼組，所述相鄰信 息包括位置信息、地形信息、無(wú)線條件和用戶的移動(dòng)、或他們的任意組合。 用戶將來位置的預(yù)測(cè)可以基于以下中的一個(gè)或多個(gè)移動(dòng)模型；統(tǒng)計(jì)估計(jì)， 如Bayesian估計(jì)；以及以往所記錄的用戶行為。移動(dòng)模型可以被用來才莫擬用 戶的移動(dòng)方式。例如，移動(dòng)模型可以被用來預(yù)測(cè)用戶沿道路的移動(dòng)。移動(dòng)模 型的例子包括、但不限于高斯-馬爾可夫移動(dòng)模型(Gauss-MarkovMobility Model )、隨機(jī)路點(diǎn)移動(dòng)模型(Random a Waypoint Mobility Model )、 曼哈頓 網(wǎng)格移動(dòng)模型(Manhattan Grid Mobility Model )和隨機(jī)走動(dòng)模型(Random Walk
經(jīng)過的路徑。例如，所記錄的行為信息可以包括在可預(yù)測(cè)的時(shí)間(例如，周 一到周五的上午8:00-8:30和下午5:00-5:30 )期間在他或她的家和公司之間常 常經(jīng)過的路線。在這些時(shí)間期間，4妻入點(diǎn)或CGM服務(wù)器122可以預(yù)測(cè)用戶 位于該路線的某個(gè)地方，并且確定位于該^^線附近的用戶的通信組。
在一些實(shí)施例中，接入點(diǎn)104a-c或CGM服務(wù)器122自動(dòng)生成包括支持 不同無(wú)線連接技術(shù)的接入點(diǎn)的所有接入點(diǎn)的全球相鄰地圖。然后，全球相鄰 地圖可以用于協(xié)調(diào)在支持不同無(wú)線連接技術(shù)的接入點(diǎn)之間的技術(shù)之間的切 換。全球相鄰地圖還能夠被網(wǎng)絡(luò)使用，以便防止RF拖延(例如，如果接入 終端被接起則強(qiáng)制連接關(guān)閉，而不管是否具有從另 一個(gè)接入點(diǎn)或RAN獲得更 好信號(hào)質(zhì)量的機(jī)會(huì))。
CGM服務(wù)器122能夠以集中式、半分布式(基于地理區(qū)域)、或使用諸如分布式p合希表的全分布式(點(diǎn)對(duì)點(diǎn))方式實(shí)施。例如，在集中式實(shí)》fe方式
中，單個(gè)CGM服務(wù)器或CGM服務(wù)器組可以與RAN的接入點(diǎn)進(jìn)行通信。在 半分布式實(shí)施中，多個(gè)CGM服務(wù)器可以分別被分配到不同的地理區(qū)域，并 與那些位于其中的接入點(diǎn)進(jìn)行通信。在分布式實(shí)施方式中，接入點(diǎn)確定他們 自己的通信組，并且可以從CGM服務(wù)器周期性地接收更新的通信組分配。 接入點(diǎn)還可以獨(dú)立于CGM服務(wù)器更新他們自己的通信組。
這里描述的技術(shù)可以用數(shù)字電子電路、或計(jì)算機(jī)硬件、固件、軟件、或 他們的組合來實(shí)施。所述技術(shù)可以實(shí)施為計(jì)算機(jī)程序產(chǎn)品，即有形地具體實(shí) 施在信息載體中的計(jì)算機(jī)程序，例如，在機(jī)器可讀存儲(chǔ)設(shè)備中或在傳播信號(hào) 中，用于由數(shù)據(jù)處理裝置執(zhí)行或控制其操作，數(shù)據(jù)處理裝置例如可編程處理 器、計(jì)算機(jī)、或多個(gè)計(jì)算機(jī)。計(jì)算機(jī)程序可以以任何形式的編程語(yǔ)言來編寫 包括編譯的或解釋的語(yǔ)言，并且其可以以任何形式來布置，包括像單獨(dú)的程 序或者像模塊、組件、子例程、或適于在計(jì)算環(huán)境中使用的其他單元之類。 計(jì)算機(jī)程序可以被布置為用于在一臺(tái)計(jì)算機(jī)或位于 一個(gè)地點(diǎn)或分布在多個(gè)地 點(diǎn)并通過通信網(wǎng)絡(luò)相互連接的多臺(tái)計(jì)算機(jī)上執(zhí)行。
這里描述的技術(shù)的方法步驟可以由執(zhí)行計(jì)算機(jī)程序的一個(gè)或多個(gè)可編程 處理器來執(zhí)行，以便通過對(duì)輸入數(shù)據(jù)進(jìn)行操作并生成輸出來#^行本發(fā)明的功 能。方法步驟還可以由專用邏輯電^各來執(zhí)行，本發(fā)明的裝置可以實(shí)施為專用 邏輯電路，例如FPGA (現(xiàn)場(chǎng)可編程門陣列)或ASIC (專用集成電路)。模 塊可以是指計(jì)算機(jī)程序的部分和/或?qū)嵤┧龉δ苄缘奶幚砥?專用電路。
作為示例，適于執(zhí)行計(jì)算機(jī)程序的處理器包括全部通用和專用的孩i處理 器，以及任何類型的數(shù)字計(jì)算機(jī)的任何一個(gè)或多個(gè)處理器。通常，處理器將 從只讀存儲(chǔ)器或隨機(jī)存取存儲(chǔ)器或從兩者接收指令和數(shù)據(jù)。計(jì)算機(jī)的主要元 件是執(zhí)行指令的處理器和存儲(chǔ)指令和數(shù)據(jù)的一個(gè)或多個(gè)存儲(chǔ)設(shè)備。通常，計(jì) 算機(jī)還將包括用于存儲(chǔ)數(shù)據(jù)的一個(gè)或多個(gè)海量存儲(chǔ)設(shè)備，或者計(jì)算機(jī)被可操 作地耦接到所述海量存儲(chǔ)設(shè)備以便從其接收數(shù)據(jù)或向其傳送數(shù)據(jù)，或者既從 其接收數(shù)據(jù)也向其傳送數(shù)據(jù)，所述海量存儲(chǔ)設(shè)備例如磁盤、磁光盤或光盤。 適于具體實(shí)施計(jì)算機(jī)程序指令和數(shù)據(jù)的信息載體包括所有形式的非易失性
存儲(chǔ)器，作為示例，包括半導(dǎo)體存儲(chǔ)設(shè)備，例如，EPROM、 EEPROM,以及 閃存；磁盤，例如，內(nèi)置硬盤或移動(dòng)盤；磁光盤；以及CD-ROM和DVD-ROM 盤。處理器和存儲(chǔ)器可以由專用邏輯電路來補(bǔ)充或與之合并。為了提供與用戶的交互，這里描述的技術(shù)可以在具有顯示設(shè)備以及鍵盤
和定點(diǎn)設(shè)備的計(jì)算機(jī)上實(shí)施，所述顯示設(shè)備例如CRT (陰極射線管)或LCD (液晶顯示器)監(jiān)視器，用于向用戶顯示信息，所述鍵盤和定點(diǎn)設(shè)備例如鼠 標(biāo)或軌跡球，通過它們用戶能夠?qū)⑤斎胩峁┙o計(jì)算機(jī)(例如，與用戶界面元 素進(jìn)行交互，例如，通過點(diǎn)擊這樣的定點(diǎn)設(shè)備上的按鈕)。其他類型的設(shè)備也 可以被用來提供與用戶的交互；例如，提供給用戶的反^t貴可以是任何形式的 感官反饋，例如，視覺反饋、聽覺反饋、或觸覺反饋；以及來自用戶的輸入 可以以任何形式來"l妻收，包括聲音、語(yǔ)音、或觸覺輸入。
這里描述的技術(shù)能夠在分布式計(jì)算系統(tǒng)中實(shí)施，分布式計(jì)算系統(tǒng)包括例 如像數(shù)據(jù)服務(wù)器之類的后端組件，和/或例如應(yīng)用服務(wù)器之類的中間件組件， 和/或例如具有圖形用戶界面和/或網(wǎng)絡(luò)瀏覽器的客戶端計(jì)算機(jī)之類的前端組 件，用戶可以通過該網(wǎng)絡(luò)瀏覽器與本發(fā)明的實(shí)施進(jìn)行交互，或者這樣的后端、 中間件、或前端組件的任意組合。系統(tǒng)的組件可以通過任何形式或任何介質(zhì) 的數(shù)字?jǐn)?shù)據(jù)通信相互連接，例如，通信網(wǎng)絡(luò)。通信網(wǎng)絡(luò)的例子包括局域網(wǎng) ("LAN")和廣域網(wǎng)("WAN，，)，例如，因特網(wǎng)，并且既包括有線網(wǎng)絡(luò)也包 括無(wú)線網(wǎng)絡(luò)。
計(jì)算系統(tǒng)可以包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通常相互遠(yuǎn)離，并 且一般通過通信網(wǎng)絡(luò)進(jìn)行交互。依靠運(yùn)行在各個(gè)計(jì)算機(jī)并;f皮此具有客戶端-服 務(wù)器關(guān)系的計(jì)算機(jī)程序，建立起客戶端和服務(wù)器的關(guān)系。
接入點(diǎn)還可以連接到天氣報(bào)告、交通報(bào)告等(直接連接或經(jīng)由CGM), 即，天氣報(bào)告可以提供哪里會(huì)預(yù)期更多的傳輸發(fā)生的信息，而交通報(bào)告可以 提供關(guān)于發(fā)生交通堵塞的區(qū)域、以及有較多人通電話或觀看移動(dòng)TV的區(qū)域 的信息。基于由這樣的報(bào)告提供的信息，接入點(diǎn)或CGM服務(wù)器能夠調(diào)整相 鄰組、傳呼組或切換組(共同的通信組)。不僅地理/拓樸信息，還有與其相 關(guān)的其他信息，都可以從其他服務(wù)器收集。
以下是僅用于說明的示例，而不是以任何形式來限制替代方案。這里描 述的技術(shù)能夠以不同的次序來執(zhí)行，并且仍然實(shí)現(xiàn)所期望的結(jié)果。其他實(shí)施 例屬于以下權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種對(duì)接入點(diǎn)進(jìn)行分組的方法，該方法包括存儲(chǔ)描述第一接入點(diǎn)位置的位置信息，該位置信息在第一接入點(diǎn)處產(chǎn)生；接收與第一接入點(diǎn)的位置以及與相鄰接入點(diǎn)的位置相關(guān)的相鄰信息；以及基于所述相鄰信息，將第一接入點(diǎn)分配到接入點(diǎn)組，該接入點(diǎn)組包括一個(gè)或多個(gè)相鄰接入點(diǎn)。
2. 如權(quán)利要求l所述的方法，其中，接收和分配由第一接入點(diǎn)執(zhí)行。
3. 如權(quán)利要求l所述的方法，其中，接收和分配由遠(yuǎn)程服務(wù)器執(zhí)行，該 方法還包4舌將分配信息從遠(yuǎn)程服務(wù)器發(fā)送到第一接入點(diǎn)，該分配信息配置第一接入 點(diǎn)將該接入點(diǎn)組識(shí)別為第 一接入點(diǎn)所屬的組。
4. 如權(quán)利要求l所述的方法，其中，所述位置信息包括為第一接入點(diǎn)確 定的經(jīng)度和緯度。
5. 如權(quán)利要求l所述的方法，其中，所述位置信息包括為第一接入點(diǎn)確 定的虛擬地址。
6. 如權(quán)利要求l所述的方法，其中，所述相鄰信息包括第一接入點(diǎn)和一 個(gè)或多個(gè)相鄰接入點(diǎn)之間的距離。
7. 如權(quán)利要求l所述的方法，其中，所述相鄰信息描述區(qū)域的拓樸，該 區(qū)域包括第一接入點(diǎn)和一個(gè)或多個(gè)相鄰接入點(diǎn)。
8. 如權(quán)利要求7所述的方法，其中，所述拓樸包括第一接入點(diǎn)和一個(gè)或 多個(gè)相鄰接入點(diǎn)之間的障礙。
9. 如權(quán)利要求1所述的方法，還包括響應(yīng)于接收所述相鄰信息改變的通知，重新配置第 一接入點(diǎn)。
10. 如權(quán)利要求9所述的方法，其中，重新配置包括將第一接入點(diǎn)分配 到不同的組。
11. 如權(quán)利要求9所述的方法，還包括檢測(cè)區(qū)域地理的改變，該區(qū)域包 括第一接入點(diǎn)的位置和屬于該組的一個(gè)或多個(gè)相鄰接入點(diǎn)的位置。
12. 如權(quán)利要求9所述的方法，還包括檢測(cè)在第一接入點(diǎn)和屬于該組的 一個(gè)或多個(gè)相鄰接入點(diǎn)之間的信道狀態(tài)的改變。
13. 如權(quán)利要求l所述的方法，其中，該組包括相鄰接入點(diǎn)，在切換期 間，所述相鄰接入點(diǎn)各自能夠接收從第 一接入點(diǎn)轉(zhuǎn)移來的呼叫。
14. 如權(quán)利要求l所述的方法，其中，該組包括相鄰接入點(diǎn)，如果在接 入終端和第一接入點(diǎn)之間的連接被打破，則所述相鄰接入點(diǎn)各自能夠建立與 4妄入終端的新連接。
15. 如權(quán)利要求l所述的方法，其中，從地圖服務(wù)器應(yīng)用接收所述相鄰信息。
16. 如權(quán)利要求15所述的方法，其中，在檢測(cè)到與第一接入點(diǎn)的位置或 相鄰接入點(diǎn)的位置相關(guān)聯(lián)的改變時(shí)，從所述地圖服務(wù)器應(yīng)用實(shí)時(shí)接收所述相 鄰信息，所述改變包括拓樸、地理、以及通信信道狀態(tài)中的一個(gè)或多個(gè)。
17. 如權(quán)利要求1所述的方法，還包括生成位于包括第一接入點(diǎn)的區(qū)域中的相鄰接入點(diǎn)的全球相鄰地圖，其中， 屬于相鄰接入點(diǎn)的第二接入點(diǎn)支持與第 一接入點(diǎn)所支持的無(wú)線連接技術(shù)不同 的無(wú)線連接技術(shù)；并且使用全球相鄰地圖協(xié)調(diào)在第一和第二接入點(diǎn)之間的切換。
18. 如權(quán)利要求17所述的方法，還包括響應(yīng)于確定第二接入點(diǎn)具有比第一接入點(diǎn)更好的信號(hào)質(zhì)量，指示接入終 端關(guān)閉與第 一接入點(diǎn)的連接。
19. 一種被配置為將自身分配到接入點(diǎn)組的接入點(diǎn)，該接入點(diǎn)包括 位置檢測(cè)機(jī)構(gòu)，被配置為檢測(cè)該接入點(diǎn)的位置，并產(chǎn)生描述所述位置的位置信息；通信模塊，被配置為從服務(wù)器接收與第 一接入點(diǎn)的位置和相鄰接入點(diǎn)的 位置相關(guān)的相鄰信息；以及一個(gè)或多個(gè)處理器，被配置為基于所述相鄰信息確定接入點(diǎn)組，所述接入點(diǎn)組包括一個(gè)或多個(gè)相鄰4妾 入點(diǎn)；以及將該4妻入點(diǎn)組識(shí)別為該4妻入點(diǎn)所屬的組。
20. 如權(quán)利要求19所述的接入點(diǎn)，其中，所述位置檢測(cè)機(jī)構(gòu)包括全球定 位衛(wèi)星GPS設(shè)備。
21. 如權(quán)利要求19所述的接入點(diǎn)，其中，所述位置檢測(cè)機(jī)構(gòu)包括用于接 收由技術(shù)人員輸入的位置信息的安全機(jī)構(gòu)，該位置信息包括綿度、經(jīng)度和街道地址中的一個(gè)或多個(gè)。
22. 如權(quán)利要求19所述的接入點(diǎn)，其中，所述服務(wù)器包括市場(chǎng)上可獲得的服務(wù)器，所述市場(chǎng)上可獲得的服務(wù)器由與運(yùn)營(yíng)該接入點(diǎn)的一方?jīng)]有隸屬關(guān) 系的一方來運(yùn)營(yíng)。
23. 如權(quán)利要求19所述的接入點(diǎn)，其中，所述相鄰信息包括該接入點(diǎn)和 一個(gè)或多個(gè)相鄰接入點(diǎn)之間的距離。
24. 如權(quán)利要求19所述的接入點(diǎn)，其中，所述相鄰信息描述區(qū)域的拓樸， 該區(qū)域包括該4妄入點(diǎn)和一個(gè)或多個(gè)相鄰4矣入點(diǎn)。
25. 如權(quán)利要求19所述的接入點(diǎn)，其中，所述拓樸包括在該接入點(diǎn)和一 個(gè)或多個(gè)相鄰接入點(diǎn)之間的障礙。
26. 如權(quán)利要求19所述的接入點(diǎn)，其中，該組包括相鄰接入點(diǎn)，在切換 期間，所述相鄰接入點(diǎn)各自能夠接收從該接入點(diǎn)轉(zhuǎn)移來的呼叫。
27. 如權(quán)利要求19所述的接入點(diǎn)，其中，該組包括相鄰接入點(diǎn)，如果在 接入終端和該接入點(diǎn)之間的連接被打破，則所述相鄰接入點(diǎn)各自能夠建立與 4妄入終端的新連接。
28. 如權(quán)利要求19所述的接入點(diǎn)，其中，所述服務(wù)器是地圖月良務(wù)器，該 地圖服務(wù)器從地理信息中產(chǎn)生空間參考數(shù)據(jù)的地圖，并且所述相鄰信息從所 述數(shù)據(jù)中得出。
29. —種被配置為將第一接入點(diǎn)分配到接入點(diǎn)組的系統(tǒng)，該系統(tǒng)包括 存儲(chǔ)器，被配置為存儲(chǔ)描述第一接入點(diǎn)位置的位置信息，該位置信息,人第一接入點(diǎn)接收；通信4莫塊，被配置為接收與第一接入點(diǎn)的位置和相鄰接入點(diǎn)的位置相關(guān) 的相鄰信息；以及處理器，被配置為基于所述相鄰信息將第一接入點(diǎn)分配到接入點(diǎn)組，該 接入點(diǎn)組包括一個(gè)或多個(gè)相鄰接入點(diǎn)。
30. 如權(quán)利要求29所述的系統(tǒng)，其中，所述通信模塊進(jìn)一步^皮配置為將 分配信息從遠(yuǎn)程服務(wù)器發(fā)送到第 一接入點(diǎn)，所述分配信息配置第 一接入點(diǎn)將 接 入點(diǎn)組識(shí)別為第 一接入點(diǎn)所屬的組。
31. 如權(quán)利要求29所述的系統(tǒng)，其中，所述組包括相鄰接入點(diǎn)，在切換 期間，所述相鄰接入點(diǎn)各自能夠接收從該接入點(diǎn)轉(zhuǎn)移來的呼叫。
32. 如權(quán)利要求29所述的系統(tǒng)，其中，所述組包括相鄰接入點(diǎn)，如果在接入終端和該接入點(diǎn)之間的連接被打石皮，則所述相鄰接入點(diǎn)各自能夠建立與 接入終端的新連接。
33. 如權(quán)利要求29所述的系統(tǒng)，其中，所述相鄰信息包括在該接入點(diǎn)和 一個(gè)或多個(gè)相鄰接入點(diǎn)之間的距離。
34. 如權(quán)利要求29所述的系統(tǒng)，其中，所述相鄰信息描述區(qū)域的拓樸， 該區(qū)域包括該沖妄入點(diǎn)和一個(gè)或多個(gè)相鄰接入點(diǎn)。
35. 如權(quán)利要求29所述的系統(tǒng)，其中，所述處理器進(jìn)一步被配置為響應(yīng) 于接收相鄰信息改變的通知將第 一接入點(diǎn)分配到不同的組。
36. 如權(quán)利要求35所述的系統(tǒng)，其中，所述相鄰信息的改變包括區(qū)域地 理的改變，該區(qū)域包括第 一接入點(diǎn)的位置和屬于該組的一個(gè)或多個(gè)相鄰接入 點(diǎn)的位置。
37. 如權(quán)利要求35所述的系統(tǒng)，其中，所述相鄰信息的改變包括在第一 接入點(diǎn)和屬于該組的一個(gè)或多個(gè)相鄰接入點(diǎn)之間的信道狀態(tài)的改變。
38. 如權(quán)利要求29所述的系統(tǒng)，還包括地圖服務(wù)器，被配置為生成所述 相鄰信息，其中，所述相鄰信息是從與地理區(qū)域中的接入點(diǎn)相應(yīng)的空間參考 數(shù)據(jù)的地圖中得出的。
39. —種計(jì)算機(jī)可讀介質(zhì)，具有指令以使一個(gè)或多個(gè)處理器^^行以下操:作存儲(chǔ)描述第一接入點(diǎn)位置的位置信息，所述位置信息在第一接入點(diǎn)產(chǎn)生； 接收與第 一接入點(diǎn)的位置和相鄰接入點(diǎn)的位置相關(guān)的相鄰信息； 基于所述相鄰信息，將第一接入點(diǎn)分配到接入點(diǎn)組，該接入點(diǎn)組包括一 個(gè)或多個(gè)相鄰接入點(diǎn)。
40. 如權(quán)利要求39所述的計(jì)算才幾可讀介質(zhì)，還包括4吏一個(gè)或多個(gè)處理器 執(zhí)行以下操作的指令將分配信息從遠(yuǎn)程服務(wù)器發(fā)送到第一接入點(diǎn)，該分配信息配置第一接入 點(diǎn)將接入點(diǎn)組識(shí)別為第 一接入點(diǎn)所屬的組。
41. 如權(quán)利要求39所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述位置信息包括為 第 一接入點(diǎn)確定的經(jīng)度和煒度。
42. 如權(quán)利要求39所述的計(jì)算^^幾可讀介質(zhì)，其中，所述相鄰信息包括第 一接入點(diǎn)和一個(gè)或多個(gè)相鄰才妻入點(diǎn)之間的距離。
43. 如權(quán)利要求39所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述相鄰信息描述區(qū)域的拓樸，該區(qū)域包括第 一接入點(diǎn)和一個(gè)或多個(gè)相鄰接入點(diǎn)。
44. 如權(quán)利要求39所述的計(jì)算^^幾可讀介質(zhì)，還包括^使一個(gè)或多個(gè)處理器 執(zhí)行以下操作的指令響應(yīng)于接收相鄰信息改變的通知，將第一接入點(diǎn)分配 到不同的組。
45. 如權(quán)利要求39所述的計(jì)算機(jī)可讀介質(zhì)，其中，該組包括相鄰接入點(diǎn)， 在切換期間，所述相鄰接入點(diǎn)各自能夠接收從第一接入點(diǎn)轉(zhuǎn)移來的呼叫。
46. 如權(quán)利要求39所述的計(jì)算機(jī)可讀介質(zhì)，其中，該組包括相鄰接入點(diǎn)， 如果在接入終端和第一接入點(diǎn)之間的連接被打破，則所述相鄰接入點(diǎn)各自能 夠建立與接入終端的新連接。
47. 如權(quán)利要求39所述的計(jì)算機(jī)可讀介質(zhì)，還包括使一個(gè)或多個(gè)處理器 執(zhí)行下列操作的指令不斷地檢查相鄰信息的改變，并且基于在相鄰信息中 檢測(cè)到的改變將第一接入點(diǎn)實(shí)時(shí)地重新分配到不同的組。
48. —種方法，包括基于在第一接入點(diǎn)產(chǎn)生的關(guān)于第一接入點(diǎn)位置的信息、以及基于存儲(chǔ)的 地理信息，將第一接入點(diǎn)自動(dòng)分配到相鄰接入點(diǎn)組，所述地理信息包括第一 接入點(diǎn)和屬于該組的相鄰接入點(diǎn)的相對(duì)位置。
49. 如權(quán)利要求48所述的方法，其中，分配由第一接入點(diǎn)執(zhí)行。
50. 如權(quán)利要求48所述的方法，其中，分配由遠(yuǎn)程服務(wù)器執(zhí)行，該方法 還包括將分配信息從遠(yuǎn)程服務(wù)器發(fā)送到第一接入點(diǎn)，該分配信息配置第一接入 點(diǎn)將該接入點(diǎn)組識(shí)別為第 一接入點(diǎn)所屬的組。
51. 如權(quán)利要求48所述的方法，還包括從地圖服務(wù)器接收與第一接入點(diǎn) 的位置和相鄰接入點(diǎn)的位置相關(guān)的相鄰信息。
全文摘要
本發(fā)明描述了用于網(wǎng)絡(luò)中的通信組配置的技術(shù)。描述第一接入點(diǎn)位置的位置信息和與第一接入點(diǎn)位置及相鄰接入點(diǎn)位置相關(guān)的相鄰信息被用來將第一接入點(diǎn)分配到接入點(diǎn)組，其中，接入點(diǎn)組包括一個(gè)或多個(gè)相鄰接入點(diǎn)。
文檔編號(hào)H04W88/08GK101611642SQ200780051497
公開日2009年12月23日 申請(qǐng)日期2007年12月18日 優(yōu)先權(quán)日2006年12月20日
發(fā)明者拉維·瓦爾米卡姆, 普林斯·薩瑪, 法比奧·M·丘西, 金佑駿 申請(qǐng)人:愛爾瓦納股份有限公司