基于蚁群优化的移动P2P网络路由选择算法

马丽芳; 陈伟峰; 兰世战; 陆松; 张玉兰; 莫晓斌; 何昌智

doi:10.11959/j.issn.1000-0801.2016207

您当前的位置：

首页 >

文章列表页 >

基于蚁群优化的移动P2P网络路由选择算法

研究与开发 | 更新时间：2024-06-05

- 基于蚁群优化的移动P2P网络路由选择算法
- Routing selection algorithm based on ant colony optimization in mobile P2P network
- 电信科学 2016年32卷第7期页码：121-125
- 作者机构：
  
  1. 广西建设职业技术学院，广西南宁530003
  2. 中国移动通信集团广西有限公司，广西南宁530022
  3. 亿阳信通股份有限公司，北京100093
- 作者简介：
  
  [ "马丽芳（1980-），女，广西建设职业技术学院讲师，主要研究方向为计算机网络技术、图像处理。" ]
  [ "陈伟峰（1976-），男，中国移动通信集团广西有限公司支援专家，思科认证互联网专家（CCIE），主要研究方向为互联网技术和IP网络技术。" ]
  [ "兰世战（1981-），男，中国移动通信集团广西有限公司高级工程师，主要研究方向为移动通信技术、互联网技术。" ]
  [ "陆松（1979-），男，中国移动通信集团广西有限公司高级工程师，主要研究方向为移动通信技术、互联网技术。" ]
  [ "张玉兰（1973-），女，中国移动通信集团广西有限公司高级工程师，主要研究方向为移动通信技术、互联网技术。" ]
  [ "莫晓斌（1971-），男，中国移动通信集团广西有限公司高级工程师，主要研究方向为移动通信技术、互联网技术。" ]
  [ "何昌智（1981-），男，亿阳信通股份有限公司产品总监，主要研究方向为移动互联网及通信技术、运营商移动网络IP技术。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016207
  中图分类号： TP39
- 网络出版日期：2016-07，
  
  纸质出版日期：2016-07-15
- 稿件说明：
移动端阅览
马丽芳, 陈伟峰, 兰世战, 等. 基于蚁群优化的移动P2P网络路由选择算法[J]. 电信科学, 2016,32(7):121-125.

Lifang MA, Weifeng CHEN, Shizhan LAN, et al. Routing selection algorithm based on ant colony optimization in mobile P2P network[J]. Telecommunications science, 2016, 32(7): 121-125.
马丽芳, 陈伟峰, 兰世战, 等. 基于蚁群优化的移动P2P网络路由选择算法[J]. 电信科学, 2016,32(7):121-125. DOI： 10.11959/j.issn.1000-0801.2016207.

Lifang MA, Weifeng CHEN, Shizhan LAN, et al. Routing selection algorithm based on ant colony optimization in mobile P2P network[J]. Telecommunications science, 2016, 32(7): 121-125. DOI： 10.11959/j.issn.1000-0801.2016207.

摘要

因为移动P2P网络具有动态性而且移动节点能量受限，提升移动P2P数据传输效率至关重要。利用蚁群优化算法，将蚂蚁的信息素与节点的能量和通信带宽结合起来，在蚁群选择路径时，减少其寻优路径上的信息素浓度，根据概率路由表中信息素的浓度对路由选择策略进行调整，避免网络拥塞和个别节点能量消耗过快，提出了一种移动P2P网络的多路径路由选择算法。实验结果表明，与EDSR路由协议相比，提出的算法能够降低节点的分组丢失率和端到端的平均时延，提高了网络的生存周期。

Abstract

For the dynamic of P2P network and the limited energy of the mobile node

enhancing the mobile P2P data transmission efficiency is essential.By using ant colony optimization algorithm the ant pheromones were combined with the node energy and communication bandwidth.When ACO selected the path

the concentration of the pheromone on its optimization path was reduced.The routing selection strategy was adaptively adjusted by the pheromone density of routing probability table in order to avoid network congestion and excessive energy consumption of individual nodes.A multipath routing selection algorithm in mobile P2P network was proposed.Experiment results show that the proposed algorithm can reduce packet loss rate and the average delay compared with EDSR routing protocol

prolonging the lifecycle of the whole network.

关键词

Keywords

references

KALOGERAKI V . Mobile peer-to-peer computing: challenges,metrics and applications [C ] // 6th International Conference on Mobile Data Management , May 9 - 13 , 2005 , Ayia Napa,Cyprus . New York : ACM Press , 2005 : 331 - 332 .

OU Z H , SONG M N , ZHAN X S , et al . Research on mobile peer network key technology [J ] . Journal of Software , 2008 , 19 ( 1 ): 126 - 140 .

KLEMM A , LINDEMANN C , WALDHORST O P . A special-purpose peer-to-peer file sharing system for mobile Ad Hoc networks [C ] // IEEE 58th Vehicular Technology Conference , October 6 - 9 , 2003 , Orlando,Florida,USA . New Jersey : IEEE Press , 2003 : 2758 - 2763 .

SCHOLLMEIER R , GRUBER I , NIETHAMMER F . Protocol for peer-to-peer networking in mobile environments [C ] // 12th International Conference on Computer Communications and Networks , Oct 20 - 22 , 2003 , Dallas,TX,USA . New Jersey : IEEE Press , 2003 : 121 - 127 .

REPANTIS T , KALOGERAKI V . Data dissemination in mobile peer-to-peer networks [C ] // 6th International Conference on Mobile Data Management , May 9 - 13 , 2005 , Ayia Napa,Cyprus . New York : ACM Press , 2005 : 211 - 219 .

HEISSENBTTEL M , BRAUN T . Ants-based routing in large scale mobile Ad Hoc networks [C ] // 13th ITG/GI-Fachtagung Kommunikation Inverteilten System (KiVS 2003) , February 25 - 28 , 2003 , Leipzig,Germany . [ S.1.:s.n. ] , 2003 : 181 - 190 .

WANG Y , XIE J Y . An adaptive ant colony optimization algorithm and simulation [J ] . Journal of System Simulation , 2002 , 14 ( 1 ): 31 - 33 .

JOSEPH M S , KUMAR M , SHEN H , et al . Energy efficient data retrieval and caching in mobile peer-to-peer networks [C ] // 3rd IEEE International Conference on Pervasive Computing and Communications Workshops , March 8 - 12 , 2005 , Kauai Island,HI,USA . New Jersey : IEEE Press , 2005 : 50 - 54 .

MAMEI M . Creating overlay data structures with the TOTA middle-ware to support content-based routing in mobile P2P networks [C ] // International Workshop on Hot Topics in Peer-to-Peer Systems , Oct 8 , 2004 , Volendam,Netherlands . New York : Springer , 2004 : 74 - 79 .

OBERENDER J O , ANDERSEN F U , MEER H D , et al . Enabling mobile peer-to-peer networking [C ] // 1st International Workshop of the EURO-NGI Network of Excellence Wireless Systems and Mobility in Next Generation Internet , June 7 - 9 , 2005 , Dagstuhl Castle,Germany . New York : Springer , 2005 : 219 - 234 .

WEI D , MILENKOVIC O . Subspace pursuit for compressive sensing: closing the gap between performance and complexity [J ] . IEEE Transactions on Information Theory , 2009 , 45 ( 5 ): 2230 - 2249 .

浏览量

866

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

考虑排队时延的系统保护通信网络路由选择算法

基于改进蚁群算法的无线传感器网络最小跳数路由选择方法