Abstract
Wireless Mesh Networks (WMNs) are an emerging technology that could revolutionize the way wireless network access is provided. The interconnection of access points using wireless links exhibits great potential in addressing the “last mile” connectivity issue. To realize this vision, it is imperative to provide efficient resource management. Resource management encompasses a number of different issues, including routing. Although a profusion of routing mechanisms has been proposed for other wireless networks, the unique characteristics of WMNs (e.g., wireless backbone) suggest that WMNs demand a specific solution. To have a clear and precise focus on future research in WMN routing, the characteristics of WMNs that have a strong impact on routing must be identified. Then a set of criteria is defined against which the existing routing protocols from ad hoc, sensor, and WMNs can be evaluated and performance metrics identified. This will serve as the basis for deriving the key design features for routing in wireless mesh networks. Thus, this paper will help to guide and refocus future works in this area.
Similar content being viewed by others
Notes
We interchangeably use the terms of users, mobile nodes or mobile terminals to refer to this specific network component. Mobile Nodes is a generic term used to refer to users who may not necessarily be mobile (i.e., static wireless terminals).
References
Ad hoc On-Demand Distance Vector (AODV) Routing (2003, February) http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-13.txt. Internet Draft
Basagni S, Chlamtac I, Syrotiuk VR, Woodward BA (1998) A distance routing effect algorithm for mobility (dream). In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp 76–84
Bluetooth. http://www.bluetooth.com
Braginsky D, Estrin D (2002) Rumor routing algorithm for sensor networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp 22–31
Chen S, Nahrstedt K (1998, November/December) An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Netw 12(6):64–79
Chiang C-C, Gerla M (1997, October) IEEE 6th international conference on universal personal communications record. In: Routing and Multicast in Multihop, Mobile Wireless Networks, vol 2, pp 546–551
De Couto DSJ, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp 134–146
Draves R, Padhye J, Zill B (2004, August) Comparison of routing metrics for static multi-hop wireless networks. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications
Draves R, Padhye J, Zill B. (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp 114–128
The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR) (2003, April) http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-09.txt. Internet Draft
Globalstar. http://www.globalstar.com
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000, January) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol 2
Hong X, Xu K, Gerla M (2002, July–August) Scalable routing protocols for mobile ad hoc networks. IEEE Netw 16(4)
IEEE 802.11. http://grouper.ieee.org/groups/802/11/
IEEE 802.15.1. http://www.ieee802.org/15/pub/tg1.html
IEEE 802.16. http://www.ieee802.org/16/
Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Netw 11(1):2–16
Intel. http://www.intel.com
Iridium. http://www.iridium.com
Jangeun J, Sichitiu ML (2003, October) The nominal capacity of wireless mesh networks. IEEE Wireless Communications 10(5):8–14
Jiang Q, Manivannan D (2004, January) Routing protocols for sensor networks. In: Proceedings of the 1st Consumer Communications and Networking Conference
Karp B, Kung HT (2000) Gpsr: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp 243–254
Ko Y-B, Vaidya NH (1998) Location-aided routing (lar) in mobile ad hoc networks. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp 66–75
Kulik J, Heinzelman W, Balakrishnan H (2002) Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel Netw 8(2/3):169–185
Kurose J, Ross K (2002) Computer networking: a top-down approach featuring the internet. Addison-Wesley, Reading, Massachusetts
Lindsey S, Raghavendra C, Sivalingam KM (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Trans Parallel Distrib Syst 13(9):924–935
Manjeshwar A, Agrawal DP (2001, April) Teen: a routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of 15th International Parallel and Distributed Processing Symposium, pp 2009–2015
Meshnetworks. http://www.meshnetworks.com
Microsoft. http://www.research.microsoft.com/
MIT Roofnet. http://www.pdos.lcs.mit.edu/roofnet/
Motorola Canopy. http://motorola.canopywireless.com/
Navas JC, Imielinski T (1997) Geocastgeographic addressing and routing. In: Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp 66–76
Newport C, Kotz D, Elliott C (2003, July) The mistake axioms of wireless-network research. Technical report TR2003-467, Dartmouth CS Department
Nokia. http://www.iec.org/events/2002/natlwireless_nov/featured/tf2_beyer.pdf
Nortel Networks Wireless Mesh Networks Solution. http://www.nortelnetworks.com/solutions/wrlsmesh/architecture.html
Optimized Link State Routing Protocol (OLSR) (2003, October) Rfc3636.
Park VD, Corson MS (1997, April) A highly adaptive distributed routing algorithm for mobile wireless networks. In: Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol 3, pp 1405–1413
Pei G, Gerla M, Hong X, Chiang C-C (1999, September) A wireless hierarchical routing protocol with group mobility. In: IEEE Wireless Communications and Networking Conference, vol 3, pp 1538–1542
Pei G, Gerla M, Chen T-W (2000, June) Fisheye state routing: a routing scheme for ad hoc wireless networks. In: IEEE International Conference on Communications, vol 1, pp 70–74
Pei G, Gerla M, Hong X (2000) Lanmar: landmark routing for large scale wireless ad hoc networks with group mobility. In: Proceedings of the 1st ACM International Symposium on Mobile ad Hoc Networking & Computing, IEEE, pp 11–18
Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: Proceedings of the Conference on Communications Architectures, Protocols and Applications, pp 234–244
Ramjee R, Varadhan K, Salgarelli L, Thuel SR, Wang S-Y, La Porta T (2002) Hawaii: a domain-based approach for supporting mobility in wide-area wireless networks. IEEE/ACM Trans Netw 10(3):396–410
Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In SIGMOBILE Mob Comput Commun Rev 8(2), ACM Press
Rayner K (2003, October–November) Mesh wireless networking. Communications Engineer 1(5):44–47
Schrick B, Riezenman MJ (2002, June) Wireless broadband in a box. IEEE Spectrum 39(6):38–43
Scott Corson M, Macker J, Batsell SG (1996, October) Architectural considerations for mobile mesh networking. In: Proceedings of Military Communications Conference (MILCOM '96), vol 1, pp 224–229
Servetto SD, Barrenechea G (2002) Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp 12–21
Topology Broadcast based on Reverse Path Forwarding (2004, February) draft-ietf-manet-tbrpf-11.txt.
Valkó AG (1999) Cellular IP: a new approach to internet host mobility. SIGCOMM Comput Commun Rev 29(1):50–65
Whitehead P (2000, September) Mesh networks; a new architecture for broadband wireless access systems. In: IEEE Conference on Radio and Wireless (RAWCON), pp 43–46
Xue Q, Ganz A (2002, July) Qos routing in mesh-based wireless networks. Int J Wirel Inf Netw 9(3):179–190
Ye F, Luo H, Cheng J, Lu S, Zhang L (2002) A two-tier data dissemination model for large-scale wireless sensor networks. In: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, pp 148–159
The Zone Routing Protocol (ZRP) for Ad Hoc Networks (1999, June) draft-ietf-manet-zone-zrp-02.txt.
Acknowledgments
This research is partially supported by Nortel Networks, Communications and Information Technology Ontario (CITO) and the Natural Sciences and Engineering Research Council (NSERC) of Canada.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Waharte, S., Boutaba, R., Iraqi, Y. et al. Routing protocols in wireless mesh networks: challenges and design considerations. Multimed Tools Appl 29, 285–303 (2006). https://doi.org/10.1007/s11042-006-0012-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-0012-8