Advertisement

Emulation-Based Performance Evaluation of Routing Protocols for Uaanets

  • Jean-Aimé MaxaEmail author
  • Gilles Roudiere
  • Nicolas Larrieu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9066)

Abstract

UAV Ad hoc NETwork (UAANET) is a subset of the well-known Mobile Ad-hoc NETworks (MANETs). It consists of forming an ad hoc network with multiple small Unmanned Aerial Vehicles (UAVs) and the Ground Control Station (GCS). Similar to MANETs, the UAANET communication architecture is infrastructure-less and self-configuring network of several nodes forwarding data packets. However, it also has some specific features that brings challenges on network connectivity. Consequently, an adapted routing protocol is needed to exchange data packets within UAANETs. In this paper, we introduce a new hybrid experimental system that can evaluate different types of adhoc routing protocols under a realistic UAANET scenario. It is based on virtual machines and the Virtualmesh [1] framework to emulate physical aspects. We evaluated AODV, DSR and OLSR efficiency in a realistic scenario with three UAVs scanning an area. Our results show that AODV outperformed OLSR and DSR.

Keywords

UAV Ad hoc Network Ad hoc Routing Protocol VirtualMesh Emulation Simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Staub, T., Gantenbein, R., Braun, T.: VirtualMesh: An emulation framework for wireless mesh networks in OMNeT++. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2009)Google Scholar
  2. 2.
    Hyland, M.T., et al.: Simulation-based performance evaluation of mobile ad hoc routing protocols in a swarm of unmanned aerial vehicles. In: 21st International Conference on Advanced Information Networking and Applications Workshops, AINAW 2007, vol. 2. IEEE (2007)Google Scholar
  3. 3.
    Hyland, M.T.: Performance evaluation of ad hoc routing protocols in a swarm of autonomous unmanned aerial vehicles. No. AFIT/GCS/ENG/07-07. Air Force Inst of tech Wright-Patterson Afb Oh School of Engineering and Management (2007)Google Scholar
  4. 4.
    Bekmezci, I., Sahingoz, O.K., Temel, A.: Flying ad-hoc networks (FANETs): A survey. Ad Hoc Networks 11(3), 1254–1270 (2013)CrossRefGoogle Scholar
  5. 5.
    Chaumette, S., et al.: CARUS, an operational retasking application for a swarm of autonomous UAVs: First return on experience. In: Military Communications Conference, MILCOM 2011. IEEE (2011)Google Scholar
  6. 6.
    Rosati, S., et al.: Dynamic Routing for Flying Ad Hoc Networks. arXiv preprint arXiv:1406.4399 (2014)Google Scholar
  7. 7.
    Daniel, K., et al.: AirShield: A system-of-systems MUAV remote sensing architecture for disaster response. In: 2009 3rd Annual IEEE Systems Conference. IEEE (2009)Google Scholar
  8. 8.
    Cameron, S., et al.: SUAAVE: Combining aerial robots and wireless networking. In: 25th Bristol International UAV Systems Conference (2010)Google Scholar
  9. 9.
    Xu, Z., et al.: Analyzing two connectivities in UAV-ground mobile ad hoc networks. In: 2011 IEEE International Conference on Computer Science and Automation Engineering (CSAE), vol. 2. IEEE (2011)Google Scholar
  10. 10.
    Bouachir, O., et al.: A Mobility Model For UAV Ad hoc Network. In: ICUAS 2014 Proceedings (2014)Google Scholar
  11. 11.
    Sahingoz, O.K.: Networking models in flying Ad-hoc networks (FANETs): Concepts and challenges. Journal of Intelligent - Robotic Systems 74(-2), 513–527 (2014)CrossRefGoogle Scholar
  12. 12.
    Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network 15(6), 30–39 (2001)CrossRefGoogle Scholar
  13. 13.
    Clausen, T., et al.: Optimized link state routing protocol (OLSR) (2003)Google Scholar
  14. 14.
    Alshbatat, A.l., Dong, L.: Cross layer design for mobile ad-hoc unmanned aerial vehicle communication networks. In: 2010 International Conference on Networking, Sensing and Control (ICNSC). IEEE (2010)Google Scholar
  15. 15.
    Paul, A.B., Sukumar, N.: Modified optimized link state routing (M-OLSR) for wireless mesh networks. In: International Conference on Information Technology, ICIT 2008. IEEE (2008)Google Scholar
  16. 16.
    Belhassen, M., Belghith, A., Abid, M.A.: Performance evaluation of a cartography enhanced OLSR for mobile multi-hop ad hoc networks. In: Wireless Advanced (WiAd 2011). IEEE (2011)Google Scholar
  17. 17.
    Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM Computer Communication Review, vol. 24(4). ACM (1994)Google Scholar
  18. 18.
    Open-mesh, http://www.open-esh.org/projects/open-mesh/wiki (visited on April 08, 2014)
  19. 19.
    Perkins, C.E., Belding-Royer, E., Das, S.: Ad hoc on demand distance vector (AODV) routing (RFC 3561). In: IETF MANET Working Group (August 2003)Google Scholar
  20. 20.
    Aggarwal, A., et al.: AODVSEC: A novel approach to secure Ad Hoc on-Demand Distance Vector (AODV) routing protocol from insider attacks in MANETs. arXiv preprint arXiv:1208.1959 (2012)Google Scholar
  21. 21.
    Royer, E.M.: Multicast ad hoc on-demand distance vector (MAODV) routing. IETF Internet Draft, draft-ietf-manet-maodv-00. txt (2000)Google Scholar
  22. 22.
    Maltz, D., Johnson, D., Hu, Y.: The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. RFC 4728 (February 2007), http://www.ietf.org/rfc/rfc4728.txt
  23. 23.
    Bose, P., et al.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7(6), 609–616 (2001)CrossRefzbMATHGoogle Scholar
  24. 24.
    Bondy, J.A., Murty, U.S.R.: Graph theory with applications, vol. 6. Macmillan, London (1976)Google Scholar
  25. 25.
    Brad, K., Kung, H.-T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254. ACM (2000)Google Scholar
  26. 26.
    Lin, L., et al.: A novel geographic position mobility oriented routing strategy for UAVs. Journal of Computational Information Systems 8(2), 709–716 (2012)Google Scholar
  27. 27.
    Lidowski, R.L., Mullins, B.E., Baldwin, R.O.: A novel communications protocol using geographic routing for swarming uavs performing a search mission. In: IEEE International Conference on Pervasive Computing and Communications, PerCom 2009. IEEE (2009)Google Scholar
  28. 28.
    Lin, L., et al.: A geographic mobility prediction routing protocol for Ad Hoc UAV Network. In: 2012 IEEE Globecom Workshops (GC Workshops). IEEE (2012)Google Scholar
  29. 29.
    Shirani, R.: Reactive-greedy-reactive in unmanned aeronautical ad-hoc networks: A combinational routing mechanism. Diss. Carleton University Ottawa (2011)Google Scholar
  30. 30.
    Performance of mobile ad hoc networking routing protocols in realistic scenarios. In: Military Communications Conference, MILCOM 2003, vol. 2, pp. 1268–1273. IEEE (2003), doi:10.1109/MILCOM, 2003.1290408Google Scholar
  31. 31.
    OMNeT++, http://www.omnetpp.org/ (visited on July 29, 2014)
  32. 32.
    ORACLE VM Virtualbox, https://www.virtualbox.org/ (visited on July 28, 2014)
  33. 33.
    Jorg, W., et al.: Position-based Routing in Ad Hoc Wireless Networks. In: Ilyas, M., Dorf, R.C. (eds.) The Handbook of Ad Hoc Wireless Networks, pp. 219–232. CRC Press, Inc., FL (2003), http://dl.acm.org/citation.cfm?id=989711.989724 ISBN: 0-8493-1332-5
  34. 34.
    OLSRd, an adhoc wireless mesh routing protocol, http://www.olsr.org/ (visited on July 29, 2014)
  35. 35.
    AODV-UU, http://aodvuu.sourceforge.net/ (visited on July 29, 2014)
  36. 36.
    Song, A.: PicoNet II - A Wireless Ad-hoc Network For Mobile Handheld Devices. PhD thesis. University of Queensland (October 2001)Google Scholar
  37. 37.
    Forsmann, J.H., Hiromoto, R.E., Svoboda, J.: A time-slotted on-demand routing protocol for mobile ad hoc unmanned vehicle systems. In: Defense and Security Symposium. International Society for Optics and Photonics (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jean-Aimé Maxa
    • 1
    • 2
    Email author
  • Gilles Roudiere
    • 1
  • Nicolas Larrieu
    • 1
  1. 1.ENAC, TELECOM/RescoToulouseFrance
  2. 2.Univ de ToulouseToulouseFrance

Personalised recommendations