On energy-aware dynamic clustering for hierarchical sensor networks

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

doi:10.1007/11596042_48

On energy-aware dynamic clustering for hierarchical sensor networks

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

Graduate School of Information Study

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Embedded and Ubiquitous Computing - EUC 2005 Workshops
Subtitle of host publication	UISW, NCUS, SecUbiq, USN, and TAUES, Proceedings
Editors	Tomoya Enokido, Lu Yan, Bin Xiao, Daeyoung Kim, Yuanshun Dai, Laurence T. Yang
Publisher	Springer Verlag
Pages	460-469
Number of pages	10
ISBN (Print)	3540308032, 9783540308034
DOIs	https://doi.org/10.1007/11596042_48
Publication status	Published - 2005
Event	EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES - Nagasaki, Japan Duration: 2005 Dec 6 → 2005 Dec 9

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3823 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES
Country	Japan
City	Nagasaki
Period	05/12/6 → 05/12/9

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11596042_48

Fingerprint Dive into the research topics of 'On energy-aware dynamic clustering for hierarchical sensor networks'. Together they form a unique fingerprint.

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 T. Enokido, L. Yan, B. Xiao, D. Kim, Y. Dai, & L. T. Yang (Eds.), Embedded and Ubiquitous Computing - EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Proceedings (pp. 460-469). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3823 LNCS). Springer Verlag. https://doi.org/10.1007/11596042_48

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

Embedded and Ubiquitous Computing - EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Proceedings. ed. / Tomoya Enokido; Lu Yan; Bin Xiao; Daeyoung Kim; Yuanshun Dai; Laurence T. Yang. Springer Verlag, 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 proceeding › Conference 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 T Enokido, L Yan, B Xiao, D Kim, Y Dai & LT Yang (eds), Embedded and Ubiquitous Computing - EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3823 LNCS, Springer Verlag, pp. 460-469, EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Nagasaki, Japan, 05/12/6. https://doi.org/10.1007/11596042_48

Kim J, Lee W, Kim E, Kim J, Lee C, Kim S et al. On energy-aware dynamic clustering for hierarchical sensor networks. In Enokido T, Yan L, Xiao B, Kim D, Dai Y, Yang LT, editors, Embedded and Ubiquitous Computing - EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Proceedings. Springer Verlag. 2005. p. 460-469. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11596042_48

Kim, Joongheon ; Lee, Wonjun ; Kim, Eunkyo ; Kim, Joonmo ; Lee, Choonhwa ; Kim, Sungjin ; Kim, Sooyeon. / On energy-aware dynamic clustering for hierarchical sensor networks. Embedded and Ubiquitous Computing - EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Proceedings. editor / Tomoya Enokido ; Lu Yan ; Bin Xiao ; Daeyoung Kim ; Yuanshun Dai ; Laurence T. Yang. Springer Verlag, 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",

doi = "10.1007/11596042_48",

language = "English",

isbn = "3540308032",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "460--469",

editor = "Tomoya Enokido and Lu Yan and Bin Xiao and Daeyoung Kim and Yuanshun Dai and Yang, {Laurence T.}",

booktitle = "Embedded and Ubiquitous Computing - EUC 2005 Workshops",

note = "EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES ; Conference date: 06-12-2005 Through 09-12-2005",

}

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

Y1 - 2005

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

U2 - 10.1007/11596042_48

DO - 10.1007/11596042_48

M3 - Conference contribution

AN - SCOPUS:33744914342

SN - 3540308032

SN - 9783540308034

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

SP - 460

EP - 469

BT - Embedded and Ubiquitous Computing - EUC 2005 Workshops

A2 - Enokido, Tomoya

A2 - Yan, Lu

A2 - Xiao, Bin

A2 - Kim, Daeyoung

A2 - Dai, Yuanshun

A2 - Yang, Laurence T.

PB - Springer Verlag

T2 - EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES

Y2 - 6 December 2005 through 9 December 2005

ER -