The emergence of networking abstractions and techniques in TinyOS

1st Symposium on Networked Systems Design and Implementation, NSDI 2004

Volumn , Issue , 2004, Pages

  Levis, Philip ^a   Madden, Sam ^b,c   Gay, David ^b   Polastre, Joseph ^a   Szewczyk, Robert ^a   Woo, Alec ^a   Brewer, Eric ^a   Culler, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTEL RESEARCH   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SENSOR NETWORKS;

CVS REPOSITORIES; MULTI-HOP NETWORKING; NETWORK OPERATING SYSTEM; NETWORK SERVICES; NEW APPROACHES; RESEARCH INSTITUTIONS; SINGLE HOP;

SYSTEMS ANALYSIS;

EID: 85031131407     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (45)

1. RFC 1958: Architectural Principles of the Internet, 1996.
2. H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, and R. Han. MANTIS: system support for MultimodAl NeTworks of In-situ Sensors. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pages 50-59. ACM Press, 2003.
3. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings of IEEE INFOCOM, March 2000.
4. T. Anderson, B. Bershad, E. Lazowska, and H. Levy. Scheduler activations: Effective kernel support for the user-level management of parallelism. ACM Transactions on Computer Systems, 10(1):53-79, February 1992.
5. S. Bandyopadhyay and E. J. Coyle. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of IEEE INFOCOM, 2003.
6. P. Buonadonna, J. Hill, and D. Culler. Active message communication for tiny networked sensors. Available from http://www.cs.berkeley.edu/~jhill/cs294-8/ammote.ps.
7. A. Cerpa, N. Busek, and D. Estrin. SCALE: A tool for Simple Connectivity Assessment in Lossy Environments, September 2003.
8. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of ACM MOBICOM, Rome, Italy, July 2001.
9. B. Chen and R. Morris. L+: Scalable landmark routing and address lookup for multihop wireless networks. Technical Report 837, MIT LCS, March 2002.
10. D. D. Clark and D. L. Tennenhouse. Architectural considerations for a new generation of protocols. In Proceedings of SIGCOMM, pages 200-208. ACM Press, 1990.
11. D. E. Culler, J. Hill, P. Buonadonna, R. Szewczyk, and A. Woo. A network-centric approach to embedded software for tiny devices. Lecture Notes in Computer Science, 2001.
12. B. Das and V. Bharghavan. Routing in ad-hoc networks using minimum connected dominating sets. In Proceedings of the International Conference on Computing, 1997.
13. D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proceedings of ACM MOBICOM, San Diego, California, Sept. 2003.
14. A. Demers, D. Greene, C. Hauser, W. Irish, and J. Larson. Epidemic algorithms for replicated database maintenance. In Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, pages 1-12. ACM Press, 1987.
15. J. Elson, S. Bien, N. Busek, V. Bychkovskiy, A. Cerpa, D. Ganesan, L. Girod, B. Greenstein, T. Schoellhammer, T. Stathopoulos, and D. Estrin. Emstar: An environment for developing wireless embedded systems software. Technical Report 0009, CENS, Mar. 2003.
16. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA, USA., Dec. 2002.
17. D. Estrin et al. Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers. National Acedemy Press, Washington, DC, USA, 2001.
18. S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync protocol for sensor networks. In Proceedings of SenSys, 2003. To Appear.
19. D. Ganesan. TinyDiffusion Application Programmer's Interface API 0.1. http://www.isi.edu/scadds/papers/tinydiffusion-v0.1.pdf.
20. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report 02-0013, UCLA Computer Science Division, Mar. 2002.
21. L. Gu. PRIME: A Collision-Free MAC Protocol. Draft. Available from http://www.cs.virginia.edu/~lg6e/MAC.pdf.
22. J. Hill. System Architecture for Wireless Sensor Networks. PhD thesis, UC Berkeley, May 2003.
23. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Proceedings of ASPLOS, pages 93-104, Boston, MA, USA, Nov. 2000.
24. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MOBICOM, pages 243-254, Boston, MA, USA, 2000.
25. O. Kasten and J. Beutel. BTnode rev2.2. http://www.inf.ethz.ch/vs/res/proj/smart-its/btnode.html.
26. R. Kling. Intel research mote. http://webs.cs.berkeley.edu/retreat-1-03/slides/imote-nest-q103-03-dist.pdf.
27. A. Ledeczi, K. Frampton, G. Simon, and M. Maroti. Shooter localization problem in urban warfare. http://www.isis.vanderbilt.edu/projects/nest/documentation/Vanderbilt_NEST_ Shooter_SanDiego.ppt.
28. M. Leopold, M. B. Dydensborg, and P. Bonnet. Bluetooth and sensor networks: A reality check. In SenSys'03, Los Angeles, California, Nov. 2003.
29. P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code maintenance and propagation in wireless sensor networks. In First USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI 2004).
30. S. R. Madden. The Design and Evaluation of a Query Processing Architecture for Sensor Networks. PhD thesis, UC Berkeley, Decmeber 2003. http://www.cs.berkeley.edu/~madden/thesis.pdf.
31. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, USA, Sept. 2002.
32. Michael Hamilton et al. Habitat sensing array, first year report. http://cens.ucla.edu/Research/Applications/habitat_sensing.htm, 2003.
33. D. L. Mills. Internet time synchronization: The network time protocol. In Z. Yang and T. A. Marsland, editors, Global States and Time in Distributed Systems. IEEE Computer Society Press, 1994.
34. D. Mosberger and L. Peterson. Making paths explicit in the Scout operating system. In Proceedings of the USENIX OSDI 1996, October 1996.
35. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 151-162. ACM Press, 1999.
36. S. Park, A. Savvides, and M. B. Srivastava. SensorSim: a simulation framework for sensor networks. In Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 104-111. ACM Press, 2000.
37. C. E. Perkins and E. M. Royer. Ad hoc on-demand distance-vector (aodv) routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999.
38. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proceedings of ACM MOBICOM, September 2003.
39. J. Regehr, A. Reid, and K. Webb. Eliminating stack overflow by abstract interpretation. In Proceedings of the Third International Conference on Embedded Software (EMSOFT 2003), 2003.
40. C. Sharp and S. Shaffert. Road to pursuit/evasion on a sensor network. http://robotics.eecs.berkeley.edu/~cssharp/NEST-demos-overview-Aug2003.ppt, aug 2003.
41. K. Whitehouse and D. Culler. Calibration as parameter estimation in sensor networks. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02).
42. A. Woo and D. Culler. Evaluation of efficient link reliability estimators for low-power wireless networks. Technical Report UCB//CSD-03-1270, U.C. Berkeley Computer Science Division, September 2003.
43. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges for reliable multihop routing in sensor networks. In SenSys'03, Los Angeles, California, Nov. 2003.
44. M. D. Yarvis, W. S. Conner, L. Krishnamurthy, A. Mainwaring, J. Chhabra, and B. Elliott. Real-World Experiences with an Interactive Ad Hoc Sensor Network. In International Conference on Parallel Processing Workshops, 2002.
45. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE Infocom 2002, New York, NY, USA., June 2002.