Tinker: a tool for designing data-centric sensor networks

ABSTRACT

We describe Tinker, a high-level design tool that aids the exploration of the design space in sensor network applications. Tinker is targeted at applications that require real-time assignment of semantic meaning to data, rather than just data storage. Tinker lets users write simple programs, as if they were manipulating individual scalar values, and simulates those computations over continuous streams of sensor data. Tinker does not require (or allow) users to specify details such as routing algorithms or retransmission policies, freeing system designers to rapidly iterate among different broad designs before fleshing out details of the one that looks most promising. We demonstrate Tinker's use in the design and deployment of ElevatorNet, our distributed sensor application that retrofits buildings with per-floor displays of an elevator's position, determined using barometric altimetry.

REFERENCES

• 1: A. Arora , P. Dutta , S. Bapat , V. Kulathumani , H. Zhang , V. Naik , V. Mittal , H. Cao , M. Demirbas , M. Gouda , Y. Choi , T. Herman , S. Kulkarni , U. Arumugam , M. Nesterenko , A. Vora , M. Miyashita, A line in the sand: a wireless sensor network for target detection, classification, and tracking, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.5, p.605-634, 5 December 2004 [doi>10.1016/j.comnet.2004.06.007]
• 2: David E. Culler , Jason Hill , Philip Buonadonna , Robert Szewczyk , Alec Woo, A Network-Centric Approach to Embedded Software for Tiny Devices, Proceedings of the First International Workshop on Embedded Software, p.114-130, October 08-10, 2001
• 3: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 4: Lewis Girod, Jeremy Elson, Alberto Cerpa, Thanos Stathopoulos, Nithya Ramanathan, and Deborah Estrin. Emstar: a software environment for developing and deploying wireless sensor networks. In Proceedings of the 2004 USENIX Technical Conference, Boston, MA, 2004.
• 5: Wen Hu , Nirupama Bulusu , Chun Tung Chou , Sanjay Jha , Andrew Taylor , Van Nghia Tran, A hybrid sensor network for cane-toad monitoring, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098970]
• 6: Aman Kansal , Eric Yuen , William J. Kaiser , Gregory J. Pottie , Mani B. Srivastava, Sensing uncertainty reduction using low complexity actuation, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984679]
• 7: Leslie Lamport, Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 8: Matthew Lease , Guy Eddon, SmartElevator: Revitalizing A Legacy Device through Inexpensive Augmentation, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.254, May 19-22, 2003
• 9: Jonathan Lester, Tanzeem Choudhury, Nicky Kern, Gaetano Borriello, and Blake Hannaford. A hybrid discriminative-generative approach for modeling human activities. In Proc. IJCAI-05, 2005. to appear.
• 10: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire tinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 11: Mark Lutz, Programming python, O'Reilly & Associates, Inc., Sebastopol, CA, 1996
• 12: S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks, 2002.
• 13: Miklos Maroti , Gyula Simon , Akos Ledeczi , Janos Sztipanovits, Shooter Localization in Urban Terrain, Computer, v.37 n.8, p.60-61, August 2004 [doi>10.1109/MC.2004.104]
• 14: Ryan Newton , Matt Welsh, Region streams: functional macroprogramming for sensor networks, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada [doi>10.1145/1052199.1052213]
• 15: Mohammad Rahimi , Rick Baer , Obimdinachi I. Iroezi , Juan C. Garcia , Jay Warrior , Deborah Estrin , Mani Srivastava, Cyclops: in situ image sensing and interpretation in wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098939]
• 16: Moe Shahdad, An overview of VHDL language and technology, Proceedings of the 23rd ACM/IEEE conference on Design automation, p.320-326, July 1986, Las Vegas, Nevada, United States
• 17: Ben L. Titzer , Jens Palsberg, Nonintrusive precision instrumentation of microcontroller software, Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems, June 15-17, 2005, Chicago, Illinois, USA
• 18: I. Vasilescu , K. Kotay , D. Rus , M. Dunbabin , P. Corke, Data collection, storage, and retrieval with an underwater sensor network, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098936]
• 19: Yong Yao , Johannes Gehrke, The cougar approach to in-network query processing in sensor networks, ACM SIGMOD Record, v.31 n.3, September 2002 [doi>10.1145/601858.601861]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

General Terms:
Design, Experimentation

Keywords:
design tools, sensor networks