Irresponsible AODV routing

Broadcasting is a common transmission strategy used by several ad-hoc routing protocols in order to solve many issues, such as finding a route to a new host or sending control messages to all nodes in the network. Flooding is the simplest technique to achieve broadcast communications and it is widely used in many existing routing protocols for Mobile Ad-hoc NETworks (MANETs). However, because of multiple access interference, due to redundant transmissions, flooding tends to be inefficient. In this paper, the well-known Ad-hoc On demand Distance Vector (AODV) routing protocol 1 is modified by replacing the flooding mechanism, used in its route discovery process, with the probabilistic forwarding technique given by Irresponsible Forwarding (IF) 2. The performance of the new routing protocol, denoted as irresponsible AODV (iAODV), is analyzed in three characteristic scenarios (pedestrian, pedestrian-vehicular, and vehicular). The obtained results show that the iAODV protocol can outperform the AODV protocol by significantly reducing the overhead traffic during the route discovery phase. This is more pronounced the higher are the node spatial density and/or data traffic load. The impact, on the system performance, of fundamental network parameters is investigated.

[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]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[3]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[4]  Gianluigi Ferrari,et al.  Efficient Broadcasting in IEEE 802.11 Networks through Irresponsible Forwarding , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[5]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

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

[7]  Jean-Philippe Vasseur,et al.  Interconnecting Smart Objects with IP: The Next Internet , 2010 .

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

[9]  Chien-Chung Shen,et al.  Directional broadcast for mobile ad hoc networks with percolation theory , 2006 .

[10]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Falko Dressler,et al.  Progressing toward realistic mobility models in VANET simulations , 2008, IEEE Communications Magazine.

[12]  Anbao Wang,et al.  Research of Teaching on Network Course Based on NS-3 , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[13]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

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

[16]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[17]  Rajesh Sharma,et al.  Dynamic Source Routing Protocol (DSR) , 2013 .

[18]  Chitraxi Raj Urvik,et al.  Simulation of VANET Using NS-3 and SUMO , 2014 .

[19]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

[20]  A. Udaya Shankar,et al.  Transient and steady-state performance of routing protocols: distance-vector versus link-state , 1992 .

[21]  Anna Scaglione,et al.  Asymptotic analysis of multistage cooperative broadcast in wireless networks , 2006, IEEE Transactions on Information Theory.

[22]  Mahmood Fathy,et al.  Enhancing AODV routing protocol using mobility parameters in VANET , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

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

[25]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[26]  S. Panichpapiboon,et al.  Irresponsible forwarding , 2008, 2008 8th International Conference on ITS Telecommunications.

[27]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[28]  Subhankar Joardar,et al.  Comparative Performance Analysis of DSDV and AODV Routing Protocols in MANET using NS2 , 2013 .

[29]  Asma Tuteja,et al.  Comparative Performance Analysis of DSDV, AODV and DSR Routing Protocols in MANET Using NS2 , 2010, 2010 International Conference on Advances in Computer Engineering.