传感器网络中基于树的最大生命精确数据收集

被引：15

作者：

梁俊斌 ^{[1
,2
]}

王建新 ^{[1
]}

李陶深 ^{[2
]}

陈建二 ^{[1
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 广西大学计算机与电子信息学院

来源：

软件学报 | 2010年 / 21卷 / 09期

关键词：

无线传感器网络; 数据收集; 最大化生命周期; 生成树;

D O I：

暂无

中图分类号：

TP274 [数据处理、数据处理系统];

学科分类号：

0804 ; 080401 ; 080402 ; 081002 ; 0835 ;

摘要：

在节点密集部署的多跳传感器网络中,精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量,能量消耗很快,容易造成"热区",缩短了网络生命周期.为了最大化网络生命周期,需要构造生命周期最大的生成树,但这属于NP完全问题.无须知道节点的位置信息,提出一种算法MAXLAT来解决这个问题.算法以一棵Sink拥有最多孩子的生成树为基础,并根据节点负载的大小将树上节点分别定义为瓶颈节点、次瓶颈节点和富裕节点.然后,通过对所有节点进行着色,不断转移瓶颈节点的子孙,到富裕节点的子树上去.算法结束时,得到一棵"瓶颈节点"负载较轻的生成树.实验结果表明,与目前已有算法相比,MAXLAT构造的树具有更长的生命周期.

引用

页码：2289 / 2303

页数：15

共 3 条

[1] 无线传感器网络MAC协议研究进展 [J].

蹇强 ;

龚正虎 ;

朱培栋 ;

桂春梅 .

软件学报, 2008, (02) :389-403

[2] 一种传感器网络最大化生命周期数据收集算法(英文) [J].

张卿 ;

谢志鹏 ;

凌波 ;

孙未未 ;

施伯乐 .

软件学报, 2005, (11) :92-103

[3]

The concentric clustering scheme for efficient energy consumption in the PEGASIS .2 Jung SM,Han YJ,Chung TM. Proc.of the9th IEEE Int’l Conf.on Advanced Communication Technology(ICACT2007) . 2007

← 1 →