A fast and reliable routing technique for wireless mesh networks

Authors:
Farshad Javadi;Kumudu S. Munasinghe;Abbas Jamalipour
Affiliations:
School of Electrical and Information Engineering, University of Sydney, NSW 2006, Australia;School of Electrical and Information Engineering, University of Sydney, NSW 2006, Australia;School of Electrical and Information Engineering, University of Sydney, NSW 2006, Australia
Venue:
Wireless Communications & Mobile Computing
Year:
2012

Citing 11
Cited 0

Data networks (2nd ed.)

Data networks (2nd ed.)
Performance of multipath routing for on-demand protocols in mobile ad hoc networks

Mobile Networks and Applications
Ad hoc on-demand multipath distance vector routing

ACM SIGMOBILE Mobile Computing and Communications Review
MP-DSR: A QoS-Aware Multi-Path Dynamic Source Routing Protocol for Wireless Ad-Hoc Networks

LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
A new approach to on-demand loop-free routing in ad hoc networks

Proceedings of the twenty-second annual symposium on Principles of distributed computing
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Improving Source Routing Reliability in Mobile Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Light Client Management Protocol for Wireless Mesh Networks

MDM '06 Proceedings of the 7th International Conference on Mobile Data Management
Slot allocation schemes for delay sensitive traffic support in asynchronous wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Orthogonal Rendezvous Routing Protocol for Wireless Mesh Networks

ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
A survey on wireless mesh networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

In wireless mesh networks (WMNs), real time communications (e.g., Voice over IP (VoIP) and interactive video communications) may often be interrupted as packets are frequently lost or delayed excessively. This usually happens due to the unreliability of wireless links or buffer overflows along the routing paths. The mesh connectivity within the WMN enables the capability to enhance reliability and reduce delay for such applications by using multiple paths for routing their packets. The vital components in multi-path routing for achieving this are the pre-determined formation of paths and the technique that the paths are deployed for packet traversal. Therefore, we propose a novel multi-path routing protocol by introducing a new multi-path organization and a traffic assignment technique. The designed technique dubbed as FLASH (Fast and reLiAble meSH routing protocol) discovers one primary path between a pair of source and destination based on a new proposed metric, and thereafter selects mini-paths, which connect pairs of intermediate nodes along the primary path. The primary path and mini-paths are concurrently deployed, as multiple copies of packets are routed through. This technique compensates for possible outage at intermediate wireless nodes or their corresponding wireless links along the primary path. Routing along mini-paths is performed in such a way that redundant copies do not cause an excessive congestion on the network. The effectiveness of the proposed scheme is evaluated analytically and through extensive simulations under various load conditions. The results demonstrate the superiority of the proposed multi-path organization in terms of reliability and satisfactory achievements of the protocol in enhancing delay and throughput compared to the existing routing protocols, especially for long distances and in congested conditions. Copyright © 2010 John Wiley & Sons, Ltd.