Rapid and reliable routing mesh protocol (RRRMP)

Farshad Javadi, Kumudu S. Munasinghe, Abbas Jamalipour

Research output: A Conference proceeding or a Chapter in BookConference contribution

3 Citations (Scopus)

Abstract

In Wireless Mesh Networks (WMNs), packets are frequently lost or excessively delayed due to the failure of links and nodes, or the existence of bottlenecks along their routing paths. This often causes an outage or performance degradation for the clients. A mesh fashion topology of WMNs enables the capability to relieve this issue by using multi-path routing as a possible solution. Therefore, we propose a novel multi-path routing protocol that utilizes the mesh connectivity of WMNs in order to enhance the delay and reliability. The designed protocol discovers one primary path and multiple mini-paths between a source and a destination. Whilst the former connects the source to the destination, the latter connects pairs of intermediate nodes along the primary path. Multiple copies of packets are simultaneously routed through the mini-paths to compensate for possible outage at intermediate nodes along the primary path or their corresponding links. Routing along these mini-paths is performed in a way that redundant copies do not cause an excessive congestion on the network. The designed protocol is specifically advantageous for applications which are sensitive to delay and throughput. For evaluation, extensive simulation is carried out using the OMNET discrete event simulator and subsequent results validate the performance of our proposed protocol.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Communications, ICC 2010
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages5
ISBN (Electronic)9781424464043
ISBN (Print)9781424464029
DOIs
Publication statusPublished - 23 May 2010
Externally publishedYes
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa
Duration: 23 May 201027 May 2010

Conference

Conference2010 IEEE International Conference on Communications, ICC 2010
CountrySouth Africa
CityCape Town
Period23/05/1027/05/10

Fingerprint

Wireless mesh networks (WMN)
Network protocols
Outages
Routing protocols
Simulators
Throughput
Topology
Degradation

Cite this

Javadi, F., Munasinghe, K. S., & Jamalipour, A. (2010). Rapid and reliable routing mesh protocol (RRRMP). In 2010 IEEE International Conference on Communications, ICC 2010 [5502412] IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICC.2010.5502412
Javadi, Farshad ; Munasinghe, Kumudu S. ; Jamalipour, Abbas. / Rapid and reliable routing mesh protocol (RRRMP). 2010 IEEE International Conference on Communications, ICC 2010. IEEE, Institute of Electrical and Electronics Engineers, 2010.
@inproceedings{fa62c8f3184644cb8bce7c3e65f1a786,
title = "Rapid and reliable routing mesh protocol (RRRMP)",
abstract = "In Wireless Mesh Networks (WMNs), packets are frequently lost or excessively delayed due to the failure of links and nodes, or the existence of bottlenecks along their routing paths. This often causes an outage or performance degradation for the clients. A mesh fashion topology of WMNs enables the capability to relieve this issue by using multi-path routing as a possible solution. Therefore, we propose a novel multi-path routing protocol that utilizes the mesh connectivity of WMNs in order to enhance the delay and reliability. The designed protocol discovers one primary path and multiple mini-paths between a source and a destination. Whilst the former connects the source to the destination, the latter connects pairs of intermediate nodes along the primary path. Multiple copies of packets are simultaneously routed through the mini-paths to compensate for possible outage at intermediate nodes along the primary path or their corresponding links. Routing along these mini-paths is performed in a way that redundant copies do not cause an excessive congestion on the network. The designed protocol is specifically advantageous for applications which are sensitive to delay and throughput. For evaluation, extensive simulation is carried out using the OMNET discrete event simulator and subsequent results validate the performance of our proposed protocol.",
keywords = "Routing mesh protocol",
author = "Farshad Javadi and Munasinghe, {Kumudu S.} and Abbas Jamalipour",
year = "2010",
month = "5",
day = "23",
doi = "10.1109/ICC.2010.5502412",
language = "English",
isbn = "9781424464029",
booktitle = "2010 IEEE International Conference on Communications, ICC 2010",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States",

}

