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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
Andel, T.R., Yasinsac, A.: On the credibility of manet simulations. Computer 39(7), 48–54 (2006)
Baraković, S., Baraković, J.: Comparative performance evaluation of mobile ad hoc routing protocols. In: The 33rd International Convention MIPRO, pp. 518–523 (2010)
Boukerche, A., Darehshoorzadeh, A.: Opportunistic routing in wireless networks: models, algorithms, and classifications. ACM Comput. Surv. 47(2), 1–36 (2014)
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)
Chroboczek, J., Schinazi, D.: The Babel Routing Protocol. Technical report, January 2021
Clausen, T.H., Dearlove, C., Jacquet, P., Herberg, U.: The Optimized Link State Routing Protocol Version 2. Technical report, April 2014
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)
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)
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
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)
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)
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)
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)
Gerla, M.: Fisheye State Routing Protocol (FSR) for Ad Hoc Networks. Internet-Draft draft-ietf-manet-fsr-03. Internet Engineering Task Force, June 2002
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
He, G.: Destination-sequenced distance vector (DSDV) protocol, pp. 1–9. Networking Laboratory. Helsinki University of Technology (2002)
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
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)
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)
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)
Kiess, W., Mauve, M.: A survey on real-world implementations of mobile ad-hoc networks. Ad Hoc Netw. 5(3), 324–339 (2007)
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)
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)
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
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
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
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
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
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
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
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)
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)
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)
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
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
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)
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)
Templin, F.L., Ogier, R., Lewis, M.S.: Topology Dissemination Based on Reverse-Path Forwarding (TBRPF). Technical report, February 2004
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
Xu, L.D., He, W., Li, S.: Internet of things in industries: a survey. IEEE Trans. Industr. Inf. 10(4), 2233–2243 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
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)