刚性驱动水下传感器节点自组织布置  

Rigidity Driven Underwater Sensor Self-Organized Deployment

作　　者：夏娜[1] 郑语晨[1] 杜华争[1] 徐朝农[2] 郑榕[3] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]中国石油大学(北京)计算机科学与技术系,北京102249 [3]休斯顿大学计算机系,休斯顿美国77204

出　　处：《计算机学报》2013年第3期494-505,共12页Chinese Journal of Computers

基　　金：国家自然科学基金(61100211;61003307);中国博士后科学基金(20110490084;2012T50569);美国国家科学基金(CNS-0832089)资助~~

摘　　要：水下传感器网络可用于海洋资源勘测、污染监测和战术监视等领域,已成为无线传感器网络的研究热点.在开放式动态的水下环境中传感器节点如何自主调整部署位置以达到高的网络覆盖度和连通性,从而保证最优的监测质量是一个关键问题.该文引入刚性理论,定义了节点域的"刚性-覆盖值"作为水下传感器节点所处位置的评价指标,并基于此设计了刚性驱动的节点移动策略,从而构建了完整的节点自组织布置方法.理论分析和仿真实验结果表明该水下传感器节点自组织布置方法可以使网络演化出优良的覆盖度和连通性,并且具有分布式可实现、收敛速度快、鲁棒性强的优点.Underwater sensor networks （UWSNs） can be applied in sea resources reconnais- sance, pollution monitoring and military monitoring, etc. , so it has become a hot field in wireless sensor networks. In open and dynamic underwater environment, it is a key topic for sensors to adjust their positions to achieve good coverage and connectivity, and guarantee the optimal moni- toring quality. In this paper, rigid theory is introduced, and ＇rigidity-coverage value of sensor domain＇ is defined as the evaluation for the positions of underwater sensors. Furthermore, a rigidity driven moving strategy is developed for sensors. Then, a novel underwater sensor self- organization deployment mechanism is established. The theoretical analysis and extensive simula- tions demonstrate that the proposed underwater sensor deployment method can achieve excellent coverage and connectivity, and can be realized in distributed manner with fast convergence and good robustness.

关 键 词：水下传感器网络 刚性理论 覆盖度 连通性 群智能 水流场 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]