Low Overhead Localized Routing in Mobile Ad Hoc Networks

Mobile Opportunistic Networks (OppNets) are infrastructure-less networks consisting of wireless mobile nodes and have been a focus of research for years. OppNets can be scaled up to support rapid growth of wireless devices and technologies, especially smartphones and tablets. Mobile Ad Hoc Networks (MANETs), one of OppNets technologies, have a high potential to be used for facilitating an extension for the Internet and a backup communication platform in disaster situation. However, a connection disruption due to node mobility and unreliable wireless links is possible to trigger a flooding operation of route repair process. This results in transmission delay and packet loss. The flooding of routing packets is an expensive operation cost in MANETs which affects network reliability and wastes limited resources such as network bandwidth and node energy. These are obstacles to practical implementation of MANETs in real-world environment. In this paper, we propose Low Overhead Localized Flooding (LOLF), an efficient overhead reduction routing extension based on Query Localization (QL) routing protocol. The purpose of this work is to control the propagation of routing packets in the route discovery and route repair mechanisms while incurring only a small increase in the size of control information in the packet. Simulation results from extensive experiments show that our proposed method can reduce overall routing overhead, energy consumption, and end-to-end delay without sacrificing the packet delivery ratio compared to existing protocols.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Guo Wei,et al.  An Improvement for Local Route Repair in Mobile Ad Hoc Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

[3]  Sumet Prabhavat,et al.  A study on overhead reduction for GPS-assisted mobile ad-hoc networks , 2014, TENCON 2014 - 2014 IEEE Region 10 Conference.

[4]  Ben-Jye Chang,et al.  On the reliability and utilization enhancement for local repair in on demand ad hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Hua Qu,et al.  A new local repair scheme for mobile ad hoc networks , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[6]  Bernhard Plattner,et al.  A Decade of Research in Opportunistic Networks: Challenges, Relevance, and Future Directions , 2017, IEEE Communications Magazine.

[7]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

[8]  Mukesh Singhal,et al.  Salvaging route reply for on-demand routing protocols in mobile ad-hoc networks , 2005, MSWiM '05.

[9]  Saewoong Bahk,et al.  Improvement of AODV routing protocol through dynamic route change using hello message , 2014, 2014 International Conference on Information and Communication Technology Convergence (ICTC).

[10]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[12]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[13]  Alex Zelikovsky,et al.  Node caching enhancement of reactive ad hoc routing protocols [MANET] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[14]  Charles E. Perkins,et al.  Scalability study of the ad hoc on‐demand distance vector routing protocol , 2003, Int. J. Netw. Manag..

[15]  Hyunseung Choo,et al.  Energy Efficient Expanding Ring Search for Route Discovery in MANETs , 2008, 2008 IEEE International Conference on Communications.

[16]  Ala I. Al-Fuqaha,et al.  Using connection expansion to reduce control traffic in MANETs , 2010, IWCMC.

[17]  Sumet Prabhavat,et al.  Overhead Reduction for Route Repair in Mobile Ad Hoc Networks , 2017, IC2IT.

[18]  Kyungran Kang,et al.  An Enhanced Load-Balancing Approach Using Detour in Ad-Hoc Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[19]  Sumet Prabhavat,et al.  Overhead reduction of location-aided gateway discovery protocols , 2016, 2016 8th International Conference on Information Technology and Electrical Engineering (ICITEE).

[20]  Mukesh Singhal,et al.  DOA: DSR over AODV Routing for Mobile Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[21]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[22]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[23]  George F. Riley,et al.  A workload-based adaptive load-balancing technique for mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[24]  Pedro Brandão,et al.  Experimentation with MANETs of smartphones , 2017, 2017 Wireless Days.

[25]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, INFOCOM.

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

[27]  Mahesh K. Marina,et al.  Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks , 2002, Wirel. Networks.

[28]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[29]  Po-Jen Chuang,et al.  Efficient Route Discovery and Repair in Mobile Ad-hoc Networks , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

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

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

[32]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[33]  Mukesh Singhal,et al.  Route Discovery in Mobile Ad Hoc Networks: From Unilaterality to Bilaterality , 2007, 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous).

[34]  Cheeha Kim,et al.  Fast route recovery scheme for Mobile Ad Hoc Networks , 2011, The International Conference on Information Networking 2011 (ICOIN2011).

[35]  Ida Pu,et al.  Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks , 2006 .

[36]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[37]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[38]  Hideki Tode,et al.  An Extended AODV Routing for Reduction of Control Messages in Ad hoc Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[39]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[40]  Weifa Liang,et al.  Overhead analysis of query localization optimization and routing , 2011, ICUIMC.

[41]  H. T. Mouftah,et al.  Position-aided on demand routing protocol for wireless ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).