Sensing uncertainty reduction using low complexity actuation

ABSTRACT

The performance of a sensor network may be best judged by the quality of application specific information return. The actual sensing performance of a deployed sensor network depends on several factors which cannot be accounted at design time, such as environmental obstacles to sensing. We propose the use of mobility to overcome the effect of unpredictable environmental influence and to adapt to run time dynamics. Now, mobility with its dependencies such as precise localization and navigation is expensive in terms of hardware resources and energy constraints, and may not be feasible in compact, densely deployed and widespread sensor nodes. We present a method based on low complexity and low energy actuation primitives which are feasible for implementation in sensor networks. We prove how these primitives improve the detection capabilities with theoretical analysis, extensive simulations and real world experiments. The significant coverage advantage recurrent in our investigation justifies our own and other parallel ongoing work in the implementation and refinement of self-actuated systems.

REFERENCES

• 1: A Distributed Computation Platform for Wireless Embedded Sensing, Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD'02), p.220, September 16-18, 2002
• 2: G. J. Pottie , W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, v.43 n.5, p.51-58, May 2000 [doi>10.1145/332833.332838]
• 3: Deborah Estrin , Ramesh Govindan , John Heidemann, Embedding the Internet: introduction, Communications of the ACM, v.43 n.5, p.38-41, May 2000 [doi>10.1145/332833.332836]
• 4: J Rabaey, J Ammer, J.L da Silva Jr., and D Patel. Picoradio: Ad-hoc wireless networking of ubiquitous low-energy sensor/monitor nodes. pages 9--12, Orlando, Fl, USA, April 2000.
• 5: Tinyos: a component based os for the networked sensor regime. http://webs.cs.berkeley.edu/tos/.
• 6: Philipp Steurer , Mani B. Srivastava, System Design of Smart Table, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, p.473, March 23-26, 2003
• 7: Mani Srivastava , Richard Muntz , Miodrag Potkonjak, Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving enviroments, Proceedings of the 7th annual international conference on Mobile computing and networking, p.132-138, July 2001, Rome, Italy [doi>10.1145/381677.381690]
• 8: Multimodal networks of in-situ sensors. http://mantis.cs.colorado.edu/.
• 9: Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica [doi>10.1145/371626.371720]
• 10: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 11: Jeff Burke, Eitan Mendelowitz, Joseph Kim, and Rex Lorenzo. Networking with knobs and knats: Towards ubiquitous computing for artists. In Ubiquitous Computing,Concepts and Models Workshop, Gothenburg, Sweden, 2002.
• 12: Mohammed Rahimi, Hardik Shah, Gaurav S. Sukhatme, John Heidemann, and D. Estrin. Studying the feasibility of energy harvesting in a mobile sensor network. In IEEE Int'l Conference on Robotics and Automation, 2003.
• 13: Rahul C Shah, Sumit Roy, Sushant Jain, and Waylon Brunette. Datamules: Modelling a three tiered architecture for sparse sensor networks. In First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), May 2003.
• 14: Gabriel T. Sibley, Mohammad H. Rahimi, and Gaurav S. Sukhatme. Robomote: A tiny mobile robot platform for large-scale ad-hoc sensor networks. In IEEE International Conference on Robotics and Automation, Washington, DC, USA, September 2002.
• 15: Xiaorui Wang , Guoliang Xing , Yuanfang Zhang , Chenyang Lu , Robert Pless , Christopher Gill, Integrated coverage and connectivity configuration in wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958496]
• 16: Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak 1, and Mani B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), volume 3, pages 1380--1387, April 2001.
• 17: Xiang-Yang Li, Peng-Jun Wan, and Ophir Frieder. Coverage in wireless ad hoc sensor networks. IEEE Transactions on Computers, 52(6), June 2003.
• 18: Honghia Zhang and Jennifer C. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Technical Report UIUCDCS-R-2003-2351, University of Illinois, Urbana Champagne, June 2003.
• 19: Chi-Fu Huang , Yu-Chee Tseng, The coverage problem in a wireless sensor network, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941350.941367]
• 20: Bulent Yener, M. Inanc, and M. Magdon-Ismail. Power optimal connectivity and coverage in wireless sensor networks. Technical Report TR-03-06, Department of Computer Science, Rensselaer Polytechnic Institute, July 2003.
• 21: Abiola Fanimokun and Jeff Frolik. Effects of natural propagation environments on wireless sensor network coverage area. In Southeastern Symposium on System Theory (SSST), March 2003.
• 22: T.S. Rappaport, K. Blankenship, and H. Xu. Propagation and radio system design issues in mobile radio systems for the glomo project. http://www.mprg.ee.vt.edu/research/glomo/prev2.html, January 1997.
• 23: Edward H. Adelson and James R. Bergen. Computational Models of Visual Processing, chapter The Plenoptic Function and the Elements of Early Vision, pages 3--20. MIT Press, 1991.
• 24: Jin-Xiang Chai , Shing-Chow Chan , Heung-Yeung Shum , Xin Tong, Plenoptic sampling, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.307-318, July 2000 [doi>10.1145/344779.344932]
• 25: William H. Bares, Somying Thainimit, and Scott McDermott. A model for constraint-based camera planning. In AAAI Spring Symposium Series Smart Graphics, March 2000.
• 26: J. Maver , R. Bajcsy, Occlusions as a Guide for Planning the Next View, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.5, p.417-433, May 1993 [doi>10.1109/34.211463]
• 27: V. A. Sujan. Task directed imaging in unstructured environments by cooperating robots. In The Third Indian Conference on Computer Vision, Graphivs and Image Processing, Ahmedabad, India, December 2002.
• 28: H.H. Gonzalez-Banos, C.Y. Lee, and J.C. Latombe. Real-time combinatorial tracking of a target moving unpredictably among obstacles. In IEEE International Conference on Robotics and Automation, Washington DC, USA, May 2002.
• 29: Boyoon Jung , Gaurav S. Sukhatme, Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion, Autonomous Robots, v.13 n.3, p.191-205, November 2002 [doi>10.1023/A:1020598107671]
• 30: Matthias Grossglauser , David N. C. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Transactions on Networking (TON), v.10 n.4, p.477-486, August 2002 [doi>10.1109/TNET.2002.801403]
• 31: Srdjan Capkun , Jean-Pierre Hubaux , Levente Buttyán, Mobility helps security in ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778422]
• 32: Philo Juang , Hidekazu Oki , Yong Wang , Margaret Martonosi , Li Shiuan Peh , Daniel Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 33: Tara Small , Zygmunt J. Haas, The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way), Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778443]
• 34: A Chakrabarty, A Sabharwal, and B Aazhang. Using predictable observer mobility for power efficient design of a sensor network. In Second International Workshop on Information Processing in Sensor Networks(IPSN), pages 129--145, Palo Alto, CA, USA, April 2003.
• 35: G. Kesidis, T. Konstantopoulos, and S. Phoha. Surveillance coverage of sensor networks under a random mobility strategy. In IEEE Sensors, October 2003.
• 36: Andrew Howard , Maja J. Matarić , Gaurav S. Sukhatme, An Incremental Self-Deployment Algorithm for Mobile Sensor Networks, Autonomous Robots, v.13 n.2, p.113-126, September 2002 [doi>10.1023/A:1019625207705]
• 37: W. Merrill, L. Girod, J. Elson, K. Sohrabi, F. Newberg, and W. Kaiser. Autonomous position location in distributed, embedded, wireless systems. In IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, September.
• 38: Axis 2100 network camera. Product Datasheet, Axis Communications, http://www.axis.com/documentation/datasheet/2100/2100 ds.pdf.
• 39: Wind river canopy crane research facility. http://depts.washington.edu/wrccrf/12haplot/. 12-ha Permanent Plot Tree Data.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.8 Performance and Reliability

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Experimentation, Measurement, Reliability

Keywords:
actuation, coverage, environmental obstacles, sensor networks