Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (22): 1-7.DOI: 10.3778/j.issn.1002-8331.2008.22.001

• 博士论坛 • Previous Articles     Next Articles

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

NIU Xin-zheng,ZHOU Ming-tian,SHE Kun   

  1. School of Computing Science and Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China
  • Received:2008-04-16 Revised:2008-06-03 Online:2008-07-11 Published:2008-07-11
  • Contact: NIU Xin-zheng


牛新征,周明天,佘 堃   

  1. 电子科技大学 计算机科学与工程学院,成都 610054
  • 通讯作者: 牛新征

Abstract: 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.

Key words: mobile P2P computing, routing algorithm, ant colony algorithm, mobile agent, pheromone, load balance

摘要: 分析了移动P2P网络的移动节点设备资源更加短缺,网络更加动态多变,建立健壮的路由策略是非常重要的。通过研究移动P2P网络的特征,从路由发现、路由选择、路由保持三个方面入手,提出了一种新的具有负载均衡和蚁群优化的路由策略。利用蚁群算法理论来指导移动agent的全局搜索的路由发现工作,并且结合通用的能量消耗公式计算得到的节点剩余能量和节点业务执行等候队列长度来优化路由选择工作。从仿真实验可以看到,该路由策略在平均端到端的延迟、路由控制负载方面具有性能优势。同时,节约了节点的能量,延长了节点在网络中的生存时间。

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