Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious sensor networks

Ji Young Choi; Chung Gu Kang; Yong Suk Kim; Kyeong Hur

doi:10.1007/11596042_49

Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious sensor networks

Ji Young Choi, Chung Gu Kang, Yong Suk Kim, Kyeong Hur

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

Clustering algorithm is an essential element to implement a hierarchical routing protocol, especially for a large-scale wireless sensor network. In this paper, we propose a new type of energy-efficient clustering algorithm, which maximizes the physical distance between cluster head and gateway by a neighbor node discovery mechanism. Furthermore, a slave/master patching scheme is introduced as a useful means of further improving the energy-efficiency. It has been shown that the number of cluster heads can be reduced by as many as 21 % as compared with the existing clustering algorithms.

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	470-479
Number of pages	10
ISBN (Print)	3540308032, 9783540308034
DOIs	https://doi.org/10.1007/11596042_49
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/Territory	Japan
City	Nagasaki
Period	05/12/6 → 05/12/9

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/11596042_49

Cite this

Choi, J. Y., Kang, C. G., Kim, Y. S., & Hur, K. (2005). Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious 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. 470-479). (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_49

Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious sensor networks. / Choi, Ji Young; Kang, Chung Gu; Kim, Yong Suk et al.
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. 470-479 (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

Choi, JY, Kang, CG, Kim, YS & Hur, K 2005, Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious 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. 470-479, EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, Nagasaki, Japan, 05/12/6. https://doi.org/10.1007/11596042_49

Choi JY, Kang CG, Kim YS, Hur K. Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious 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. 470-479. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11596042_49

Choi, Ji Young ; Kang, Chung Gu ; Kim, Yong Suk et al. / Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious 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. 470-479 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{bb8dfe056d694071aea4850a73d99ef2,

title = "Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious sensor networks",

abstract = "Clustering algorithm is an essential element to implement a hierarchical routing protocol, especially for a large-scale wireless sensor network. In this paper, we propose a new type of energy-efficient clustering algorithm, which maximizes the physical distance between cluster head and gateway by a neighbor node discovery mechanism. Furthermore, a slave/master patching scheme is introduced as a useful means of further improving the energy-efficiency. It has been shown that the number of cluster heads can be reduced by as many as 21 % as compared with the existing clustering algorithms.",

author = "Choi, {Ji Young} and Kang, {Chung Gu} and Kim, {Yong Suk} and Kyeong Hur",

year = "2005",

doi = "10.1007/11596042_49",

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 = "470--479",

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",

}

TY - GEN

T1 - Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious sensor networks

AU - Choi, Ji Young

AU - Kang, Chung Gu

AU - Kim, Yong Suk

AU - Hur, Kyeong

PY - 2005

Y1 - 2005

N2 - Clustering algorithm is an essential element to implement a hierarchical routing protocol, especially for a large-scale wireless sensor network. In this paper, we propose a new type of energy-efficient clustering algorithm, which maximizes the physical distance between cluster head and gateway by a neighbor node discovery mechanism. Furthermore, a slave/master patching scheme is introduced as a useful means of further improving the energy-efficiency. It has been shown that the number of cluster heads can be reduced by as many as 21 % as compared with the existing clustering algorithms.

AB - Clustering algorithm is an essential element to implement a hierarchical routing protocol, especially for a large-scale wireless sensor network. In this paper, we propose a new type of energy-efficient clustering algorithm, which maximizes the physical distance between cluster head and gateway by a neighbor node discovery mechanism. Furthermore, a slave/master patching scheme is introduced as a useful means of further improving the energy-efficiency. It has been shown that the number of cluster heads can be reduced by as many as 21 % as compared with the existing clustering algorithms.

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

U2 - 10.1007/11596042_49

DO - 10.1007/11596042_49

M3 - Conference contribution

AN - SCOPUS:33744933977

SN - 3540308032

SN - 9783540308034

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

SP - 470

EP - 479

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 -

Neighbor node discovery algorithm for energy-efficient clustering in ubiquitious sensor networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this