An Approximation Algorithm for The Load-Balanced Clustering Problem in Wireless Sensor Networks

• Published in: Proceedings of 15th International Conference on Computer Communications and Networks pp. 143 - 148
• Main Authors: Chor Ping Low, Jim Mee Ng, Yew Hock Ang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2006
• Subjects: approximation algorithm; Approximation algorithms; Biomedical monitoring; clustering; Clustering algorithms; Communication system security; Degradation; Electronic mail; load balancing; NP-hard; Scalability; Sensor phenomena and characterization; Telecommunication traffic; Wireless sensor networks

Wireless sensor networks have been receiving increasing attention in recent years due to their potential applications in the establishment of dynamic communications for emergency/rescue operations, disaster relief efforts, and military networks. In this paper, we investigate the problem of grouping...