| 注册
首页|期刊导航|计算机应用研究|一种混合无线传感器网络内覆盖洞修补的分布式启发算法

一种混合无线传感器网络内覆盖洞修补的分布式启发算法

卫琳娜 张玉宏 秦志光

计算机应用研究2013,Vol.30Issue(3):861-865,5.
计算机应用研究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

卫琳娜 1张玉宏 1秦志光1

作者信息

  • 折叠

摘要

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)

计算机应用研究

OA北大核心CSCDCSTPCD

1001-3695

访问量0
|
下载量0
段落导航相关论文