A Topology Control Scheme Using CDS in Wireless Sensor Networks

Myungjoon YOUN  SeogGyu KIM  HahnEarl JEON  Jaiyong LEE  

IEICE TRANSACTIONS on Communications   Vol.E95-B   No.6   pp.2121-2124
Publication Date: 2012/06/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E95.B.2121
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
topology control,  connected dominant set,  wireless sensor network,  

Full Text: PDF(431.9KB)>>
Buy this Article

Topology control is one of the key issues in wireless networks. In this letter, we propose a simple topology control algorithm based on Connected Dominant Set (CDS) theory. The proposed algorithm uses less memory and less overhead cost than other existing schemes, and is therefore appropriate for implementation in wireless sensor networks. We will prove that the algorithm can form a CDS and guarantee network connectivity. The performance of our algorithm is demonstrated by simulation results.