Skip to main content
SpringerLink
Log in

Generalizing Wireless Ad Hoc Routing for Future Edge Applications

  • Conference paper
  • First Online:
Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous 2021)

  • 1401 Accesses

Abstract

Wireless ad hoc networks are becoming increasingly relevant due to their suitability for Internet-of-Things (IoT) applications. These networks are comprised of devices that communicate directly with each other through the wireless medium. In applications deployed over a large area, each device is unable to directly contact all others, and thus they must cooperate to achieve multi-hop communication. The essential service for this is Routing, which is crucial for most applications and services in multi-hop ad hoc networks. Although many wireless routing protocols have been proposed, no single protocol is deemed the most suitable for all scenarios. Therefore, it is crucial to identify the key differences and similarities between protocols to better compare, combine, or dynamically elect which one to use in different settings and conditions. However, identifying such key similarities and distinctions is challenging due to highly heterogeneous specifications and assumptions. In this paper, we propose a conceptual framework for specifying routing protocols for wireless ad hoc networks, which abstracts their common elements and that can be parameterized to capture the behavior of particular instances of existing protocols. Furthermore, since many wireless ad hoc routing protocols lack systematic experimental evaluation on real networks, we leverage an implementation of our framework to conduct an experimental evaluation of several representative protocols using commodity devices.

This work was partially supported by NOVA LINCS (FC&T grant UIDB/04516/2020) and NG-STORAGE (FC&T grant PTDC/CCI-INF/32038/2017).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., Ayyash, M.: Internet of things: a survey on enabling technologies, protocols, and applications. IEEE Commun. Surv. Tutor. 17(4), 2347–2376 (2015)

    Article  Google Scholar 

  2. Andel, T.R., Yasinsac, A.: On the credibility of manet simulations. Computer 39(7), 48–54 (2006)

    Article  Google Scholar 

  3. Baraković, S., Baraković, J.: Comparative performance evaluation of mobile ad hoc routing protocols. In: The 33rd International Convention MIPRO, pp. 518–523 (2010)

    Google Scholar 

  4. Boukerche, A., Darehshoorzadeh, A.: Opportunistic routing in wireless networks: models, algorithms, and classifications. ACM Comput. Surv. 47(2), 1–36 (2014)

    Article  Google Scholar 

  5. Cavin, D., Sasson, Y., Schiper, A.: On the accuracy of manet simulators. In: Proceedings of the Second ACM International Workshop on Principles of Mobile Computing, POMC 2002, pp. 38–43. Association for Computing Machinery (2002)

    Google Scholar 

  6. Chroboczek, J., Schinazi, D.: The Babel Routing Protocol. Technical report, January 2021

    Google Scholar 

  7. Clausen, T.H., Dearlove, C., Jacquet, P., Herberg, U.: The Optimized Link State Routing Protocol Version 2. Technical report, April 2014

    Google Scholar 

  8. Costa, P.A., Rosa, A., Leitão, J.A.: Enabling wireless ad hoc edge systems with Yggdrasil. In: Proceedings of the 35th Annual ACM Symposium on Applied Computing, SAC 2020, pp. 2129–2136. Association for Computing Machinery, New York (2020)

    Google Scholar 

  9. Das, S.R., Castaneda, R., Yan, J., Sengupta, R.: Comparative performance evaluation of routing protocols for mobile, ad hoc networks. In: Proceedings 7th International Conference on Computer Communications and Networks (Cat. No. 98EX226), pp. 153–161 (1998)

    Google Scholar 

  10. Das, S.R., Castañeda, R., Yan, J.: Simulation-based performance evaluation of routing protocols for mobile ad hoc networks. Mobi. Netw. Appl. 5(3), 179–189 (2000). https://doi.org/10.1023/A:1019108612308

    Article  MATH  Google Scholar 

  11. Dillon, T., Wu, C., Chang, E.: Cloud computing: issues and challenges. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp. 27–33 (2010)

    Google Scholar 

  12. Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, MobiCom 2004, pp. 114–128. Association for Computing Machinery (2004)

    Google Scholar 

  13. Dube, R., Rais, C.D., Wang, K.-Y., Tripathi, S.K.: Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Pers. Commun. 4(1), 36–45 (1997)

    Article  Google Scholar 

  14. Gafni, E., Bertsekas, D.: Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Trans. Commun. 29(1), 11–18 (1981)

    Article  MathSciNet  Google Scholar 

  15. Gerla, M.: Fisheye State Routing Protocol (FSR) for Ad Hoc Networks. Internet-Draft draft-ietf-manet-fsr-03. Internet Engineering Task Force, June 2002

    Google Scholar 

  16. Haas, Z.J.: A new routing protocol for the reconfigurable wireless networks. In: Proceedings of ICUPC 97–6th International Conference on Universal Personal Communications, vol. 2, pp. 562–566, October 1997

    Google Scholar 

  17. He, G.: Destination-sequenced distance vector (DSDV) protocol, pp. 1–9. Networking Laboratory. Helsinki University of Technology (2002)

    Google Scholar 

  18. Hu, Y.C., Maltz, D.A., Johnson, D.B.: The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. Technical report 4728, February 2007

    Google Scholar 

  19. Javaid, N., Javaid, A., Khan, I.A., Djouani, K.: Performance study of ETX based wireless routing metrics. In: 2009 2nd International Conference on Computer, Control and Communication, pp. 1–7 (2009)

    Google Scholar 

  20. Johnson, D., Hancke, G.: Comparison of two routing metrics in OLSR on a grid based mesh network. Ad Hoc Netw. 7(2), 374–387 (2009)

    Article  Google Scholar 

  21. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, MobiCom 2000, pp. 243–254. Association for Computing Machinery (2000)

    Google Scholar 

  22. Kiess, W., Mauve, M.: A survey on real-world implementations of mobile ad-hoc networks. Ad Hoc Netw. 5(3), 324–339 (2007)

    Article  Google Scholar 

  23. Kim, K.H., Shin, K.G.: On accurate measurement of link quality in multi-hop wireless mesh networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, MobiCom 2006, pp. 38–49. Association for Computing Machinery (2006)

    Google Scholar 

  24. Lee, S., Gerla, M.: Dynamic load-aware routing in ad hoc networks. In: ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No. 01CH37240), vol. 10, pp. 3206–3210 (2001)

    Google Scholar 

  25. Leitão, J., Costa, P.Á., Gomes, M.C., Preguiça, N.M.: Towards enabling novel edge-enabled applications. Technical report, Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa (2018). https://dblp.org/rec/bib/journals/corr/abs-1805-06989

  26. Mueller, S., Tsang, R.P., Ghosal, D.: Multipath routing in mobile ad hoc networks: issues and challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 209–234. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24663-3_10

    Chapter  Google Scholar 

  27. Neumann, A., Aichele, C., Lindner, M., Wunderlich, S.: Better Approach to Mobile Ad-hoc Networking (BATMAN). Internet-Draft draft-wunderlich-openmesh-manet-routing-00, Internet Engineering Task Force, April 2008

    Google Scholar 

  28. Park, V.D., Corson, D.S.M.: Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification. Internet-Draft draft-ietf-manet-tora-spec-04, Internet Engineering Task Force, July 2001

    Google Scholar 

  29. Perkins, C.E., Ratliff, S., Dowdell, J., Steenbrink, L., Pritchard, V.: Ad Hoc On-demand Distance Vector Version 2 (AODVv2) Routing. Internet-Draft draft-perkins-manet-aodvv2-03, Internet Engineering Task Force, February 2019

    Google Scholar 

  30. Ramasubramanian, V., Haas, Z.J., Sirer, E.G.: Sharp: a hybrid adaptive routing protocol for mobile ad hoc networks. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2003, pp. 303–314. Association for Computing Machinery (2003)D

    Google Scholar 

  31. Reina, D.G., Toral, S.L., Barrero, F., Bessis, N., Asimakopoulou, E.: The role of ad hoc networks in the internet of things: a case scenario for smart environments. In: Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence. Studies in Computational Intelligence, 460th edn., pp. 89–113. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-34952-2_4

    Chapter  Google Scholar 

  32. Ruehrup, S.: Theory and practice of geographic routing. In: Liu, H., Yiu-Wing Leung, X.C. (ed.) Ad hoc and Sensor Wireless Networks: Architectures, Algorithms and Protocols, vol. 69, chap. 5, pp. 69–88. Bentham Science (2009)

    Google Scholar 

  33. Samar, P., Haas, Z.: Strategies for broadcasting updates by proactive routing protocols in mobile ad hoc networks. In: MILCOM 2002, Proceedings, vol. 2, pp. 873–878 (2002)

    Google Scholar 

  34. Samar, P., Pearlman, M.R., Haas, Z.J.: Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Trans. Netw. 12(4), 595–608 (2004)

    Article  Google Scholar 

  35. Sanchez-Iborra, R., Cano, M.: Joker: a novel opportunistic routing protocol. IEEE J. Sel. Areas Commun. 34(5), 1690–1703 (2016). https://doi.org/10.1109/JSAC.2016.2545439

    Article  Google Scholar 

  36. Santivanez, C.A., Stavrakakis, I.: Towards adaptable Ad Hoc networks: the routing experience. In: Smirnov, M. (ed.) WAC 2004. LNCS, vol. 3457, pp. 229–244. Springer, Heidelberg (2005). https://doi.org/10.1007/11520184_18

    Chapter  Google Scholar 

  37. Shah, R.C., Rabaey, J.M.: Energy aware routing for low energy ad hoc sensor networks. In: 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No. 02TH8609), vol. 1, pp. 350–355 (2002)

    Google Scholar 

  38. Lin, T., Midkiff, S.F., Park, J.S.: A framework for wireless ad hoc routing protocols. In: 2003 IEEE Wireless Communications and Networking, WCNC 2003, vol. 2, pp. 1162–1167 (2003)

    Google Scholar 

  39. Templin, F.L., Ogier, R., Lewis, M.S.: Topology Dissemination Based on Reverse-Path Forwarding (TBRPF). Technical report, February 2004

    Google Scholar 

  40. Toh, C.K.: Long-lived Ad Hoc Routing based on the Concept of Associativity. Internet-Draft draft-ietf-manet-longlived-adhoc-routing-00, Internet Engineering Task Force, March 1999

    Google Scholar 

  41. Xu, L.D., He, W., Li, S.: Internet of things in industries: a survey. IEEE Trans. Industr. Inf. 10(4), 2233–2243 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NOVA LINCS and DI/Nova School of Science and Technology, UNL, Almada, Portugal

    André Rosa, Pedro Ákos Costa & João Leitão

Authors
  1. André Rosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Ákos Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. João Leitão
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to André Rosa .

Editor information

Editors and Affiliations

  1. Osaka University, Osaka, Japan

    Takahiro Hara

  2. Osaka University, Osaka, Japan

    Hirozumi Yamaguchi

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rosa, A., Costa, P.Á., Leitão, J. (2022). Generalizing Wireless Ad Hoc Routing for Future Edge Applications. In: Hara, T., Yamaguchi, H. (eds) Mobile and Ubiquitous Systems: Computing, Networking and Services. MobiQuitous 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 419. Springer, Cham. https://doi.org/10.1007/978-3-030-94822-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-94822-1_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-94821-4

  • Online ISBN: 978-3-030-94822-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation