EasiFCCT:一种保证连通性的传感器网络局部覆盖算法

被引：11

作者：

刘巍

崔莉

黄长城

机构：

[1] 中国科学院计算技术研究所

来源：

计算机研究与发展 | 2008年 / 01期

基金：

国家自然科学基金重点项目;

关键词：

局部覆盖; 节点休眠; 分组调度; 连通性; 同步;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

调度节点轮流工作可以有效延长网络寿命,然而现有的调度协议大部分需要地理位置信息,引入了额外的负担;一些不需要地理位置信息的节点密度控制算法又无法保证有效的网络覆盖度.此外,已有的分析证明了随机算法可以以较大概率保证一定的网络覆盖度,但是因其没有考虑到节点的非连通性会导致网络出现不连通的情况,所以具有一定局限性.提出的局部覆盖算法在随机调度的基础上同时考虑节点的连通性,可以保证网络在具有一定的有效覆盖度的同时能够连通工作.仿真结果表明,算法在网络有效覆盖度方面要优于已有的工作,同时由于新算法建立在随机调度的基础上,因此其复杂度低,较易实现.

引用

页码：196 / 204

页数：9

共 5 条

[1] 大规模传感器网络随机睡眠调度节能机制 [J].