[發明專利]一種無線傳感網絡中首選父節點的選擇方法及裝置

有效

• 申請號: 201380000986.6
• 申請日: 2013-08-28
• 公開（公告）號: CN104584673B
• 公開（公告）日: 2018-10-30
• 發明（設計）人: 劉培
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

本發明提供一種無線傳感網絡中首選父節點的選擇方法及裝置，方法為，第一節點根據接收到的所有DIO消息，分別獲取每一條DIO消息中攜帶的節點標識信息，生成父節點集合；當判定上述父節點集合中存在至少兩個固定節點時，第一節點選擇性能參數等級最高的固定節點作為首選父節點；以及當判定上述父節點集合中不存在固定節點，且存在至少兩個移動節點時，第一節點選擇性能參數最高的移動節點作為首選父節點。采用本發明技術方案，依次根據父節點集合中各個節點的節點類型以及性能參數等級為上述任意一節點選擇首選父節點，進而保證了選定的首選父節點為該任意一節點的父節點中最優的父節點，從而降低了系統丟包率，提高了網絡性能。

技術領域

本發明涉及通信技術領域，尤其涉及一種無線傳感網絡中首選父節點的選擇方法及裝置。

背景技術

IPv6（Internet Protocol Version6；網際網絡通訊協定第6版）無線傳感網絡中的每一個節點均對應一定的功率發送范圍，當某些節點在其功率發送范圍內無法接入網絡時，上述某些節點將通過其他節點接入網絡。

在IPv6無線傳感網絡中，某一節點（以下簡稱第一節點）通過其他節點接入網絡的過程為：第一節點接收到其他節點發送的DIO（Destination Oriented Directed AcyclicGraph Information Object；有向無環圖信息對象）消息后，根據該DIO消息中攜帶的目標函數及無環圖來選擇首選父節點，通過該首選父節點接入網絡。例如，參閱圖1所示，根節點廣播發送DIO消息，與根節點相鄰（即根節點功率發送范圍內）的節點A接收到根節點發送的DIO消息后，獲取該DIO消息中攜帶的無環圖；并且，節點A將自身加入上述無環圖，更新該無環圖，

以及節點A向根節點回復DAO（Destination Advertisement Object；目的地通告）消息；節點A廣播發送DIO消息，在節點A功率發送范圍內的節點B接收到上述DIO消息后，獲取該DIO消息中攜帶的更新后的無環圖，節點B將自身加入上述更新后的無環圖后，再次更新該無環圖，且節點B向節點A回復DAO消息。當無線傳感網絡啟動后，節點B接收到節點C發送的（DIS，Destination Oriented Directed Acyclic Graph；Information Solicitation有向無環圖請求信息）消息后，向節點C發送DIO消息，要求節點C加入上述再次更新后的無環圖，節點C基于該DIO消息，向其父節點B發送DAO消息，節點B接收到節點B發送的DAO消息后，整合無環圖信息，并反饋DAO信息至節點A，由節點A將節點B反饋的上述DAO信息反饋至根節點。節點C即可通過節點A連接至根節點，并通過該根節點接入網絡。

目前，上述IPv6無線傳感網絡可以應用于移動場景下，即上述無線網絡中存在移動節點的場景下。當上述IPv6無線傳感網絡應用于移動場景下，由于RPL（IPv6RoutingProtocol for Low-Power and Lossy Networks；低功耗有損網絡IPv6路由協議）中并沒有給出在移動場景下首選父節點的選擇規則，且移動節點本身位置不固定的特性會導致鏈路質量較差，若在移動場景下仍根據DIO消息中攜帶的目標函數以及無環圖選擇首選父節點，則在通信過程中容易造成丟包以及網絡不穩定的問題。

基于上述技術問題，通常通過比較第一節點的首選父節點的Rank值以及第一節點的各個父節點中任意一父節點的Rank值大小的方式，確定是否令上述任意一父節點替換上述首選父節點，其網絡拓撲圖參閱圖2所示。參閱圖3所示，通過Rank值更換首選父節點的過程為：

步驟300：第一節點確定選定的任意一父節點P1。

其中，上述第一節點為移動節點或者固定節點，且第一節點的首選父節點為P2，P2可以為移動節點，可以為固定節點。

步驟310：第一節點獲取上述任意一父節點P1的Rank1值以及首選父節點P2的Rank2值。