微信服务号

微信订阅号

2025-4-25- 17
Home > Archive>Volume 18, Issue 4, 2007 >987-995
PDF HTML XML Export Cite reminder
A Cluster-Based Multipath Routing Algorithm in Mobile Ad Hoc Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [31]
    • |
  • Related [20]
    • |
  • Cited by [5]
    • | |
  • Comments
    Abstract:

    This paper proposes a cluster-based multi-path routing in MANET (CBMRP). It distributes traffic among diverse multiple paths to avoid congestion, optimize bandwidth used and improve the sharing rate of channel. It uses clustering’s hierarchical structure diverse to decrease routing control overhead and improve the networks scalability. This algorithm is implemented on the OPNET environment, and the results show that the algorithm can balance the load of the network and deal with the change of the network topology effectively, and also improve the reliability, throughput and stability of the network efficiently.

    Reference
    [1]Park VD,Conson MS.A highly adaptive distributed routing algorithm for mobile wireless networks.In:Proc.of the IEEE INFOCOM'97.Kobe,1997.451-459.Http://portal.acm.org/citation.cfm?id=843010&dl=G&coll=GUIDE
    [2]Nasipuri A,Das SR.On-Demand multi-path routing for mobile ad hoc networks.In:Proc.of the IEEE ICCCN'99.Boston,1999.64-70.http://citeseer.ist.psu.edu/nasipuri99demand.html
    [3]Johnson D,Maltz D.Dynamic source routing in ad hoc wireless networks,mobile computing.In:Imielinski T,Korth H,eds.Mobile Computing.Kluwer Academic Publishers,1996.153-181.
    [4]Ephremides A,Wieselthier JE,Baker DJ.A design concept for reliable mobile radio networks with frequency hopping signaling.Proc.of the IEEE,1987,75(1):56-73.
    [5]Gerla M,Tsai TC.Multicluster,mobile,multimedia radio network.ACM-Baltzer Journal of Wireless Networks,1995,1(3):255-65.
    [6]McDonald AB,Znati TF.A mobility based framework for adaptive clustering in wireless ad hoc networks.IEEE Journal on Selected Areas in Communications,1999,17(8):1466-1487.
    [7]Lin CR,Gerla M.Adaptive clustering for mobile wireless networks.IEEE Journal on Selected Areas in Communications,1997,15(7):1265-1275.
    [8]Feng YX,Wang GX,Liu ZG,Jiang YQ.A clustering algorithm applied to the management of mobile ad hoc network.Journal of Software,2003,14(1):132-138 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/132.htm
    [9]Chen S,Nahrstedt K.Distributed quality-of-service routing in ad hoc networks.IEEE Journal on Selected Areas in Communications,1999,17(8):1488-1505.
    [10]Iwata A,Chiang CC,Pei G,Gerla M,Chen TW.Scalable routing strategies for ad hoc wireless networks.IEEE Journal on Selected Areas in Communications,1999,17(8):1369-1379.
    [11]Cidon I,Rom R,Shavitt Y.Analysis of multi-path routing.IEEE/ACM Trans.on Networking,1999,7(6):885-896.
    [12]Ogier RC,Ruthenburg V.Minimum-Expected-Delay alternate routing.In:Proc.of the Infocom'92.Florence,1992.617-625.http://ieeexplore.ieee.org/servlet/opac?punumber=643
    [13]Nageswara SV,Batsell SG.Algorithm for minimum end-to-end delay paths.IEEE Communication Letters,1997,1(15):152-154.
    [14]Suzuki H,Tobagi FA.Fast bandwidth reservation scheme with multi-link & multi-path routing in ATM networks.Computer Communications Review,1994,24(5):81-106.
    [15]An HY,Lu XC.A review of routing protocol for mobile ad hoc networks.Computer Engineering & Science,2006,28(2):4-9 (in Chinese with English abstract).
    [16]An HY,Lu XC,Peng W,Gong ZH.A cluster-based multipath dynamic source in MANET.Journal of Computer Research and Development,2006,43(3):381-388 (in Chinese with English abstract).
    [17]Dong YX,Yang TZ,Makrakis D,Lambadaris I.Supernode-Based reverse labeling algorithm:QoS support in mobile ad hoc wireless networks.In:Anderson J,ed.Proc.of the CCECE 2002.Winnipeg,2002.1368-1373.
    [18]Leung R,Liu JL,Poon E,Chan ALC,Li BC.MP-DSR:A QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks.In:Proc.of the 26th Annual IEEE Conf.on Local Computer Networks.LCN 2001,Tampa,2001.132-141.http://citeseer.ist.psu.edu/leung01mpdsr.html
    [19]Lee SJ,Gerla M.AODV-BR:Backup routing in ad hoc network.In:Proc.of the IEEE WCNC 2000.Chicago,2000.1311-1316.http://www.cs.ucla.edu/NRL/wireless
    [20]Wang L,Zhang LF,Shu YT,Dong M.Multipath source routing in wireless ad hoc networks.In:Proc.of the Canadian Conf.on Electrical and Computer Engineering.2000.479-483.http://ieeexplore.ieee.org/iel5/6844/18407/00849755.pdf
    [21]Pearlman MR,Haas ZJ,Sholander P,Tabrizi S.On the impact of alternate path routing for load balancing in mobile ad hoc network works.In:Proc.of the MobilHOC 2000.2000.150.http://ieeexplore.ieee.org/iel5/6981/18823/00869207.pdf
    [22]Lee SJ,Gerla M.Split multi-path routing with maximally disjoint paths in ad hoc networks.Technical Report,Los Angeles:Computer Science Department,University of California,2001.
    [23]An HY,Lu XC,Peng W.A cluster-based multipath routing for MANET.In:Akyildiz IF,ed.Proc.of the Med-Hoc-Net 2004.Bordum:Kluwer Academic Publisher,2004.405-413.
    [24]Tsirigos A,Haas ZJ.Multi-Path routing in the present of frequent topological changes.IEEE Communications Magazine,2001.
    [25]Pham PP.Congestion avoidance using multipath routing and power control in mobile ad hoc network[Ph.D.Thesis].Australia:Telecommunications University of South Australia,2002.
    [26]Valera A,Seah WKG,Rao SV.Cooperative packet caching and shortest multipath routing in mobile ad hoc networks.In:Proc.of the IEEE INFOCOM 2003.http://citeseer.ist.psu.edu/valera03cooperative.html
    [27]Perkins CE,Belding-Royer EM,Chakeres I.Ad hoc on demand distance vector (AODV) Routing.IETF Internet draft,draft-perkins-manet-aodvbis-00.txt,2003.
    [28]Wu K,Harms J.On-Demand multipath routing for mobile ad hoc networks.Journal of Communication Software and Networks (Special Issue on Innovations in Ad Hoc Mobile Pervasive Network),2002,4(1):48-58.
    [8]冯永新,王光兴,刘治国,姜月秋.一个应用于移动Ad Hoc网络管理的簇生成算法.软件学报,2003,14(1):132-138.http://www.jos.org.cn/1000-9825/14/132.htm
    [15]安辉耀,卢锡城.移动自主网络多路径技术研究进展.计算机工程与科学,2006,28(2):4-9.
    [16]安辉耀,卢锡城,彭伟,龚正虎.MANET中基于簇的多路径动态源路由.计算机研究与发展,2006,43(3):381-388.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

安辉耀,卢锡城,彭伟.移动自组网中一种基于簇的多路径路由算法.软件学报,2007,18(4):987-995

Copy
Share
Article Metrics
  • Abstract:5197
  • PDF: 5796
  • HTML: 0
  • Cited by: 0
History
  • Received:November 07,2004
  • Revised:April 26,2006
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038768Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063