Abstract:Wireless sensor networks (WSNs) deployed in harsh environments, i.e., battlefield and natural disasters areas, often suffer from the problems of the deliberate attack, hardware failure, and energy depletion. It is crucial to propose the fault-tolerant and energy-efficient evolution models to accomplish tasks of applications in these environments. Previous studies have reported that scale-free (SF) topologies can improve the fault-tolerance of WSNs. However, energy-efficiency is less concerned in most of these SF WSNs models. In addition, previous models took only node degree into account in calculating connection probabilities between two nodes, topological characteristics, which can enhance reliable communication, are rarely considered. To address these shortcomings, we present three new SF-evolution mechanisms (ECN, ELP, and ELCP) of large-scale WSNs from the novel aspect of link prediction. Specifically, three well-known link prediction methods, which are topology concerned, named common neighbors (CN), local path (LP), and local community paradigm (LCP) are adopted in the corresponding models to enhance energy-efficiency of SF-WSNs. Meanwhile, residual energy and degree capacity are taken into consideration in the proposed models to balance the node energy consumption. We also explore the degree distribution of networks generated by our models and present the theoretical derivation of it. The experimental results demonstrate that our proposed models can generate SF-WSNs topologies with better fault-tolerance and higher energy-efficiency by comparing with a candidate clustering-based algorithm and other two SF enhancing algorithms. Moreover, ELCP’s performance is the best among the three models, followed by ELP and ECN.

Evolution Model of High Quality of Service for Spatial Heterogeneous Wireless Sensor Networks

Strength-Constrained Weighted Evolution Model for Wireless Sensor Networks

Study on the topology evolution modeling of wireless sensor networks based on scale-free network

Complex networks-based energy-efficient evolution model for wireless sensor networks

Energy-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks

A New Energy-Efficient and Fault-Tolerant Evolution Model for Large-Scale Wireless Sensor Networks Based on Complex Network Theory

Scale-free topology evolution for wireless sensor networks with reconstruction mechanism

Load-Weighted Dynamic And Evolution Model For Wireless Sensor Networks

Topology Evolution Based on Energy-Aware in Wireless Sensor Networks

Energy-Efficient and Fault-Tolerant Evolution Models Based on Link Prediction for Large-Scale Wireless Sensor Networks

Survivability-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks

Energy-aware Self-Organisation Algorithms with Heterogeneous Connectivity in Wireless Sensor Networks

A Topology Evolution Model Based on Revised PageRank Algorithm and Node Importance for Wireless Sensor Networks

Modelling the Guaranteed QoS for Wireless Sensor Networks: a Network Calculus Approach

Topology evolution for wireless sensor networks with restorability mechanism

Analyzing and Modeling of the Wireless Link for Sensor Networks

Topology evolution of wireless sensor networks based on fitness and local world

The Research of Scale-Free Sensor Network Topology Evolution Based on the Energy Efficient

Network Model Adapt to QoS Mechanism in Wireless Sensor Networks

An Algorithm Of Load-Balance Based On Evolutionary Game Theory In Heterogeneous Wireless Networks

Creating Small-World Model for Homogeneous Wireless Sensor Networks