Optimum Detection Probability with Partially Controlled Random Deployment of Wireless Sensors with Mobile Base Stations

In this paper we analyze the problem of covering widely expanded field with wireless sensors where many of the known deployment and data aggregation methods become impractical. We deploy the wireless sensors in a partially controlled manner such that they are randomly placed on the lines of grid and mobile base stations like UAVs could be used to collect the data from the wireless sensors. Our objective is to maximize the detection probability of an event without overly deploying the sensors on the field. We have defined the detection probability to be the product of probability of an event been sensed and that data being collected by an UAV. Under this model, we analytically obtain a relationship between the grid spacing and a number of available UAVs which can maximize detection probability when two collaborative and independent strategies for UAVs and obtain some useful relationship in guiding design specification.

[1]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[2]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[3]  Nael B. Abu-Ghazaleh,et al.  Infrastructure tradeoffs for sensor networks , 2002, WSNA '02.

[4]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[5]  Catherine Rosenberg,et al.  Ad hoc and sensor networks , 2005, IEEE Commun. Mag..

[6]  Mauro Leoncini,et al.  Analysis of a wireless sensor dropping problem in wide-area environmental monitoring , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[8]  Alhussein A. Abouzeid,et al.  Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric , 2007, IEEE Trans. Robotics.

[9]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[10]  Dharma P. Agrawal,et al.  Optimizing sensor networks for autonomous unmanned ground vehicles , 2008, Security + Defence.

[11]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[12]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[13]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  A. M. Mathai.  An Introduction to Geometrical Probability: Distributional Aspects with Applications , 1999 .