Density-first Ad-hoc routing protocol for MANET

In recent years, Mobile Ad-hoc Networks (MANETs) have received tremendous attention because of their self-configuration and self-maintenance capabilities. With open network architecture, frequent changes in topology, and shared wireless media, problems arise in the MANET routing protocol design. Such problems can include Broadcast Storm, stale route, faulty nodes, and latency. This paper proposes a new MANET routing protocol called Density-first Ad-hoc Routing Protocol (DARP). This new protocol considers node density, node mobility, and route length in order to select new routes with longer lifetimes and better throughput. Also, it uses a local self-recovery technique during the route maintenance phase in order to avoid the overhead and delay often caused by re-initiating route discovery. Our ns-2-based simulation shows that DARPpsilas performance is improved significantly in terms of throughput and routing overhead. Furthermore, DARP shows better scalability than other routing protocols in more demanding environments with high mobility and heavy traffic loads.

[1]  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.

[2]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[3]  Jatinder Pal Singh,et al.  Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

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

[5]  R. Ganti,et al.  Regularity in Sensor Networks , 2006, 2006 International Zurich Seminar on Communications.

[6]  Xiaohua Jia,et al.  Asymptotic Critical Transmission Radii for Greedy Forward Routing in Wireless Ad Hoc Networks , 2009 .

[7]  Sandeep K. S. Gupta,et al.  A Witness-Aided Routing Protocol for Mobile Ad-Hoc Networks with Unidirectional Links , 1999, MDA.

[8]  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).

[9]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[10]  Yih-Chun Hu,et al.  SEAD: secure efficient distance vector routing for mobile wireless ad hoc networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[11]  Marcelo Spohn,et al.  Neighborhood aware source routing , 2001, MobiHoc '01.

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

[13]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[14]  Amitava Mukherjee,et al.  Communication-aware mobile hosts in ad-hoc wireless network , 1999, 1999 IEEE International Conference on Personal Wireless Communications (Cat. No.99TH8366).

[15]  Jinyang Li,et al.  Cluster Based Routing Protocol(CBRP) Functional Specification , 1999 .

[16]  Yih-Chun Hu,et al.  Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks , 2002, MobiCom '02.

[17]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[18]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[19]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[20]  Winston Khoon Guan Seah,et al.  CHAMP: a highly-resilient and energy-efficient routing protocol for mobile ad hoc networks , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

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

[22]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[23]  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).

[24]  Donald L. Snyder,et al.  Random Point Processes in Time and Space , 1991 .

[25]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.