1. Clustering data gathering scheme based on hybrid CS in WSN.
- Author
-
SHI Dong-sheng
- Subjects
- *
ACQUISITION of data , *CLUSTER analysis (Statistics) , *WIRELESS sensor networks , *COMPRESSED sensing , *ROUTING (Computer network management) , *DATA transmission systems , *COMPUTER science - Abstract
Aiming at the disadvantages in existing data gathering schemes, this paper proposed a clustering data gathering scheme based on the hybrid CS. Firstly, it divided the network into multi-clusters, and sent the original data of nodes directly to the cluster head via the shortest path route. Then the cluster head aggregated the received data using CS and forwarded them to the sink via a backbone routing tree. The minimizing the number of transmission as the optimal objective among them, this paper theoretically analyzed the relationship between the size of clusters and number of transmissions in the hybrid CS method, and it obtained the optimal size of clusters that led to minimum number of transmissions. Furthermore, it modeled the intra-cluster data transmission as the K-median problem, and modeled the inter-cluster data transmission as the Steiner tree problem, and proposed the centralized and distributed algorithms to solve them. The simulation results show that the proposed scheme is effective, and is better than the traditional methods in terms of reducing the number of data transmission. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF