A Fast and Reliable Routing Technique for Wireless Mesh Networks

Farshad Javadi, Kumudu MUNASINGHE, Abbas Jamalipour

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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
Original languageEnglish
Pages (from-to)782-796
Number of pages15
JournalWireless Communications and Mobile Computing
Issue number9
Publication statusPublished - 2012
Externally publishedYes


Dive into the research topics of 'A Fast and Reliable Routing Technique for Wireless Mesh Networks'. Together they form a unique fingerprint.

Cite this