Premium
RECA: Referenced energy‐based CDS algorithm in wireless sensor networks
Author(s) -
Ma Yajie,
Guo Yike,
Ghanem Moustafa
Publication year - 2010
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.1053
Subject(s) - computer science , wireless sensor network , vertex (graph theory) , algorithm , network topology , energy (signal processing) , wireless , routing (electronic design automation) , efficient energy use , computer network , distributed computing , topology (electrical circuits) , theoretical computer science , telecommunications , mathematics , electrical engineering , graph , statistics , combinatorics , engineering
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.