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

BaGASN:A Sensor Network Lifetime Optimization Algorithm

作　　者：潘晏涛[1] 彭伟[1] 卢泽新[1] 

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

出　　处：《计算机工程与科学》2007年第12期37-40,共4页Computer Engineering & Science

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

摘　　要：无线传感器网络受制于有限的能量。在给定能量、感知数据和传输代价的情况下,寻求最佳传输方案使网络生存时间最大,是传感器网络研究中的一个重要问题。目前已经有多种启发式算法提供近似解。它们的一个共同问题是不能同时考虑发送功耗和接收功耗。而在真实的传感器网络中,接收功耗是不能被忽略的。为此,我们提出了一个遗传算法来解决这一问题。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 conditions. Therefore, we propose a genetic al- gorithm to solve the lifetime optimization problem which considers the energy consumed by receiving data,and show its effi- ciency by experiments.

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

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