• 综合性科技类中文核心期刊
    • 中国科技论文统计源期刊
    • 中国科学引文数据库来源期刊
    • 中国学术期刊文摘数据库(核心版)来源期刊
    • 中国学术期刊综合评价数据库来源期刊
REN Xing-tian, WANG Yong. Adaptive Routing Protocol Based on Ant Colony Algorithm for Ad Hoc Networks[J]. Journal of Beijing University of Technology, 2012, 38(5): 744-748.
Citation: REN Xing-tian, WANG Yong. Adaptive Routing Protocol Based on Ant Colony Algorithm for Ad Hoc Networks[J]. Journal of Beijing University of Technology, 2012, 38(5): 744-748.

Adaptive Routing Protocol Based on Ant Colony Algorithm for Ad Hoc Networks

More Information
  • Received Date: August 26, 2010
  • Available Online: December 02, 2022
  • To set up and maintain paths in mobile ad hoc networks,an adaptive routing protocol based on ant colony algorithm for ad hoc networks is proposed.The routing protocol uses ant agents to find a path to a destination node at the start of each data session,and during the course of the session,uses ant agents to test existing paths and repeatedly explore new ones.It dynamically sets up and maintains multiple paths between the source and the destination of a data session,and makes the protocol adapt for the dynamic topology networks.Simulation results show that the adaptive routing protocol can outperform AODV and W_AntNet in terms of average packet end-to-end delay and packet delivery ratio.
  • [1]
    ABOLHASAN M,WYSOCKI T,DUTKIEWICZ E.Areview of routing protocols for mobile ad hoc networks[J].Ad Hoc Networks,2004,2:1-22.
    [2]
    PERKINS C,BHAGWT P.Highly dynamic destination-sequenced distance-vector routing(DSDV)for mobilecomputers[C]∥ACM SIGCOMM'94 Proceedings of theConference on Communications Architectures,Protocolsand Applications.London:ACM press,1994,24(4):234-244.
    [3]
    CLAUSEN T,JACQUET P.Optimized link state routingprotocol(OLSR)[EB/OL].[2010-08-10].http:∥www.rfc-editor.org/rfc/rfc3626.txt.
    [4]
    PERKINS C,ROYER E B,DAS S.Ad hoc on-demanddistance vector(AODV)routing[EB/OL].[2010-08-10].http:∥www.rfc-editor.org/rfc/rfc3561.txt.
    [5]
    JOHNSON D,HU Y,MALTZ D.The dynamic sourcerouting protocol(DSR)for mobile ad hoc networks forIPv4[EB/OL].[2010-08-10].http:∥www.rfc-editor.org/rfc/rfc4728.txt.
    [6]
    HASS Z J,PEARLMAN R.The zone routing protocol forad hoc networks[EB/OL].[2010-08-10].http:∥tools.ietf.org/id/draft-ietf-manet-zone-zrp-04.txt.
    [7]
    RADHAKRISHNAN S,RACHERLA G,SEKHARAN CN,et al.DST-A routing protocol for ad hoc networks usingdistributed spanning trees[C]∥IEEE WirelessCommunications and Networking Conference.NewOrleans:IEEE Computer Society Press,1999,3:1543-1547.
    [8]
    DHILLON S S,ARBONA X,MIEGHEM P V.Ant routingin mobile ad hoc networks[C]∥Proceedings of the ThirdInternational Conference on Networking and Services.Athens:IEEE Computer Society,2007:67-74.
    [9]
    CARO G D,DORIGO M.AntNet:distributed stigmergeticcontrol for communications networks[J].Journal ofArtificial Intelligence Research(JAIR),1998,9:317-365.
    [10]
    GUNES M,SORGES U,BOUAZIZI I.ARA-the ant-colony based routing algorithm for MANETs[C]∥InProceedings of the ICPP International Workshop on AdHoc Networks(IWAHN).Los Alamitos:IEEE ComputerSociety Press,2002:79-85
    [11]
    MARWAHA S,CHEN K T,SRINIVASAN D.Mobileagents based routing protocol for mobile ad hoc networks[C]∥Proceedings of IEEE Globecom 2002.Taipei:IEEE Press,2002,1:163-167.
    [12]
    DUCATELLE F,CARO G D,GAMBARDELLA L M.Using ant agents to combine reactive and proactivestrategies for routing in mobile ad hoc networks[J].International Journal of Computational Intelligence andApplications(IJCIA),2005,5(2):169-184.
    [13]
    RAJAGOPALAN S,SHEN C C.ANSI:a unicast routingprotocol for mobile ad hoc networks using swarmintelligence[C]∥Proceedings of the InternationalConference on Artificial Intelligence(ICAI).New York:Elsevier North-Holland,2005:24-27.
    [14]
    BARAS J S,MEHTA H.A probabilistic emergent routingalgorithm for mobile ad hoc networks[C/OL]∥Workshopon Modeling and Optimization in Mobile,Ad Hoc andWireless Networks[2010-03-24].http:∥hal.inria.fr/inria-00466600/en/.
    [15]
    郝建东,毛力,张端.基于自适应蚁群优化的Ad Hoc网络路由算法[J].计算机工程与设计,2009,30(21):4832-4834.HAO Jian-dong,MAO Li,ZHANG Duan.Self-adaptiveant colony optimization routing algorithm for mobile AdHoc network[J].Computer Engineering and Design,2009,30(21):4832-4834.(in Chinese)
    [16]
    向阳,李腊元,孙强,等.Ad Hoc网络基于蚁群的按需路由算法研究[J].武汉理工大学学报:交通科学与工程版,2007,31(2):251-254.XIANG Yang,LI La-yuan,SUN Qiang,et al.Ant-basedon-demand routing algorithms for Ad Hoc networks[J].Journal of Wuhan University of Technology:Transporta-tion Science&Engineering,2007,31(2):251-254.(in Chinese)
    [17]
    FALL K,VARADHAN K.The ns manual[EB/OL].[2010-05-09].http:∥www.isi.edu/nsnam/ns/ns-documentation.html.
  • Related Articles

    [1]QIAO Jing, TAO Rui, SUN Lishan, QIAO Jiangang. Traffic Efficiency Model of Cellphone-using Pedestrians Based on Cellular Automata[J]. Journal of Beijing University of Technology, 2023, 49(1): 44-52. DOI: 10.11936/bjutxb2021080015
    [2]CHEN Shuangye, XU Kai, HU Xin. Multi-task Pedestrian Attribute Recognition Based on Machine Attention in Surveillance Scenarios[J]. Journal of Beijing University of Technology, 2021, 47(5): 472-479. DOI: 10.11936/bjutxb2020110015
    [3]SUN Lishan, HAO Siyuan, QIAO Jing, ZHAO Pengfei, CUI Li. Control Measurements of Crossing Pedestrian Flows in Rail Transit[J]. Journal of Beijing University of Technology, 2016, 42(11): 1734-1740. DOI: 10.11936/bjutxb2015120014
    [4]QIU Guo, SONG Rui, HE Shiwei, ZOU Yanwen. Characteristics of Pedestrian Merging Flow in the Subway Y-shaped Channel[J]. Journal of Beijing University of Technology, 2016, 42(10): 1526-1531. DOI: 10.11936/bjutxb2015120043
    [5]HE Min, FAN Dong, LUAN Qing-xiong, YU Hai-ning. Social Dynamics Simulation of Pedestrian Social Groups[J]. Journal of Beijing University of Technology, 2015, 41(3): 419-425. DOI: 10.11936/bjutxb2014030020
    [6]ZHOU Zhu-ping, WANG Wei, REN Gang, LU Li-li. Modeling Pedestrian's Conformity Violation Behavior Based on Networks Analysis[J]. Journal of Beijing University of Technology, 2014, 40(3): 374-377.
    [7]GONG Xiao-lan, WEI Zhong-hua. Evaluation of Pedestrian Level of Service at Queuing Area[J]. Journal of Beijing University of Technology, 2009, 35(10): 1373-1377.
    [8]GONG Xiao-lan, WEI Zhong-hua. Research on Distribution Model of Pedestrian Traffic[J]. Journal of Beijing University of Technology, 2009, 35(4): 493-497.
    [9]SUN Zhi-yong, GE Shu-fang, RONG Jian, LI Mei-ling. Study on Pedestrian Traffic Data Collection[J]. Journal of Beijing University of Technology, 2006, 32(6): 530-533.
    [10]SHI Jian-gang, CHEN Yan-yan, REN Fu-tian. Prediction on Traffic Distribution of Pedestrian in the Area Around Olympic Central Venues[J]. Journal of Beijing University of Technology, 2006, 32(1): 38-42.
  • Cited by

    Periodical cited type(1)

    1. 刘光通,孔德文,姚丽亚,孙立山,王琨. 基于Wi-Fi嗅探技术的站台引导员效用及布置研究. 交通信息与安全. 2020(01): 84-91 .

    Other cited types(9)

Catalog

    Article views (14) PDF downloads (5) Cited by(10)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return