主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
蒋昕,黄海平,戴晓燕,王汝传.三维水下传感网相异k-覆盖改进虚拟力算法.软件学报,2013,24(S1):88-97
三维水下传感网相异k-覆盖改进虚拟力算法
Improved Virtual-Force Algorithm for 3D Underwater Wireless Sensor Networks Based on Different k-Coverage Requirements
投稿时间:2013-05-02  修订日期:2013-08-22
DOI:
中文关键词:  水下传感器网络  k-覆盖  三维覆盖  虚拟力算法  覆盖率
英文关键词:underwater wireless sensor network  k-coverage  3D-coverage  virtual-force algorithm  coverage-rate
基金项目:国家自然科学基金(61170065, 61171053, 61003039, 61202355, 61373138); 江苏省科技支撑计划(工业)项目(BE2012183); 江苏省高校自然科学研究重大项目(12KJA520002); 江苏省研究生创新计划(CXZZ11-0409, CXLX13_467); 南京邮电大学基金(NY212047); 江苏省博士后基金(1101011B, 2012M511753, 2013T60536); 江苏省高校优势学科建设工程项目(yx002001).
作者单位E-mail
蒋昕 南京邮电大学 计算机学院, 江苏 南京 210003
江苏省无线传感网高技术研究重点实验室南京邮电大学, 江苏 南京 210003 
 
黄海平 南京邮电大学 计算机学院, 江苏 南京 210003
江苏省无线传感网高技术研究重点实验室南京邮电大学, 江苏 南京 210003 
hhp@njupt.edu.cn 
戴晓燕 江苏省无线传感网高技术研究重点实验室南京邮电大学, 江苏 南京 210003  
王汝传 南京邮电大学 计算机学院, 江苏 南京 210003
江苏省无线传感网高技术研究重点实验室南京邮电大学, 江苏 南京 210003
宽带无线通信与传感网技术教育部重点实验室南京邮电大学, 江苏 南京 210003 
 
摘要点击次数: 1846
全文下载次数: 1775
中文摘要:
      水下传感器的覆盖控制研究对于合理分配网络的空间资源,更好地完成环境感知、信息获取任务以及提高网络生存能力都具有重要的意义.实际情况中,水下监测区域往往需要不均匀的覆盖.现有的研究偏重于“事件驱动”概念,但不同区域的不同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 算法的正确性与有效性.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利