感测范围不规则情况下无线传感器网络节点部署算法

摘要：

　　针对传感器节点的感测范围不规则问题,提出了基于Delaunay三角化与网格的无线传感器网络节点随机部署算法。该算法将传感器节点进行Delaunay三角化分组,通过TPM算法计算出各个Delaunay三角形的目标点TP,并把TP作为参考点来选择新启动节点,根据TP点周围网格覆盖情况、节点与节点之间的距离进行调整,提出了边界补强机制及钝角三角形TP点优化策略,从而有效提高了覆盖范围。实验结果表明,所提出的部署算法可以有效利用随机播撒的传感器节点,可快速提升覆盖率至90％以上,具有重复覆盖区域少、覆盖率成长快速的特点,少量的节点达到较高的覆盖率。

关键词： 无线传感器网络 节点部署算法 不规则感测模型 仿真分析

作者: 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 浙江工业大学 计算机科学与技术学院,浙江杭州310023

会议类型: 国内会议

会议名称: 第六届中国传感器网络学术会议(CWSN 2012)

会议地点: 黄山

会议语种:中文

页码: 59-68

在线出版日期: 2012-10-25（万方平台首次上网日期，不代表论文的发表时间）