鬼佬大哥大
  • / 20
  • 下載費用:30 金幣  

在多跳無線網絡中確定節點的秩的方法和裝置.pdf

關 鍵 詞:
無線網絡 確定 節點 方法 裝置
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
摘要
申請專利號:

CN201080050942.0

申請日:

2010.11.09

公開號:

CN102687560B

公開日:

2015.01.28

當前法律狀態:

授權

有效性:

有權

法律詳情: 授權|||實質審查的生效IPC(主分類):H04W 40/22申請日:20101109|||公開
IPC分類號: H04W40/22; H04L12/70(2013.01)I; H04W40/24(2009.01)I; H04W40/12(2009.01)I; H04W88/04(2009.01)I 主分類號: H04W40/22
申請人: 三菱電機株式會社
發明人: 陶志峰; 王迪; 張錦云
地址: 日本東京都
優先權: 2009.11.13 US 12/618,235
專利代理機構: 北京三友知識產權代理有限公司 11127 代理人: 李輝;黃綸偉
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201080050942.0

授權公告號:

102687560B||||||

法律狀態公告日:

2015.01.28|||2012.11.14|||2012.09.19

法律狀態類型:

授權|||實質審查的生效|||公開

摘要

本發明的實施方式公開了一種在多跳無線網絡中確定節點的秩的系統和方法,其中所述網絡包括網關節點、客戶端節點以及中繼節點,其中節點p(i)是節點i的默認父節點并具有秩,并且所述網絡使用有向無環圖(DAG)拓撲。該方法包括以下步驟:通過無線鏈路從節點向默認父節點發送至少一個數據分組;對數據分組的最近發送中的成功發送的數量進行計數;基于最近發送中的成功發送的數量來確定無線鏈路的預期發送時間(ETX);以及基于父節點的秩和ETX向節點分配秩R(i)。

權利要求書

