Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
The impact of spatial correlation on routing with compression in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Wireless Sensor Networks: To Cluster or Not To Cluster?
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Spatial correlation-based collaborative medium access control in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
A survey on clustering algorithms for wireless sensor networks
Computer Communications
Adaptive Cluster-Based Data Collection in Sensor Networks with Direct Sink Access
IEEE Transactions on Mobile Computing
Energy-efficient distributed clustering in wireless sensor networks
Journal of Parallel and Distributed Computing
Collaborative data compression using clustered source coding for wireless multimedia sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Energy-efficient cluster-based distributed estimation in wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Cluster-Based Correlated Data Gathering in Wireless Sensor Networks
MASCOTS '10 Proceedings of the 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Noiseless coding of correlated information sources
IEEE Transactions on Information Theory
IEEE Communications Magazine
GroCoca: group-based peer-to-peer cooperative caching in mobile environment
IEEE Journal on Selected Areas in Communications
SelectCast: Scalable Data Aggregation Scheme in Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Cluster-based data gathering is widely used in wireless sensor networks, primarily to overcome scalability issues. While clustering is not the most efficient means of gathering data, many clustering algorithms have attempted to provide energy efficiency as well. In this paper, we first demonstrate that the general problem of optimal clustering with arbitrary cluster-head selection is NP-hard. Next, we focus on randomized clustering in which sensor nodes form clusters in a distributed manner using a probabilistic cluster-head selection process. In order to find tractable and efficient solutions, we develop a mathematical framework that carefully captures the interplay between clustering and data correlation in the network. We further generalize this model to allow heterogeneous-sized clusters in different regions of the network. According to this model, we observe that clusters tend to become larger further from the sink. We also present simulation results to quantify the energy savings of joint clustering and compression. The results demonstrate that: (1) optimal selection of cluster sizes with respect to the correlation among sensor data has a significant impact on energy consumption of the network and (2) while non-uniform clustering slightly improves the energy efficiency of the network, simple uniform clustering is remarkably efficient and provides comparable results for energy savings.