Routing for Wireless Multi-Hop Networks: Unifying Features

Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


Wireless multi-hop networks share some routing features based on the fact that they all follow the multi-hopping paradigm. In this chapter, we follow a component-based approach for breaking down a routing protocol into some core and auxiliary components. We discuss the core components that are fundamental for any wireless multi-hop routing protocol along with some auxiliary components that can be adopted to achieve a specific design goal. Dependency and relationships among the components are elaborated as well. Finally, we propose a generic routing model that can be inherited for the design of any wireless multi-hop routing protocol.


Wireless multi-hop networks Route discovery Route selection Route representation Data forwarding Route maintenance Route energy efficiency 


  1. 1.
    Lee MJ, Zheng J, Hu X, Juan H, Zhu C, Liu Y, Yoon JS, Saadawi TN (2006) A new taxonomy of routing algorithms for wireless mobile ad hoc networks: the component approach. IEEE Communications Magazine 44 (11):116–123. doi: 10.1109/MCOM.2006.248174 Google Scholar
  2. 2.
    Tanenbaum AS (2003) Computer Networks. 4 edn. Prentice Hall,Google Scholar
  3. 3.
    Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische mathematik 1 (1):269–271. doi: 10.1007/BF01386390
  4. 4.
    Mueller S, Tsang R, Ghosal D (2004) Multipath routing in mobile ad hoc networks: Issues and challenges. Performance Tools and Applications to Networked Systems:209–234Google Scholar
  5. 5.
    Mauve M, Widmer A, Hartenstein H (2001) A survey on position-based routing in mobile ad hoc networks. IEEE Network 15 (6):30–39. doi: 10.1109/65.967595 Google Scholar

Copyright information

© The Author(s) 2013

Authors and Affiliations

  1. 1.Telecommunications Research LabQueen’s UniversityKingstonCanada
  2. 2.Department of MathematicsQueen’s UniversityKingstonCanada

Personalised recommendations