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

• 作者: 凌波 孙未未 张卿 施伯乐 谢志鹏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无线传感器网络 最大化生命周期 数据收集 数据聚集 MLDGA
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1946-1957
• 页数: 12页
• 分类号: TP393
• 字数: 1558字
• 语种: 中文

摘要

从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用Java语言实验模拟了MLDGA算法,并与现有的算法进行比较.实验结果表明,无论基站的位置还是传感器的初始能量发生变化,MLDGA都取得良好的性能,而现有的数据收集算法只适应于特定的变化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机与信息技术系	188	4414	33.0	61.0
2	孙未未	复旦大学计算机与信息技术系	24	321	7.0	17.0
3	凌波	中国浦东干部学院信息技术部	10	292	5.0	10.0
4	谢志鹏	复旦大学计算机与信息技术系	8	149	3.0	8.0
5	张卿	复旦大学计算机与信息技术系	1	96	1.0	1.0