Abstract:Maximizing the lifetime of wireless sensor networks (WSNs) is an important and challenging research problem. Properly scheduling the movements of mobile sinks to balance the energy consumption of wireless sensor network is one of the most effective approaches to prolong the lifetime of wireless sensor networks. However, the existing mobile sink scheduling methods either require a great amount of computational time or lack effectiveness in finding high-quality scheduling solutions. To address the above issues, this paper proposes a novel hyperheuristic framework, which can automatically construct high-level heuristics to schedule the sink movements and prolong the network lifetime. In the proposed framework, a set of low-level heuristics are defined as building blocks to construct high-level heuristics and a set of random networks with different features are designed for training. Further, a genetic programming algorithm is adopted to automatically evolve promising high-level heuristics based on the building blocks and the training networks. By using the genetic programming to evolve more effective heuristics and applying these heuristics in a greedy scheme, our proposed hyper-heuristic framework can prolong the network lifetime competitively with other methods, with small time consumption. A series of comprehensive experiments, including both static and dynamic networks, are designed. The simulation results have demonstrated that the proposed method can offer a very promising performance in terms of network lifetime and response time.

A simulation model for the lifetime of wireless sensor networks

On the Simulation of Networked Sensor Systems.

A New Model of the Lifetime of Wireless Sensor Networks in Sea Water Communications

A Mathematical Model for Energy-Efficient Coverage and Detection in Wireless Sensor Networks

Lifetime Analysis on Routing Protocols of Wireless Sensor Networks

Analyzing and Modeling of the Wireless Link for Sensor Networks

Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks

Performance Analysis of Wireless Sensor Networks with Mobile Sinks

A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks

Online Estimation of Battery Lifetime for Wireless Sensors Network

A Probabilistic Model for Lifetime Measurement in Privacy-Aware Sensor Networks

Development of Simulation Environment WSNSim for Wireless Sensor Networks

Battery-Aware MAC Analytical Modeling for Extending Lifetime of Low Duty-Cycled Wireless Sensor Network

Lifetime-Aware Battery Allocation For Wireless Sensor Network Under Cost Constraints

A survey of optimization algorithms for wireless sensor network lifetime maximization

Mobility based network lifetime in wireless sensor networks: A review

Sink Mobility To Ensure Coverage in Multi-Partitioned Wireless Sensor Network

Simulating energy efficient wireless sensor networks using cellular automata

Mostly-Sleeping Wireless Sensor Networks: Connectivity, k-Coverage, and -Lifetime

Research On Reliability Model Of Large-Scale Wireless Sensor Networks

A Hyper-Heuristic Framework for Lifetime Maximization in Wireless Sensor Networks with a Mobile Sink.