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

被引:14
作者
张卿
谢志鹏
凌波
孙未未
施伯乐
机构
[1] 复旦大学计算机与信息技术系
[2] 中国浦东干部学院信息技术部
[3] 复旦大学计算机与信息技术系 上海
[4] 上海
基金
上海市自然科学基金;
关键词
无线传感器网络; 最大化生命周期; 数据收集; 数据聚集; MLDGA;
D O I
暂无
中图分类号
TP212.9 [传感器的应用];
学科分类号
080202 ;
摘要
从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用Java语言实验模拟了MLDGA算法,并与现有的算法进行比较.实验结果表明,无论基站的位置还是传感器的初始能量发生变化,MLDGA都取得良好的性能,而现有的数据收集算法只适应于特定的变化.
引用
收藏
页码:92 / 103
页数:12
相关论文
共 2 条
[1]   传感器网络及其数据管理的概念、问题与进展 [J].
李建中 ;
李金宝 ;
石胜飞 .
软件学报, 2003, (10) :1717-1727
[2]   无线传感器网络 [J].
任丰原 ;
黄海宁 ;
林闯 .
软件学报, 2003, (07) :1282-1291