WPANT应用于移动对等网络的轻量级层次蚁群路由算法.pdfVIP

第 32卷第 3期 2011 年 3 月 东北大学学报(自然科学版) Journal of Northeastem University(Natural Science) WPANT:应用于移动对等网络的 轻量级层次蚁群路由算法 曲大鹏，正兴伟，黄敏 (东北大学信息科学与工程学院，辽宁沈阳 110819) Vo1. 32 , No.3 Mar. 2011 摘 要:针对移动对等网络中存在的节点移动、拓扑多变、资源受限和可扩展性差等问题，提出了一种基 于轻壁级层次结构的蚁群路由算法.该算法通过选取活动路由上的节点将问络划分成轻最级的服次结构，在 此铺构上远行蚁群路由算法.轻最级的层次结构提高了蚁群算法中信息索更新机制的效率，同时，蚁群路由算 法的自组织和流量均衡等特性增强了轻量级层次结构的健壮性.模拟仿真表明了该算法的有效性. 关键诩:移动对等网络;路曲:峭蚁算法:轻最级服次:流赣均衡 中阁分类号: TP 393 文献标志码:A 文章编号; 1∞5-3026(201 1)03心356-04 WPANT: A Lightweight Hierarchical Ant Routing Algorithm for Mobile Peer.to-Peer Networks QU Da-如吨 ， W ANG Xíng-u时 ， HUANGMín (School of Infonnation 段ience En♂n优的吨， Northeastem University , Shenyang 110819 , China. Corr岱ponding author: QU Da-peng，巴ma?l: da阳咄咄 @gmaíl. ωn) Abstract: An ant routing algorithm based on a lightweight hierarchical structure was prl。如盼d to address problems related to mobile nodes. dynamic topolc聊. limited resources , and inad叫uate 优alability over mobile 阳er-tlφpeer (P2P) networks. In this algorithm the network was dívíded into lightweight hierarchical structures by selecting nodes on active routers and running the ant routing algorithm on these structur四. The lightweíght hierarchical structure improves efficiency of the pheromone update mechanism of the ant algorithm. In addition , the self唰organization and load-balancing properties of the ant routing algorithm increases the robustness of the lightweight hierarchical struct旧e. Simulation experiments d臼nonstrated the effectiveness of the algorithm. Keywo叫S: mobile 凹P network; routing; ant algorithm; lightweight hierarchy; traffic balance 近年来，对等结构不仅在有线网络上取得了 日大成功，而且逐渐扩版到移动网络环境，特别是 移动臼组网环境.由于对等结构和移动自细网都 具有自组织的共性，两者自然结合形成一个新的 研究热点……移动对等问络[1].但移动对等网络 不仅具有节点移动、资师、受限和拓扑多变等特性， 而且对节点的开销和规模的扩散性有更高的要 求，因此常要设计一种适合移动对等网络的新的 路由算法. 收稿日期: 2010-10-28 1 相关工作 移动网格中的路由协议事本上可以分为三 类:主动型路由协议、被动型路由协议和棍合琅路 由协议.主功明路由协议中的每个节点都定期建 立和雄护到闷锵中其{也节点的路白炭，而不论娃 否需要通信，如 DSDV 协议[2]; 被动型路由协议 中的母个节点只在需要通信时才建立到其他节点 的路白，如 AODV 协议[3]; 棍合型路由协议是将 慕金项目:倒家向然科学1革命资助项目 71