具有负载均衡和蚁群优化的移动P2P路由策略  

Load balance and ant-colony optimization routing scheme for mobile Peer-to-Peer networks

作　　者：牛新征[1] 周明天[1] 佘堃[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机工程与应用》2008年第22期1-7,共7页Computer Engineering and Applications

基　　金：国家自然科学基金No.60473090~~

摘　　要：分析了移动P2P网络的移动节点设备资源更加短缺,网络更加动态多变,建立健壮的路由策略是非常重要的。通过研究移动P2P网络的特征,从路由发现、路由选择、路由保持三个方面入手,提出了一种新的具有负载均衡和蚁群优化的路由策略。利用蚁群算法理论来指导移动agent的全局搜索的路由发现工作,并且结合通用的能量消耗公式计算得到的节点剩余能量和节点业务执行等候队列长度来优化路由选择工作。从仿真实验可以看到,该路由策略在平均端到端的延迟、路由控制负载方面具有性能优势。同时,节约了节点的能量,延长了节点在网络中的生存时间。This paper describes that establishing a robust routing scheme is an important task,since the resources of mobile devices are scarcer and the network is dynamic.According to the characters＇ research of mobile P2P networks,a new load balance and ant-colony optimization routing scheme which includes routing discovery,routing selection and routing keeping is proposed.In the paper,the routing discovery process of mobile agents＇ self-patrolling action is designed based on ant colony algorithm.And the routing selection optimization depends on the value of the remaining energy using the generalized energy formula and the waiting processing queue length of mobile devices.The simulations show that the scheme offers better performance results for the average end to end delay,and routing control overhead.Moreover,it saves mobile ＂devices＇ energy,and prolongs the surviving time of mobile devices in the network.

关 键 词：移动P2P计算 路由算法 蚁群算法 移动AGENT 信息素 负载均衡 

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