Journal of Software:2012.23(zk1):59-68

(浙江工业大学 计算机科学与技术学院,浙江 杭州 310023)
Deployment Algorithm for Wireless Sensor Network with Irregular Sensing Range
ZHAO Xiao-Min,MAO Ke-Ji,HE Wen-Xiu,Niu Yi-Bo,CHEN Qing-Zhang
(School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China)
Chart / table
Similar Articles
Article :Browse 2676   Download 3008
Received:May 05, 2012    Revised:August 17, 2012
> 中文摘要: 针对传感器节点的感测范围不规则问题,提出了基于Delaunay 三角化与网格的无线传感器网络节点随机部署算法.该算法将传感器节点进行Delaunay 三角化分组,通过TPM算法计算出各个Delaunay 三角形的目标点TP,并把TP 作为参考点来选择新启动节点,根据TP 点周围网格覆盖情况、节点与节点之间的距离进行调整,提出了边界补强机制及钝角三角形TP 点优化策略,从而有效提高了覆盖范围.实验结果表明,所提出的部署算法可以有效利用随机播撒的传感器节点,可快速提升覆盖率至90%以上,具有重复覆盖区域少、覆盖率成长快速的特点,少量的节点达到较高的覆盖率.
Abstract:For irregular sensing range of sensor nodes, the paper proposes a randomly deployment wireless sensor network algorithm based on the Delaunay triangulation and grid. In the deployment algorithm, sensor nodes that have already been started are grouped by Delaunay triangulation, which then calculates the target point TP by the TPM algorithm and chooses the TP as a reference point to start a new node. This algorithm adjusts TP in accordance with grid coverage around nodes and the distance between nodes. The paper also proposes a “border reinforcement mechanism” and “obtuse triangle TP-point optimization strategy” to improve coverage effectively. Experimental results show that the proposed deployment algorithm can effectively use randomly deployed sensor nodes. It can quickly raise coverage to 90% or more and has the feature that makes the redundant cover region less, the coverage rate growing fast, and small amount of nodes can achieve high coverage.
文章编号:     中图分类号:    文献标志码:
基金项目:浙江省自然科学基金(LY12F02036); 浙江省公益性计划应用研究项目(2011C21014, 2012C33085) 浙江省自然科学基金(LY12F02036); 浙江省公益性计划应用研究项目(2011C21014, 2012C33085)
Foundation items:
Reference text:


ZHAO Xiao-Min,MAO Ke-Ji,HE Wen-Xiu,Niu Yi-Bo,CHEN Qing-Zhang.Deployment Algorithm for Wireless Sensor Network with Irregular Sensing Range.Journal of Software,2012,23(zk1):59-68