A Fast and Reliable Routing Technique for Wireless Mesh Networks

Farshad Javadi, Kumudu MUNASINGHE, Abbas Jamalipour

Research output: Contribution to journalArticle

1 Citation (Scopus)

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

Fingerprint

Wireless mesh networks (WMN)
Routing protocols
Telecommunication links
Speech communication
Outages
Throughput
Network protocols
Communication

Cite this

@article{f1ccafcd04b647d4bc147d9d65ee03f5,
title = "A Fast and Reliable Routing Technique for Wireless Mesh Networks",
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",
keywords = "Mobile, Wireless, Network",
author = "Farshad Javadi and Kumudu MUNASINGHE and Abbas Jamalipour",
year = "2012",
doi = "10.1002/wcm.1013",
language = "English",
volume = "12",
pages = "782--796",
journal = "Wireless Communications and Mobile Computing",
issn = "1530-8669",
publisher = "John Wiley & Sons",
number = "9",

}

A Fast and Reliable Routing Technique for Wireless Mesh Networks. / Javadi, Farshad; MUNASINGHE, Kumudu; Jamalipour, Abbas.

In: Wireless Communications and Mobile Computing, Vol. 12, No. 9, 2012, p. 782-796.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Fast and Reliable Routing Technique for Wireless Mesh Networks

AU - Javadi, Farshad

AU - MUNASINGHE, Kumudu

AU - Jamalipour, Abbas

PY - 2012

Y1 - 2012

N2 - 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

AB - 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

KW - Mobile

KW - Wireless

KW - Network

U2 - 10.1002/wcm.1013

DO - 10.1002/wcm.1013

M3 - Article

VL - 12

SP - 782

EP - 796

JO - Wireless Communications and Mobile Computing

JF - Wireless Communications and Mobile Computing

SN - 1530-8669

IS - 9

ER -