[發明專利]異步占空比無線傳感器網絡中進行動態數據傳輸的方法

無效

• 申請號: 201210220645.7
• 申請日: 2012-06-29
• 公開（公告）號: CN102761931A
• 公開（公告）日: 2012-10-31
• 發明（設計）人: 陳貴海;段軼;徐力杰;吳小兵
• 申請（專利權）人: 南京大學
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/24;H04W84/18
• 代理公司: 南京天翼專利代理有限責任公司 32112
• 代理人: 湯志武

技術領域

本發明涉及無線傳感器網絡中數據傳輸領域，且特別是有關于一種異步占空比無線傳感器網絡中的動態數據傳輸方法。

背景技術

無線傳感器網絡具有廣泛的應用前景。然而，傳感器節點通常是由不可充電的電池來供電的，為了延長網絡壽命就需要在傳感器節點運行時盡可能多地節省不必要的能量損耗。讓傳感器節點在沒有數據要發送的時候關閉無線通信模塊是節省能量的最有效的方法，因此，讓傳感器節點周期性的睡眠/工作（稱為占空比）的MAC協議就被提出來了。占空比技術通常分為兩大類：一類是傳感器節點之間需要時鐘同步的，稱為同步占空比技術；另一類是傳感器節點之間不需要時鐘同步并且節點自行決定睡眠調度的，稱為異步占空比技術。在同步占空比中，節點需要時鐘同步而交換同步數據包，從而存在很大的同步能量開銷。在異步占空比中，節點可以節省同步的能量開銷，但由于傳感器節點之間進行通信的時間不確定，往往會使得數據包的端到端時延很大。

在以往提出的一些無線傳感器網絡中的路由協議往往只針對某一網絡性能進行優化，例如：時延、距離等等。然而僅僅針對某一網絡性能最優來進行路由決策往往會造成其他網絡性能的損失。例如，在使用距離最優的方法進行路由決策時就有可能造成在鏈路質量很差的節點間轉發數據，這會造成大量的數據重傳而損耗掉節點大量能量進而造成網絡過早出現分割不連通的情況。在無線傳感器網絡這種各種資源受限的網絡中，綜合考慮各種網絡性能更能保證無線傳感器網絡應用得到更加均衡的網絡功能。在大多數應用中，綜合的網絡性能對于保證網絡的功能是至關重要的。通常需要考慮的網絡性能包括節點間的鏈路質量、數據包的端到端時延、節點能量等等。我們的動態數據傳輸方法綜合考慮了鏈路質量、時延和平衡能量消耗，因此它是一個可行的方法。

發明內容

發明目的在于提供一種異步占空比無線傳感器網絡中的動態數據傳輸的方法，克服以往的基于單一網絡性能進行路由決策的問題，從而達到保證數據包收包率、降低數據包端到端時延和延長網絡壽命的目的。

為達上述目的，本發明提供一種異步占空比無線傳感器網絡中的動態數據傳輸的方法，具體包括如下步驟：

（1）將傳感器節點以隨機的方式部署在監控區域，并將基站部署在網絡中心位置；

（2）傳感器節點初始化到基站的跳數距離和單跳鏈路質量，并將這些信息告訴鄰居節點，鄰居節點將得到的這些信息記錄到鄰居節點自身的鄰居表中；

（3）傳感器節點從鄰居節點中選取一組候選中繼節點用于轉發數據包，并使用數據包捎帶的方法更新鄰居表的相關信息。

進一步，所述步驟（2）中，傳感器節點通過基站廣播跳數初始化包的方式計算到基站的跳數距離，鄰居節點的發現過程如下：每個傳感器節點找到所有與基站的距離不大于上述傳感器節點到基站跳數距離的鄰居節點，并將經過它們到基站的跳數距離和它們之間的鏈路質量記錄到傳感器節點的鄰居表中，每個傳感器節點廣播鄰居發現包，鄰居節點收到鄰居發現包后回復一個包含鄰居節點到基站的距離和收到的鄰居發現包的信號強度這兩個信息的回復包給此傳感器節點，傳感器節點利用上述這兩個信息和回復包的信號強度即可計算出到鄰居節點的單跳雙向鏈路質量，當傳感器節點初始化完自己的鄰居表后，即可從基站開始反向逐跳地建立起傳感器節點到基站的路徑鏈路質量，并將這些路徑的下一跳相關信息記錄到鄰居表中用于后續數據的發送。其中，所述鄰居表是按照路徑鏈路質量從優到劣倒序排列的。

進一步，所述步驟（3）中，傳感器節點從鄰居節點中選取候選中繼節點的步驟如下：傳感器節點根據自己到基站的距離和單跳鏈路質量要求計算出到基站所要求的路徑鏈路質量閾值；將鄰居表中的經過鄰居節點到基站的路徑鏈路質量與上述閾值比較，優于閾值的節點即為候選中繼節點。

進一步，所述步驟（3）中傳感器節點根據候選中繼節點醒來的先后順序依次將數據包發送給候選中繼節點直到某個中繼節點收到數據包或者達到重傳限制為止，如果一個節點沒有收到數據包，則不再向它重傳數據包而是等待下一個節點醒來將數據包發送給它，如果多次重傳達到了重傳限制，則丟棄此包不再重傳，每當傳感器節點收到一個數據包的確認包時，根據確認包中附帶的路徑鏈路質量更新其鄰居表的表項。

綜上所述，本發明根據路徑的鏈路質量和選取候選中繼節點的閾值選取一組節點來轉發數據，從而達到保證收包率、降低數據包端到端時延和提高網絡壽命的目的。

附圖說明

圖1為節點部署在監控區域初始化鄰居表完成后的示意圖。