Abstract:ABSTRACTIn the past few yeas, wireless sensor networks (WSNs) have been widely used in many areas. In these applications, sensors are remotely deployed to gather related environmental information for further analysis. To support higher scalability and better data aggregation, sensor nodes are often grouped into disjoint and mostly non-overlapping clusters. All nodes in a cluster can send their data to the cluster head within d-hop distance, and the head should communicate with other cluster heads and pass all data to base station. For better communication between these cluster heads, lower maintenance cost and easier management, it is necessary to make the number of the clusters as small as possible. Moreover, in many environments like mountainous area or underwater monitoring, node deployment is often not flat, resulting in a high dimensional network. In this paper, we focus on proposing a scheme to select cluster heads for a homogenous network in three-dimension situation. The scheme meets two requirements: The number of cluster heads is minimum; and the head nodes can communicate with each other. These requirements can be formed as an NP-complete problem named d-hop connected dominating set. Correspondingly, we proposed a distributed approximation algorithm, and proved its approximation ratio as (d + 1)β, where β is a calculated parameter w.r.t. d. We also analyzed the performance of our algorithm with corresponding numerical experiments.

A Novel Simple Distributed Algorithm for Cluster Organization of Wireless Sensor Networks

Distributed Spatial Correlation-Based Clustering for Approximate Data Collection in Wsns

A Novel Cluster Formation Algorithm for Wireless Sensor Networks

Dynamic Clustering Algorithm On Space Correlated Data In Sensor Networks

An efficient distributed node clustering protocol for high dimensional large-scale wireless sensor networks.

A Novel Energy Efficient and Reliable Clustering Algorithm in Wireless Sensor Networks

An Function Decomposition Algorithms for Cluster Head for WSNs

A Dynamic Clustering Algorithm in Wireless Sensor Networks

A Novel Energy Efficient Routing Algorithm for Hierarchically Clustered Wireless Sensor Networks

Energy-Balanced Self-Organization Clustering Algorithm of Wireless Sensor Network

A backoff-based energy efficient clustering algorithm for wireless sensor networks

DSCAU: a dominating set based clustering algorithm for data gathering in wireless sensor networks with unbalanced traffic load

SCR-CC: A Novel Sensing Clustering Routing Algorithm Based on Collaborative Computing in Heterogeneous Sensor Networks

A Novel Clustering Routing Protocol with Community Structure Detection for Wireless Sensor Networks

Design Of An Energy-Efficient Distributed Multi-Level Clustering Algorithm For Wireless Sensor Networks

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks

Clustering Routing Algorithm For Distributed Wireless Sensor Networks

Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks

A Distributed Cluster-Based Algorithm in Wireless Sensor Networks

Sub Cluster Aided Data Collection in Multihop Wireless Sensor Networks

A Novel Node Deployment and Clustering Scheme in Wireless Sensor Networks