赵海军, 陈华月, 陈毅红. WSN中边界覆盖的最佳部署及其选择[J]. 云南大学学报(自然科学版), 2023, 45(6): 1219-1227. doi: 10.7540/j.ynu.20220510
引用本文: 赵海军, 陈华月, 陈毅红. WSN中边界覆盖的最佳部署及其选择[J]. 云南大学学报(自然科学版), 2023, 45(6): 1219-1227. doi: 10.7540/j.ynu.20220510
ZHAO Hai-jun, CHEN Hua-yue, CHEN Yi-hong. Optimal deployment and selection of boundary coverage in WSN[J]. Journal of Yunnan University: Natural Sciences Edition, 2023, 45(6): 1219-1227. DOI: 10.7540/j.ynu.20220510
Citation: ZHAO Hai-jun, CHEN Hua-yue, CHEN Yi-hong. Optimal deployment and selection of boundary coverage in WSN[J]. Journal of Yunnan University: Natural Sciences Edition, 2023, 45(6): 1219-1227. DOI: 10.7540/j.ynu.20220510

WSN中边界覆盖的最佳部署及其选择

Optimal deployment and selection of boundary coverage in WSN

  • 摘要: 为了实现无线传感器网络中监测区域的边界覆盖,提出了一种传感器节点边界覆盖最佳部署和选择策略. 对于2D区域部署问题,将传感器节点的覆盖区域建模为圆盘并确定出传感器节点的最小数量及其在给定矩形区域的边界覆盖位置;对于3D区域部署问题,将传感器节点的覆盖区域建模为一个封闭的球并确定出传感器节点的最小数量及其覆盖的立方体表面上的全部点的覆盖位置,从而找到边界覆盖所需的传感器节点数量及其位置. 为了获得更好的网络边界覆盖寿命,选择得到的传感器节点的一个子集以保持活跃. 仿真实验结果表明,提出的边界覆盖最佳部署及其选择策略在所需传感器节点数目和网络边界覆盖寿命方面都优于随机部署和其他边界覆盖算法.

     

    Abstract: For achieving boundary coverage of the monitoring region in the WSN, this paper proposes an optimal deployment and selection strategy for sensor node boundary coverage. In the 2D region deployment problem, the coverage region of the sensor node is modeled as a disk and the minimum number of sensor nodes and their locations for border coverage of a given rectangular region are determined. In the 3D region deployment problem, the coverage area of the sensor node is modeled as a closed sphere and the minimum number of sensor nodes and the coverage position of all the points on the surface of the covered cube are determined, so as to find the number and location of the sensor nodes needed for the boundary coverage. In order to obtain better network boundary coverage lifetime, a subset of the resulting sensor nodes is selected to remain active. The simulation results show that the proposed boundary coverage optimal deployment and its selection strategy are superior to random deployment and other boundary coverage algorithms in terms of the required number of sensor nodes and network boundary coverage lifetime.

     

/

返回文章
返回