Abstract:Wireless sensor networks have been widely deployed for environment monitoring. The resource-limited sensor nodes usually transmit the sensing readings to Sink node collaboratively in a multihop manner to conserve energy. In this paper, we consider the problem of spatial clustering for approximate data collection that is feasible and energy-efficient for environment monitoring applications. Spatial clustering aims to group the highly correlated sensor nodes into the same cluster for rotatively reporting representative data later. Through a thorough investigation of a real-world environmental data set, we observe strong temporal-spatial correlation and define a novel similarity measure metric to inspect the similarity between any two sensor nodes, which take both magnitude and trend of their sensing readings into consideration. With such metric, we propose a clustering algorithm named as HSC to group the most similar sensor nodes in a distributed way. HSC runs on a prebuilt data collection tree, and thus gets rid of some extra requirements such as global network topology information and rigorous time synchronization. Extensive simulations based on realworld and synthetic data sets demonstrate that HSC performs superiorly in clustering quality when compared with the alternative algorithms. Furthermore, approximate data collection scheme combined with HSC can reduce much more communication overhead while incurring modest data error than with other algorithms.

Distributed Clustering Algorithm for Cognitive Radio Ad Hoc Networks

Computing Capacity and Connectivity in Cognitive Radio Ad-Hoc Networks

Versatile Robust Clustering of Ad Hoc Cognitive Radio Network

A Novel Cluster-Based Architecture of Cognitive Wireless Ad-Hoc Networks

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

Nearly Optimal Asynchronous Blind Rendezvous Algorithm for Cognitive Radio Networks.

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Cogmesh: A Cluster-Based Cognitive Radio Network

Distributed Spectrum-Aware Clustering in Cognitive Radio Sensor Networks

Distributed Algorithm for Dynamic Cognitive Ad-hoc Networks

OODT: Obstacle Aware Opportunistic Data Transmission for Cognitive Radio Ad Hoc Networks

A Centralized Channel Allocation Method in Clustered Ad Hoc Networks

Computational Resource Constrained Multi-Cell Joint Processing in Cloud Radio Access Networks

Robust Neighbor Discovery in Multi-Hop Multi-Channel Heterogeneous Wireless Networks

A Randomly Delayed Clustering Method for Wireless Sensor Networks

Forming the COUNCIL Based Clusters in Securing Wireless Ad Hoc Networks

Link Availability Based Mobility-Aware Max-Min Multi-Hop Clustering ( M 4 C ) for Mobile Ad Hoc Networks.

A clustering algorithm preparing for Qos support in ad hoc wireless networks

Time efficient data aggregation scheduling in Cognitive Radio Networks