Routing selection algorithm based on ant colony optimization in mobile P2P network

Lifang MA; Weifeng CHEN; Shizhan LAN; Song LU; Yulan ZHANG; Xiaobin MO; Changzhi HE

doi:10.11959/j.issn.1000-0801.2016207

您当前的位置：

首页 >

文章列表页 >

Routing selection algorithm based on ant colony optimization in mobile P2P network

Viewpoint aggregation | 更新时间：2024-06-05

- Routing selection algorithm based on ant colony optimization in mobile P2P network
- Telecommunications Science Vol. 32, Issue 7, Pages: 121-125(2016)
- 作者机构：
  
  1. 广西建设职业技术学院，广西南宁530003
  2. 中国移动通信集团广西有限公司，广西南宁530022
  3. 亿阳信通股份有限公司，北京100093
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016207
  CLC： TP39
- Published Online：2016-07，
  
  Published：15 July 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

866

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Routing selection algorithm with considering the queuing delay for system protection communication network

Routing optimization method of WSN based on improved ant colony algorithm

Related Author

Chuan LIU

Zaichao HUANG

Jing TAO

Huibin JIA

Han ZHAO

Shaoqing HUANG

Related Institution

Global Energy Interconnection Research Institute Co.,Ltd.

State Grid Laboratory of Electric Power Communication Network Technology

North China Electric Power University

⁰