期刊文献+

具有负载均衡和蚁群优化的移动P2P路由策略 被引量:2

Load balance and ant-colony optimization routing scheme for mobile Peer-to-Peer networks
下载PDF
导出
摘要 分析了移动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.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第22期1-7,共7页 Computer Engineering and Applications
基金 国家自然科学基金No.60473090~~
关键词 移动P2P计算 路由算法 蚁群算法 移动AGENT 信息素 负载均衡 mobile P2P computing routing algorithm ant colony algorithm mobile agent pheromone load balance
  • 相关文献

参考文献11

  • 1Kalogeraki V.Mobile peer-to-peer computing:challenges,metrics and applications[C]//Proceedings of the 6th International Conference on Mobile Data Management.NY:ACM,2005:331-332.
  • 2Marwaha S,Tham C K,Srinivasan D.Mobile agents based routing protocol for mobile ad hoc networks[C]//Pmceedings of the 2002 IEEE Global Telecommunications Conference.Washington:IEEE Computer Society Press, 2002 :163-167.
  • 3Shekhar H M P,Ramanatha K S.Mobile agents based congestion aware routing in mobile ad hoe networks[C]//Proceedings of the 6th IEEE International Conference on 3G and Beyond.Washington:IEEE Computer Society Press,2005:1-7.
  • 4Zhao Chen-chen,Yang Zhen.A new EAAODV routing protocol based on mobile agent[C]//Proceedings of the 2006 International Conference on Systems and Networks Communication.Washington:IEEE Computer Society Press, 2006:4-10.
  • 5Hurakadli J M,Manvi S S,Mallapur J D.Agent based connectivity detection and routing in mobile ad-hoc networks[C]//Proceedings of the 3rd International IEEE Conference on Intelligent Systems. Washington:IEEE Computer Society Press,2006:390-394.
  • 6Mohamed Aissani,Messaoud Fenouche, Hadi Sadour.Ant-DSR:cache maintenance based routing protocol for mobile ad-hoc networks[C]// Proceedings of the 3rd Advanced International Conference on Tele- communications.Washington : IEEE Computer Society Press, 2007 : 35-41.
  • 7Ducatelle F,Di Caro G,Gambardella L M.Ant agents for hybrid multiple routing in mobile ad hoc networks[C]//Proceedings of the 2nd Annual Conference on Wireless on-demand Network Systems and Services.Moritz, Suitzerland, Washington: IEEE Computer Society Press, 2005 : 44-53.
  • 8Dorigo M.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybemetics,PartB, 1996,26( 1 ) :29-61.
  • 9许力,张继东,郑宝玉,杨震.移动自组网能量保护策略研究进展[J].通信学报,2004,25(9):93-103. 被引量:16
  • 10谭长庚,张芝华,王建新,陈松乔.MANET能量与其他网络性能平衡路由协议[J].计算机应用,2007,27(5):1073-1076. 被引量:2

二级参考文献63

  • 1C E Perkins,E Mroyer.Ad Hoc On Demand Distance Vector Routing[C] In:Proc The 2^nd IEEE Workshop on Mobile Computing Systems and Applications,1999—02:90-100.
  • 2C E Perkins,P Bhagwat.Highly Dynamic Destination-Sequenced Dislance—Vector Routing(DSDV)for Mobile Computers[C].In:Proc ACM SIGCOMM'94.1994—08:234-244.
  • 3Chunlong Guo.Prof Jan Rabaey.Low Power MAC for Ad Hoc Wireless Network.EESC University of California at Berkeley.
  • 4D B Johnson,D A Maltz.Dynamic Source Routing in Ad—Hoc Wireless Networks.T Imielinski,H Korth eds.Mobile Computing,Kluwer, 1996.
  • 5Feeney L.Nilsson M.Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment[C].In: Proceedings of IEEE INFOCOM,Anchorage,AK,2001.
  • 6J Broeh et a1.A Performance Comparison of Multi-hop Wireless Ad Hoe Networks[C].In:Proceedings of the 4“Int Conference on Mobile Conmputing and Networking,1998-10:85-97.
  • 7Lei Wang.Lianfang Zhang,Yantai Shu et a1.Multipath Source Routing in Wireless Ad Hoc Networks[C].In:Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering CCECE,Halifax,Nova Scotia,Canada,2000-05:479-483.
  • 8P Johansson et a1.Scenario-based Performance Analysis of Routing Prot&ols for Mobile Ad Hoc Networks[C].In:Proceeding of the ACM/IEEE International Conference on Mobile Computing and networking,1999—08:195-206.
  • 9S Corson,J Macker.Mobile Ad Hoc Networking(MANET):Routing Protocol Performance Issues and Evaluation Considerations[S].RFC 2501.1999—0l.
  • 10Ya Xu,John heidemann,Deborah Eatrin.Adaptive energy-conserving routing for muhihop ad hoc networks[R].USC/ISI Research Report 527,2000-10.

共引文献27

同被引文献18

  • 1王雪萍,杨青,黄祖锋.P2P网络中基于蚁群算法的智能搜索研究[J].电子测量技术,2007,30(4):45-47. 被引量:2
  • 2Bonabeau E, Dorigo M, Theraulaz G.Swarm intelligence:From natural to artificial systems[M].New York: Oxford University Press, 1999: 40-58.
  • 3Dorigo M, Bonabeau E, Theralulaz G.Ant algorithms and stigmergy[J].Future Generation Computer System, 2000, 16 (8): 851-871.
  • 4Colomi A, Dorigo M, Maniezzo V.Distributed optimization by ant colonies[C]//Proc of the European Conf on Artificial Life, Paris,France, 1991 : 134-142.
  • 5Kennedy J, Eberhart R.Particle swarm optimization[C]//Proc of the 4th IEEE International Conf on Neural Networks, Perth, Australia, 1995 : 1942-1948.
  • 6Bonabeau E, Dorigo M, Theraulaz G.Inspiration for optimization from social insect behaviour[J].Nature,2000,406(6):39-42.
  • 7Daniel M, Martin M, Hartmut S.Ant colony optimization for resource-constrained project scheduling[J].IEEE Transactions on Evolutionary Computation, 2002,6(4) : 347-357.
  • 8Dorigo M, Gambardella L M.Ant colonies for the traveling salesman problem[J].BioSystems, 1997,43(2) :73-81.
  • 9Dorigo M, Maniezzo V, Colorni A.Ant system: Optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics:Part B,1996,26(1):29-41.
  • 10Stutzle T, Hoos H.MAX-MIN ant systems[J].Future Generation Computer System,2000, 16(8) :889-914.

引证文献2

二级引证文献38

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部