An autonomous redeployment algorithm for line barrier coverage of mobile sensor networks. (10th June 2014)

• Record Type: Journal Article
• Authors: Jia, Jie; Wu, Xueli; Chen, Jian; Wang, Xingwei
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 16:Number 1(2014)
• Page Start: 58
• Page End: 69
• Publication Date: 2014-06-10
• Subjects: mobile sensor networks -- MSNs -- autonomous redeployment -- barrier coverage -- optimal sensor layout -- intrusion detection -- border surveillance -- distributed sensor redistribution; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.