DocumentCode :
45388
Title :
On Design of Collaborative Mobile Sensor Networks for Deadline-Sensitive Mobile Target Detection
Author :
Chih-Cheng Hsu ; Yu-Yi Chen ; Cheng-Fu Chou ; Golubchik, Leana
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume :
13
Issue :
8
fYear :
2013
fDate :
Aug. 2013
Firstpage :
2962
Lastpage :
2972
Abstract :
Mobile wireless sensor networks have been widely studied in the context of various applications, such as environmental monitoring, battlefield surveillance, and intrusion detection. One important problem in the context of such applications is detection of mobile targets (e.g., invaders) through the use of mobile sensor nodes. Consider a closed region, patrolled by several mobile sensors, attempting to capture targets which are in turn capable of sensing their environments in order to plan their movements and avoid detection. The focus of this paper is on an approach for solving this pursuit-evasion problem under a deadline constraint. Our central idea is the application of transient analysis of a discrete-time Markov model in (a) modeling and analyzing the above problem, and (b) investigating the trade-off between the number of mobile sensors and the quality of detection, as represented by the probability of detection by a given deadline. With the aid of the Markov model, two detection strategies, termed Single-hop Presence-aware Detection Strategy and Multi-hop Potentiality-aware Detection Strategy, are proposed with the aim of effectively capturing the mobile target. Furthermore, for practical purposes as well as for scalability, a distributed algorithm is developed such that each sensor is able to determine its movements by using local information only. Our results indicate that our models are able to (a) predict the expected detection quality accurately, and (b) determine the proper required number of sensors for satisfying the required quality of detection.
Keywords :
Markov processes; distributed algorithms; mobile radio; object detection; probability; transient analysis; wireless sensor networks; collaborative mobile wireless sensor network; deadline constraint; deadline sensitive mobile target detection; detection probability; discrete time Markov model; distributed algorithm; hop presence aware detection strategy; mobile sensor node; multihop potentiality aware detection strategy; pursuit evasion problem; quality of detection; transient analysis; Mobile target detection; deadline-sensitive pursuit-evasion problem; discrete-time Markov model; transient analysis;
fLanguage :
English
Journal_Title :
Sensors Journal, IEEE
Publisher :
ieee
ISSN :
1530-437X
Type :
jour
DOI :
10.1109/JSEN.2013.2261292
Filename :
6512563
Link To Document :
بازگشت