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

Genetic Coding Design of the Lifetime Maximization Problem of Sensor Networks

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

It is a theoretical basis to solve the lifetime maximization problem of designing energy-efficient routing or topology control protocols. Many approaches 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.