1.一種在多跳無線網絡中確定節點i的秩的方法,其中所述網絡包括網關節點、
客戶端節點以及中繼節點,其中節點p(i)是所述節點i的默認父節點并且具有秩
R(p(i)),并且其中所述網絡的拓撲依照有向無環圖(DAG),該方法包括以下步驟:
通過鏈路L(i,p(i))從所述節點i向所述節點p(i)發送至少一個數據分組;
對m個數據分組的成功發送的數量s進行計數,其中m是從所述節點i到所述節
點p(i)的最近發送的數量;
根據ETX(i,p(i))=m/s,確定所述鏈路L(i,p(i))的預期發送時間(ETX);以及
將秩R(i)作為R(p(i))·ETX(i,p(i))+A分配給所述節點i,其中A是常數。
2.根據權利要求1所述的方法,該方法還包括:
向所述網關節點分配秩,其中分配給所述網關節點的所述秩是常數。
3.根據權利要求1所述的方法,其中所述常數A是1。
4.根據權利要求1所述的方法,該方法還包括:
將初始值1賦值給所述ETX(i,p(i))。
5.根據權利要求1所述的方法,該方法還包括:
響應于所述發送步驟,重復所述計數步驟和所述確定步驟以更新所述ETX(i,
p(i))。
6.根據權利要求1所述的方法,該方法還包括:
通過介質訪問控制(MAC)層反饋機制來確定所述數量s。
7.根據權利要求1所述的方法,該方法還包括:
獲取所述節點i的父節點列表,其中所述父節點列表包括節點k;
獲取所述節點k的秩R(k);以及
獲取從所述節點i到所述節點k的鏈路的ETX(i,k)。
8.根據權利要求7所述的方法,其中所述節點k通告所述秩R(k)。
9.根據權利要求7所述的方法,該方法還包括:
獲取所述節點i的所述默認父節點的所述秩R(p(i))。
10.根據權利要求7所述的方法,該方法還包括:
基于所述節點i與所述父節點列表中的各節點之間的各個鏈路的所述ETX以及
所述父節點列表中的各節點的所述秩,選擇所述默認父節點。
11.根據權利要求1所述的方法,該方法還包括:
獲取所述節點i的所述默認父節點的所述秩R(p(i));
確定所述ETX(i,p(i));以及
響應于所述ETX(i,p(i))的值和/或所述秩R(p(i))的值的變化,更新所述秩R(i)。
12.根據權利要求11所述的方法,該方法還包括:
發送表明更新后的秩R(i)的消息。
13.根據權利要求1所述的方法,其中所述網絡是先進讀表基礎設施。
14.根據權利要求7所述的方法,該方法還包括:
確定所述父節點列表中的各個節點的臨時秩;以及
如果所述臨時秩與所述秩R(i)之比大于閾值,則發送表明更新后的秩R(i)的消息。
15.根據權利要求1所述的方法,其中所述網絡是先進讀表基礎設施(AMI)網
絡,并且所述節點i是表節點。
16.一種在多跳無線網絡中確定節點i的秩的方法,其中所述網絡包括網關節點、
客戶端節點以及中繼節點,其中節點p(i)是所述節點i的默認父節點并且具有秩
R(p(i)),并且其中所述網絡使用有向無環圖(DAG)拓撲,該方法包括以下步驟:
通過無線鏈路從所述節點i向所述節點p(i)發送至少一個數據分組;
對數據分組的最近發送中的成功發送的數量進行計數;
基于所述最近發送中的成功發送的所述數量,確定所述無線鏈路的預期發送時間
(ETX);以及
將秩R(i)作為R(p(i))·ETX(i,p(i))+A分配給節點i,其中ETX(i,p(i))是所述無線鏈
路的所述ETX,并且A是常數。
17.根據權利要求16所述的方法,該方法還包括:
獲取所述節點i的所述默認父節點的所述秩。
18.根據權利要求16所述的方法,該方法還包括:
將初始值1賦值給所述ETX(i,p(i))。
19.根據權利要求16所述的方法,該方法還包括:
響應于所述發送步驟,重復所述計數步驟和所述確定步驟以更新所述ETX(i,
p(i))。
20.一種在多跳無線網絡中確定節點i的秩的系統,其中所述網絡包括網關節點、
客戶端節點以及中繼節點,其中節點p(i)是所述節點i的默認父節點并且具有秩
R(p(i)),并且其中所述網絡的拓撲依照有向無環圖(DAG),該系統包括:
發送單元,其通過鏈路L(i,p(i))從所述節點i向所述節點p(i)發送至少一個數據
分組;
計數單元,其對m個數據分組的成功發送的數量s進行計數,其中m是從所述
節點i到所述節點p(i)的最近發送的數量;
確定單元,其根據ETX(i,p(i))=m/s,確定所述鏈路L(i,p(i))的預期發送時間
(ETX);以及
分配單元,其將秩R(i)作為R(p(i))·ETX(i,p(i))+A分配給所述節點i,其中A是
常數。

說明書

在多跳無線網絡中確定節點的秩的方法和裝置

技術領域

本發明總體上涉及無線網狀網絡,更具體地,涉及在網關與智能電網中的多個無
線設備之間對數據進行路由。

背景技術

無線網狀網絡

無線網狀網絡(WMN:Wireless?MeshNetwork)是一種由按照網狀拓撲布置的多
個節點(例如,無線節點)組成的通信網絡。WMN的部署受到了很多應用的驅使,
包括最后一英里因特網傳送(last-mile?Internet?delivery)、分布式傳感以及智能電網
部署等。

圖1示出了WMN?100的示例,該WMN?100包括網關節點110和多個客戶端節
點120。該網關節點使用有線或無線通信鏈路連接到回程(未示出)。該網關節點與
多個客戶端節點進行無線通信125。WMN內的數據業務包括從客戶端節點到網關節
點的內向業務(inward?traffic)130、從網關節點到客戶端節點的外向業務(outward?
traffic)140以及客戶端之間的點對點業務150。

