沒有返回數(shù)據(jù)響應消息,那么接入節(jié)點APl進行 下述操作:
[0193] 步驟601:開始;
[0194] 步驟602 :接入節(jié)點APl查看數(shù)據(jù)索引表中節(jié)點域中包含節(jié)點N的節(jié)點ID的表項, 并從節(jié)點域中刪除節(jié)點N的節(jié)點ID ;
[0195] 步驟603 :是否存在節(jié)點域為空表項,如果是,進行步驟604,否則進行步驟605 ;
[0196] 步驟604 :接入節(jié)點APl刪除節(jié)點域為空的表項,并向接入路由器ARl發(fā)送數(shù)據(jù)刪 除消息,消息負載為刪除表項的數(shù)據(jù)ID值c和坐標域值(X,y),接入路由器ARl收到數(shù)據(jù)刪 除消息后,查看數(shù)據(jù)索引表中數(shù)據(jù)ID值c和坐標域值(X,y)的表項的子網(wǎng)域,并從子網(wǎng)域 中刪除接入節(jié)點AP1,如果對應表項子網(wǎng)域是否為空,那么刪除該該表項;
[0197] 步驟605:結(jié)束。
[0198] 上述過程可以確保移動節(jié)點及時更新數(shù)據(jù)檢索表,因此提高了數(shù)據(jù)獲取的成功 率。
[0199] 圖11為本發(fā)明所述的創(chuàng)建數(shù)據(jù)索引表項流程示意圖。本發(fā)明所述方法中,規(guī)定時 間設置為21/V,其中1為接入節(jié)點APl所在移動自組網(wǎng)的對角線長度,V為移動節(jié)點的平 均移動速度。
[0200] 本發(fā)明所述方法中,如果移動節(jié)點N脫離子網(wǎng)SI之后進入子網(wǎng)S2,子網(wǎng)S2的接入 節(jié)點為AP2,接入節(jié)點AP2所在移動自組網(wǎng)的接入路由器為AR2,那么移動節(jié)點N進行如下 操作:
[0201] 步驟701:開始;
[0202] 步驟702 :節(jié)點N獲取子網(wǎng)S2的數(shù)據(jù)索引表后,如果在索引表中沒有數(shù)據(jù)ID值c 和坐標域值(X,y)的表項,則節(jié)點N創(chuàng)建一個數(shù)據(jù)ID值c和坐標域值(X,y)的表項,否則, 節(jié)點N將自己的節(jié)點ID加入到數(shù)據(jù)ID值c和坐標域值(X,y)表項中的節(jié)點域,廣播信標 幀;
[0203] 步驟703 :接入節(jié)點AP2通過接收數(shù)據(jù)幀獲取了更新后的數(shù)據(jù)索引表之后,判斷節(jié) 點自己原來是否有數(shù)據(jù)ID值c和坐標域值(X,y)的表項,如果有,則進行步驟706,否則進 行步驟704 ;
[0204] 步驟704 :接入節(jié)點AP2向接入路由器AR2發(fā)送一條數(shù)據(jù)創(chuàng)建消息,數(shù)據(jù)創(chuàng)建消息 負載為數(shù)據(jù)ID值c和坐標域值(X,y);
[0205] 步驟705 :接入路由器AR2收到數(shù)據(jù)創(chuàng)建消息后,如果在索引表中沒有數(shù)據(jù)ID值 c和坐標域值(X,y)的表項,則接入路由器AR2創(chuàng)建一個數(shù)據(jù)ID值c和坐標域值(X,y)的 表項,否則,它將AP2加入到數(shù)據(jù)ID值c和坐標域值(X,y)表項中的子網(wǎng)域;
[0206] 步驟706:結(jié)束。
[0207] 上述過程可以確保移動節(jié)點及時更新數(shù)據(jù)檢索表,從而從距離最近的移動節(jié)點獲 取數(shù)據(jù),因此降低了數(shù)據(jù)獲取延遲和代價,提高了數(shù)據(jù)獲取的成功率。
[0208] 實施例1
[0209] 基于表1的仿真參數(shù),本實施例模擬了本發(fā)明中的無線網(wǎng)絡實現(xiàn)方法,性能分析 如下:當速度增加時,路由路徑長度,數(shù)據(jù)獲取延遲和代價都隨之降低,原因在于數(shù)據(jù)增加 導致移動節(jié)點分布更廣泛,因此移動節(jié)點能從更新的節(jié)點處獲取數(shù)據(jù)。當移動速度為6米 /秒時,路由路徑的平均長度為7跳,平均路由延遲為75ms。
[0212] 本發(fā)明提供了一種基于定位信息的無線網(wǎng)絡通信實現(xiàn)方法的思路,具體實現(xiàn)該技 術(shù)方案的方法和途徑很多,以上所述僅是本發(fā)明的優(yōu)選實施方式,應當指出,對于本技術(shù)領(lǐng) 域的普通技術(shù)人員來說,在不脫離本發(fā)明原理的前提下,還可以做出若干改進和潤飾,這些 改進和潤飾也應視為本發(fā)明的保護范圍。本實施例中未明確的各組成部份均可用現(xiàn)有技術(shù) 加以實現(xiàn)。
【主權(quán)項】
1. 一種基于定位信息的無線網(wǎng)絡通信實現(xiàn)方法,其特征在于,所述無線網(wǎng)絡根據(jù)地理 坐標劃分為一個W上移動自組網(wǎng),每個移動自組網(wǎng)覆蓋的面積為長方形,移動自組網(wǎng)所覆 蓋的面積的兩條對角線的交點稱為該移動自組網(wǎng)的中屯、節(jié)點,其地理坐標為(X,y),每個移 動自組網(wǎng)由橫坐標區(qū)間[X-W,X+W],和縱坐標區(qū)間來標識[y-1,y+1],w為移動自組網(wǎng)的寬, 1為移動自組網(wǎng)的長度; 一個移動自組網(wǎng)內(nèi)包括一個W上的移動節(jié)點,所有連通的移動節(jié)點構(gòu)成一個子網(wǎng),一 個移動自組網(wǎng)由一個W上子網(wǎng)構(gòu)成; 每個移動自組網(wǎng)包含一個接入路由器,每個子網(wǎng)包含一個接入節(jié)點,移動自組網(wǎng)通過 該接入路由器接入到互聯(lián)網(wǎng),一個移動自組網(wǎng)內(nèi)的所有接入節(jié)點與該接入路由器相連,每 個接入節(jié)點的地理坐標具有唯一性;移動節(jié)點具有路由和轉(zhuǎn)發(fā)功能; 每個接入路由器由一個全局IPv6地址標識,標識一個接入路由器的全局IPv6地址由 五部分構(gòu)成,第一部分和第二部分分別為32比特的網(wǎng)絡橫坐標域和32比特的網(wǎng)絡縱坐標 域,其值等于移動自組網(wǎng)中屯、節(jié)點的地理橫坐標和縱坐標;第Ξ部分和第四部分分別為16 比特的長度域和16比特的寬度域,其值為移動自組網(wǎng)所覆蓋面積的長度和寬度;第五部分 為32比特的預留域,其值為0; 每個接入節(jié)點由一個全局IPv6地址標識,標識一個接入節(jié)點的全局IPv6地址由五部 分構(gòu)成,第一部分和第二部分分別為32比特的網(wǎng)絡橫坐標域和32比特的網(wǎng)絡縱坐標域,其 值等于接入節(jié)點所在移動自組網(wǎng)中屯、節(jié)點的地理橫坐標和縱坐標;第Ξ部分和第四部分分 別16比特的接入節(jié)點橫坐標域和16比特的接入節(jié)點縱坐標域,其值為接入節(jié)點所在地理 位置的地理橫坐標和地理縱坐標;第五部分為32比特的預留域,其值為0 ; 當移動節(jié)點與其他移動自組網(wǎng)中的節(jié)點通信時,該移動節(jié)點由全局IPv6地址標識;當 移動節(jié)點與同一個移動自組網(wǎng)但是不同子網(wǎng)的節(jié)點通信時,該移動節(jié)點由移動自組網(wǎng)本地 地址標識,當移動節(jié)點與同一個子網(wǎng)內(nèi)的節(jié)點通信時,該移動節(jié)點由子網(wǎng)本地地址標識; 移動節(jié)點的全局IPv6地址由五部分構(gòu)成,第一部分和第二部分分別為32比特的網(wǎng)絡 橫坐標域和32比特的網(wǎng)絡縱坐標域,其值等于接入節(jié)點所在移動自組網(wǎng)中屯、節(jié)點的地理 橫坐標和縱坐標;第=部分和第四部分分別為16比特的接入節(jié)點橫坐標域和16比特的接 入節(jié)點縱坐標域,其值為接入節(jié)點所在地理位置的地理橫坐標和地理縱坐標;第五部分為 32比特的節(jié)點ID,該節(jié)點ID具有全球唯一性; 移動節(jié)點的移動自組網(wǎng)本地地址由四部分構(gòu)成,第一部分為64比特的預留域,其值為 0 ;第二部分和第Ξ部分分別為16比特的接入節(jié)點橫坐標域和16比特的接入節(jié)點縱坐標 域,其值為移動節(jié)點所在子網(wǎng)的接入節(jié)點的地理橫坐標和地理縱坐標;第四部分為32比特 的節(jié)點ID,該節(jié)點ID具有全球唯一性; 移動節(jié)點的子網(wǎng)本地地址由兩部分構(gòu)成,第一部分為96比特的預留域,其值為0 ;第二 部分為32比特的節(jié)點ID,該節(jié)點ID具有全球唯一性; 節(jié)點ID的設置空間為[1,232-1];當無線網(wǎng)絡劃分為K個移動自組網(wǎng)時,第k移動自組 網(wǎng)中的節(jié)點ID設置空間Pk如公式(1)所示,1《k《K,每個移動自組網(wǎng)的節(jié)點ID空間由 接入路由器來統(tǒng)一維護,即記錄各個節(jié)點ID是否已分配;公式(1), 當移動節(jié)點啟動后,它向所在移動自組網(wǎng)的接入路由器發(fā)送地址請求消息,接入路由 器收到地址請求消息后,向移動節(jié)點返回一個地址響應消息,該地址響應消息負載為最小 未分配的節(jié)點ID,然后接入路由器將分配給移動節(jié)點的節(jié)點ID標記為已分配狀態(tài);移動節(jié) 點收到地址響應消息后,保存該節(jié)點ID,在整個生命周期內(nèi),移動節(jié)點的節(jié)點ID不變; 移動節(jié)點通過數(shù)據(jù)地址獲取一個地理坐標的數(shù)據(jù),數(shù)據(jù)地址由四部分構(gòu)成,第一部分 為32比特的節(jié)點ID域,其值為目標移動節(jié)點的節(jié)點ID;第二部分和第Ξ部分分別為16比 特的數(shù)據(jù)橫坐標域和16比特的數(shù)據(jù)縱坐標域,數(shù)據(jù)橫坐標和數(shù)據(jù)縱坐標標識數(shù)據(jù)產(chǎn)生的 地理位置,第四部分為數(shù)據(jù)ID域,一個數(shù)據(jù)ID定義一種數(shù)據(jù)類型,其值為與數(shù)據(jù)橫坐標域 和數(shù)據(jù)縱坐標域所標識的地理位置相關(guān)的數(shù)據(jù)類型。2. 根據(jù)權(quán)利要求1所述的一種基于定位信息的無線網(wǎng)絡通信實現(xiàn)方法,其特征在于, 每個接入節(jié)點和移動節(jié)點各自維護一個數(shù)據(jù)索引表,該數(shù)據(jù)索引表的表項包含四個域:數(shù) 據(jù)ID域,地理坐標域,節(jié)點域和生存時間域;其中,節(jié)點域的值為保存相應數(shù)據(jù)的移動節(jié)點 的節(jié)點ID,即保存由地理坐標域和數(shù)據(jù)ID域所標識的數(shù)據(jù)的移動節(jié)點的節(jié)點ID; 每個接入路由器維護一個數(shù)據(jù)索引表,該數(shù)據(jù)索引表的表項包含四個域:數(shù)據(jù)ID域, 地理坐標域,子網(wǎng)域和生存時間域;其中,子網(wǎng)域的值為保存相應數(shù)據(jù)的移動節(jié)點所在子網(wǎng) 的接入節(jié)點的地理坐標,即保存由地理坐標域和數(shù)據(jù)ID域所標識的數(shù)據(jù)的移動節(jié)點所在 子網(wǎng)的接入節(jié)點的地理坐標。3. 根據(jù)權(quán)利要求1所述的一種基于定位信息的無線網(wǎng)絡通信實現(xiàn)方法,其特征在于, 如果移動節(jié)點N1的地理坐標為(xw,ym),位于子網(wǎng)S1中,子網(wǎng)S1的接入節(jié)點為API,子網(wǎng) S1位于移動自組網(wǎng)Ml內(nèi),移動自組網(wǎng)Ml的接入路由器為AR1,移動節(jié)點N1通過下述過程 產(chǎn)生數(shù)據(jù)ID為C的數(shù)據(jù): 步驟101 :開始; 步驟102 :移動節(jié)點N1將廣播范圍h設置為初始值H,然后廣播一個資源請求消息,資 源請求消息源地址為移動節(jié)點N1的子網(wǎng)本地地址,負載為廣播范圍h和數(shù)據(jù)ID值C,該消 息每轉(zhuǎn)發(fā)一次,廣播范圍h遞減1; 步驟103 :任意一個接收到資源請求消息的移動節(jié)點判斷自己是否能產(chǎn)生數(shù)據(jù)ID值C所標識的數(shù)據(jù),如果是進行步驟104,否則進行步驟105 ; 步驟104 :接收到資源請求消息的移動節(jié)點返回一個資源響應消息,資源響應消息負 載為產(chǎn)生的數(shù)據(jù),進行步驟107; 步驟105 :接收到資源請求消息的移動節(jié)點判斷廣播范圍h是否為0,如果是進行步驟 106,否則進行步驟107; 步驟106 :接收到資源請求消息的移動節(jié)點將廣播范圍h遞減1,繼續(xù)廣播該資源請求 消息,進行步驟103; 步驟107 :如果移動節(jié)點N1沒有接收到資源響應消息,則進行步驟108,否則進行步驟 109 ; 步驟108 :移動節(jié)點N1將初始值Η遞增1,返回進行步驟102 ; 步驟109 :移動節(jié)點Ν1查看所有返回的資源響應消息并獲取數(shù)據(jù)ID為C的數(shù)據(jù),然后 向每一個返回資源響應消息的移動節(jié)點發(fā)送一個資源確認消息,資源確認消息負載為移動 節(jié)點N1的地址坐標(Xw,ywi)和數(shù)據(jù)ID為C的數(shù)據(jù),同時移動節(jié)點N1向接入節(jié)點API發(fā)送 數(shù)據(jù)創(chuàng)建消息,數(shù)據(jù)創(chuàng)建消息源地址為移動節(jié)點N1的子網(wǎng)本地地址,目的地址為接入節(jié)點 API的全局IPv6地址,負載為返回資源響應消息的所有移動節(jié)點的節(jié)點ID; 步驟110 :移動節(jié)點收到資源確認消息后,保存地址坐標(xw,y?)和數(shù)據(jù)ID值為C的 數(shù)據(jù);接入節(jié)點API收到數(shù)據(jù)創(chuàng)建消息后,在數(shù)據(jù)索引表中創(chuàng)建一個新表項,數(shù)據(jù)ID域值為 C,地理坐標域值為(Xw,ym),節(jié)點域值為資源確認消息中的所有返回資源響應消息的移動 節(jié)點的節(jié)點ID,生命周期域值為最大生命周期值,然后接入節(jié)點API向接入路由器AR1發(fā)送 一個數(shù)據(jù)創(chuàng)新消息,數(shù)據(jù)創(chuàng)新消息負載為空,源地址為接入節(jié)點API的全局IPv6地址,目的 地址為接入路由器AR1的全局IPv6地址; 步驟111 :接入路由器AR1收到數(shù)據(jù)創(chuàng)建消息后,在數(shù)據(jù)索引表中創(chuàng)建一個新表項,數(shù) 據(jù)ID域值為C,地理坐標域值為(xw,ywi),子網(wǎng)域值為接入節(jié)點API的地理坐標,生命周期 域值為最大生命周期值; 步驟112 :結(jié)束。4.根據(jù)權(quán)利要求1所述的一種基于定位信息的無線網(wǎng)絡通信實現(xiàn)方法,其特征在于, 接入節(jié)點和移動節(jié)點定期廣播信標帖,信標帖的負載為數(shù)據(jù)索引表;接入節(jié)點或者移動節(jié) 點收到鄰居節(jié)點的信標帖后,如果信標帖負載中的數(shù)據(jù)索引表比自己的數(shù)據(jù)索引表的新, 那么接入節(jié)點或者移動節(jié)點用信標帖中的數(shù)據(jù)索引表更新自己的數(shù)據(jù)索引表; 在移動節(jié)點N位于子網(wǎng)S1中,子網(wǎng)S1的接入節(jié)點為API,子網(wǎng)S1位于移動自組網(wǎng)Ml內(nèi),移動自組網(wǎng)Ml的接入路由器為AR1,地理位置(Xp,yp)位于子網(wǎng)S1內(nèi)的情況下,如果移 動節(jié)點N準備獲取與地理位置(Xp,yp)相關(guān)的數(shù)據(jù)ID為C的數(shù)據(jù),那么移動節(jié)點N查看數(shù) 據(jù)索引表,如果有數(shù)據(jù)ID域值為C且坐標域值為(Xp,yp)的表項,那么移動節(jié)點N通過下述 過程獲取數(shù)據(jù): 步驟201 :開始; 步驟202 :移動節(jié)點N查看節(jié)點ID域值為C且坐標域值為(Xp,yp)的表項中的節(jié)點域, 然后選擇從距離自己最近的移動節(jié)點N1獲取數(shù)據(jù),移動節(jié)點N構(gòu)建一個數(shù)據(jù)地址,數(shù)據(jù)地 址的節(jié)點ID為移動節(jié)點N1的節(jié)點ID,數(shù)據(jù)橫坐標和數(shù)據(jù)縱坐標為(Vyp),數(shù)據(jù)ID值為C, 然后移動節(jié)點N發(fā)送內(nèi)容請求消息,內(nèi)容請求消息目的地址為數(shù)據(jù)地址,源地址為移動節(jié) 點N的子網(wǎng)本地地址; 步驟203 :如果接收到內(nèi)容請求消息的移動節(jié)點能夠提供移動節(jié)點N請求的數(shù)據(jù),那么 進行步驟204,否則進行步驟205 ; 步驟204 :接收到內(nèi)容請求消息的