计算机应用研究2013,Vol.30Issue(3):861-865,5.DOI:10.3969/j.issn.1001-3695.2013.03.056
一种混合无线传感器网络内覆盖洞修补的分布式启发算法
Heuristic distributed coverage hole healing algorithm in hybrid wireless sensor networks
摘要
Abstract
Accordingly,this paper first conducted a detailed analysis of the design for a distribute algorithm,then proposed a new distributed heuristic algorithm for healing coverage holes. This distributed algorithm treated mobile sensors and coverage holes as nodes, and these mobile sensors were relocated by limited messages send among nodes and their individual neighbors. Simulation results show that the distributed heuristic algorithm can heal the coverage holes under a high ratio up to 85% at an acceptable low maximum movement cost of the mobile sensors, resulting in it be a more applicable algorithm in real-life environment of wireless sensor networks.关键词
无线传感器网络/分布式算法/移动传感器重定位/覆盖洞修补Key words
wireless sensor network/ distributed algorithm/ mobile sensor' s relocation/ coverage hole分类
信息技术与安全科学引用本文复制引用
卫琳娜,张玉宏,秦志光..一种混合无线传感器网络内覆盖洞修补的分布式启发算法[J].计算机应用研究,2013,30(3):861-865,5.基金项目
国家自然科学基金资助项目(61133016) (61133016)