盡管WMN內的客戶端節點通常是靜止的,但是由于衰落效應和干擾,任意一對
客戶端節點之間的無線鏈路的質量通常是不穩定的并且隨時間變化。無線鏈路的這種
不穩定特性要求針對WMN的智能路由協議設計,所述協議能夠處理鏈路狀態變化,
可靠且低延遲地傳遞數據分組,并且保持簡單和靈活。

WMN中基于DAG的路由

在無線網絡中,許多路由協議使用有向無環圖(DAG:Directed?Acyclic?Graph)
作為網絡拓撲的抽象概念,以便于保持對網絡狀態信息的追蹤。基于DAG的路由協
議的示例是針對低功耗網絡(RPL)的IPv6路由協議。RPL目前正在由因特網工程
任務組(IETF)開發。

圖2示出了DAG?200的一個示例。DAG是有向圖,其中所有邊都被定向為不存
在回路。RPL是基于DAG拓撲的路由協議。針對在RPL中創建的每一個DAG,存
在一個根節點210。在WMN中,DAG根節點210通常是網關節點。DAG中的所有
邊220都朝向根節點210并且在根節點210處終止。DAG中的各個節點都與秩230
相關聯。沿著去往DAG根節點的任何路徑的節點的秩都單調遞減以避免回路。

為了構建DAG,網關節點發出控制消息(即,DAG信息對象(DIO:DAG?
Information?Object))。該DIO傳送與DAG有關的信息。所述信息包括:用于識別
DAG的DAGID、針對客戶端節點的秩信息以及由規定了在DAG內使用的度量和計
算秩的方法的目標代碼點(OCP:Objective?Code?Point)標識的目標函數。

第一次接收DIO消息的各個客戶端節點將DIO發送節點添加到客戶端節點的父
節點列表中,根據OCP確定客戶端節點自己的秩,并且發送具有更新的秩信息的DIO
消息。通常,在客戶端節點收到DIO消息之后,節點具有以下選擇。節點可以基于
RPL推薦的多個標準而廢棄DIO,或者節點可以處理DIO以維持在現有DAG中的位
置或者通過根據OCP和當前的路徑成本獲得較低的秩來改進位置。

在構建了DAG之后,各個節點都能夠通過選擇一父節點作為下一跳節點來轉發
任何內向業務。如圖2所示,節點0具有秩0,節點1至3具有秩1,節點4至7具
有秩3,并且節點8至10具有秩4。

為了支持從網關節點到客戶端節點的外向業務,客戶端節點發出被稱為目的地通
告對象(DAO:Destination?Advertisement?Object)的控制消息。在DAO中傳送的信息
包括節點的秩。該秩用于確定到客戶端節點的距離以及記錄外向路徑上的節點的反向
路由信息。在網關節點從客戶端節點接收到DAO消息之后,在DAO消息的反向路
徑信息中記錄了由DAG指示的內向路徑中的所有中間節點,并且確定了從網關節點
到客戶端節點的完整的外向路徑。

針對智能電網的DAG路由

智能電網使用數字技術從電力公司向家庭送電以控制家用電器節約能源,降低成
本并且提高可靠性。智能電網將信息及通信技術與能源技術整合,以準許雙向能流,
以實現發電、送電以及終端使用益處的無縫操作,并且使得能夠廣泛地采用可再生能
源和電動車輛。

目前,大多數電力公司使用自動讀表(AMR:Automated?Meter?Reading)系統從
電表中收集數據。AMR系統一般是基于射頻的,其提供從電表到數據讀取裝置(經
由網關)的單向通信。AMR的使用為服務商節省了定期到各個位置去讀表的費用。

然而,期待智能電網系統得到進一步發展并且提供比AMR更多的功能。期待
先進的智能電網系統全部實時地提供使服務商能夠跟蹤用電力量、向消費者通知最新
電價并且執行遠程服務管理的雙向通信。實現這些功能的一個解決方案是部署多跳無
線網狀網絡,該網絡將所有的電表(在某一區域內)連接到網關,并且網關連接(可
通過有線連接)到執行上述管理的控制中心。這樣的網絡通常被稱為先進讀表基礎設
施(AMI:Advanced?Metering?Infrastructure)。

