RECA: Referenced energy-based CDS algorithm in wireless sensor networks

Authors:
Yajie Ma;Yike Guo;Moustafa Ghanem
Affiliations:
Department of Computing, Imperial College London, 180 Queens Gate, London, SW7 2BW, U.K. and Information Science and Engineering College, Wuhan University of Science and Technology, Wuhan 430081, ...;Department of Computing, Imperial College London, 180 Queens Gate, London, SW7 2BW, U.K.;Department of Computing, Imperial College London, 180 Queens Gate, London, SW7 2BW, U.K.
Venue:
International Journal of Communication Systems
Year:
2010

Citing 0
Cited 2

An energy efficient medium access control protocol for target tracking based on dynamic convey tree collaboration in wireless sensor networks

International Journal of Communication Systems
Ad hoc node connectivity improvement analysis - Why not through mesh clients?

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

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. This paper proposes a Referenced Energy based Connected dominating set Algorithm, which can generate smaller CDS in random topologies without the limitation of vertex connective degrees. The parameter Referenced Energy is introduced for nodes when making decision whether they are chosen to be the dominators or not. At the result, the average energy of the nodes in dominating set are largely increased. Hence, routing in the virtual backbones constructed by such CDSs will have better performance. Copyright © 2009 John Wiley & Sons, Ltd.