Javadi, F, Munasinghe, KS & Jamalipour, A 2010, Rapid and reliable routing mesh protocol (RRRMP). in 2010 IEEE International Conference on Communications, ICC 2010., 5502412, IEEE, Institute of Electrical and Electronics Engineers, 2010 IEEE International Conference on Communications, ICC 2010, Cape Town, South Africa, 23/05/10. https://doi.org/10.1109/ICC.2010.5502412

Rapid and reliable routing mesh protocol (RRRMP). / Javadi, Farshad; Munasinghe, Kumudu S.; Jamalipour, Abbas.

2010 IEEE International Conference on Communications, ICC 2010. IEEE, Institute of Electrical and Electronics Engineers, 2010. 5502412.

Research output: A Conference proceeding or a Chapter in BookConference contribution

TY - GEN

T1 - Rapid and reliable routing mesh protocol (RRRMP)

AU - Javadi, Farshad

AU - Munasinghe, Kumudu S.

AU - Jamalipour, Abbas

PY - 2010/5/23

Y1 - 2010/5/23

N2 - In Wireless Mesh Networks (WMNs), packets are frequently lost or excessively delayed due to the failure of links and nodes, or the existence of bottlenecks along their routing paths. This often causes an outage or performance degradation for the clients. A mesh fashion topology of WMNs enables the capability to relieve this issue by using multi-path routing as a possible solution. Therefore, we propose a novel multi-path routing protocol that utilizes the mesh connectivity of WMNs in order to enhance the delay and reliability. The designed protocol discovers one primary path and multiple mini-paths between a source and a destination. Whilst the former connects the source to the destination, the latter connects pairs of intermediate nodes along the primary path. Multiple copies of packets are simultaneously routed through the mini-paths to compensate for possible outage at intermediate nodes along the primary path or their corresponding links. Routing along these mini-paths is performed in a way that redundant copies do not cause an excessive congestion on the network. The designed protocol is specifically advantageous for applications which are sensitive to delay and throughput. For evaluation, extensive simulation is carried out using the OMNET discrete event simulator and subsequent results validate the performance of our proposed protocol.

AB - In Wireless Mesh Networks (WMNs), packets are frequently lost or excessively delayed due to the failure of links and nodes, or the existence of bottlenecks along their routing paths. This often causes an outage or performance degradation for the clients. A mesh fashion topology of WMNs enables the capability to relieve this issue by using multi-path routing as a possible solution. Therefore, we propose a novel multi-path routing protocol that utilizes the mesh connectivity of WMNs in order to enhance the delay and reliability. The designed protocol discovers one primary path and multiple mini-paths between a source and a destination. Whilst the former connects the source to the destination, the latter connects pairs of intermediate nodes along the primary path. Multiple copies of packets are simultaneously routed through the mini-paths to compensate for possible outage at intermediate nodes along the primary path or their corresponding links. Routing along these mini-paths is performed in a way that redundant copies do not cause an excessive congestion on the network. The designed protocol is specifically advantageous for applications which are sensitive to delay and throughput. For evaluation, extensive simulation is carried out using the OMNET discrete event simulator and subsequent results validate the performance of our proposed protocol.

KW - Routing mesh protocol

UR - http://www.scopus.com/inward/record.url?scp=77955382105&partnerID=8YFLogxK

U2 - 10.1109/ICC.2010.5502412

DO - 10.1109/ICC.2010.5502412

M3 - Conference contribution

SN - 9781424464029

BT - 2010 IEEE International Conference on Communications, ICC 2010

PB - IEEE, Institute of Electrical and Electronics Engineers

ER -

Javadi F, Munasinghe KS, Jamalipour A. Rapid and reliable routing mesh protocol (RRRMP). In 2010 IEEE International Conference on Communications, ICC 2010. IEEE, Institute of Electrical and Electronics Engineers. 2010. 5502412 https://doi.org/10.1109/ICC.2010.5502412