期望為AMI網絡提供基于DAG的路由。

發明內容

本發明的實施方式提供一種針對基于DAG的路由協議的方法,該協議支持先進
讀表基礎設施(AMI)網絡中的操作。所述操作的示例如下:

內向單播業務:各個表每tu秒經由網關向控制中心發送用電量的測量值;

外向單播業務:所述控制中心通過向各個表發送控制信息而提供能源使用量管
理控制;

外向廣播業務:所述控制中心每tb秒向所有表廣播最新電價。

本發明的實施方式公開了一種在DAG構建和維持過程中的新穎的秩確定方法,
該方法有助于為內向單播業務提供高的端對端的可靠性。此外,一些實施方式使用反
向路徑記錄機制來建立針對外向單播業務的路由。此外,實施方式公開了詳細的、有
效的DAG維持機制,該機制允許DAG結構快速地適應任何鏈路不穩定性,因此為
內向業務和外向業務二者提供可靠的路徑。

一個實施方式公開了一種在多跳無線網絡中確定節點的秩的方法,其中所述網絡
包括網關節點、客戶端節點以及中繼節點,其中節點p(i)是節點i的默認父節點并具
有秩,并且所述網絡使用有向無環圖(DAG)拓撲。該方法包括以下步驟:通過無
線鏈路從所述節點向所述默認父節點發送至少一個數據分組;對數據分組的最近發送
中的成功發送的數量進行計數;基于所述最近發送中的成功發送的數量來確定無線鏈
路的預期發送時間(ETX);以及基于所述父節點的秩和所述ETX將秩R(i)分配給
所述節點。

附圖說明

圖1是無線網狀網絡(WMN)的示例;

圖2是用于WMN的有向無環圖(DAG)結構;

圖3是根據本發明實施方式的在多跳無線網絡中確定節點的秩的方法的框圖;

圖4是網關節點的狀態轉移圖;

圖5是表節點的狀態轉移圖;

圖6是由處于DAG維持狀態的網關節點執行的操作的流程圖;

圖7是由處于加入DAG狀態的表節點執行的操作的流程圖;

圖8是由處于DAG維持狀態的表節點執行的操作的流程圖;

圖9是在圖8中定義的操作集1的流程圖;

圖10是在圖8中定義的操作集2的流程圖;以及

圖11是在圖8中定義的操作集3的流程圖。

具體實施方式

本發明的實施方式在包括網關節點、客戶端節點及中繼節點的多跳無線網絡中工
作。節點p(i)是節點i的默認父節點并且具有秩R(p(i))。網絡拓撲根據有向無環圖
(DAG)而布置。

本發明的實施方式基于以下認知:多跳無線網絡中的節點i的秩能夠基于鏈路L(i,
p(i))的預期發送時間(ETX)以及默認父節點的秩動態地確定。

網絡信息

如圖1所示,本發明的一些實施方式使用具有一個網關節點(0)110和n個表120
(節點1、節點2、…節點n)的先進讀表基礎設施(AMI)網絡。該網絡中的各個
節點都由節點ID(例如,節點的因特網協議(IP)地址)唯一地標識。

存儲在各個節點i(i=1,2…,n)處的網絡信息包括:節點i的秩、父節點列表、默
認父節點的節點ID、目的地節點列表以及廣播序號(初始值為0)。

父節點列表中的各個條目包括:父節點的ID、父節點的秩以及從節點i到父節點
的鏈路的預期發送時間(ETX)。

目的地節點列表中的各個條目包括:目的地節點的ID以及下一跳節點的ID。節
點i的默認父節點在該節點的父節點列表中并且在父節點列表內的所有節點中具有
最低的秩。

由網關節點0存儲的網絡信息包括:網關節點的秩(例如,常數n)、目的地節
點列表以及廣播序號(初始值為1)。

