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

Authors:
Ji Young Choi;Chung Gu Kang;Yong Suk Kim;Kyeong Hur
Affiliations:
Department of Radio Communications Engineering, Korea University;Department of Radio Communications Engineering, Korea University;SAMSUNG Advanced Institute of Technology (SAIT), Korea;Department of Computer Education, Gyeongin National University of Education
Venue:
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Year:
2005

Citing 4
Cited 0

Multicluster, mobile, multimedia radio network

Wireless Networks
Efficient flooding with Passive Clustering (PC) in ad hoc networks

ACM SIGCOMM Computer Communication Review
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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.