International Journal of Networked and Distributed Computing

Volume 1, Issue 1, January 2013, Pages 9 - 24

OSERENA: a Coloring Algorithm Optimized for Dense Wireless Networks

Authors
Ichrak Amdouni, Pascale Minet, Cedric Adjih
Corresponding Author
Ichrak Amdouni
Received 16 November 2012, Accepted 19 November 2012, Available Online 1 January 2013.
DOI
10.2991/ijndc.2013.1.1.3How to use a DOI?
Abstract

The goal of this paper is to present OSERENA, a distributed coloring algorithm optimized for dense wireless sensor networks (WSNs). Network density has an extremely reduced impact on the size of the messages exchanged to color the WSN. Furthermore, the number of colors used to color the network is not impacted by this optimization. We describe in this paper the properties of the algorithm and prove its correctness and termination. Simulation results point out the considerable gains in bandwidth.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Networked and Distributed Computing
Volume-Issue
1 - 1
Pages
9 - 24
Publication Date
2013/01/01
ISSN (Online)
2211-7946
ISSN (Print)
2211-7938
DOI
10.2991/ijndc.2013.1.1.3How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Ichrak Amdouni
AU  - Pascale Minet
AU  - Cedric Adjih
PY  - 2013
DA  - 2013/01/01
TI  - OSERENA: a Coloring Algorithm Optimized for Dense Wireless Networks
JO  - International Journal of Networked and Distributed Computing
SP  - 9
EP  - 24
VL  - 1
IS  - 1
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2013.1.1.3
DO  - 10.2991/ijndc.2013.1.1.3
ID  - Amdouni2013
ER  -