專利名稱：一種基于地理位置信息的移動自組網(wǎng)的地址分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無線移動Ad hoc網(wǎng)絡(luò)的地址分配方法，尤其是一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，屬通信技術(shù)領(lǐng)域。
背景技術(shù)：
移動自組網(wǎng)的移動、多跳、自組織等特性與傳統(tǒng)網(wǎng)絡(luò)有很大的不同，目前關(guān)于它的研究很熱，其中路由、安全、地址自動配置等，都是其實(shí)用化的關(guān)鍵技術(shù)，特別是地址自動配置技術(shù)，近來越來越受到重視。在通信網(wǎng)絡(luò)里，節(jié)點(diǎn)必須擁有自己的網(wǎng)絡(luò)地址才能進(jìn)行通信。這也是移動自組網(wǎng)的路由協(xié)議研究中的一個(gè)基本前提條件，即網(wǎng)絡(luò)中所有節(jié)點(diǎn)都必須具有一個(gè)全網(wǎng)唯一的網(wǎng)絡(luò)地址。當(dāng)前，幾乎所有的Ad Hoc路由協(xié)議都假設(shè)節(jié)點(diǎn)在加入網(wǎng)絡(luò)之前，已經(jīng)預(yù)先配置了全網(wǎng)唯一的永久性網(wǎng)絡(luò)地址。而事實(shí)上這一前提是不具備的。除了一些小規(guī)模的移動自組網(wǎng)，可以進(jìn)行手工分配地址外，對于開放的、大型的移動自組網(wǎng)，再進(jìn)行手工分配地址已經(jīng)顯得無能為力了，節(jié)點(diǎn)需要能夠自動的完成地址配置。移動自組網(wǎng)地址自動配置方法，需要能夠適應(yīng)移動自組網(wǎng)網(wǎng)絡(luò)環(huán)境，并且能夠滿足網(wǎng)絡(luò)通信的需要，具體說來應(yīng)該滿足以下基本條件(1)唯一性。(2)代價(jià)小。(3)分布執(zhí)行。(4)能夠適應(yīng)拓?fù)渥兓?5)穩(wěn)定性。魯棒性。滿足以上條件是對自動配置機(jī)制的要求，但在移動自組網(wǎng)網(wǎng)絡(luò)環(huán)境下滿足上述條件是很困難的，它畢竟不同于以往任何一種傳統(tǒng)網(wǎng)絡(luò)，它的很多特性給地址自動配置帶來了很大的困難，具體說來以下幾點(diǎn)帶來了較大的困難(1)無中心、無基礎(chǔ)設(shè)施。(2)拓?fù)渥兓?3)網(wǎng)絡(luò)帶寬有限。到目前為止，已提出多種適于移動自組網(wǎng)的自動配置方法，它們對網(wǎng)絡(luò)有不同的適應(yīng)能力，各有優(yōu)缺點(diǎn)。這就給我們提出了一個(gè)非?，F(xiàn)實(shí)的問題面對這么多配置機(jī)制，我們究竟應(yīng)如何選擇呢？有沒有一個(gè)合適的度量標(biāo)準(zhǔn)？ 一般來說，算法優(yōu)越性的度量標(biāo)準(zhǔn)是一個(gè)復(fù)合的概念，用評價(jià)指標(biāo)進(jìn)行描述。常用的指標(biāo)如下(1)配置開銷。(2)可靠性。(3)時(shí)延。(4)穩(wěn)定性。(5)平坦性。(6)地址回收。以上是衡量一種地址配置方法的常用標(biāo)準(zhǔn)，這些指標(biāo)有些也不是必須的。各種配置方法都有各自的優(yōu)缺點(diǎn)和適用場合，在具體應(yīng)用實(shí)例中，應(yīng)根據(jù)具體需求來選用評判標(biāo)準(zhǔn)?，F(xiàn)有移動自組織網(wǎng)絡(luò)地址分配算法的局限性主要體現(xiàn)在以下幾個(gè)方面(1)協(xié)議開銷大。(2)配置延時(shí)大。(3)可擴(kuò)展性差，只適用于小規(guī)模(網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)少)網(wǎng)絡(luò)。(4)不能有效處理網(wǎng)絡(luò)的分裂和合并問題。(5)只支持單一用戶群，不能在不同用戶群之間切換。

