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 and Delay Minimization in Cluster-Based Wireless Sensor Networks

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

An Energy Efficient Packet Aggregation Scheme for Wireless Sensor Networks

Time Delay Based Clustering in Wireless Sensor Networks.

An Energy Efficient Clustering And Relay Node Selection Algorithm In Wireless Sensor Networks

Overall Cost Minimization for Data Aggregation in Energy-Constrained Wireless Sensor Networks

Delay and Energy Efficiency Tradeoffs for Data Collections and Aggregation in Large Scale Wireless Sensor Networks

Queueing-Network-Based Delay Analysis and Path Selection Improvement of Wireless Sensor Network

Energy-efficient clustering in lossy wireless sensor networks

A Dynamic Unequal Energy Efficient Clustering in Wireless Sensor Network

Energy-efficient Spatially-Adaptive Clustering and Routing in Wireless Sensor Networks

A Novel Cluster Formation Algorithm for Wireless Sensor Networks

An Energy Efficient Backoff Clustering Algorithm for Wireless Sensor Networks

Minimizing Convergecast Time and Energy Consumption in Green Internet of Things.

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

An Energy Efficient Spatio-Temporal Compression Clustering Data Collection Scheme for Wireless Sensor Networks

Energy Minimization for Heterogeneous Wireless Sensor Networks

Efficent algorithm of energy minimization for heterogeneous wireless sensor network

A New Dynamic Energy-Based Clustering Model for Wireless Sensor Networks

Energy-Aware Clustering And Routing Scheme In Wireless Sensor Network

Distributed Clustering Algorithms for Lossy Wireless Sensor Networks