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

作者：张卿; 谢志鹏; 凌波; 孙未未; 施伯乐

来源：软件学报, 2005, (11): 1946-1957.

• 无线传感器网络
• 最大化生命周期
• 数据收集
• 数据聚集
• MLDGA

从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用

• 单位
  复旦大学; 中国浦东干部学院