[發明專利]一種用于異構傳感器網絡的節點調度方法

無效

• 申請號: 201310103391.5
• 申請日: 2013-03-28
• 公開（公告）號: CN103200692A
• 公開（公告）日: 2013-07-10
• 發明（設計）人: 孫力娟;魏靜;肖甫;郭劍;王汝傳;韓崇;杜曉玉
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W72/12
• 分類號: H04W72/12;H04W84/18
• 代理公司: 江蘇愛信律師事務所 32241
• 代理人: 唐小紅

1.一種用于異構傳感器網絡的節點調度方法，其特征為在異構的傳感器網絡中，假設共有n個節點，半徑類型有r種，分別為????????????????????????????????????????????????、……，每種半徑的個數一樣，異構傳感器網絡的網絡覆蓋率滿足??，其中k為分組個數，a、b為指定監測的長方形區域的長和寬，為指定的覆蓋率；

根據網絡覆蓋率的公式計算可計算出滿足條件的分組數為；

網格劃分首先要確定的是能夠將整個區域劃分成多少個網格區域，這由節點總數目n和k值所決定，網格數目為；覆蓋率的網絡節點分組數k必須滿足，因此，在x，y軸方向上以間距進行網格劃分；

對每個網格中的節點進行分組，節點分組的具體步驟如下：

1)?對目標區域進行網格劃分，網格數；

2)?對于每個網格區域，依次遍歷查找其中的每個傳感器節點，設置計數器count=1；

3)?將查找到的節點分別分配到第count組，并將count加1；

4)?若count的值超出k的范圍，count回1；

5)?重復執行步驟3)，直到該網格區域中的傳感器節點全部遍歷完畢；

6)?重復執行步驟2)，直至遍歷完所有的網格區域；

????分組調度：

???根據節點分組的規則將節點分為k組，該無線傳感器網絡在每一個時間片內僅且只調度一個分組內的節點，從而將網絡的壽命延長了k倍。