一种均衡能量的自适应蚁群路由算法  

An Energy Balanced Self-adaptive Ant Routing Algorithm

作　　者：曲大鹏[1,2] 王兴伟[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819 [2]辽宁大学信息学院,沈阳110036

出　　处：《小型微型计算机系统》2013年第1期136-139,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60673159;70671020;70931001;60802023)资助;国家"八六三"高技术研究发展计划项目(2007AA041201)资助;国家科技支撑计划项目(2008BAH37B03;2008BAH37B07)资助;高等学校博士学科点专项科研基金课题(20070145017)资助;中央高校基本科研业务费项目(N090504003;N090504006)资助

摘　　要：由于网络结构多变和节点资源受限等问题,新型自组织网络都要求其路由协议不仅具有自适应性,而且要能够感知能量.提出一种能够均衡能量的自适应蚁群路由算法.该算法将作为节点参数的能量转化为链路参数,然后使用含有节点能量利用率的网络延迟作为路由代价度量,从而使得信息素既能够表示路径质量,又能够表示路径上的节点能量利用率,因此数据包逐跳路由时能够合理选择出下一跳节点.同时,蚁群优化使得该算法能够自适应网络变化,平衡流量.基于NS2的模拟实验证明该算法能够均衡节点能量从而具有较好的性能.For some questions such as limited resource of nodes and dynamic network topology,all new kinds of self-organization network require that their routing protocols are self-adaptive and energy-aware.An adaptive ant routing algorithm which can balance traffic load was proposed in this paper.It transforms the energy of node from a parameter of node into a parameter of link,then uses network delay with node energy utilization ratio to be the routing cost metric,so pheromone value denotes not only the quality of routing,but also the energy utilization ratio of nodes along this routing.Therefore data packets can choose a good next node when hop by hop routing.Meanwhile,The ant colony optimization makes this algorithm adapt network change and balance traffic.The results of simulation through NS2 show that this algorithm can balance node energy and have a better performance.

关 键 词：能量均衡 蚁群路由 自适应 网络延迟 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]