An Optimization Algorithm for Barrier Coverage in Mobile Sensor Networks

Abstract

Barrier coverage of heterogeneous sensors with randomly deployed is a critical issue in military and homeland security applications. In this paper we study how to exploit sensor mobility to improve barrier coverage. We presented an efficient algorithm to relocate mobile sensors accord to line so as to improve barrier coverage. The algorithm firstly scans whole barrier and finds out barrier gaps. Then it relocates mobile sensor nodes to fill the gaps with energy consumption limited. Simulation results show that the algorithms can effectively improve the barrier coverage.