On energy-aware dynamic clustering for hierarchical sensor networks

Joongheon Kim, Wonjun Lee, Eunkyo Kim, Joonmo Kim, Choonhwa Lee, Sungjin Kim, Sooyeon Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper proposes an energy-efficient nonlinear programming based dynamic clustering protocol (NLP-DC) unique to sensor networks to reduce the consumption of energy of cluster heads and to prolong the sensor network lifetime. NLP-DC must cover the entire network, which is another basic functionality of topology control. To achieve these goals, NLP-DC dynamically regulates the radius of each cluster for the purpose of minimizing energy consumption of cluster heads while the entire sensor network field is still being covered by each cluster. We verify both energy-efficiency and guarantee of perfect coverage. Through simulation results, we show that NLP-DC achieves the desired properties.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages460-469
Number of pages10
Volume3823 LNCS
Publication statusPublished - 2005 Dec 1
EventEUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES - Nagasaki, Japan
Duration: 2005 Dec 62005 Dec 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3823 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherEUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES
CountryJapan
CityNagasaki
Period05/12/605/12/9

Fingerprint

Hierarchical Networks
Nonlinear programming
Nonlinear Programming
Sensor networks
Sensor Networks
Cluster Analysis
Clustering
Network protocols
Energy
Head
Entire
Topology Control
Network Lifetime
Energy Efficiency
Energy Efficient
Energy Consumption
Energy efficiency
Coverage
Energy utilization
Radius

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Kim, J., Lee, W., Kim, E., Kim, J., Lee, C., Kim, S., & Kim, S. (2005). On energy-aware dynamic clustering for hierarchical sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3823 LNCS, pp. 460-469). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3823 LNCS).

On energy-aware dynamic clustering for hierarchical sensor networks. / Kim, Joongheon; Lee, Wonjun; Kim, Eunkyo; Kim, Joonmo; Lee, Choonhwa; Kim, Sungjin; Kim, Sooyeon.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3823 LNCS 2005. p. 460-469 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3823 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, J, Lee, W, Kim, E, Kim, J, Lee, C, Kim, S & Kim, S 2005, On energy-aware dynamic clustering for hierarchical sensor networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3823 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3823 LNCS, pp. 460-469, EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Nagasaki, Japan, 05/12/6.
Kim J, Lee W, Kim E, Kim J, Lee C, Kim S et al. On energy-aware dynamic clustering for hierarchical sensor networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3823 LNCS. 2005. p. 460-469. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kim, Joongheon ; Lee, Wonjun ; Kim, Eunkyo ; Kim, Joonmo ; Lee, Choonhwa ; Kim, Sungjin ; Kim, Sooyeon. / On energy-aware dynamic clustering for hierarchical sensor networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3823 LNCS 2005. pp. 460-469 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{23e3351bd6b54eba812e63a7f7c7421d,
title = "On energy-aware dynamic clustering for hierarchical sensor networks",
abstract = "This paper proposes an energy-efficient nonlinear programming based dynamic clustering protocol (NLP-DC) unique to sensor networks to reduce the consumption of energy of cluster heads and to prolong the sensor network lifetime. NLP-DC must cover the entire network, which is another basic functionality of topology control. To achieve these goals, NLP-DC dynamically regulates the radius of each cluster for the purpose of minimizing energy consumption of cluster heads while the entire sensor network field is still being covered by each cluster. We verify both energy-efficiency and guarantee of perfect coverage. Through simulation results, we show that NLP-DC achieves the desired properties.",
author = "Joongheon Kim and Wonjun Lee and Eunkyo Kim and Joonmo Kim and Choonhwa Lee and Sungjin Kim and Sooyeon Kim",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "3540308032",
volume = "3823 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "460--469",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - On energy-aware dynamic clustering for hierarchical sensor networks

AU - Kim, Joongheon

AU - Lee, Wonjun

AU - Kim, Eunkyo

AU - Kim, Joonmo

AU - Lee, Choonhwa

AU - Kim, Sungjin

AU - Kim, Sooyeon

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This paper proposes an energy-efficient nonlinear programming based dynamic clustering protocol (NLP-DC) unique to sensor networks to reduce the consumption of energy of cluster heads and to prolong the sensor network lifetime. NLP-DC must cover the entire network, which is another basic functionality of topology control. To achieve these goals, NLP-DC dynamically regulates the radius of each cluster for the purpose of minimizing energy consumption of cluster heads while the entire sensor network field is still being covered by each cluster. We verify both energy-efficiency and guarantee of perfect coverage. Through simulation results, we show that NLP-DC achieves the desired properties.

AB - This paper proposes an energy-efficient nonlinear programming based dynamic clustering protocol (NLP-DC) unique to sensor networks to reduce the consumption of energy of cluster heads and to prolong the sensor network lifetime. NLP-DC must cover the entire network, which is another basic functionality of topology control. To achieve these goals, NLP-DC dynamically regulates the radius of each cluster for the purpose of minimizing energy consumption of cluster heads while the entire sensor network field is still being covered by each cluster. We verify both energy-efficiency and guarantee of perfect coverage. Through simulation results, we show that NLP-DC achieves the desired properties.

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

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

M3 - Conference contribution

SN - 3540308032

SN - 9783540308034

VL - 3823 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 460

EP - 469

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -