The design and performance evaluation of a proactive multipath routing protocol for mobile ad hoc networks

Due to unpredictable network topology changes, routing in Mobile Ad Hoc Networks (MANET) is an important and challenging research area. The routing protocol should detect and maintain a good route(s) between source and destination nodes in these dynamic networks. Many routing protocols have been proposed for mobile ad hoc networks, and none can be considered as the best under all conditions. This thesis presents the design and implementation of a new proactive multipath MANET routing protocol. The protocol, named Multipath Destination Sequenced Distance Vector (MDSDV), is based on the well known single path Destination Sequenced Distance Vector (DSDV). We show that the protocol finds node-disjoint paths, i.e., paths which do not have any nodes in common, except for the source and the destination. The thesis presents a systematic evaluation of MDSDV in comparison with three well known protocols: one proactive (DSDV), and two reactive (AODV) and (DSR). MDSDV behaves very well in terms of its packet delivery fraction and data dropped in both static and dynamic networks. It delivers nearly 100% of data in dense networks (networks with more than 20 nodes). The speed of the nodes and the number of sources have a low impact on its performance.

[1]  Rituparna Chaki,et al.  A New Reactive Secure Routing Protocol for Mobile Ad-Hoc Networks , 2008, 2008 7th Computer Information Systems and Industrial Management Applications.

[2]  Mario Gerla,et al.  Global state routing: a new routing scheme for ad-hoc wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[3]  Laurie G. Cuthbert,et al.  Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[4]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[5]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[6]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[7]  Christian Bonnet,et al.  DDR: distributed dynamic routing algorithm for mobile ad hoc networks , 2000, MobiHoc.

[8]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[9]  S. F. Midkiff,et al.  A proactive routing protocol for multi-channel wireless ad-hoc networks (DSDV-MC) , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[10]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[11]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[12]  Gopinath Ganapathy,et al.  Performance Comparison of Mobile Ad-hoc Network Routing Protocol , 2007 .

[13]  Zuriati Ahmad Zukarnain,et al.  Performance comparison of AODV, DSDV and I-DSDV routing protocols in mobile ad hoc networks. , 2009 .

[14]  Jie Wu,et al.  A highly reliable multi-path routing scheme for ad hoc wireless networks , 2005, Parallel Algorithms Appl..

[15]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[16]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[17]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[18]  Ting Liu,et al.  Improvements on DSDV in Mobile Ad Hoc Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[19]  Emin Gün Sirer,et al.  SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks , 2003, MobiHoc '03.

[20]  Gianni A. Di Caro,et al.  Analysis of simulation environments for mobile ad hoc networks. , 2003 .

[21]  Sungjoon Ahn,et al.  Adapting to route-demand and mobility in ad hoc network routing , 2002, Comput. Networks.

[22]  Yih-Chun Hu,et al.  SEAR: a secure efficient ad hoc on demand routing protocol for wireless networks , 2008, ASIACCS '08.

[23]  Yih-Chun Hu,et al.  SEAD: secure efficient distance vector routing for mobile wireless ad hoc networks , 2003, Ad Hoc Networks.

[24]  Chu-Hsing Lin,et al.  I-SEAD: A Secure Routing Protocol for Mobile Ad Hoc Networks , 2008, 2008 International Conference on Multimedia and Ubiquitous Engineering (mue 2008).

