專利名稱：移動Ad Hoc網(wǎng)絡的路由方法
技術領域：
本發(fā)明是一種網(wǎng)絡技術領域的方法，特別是一種適用于節(jié)點密度較高和節(jié)點 移動性較高的移動Ad Hoc網(wǎng)絡的路由方法。
背景技術：
移動Ad Hoc網(wǎng)絡所指的是一種特定的網(wǎng)絡結構，它以分布式控制、自組織、 無中心作為自己的特點。由于AdHoc網(wǎng)絡的這些特點， 一直以來，AdHoc網(wǎng)絡設 計的重點和難點就在路由協(xié)議的設計上。經(jīng)過了多年的發(fā)展，AdHoc路由協(xié)議得到 了很大的發(fā)展，應用于各種特定場景的協(xié)議也在不斷的被提出和改善。
Ad Hoc路由協(xié)議一開始采用的這樣的思想尋找一條固定的路徑，在整個傳 輸過程中均使用這條路徑傳輸，直至此次傳輸完畢。基于此方法的經(jīng)典路由協(xié)議有 DSR和AODV等。然而，這樣做有兩個弊端 一是這樣靜態(tài)的路由協(xié)議無法適應節(jié)點 的移動性特征， 一旦中繼節(jié)點離開了上一跳轉發(fā)節(jié)點的通信范圍，此條路徑就失效 了。這是最主要的弊端。二是不能很好的利用通信鏈路的效率，因為這些固定路由 協(xié)議設計網(wǎng)絡層和MAC層是完全剝離開的，網(wǎng)絡層無法感知物理層鏈路的情況，也 就不能在選路時候考慮利用鏈路的效率。
Ad Hoc路由協(xié)議經(jīng)過一段時間發(fā)展，出現(xiàn)了基于拓撲分區(qū)的路由協(xié)議，主要 是網(wǎng)格類協(xié)議，主要思想是利用定位儀器(如GPS)將節(jié)點分于不同的網(wǎng)格之中， 以利于約束和選路。比如GAF協(xié)議和GRID協(xié)議。GAF協(xié)議主要設計用于能量受限的 Ad Hoc網(wǎng)絡或者傳感器網(wǎng)絡，并且往往和傳統(tǒng)路由協(xié)議DSR或者AODV等結合使用。 GRID協(xié)議主要設計用于延長AODV等傳統(tǒng)路由協(xié)議的路由有效時間。這類協(xié)議也屬 于固定的路由的協(xié)議。還是沒能完全適應節(jié)點移動性的特點。
由于上述的原因，近年來人們設計出了一種新的Ad Hoc尋路方式機會路由 (opportunistic routing)。其基本思想是不事先確立固定的路徑，而是動態(tài)地 選出每個中繼節(jié)點下一跳節(jié)點。相應的協(xié)議如EX0R協(xié)議、GeRaF協(xié)議等。這些機 會路由協(xié)議大多數(shù)是基于位置路由方法的(Geographical Routing),并且使用最短距離方法尋找下一個中繼節(jié)點。他們往往能較好的適應節(jié)點的動態(tài)特性，因此在 網(wǎng)絡延時和吞吐率上均勝過傳統(tǒng)的固定路由協(xié)議。然而，在機會路由中，仍有很多 問題需要解決，比如下一跳節(jié)點的選擇問題，EXOR通過設置節(jié)點優(yōu)先級來實現(xiàn)，然 而EXOR可能出現(xiàn)多個"下一跳節(jié)點"的情況，使得報文重復傳輸。同時EX0R需要 很多的路由探測數(shù)據(jù)報文來檢測鏈路質量，降低了網(wǎng)絡的工作的效率。GeRaF協(xié)議 也面臨這樣的問題有可能出現(xiàn)無法唯一確定下一跳節(jié)點，而出現(xiàn)相同的多個"下 一跳節(jié)點"的情況。
經(jīng)過檢索，未發(fā)現(xiàn)動態(tài)指定網(wǎng)格進行機會路由傳輸?shù)腁d Hoc路由協(xié)議相關的 技術文獻的報道。

