移动对等网络中的感知蚁群路由算法  

An Aware Ant Routing Algorithm in Mobile Peer-To-Peer Networks

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

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

出　　处：《计算机学报》2013年第7期1456-1464,共9页Chinese Journal of Computers

基　　金：国家杰出青年科学基金(61225012);国家自然科学基金(61070162;71071028;70931001);高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003);高等学校博士学科点专项科研基金资助课题(20100042110025;20110042110024);工信部物联网发展专项资金资助项目;中央高校基本科研业务费专项资金资助项目(N110204003;N120104001);辽宁大学优秀青年教师资助计划资助~~

摘　　要：针对移动对等网络的实际需要,文中提出了一种感知蚁群路由算法.该算法通过感知节点能量、链路质量和链路生存性等网络状况,可以有效地均衡网络能量,提高分组投递率.该算法在路由发现阶段采用基于信息素的选播机制,既保证及时找到有效路径,又避免传统广播机制浪费能量的现象;在评价建立的路径时,既考虑了沿途节点的能量,又兼顾了链路质量和链路生存性;在数据路由时,结合了概率型路由的自动均衡和确定型路由的快速收敛.模拟实验结果表明了它的有效性.Oriented to the actual requirements in mobile peer-to-peer networks, an aware ant routing algorithm was proposed in this paper. It achieves a good performance in terms of balan- cing node energy and improving packet delivery ratio by being aware of network condition such as node energy, link quality and link survivability. This algorithm adopts an anycast mechanism based on pheromone in routing discovery process, which can find effective routing paths in time and save energy. When evaluating built routing paths, this algorithm not only considers the ener- gy of every node on routing paths, but also considers quality of links and link survivability. It combines the load balancing of probabilistic routing and fast convergence of deterministic routing. Simulation results showed that it was effective.

关 键 词：感知机制 蚁群路由算法 节点能量 链路质量 链路生存性 移动互联网 

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