Advanced Search
Volume 30 Issue 10
Jan.  2011
Turn off MathJax
Article Contents
Feng Yong, Liao Rui-Hua, Rao Ni-Ni, Wang Wei-Hua. The Routing Protocol Based on Improved Ant Colony Algorithm for Ad hoc Networks[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2472-2475. doi: 10.3724/SP.J.1146.2007.00486
Citation: Feng Yong, Liao Rui-Hua, Rao Ni-Ni, Wang Wei-Hua. The Routing Protocol Based on Improved Ant Colony Algorithm for Ad hoc Networks[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2472-2475. doi: 10.3724/SP.J.1146.2007.00486

The Routing Protocol Based on Improved Ant Colony Algorithm for Ad hoc Networks

doi: 10.3724/SP.J.1146.2007.00486
  • Received Date: 2007-04-02
  • Rev Recd Date: 2007-09-28
  • Publish Date: 2008-10-19
  • Many of the existing proposed routing protocols could not give well stability and reliability and not fit in the needs for Ad hoc network. Because of the problems of great overhead and the lower stability in Ad hoc routing technology, an improved ant colony algorithm is proposed to study an ant-based Ad hoc routing protocol. Compared with the AODV (Ad hoc On-Demand Distance Vector)routing protocol which is a very mature strategy in Ad hoc study, simulation results show that by bringing the node colony function into play,the improved ant colony routing protocol can reduce the end-to-end delay and the routing overhead and increase the packet delivery rate. The network performances such as the stability and the efficiency are improved effectively.
  • loading
  • Ramanathan R and Redi J. A brief overview of mobile Ad hoc networks: Challenges and direction[J]. IEEE Communications Magazine, 2002, 40(5): 20-23.[2]Karn P. MACA-A new channel access method for packet radio [A].ARRL/CRRL Amateur Radio 9th Computer Networking Conference[C]. Ontario, Canada, 1990: 134-142.[3]Bettstetter C. On the minimum node degree and connectivity of a wireless multihop network [C]. Proc.MobiHoc, Lausanne, Switzerland, 2002: 80-91.[4]Royer E M and Toh Chai-Keong. A review of current routing protocols for Ad hoc mobile wireless networks [J].IEEE Personal Communications.1999, 6(2):46-55[5]Perkins C and Bhagwat P. Highly dynamic destination- sequenced distance-vector routing (DSDV) for mobile computers[J].Computer Communication Review.1994, 24(4):234-244[6]Clausen T and Jacquet P. Optimized link state routing protocol (OLSR). RFC3626, October, 2003.[7]Perkins C, Royer E M, and Das S R. Ad hoc on-demand distance vector (aodv) routing. IETF Internet draft, draft- ietf-manet-aodv-07.txt, November, 2000.[8]Johnson D and Maltz D. Dynamic Source Routing in Ad hoc Wireless Networks. Mobile Computing[M]. Edited by Tomas Imielinski and Hank Korth, Kluwer Academic Publishers, 1996: 153-181.[9]Dorigo M, Maniezzo V, and Colorni A. The ant system: optimization by a colony of cooperating agents[J].IEEE Trans. on Systems Man and Cybernetics.1996, 26(1):29-41[10]Dorigo M and Caro G D. Ant algorithms for discrete optimization[J].Artificial Life.1999, 5(3):137-172[11]Cgmara D and Loureiro A A F. A GPS/ant - like routing algorithm for Ad hoc networks. IEEE Wireless Communications and Networking Conference (WCNCOO), Chicago, IL, USA, September, 2000: 1232-1236.[12]Marwaha S, Tham C K, and Srinivasan D. Mobile agents based routing protocol for mobile Ad hoc networks. In Proceedings of IEEE GLOBECOM, Taipei, 2002: 163-167.[13]Gutjahr W J. ACO Algorithms with guaranteed convergence to the optimal solution. Technical report, University of Vienna, ISDS 2001-02.[14]Heissenbilttel M and Braun T. Ants-based routing in large scale mobile Ad-hoc networks. Kommunikation in verteilten Systemen(KiVS03), Leipzig, Germany, March, 2003: 181- 190.[15]Gilnes M.[J].Sorges U, and Bouazizi I. ARA-the ant-colony based routing algorithm for MANETs. International Conference on Parallel Processing Workshops (ICPPW02), Vancouver, British Columbia, Canada, IEEE Computer Society Press.2002,:-[16]Dorigo M, Bonabeau E, and Theraulaz G. Ant algorithms and stigmergy [J].Future Generation Computer Systems.2000, 16:851-871
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3264) PDF downloads(1019) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return