Abstract
Wireless Mesh Networks (WMNs) are presently one of the most promising global telecommunication systems. It is expected that they will profoundly change the landscape of wireless broadband. This is because providing last mile connectivity to a backbone network (such as the Internet) continues to be a challenge of fundamental importance for the evolution of next generation wireless networks. In this paper, we address the main challenging issues related to the routing methods in the WMNs. We propose several routing algorithms which provide robustness and energy efficiency guarantees in an unideal environment which is characterized by frequent or rare node failures/misbehaviour. Numerical investigations illustrate that the proposed algorithms guarantee successful communication with power efficiency and low overhead even when faulty nodes subsist in the environment.
This paper is conducted in the French national research project ANR 2006 SUN: Situated and Ubiquitous Networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Wang, X., Wang, W.: A Survey on Wireless Mesh Networks. IEEE Radio Communications 43(9), S23–S30 (2005)
Xue, Y., Nahrstedt, K.: Fault Tolerant Routing in Mobile Ad Hoc Networks. IEEE WCNC, 1174–1179 (March 2003)
Nandiraju, N.S., Nandiraju, D.S., Agrawal, D.P.: Multipath Routing in Wireless Mesh Networks. IEEE MASS, 741–746 (October 2006)
Krishnamachariy, B., et al.: The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks. IEEE ICC 3, 1833–1837 (2003)
Zhou, N., Wu, H., Abouzeid, A.A.: Reactive Routing Overhead in Networks with Unreliable Nodes. ACM MCN, 147–160 (2003)
Fredman, M.L., Tarjan, R.E.: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms. J. ACM 34(3), 596–615 (1987)
Kawatra, R.: A Hop Constrained Min-Sum Arborescence with Outage Costs. Computers & Operations Research 34(9), 2648–2656 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papapostolou, A., Friderikos, V., Yahiya, T.A., Chaouchi, H. (2009). Robust and Efficient Routing in Wireless Mesh Networks with Unreliable Nodes. In: Balandin, S., Moltchanov, D., Koucheryavy, Y. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2009 2009. Lecture Notes in Computer Science, vol 5764. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04190-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-04190-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04188-4
Online ISBN: 978-3-642-04190-7
eBook Packages: Computer ScienceComputer Science (R0)