RECA: Referenced energy‐based CDS algorithm in wireless sensor networks
- 3 September 2009
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 23 (1), 125-138
- https://doi.org/10.1002/dac.1053
Abstract
Connected dominating sets (CDS) can be used to form virtual backbones for the hierarchical routing to save energy in the wireless sensor networks. The existing algorithms for CDS can only be used to the topologies that have larger vertex connective degrees. Besides, most of them do not consider the energy characteristics of the virtual backbones constructed by the dominating sets. In this paper, a referenced energy-based CDS algorithm (RECA) is proposed, which can generate smaller CDS in random topologies without the limitation of vertex connective degrees. At the same time, the algorithm introduces Referenced Energy as a parameter for nodes when making the decision whether they are chosen to be the dominators or not. Therefore, as the experimental results show, the energy characteristic of the dominating set is improved and routing in the virtual backbones constructed by such CDSs will have a better performance. Copyright © 2009 John Wiley & Sons, Ltd.Keywords
This publication has 19 references indexed in Scilit:
- Sizes of Minimum Connected Dominating Sets of a Class of Wireless Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- A distributed algorithm for constructing energy-balanced connected dominating set in wireless sensor networksInternational Journal of Sensor Networks, 2007
- Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networksIEEE Transactions on Parallel and Distributed Systems, 2006
- The design space of wireless sensor networksIEEE Wireless Communications, 2004
- An extended localized algorithm for connected dominating set formation in ad hoc wireless networksIEEE Transactions on Parallel and Distributed Systems, 2004
- Energy-efficient area monitoring for sensor networksComputer, 2004
- Extended dominating-set-based routing in ad hoc wireless networks with unidirectional linksIEEE Transactions on Parallel and Distributed Systems, 2002
- A coverage-preserving node scheduling scheme for large wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2002
- Energy-aware wireless microsensor networksIEEE Signal Processing Magazine, 2002
- On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networksJournal of Communications and Networks, 2002