[發明專利]一種基于延遲啟動的無線傳感器網絡局部區域覆蓋算法

無效

• 申請號: 200810236424.2
• 申請日: 2008-12-23
• 公開（公告）號: CN101547451A
• 公開（公告）日: 2009-09-30
• 發明（設計）人: 桂小林;何欣;李小勇;張文東;徐顯椋
• 申請（專利權）人: 西安交通大學
• 主分類號: H04W16/20
• 分類號: H04W16/20;H04W84/18;H04W24/04
• 代理公司: 西安通大專利代理有限責任公司
• 代理人: 張震國

1.一種基于延遲啟動的無線傳感器網絡局部區域覆蓋方法，其特征在于：在活躍節點集的選取時機上，采用分輪機制，在每輪開始時動態選擇活躍節點集，其中，在活躍節點集的選取方式上，采用基于圓交叉點覆蓋決策方式，各節點被隨機喚醒，喚醒后的節點根據延遲啟動機制首先判斷是否發生延時，延時出現時，該喚醒后的節點重新休眠；否則的話，基于圓交叉點覆蓋判測規則，判斷自身將要轉換的狀態：活躍狀態、或休眠狀態；

具體過程如下：采用分輪機制，將網絡的整個運行階段劃分成M個時間段，每個時間段為一“輪”，其中，M有最小值K，K代表區域內所有節點可以劃分的最大節點集數，每個節點集均可以覆蓋整個區域，當M取最小值K時，每輪的長度為單個節點的生存時間，M值越大，各輪初始的活躍節點集選取造成的開銷就越多，因此，需要在網絡節點能量均衡與總開銷之間尋求合適的M值，在每輪初始階段，選取能夠聯合覆蓋整個區域的節點組成一個活躍節點集，其他的節點則處于休眠狀態，該初始階段稱為活躍節點集選取階段，活躍節點在該輪的剩余時間內執行數據監測、通信工作，該階段稱為工作階段，工作階段的時間遠大于活躍節點集選取階段，每輪進行一次活躍節點集的選取，使區域內節點能量分布盡量均勻，充分利用所有節點。

2.根據權利要求1所述的基于延遲啟動的無線傳感器網絡局部區域覆蓋方法，其特征在于，所說的活躍節點集選取方式采用基于圓交叉點覆蓋決策方式，節點首先接收活躍鄰居節點發送的狀態信息，然后利用圓交叉點覆蓋判測規則，判斷自身感知區域是否被已有的活躍鄰居節點覆蓋，未被完全覆蓋時，將自身狀態設置為活躍狀態；否則，該節點可被其鄰居節點代替，不需工作，將進入休眠狀態。