Optimal Mobile Sensor Scheduling for a Guaranteed Coverage Ratio in Hybrid Wireless Sensor Networks

Zhixin Fu,Keyou You

doi:10.1155/2013/740841

Abstract

This paper proposes an optimal mobile sensor-scheduling algorithm for recovering the failure sensors in hybrid wireless sensor networks (WSNs). To maintain a guaranteed coverage over the area of interest, spare mobile sensors in WSNs will be activated to replace the failure sensors. The optimal scheduling problem is formulated into two optimization problems, one of which precisely determines the minimum value of the largest distance required to travel for mobile sensors, while the other one gives the optimal dispatch for mobile sensors to minimize the total travel distance. Furthermore, a distributed suboptimal scheduling, which only requires the local matching information of mobile sensors, is developed as well. Both regular and random network topologies are provided to illustrate the proposed algorithms in the simulation.

Highlights

Wireless sensor networks (WSNs) have received intensive research interest in recent years due to their potential applications as computing platforms for monitoring and controlling various environments [1]
Observing that mobile sensors can physically react to the events of the environment, support self-configuration mechanisms, and guarantee adaptability and optimal performance, they are utilized to improve the coverage performance if coverage holes are generated at the initial deployment or in the running course due to the failed sensors
To maintain a guaranteed coverage ratio for an application requirement, part of the failed SSs needs to be recovered by spare mobile sensors denoted as “I”, which are randomly deployed in the area

Summary

Introduction

Wireless sensor networks (WSNs) have received intensive research interest in recent years due to their potential applications as computing platforms for monitoring and controlling various environments [1]. Considering the previously mentioned, how to schedule spare mobile sensors to obtain an optimal coverage performance has gained considerable attention, see: for example, [2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] and references therein Solutions to the former issue can be divided into two types in conformity with different methods of sensor deployment.

Problem Formulation

Optimal Sensor Scheduling

Simulations

Conclusions