發(fā)明內(nèi)容
本發(fā)明的目的是提出一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，通過定位信息實(shí)時(shí)了解和預(yù)測網(wǎng)絡(luò)的拓?fù)渥兓谳^大程度上消除了移動自組網(wǎng)拓?fù)渥兓牟淮_定性，從而提高了地址動態(tài)分配的性能。本發(fā)明為解決其技術(shù)問題所采用的技術(shù)方案是一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，其特征在于包括地址代理的產(chǎn)生過程、節(jié)點(diǎn)在網(wǎng)絡(luò)中獲得地址的初始化過程、節(jié)點(diǎn)的越區(qū)切換過程和節(jié)點(diǎn)的離開過程。所述地址代理的產(chǎn)生過程的步驟如下(1)節(jié)點(diǎn)計(jì)算與當(dāng)前小區(qū)中心點(diǎn)的直線距離；(2)節(jié)點(diǎn)向它的所有鄰居節(jié)點(diǎn)發(fā)送選擇地址代理的信息；(3)所有收到選擇地址代理消息的節(jié)點(diǎn)，根據(jù)小區(qū)號，如果不是同一小區(qū)，則回復(fù)消息，表示不在同一小區(qū)內(nèi)；收到該消息的節(jié)點(diǎn)將標(biāo)記發(fā)送節(jié)點(diǎn)為非當(dāng)前小區(qū)鄰居節(jié)點(diǎn)； 如果是當(dāng)前小區(qū)標(biāo)記，則讀取節(jié)點(diǎn)的MAC地址，并將其存入候選地址代理表，并將發(fā)送節(jié)點(diǎn)標(biāo)記為當(dāng)前小區(qū)鄰居節(jié)點(diǎn)；(4)節(jié)點(diǎn)收到所有鄰居節(jié)點(diǎn)的回復(fù)后，從候選地址代理表中將當(dāng)前小區(qū)鄰居節(jié)點(diǎn)中離小區(qū)中心最近的節(jié)點(diǎn)挑出，并與自己離小區(qū)中心的距離比較；如果自己離小區(qū)中心的距離更近，則立即向同小區(qū)鄰居節(jié)點(diǎn)廣播地址代理消息，表明自己是當(dāng)選地址代理；否則， 向距離更近的節(jié)點(diǎn)發(fā)送地址代理任命消息，收到該消息后，該節(jié)點(diǎn)立即廣播地址代理消息； 所有收到地址代理消息的節(jié)點(diǎn)，立即停止簇頭的選舉；如果出現(xiàn)兩個(gè)節(jié)點(diǎn)離小區(qū)中心距離一致的情況，則選擇MAC地址小者為地址代理。所述節(jié)點(diǎn)在網(wǎng)絡(luò)中獲得地址的初始化過程步驟如下(1)節(jié)點(diǎn)A通過定位設(shè)備獲取位置坐標(biāo)，并對照電子地圖獲取位置信息，包括當(dāng)前小區(qū)、小區(qū)中心點(diǎn)和小區(qū)對應(yīng)的地址段等；(2)節(jié)點(diǎn)A偵聽當(dāng)前小區(qū)地址代理的地址代理廣播，同時(shí)啟動等待廣播計(jì)時(shí)器；如果當(dāng)前小區(qū)已存在地址代理，節(jié)點(diǎn)A會在計(jì)時(shí)器超時(shí)前收到地址代理廣播，并向地址代理發(fā)送地址請求消息申請一個(gè)地址；地址代理收到消息后，從地址段中取一個(gè)空閑地址發(fā)送給A ；否則，在計(jì)時(shí)器超時(shí)后，A認(rèn)為當(dāng)前小區(qū)不存在地址代理，并自立為地址代理，管理本小區(qū)的地址分配；A擁有整個(gè)地址段的分配權(quán)，并取第一個(gè)地址作為自己的地址。所述節(jié)點(diǎn)的越區(qū)切換過程分為普通節(jié)點(diǎn)的越區(qū)切換過程和地址代理節(jié)點(diǎn)的越區(qū)切換過程；其中所述的普通節(jié)點(diǎn)的越區(qū)切換過程的步驟如下
(1)首先偵聽新進(jìn)入小區(qū)的地址代理廣播，同時(shí)啟動等待廣播計(jì)時(shí)器；(2)如果它收到廣播，則向新小區(qū)地址代理申請一個(gè)地址；否則，在計(jì)時(shí)器超時(shí)后，它自立為新小區(qū)的地址代理，擁有新小區(qū)整個(gè)地址段的分配權(quán)，并取地址段的第一個(gè)地址作為自己的地址；(3)節(jié)點(diǎn)向原小區(qū)地址代理發(fā)送越區(qū)切換消息，新地址包含在消息中；原小區(qū)地址代理收到消息后，將節(jié)點(diǎn)的原地址和新地址存入越區(qū)切換地址對應(yīng)表；該表的每一項(xiàng)表示某個(gè)節(jié)點(diǎn)切換前和切換后地址的對應(yīng)關(guān)系；然后，節(jié)點(diǎn)向與自己正在通信的所有節(jié)點(diǎn)發(fā)送地址更新消息，將新地址通知它們；此后，放棄原地址，使用新地址，越區(qū)切換完成；所述的地址代理節(jié)點(diǎn)的越區(qū)切換過程步驟如下(1)當(dāng)?shù)刂反頇z測到自己正要離開當(dāng)前小區(qū)而進(jìn)入一個(gè)新的小區(qū)時(shí)，地址代理向小區(qū)內(nèi)的節(jié)點(diǎn)廣播選舉新地址代理消息；小區(qū)內(nèi)的節(jié)點(diǎn)收到消息后，計(jì)算當(dāng)前位置離小區(qū)中心點(diǎn)的距離，并將該值回復(fù)給地址代理；(2)收到小區(qū)內(nèi)所有節(jié)點(diǎn)的回復(fù)后，地址代理指定離小區(qū)中心最近的節(jié)點(diǎn)作為新的地址代理；地址代理向新的地址代理節(jié)點(diǎn)移交小區(qū)地址管理權(quán)；(3)節(jié)點(diǎn)變?yōu)槠胀ü?jié)點(diǎn)，它的切換過程與普通節(jié)點(diǎn)的越區(qū)切換相同。所述節(jié)點(diǎn)的離開過程分為普通節(jié)點(diǎn)的離開過程和地址代理節(jié)點(diǎn)的離開過程；普通節(jié)點(diǎn)的離開過程的步驟如下(1)節(jié)點(diǎn)想要離開網(wǎng)絡(luò)時(shí)，它向當(dāng)前小區(qū)地址代理發(fā)送離開消息，當(dāng)前使用地址包含在消息中；(2)地址代理收到消息后，向節(jié)點(diǎn)發(fā)送確認(rèn)消息，并將對應(yīng)的地址回收；(3)節(jié)點(diǎn)收到確認(rèn)消息后，就可以徹底離開網(wǎng)絡(luò)；所述的地址代理的離開過程的步驟如下(1)地址代理想要離開網(wǎng)絡(luò)時(shí)，地址代理向小區(qū)內(nèi)的節(jié)點(diǎn)廣播選舉新地址代理消息；(2)新地址代理的挑選過程與地址代理的越區(qū)切換中挑選新地址代理的過程相同；在新地址代理產(chǎn)生后，原地址代理向新地址代理移交地址管理工作；(3)節(jié)點(diǎn)成為普通節(jié)點(diǎn)，它的離開過程與普通節(jié)點(diǎn)的離開過程相同。本發(fā)明的有益效果是1.該方法通過引入位置信息，感知和預(yù)測拓?fù)涞淖兓?，在同類方法中具有較小的協(xié)議開銷和配置延時(shí)、較好的可擴(kuò)展性。2.該方法較好的解決了網(wǎng)絡(luò)的分裂與合并問題，并且支持多用戶群。


