Abstract:Recent experimental studies have revealed that a large percentage of wireless links are lossy and unreliable for data delivery in wireless sensor networks (WSNs). Such findings raise new challenges for the design of clustering algorithms in WSNs in terms of data reliability and energy efficiency. In this paper, we propose distributed clustering algorithms for lossy WSNs with a mobile collector, where the mobile collector moves close to each cluster head to receive data directly and then uploads collected data to the base station. We first consider constructing one-hop clusters in lossy WSNs where all cluster members are within the direct communication range of their cluster heads. We formulate the problem into an integer program, aiming at maximizing the network lifetime, which is defined as the number of rounds of data collection until the first node dies. We then prove that the problem is NP-hard. After that, we propose a metric-based distributed clustering algorithm to solve the problem. We adopt a metric called selection weight for each sensor node that indicates both link qualities around the node and its capability of being a cluster head. We further extend the algorithm to multi-hop clustering to achieve better scalability. We have found out that the performance of the one-hop clustering algorithm in small WSNs is very close to the optimal results obtained by mathematical tools. We have conducted extensive simulations for large WSNs and the results demonstrate that the proposed clustering algorithms can significantly improve the data reception ratio, reduce the total energy consumption in the network and prolong network lifetime compared to a typical distributed clustering algorithm, HEED, that does not consider lossy links.

Energy-efficient clustering routing algorithm based weight and fitness for WSN

Prolonging the lifetime of wireless sensor network via multihop clustering

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

Energy Efficient Clustering Routing Algorithm in Wireless Sensor Networks

Energy-Balanced Unequal Clustering Routing Algorithm for Wireless Sensor Networks.

Evenly-Distributed Clustering for Wireless Sensor Network: A Scalable, Energy-Efficient Approach

An Energy-Balanced Strategy for Clustering Protocols in Wireless Sensor Networks

Particle swarm optimization and fuzzy logic based clustering and routing protocol to enhance lifetime for wireless sensor networks

An Energy Efficient Backoff Clustering Algorithm for Wireless Sensor Networks

An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks

An Adaptive Energy-Efficient Uneven Clustering Routing Protocol for WSNs

Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol

Clustering Routing Algorithm Using Game-Theoretic Techniques For Wsns

Energy-efficient clustering in lossy wireless sensor networks

An improved energy saving clustering method for IWSN based on Gaussian mutation adaptive artificial fish swarm algorithm

Improved Soft-k-Means Clustering Algorithm for Balancing Energy Consumption in Wireless Sensor Networks

Energy-Efficient Collaborative Communication for Optimization Cluster Heads Selection Based on Genetic Algorithms in Wireless Sensor Networks

An Energy-Balanced Routing Protocol for a Wireless Sensor Network

Energy-Aware Adaptive Weighted Grid Clustering Algorithm for Renewable Wireless Sensor Networks

Energy-based Multi-hop Clustering Algorithm for WSN

Increasing Wireless Sensor Networks Lifetime with New Method