A topology control scheme using CDS in wireless sensor networks

Myungjoon Youn, Seog Gyu Kim, Hahn Earl Jeon, Jai Yong Lee

Research output: Contribution to journalArticle

Abstract

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
VolumeE95-B
Issue number6
DOIs
Publication statusPublished - 2012 Jan 1

Fingerprint

Wireless sensor networks
Topology
Set theory
Wireless networks
Data storage equipment
Costs

All Science Journal Classification (ASJC) codes

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

Cite this

Youn, Myungjoon ; Kim, Seog Gyu ; Jeon, Hahn Earl ; Lee, Jai Yong. / A topology control scheme using CDS in wireless sensor networks. In: IEICE Transactions on Communications. 2012 ; Vol. E95-B, No. 6. pp. 2121-2124.
@article{cb2ce1a28e4c481c9a12f455009c4e34,
title = "A topology control scheme using CDS in wireless sensor networks",
abstract = "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.",
author = "Myungjoon Youn and Kim, {Seog Gyu} and Jeon, {Hahn Earl} and Lee, {Jai Yong}",
year = "2012",
month = "1",
day = "1",
doi = "10.1587/transcom.E95.B.2121",
language = "English",
volume = "E95-B",
pages = "2121--2124",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "6",

}

A topology control scheme using CDS in wireless sensor networks. / Youn, Myungjoon; Kim, Seog Gyu; Jeon, Hahn Earl; Lee, Jai Yong.

In: IEICE Transactions on Communications, Vol. E95-B, No. 6, 01.01.2012, p. 2121-2124.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A topology control scheme using CDS in wireless sensor networks

AU - Youn, Myungjoon

AU - Kim, Seog Gyu

AU - Jeon, Hahn Earl

AU - Lee, Jai Yong

PY - 2012/1/1

Y1 - 2012/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84861797036&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861797036&partnerID=8YFLogxK

U2 - 10.1587/transcom.E95.B.2121

DO - 10.1587/transcom.E95.B.2121

M3 - Article

AN - SCOPUS:84861797036

VL - E95-B

SP - 2121

EP - 2124

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 6

ER -