Distributed Algorithm of Connected Dominating Sets Based on Energy Balance
- 10.2991/amcce-17.2017.174How to use a DOI?
- Wireless sensor network, energy balance, energy aware, uneven routing
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.
- © 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/).
Cite this article
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 -