首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于蚂蚁算法的移动自组网节能路由算法
引用本文:孙立山,张晓军. 一种基于蚂蚁算法的移动自组网节能路由算法[J]. 哈尔滨工业大学学报, 2006, 38(1): 71-73
作者姓名:孙立山  张晓军
作者单位:哈尔滨工业大学,电气工程系,黑龙江,哈尔滨,150001;哈尔滨工业大学,电气工程系,黑龙江,哈尔滨,150001
基金项目:哈尔滨工业大学校科研和教改项目
摘    要:
提出一种改进的蚂蚁算法用于移动自组网节能路由问题,以使网络的生存期尽量延长.算法中考虑了节点上电池剩余能量及剩余能量的方差,电池剩余能量方差反映了节点之间能量消耗的均衡程度.算法在蚂蚁选择路由时引入随机小概率变异策略,避免陷入局部最优解.同时算法在运行过程中设置了跳数限制,提供了一定的QoS保证.仿真计算表明,提出的节能路由算法节能效果明显,能进一步延长网络的生存期.

关 键 词:蚂蚁算法  移动自组网  节能  生存期
文章编号:0367-6234(2006)01-0071-03
收稿时间:2005-05-24
修稿时间:2005-05-24

Power-saving routing algorithm based on ant algorithm in ad hoc networks
SUN Li-shan,ZHANG Xiao-jun. Power-saving routing algorithm based on ant algorithm in ad hoc networks[J]. Journal of Harbin Institute of Technology, 2006, 38(1): 71-73
Authors:SUN Li-shan  ZHANG Xiao-jun
Affiliation:Dept. of Electrical Engineering, Harbin Institute of technology, Harbin 150001, China
Abstract:
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.
Keywords:ant algorithm  mobile ad hoc networks  power-saving  lifetime  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号