發(fā)明內容
本發(fā)明針對目前移動AD HOC機會路由協(xié)議中多份數(shù)據(jù)報文拷貝傳輸?shù)膯栴}和 不足，提供了一種移動Ad Hoc網(wǎng)絡的路由方法。本發(fā)明無須復雜的網(wǎng)格內部握手 機制進行網(wǎng)格內部節(jié)點協(xié)商和通信，也不會出現(xiàn)數(shù)據(jù)報文的多次傳輸?shù)那闆r，減小 數(shù)據(jù)報文傳輸過程中發(fā)生碰撞的可能，提高數(shù)據(jù)報文傳送成功率。
本發(fā)明是通過以下技術方案實現(xiàn)的
本發(fā)明包括如下步驟
(1) 在MANET網(wǎng)絡啟動時，網(wǎng)絡中的的每個節(jié)點，包括所有的源節(jié)點SN，目 的節(jié)點DN和中間節(jié)點MN均需進行初始化，包括以下五步A.首先根據(jù)此網(wǎng)絡節(jié) 點收發(fā)機性能確定網(wǎng)格尺寸參數(shù)^ (正方形網(wǎng)格邊長)。B.為節(jié)點分配一個MAC地 址。C. MAC地址確定以后，節(jié)點根據(jù)此區(qū)C地址由定位設備獲取該節(jié)點的地理位置 信息。D.將獲得的位置信息結合網(wǎng)格尺寸"計算出該節(jié)點的初始化網(wǎng)格號 (L0CAL_ID—X， L0CAL_ID_Y)。 E.將以上信息保存到各自節(jié)點的本地寄存器中，以
備后續(xù)使用并準備按照時間上的安排調度進行更新。
(2) 源節(jié)點SN有業(yè)務需要發(fā)送時，需將業(yè)務整理成規(guī)范的數(shù)據(jù)報文D—PKT， 數(shù)據(jù)報文內容為定長，為500 BYTE至1000 BYTE之間。發(fā)送數(shù)據(jù)報文前，要為數(shù) 據(jù)報文增加一個報文頭，報文頭的內容為業(yè)務源MAC號SRC_ID，目的地MAC號 DEST_ID，上一跳節(jié)點MAC號LAST—ID，上一跳網(wǎng)格號(LAST—ID_X， LAST—ID—Y)和目 的網(wǎng)格號(DEST_ID_X， DEST_ID_Y)。
(3) 數(shù)據(jù)報文0_ 盯頭初始化結束以后，源節(jié)點SN監(jiān)聽信道準備發(fā)送，如果
5忙，則對該D—PKT做存儲處理，待信道閑時發(fā)送，如果信道閑，那么以廣播的形式 將此0_ 0發(fā)送出去。
(4) 所有麗點接收到一個D_PKT，首先提取接收到得D_PKT中的DEST_ID數(shù)據(jù)， 對比自己的MAC號，分析自己是否是目的節(jié)點DN，如果是目的節(jié)點，那么立刻發(fā)送 正確到達信號PKT—ACK，通知所有麗不必再轉發(fā)此報文。
(5) 麗節(jié)點判斷的結果是目的節(jié)點不是自己，那么此麗首先根據(jù)本地最新 地理位置信息更新本地的網(wǎng)格號(LOCAL—ID—X， LOCAL_ID_Y)，接著判斷自己是否為 候選MN，不是候選麗則丟棄此報文。在顧判斷自己是否為候選麗時，它判斷的 方式是自己所處的網(wǎng)格是否在X或Y方向上比上一跳麗距離目的節(jié)點網(wǎng)格更近了 一步，若是，那么此MN是候選MN，若不是，則不是候選MN。
(6) 候選MN進入D—PKT競爭發(fā)送過程，競爭實現(xiàn)時靠按照優(yōu)先級等待一段時 間T一WAIT然后發(fā)送報文來實現(xiàn)的，優(yōu)先級劃分是按照網(wǎng)格ID號來確定的，優(yōu)先級 越高的點，隨機等待時間的下限越短在X或者Y單方向更近一步網(wǎng)格節(jié)點的隨機 等待時間下限為0，在X， Y方向均更近一步的網(wǎng)格節(jié)點其隨機等待時間下限為單方 向更近一步網(wǎng)格節(jié)點的上限，而前者隨機等待時間的上限是后者隨機等待時間上限 的兩倍。在等待期間如果監(jiān)聽到信道變忙，那么表示有節(jié)點已經(jīng)開始轉發(fā)數(shù)據(jù)報文， 此節(jié)點退出競爭。等待時間T_WAIT結束，此節(jié)點進入轉發(fā)階段。
(7) 轉發(fā)階段此節(jié)點完成兩項工作 一是對數(shù)據(jù)報文頭部分內容進行更新將 上一跳節(jié)點區(qū)C號LAST—ID更新為本節(jié)點本地MAC號LOCAL—ID，上一跳網(wǎng)格號 (LAST_ID_X, LAST—ID—Y)更新為本節(jié)點本地網(wǎng)格號(LOCALJH LOCAL—ID—Y) 。 二 是將此數(shù)據(jù)報文以廣播的形式轉發(fā)出去。
本發(fā)明與現(xiàn)有路由技術相比較，舍棄傳統(tǒng)路由中指定下一跳節(jié)點進行傳輸這 一方法，而使用動態(tài)指定某幾個網(wǎng)格區(qū)域作為候選區(qū)域進行傳輸。因為本方法可以 很好的適應節(jié)點高動態(tài)環(huán)境的場景；不需要進行尋路，而且在網(wǎng)格內部節(jié)點也不需 要一些列復雜的控制握手機制；通過選取合適的網(wǎng)格大小和限定下一跳網(wǎng)格個數(shù)， 使得每個網(wǎng)格內的節(jié)點都能感受到所有候選網(wǎng)格里面節(jié)點轉發(fā)情況。
本發(fā)明減小了相同數(shù)據(jù)報文傳輸?shù)膫€數(shù)，降低數(shù)據(jù)傳輸過程中網(wǎng)絡的開銷， 增大網(wǎng)絡吞吐率，同時減小數(shù)據(jù)報文傳輸過程中發(fā)生碰撞的可能，提高數(shù)據(jù)報文傳 送成功率，適用于節(jié)點高密度環(huán)境。


