[發明專利]基于自適應索引矢量壓縮的機會網絡高效路由方法

有效

• 申請號: 201110459816.7
• 申請日: 2011-12-31
• 公開（公告）號: CN102438276A
• 公開（公告）日: 2012-05-02
• 發明（設計）人: 任智;徐中浩;陳紅;陳前斌
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W28/06
• 分類號: H04W28/06;H04W40/02
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 趙榮之

技術領域

本發明涉及機會網絡技術的領域，特別涉及一種采用了基于感染(epidemic)機制的路由技術、并且為網絡中的每個節點分配了獨立標識的機會網絡。

背景技術

機會網絡是一種不需要在源節點和目的節點之間存在完整路徑、利用節點移動帶來的相遇機會實現通信的、時延和斷裂可容忍的無線自組織網絡；在一些無線網絡應用領域中無法建立全連通的網絡拓撲，導致傳統的多跳自組織網絡通信協議無法正常運行，而機會網絡能夠在無線鏈路斷開和網絡分裂的情況下完成數據傳送任務；它既是一種具體的組網形式，也是一種網絡通信新技術，被視為移動Ad?Hoc網絡發展的重要方向，對未來普適計算具有重大影響。

機會網絡體系架構的一個重要組成部分是路由技術。到目前為止，以機會網絡為背景條件的路由方法主要包括基于冗余的路由、基于效用的路由、冗余效用混合的路由和基于主動運動的路由四類。基于感染機制的路由方法作為基于冗余的路由方法的一個子類，近年來引起了廣泛關注并得到越來越深入的研究和應用。感染機制的主要思路是利用節點在運動中相遇的機會逐跳地傳送消息，其基本步驟如下：

(1)當網絡中的節點A采用一定的節點相遇(“相遇”指相互進入對方的通信范圍)檢測機制檢測到與節點B相遇時，A將自己存儲的消息(message，指用于傳送業務數據的獨立完整的信息單元)的索引矢量(Summary?Vector，一種二進制矢量，矢量中每一位的位置通過哈希映射與一個消息的源節點和序號關聯，其值代表該消息在當前節點存儲與否)裝入一個SV消息(SV?message，指裝載索引矢量的控制信息單元)并向B發送。

(2)B收到A發來的SV消息后用其中的索引矢量與自己所存消息的索引矢量進行運算，確定出自己尚未存有的消息所對應的矢量-請求矢量，記為即：REQB→=SVA→+SVB→‾.]]>

(3)B將裝入1個Request消息(Request?message，指裝載請求矢量的控制信息單元)，并將其發送給A，請求A發送自己沒有的消息。

(4)A收到B發來的Request消息后，根據其中的請求矢量找到自己存有而B沒有的消息，然后發送給B。

(5)類似地，以節點B為SV消息的發起者，B、A重復步驟(1)～(4)的操作。