[發明專利]基于節點通信半徑和信標節點分布的改進型DV-Hop算法

有效

• 申請號: 201210006745.X
• 申請日: 2012-01-06
• 公開（公告）號: CN102523617A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 吳玉成;李江雯;付紅玉;熊沛;張麗玲;李龍江
• 申請（專利權）人: 重慶大學
• 主分類號: H04W40/20
• 分類號: H04W40/20;H04W64/00;H04W84/18
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 趙榮之

1.基于節點通信半徑和信標節點分布的改進型DV-Hop算法，其特征在于：包括以下步驟：

S1：部署節點前，獲取監測區域實際參數，確定信標節點優化分布方式；

S2：根據信標節點優化分布方式計算節點最佳通信半徑；

S3：在監測區域部署節點并形成無線傳感器網絡；

S4：網絡中所有節點獲取距每個信標節點的最小跳數；

S5：每個信標節點根據其他信標節點位置和相隔最小跳數，用最小二乘法計算平均跳距；

S6：信標節點將平均跳距作為一個校正值廣播至無線傳感器網絡中；

S7：計算無線傳感器網絡中未知節點的坐標。

2.根據權利要求1所述的基于節點通信半徑和信標節點分布的改進型DV-Hop算法，其特征在于：所述網絡中的信標節點按以下方式布置，使得每一個信標節點的坐標滿足以下公式：

Σi=1n-1(xi-xn)2=Σi=1n-1(yi-yn)2Σi=1n-1(xi-xn)(yi-yn)=0,]]>

其中，已知n個信標節點坐標為(x_i，y_i)，i＝1...n。

3.根據權利要求1所述的基于節點通信半徑和信標節點分布的改進型DV-Hop算法，其特征在于：所述節點通信半徑的確定，具體包括以下步驟：

S21：根據監測區域參數確定網絡中傳感器節點的節點概率函數；

S22：根據節點概率函數確定節點的一跳期望前進距離的累積密度函數和概率密度函數；

S23：根據概率密度函數計算一跳期望前進距離d_prob；

S24：根據實際網絡中節點分布方式、信標節點位置與相隔最小跳數計算網絡中平均每跳距離d_hop；

S25：當公式計算的一跳期望前進距離與實際平均每跳距離相近時，可得到最佳節點通信半徑，即滿足以下公式：

其中，r表示節點通信半徑值。