An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures

Mohamed Hadded; Paul Muhlethaler; Anis Laouiti

doi:10.1109/ICCChina.2018.8641157

An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures

Mohamed Hadded
, Paul Muhlethaler
, Anis Laouiti

Inria Paris

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The flooding scheme represents one of the fundamental operations in wireless mesh networks. It plays an important role in the design of network and application protocols. Many solutions have been studied to address flooding issues in mesh networks. However, most of them are not able to operate efficiently when there are network equipment failures. In this paper, we consider node failures and we build a flooding tree that has the maximum expectation of throughput (taking into account the potential unavailability of certain nodes). After a formal mathematical definition, we propose two algorithms relevant to iterative improvement by exchanging flooding tree edges. The solutions found by these algorithms are compared in various configurations.

Original language	English
Title of host publication	2018 IEEE/CIC International Conference on Communications in China, ICCC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	814-818
Number of pages	5
ISBN (Electronic)	9781538670057
DOIs	https://doi.org/10.1109/ICCChina.2018.8641157
Publication status	Published - 2 Jul 2018
Event	2018 IEEE/CIC International Conference on Communications in China, ICCC 2018 - Beijing, China Duration: 16 Aug 2018 → 18 Aug 2018

Publication series

Name	2018 IEEE/CIC International Conference on Communications in China, ICCC 2018

Conference

Conference	2018 IEEE/CIC International Conference on Communications in China, ICCC 2018
Country/Territory	China
City	Beijing
Period	16/08/18 → 18/08/18

Access to Document

10.1109/ICCChina.2018.8641157

Cite this

Hadded, M., Muhlethaler, P., & Laouiti, A. (2018). An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures. In 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018 (pp. 814-818). Article 8641157 (2018 IEEE/CIC International Conference on Communications in China, ICCC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCChina.2018.8641157

@inproceedings{ff1642cc3c594fe4a82b175b060c614b,

title = "An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures",

abstract = "The flooding scheme represents one of the fundamental operations in wireless mesh networks. It plays an important role in the design of network and application protocols. Many solutions have been studied to address flooding issues in mesh networks. However, most of them are not able to operate efficiently when there are network equipment failures. In this paper, we consider node failures and we build a flooding tree that has the maximum expectation of throughput (taking into account the potential unavailability of certain nodes). After a formal mathematical definition, we propose two algorithms relevant to iterative improvement by exchanging flooding tree edges. The solutions found by these algorithms are compared in various configurations.",

author = "Mohamed Hadded and Paul Muhlethaler and Anis Laouiti",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018 ; Conference date: 16-08-2018 Through 18-08-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ICCChina.2018.8641157",

language = "English",

series = "2018 IEEE/CIC International Conference on Communications in China, ICCC 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "814--818",

booktitle = "2018 IEEE/CIC International Conference on Communications in China, ICCC 2018",

}

Hadded, M, Muhlethaler, P & Laouiti, A 2018, An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures. in 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018., 8641157, 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018, Institute of Electrical and Electronics Engineers Inc., pp. 814-818, 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018, Beijing, China, 16/08/18. https://doi.org/10.1109/ICCChina.2018.8641157

An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures. / Hadded, Mohamed; Muhlethaler, Paul; Laouiti, Anis.
2018 IEEE/CIC International Conference on Communications in China, ICCC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 814-818 8641157 (2018 IEEE/CIC International Conference on Communications in China, ICCC 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures

AU - Hadded, Mohamed

AU - Muhlethaler, Paul

AU - Laouiti, Anis

PY - 2018/7/2

Y1 - 2018/7/2

N2 - The flooding scheme represents one of the fundamental operations in wireless mesh networks. It plays an important role in the design of network and application protocols. Many solutions have been studied to address flooding issues in mesh networks. However, most of them are not able to operate efficiently when there are network equipment failures. In this paper, we consider node failures and we build a flooding tree that has the maximum expectation of throughput (taking into account the potential unavailability of certain nodes). After a formal mathematical definition, we propose two algorithms relevant to iterative improvement by exchanging flooding tree edges. The solutions found by these algorithms are compared in various configurations.

AB - The flooding scheme represents one of the fundamental operations in wireless mesh networks. It plays an important role in the design of network and application protocols. Many solutions have been studied to address flooding issues in mesh networks. However, most of them are not able to operate efficiently when there are network equipment failures. In this paper, we consider node failures and we build a flooding tree that has the maximum expectation of throughput (taking into account the potential unavailability of certain nodes). After a formal mathematical definition, we propose two algorithms relevant to iterative improvement by exchanging flooding tree edges. The solutions found by these algorithms are compared in various configurations.

U2 - 10.1109/ICCChina.2018.8641157

DO - 10.1109/ICCChina.2018.8641157

M3 - Conference contribution

AN - SCOPUS:85063108000

T3 - 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018

SP - 814

EP - 818

BT - 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018

Y2 - 16 August 2018 through 18 August 2018

ER -

Hadded M, Muhlethaler P, Laouiti A. An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures. In 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 814-818. 8641157. (2018 IEEE/CIC International Conference on Communications in China, ICCC 2018). doi: 10.1109/ICCChina.2018.8641157

An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this