UWSNs中基于AUV移动的覆盖盲区修复算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 154-157.

UWSNs中基于AUV移动的覆盖盲区修复算法

张宁申,黄晨程,刘林峰

南京邮电大学计算机学院南京210023;南京邮电大学计算机学院南京210023;江苏省无线传感网高技术研究重点实验室南京210003

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61373139),江苏省自然科学基金(BK2012833),江苏省高校自然科学研究计划(12KJB520011),江苏省普通高校研究生科研创新计划资助

Coverage Blind Restoration Algorithm Based on AUV Movement in UWSNs

ZHANG Ning-shen,HUANG Chen-cheng and LIU Lin-feng

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 提出了一种水下无线传感器网络(UWSNs)中基于自主水下航行器(AUV)移动的覆盖算法。首先将要覆盖的区域网格化,然后以适当的策略遍历各个小格,从而实现盲区的覆盖修复。该算法克服了水下环境复杂未知、覆盖场景多样化而难以可靠覆盖的问题,同时使得AUV路径移动消耗最小化。文中还对3D场景和多AUVs协同等情况进行了分析和探讨。仿真实验表明,该算法在覆盖盲区规则、不规则或不连续等场景下均有较好的表现。

关键词: 水下无线传感器网络,自主水下航行器,覆盖盲区修复

Abstract: This paper proposed a coverage blind restoration algorithm based on AUV Movement in underwater wireless sensor networks(UWSNs).Firstly,the area to be covered is mapped into many hex cells,and then in order to achieve restoration of coverage blind,the AUV traverses each cell according to a proper strategy.The algorithm overcomes the problem that the underwater environment is complex and unknown so that it is difficult to reliably cover the scene.It also helps the AUV to minimize the consumption of traversing paths.We also analyzed and discussed the situation of 3D scenes and multiple AUVs collaborations.Simulation results show that the algorithm performs well on the restoration of coverage blind,no matter the scenes are regular,irregular or discontinuous.

Key words: Underwater wireless sensor networks,Autonomous underwater vehicle,Restoration of coverage blind

张宁申,黄晨程,刘林峰. UWSNs中基于AUV移动的覆盖盲区修复算法[J]. 计算机科学, 2014, 41(Z11): 154-157. https://doi.org/

ZHANG Ning-shen,HUANG Chen-cheng and LIU Lin-feng. Coverage Blind Restoration Algorithm Based on AUV Movement in UWSNs[J]. Computer Science, 2014, 41(Z11): 154-157. https://doi.org/

参考文献

[1] Davis A,Chang H.Underwater wireless sensor networks[C]∥Oceans,2012.2012:1-5
[2] Amis A D,Prakash R,VuongT H P,et al.MaxMin d-cluster formation in wireless ad hoc networks[C]∥Proc of the IEEE Nineteenth Annual Joint Conference on Computer and Communications Societies(INFOCOM 2000).Tel Aviv,Israel,Piscataway:IEEE Press,2000:32-41
[3] Manjula R B,Manvi S S.Coverage optimization based sensor deployment by using PSO for anti-submarine detection in UWASNs[C]∥Ocean Electronics(SYMPOL),2013.2013:15-22
[4] 王静,陈建峰,等.水下无线传感器网络[J].声学技术,2009,28(1):89-95 (下转第161页)(上接第157页)
[5] Stefanov A,Stojanovic M.Design and Performance Analysis of Underwater Acoustic Networks[J].IEEE Journal on Selected Areas in Communications,2011,29(10)
[6] Dhillon S S,Chakrabarty K.Sensor placement for effective co-verage and surveillance in dist ributed sensor networks [J].Wireless Communications and Networking,IEEE,2003,3(3):1609-1614
[7] 蔺智挺,屈玉贵,翟羽佳,等.一种高效覆盖的节点放置算法[J].中国科学技术大学学报,2005,35(3)
[8] Cortes J,et al.Coverage control for mobile sensing networks[J].IEEE Transactions on Robotics and Automation,2004,20(2):243-255
[9] 吴小平,冯正平.多AUV覆盖控制研究[J].中国造船,2009,50(2)
[10] Nguyen B,Hopkin D,Yip H.Autonomous underwater vehicles a transformation of mine counter-measure operations[J].Def.Secur.Anal.,2008,24(3):247-266

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed