Path selection algorithms for fault tolerance in wireless mesh networks - Archive ouverte HAL Access content directly
Journal Articles Telecommunication Systems Year : 2013

Path selection algorithms for fault tolerance in wireless mesh networks

Abstract

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.

Dates and versions

hal-00842642 , version 1 (09-07-2013)

Identifiers

Cite

Apostolia Papapostolou, Vasilis Friderikos, Tara Ali Yahiya, Hakima Chaouchi. Path selection algorithms for fault tolerance in wireless mesh networks. Telecommunication Systems, 2013, 52 (4), pp.1831-1844. ⟨10.1007/s11235-011-9497-1⟩. ⟨hal-00842642⟩
46 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More