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/).
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 -