Abstract: The existing deployment algorithms require the extra detection and repair the covered holes on the boundary, so the cost of deployment is high and reduces the uneven distribution of nodes. To solve this problem, this paper proposes an improved scheme of node deployment. The scheme process the border deployment in order to ensure the complete coverage and connectivity, the new region is generated based on the new convex polygon generation algorithm, and the improved scheme is recursive called in the new region, until the entire sensing area of nodes is completely covered. Theoretical analysis and simulation results show that the scheme not only ensures 1-conectivity of network and full coverage, but also effectively eliminate the boundary effect of the task region. In addition, the scheme is better than the existing deployment schemes in terms of the number of nodes in the deployment and the scalability.

Key words: Wireless Sensor Network(WSN), sensing range, node deployment, coverage, connection, boundary effect

摘要： 现有的无线传感器网络节点部署方案需要额外探测和修复边界上的覆盖空洞，增加了网络部署的成本，且节点分布不均匀。为此，提出一种改进的节点部署方案。通过边界部署保证边界上的完全覆盖和连通，在感应区域内生成一个新的凸多边形区域，在新区域上递归调用边界部署算法，直到整个感应区域被完全覆盖。理论分析和仿真实验结果表明，该方案能够保证网络的1-连通性和完全覆盖，消除任务区域存在的边界效应，在部署节点个数和可扩展性方面均优于已有的部署方案。

关键词: 无线传感器网络, 感知范围, 节点部署, 覆盖, 连通, 边界效应

CLC Number: 

• TP393