A topology control scheme using CDS in wireless sensor networks

Myungjoon Youn, Seog Gyu Kim, Hahn Earl Jeon, Jaiyong Lee

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)2121-2124
Number of pages4
JournalIEICE Transactions on Communications
Issue number6
Publication statusPublished - 2012 Jun

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A topology control scheme using CDS in wireless sensor networks'. Together they form a unique fingerprint.

Cite this