圖1動態(tài)網(wǎng)格機會路由網(wǎng)格尺寸示意圖2動態(tài)網(wǎng)格機會路由網(wǎng)格ID號示意圖3動態(tài)網(wǎng)格機會路由數(shù)據(jù)報文頭結構示意圖4動態(tài)網(wǎng)格機會路由SN節(jié)點數(shù)據(jù)報文發(fā)送流程圖5動態(tài)網(wǎng)格機會路由下一跳候選網(wǎng)格指定示意圖6動態(tài)網(wǎng)格機會路由麗節(jié)點數(shù)據(jù)報文接收處理流程圖7動態(tài)網(wǎng)格機會路由一跳傳輸時序圖8動態(tài)網(wǎng)格機會路由傳輸樣例示意圖。
具體實施例方式
以下結合附圖對本發(fā)明的實施例作詳細說明本實施例在以本發(fā)明技術方 案為前提下進行實施，給出了詳細的實施方式和過程，但本發(fā)明的保護范圍不限 于下述的實施例。
如圖1所示，本實施例在網(wǎng)絡啟動時，網(wǎng)絡中的的每個節(jié)點，包括所有的源
節(jié)點SN，目的節(jié)點DN和中間節(jié)點MN均需進行初始化，初始化時，首先根據(jù)此網(wǎng)絡
節(jié)點收發(fā)機性能確定網(wǎng)格尺寸參數(shù)"(正方形網(wǎng)格邊長)，網(wǎng)絡中網(wǎng)格為等大小的
正方形網(wǎng)格，設節(jié)點通信半徑為R，則設置網(wǎng)格邊長參數(shù)為"=W / 2 ^ 。選取這
樣的網(wǎng)格尺寸可以有效地限定下一跳網(wǎng)格集合，從而保證了在所有候選網(wǎng)格里面， 只有一個節(jié)點進行轉發(fā)，避免了傳統(tǒng)機會路由協(xié)議中報文的重發(fā)的問題。
初始化下一階段工作是初始化節(jié)點的網(wǎng)格ID號，它首先需要為節(jié)點分配一個 區(qū)C地址，作為各個節(jié)點的識別標志，MAC地址確定以后，節(jié)點根據(jù)此MAC地址由 定位設備獲取該節(jié)點的地理位置信息，然后將獲得的位置信息結合網(wǎng)格尺寸"計算 出該節(jié)點的初始化網(wǎng)格號(LOCAL—ID—X， L0CAL_ID_Y)。如圖2所示，節(jié)點網(wǎng)格ID
號以一個向量來表示/￡>—;r照位置分別順序取值為
1， 2， 3…。根據(jù)二維地理位置坐標信息x』os和yjx)s使用以下方法完成網(wǎng)格號 獲取過程
丄(9C」Z^ — — = int(x pos + c/ — wef/d) + l 丄(9C爿Z — /。 — r = int(_y/ w + <i _ w" / d) + 1
其中d_net是網(wǎng)絡尺寸參數(shù)，int ()表示對數(shù)據(jù)進行取整處理。
7當源節(jié)點SN有業(yè)務需要發(fā)送時，需將業(yè)務整理成規(guī)范的數(shù)據(jù)報文D_PKT，數(shù) 據(jù)報文D—PKT數(shù)據(jù)內容為定長，為500 BYTE至1000 BYTE間的一個定值。發(fā)送數(shù) 據(jù)報文前，要為數(shù)據(jù)報文增加一個報文頭，如圖3所示，報文頭的內容為業(yè)務源MAC 號SRC_ID，目的地MAC號DEST—ID，上一跳節(jié)點MAC號LAST_ID，上一跳網(wǎng)格號 (LAST_ID—X， LAST—ID_Y)和目的網(wǎng)格號(DEST—X, DEST—Y).另外還需加上此麗節(jié)點 發(fā)送的報文編號PACKET—ID以便DN節(jié)點識別是否已經(jīng)收到過此報文。這部分內容 為數(shù)據(jù)報文頭初始化。
D_PKT頭初始化結束以后，源節(jié)點SN監(jiān)聽信道，如果忙，則對該D—PKT做存 儲處理，待信道閑時發(fā)送，如果信道閑，那么以廣播的形式將此D—PKT發(fā)送出去。 關于SN節(jié)點發(fā)送流程圖，如圖4所示。
當所有MN點接收到一個D—PKT，首先提取接收到得D_PKT中的DEST—ID數(shù)據(jù)， 對比自己的區(qū)C號，分析自己是否是目的節(jié)點DN，如果是目的節(jié)點，那么立刻發(fā)送 正確到達信號PKT一ACK，通知所有麗不必再轉發(fā)此報文。
如果判斷了目的不是自己，那么此MN首先根據(jù)本地最新地理位置信息更新本 地的網(wǎng)格號(LOCAL—ID一X, L0CAL_ID_Y)，更新方法如初始化網(wǎng)格號方法相同。接著 判斷自己是否為候選麗，它判斷的依據(jù)是自己所處的網(wǎng)格是否在X或Y方向上比上 一跳麗距離目的節(jié)點網(wǎng)格更近了一步具體的判斷準則為以下三個條件，滿足任意 一個均可成為候選MN:
1. a"(SWC _ Z — D五Sr — - a6j(丄OC爿丄_ X — ￡>￡Sr _義)=1 ，
2. a6j(SWC — X - D￡5T — X) - aZ^(LOC爿丄—X - D五ST — = 0 ， 并且aZ^(SWC — y - ￡>￡5T _ — a6s(丄OCyl丄_ y — Z)五5T _ = 1 ;
3. a6s(57 C _ I — ￡ ￡5T _ X) — a6s(丄丄—％ - Z)五Sr _ ^T) = 1 并且a6s(S7 C _ y - Z)五5T _ 7) - cr6j(LOC爿丄_ y - Z)五5T — r) = 1 ;
其中(SRC_X， SRC一Y)是源節(jié)點SN的網(wǎng)格ID號。動態(tài)網(wǎng)格機會路由選取出 來的候選網(wǎng)格會有3個(特殊情況時也會出現(xiàn)只有兩個或者一個候選網(wǎng)格的情況)， 分別對應上面三個條件。如圖5所示，若當前中繼節(jié)點網(wǎng)格為其中白色網(wǎng)格，目的節(jié)點所在網(wǎng)格為黑色網(wǎng)格，條件1選取出的則是在X方向(圖示水平方向)上距離 目的節(jié)點網(wǎng)格更近了一步的網(wǎng)格，即白色節(jié)點右邊的灰色節(jié)點。條件2選取出的則 是在Y方向(圖示垂直方向)上距離目的節(jié)點網(wǎng)格更近了一步的網(wǎng)格，即白色節(jié)點 上方邊的灰色節(jié)點。條件3選取出的則是在X和Y方向上均距離目的節(jié)點網(wǎng)格更近 了一步的網(wǎng)格，即白色節(jié)點右上方邊的黑色節(jié)點。
非候選MN丟棄此報文，候選MN進入D—PKT報文競爭轉發(fā)階段，競爭是靠按 照優(yōu)先級等待一段時間乙WAIT然后發(fā)送報文來實現(xiàn)的，優(yōu)先級劃分是按照網(wǎng)格ID 號來確定的，優(yōu)先級越高的點，等待時間越短。在三個候選網(wǎng)格之間，由上述條件 1和條件2產生的候選網(wǎng)格是相等的，均是在現(xiàn)有網(wǎng)格基礎上在某個方向上前進一 步，然而由條件3產生的候選網(wǎng)格則比由條件1和條件2產生的候選網(wǎng)格更進一步， 它在兩個方向上都前進了一步，因此，條件3產生的候選網(wǎng)格應該比兩外兩個網(wǎng)格 等待的時間更短。基于上述原因，條件1， 2候選網(wǎng)格里面節(jié)點應該先等待一段固 定的時間，等條件3網(wǎng)格執(zhí)行完了隨機等待的過程以后，確認沒有節(jié)點轉發(fā)報文時， 再執(zhí)行相應的隨機等待和轉發(fā)過程。具體而言，條件1， 2候選網(wǎng)格執(zhí)行的隨機等 待時間為f一max^《2/一max ，而條件3候選網(wǎng)格執(zhí)行的隨機等待時間為
0Sf Sf 一max ，其中f—max為條件3候選網(wǎng)格隨機等待時間的上限。在等待期間
如果監(jiān)聽到信道變忙，那么表示有節(jié)點已經(jīng)開始轉發(fā)數(shù)據(jù)報文，此節(jié)點退出競爭。 等待時間TLWAIT結束，此節(jié)點進入轉發(fā)階段。轉發(fā)階段此節(jié)點完成兩項工作 首先對數(shù)據(jù)報文頭部分內容進行更新將上一跳節(jié)點MAC號LAST—ID更新為本節(jié)點 本地MAC號LOCAL—ID，上一跳網(wǎng)格號(LAST—IDJ(， LAST_ID—Y)更新為本節(jié)點本地網(wǎng) 格號(L0CAL一ID—X， LOCAL—ID—Y)。接著將此數(shù)據(jù)報文以廣播的形式轉發(fā)出去。整個 接收處理過程的時序圖和節(jié)點工作流程圖，如圖6和圖7所示。如圖7所示，首先 SN節(jié)點(或者前一跳的麗節(jié)點)在時間段t0-tl發(fā)送了報文。在tl時刻，即發(fā)送 報文結束且傳輸?shù)竭_的時刻，有三個麗節(jié)點收到了此次發(fā)送的報文，分別為A, B， C。 那么他們首先進行報文頭的解析，解析時隙定為tl-t2。通過解析，麗節(jié)點C發(fā)現(xiàn) 自己不是適合的候選節(jié)點，于是在tl-t2時間段處理報文，退出競爭。A和B這兩 個余下的候選節(jié)點在t2時刻開始進入競爭發(fā)送報文的階段。A， B分別根據(jù)自己網(wǎng)格 號設置好隨機等待時間t， A的隨機等待時間為t2-t3, B的隨機等待時間為t4-12。 當?shù)竭_時刻t3時，麗節(jié)點A等待完畢，開始轉發(fā)報文。處于等待的節(jié)點B偵聽倒
9信道開始變忙，于是撤銷自己的隨+幾等待時間，不再繼續(xù)等待，在此時的t3時刻轉為IDLE狀態(tài)。這就完成了一跳的接收和轉發(fā)。
一個報文從SN到達DN的整個傳輸過程樣例，如圖8所示。此樣例為一個兩跳樣例，SN為源節(jié)點，DN為目的節(jié)點，其余均為中繼節(jié)點顧。當SN傳出報文以后，左邊網(wǎng)格內的節(jié)點開始競爭發(fā)送，設置各自的隨機等待時間。第一次轉發(fā)MN節(jié)點B獲得了此轉發(fā)機會，將此報文轉發(fā)，而其余候選節(jié)點A，C，D根據(jù)信道信息退出轉發(fā)而重置自己狀態(tài)為空閑狀態(tài)。右邊網(wǎng)格為第二跳候選網(wǎng)格，其中節(jié)點E，F(xiàn)，G競爭發(fā)送報文，結果是F贏得發(fā)送，將其轉發(fā)。最后DN收到此報文，對F做出答復，這一次傳輸全部完成。
權利要求
1.一種移動Ad Hoc網(wǎng)絡的路由方法，其特征在于，包括步驟如下(1)在MANET網(wǎng)絡啟動時，網(wǎng)絡中的的每個節(jié)點，包括所有的源節(jié)點SN，目的節(jié)點DN和中間節(jié)點MN均需進行初始化；(2)源節(jié)點SN有業(yè)務需要發(fā)送時，需將業(yè)務整理成規(guī)范的數(shù)據(jù)報文D_PKT，發(fā)送數(shù)據(jù)報文前，要為數(shù)據(jù)報文增加一個報文頭；(3)數(shù)據(jù)報文D_PKTD_PKT頭初始化結束以后，源節(jié)點SN監(jiān)聽信道準備發(fā)送；(4)當所有MN點接收到一個D_PKT時，首先提取接收到得D_PKT中的DEST_ID數(shù)據(jù)，對比自己的MAC號，分析自己是否是目的節(jié)點DN，如果是目的節(jié)點，那么立刻發(fā)送正確到達信號PKT_ACK，通知所有MN不必再轉發(fā)此報文；(5)MN節(jié)點判斷的結果目的節(jié)點不是自己，那么此MN首先根據(jù)本地最新地理位置信息更新本地的LOCAL_ID_X，LOCAL_ID_Y網(wǎng)格號；接著判斷自己是否為候選MN，不是候選MN則丟棄此報文；(6)候選MN進入D_PKT發(fā)送過程，(7)轉發(fā)階段此節(jié)點完成兩項工作一是對數(shù)據(jù)報文頭部分內容進行更新；二是將此數(shù)據(jù)報文以廣播的形式轉發(fā)出去。
2. 根據(jù)權利要求l所述的移動AdHoc網(wǎng)絡的路由方法，其特征是，所述的初 始化，包括A.首先根據(jù)此網(wǎng)絡節(jié)點收發(fā)機性能確定正方形網(wǎng)格邊長^ ; B.為節(jié) 點分配一個MAC地址；C. MAC地址確定以后，節(jié)點根據(jù)此MAC地址由定位設備獲取 該節(jié)點的地理位置信息；D.將獲得的位置信息結合網(wǎng)格尺寸c/計算出該節(jié)點的初 始化LOCAL—ID—X, LOCAL—ID—Y的網(wǎng)格號；E.將以上信息保存到各自節(jié)點的本地寄 存器中，以備后續(xù)使用并準備按照時間上的安排調度進行更新。
3. 根據(jù)權利要求l所述的移動AdHoc網(wǎng)絡的路由方法，其特征是，所述的數(shù) 據(jù)報文，內容為定長，為500 BYTE至1000 BYTE之間。
4. 根據(jù)權利要求l所述的移動AdHoc網(wǎng)絡的路由方法，其特征是，所述的報 文頭的內容為業(yè)務源區(qū)C號SRC—ID，目的地MAC號DEST—ID，上一跳節(jié)點MAC號 LAST_ID，上一跳LAST_ID_X， LAST_ID—Y網(wǎng)格號和目的DEST—ID—X， DEST_ID—Y網(wǎng) 格號。
5. 根據(jù)權利要求l所述的移動AdHoc網(wǎng)絡的路由方法，其特征是，所述的監(jiān) 聽信道準備發(fā)送，是指如果忙，則對該D一PKT做存儲處理，待信道閑時發(fā)送，如 果信道閑，那么以廣播的形式將此D—PKT發(fā)送出去。
6. 根據(jù)權利要求l所述的移動AdHoc網(wǎng)絡的路由方法，其特征是，所述的判 斷的方式，是指自己所處的網(wǎng)格是否在X或Y方向上比上一跳MN距離目的節(jié)點 網(wǎng)格更近了一步，若是，那么此麗是候選顧，若不是，則不是候選麗。
7. 根據(jù)權利要求l所述的移動AdHoc網(wǎng)絡的路由方法，其特征是，所述的發(fā) 送過程是競爭發(fā)送過程，競爭實現(xiàn)時靠按照優(yōu)先級等待一段時間T一WAIT然后發(fā)送 報文來實現(xiàn)的，優(yōu)先級劃分是按照網(wǎng)格ID號來確定的，優(yōu)先級越高的點，隨機等 待時間的下限越短:在X或者Y單方向更近一步網(wǎng)格節(jié)點的隨機等待時間下限為0， 在X,Y方向均更近一步的網(wǎng)格節(jié)點其隨機等待時間下限為單方向更近一步網(wǎng)格節(jié)點 的上限，而前者隨機等待時間的上限是后者隨機等待時間上限的兩倍。
8. 根據(jù)權利要求7所述的移動AdHoc網(wǎng)絡的路由方法，其特征是，在所述的 等待期間如果監(jiān)聽到信道變忙，那么表示有節(jié)點已經(jīng)開始轉發(fā)數(shù)據(jù)報文，此節(jié)點退 出競爭。
9. 根據(jù)權利要求7或者8所述的移動AdHoc網(wǎng)絡的路由方法，其特征是，在 所述的等待時間TJVAIT結束，此節(jié)點進入轉發(fā)階段。
10. 根據(jù)權利要求l所述的移動Ad Hoc網(wǎng)絡的路由方法，其特征是，所述的 對數(shù)據(jù)報文頭部分內容進行更新，是指將上一跳節(jié)點區(qū)C號LAST—ID更新為本節(jié) 點本地MAC號L0CAL一ID，上一跳LAST—ID—X， LAST_ID_Y網(wǎng)格號更新為本節(jié)點本地 L0CAL_ID—X， LOCAL—ID—Y網(wǎng)格號。
全文摘要
一種網(wǎng)絡技術領域的移動Ad Hoc網(wǎng)絡的路由方法，包括網(wǎng)絡節(jié)點初始化；整理數(shù)據(jù)報文D_PKT；發(fā)送正確到達信號PKT_ACK或更新本地的網(wǎng)格號；對數(shù)據(jù)報文頭部分內容進行更新；將此數(shù)據(jù)報文以廣播的形式轉發(fā)出去。本發(fā)明減小了相同數(shù)據(jù)報文傳輸?shù)膫€數(shù)，降低數(shù)據(jù)傳輸過程中網(wǎng)絡的開銷，增大網(wǎng)絡吞吐率，同時減小數(shù)據(jù)報文傳輸過程中發(fā)生碰撞的可能，提高數(shù)據(jù)報文傳送成功率，適用于節(jié)點高密度環(huán)境。
文檔編號H04W28/02GK101668311SQ200910052879
公開日2010年3月10日 申請日期2009年6月11日 優(yōu)先權日2009年6月11日
發(fā)明者靜 劉, 劉漢春, 徐友云, 甘小鶯, 志 聶 申請人:上海交通大學