Abstract:Wireless sensor networks usually deploy sensor nodes with limited energy resources in unattended environments so that people have difficulty in replacing or recharging the depleted devices. In order to balance the energy dissipation and prolong the network lifetime, this paper proposes a routing spanning tree-based clustering algorithm (RSTCA) which uses routing spanning tree to analyze clustering. In this study, the proposed scheme consists of three phases: setup phase, cluster head (CH) selection phase and steady phase. In the setup phase, several clusters are formed by adopting the K-means algorithm to balance network load on the basis of geographic location, which solves the randomness problem in traditional distributed clustering algorithm. Meanwhile, a conditional inter-cluster data traffic routing strategy is created to simplify the networks into subsystems. For the CH selection phase, a novel CH selection method, where CH is selected by a probability based on the residual energy of each node and its estimated next-time energy consumption as a function of distance, is formulated for optimizing the energy dissipation among the nodes in the same cluster. In the steady phase, an effective modification that counters the boundary node problem by adjusting the data traffic routing is designed. Additionally, by the simulation, the construction procedure of routing spanning tree (RST) and the effect of the three phases are presented. Finally, a comparison is made between the RSTCA and the current distributed clustering protocols such as LEACH and LEACH-DT. The results show that RSTCA outperforms other protocols in terms of network lifetime, energy dissipation and coverage ratio.

Coverage and Connectivity Guaranteed Topology Control Algorithm for Cluster-Based Wireless Sensor Networks.

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

An Adaptive Routing Strategy for Cluster-Based Wireless Sensor Networks

A Clustering Topology Control Algorithms for Heterogeneous Wireless Network

An Energy-Efficient Hierarchical Topology Control Algorithm in Software-Defined Wireless Sensor Network

An Area Coverage Control Algorithm Based on Connected Dominating Set for Sensor Networks

A Coverage-Aware Clustering Protocol for Wireless Sensor Networks.

Coverage of communication-based Sensor Nodes Deployed Location and Energy Efficient Clustering Algorithm in WSN

A New Energy Efficient Clustering Algorithm Based on Routing Spanning Tree for Wireless Sensor Network.

Research of Coverage Control Algorithm in Three-Dimensional Wireless Sensor Network Based on Energy Efficiency

A Cluster Head Multi-hop Topology Control Algorithm for WSN

A Power- and Coverage-Aware Clustering Scheme for Wireless Sensor Networks.

Adaptive Clustering Algorithm Based on Energy Restriction

An Enhanced Coverage Control Algorithm for Wireless Sensor Networks Based on Adjustable Parameters

A Cds-Based Topology Control Algorithm in Energy Efficient Clustering

A Low Energy Uneven Clustering Topology Control Algorithm for Wireless Networks

A Location-free Algorithm of Energy-Efficient Connected Coverage for High Density Wireless Sensor Networks

An Energy-Efficient Localized Topology Control Algorithm for Wireless Ad Hoc and Sensor Networks

Distributed Cooperative Control Algorithm for Topology Control and Channel Allocation in Multi-radio Multi-channel Wireless Sensor Network: from a Game Perspective

Research on the K-Connected Cluster Topology Control Algorithm for Wireless Sensor Networks