• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (12): 37-40.

• 论文 • 上一篇    下一篇

BaGASN:一个传感器网络生存时间优化算法

潘晏涛 彭伟 卢泽新   

  • 出版日期:2007-12-01 发布日期:2010-05-30

  • Online:2007-12-01 Published:2010-05-30

摘要:

无线传感器网络受制于有限的能量。在给定能量、感知数据和传输代价的情况下,寻求最佳传输方案使网络生存时问最大,是传感器网络研究中的一个重要问题。目前已经有多种启发式算法提供近似解。它们的一个共同问题是不能同时考虑发送功耗和接收功耗。而在真实的传感器网络中,接收功耗是不能被忽略的。为此,我们提出了一个遗传算
算法来解决这一问题。

关键词: 传感器网络 生存时问优化 算法BaGASN

Abstract:

Wireless sensor networks are severely energy-constrained. One of the key challenges of sensor networks is to maximize the lifetime. It is a hard work  and many heuristic algorithms are proposed. However, few of them take energy consumed by receiving data into account, which cannot be ignored in many co nditions. Therefore, we propose a genetic al- gorithm to solve the lifetime optimization problem which considers the energy consumed by receiving data,a nd show its effi- ciency by experiments.

Key words: sensor network, lifetime optimization, algorithm, BaGASN