摘要
提出一种改进的蚂蚁算法用于移动自组网节能路由问题,以使网络的生存期尽量延长.算法中考虑了节点上电池剩余能量及剩余能量的方差,电池剩余能量方差反映了节点之间能量消耗的均衡程度.算法在蚂蚁选择路由时引入随机小概率变异策略,避免陷入局部最优解.同时算法在运行过程中设置了跳数限制,提供了一定的QoS保证.仿真计算表明,提出的节能路由算法节能效果明显,能进一步延长网络的生存期.
A method of improved ant algorithm called PSAA （ Power - Saving Ant Algorithm） is proposed for ad hoc networks to prolong the lifetime of ad hoc networks as long as possible. The remaining battery power and its variance of nodes in ad hoc networks are taken into account in PSAA. The variance of remaining battery power of nodes partially shows the equilibrium of every node＇s power consumption. Leading in the mutation strategy that has a random small probability, PSAA can avoid getting into local optimal solutions. Furthermore, PSAA sets hop constraint to provide QoS guarantee. Simulation shows PSAA can evidently save power and further prolong the lifetime of networks.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2006年第1期71-73,共3页
Journal of Harbin Institute of Technology
基金
哈尔滨工业大学校基金资助项目(HIT2001.30)
关键词
蚂蚁算法
移动自组网
节能
生存期
ant algorithm
mobile ad hoc networks
power-saving
lifetime
