三维水下传感网相异k-覆盖改进虚拟力算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61170065, 61171053, 61003039, 61202355, 61373138); 江苏省科技支撑计划(工业)项目(BE2012183); 江苏省高校自然科学研究重大项目(12KJA520002); 江苏省研究生创新计划(CXZZ11-0409, CXLX13_467); 南京邮电大学基金(NY212047); 江苏省博士后基金(1101011B, 2012M511753, 2013T60536); 江苏省高校优势学科建设工程项目(yx002001).


Improved Virtual-Force Algorithm for 3D Underwater Wireless Sensor Networks Based on Different k-Coverage Requirements
Author:
Affiliation:

Fund Project:

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

    水下传感器的覆盖控制研究对于合理分配网络的空间资源,更好地完成环境感知、信息获取任务以及提高网络生存能力都具有重要的意义.实际情况中,水下监测区域往往需要不均匀的覆盖.现有的研究偏重于“事件驱动”概念,但不同区域的不同k-覆盖需求并未得到重视.针对UWSNs 相异k-覆盖需求区域的覆盖优化部署这一研究方向,基于浮标、锚、与浮标通过有线电缆连接通信的水下传感器模型,分析了相异k-覆盖需求区域所需的节点数下限,提出了一种基于相异k-覆盖需求的改进虚拟力算法k-ERVFA(k-equivalent radius virtual force algorithm).仿真实验结果表明,相比经典的虚拟力算法,在相同最大迭代次数和相同节点数的情况下,该算法在牺牲1-覆盖需求区域的1-覆盖率仅1.21%~3.89%的情况下,能够同比提高相应区域的2-、3-覆盖率分别达到17.42%~44.3%和28.95%~49.53%,取得了很好的部署效果,说明了k-ERVFA 算法的正确性与有效性.

    Abstract:

    The research of 3D underwater sensors' coverage-control has great significance in rational allocation of underwater space resources, environment-aware & information-acquisition and the network survivability improvement. In the real world situation, the uneven coverage is always needed in the underwater detection region. The current studies focus on the conception of "Event-Driven" without paying enough attention to the diversity of k-coverage requirements of different 3D regions. This work concentrates on the optimizational deployment for Underwater Sensor Networks' (UWSNs) diverse k-coverage requirements of distinguished regions. Based on the model of "buoys, anchors, underwater sensors which are connected and communicated via a wired cable with their respective buoy", we study the low-boundary number of the sensors required by diversity of k-coverage, and develop a novel algorithm: k-ERVFA (k-Equivalent radius virtual force algorithm) as an improvement to the classic virtual-force algorithm (VFA). Compared with the VFA in our simulation, the new algorithm only loses 1.21%~3.89% of 1-coverage rate in the required 1-coverage region, but significantly improves the 2- and 3- coverage rate to 17.42%~44.3% and 28.95%~49.53% respectively in the corresponding required coverage regions. The improvement in k-coverage requirements illustrates the correctness and effectiveness of k-ERVFA.

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

蒋昕,黄海平,戴晓燕,王汝传.三维水下传感网相异k-覆盖改进虚拟力算法.软件学报,2013,24(S1):88-97

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

京公网安备 11040202500063号