Title: An autonomous redeployment algorithm for line barrier coverage of mobile sensor networks

Authors: Jie Jia; Xueli Wu; Jian Chen; Xingwei Wang

Addresses: College of Information Science and Engineering, Northeastern University, Shenyang 110819, China ' College of Information Science and Engineering, Northeastern University, Shenyang 110819, China ' College of Information Science and Engineering, Northeastern University, Shenyang 110819, China ' College of Information Science and Engineering, Northeastern University, Shenyang 110819, China

Abstract: Redistributing mobile sensor nodes to provide guaranteed barrier coverage is critical for many sensor networks applications, such as intrusion detection and border surveillance. In this paper, we study the problem of sensor redistribution in mobile sensor networks. We first give the formulation of the theoretical analysis on what is optimal sensor layout with the given random deployment. Then, we propose a fully distributed sensor redistribution algorithm to achieve line-based barrier coverage for mobile sensor networks. We formally prove that our algorithm can reach a final stable deployment and achieve barrier coverage in a finite time. Extensive simulations are conducted to verify the validity of our analysis for mobile sensor networks.

Keywords: mobile sensor networks; MSNs; autonomous redeployment; barrier coverage; optimal sensor layout; intrusion detection; border surveillance; distributed sensor redistribution.

DOI: 10.1504/IJAHUC.2014.062487

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.16 No.1, pp.58 - 69

Received: 23 Jan 2013
Accepted: 02 Sep 2013

Published online: 09 Jun 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article