Hybrid Clustering and Routing Strategy with Low Overhead for Wireless Sensor Networks

Abstract

Dynamic Clustering is an efficient topology management approach for sensor networks. Observing the fact that the clustering has tight relations with inter-cluster routing problem, we propose a hybrid clustering and routing protocol (HCR) that considers both the cluster head selection and routing discovery problems. Random backoff and gradient routing strategies are used to achieve our design goals with low overhead. Considering the limited transmission range bounded by the hardware, the clustered network generated by HCR is ensured to be connected. Simulation results demonstrate that our proposed strategies ensure the connectivity of the network and improve the energy efficiency for data transmission.

An adaptive routing strategy for cluster-based wireless sensor networks

“…The adaptive back-off scheme is adopted to select CHs in clustering network [11,14]. The back-off timer set in the node is determined by its residual energy, such that the nodes with higher residual energy are more likely to become CHs.…”

“…Nevertheless, the energy imbalance problem can not be completely solved by cluster reorganization, since the location of node has great impacts on its inter-cluster routing energy consumption. Generally, the inter-cluster routing can be classified as single-hop routing (SHR) [10,11] and multi-hop routing (MHR) [12][13][14]. In SHR, all CHs communicate with BS directly.…”

A Clustering Protocol for Periodic Data Acquisition in Wireless Sensor Networks

“…On the other hand, HCR protocol [7] combines the gradient routing with dynamic clustering to generate connected and efficient topology with limited transmission range. Based on HCR, the improved protocol HCR-1 [8] effectively balances the energy consumption of nodes by using adaptive relay selection and tunable cost functions.…”

“…The power of ADV messages should be set high enough to reach all nodes in the network [7], hence all nodes could have the same j H . ) (t Ci is the indicator function works like that in LEACH.…”

DARC: A Distributed and Adaptive Routing Protocol in Cluster-Based Wireless Sensor Networks

“…The random backoff strategy [11,21] is used in DARC to select CHs with low overhead. The network operation is divided into rounds.…”