On energy-aware dynamic clustering for hierarchical sensor networks

Authors:
Joongheon Kim;Wonjun Lee;Eunkyo Kim;Joonmo Kim;Choonhwa Lee;Sungjin Kim;Sooyeon Kim
Affiliations:
Department of Computer Science and Engineering, Korea University, Seoul, Korea;Department of Computer Science and Engineering, Korea University, Seoul, Korea;LG Electronics Institute of Technology, LG Electronics Co., Seoul, Korea;School of Electrical, Electronics, and Computer Engineering, Dankook University, Seoul, Korea;College of Information and Communications, Hanyang University, Seoul, Korea;Department of Computer Science and Engineering, Korea University, Seoul, Korea;Ubiquitous Computing Lab., IBM-Korea, Seoul, Korea
Venue:
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Year:
2005

Citing 8
Cited 0

On the limited memory BFGS method for large scale optimization

Mathematical Programming: Series A and B
Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)
Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Topology control for wireless sensor networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Design and Analysis of a Fast Local Clustering Service for Wireless Sensor Networks

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Will IEEE 802.15.4 make ubiquitous networking a reality?: a discussion on a potential low power, low bit rate standard

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

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.