數據分組轉發規則

內向單播轉發

產生或接收目的地為網關的內向數據分組的表節點將所述分組轉發到默認父節
點。如果節點不具有默認父節點,則廢棄該分組。

外向單播轉發

產生或者接收目的地為表節點的外向數據分組的節點在目的地節點列表中搜索
目的地節點的條目,并且將所述分組轉發到由該條目指示的下一跳節點。如果沒有發
現所述條目,則廢棄該分組。

外向廣播轉發

產生外向廣播業務的網關節點將廣播序號添加到各個生成的廣播分組i,并且在
每次廣播后將廣播序號加1。接收序號為k的廣播數據分組的表節點檢查其自己的廣
播序號l。如果l<k,則該表節點重新廣播該分組,并且將其自己的廣播序號改變為k;
否則,該表節點將分組廢棄。

秩的確定

圖3示出了在多跳無線網絡中確定節點i的秩的方法300的框圖。該網絡包括:
網關節點、客戶端節點及中繼節點,其中節點p(i)是節點i的默認父節點并且具有秩
R(p(i))350,并且其中該網絡使用有向無環圖(DAG)拓撲。在圖2中示出了本發明
的實施方式使用的示例網絡。在一個實施方式中,網關節點210的秩被設置為恒定值
n。

方法300向節點i,i=1,2…,n分配秩R(i)(340)。根據下式(1),DAG中的
其它節點(諸如客戶端和中繼節點215)的秩值基于鏈路L(i,p(i))的ETX(即,ETX(i,
p(i))335)以及默認父節點的秩350動態地確定:

R(i)=R(p(i))·ETX(i,p(i))+A????(1)

其中A?360是常數。在一個實施方式中,該常數A是1。

在一些實施方式中,任何鏈路的ETX的初始值都為1。在通過鏈路(例如,鏈
路L(i,p(i)))發送m個數據分組(310)之后,確定ETX的值(330)。因此,各個
鏈路的ETX的值隨著時間改變。

ETX測量

根據下式(2),鏈路(i,j)的ETX測量基于從節點i向節點j發送的最近m個
數據分組中的成功的網絡層發送的數量s:

ETX(i,j)=m/s????(2)

因此,在通過鏈路L(i,p(i))從節點i向節點p(i)發送m個數據分組(310)之后(其
中,m?315是從節點i到節點p(i)最近發送的數量),對m個數據分組的成功發送的
數量s?325進行計數(320)。確定鏈路L(i,p(i))的ETX(i,p(i))335(330)并且將秩
R(i)345作為R(P(i))·ETX(i,p(i))+A分配給節點i(340)。

在一個實施方式中,在數據分組的每一次發送之后確定ETX(i,p(i))。另選地,一
些實施方式在預定數量的發送之后確定ETX(i,p(i))。

可以經由介質訪問控制(MAC)層反饋機制獲得關于成功/失敗的網絡層發送的
信息。例如,IEEE?802.11標準規定,在MAC層成功地接收到單播分組之后,接收
節點將向發送節點回復ACK分組,因此,發送節點將會知道發送成功。如果發送節
點沒有接收到ACK并且發送次數達到了IEEE?802.11?MAC層協議所規定的最大重試
極限,則MAC層將向網絡層報告MAC層的失敗。

在網絡的一些實現中,各個節點i都監視目的地為該節點i的任何父節點的鏈路
的ETX。如果節點i檢測到在目的地為其中一個父節點的任何鏈路中的ETX變化,
則該節點i執行多個構建和維持操作,以便于維持一致且高效的DAG網絡。

DAG構建和維持

為了開始進行DAG構建,網關節點發布DAG信息對象(DIO)消息。接收到該
DIO消息的任何節點對該消息進行處理,要么廢棄該DIO,要么修改并轉發該DIO。
因此,DIO消息按照使得各個節點能夠維持需要的網絡信息的方式在整個AMI網絡
上傳播,以支持所有前述三種類型的數據業務。

