| 具有负载均衡和蚁群优化的移动P2P路由策略 |
| |
| 引用本文： | 牛新征,周明天,佘堃.具有负载均衡和蚁群优化的移动P2P路由策略[J].计算机工程与应用,2008,44(22):1-7. |
| |
| 作者姓名： | 牛新征 周明天 佘堃 |
| |
| 作者单位： | 电子科技大学,计算机科学与工程学院,成都,610054 |
| |
| 摘 要： | 分析了移动P2P网络的移动节点设备资源更加短缺,网络更加动态多变,建立健壮的路由策略是非常重要的。通过研究移动P2P网络的特征,从路由发现、路由选择、路由保持三个方面入手,提出了一种新的具有负载均衡和蚁群优化的路由策略。利用蚁群算法理论来指导移动agent的全局搜索的路由发现工作,并且结合通用的能量消耗公式计算得到的节点剩余能量和节点业务执行等候队列长度来优化路由选择工作。从仿真实验可以看到,该路由策略在平均端到端的延迟、路由控制负载方面具有性能优势。同时,节约了节点的能量,延长了节点在网络中的生存时间。
|
| 关 键 词： | 移动P2P计算 路由算法 蚁群算法 移动agent 信息素 负载均衡 |
| 收稿时间： | 2008-4-16 |
| 修稿时间： | 2008-6-3
|
Load balance and ant-colony optimization routing scheme for mobile Peer-to-Peer networks |
| |
| NIU Xin-zheng,ZHOU Ming-tian,SHE Kun.Load balance and ant-colony optimization routing scheme for mobile Peer-to-Peer networks[J].Computer Engineering and Applications,2008,44(22):1-7. |
| |
| Authors: | NIU Xin-zheng ZHOU Ming-tian SHE Kun |
| |
| Affiliation: | School of Computing Science and Engineering，University of Electronic Science and Technology of China，Chengdu 610054，China |
| |
| 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. |
| |
| Keywords: | mobile P2P computing routing algorithm ant colony algorithm mobile agent pheromone load balance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
