Distributed Algorithm of Connected Dominating Sets Based on Energy Balance

DOI

10.2991/amcce-17.2017.174How to use a DOI?

Keywords

Wireless sensor network, energy balance, energy aware, uneven routing

Abstract

When conventional algorithm mainly constructs CDS from a perspective of CDS scale, network energy balance issue will be neglected, making some nodes of oversize residual energy become dominating ones. Due to ultra-low energy, these dominating nodes will become inactive very soon, impacting network coverage and life cycle. For this purpose, in this article, from a perspective of energy balance, construction of distributed algorithm ECDSD of minimum CDS is presented. In ECDSD algorithm, firstly, all nodes are in original state; when certain node plays a role of launching node, becomes dominating node, sends and receives message, it is decided to be a dominating or dominated node in accordance with its weight; then different message is sent in accordance with its different state, which is cycled in this way until overall network is converged so as to form CDS. Simulation result shows ECDSD algorithm presented effectively enhances network coverage rate and extends life cycle.

Copyright

© 2017, 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)

TY  - CONF
AU  - Dan Zou
PY  - 2017/03
DA  - 2017/03
TI  - Distributed Algorithm of Connected Dominating Sets Based on Energy Balance
BT  - Proceedings of the 2017 2nd International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 2017)
PB  - Atlantis Press
SP  - 985
EP  - 989
SN  - 2352-5401
UR  - https://doi.org/10.2991/amcce-17.2017.174
DO  - 10.2991/amcce-17.2017.174
ID  - Zou2017/03
ER  -