Path selection algorithms for fault tolerance in wireless mesh networks

Apostolia Papapostolou, Vasilis Friderikos, Tara A. Yahiya, Hakima Chaouchi

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


Recently Wireless Mesh Networks (WMNs) have emerged as a key technology for providing high-bandwidth networking among peer nodes over a specific coverage area. Features such as low cost, ease of deployment, self-configuration and self-healing make them one of the most promising global telecommunication systems. Despite their advantages, however, several research challenges remain in all protocol layers. In this paper, we address the main challenging issues related to the routing aspects in a WMN. Routing in such networks is performed through multi-hop paths where intermediate nodes cooperatively make forwarding decisions based on their knowledge regarding the network topology. However, in an unideal dynamic environment due to frequent or rare node failures/misbehavior, traditional ad-hoc routing protocols suffer from high routing overhead or energy consumption. Motivated by this, we propose several path selection algorithms which adapt to such topology dynamics. The main objective of these routing schemes is to provide fault tolerance without sacrificing the energy and computational complexity efficiency. Numerical investigations, based on extensive simulations, validate the effectiveness of our proposals even when faulty nodes subsist in the environment.
Original languageEnglish
Pages (from-to)1831-1844
Issue number4
Publication statusPublished - 1 Apr 2013


Dive into the research topics of 'Path selection algorithms for fault tolerance in wireless mesh networks'. Together they form a unique fingerprint.

Cite this