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

J4 ›› 2007, Vol. 29 ›› Issue (9): 91-93.

• 论文 • 上一篇    下一篇

求解传感器网络生存时间最大化问题的遗传算法编码设计

潘晏涛 朱培栋   

  • 出版日期:2007-09-01 发布日期:2010-06-02

  • Online:2007-09-01 Published:2010-06-02

摘要:

求解传感器网络最大生存时间是设计高性能路由协议和拓扑控制协议的理论基础,在实践上有很重要的意义。目前主要通过近似算法求解,而且没有考虑到接收功耗。本文对 生存时间优化问题进行了形式化描述,给出了最佳传输方案和最大生存时间的定义,从遗传算法角度给出了求解该问题的两个编码方案并进行了比较。

关键词: 传感器网络 最大生存时间 遗传编码

Abstract:

It is a theoretical basis to solve the lifetime maximization problem of designing energy-efficient routing or topology control protocols. Many approac hes focus on this problem and heuristic algorithms are proposed where the energy consumed by receiving data is not considered. In this paper, we define   the traffic planning and its corresponding lifetime of a sensor network, and then formulate the lifetime maximization problem. We propose two genetic coding methods and analyse their strengths and weaknesses.

Key words: (sensor network, maximum lifetime;genetic coding)