2013
DOI: 10.2991/ijndc.2013.1.1.3
|View full text |Cite
|
Sign up to set email alerts
|

OSERENA: a Coloring Algorithm Optimized for Dense Wireless Networks

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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2014
2014
2019
2019

Publication Types

Select...
4
1

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(3 citation statements)
references
References 19 publications
(21 reference statements)
0
3
0
Order By: Relevance
“…Subsequently, during the neighbourhood detection phase, each node determines its neighbour nodes by periodically emitting “Hello” messages to its adjacent nodes at the 1-hop. Readers interested in more details on OSERENA can consult References [34,35,36] (Table A1). The second OCARI feature guarantees a low consumption rate.…”
Section: Figure A1mentioning
confidence: 99%
“…Subsequently, during the neighbourhood detection phase, each node determines its neighbour nodes by periodically emitting “Hello” messages to its adjacent nodes at the 1-hop. Readers interested in more details on OSERENA can consult References [34,35,36] (Table A1). The second OCARI feature guarantees a low consumption rate.…”
Section: Figure A1mentioning
confidence: 99%
“…The distributed coloring method has been proposed in [8,[19][20][21][22]. When nodes are assigned colors with the distributed coloring method, each node assigns itself with the minimum color number so that the whole network can minimize the number of colors.…”
Section: Related Workmentioning
confidence: 99%
“…Evolutionary algorithms (EA) are wildly used in wireless networks 1 , milling operations 2 and other different area. As an important branch of EA, swarm intelligence algorithms attracted many scholars by the virtue easy applying and high performance.…”
Section: Introductionmentioning
confidence: 99%