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

摘要

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