WSN中一种改进的节点部署方案

An Improved Scheme of Sensor Deployment in Wireless Sensor Networks

节点部署是无线传感器网络的基本问题之一,关系到网络的感知范围和信息传输服务质量。现有的部署算法需要额外探测和修复边界上的覆盖空洞,从而增加了网络部署的成本而且使得节点分布不均匀。针对这一问题,提出了一种改进的节点部署方案,首先进行边界部署,以保证边界上的完全覆盖和连通;然后在感应区域内生成一个新的凸多边形区域,在此新区域上再递归调用边界部署算法,直到整个感应区域被完全覆盖。理论分析和仿真实验表明,在部署节点个数和可扩展性方面均优于已有的部署方案。

The sensor deployment is one of the fundamental problems in wireless sensor networks,which affects the sensing area of nodes and the quality of service of information transmission.The existing deployment algorithms require the extra detection and repair the covered holes on the boundary,so the cost of deployment is high and the distribution of nodes is uneven.To solve this problem,this paper proposes an improved scheme of sensor deployment,firstly,the scheme processes the border deployment in order to ensure the complete coverage and connectivity,then the new region is generated based on the new convex polygon generation algorithm,finally,the improved scheme is recursive called in the new region,until the entire sensing area of nodes is completely covered.The theoretical analysis and simulation results show that our scheme is better than the existing deployment schemes in terms of the number of nodes in the deployment and the scalability.