圖4示出了在DAG構建和維持期間網關節點的狀態轉移圖。網關節點在通電之
后處于初始狀態(410)并且準備好執行路由協議指定的任何操作。處于初始狀態的
網關節點使用用戶數據協議(UDP)來廣播DIO消息(415)。DIO消息包括諸如
DAGID(=0)的信息以及秩值(n)。

然后,網關節點進入DAG維持持狀態(420),在該狀態中,該節點在接收數
據分組時執行一系列操作(430)。

圖5示出了在DAG構建和維持期間節點i(i=1,2,…,n)的狀態轉移圖。在一節點
通電之后,該節點處于初始狀態(510)并且準備好執行路由協議指定的任何操作。
處于“初始”狀態的節點在接收到DIO(515)后轉移至臨時狀態“加入DAG”(520),
節點在該狀態中執行一系列操作并接著轉移至DAG維持狀態(530),這取決于包
括接收到DIO(560)、接收到數據分組(540)以及檢測到ETX變化(550)在內的
觸發事件,處于DAG維持狀態的節點可以執行各種操作。

處于“DAG維持”狀態的網關節點

圖6示出了由處于DAG維持狀態的網關節點執行的操作。由處于空閑(IDLE)
狀態(610)的網關節點執行的操作取決于接收到的分組的類型(620)。如果該分組
是DIO(630),則廢棄該分組(635)。如果該分組是外向數據分組(640),則由
于路由回路而廢棄該分組,并且報告錯誤(645)。

如果該分組是內向數據分組(650),則網關節點啟動反向路徑記錄機制。網關
節點檢查該分組的源節點是否在該網關節點的目的地節點列表中(660)。如果不在
該列表中,則創建目的地節點列表的新條目(665),其中目的地節點ID是該分組的
源IP地址,并且下一跳節點ID是該分組的最后一跳節點ID。否則,相應地更新對
應的條目(670),并且向控制中心轉發內向數據分組(680)。

處于“加入DAG”狀態的表節點

圖7示出了由處于臨時的加入DAG狀態(初始狀態710)的表節點執行的操作。
在接收到DIO消息(720)之后,通過在父節點列表的新項目中記錄節點ID和秩,
節點將DIO發送節點添加到父節點列表(730),并且使發送節點成為默認父節點
(740)。然后,該節點根據式(1)來確定秩(750),使用以所述秩更新的秩信息
來轉發DIO消息(760),并且進入“DAG維持”狀態(770)。

處于‘DAG維持’狀態的表節點

圖8示出了由處于“DAG維持”狀態的表節點(例如,節點i)執行的操作。通
過接收DIO(830)、接收數據分組(840)以及確定ETX變化(850),處于IDLE
子狀態(810)中的表節點i可以接收三種類型的中斷(820)。取決于中斷的類型,
該節點分別執行圖9至圖11中示出的不同的操作集900至1100。

圖9示出了在節點i從另一個節點j接收到DIO消息之后由該節點i執行的操作。
節點i檢查DIO發送節點j是否在父節點列表中(910)。如果節點i不在節點i的父
節點列表中,則節點i使用發送節點j的秩,根據式(1)來計算臨時秩T(950),
然后將該臨時秩T與該節點的當前秩C進行比較(955)。

如果[T]≤[C](其中,[x]表示最接近x的整數值),則節點i向父節點列表添
加其中父節點是節點j的新條目(960),并且秩值是由DIO指示的節點j的秩。If[T]=[C]
(970),則節點i廢棄DIO消息(975)并且轉移至IDLE狀態(810)。否則,節
點i重新選擇默認的父節點(980),根據式(1)重新確定秩,并且轉發DIO(例如,
使用當前秩值進行廣播)(985),并且返回到IDLE狀態。

如果[T]>[C],則節點i檢查T/C之比是否已超過預先限定的閾值RT(957)。
如果T/C>RT,則為了提高節點i的秩,節點i使用當前秩轉發DIO(959);否則,
節點i廢棄該DIO消息(975)。

