期刊文献+

基于遗传算法的资源交互路由优化 被引量:4

Resource Interactive Route Optimization Based on Genetic Algorithm
在线阅读 下载PDF
导出
摘要 为降低MP2P网络中各移动节点对资源索引表的维护代价,充分利用网络中的边缘资源,实现移动任务的并行处理,提出基于遗传算法的移动资源交互路由优化技术。该技术能使移动节点在交互过程中,主动适应由移动对象间的相对运动带来的通信路由的动态变化,并能以较小代价搜寻到处于不断变化中的最优路由。实验结果表明,该算法的查找延迟接近理论值,且有较低的链路占用率。 In order to reduce the maintenance cost of resource index table of the mobile nodes in the MP2P network, use the edge resource of network enough, and parallel process the mobile task of network, this paper proposes the resource interactive technology based on Genetic Algorithm(GA) to make sure that the mobile node can adapt the change of routing actively during the resource interaction, and can find out the changing optimal route with lower cost. Experimental results show that this method makes it possible to obtain mobile resource efficiently and dynamically.
作者 梁野
出处 《计算机工程》 CAS CSCD 北大核心 2011年第3期158-160,共3页 Computer Engineering
基金 国家部委基金资助项目
关键词 遗传算法 移动资源交互 MP2P网络 移动AGENT Genetic Algorithm(GA) mobile resource interactive Mobile Peer-to-Peer(MP2P) network Mobile Agent(MA)
  • 相关文献

参考文献6

二级参考文献18

  • 1潘达儒,杜明辉.混沌遗传算法在IP网络组播路由中的应用[J].计算机工程,2005,31(23):11-13. 被引量:7
  • 2廖巍,唐桂芬,景宁,钟志农.基于速度分布的移动对象混合索引方法[J].计算机学报,2007,30(4):661-671. 被引量:7
  • 3廖巍,景宁,钟志农,陈宏盛.面向移动对象的高效预测范围聚集查询方法[J].计算机研究与发展,2007,44(6):1015-1021. 被引量:5
  • 4Tao Y F, Papadias D, Zhai J, et al. Venn sampling: a novel prediction technique for moving Objects[C]//Proceedings of 2005 ICDE. Tokyo, Japan: IEEE Computer Society Press, 2005,680 - 691.
  • 5Cheng R, Lam K, Prabhakar S, et al. An efficient location update mechanism for continuous queries over moving objects[J]. Information Systems, 2007,32(4) : 593 - 620.
  • 6Lee J T, Cho W H, Edgar T F. Control system design based on a nonlinear first-order plus time delay model [J]. Journal of Process Control, 1997(7) : 65 - 73.
  • 7Sun J M, PapadiasD, TaoYF, et al. Querying about the past, the present, and the future in spatiostemporal database[C]//Proceedings of VLDB 2004. Toronto, Canada: [s.n.], 2004:331 -342.
  • 8张大帅.面向路径的软件测试数据自动生成研究[D].武汉:武汉大学,2006.
  • 9Sriram R, Manimaran G, Siva R M C. Algorithms for Delay- constrained Low-cost Multicast Tree Construction[J]. Computer Communications, 1998, 21(18): 1693-1706.
  • 10Ravikumar C P, Bajpai R. Source-based Delay-bounded Multicasting in Multimedia Networks[J]. Computer Communications, 1998, 21(2): 126-132.

共引文献16

同被引文献24

  • 1孙宝林,李腊元,陈华.基于遗传算法的实时QoS多播路由优化算法[J].计算机应用,2004,24(11):1-3. 被引量:4
  • 2胡晓东,李先国,赵涛.基于遗传算法的重叠多播路由计算[J].微电子学与计算机,2005,22(4):103-106. 被引量:3
  • 3王毅,张德运,张栋.无线传感器网络满足QoS带宽需求的能量最优路由方案[J].传感技术学报,2006,19(6):2754-2759. 被引量:10
  • 4吴震东,李善平.传感器网络中一种基于链路稳定性和多路径的拓扑控制算法[J].计算机研究与发展,2007,44(2):216-222. 被引量:6
  • 5WANG Yan,LIU Le-qing.A cross-layer optimization algorithm forwireless sensor network[C]//Proc of International Conference onDisplay and Photonics.[S.l.]:IEEE Press,2010.
  • 6LI Tao-shen,XIAO Meng.An improved ant colony optimization algo-rithm for multiple quos anycast routing[C]//Proc of InternationalConference on Computer and Communication Technologies in Agricul-ture Engineering.[S.l.]:IEEE Press,2010.
  • 7Culler D,Estrin D,Srivastava M.vip Editors' Introduction:Overview of Sensor Networks[J].Computer,2004,37 (8):41-49.
  • 8Akyildiz I F,Melodia T,Chowdury K R.Wireless multimedia sensor networks:A survey[J].IEEE Wireless Communications,2007,14(6):32-39.
  • 9Holman R,Stanley J,OzkanHailer T.Applying video sensor networks to nearshore environment monitoring[J].IEEE Pervasive Computing,2003,2(4):14-21.
  • 10Fallahi A,Hossain E.A dynamic programming approach for QoS-Aware power management in wireless video sensor networks[J].IEEE Transactions on Vehicular Technology,2009,58 (2):843-854.

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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