Interference-aware multipath routing in wireless mesh network

Abstract

The inherent mesh infrastructure of IEEE 802.11-based wireless mesh networks provides added support to construct multiple robust paths. However, based on geometric locations of wireless nodes, neighborhood interference and channel contention impose challenges on multipath routing schemes. A large body of research has been carried out to maximize aggregate end-to-end throughput using multipath routing; however, interference has not been accurately modeled in majority of the work. Based on the relative location of transmitters and receivers, information asymmetric non-coordinated interference introduces bottleneck links and significantly reduces the aggregate throughput. The impact of this interference is even observed on links several hops away. In this paper, multipath routing is integrated with topology control to manage such multilevel asymmetric interference. An optimization model has been presented with an objective to achieve optimized end-to-end throughput using multiple available paths, considering coordinated and asymmetric non-coordinated interference. The goal of this research is to develop a multipath routing strategy which can achieve better end-to-end throughput by purging badly affected asymmetric non-coordinated interfering links during path construction procedure. The proposed model and routing strategy have been tested through extensive simulations. The results clearly exhibit the efficacy of the proposed approach, which achieves better aggregate end-to-end throughput compared to existing multipath routing schemes.

A Comparison of Near-Hidden and Information Asymmetry Interference Problems in Wireless Mesh Networks

“…An important possible application for wireless mesh networks is VoIP. By using a Quality of Service scheme, some current applications are mentioned below [8]. • U.S. military forces connect their computers through wireless mesh networking field operations.…”

“…7 (8, 9) link have the following coordinated links i.e. (2,3), (3,4), (4,5), (6,7), (7,8), (9,10), (16,17), (17,18). While a set of information asymmetry (IA) links is (19,20) and set of near hidden (NH) links is (14,15).…”

“…i.e. (4,5), (6,7), (11,12), (12,13), (19,20), (22,23), (23, 24), (24, 25), (26, 27), (27, 28) while set of IA links is (7,8), (28, 29) and the set of NH consist of (3, 4), (18,19). Similarly in Fig.…”

Multi-hop Reliability and Network Operation Routing

“…Bezier-based multipath routing algorithm [12] outperformed over SWEEP and other shortest path schemes in term of delay and network lifetime. Multipath routing with topology control has been proposed by Iqbal et al [13] to manage interference. Non-coordinated interference enslavement has been removed by this scheme, which resulted in, little number of hops, and end-to-end throughput has been improved.…”

“…And above all negotiation at local level cannot cover the entire network so this protocol cannot be used for the critical event detection applications. The Main aim of Interference-aware multipath routing in wireless mesh network [29] is to improve end-to-end throughput. The links, which have low channel utilization, are removed from the topology.…”