如果節點j在節點i的父節點列表中,則節點i使用由DIO提供的信息來更新節
點j的條目(915)。然后,節點i使用發送節點j的秩,根據式(1)來計算臨時秩T
(920),并且將該臨時秩T與當前秩C進行比較。

如果節點j不是節點i的默認父節點(922)并且[T]≥[C](956),則節點i計
算T/C之比(957)。如果T/C>RT,則為了提高節點i的秩,節點i使用當前秩來轉
發DIO。否則,節點i廢棄該DIO消息(975)。

如果節點j不是節點i的默認父節點并且[[T]<[C](956),則節點i重新選擇默
認父節點(958),根據式(1)重新計算秩值,并且轉發DIO(例如,使用當前秩值
進行廣播)(959),并且返回到IDLE狀態。

如果節點j是節點i的默認父節點并且[T]>[C](925),則節點i重新選擇默認
父節點(935),并且根據式(1)重新計算秩。如果[C]的值在重新選擇默認父節點
之后增大(936),則節點i使用當前秩轉發DIO(959)。如果[C]未增大,則節點
i計算T/C之比(938)。如果T/C>RT或者如果[T]<[C](930),則為了提高節點i
的秩,節點i使用當前秩轉發DIO(940)。否則,節點i廢棄DIO消息(939)。

如果節點j是節點i的默認父節點并且[T]<[C],則節點i確定T/C之比。如果T/C
>RT,則為了提高節點i的秩,節點i使用當前秩轉發DIO(940)。否則,節點i廢
棄DIO消息(939)。

圖10示出了節點i在接收數據分組之后執行的操作。如果節點i接收到源自另
一個節點j的內向單播分組(1020),則節點i啟動反向路徑記錄機制。節點i檢查
在該節點i的目的地節點列表中是否存在節點j的條目(1030)。如果不存在該條目,
則創建新條目(1032),其中目的地節點ID是節點j的IP地址,并且下一跳節點ID
是該分組的最后一跳節點ID。如果存在節點j的條目,則相應地更新該條目(1034),
并且向節點i的節點默認父節點轉發該數據分組(1040)。

如果節點i接收到目的地為另一個節點j的外向單播分組(1025),則節點i檢
查在目的地節點列表中是否存在節點j的條目。如果存在節點j的條目,則節點i向
該條目中指示的下一跳節點轉發該分組(1052),否則就廢棄該分組(1054)。

如果節點i接收到外向廣播分組(1027),則節點i檢查該分組的廣播序號是否
大于節點i的廣播序號。如果是,則節點i吸收該分組(1062),將序號更新為該分
組的序號(1066),并且廣播該分組(1068)。否則,廢棄該分組(1064)。

圖11示出了節點i在檢測到在去往父節點j的鏈路中的ETX變化之后執行的操
作。如果節點j是節點i的默認父節點(1120)并且ETX已減小(1124),則節點i
根據式(1)重新計算秩C(1132)。如果[C]的值在重新計算之后發生變化(1170),
則節點i使用更新后的秩發布DIO消息(1150)。

如果節點j是節點i的默認父節點(1120)并且ETX增大(1124),則節點i重
新選擇默認父節點(1160)并且根據式(1)重新計算秩C。如果[C]的值在重新計
算之后發生變化(1170),則節點i使用更新后的秩發布DIO消息(1150)。

如果節點j不是節點i的默認父節點(1120)并且ETX減小(1122),則節點i
使用節點j的秩計算臨時秩T(1130)。如果T<C(1140),則節點i選擇節點j作為
默認父節點(1160)并且更新秩C。如果[C]的值在選擇之后發生變化(1170),則
節點i使用更新后的秩發布DIO消息(1150)。

關于本文
本文標題:在多跳無線網絡中確定節點的秩的方法和裝置.pdf
鏈接地址:http://www.wwszu.club/p-6420869.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
鬼佬大哥大