下面結(jié)合附圖和實(shí)施例對本發(fā)明進(jìn)一步說明。圖1是地址動態(tài)分配流程圖。圖2是初始化流程圖。圖3是越區(qū)切換流程圖。圖4是重新選舉地址代理流程圖。
具體實(shí)施例方式在網(wǎng)絡(luò)中的地址配置過程。當(dāng)某個(gè)節(jié)點(diǎn)A想連接網(wǎng)絡(luò)時(shí)，它啟動連接網(wǎng)絡(luò)的初始化過程。在初始化過程中，A獲得當(dāng)前小區(qū)的地址。隨著它的移動，A可能離開當(dāng)前小區(qū)而進(jìn)入鄰近小區(qū)。此時(shí)，A需要切換地址。這個(gè)切換地址的過程叫做越區(qū)切換。當(dāng)A完成任務(wù)后，它會斷開網(wǎng)絡(luò)連接，同時(shí)歸還正在使用的地址。在小區(qū)內(nèi)實(shí)行分層管理，由地址代理管理小區(qū)內(nèi)的地址分配。分為4個(gè)過程紹小區(qū)內(nèi)地址代理的選舉過程，節(jié)點(diǎn)在網(wǎng)絡(luò)中獲得地址的初始化過程、改變地址的越區(qū)切換過程和歸還地址的離開網(wǎng)絡(luò)過程。地址代理的產(chǎn)生(1)節(jié)點(diǎn)計(jì)算與當(dāng)前小區(qū)中心點(diǎn)的直線距離。設(shè)(x，y)錯誤！未找到引用源。為節(jié)點(diǎn)的當(dāng)前坐標(biāo)，當(dāng)前小區(qū)的中心點(diǎn)坐標(biāo)為(a，b)，則它離小區(qū)中心的直線距離為錯誤！未找到引用源。(2)節(jié)點(diǎn)向它的所有鄰居節(jié)點(diǎn)發(fā)送klectAAiZonelD，MACAddress, d}消息，消息包含當(dāng)前小區(qū)標(biāo)識hneID和節(jié)點(diǎn)離當(dāng)前小區(qū)中心的距離d和節(jié)點(diǎn)的MAC地址MACAddress。(3)所有收到 SelectAA{ZoneID, MACAddress, d}消息的節(jié)點(diǎn)，首先讀取 ZoneID 的值，如果不是當(dāng)前小區(qū)的標(biāo)識，則回復(fù)消息NotWi thinZone，表示不在同一小區(qū)內(nèi)；收到該消息的節(jié)點(diǎn)將標(biāo)記發(fā)送節(jié)點(diǎn)為非當(dāng)前小區(qū)鄰居節(jié)點(diǎn)。如果是當(dāng)前小區(qū)標(biāo)記，則讀取 {MACAddress, d}并將其存入候選地址代理表，并將發(fā)送節(jié)點(diǎn)標(biāo)記為當(dāng)前小區(qū)鄰居節(jié)點(diǎn)。(4)節(jié)點(diǎn)收到所有鄰居節(jié)點(diǎn)的回復(fù)后，從候選地址代理表中將當(dāng)前小區(qū)鄰居節(jié)點(diǎn)中離小區(qū)中心最近的節(jié)點(diǎn)挑出，并與自己離小區(qū)中心的距離比較。如果自己離小區(qū)中心的距離更近，則立即向同小區(qū)鄰居節(jié)點(diǎn)廣播AddresS_Agent消息，表明自己是當(dāng)選地址代理。 否則，向距離更近的節(jié)點(diǎn)發(fā)送AA_App0int消息，收到該消息后，該節(jié)點(diǎn)立即廣播AddreSS_ Agent消息。所有收到AddreSS_Agent消息的節(jié)點(diǎn)，立即停止簇頭的選舉。如果出現(xiàn)兩個(gè)節(jié)點(diǎn)離小區(qū)中心距離一致的情況，則選擇MACAddress小者為地址代理。初始化過程地址代理管理小區(qū)的地址分配。地址代理周期性的向小區(qū)內(nèi)的其它節(jié)點(diǎn)廣播 Address_Agent消息。該消息包含地址代理本身的地址。地址代理一旦產(chǎn)生，在其離開小區(qū)
前，將一直有效。當(dāng)某個(gè)節(jié)點(diǎn)A想連接網(wǎng)絡(luò)時(shí)，它啟動網(wǎng)絡(luò)連接初始化過程。首先，它通過定位設(shè)備獲取位置坐標(biāo)，并對照電子地圖獲取位置信息，包括當(dāng)前小區(qū)、小區(qū)中心點(diǎn)和小區(qū)對應(yīng)的地址段等。然后，A偵聽當(dāng)前小區(qū)地址代理的AddreSS_Agent廣播，同時(shí)啟動等待廣播計(jì)時(shí)器。 如果當(dāng)前小區(qū)已存在地址代理，A會在計(jì)時(shí)器超時(shí)前收到AddreSS_Agent廣播，并向地址代理發(fā)送AddreSS_RequeSt消息申請一個(gè)地址。地址代理收到消息后，從地址段中取一個(gè)空閑地址發(fā)送給A。否則，在計(jì)時(shí)器超時(shí)后，A認(rèn)為當(dāng)前小區(qū)不存在地址代理，并自立為地址代理，管理本小區(qū)的地址分配。A擁有整個(gè)地址段的分配權(quán)，并取第一個(gè)地址作為自己的地址。越區(qū)切換過程網(wǎng)絡(luò)中的節(jié)點(diǎn)周期性的查詢位置信息，當(dāng)它發(fā)現(xiàn)此次查詢的位置坐標(biāo)對應(yīng)的小區(qū)與上一次的不一樣時(shí)，它啟動越區(qū)切換程序。因?yàn)楣?jié)點(diǎn)分為兩種類型普通節(jié)點(diǎn)和地址代理，所以分兩種情況討論節(jié)點(diǎn)的越區(qū)切換。
1.普通節(jié)點(diǎn)的越區(qū)切換某個(gè)普通節(jié)點(diǎn)C進(jìn)行越區(qū)切換時(shí)，它首先偵聽新進(jìn)入小區(qū)的地址代理廣播，同時(shí)啟動等待廣播計(jì)時(shí)器。如果它收到廣播，則向新小區(qū)地址代理申請一個(gè)地址。否則，在計(jì)時(shí)器超時(shí)后，它自立為新小區(qū)的地址代理，擁有新小區(qū)整個(gè)地址段的分配權(quán)，并取地址段的第一個(gè)地址作為自己的地址。然后，C向原小區(qū)地址代理發(fā)送越區(qū)切換消新地址(記為y)包含在消息中。原小區(qū)地址代理收到消息后，將C的原地址(記為χ)和新地址y存入越區(qū)切換地址對應(yīng)表。該表的每一項(xiàng)表示某個(gè)節(jié)點(diǎn)切換前和切換后地址的對應(yīng)關(guān)系。然后，C向與自己正在通信的所有節(jié)點(diǎn)發(fā)送AddreSS_Update消息，將新地址y通知它們。此后，放棄原地址X，使用新地址y，越區(qū)切換完成。2.地址代理的越區(qū)切換地址代理與普通節(jié)點(diǎn)越區(qū)切換的不同之處在于地址代理在越區(qū)切換前需指定一個(gè)新的地址代理，并向新地址代理移交小區(qū)的地址管理工作。當(dāng)?shù)刂反鞟檢測到自己正要離開當(dāng)前小區(qū)而進(jìn)入一個(gè)新的小區(qū)時(shí)，地址代理向小區(qū)內(nèi)的節(jié)點(diǎn)廣播選舉新地址代理消息。小區(qū)內(nèi)的節(jié)點(diǎn)收到消息后，計(jì)算當(dāng)前位置離小區(qū)中心點(diǎn)的距離，并將該值回復(fù)給地址代理。收到小區(qū)內(nèi)所有節(jié)點(diǎn)的回復(fù)后，地址代理指定離小區(qū)中心最近的節(jié)點(diǎn)(記為B)作為新的地址代理。地址代理A向節(jié)點(diǎn)B移交小區(qū)地址管理權(quán)。此后，A成為普通節(jié)點(diǎn)，它的切換過程與普通節(jié)點(diǎn)的越區(qū)切換相同。離開網(wǎng)絡(luò)過程下面根據(jù)節(jié)點(diǎn)的類型分兩種情況討論節(jié)點(diǎn)的離開。1.普通節(jié)點(diǎn)的離開某個(gè)普通節(jié)點(diǎn)C想要離開網(wǎng)絡(luò)時(shí)，它向當(dāng)前小區(qū)地址代理發(fā)送離開消息Bye，當(dāng)前使用地址包含在消息中。地址代理收到消息后，向C發(fā)送確認(rèn)消息，并將對應(yīng)的地址回收。 C收到確認(rèn)消息后，就可以放心的離開了。2.地址代理的離開地址代理與普通節(jié)點(diǎn)離開網(wǎng)絡(luò)不同之處在于，地址代理離開網(wǎng)絡(luò)前需指定一個(gè)新的地址代理并向新地址代理移交小區(qū)地址分配管理工作。新地址代理的挑選過程與地址代理的越區(qū)切換中挑選新地址代理的過程相同。在新地址代理(記為B)產(chǎn)生后，原地址代理 (記為A)向B移交地址管理工作。此后，A成為普通節(jié)點(diǎn)，它的離開過程與普通節(jié)點(diǎn)的離開過程相同。
權(quán)利要求
1.一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，其特征在于包括地址代理的產(chǎn)生過程、節(jié)點(diǎn)在網(wǎng)絡(luò)中獲得地址的初始化過程、節(jié)點(diǎn)的越區(qū)切換過程和節(jié)點(diǎn)的離開過程。
2.根據(jù)權(quán)利要求1所述的一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，其特征在于所述地址代理的產(chǎn)生過程的步驟如下(1)節(jié)點(diǎn)計(jì)算與當(dāng)前小區(qū)中心點(diǎn)的直線距離；(2)節(jié)點(diǎn)向它的所有鄰居節(jié)點(diǎn)發(fā)送選擇地址代理的信息；(3)所有收到選擇地址代理消息的節(jié)點(diǎn)，根據(jù)小區(qū)號，如果不是同一小區(qū)，則回復(fù)消息， 表示不在同一小區(qū)內(nèi)；收到該消息的節(jié)點(diǎn)將標(biāo)記發(fā)送節(jié)點(diǎn)為非當(dāng)前小區(qū)鄰居節(jié)點(diǎn)；如果是當(dāng)前小區(qū)標(biāo)記，則讀取節(jié)點(diǎn)的MAC地址，并將其存入候選地址代理表，并將發(fā)送節(jié)點(diǎn)標(biāo)記為當(dāng)前小區(qū)鄰居節(jié)點(diǎn)；(4)節(jié)點(diǎn)收到所有鄰居節(jié)點(diǎn)的回復(fù)后，從候選地址代理表中將當(dāng)前小區(qū)鄰居節(jié)點(diǎn)中離小區(qū)中心最近的節(jié)點(diǎn)挑出，并與自己離小區(qū)中心的距離比較；如果自己離小區(qū)中心的距離更近，則立即向同小區(qū)鄰居節(jié)點(diǎn)廣播地址代理消息，表明自己是當(dāng)選地址代理；否則，向距離更近的節(jié)點(diǎn)發(fā)送地址代理任命消息，收到該消息后，該節(jié)點(diǎn)立即廣播地址代理消息；所有收到地址代理消息的節(jié)點(diǎn)，立即停止簇頭的選舉；如果出現(xiàn)兩個(gè)節(jié)點(diǎn)離小區(qū)中心距離一致的情況，則選擇MAC地址小者為地址代理。
3.根據(jù)權(quán)利要求1所述的一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，其特征在于所述節(jié)點(diǎn)在網(wǎng)絡(luò)中獲得地址的初始化過程步驟如下(1)節(jié)點(diǎn)A通過定位設(shè)備獲取位置坐標(biāo)，并對照電子地圖獲取位置信息，包括當(dāng)前小區(qū)、小區(qū)中心點(diǎn)和小區(qū)對應(yīng)的地址段等；(2)節(jié)點(diǎn)A偵聽當(dāng)前小區(qū)地址代理的地址代理廣播，同時(shí)啟動等待廣播計(jì)時(shí)器；如果當(dāng)前小區(qū)已存在地址代理，節(jié)點(diǎn)A會在計(jì)時(shí)器超時(shí)前收到地址代理廣播，并向地址代理發(fā)送地址請求消息申請一個(gè)地址；地址代理收到消息后，從地址段中取一個(gè)空閑地址發(fā)送給A ； 否則，在計(jì)時(shí)器超時(shí)后，A認(rèn)為當(dāng)前小區(qū)不存在地址代理，并自立為地址代理，管理本小區(qū)的地址分配；A擁有整個(gè)地址段的分配權(quán)，并取第一個(gè)地址作為自己的地址。
4.根據(jù)權(quán)利要求1所述的一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，其特征在于所述節(jié)點(diǎn)的越區(qū)切換過程分為普通節(jié)點(diǎn)的越區(qū)切換過程和地址代理節(jié)點(diǎn)的越區(qū)切換過程；其中所述的普通節(jié)點(diǎn)的越區(qū)切換過程的步驟如下(1)首先偵聽新進(jìn)入小區(qū)的地址代理廣播，同時(shí)啟動等待廣播計(jì)時(shí)器；(2)如果它收到廣播，則向新小區(qū)地址代理申請一個(gè)地址；否則，在計(jì)時(shí)器超時(shí)后，它自立為新小區(qū)的地址代理，擁有新小區(qū)整個(gè)地址段的分配權(quán)，并取地址段的第一個(gè)地址作為自己的地址；(3)節(jié)點(diǎn)向原小區(qū)地址代理發(fā)送越區(qū)切換消息，新地址包含在消息中；原小區(qū)地址代理收到消息后，將節(jié)點(diǎn)的原地址和新地址存入越區(qū)切換地址對應(yīng)表；該表的每一項(xiàng)表示某個(gè)節(jié)點(diǎn)切換前和切換后地址的對應(yīng)關(guān)系；然后，節(jié)點(diǎn)向與自己正在通信的所有節(jié)點(diǎn)發(fā)送地址更新消息，將新地址通知它們；此后，放棄原地址，使用新地址，越區(qū)切換完成；所述的地址代理節(jié)點(diǎn)的越區(qū)切換過程步驟如下(1)當(dāng)?shù)刂反頇z測到自己正要離開當(dāng)前小區(qū)而進(jìn)入一個(gè)新的小區(qū)時(shí)，地址代理向小區(qū)內(nèi)的節(jié)點(diǎn)廣播選舉新地址代理消息；小區(qū)內(nèi)的節(jié)點(diǎn)收到消息后，計(jì)算當(dāng)前位置離小區(qū)中心點(diǎn)的距離，并將該值回復(fù)給地址代理；(2)收到小區(qū)內(nèi)所有節(jié)點(diǎn)的回復(fù)后，地址代理指定離小區(qū)中心最近的節(jié)點(diǎn)作為新的地址代理；地址代理向新的地址代理節(jié)點(diǎn)移交小區(qū)地址管理權(quán)；(3)節(jié)點(diǎn)變?yōu)槠胀ü?jié)點(diǎn)，它的切換過程與普通節(jié)點(diǎn)的越區(qū)切換相同。
5.根據(jù)權(quán)利要求1所述的一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，其特征在于所述節(jié)點(diǎn)的離開過程分為普通節(jié)點(diǎn)的離開過程和地址代理節(jié)點(diǎn)的離開過程；普通節(jié)點(diǎn)的離開過程的步驟如下(1)節(jié)點(diǎn)想要離開網(wǎng)絡(luò)時(shí)，它向當(dāng)前小區(qū)地址代理發(fā)送離開消息，當(dāng)前使用地址包含在消息中；(2)地址代理收到消息后，向節(jié)點(diǎn)發(fā)送確認(rèn)消息，并將對應(yīng)的地址回收；(3)節(jié)點(diǎn)收到確認(rèn)消息后，就可以徹底離開網(wǎng)絡(luò)； 所述的地址代理的離開過程的步驟如下(1)地址代理想要離開網(wǎng)絡(luò)時(shí)，地址代理向小區(qū)內(nèi)的節(jié)點(diǎn)廣播選舉新地址代理消息；(2)新地址代理的挑選過程與地址代理的越區(qū)切換中挑選新地址代理的過程相同；在新地址代理產(chǎn)生后，原地址代理向新地址代理移交地址管理工作；(3)節(jié)點(diǎn)成為普通節(jié)點(diǎn)，它的離開過程與普通節(jié)點(diǎn)的離開過程相同。
全文摘要
本發(fā)明涉及一種無線移動Ad hoc網(wǎng)絡(luò)的地址分配方法，尤其是一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，屬通信技術(shù)領(lǐng)域。本發(fā)明的目的是提出一種基于地理位置信息的移動自組網(wǎng)的地址分配方法，通過定位信息實(shí)時(shí)了解和預(yù)測網(wǎng)絡(luò)的拓?fù)渥兓?，在較大程度上消除了移動自組網(wǎng)拓?fù)渥兓牟淮_定性，從而提高了地址動態(tài)分配的性能。本發(fā)明的有益效果是1.該方法通過引入位置信息，感知和預(yù)測拓?fù)涞淖兓谕惙椒ㄖ芯哂休^小的協(xié)議開銷和配置延時(shí)、較好的可擴(kuò)展性。2.該方法較好的解決了網(wǎng)絡(luò)的分裂與合并問題，并且支持多用戶群。
文檔編號H04W4/06GK102325302SQ20111027035
公開日2012年1月18日 申請日期2011年9月2日 優(yōu)先權(quán)日2011年9月2日
發(fā)明者鞏曰成, 王毓晗, 馬正新 申請人:海南新博海通科技有限公司