Level Set Estimation Using Uncoordinated Mobile Sensors

We develop level set estimation algorithms for a novel low cost sensor network architecture, where sensors are mounted on agents moving without an explicit objective of sensing. A level set in a planar scalar field is the set of points with field values greater than or equal to a specified value. We model the problem as a classification problem and evaluate a heuristic to reduce the amount of communication assuming that the base station uses a Support Vector Machine classifier. We then develop a fully distributed, low complexity solution which uses opportunistic information exchange to estimate level set boundaries locally at nodes selected using leader election. We observe that the learning rates of the boundary in a locality is proportional to the complexity. Effectiveness of the proposed scheme is evaluated using simulations with data from both synthetic and measured fields. Random way point mobility model is used for node motion and trade off of accuracy and of coverage with communication costs is studied.

[1]  Naomi Ehrich Leonard,et al.  Generating contour plots using multiple sensor platforms , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[2]  Thorsten Joachims,et al.  Making large scale SVM learning practical , 1998 .

[4]  Jorma T. Virtamo,et al.  Random waypoint model in n-dimensional space , 2005, Oper. Res. Lett..

[5]  T. J. Pultz,et al.  A Framework for In-Situ Sensor Measurement Assimilation in Remote Sensing Applications , 2001 .

[6]  Vinay Kolar,et al.  Dynamic localization control for mobile sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[7]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[8]  Troels B. Sørensen,et al.  In-Band Interference Effects on UTRA LTE Uplink Resource Block Allocation , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[9]  Krithi Ramamritham,et al.  Contour estimation using collaborating mobile sensors , 2006, DIWANS '06.

[10]  S. M. Holt,et al.  Overview of ocean based buoys and drifters: present applications and future needs , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[11]  A. Singh,et al.  Active learning for adaptive mobile sensing networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[12]  Kuang-Ching Wang,et al.  Collaborative Sensing Using Sensors of Uncoordinated Mobility , 2005, DCOSS.

[13]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[14]  Katia Obraczka,et al.  Efficient continuous mapping in sensor networks using isolines , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[15]  Peter I. Corke,et al.  Wireless sensor devices for animal tracking and control , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[16]  Robert D. Nowak,et al.  Minimax Optimal Level-Set Estimation , 2007, IEEE Transactions on Image Processing.

[17]  R. Nowak,et al.  Backcasting: adaptive sampling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[19]  C.-C. Jay Kuo,et al.  A distributed approach to contour line extraction using sensor networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[20]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[21]  Subhash Suri,et al.  Contour Approximation in Sensor Networks , 2006, DCOSS.

[22]  Li Li,et al.  Contour maps: Monitoring and diagnosis in sensor networks , 2006, Comput. Networks.