Quadratic Estimation of Success Probability of Greedy Geographic Forwarding in Unmanned Aeronautical Ad-Hoc Networks

Due to the availability of location information in unmanned aerial vehicles (UAVs), we propose to use geographic routing mechanisms as a core forwarding protocol in unmanned aeronautical ad-hoc networks (UAANETs) for the purpose of reducing routing overhead. As a result, this paper investigates the performance of the core forwarding mechanism i.e. the greedy geographic part. Since the forwarding mechanism for dynamic UAANETs with many statistical inter-dependencies is complex, a closed-form model does not exist. Therefore, a quadratic polynomial estimation is proposed for computing the success probability of greedy geographic forwarding based on the results of a set of realistic Monte Carlo simulations. This mathematical model can later be used to predict and evaluate the performance of other greedy-based geographic routing protocols for UAV applications.

[1]  Eric W. Frew,et al.  Airborne Communication Networks for Small Unmanned Aircraft Systems , 2008, Proceedings of the IEEE.

[2]  Rostam Shirani,et al.  The Performance of Greedy Geographic Forwarding in Unmanned Aeronautical Ad-Hoc Networks , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[3]  Pedro M. Ruiz,et al.  Beacon-less geographic routing made practical: challenges, design guidelines, and protocols , 2009, IEEE Communications Magazine.

[4]  Yifeng Zhou,et al.  Analysis of the impact of swarm mobility on performance of routing protocols in MANETs , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[5]  Fabrice Theoleyre,et al.  Properties of Greedy Geographical Routing in Spontaneous Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Eric W. Frew,et al.  Networking Issues for Small Unmanned Aircraft Systems , 2009, J. Intell. Robotic Syst..

[7]  Jan M. Rabaey,et al.  On the performance of geographical routing in the presence of localization errors [ad hoc network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[8]  Simin Nadjm-Tehrani,et al.  Geographical Routing in Intermittently Connected Ad Hoc Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[9]  I. Stojmenovic,et al.  Message-Efficient Beaconless Georouting With Guaranteed Delivery in Wireless Sensor, Ad Hoc, and Actuator Networks , 2010, IEEE/ACM Transactions on Networking.

[10]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[11]  Michele Zorzi,et al.  Multihop performance of geographic random forwarding for ad hoc and sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).