Fortifying Barrier-Coverage of Wireless Sensor Network with Mobile Sensor Nodes

Recently, the barrier-coverage of wireless sensor network received huge attention thanks to the important applications such as border protection. In practice, sensor nodes are subject to intermittent failure to detect objects within its sensing range due to many reasons. Therefore, a barrier of sensor nodes may exhibit temporal loopholes. In this paper, we investigate the potential of mobile sensor nodes such as un-manned aerial vehicles and human patrols to fortify the barrier-coverage of static wireless sensors. We use a single variable first-order grey model, GM(1,1), based on the intruder detection history from the sensor nodes to determine which parts of the barrier is more vulnerable. Then, we relocate the available mobile sensor nodes to the identified vulnerable parts of the barrier in a timely manner. We show this relocation strategy is optimal in theory. By the simulations, we also evaluate the average performance of our algorithm.