感测范围不规则情况下无线传感器网络节点部署算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

浙江省自然科学基金(LY12F02036); 浙江省公益性计划应用研究项目(2011C21014, 2012C33085)


Deployment Algorithm for Wireless Sensor Network with Irregular Sensing Range
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对传感器节点的感测范围不规则问题,提出了基于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.

    参考文献
    相似文献
    引证文献
引用本文

赵小敏,毛科技,何文秀,钮一波,陈庆章.感测范围不规则情况下无线传感器网络节点部署算法.软件学报,2012,23(zk1):59-68

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-05-05
  • 最后修改日期:2012-08-17
  • 录用日期:
  • 在线发布日期: 2012-10-11
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号