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

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

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.

langue originale	Anglais
titre	2018 IEEE/CIC International Conference on Communications in China, ICCC 2018
Editeur	Institute of Electrical and Electronics Engineers Inc.
Pages	814-818
Nombre de pages	5
ISBN (Electronique)	9781538670057
Les DOIs	https://doi.org/10.1109/ICCChina.2018.8641157
état	Publié - 2 juil. 2018
Evénement	2018 IEEE/CIC International Conference on Communications in China, ICCC 2018 - Beijing, Chine Durée: 16 août 2018 → 18 août 2018

Série de publications

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

Une conférence

Une conférence	2018 IEEE/CIC International Conference on Communications in China, ICCC 2018
Pays/Territoire	Chine
La ville	Beijing
période	16/08/18 → 18/08/18

Accès au document

10.1109/ICCChina.2018.8641157

Contient cette citation

Hadded, M., Muhlethaler, P., & Laouiti, A. (2018). An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures. Dans 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018 (p. 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. Dans 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., p. 814-818, 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018, Beijing, Chine, 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).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

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. Dans 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

Résumé

Série de publications

Une conférence

Accès au document

Empreinte digitale

Contient cette citation