Area coverage under low sensor density

This paper presents a solution to the problem of monitoring a region of interest (RoI) using a set of nodes that is not sufficient to achieve the required degree of monitoring coverage. In particular, sensing coverage of wireless sensor networks (WSNs) is a crucial issue in projects due to failure of sensors. This scenario of limited funding hinders the traditional method of using mobile robots to move around the RoI to collect readings. Instead, our solution employs supervised neural networks to produce the values of the uncovered locations by extracting the non-linear relation among randomly deployed sensor nodes throughout the area. Moreover, we apply a hybrid backpropagation method to accelerate the learning convergence speed to a local minimum solution. We use a real-world data set from meteorological deployment for experimental validation and analysis.

[1]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.

[2]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[3]  Martin A. Riedmiller,et al.  RPROP - A Fast Adaptive Learning Algorithm , 1992 .

[4]  Quoc V. Le,et al.  On optimization methods for deep learning , 2011, ICML.

[5]  Valeria Loscrì,et al.  Multiple point of interest discovery and coverage with mobile wireless sensors , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[6]  M. Vetterli,et al.  Wireless Sensor Networks for Environmental Monitoring: The SensorScope Experience , 2008, 2008 IEEE International Zurich Seminar on Communications.

[7]  Christoforos Panayiotou,et al.  Improved coverage in WSNs by exploiting spatial correlation: the two sensor case , 2011, EURASIP J. Adv. Signal Process..

[8]  Valeria Loscrì,et al.  Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network , 2012, Comput. Commun..

[9]  Jiming Chen,et al.  Leveraging Prediction to Improve the Coverage of Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[10]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[11]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[12]  Gaurav S. Sukhatme,et al.  Sensor coverage using mobile robots and stationary nodes , 2002, SPIE ITCom.

[13]  GuptaHimanshu,et al.  Efficient gathering of correlated data in sensor networks , 2008 .

[14]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.