[25]  Bu-Sung Lee,et al.  Dual-Interface Multiple Channels DSDV Protocol , 2009, 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[26]  Kevin R. Fall,et al.  The NS Manual (Formerly NS Notes and Documentation , 2002 .

[27]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[28]  Abdul Samad Ismail,et al.  Internet Compressed Traffic: A Solution for the Explosion of the Internet , 2011 .

[29]  Yih-Chun Hu,et al.  Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks , 2005, Wirel. Networks.

[30]  Evangelos Kranakis,et al.  Securing the Destination-Sequenced Distance Vector Routing Protocol (S-DSDV) , 2004, ICICS.

[31]  Wei Luo,et al.  Modified Energy-Aware DSR Routing for Ad hoc Network , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[32]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[33]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[34]  J.W. Roberts,et al.  Variable-bit-rate traffic control in B-ISDN , 1991, IEEE Communications Magazine.

[35]  C. Görg,et al.  Wireless World Research Forum (wwrf) , 2022 .

[36]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[37]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for multidimensional PCS networks , 2003, TNET.

[38]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[39]  M. Khazaei,et al.  A multi-path routing protocol with fault tolerance in mobile ad hoc networks , 2009, 2009 14th International CSI Computer Conference.

[40]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[41]  Baruch Awerbuch,et al.  An on-demand secure routing protocol resilient to byzantine failures , 2002, WiSE '02.

[42]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[43]  Frank Kargl,et al.  Simulation of MANETs: a qualitative comparison between JiST/SWANS and ns-2 , 2007, MobiEval '07.

[44]  Wei-Chi Ting,et al.  Experimental evaluation of antenna element spacing with mixed polarized MIMO antenna system in LOS environment , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

[45]  Khaleel Ur Rahman Khan,et al.  An Efficient DSDV Routing Protocol for Wireless Mobile Ad Hoc Networks and its Performance Comparison , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[46]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[47]  Mohammed Tarique,et al.  Energy saving dynamic source routing for ad hoc wireless networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[48]  Victor C. M. Leung,et al.  Secure Routing for Mobile Ad Hoc Networks , 2006 .

[49]  Manel Guerrero Zapata Secure ad hoc on-demand distance vector routing , 2002, MOCO.

[50]  Chai-Keong Toh,et al.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001, IEEE Commun. Mag..

[51]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[52]  Pietro Manzoni,et al.  Determination of Critical Transmission Range in Ad-Hoc Networks , 1999 .

[53]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[54]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[55]  Pei Tingrui,et al.  Modified Energy-Aware AODV Routing for Ad hoc Networks , 2009, 2009 WRI Global Congress on Intelligent Systems.

[56]  Gentian Jakllari,et al.  A Performance Comparison of Routing Protocols for Large-Scale Wireless Mobile Ad Hoc Networks , 2004 .

[57]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[58]  Victor C. M. Leung,et al.  Secure position-based routing protocol for mobile ad hoc networks , 2006 .

[59]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[60]  Robbert van Renesse,et al.  Scalable Wireless Ad Hoc Network Simulation , 2005, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks.

[61]  M. Dehghan,et al.  LBAODV: A New Load Balancing Multipath Routing Algorithm for Mobile Ad hoc Networks , 2008, 2008 6th National Conference on Telecommunication Technologies and 2008 2nd Malaysia Conference on Photonics.

[62]  Karthik Dantu,et al.  Power-aware source routing protocol for mobile ad hoc networks , 2002, ISLPED '02.

[63]  Tuulia Kullberg,et al.  Performance of the Ad-hoc On-Demand Distance Vector Routing Protocol , 2004 .

[64]  N. Nikaein HARP - Hybrid ad hoc routing protocol , 2001 .

[65]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[66]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[67]  Satish K. Tripathi,et al.  A routing framework for providing robustness to node failures in mobile ad hoc networks , 2004, Ad Hoc Networks.

[68]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[69]  Hao Yang,et al.  A Power Control MAC Protocol for Ad hoc Networks , 2008, MobiMedia.

[70]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[71]  Mario Joa-Ng,et al.  A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[72]  X. Zou,et al.  Routing Techniques in Wireless Ad Hoc Networks |Classi(cid:12)cation and Comparison (cid:3) , 2002 .

[73]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.

[74]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[75]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[76]  Anastasios A. Economides,et al.  Performance comparison of distributed routing algorithms in ad hoc mobile networks , 2004 .

[77]  Ozan K. Tonguz,et al.  Disjoint multipath source routing in ad hoc networks: transport capacity , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[78]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[79]  Bu-Sung Lee,et al.  Channel Allocation for Multiple Channels Multiple Interfaces Communication in Wireless Ad Hoc Networks , 2008, Networking.

[80]  Azzedine Boukerche,et al.  Analysis of a Randomized Congestion Control Scheme with DSDV Routing in ad Hoc Wireless Networks , 2001, J. Parallel Distributed Comput..

[81]  Athina Markopoulou,et al.  Service Differentiation in the Internet to Support Multimedia Traffic , 2001, IWDC.

[82]  Guoyou He Destination-Sequenced Distance Vector ( DSDV ) Protocol , 2002 .

[83]  Qiao Li,et al.  Stable On-demand Multipath Routing for mobile ad hoc networks , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[84]  Hsing-Chung Chen,et al.  A Secure DSDV Routing Protocol for Ad Hoc Mobile Networks , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[85]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[86]  Oliver W. W. Yang,et al.  Adaptive multipath source routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[87]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[88]  Peter J. B. King,et al.  A performance comparison of MDSDV with AODV and DSDV routing protocols , 2009 .

[89]  Elizabeth M. Belding-Royer,et al.  A secure routing protocol for ad hoc networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[90]  Panagiotis Papadimitratos,et al.  Secure link state routing for mobile ad hoc networks , 2003, 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings..

[91]  Robbert van Renesse,et al.  JiST: an efficient approach to simulation using virtual machines , 2005, Softw. Pract. Exp..

[92]  Ali Movaghar-Rahimabadi,et al.  SEAODV: secure efficient AODV routing protocol for MANETs networks , 2009, ICIS '09.

[93]  Azzedine Boukerche,et al.  GPS query optimization in mobile and wireless networks , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[94]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[95]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[96]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[97]  M. Bansal,et al.  Mobile Ad hoc Networking ( MANET ) : Routing Protocol Performance Issues and Evaluation Considerations , 2010 .

[98]  Duyen Trung Ha,et al.  Performance evaluation and comparison of different ad hoc routing protocols , 2007, Comput. Commun..

[99]  Sridhar Radhakrishnan,et al.  DST-A routing protocol for ad hoc networks using distributed spanning trees , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[100]  Idress Skloul Ibrahim,et al.  A {DSDV}-based Multipath Routing Protocol for mobile Ad-hoc Networks , 2007 .

[101]  M. Steenstrup Routing in communications networks , 1995 .

[102]  S. V. Raghavan,et al.  SMORT: Scalable multipath on-demand routing for mobile ad hoc networks , 2007, Ad Hoc Networks.

[103]  Elizabeth M. Belding-Royer,et al.  AODV routing protocol implementation design , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[104]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[105]  P. De Doncker,et al.  High-accuracy physical layer model for wireless network simulations in NS-2 , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[106]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[107]  Samyak Shah,et al.  Performance Evaluation of Ad Hoc Routing Protocols Using NS 2 Simulation 1 Performance Evaluation of Ad Hoc Routing Protocols Using NS 2 Simulation , 2008 .

[108]  Sajal K. Das,et al.  Congestion Control Performance of R-DSDV Protocol in Multihop Wireless Ad Hoc Networks , 2003, Wirel. Networks.

[109]  Yan Li Mobile ad hoc network simulation : analysis and enhancements , 2008 .

[110]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[111]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[112]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[113]  N. Asokan,et al.  Securing ad hoc routing protocols , 2002, WiSE '02.

[114]  Jie Wu,et al.  Proactive route maintenance in wireless ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[115]  Hossam S. Hassanein,et al.  Load-aware destination-controlled routing for MANETs , 2003, Comput. Commun..

[116]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[117]  Edoardo Biagioni,et al.  A reliability layer for ad-hoc wireless sensor network routing , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[118]  Ivan Stojmenovic,et al.  Location-based localized alternate, disjoint and multi-path routing algorithms for wireless networks , 2003, J. Parallel Distributed Comput..

[119]  Lei Wang,et al.  Multipath source routing in wireless ad hoc networks , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[120]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[121]  J. Kaiser,et al.  Survey of mobile ad hoc network routing protocols , 2005 .

[122]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[123]  Weijia Jia,et al.  Node-Disjoint Multipath Routing with Zoning Method in MANETs , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[124]  Jack W. Tsai,et al.  A Review of Multipath Routing Protocols : From Wireless Ad Hoc to Mesh Networks , 2006 .

[125]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[126]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[127]  Suresh Kumar,et al.  OPR: DSDV Based New Proactive Routing Protocol for Ad-Hoc Networks , 2009, 2009 International Association of Computer Science and Information Technology - Spring Conference.

[128]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[129]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..