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

Genetic Coding Design of the Lifetime Maximization Problem of Sensor Networks

作　　者：潘晏涛[1] 朱培栋[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2007年第9期91-93,共3页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60673169)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]