CSE 291 Chien

CSE 291 Chien, Spring 2003

Programming Sensor Networks (Section #465988)

Syllabus

March 31, 2003, last updated May 13, 2003

First meeting on 4/1. Class cancelled on 4/3.

4/8 meet as scheduled. Class scheduled for 4/10 is moved to 4/11 at F1230-150pm in SSB 106.

4/15- 5/6 meet as scheduled. Class scheduled for 5/8 is cancelled.

5/12-20 meet as scheduled. Class scheduled for 5/22 is moved to 5/23 at F1230-150pm in SSB 106.

5/27-6/3 meet as scheduled. Class on 6/3 is in 4218 APM, and 1230-3pm (project presentations).

Vision and Hardware Technologies for Sensor Networks (Week 1)

· (April 8) D. Estrin, D. Culler, K. Pister, and G. Sukhatme, Connecting the Physical World with Pervasive Networks , IEEE Pervasive Computing, pp. 59-69, January-March 2002.

· (April 8) D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next Century Challenges: Scalable Coordination in Sensor Networks, International Conference on Mobile Computing and Networks (MobiCOM '99), August 1999, Seattle, Washington. (writeup for this paper can be combined with the one above)

· (April 8) J. M. Kahn, R. H. Katz, and K. S. J. Pister, Next Century Challenges: Mobile Networking for "Smart Dust" , In International Conference on Mobile Computing and Networks (MobiCOM '99), August 1999, Seattle, Washington.

(April 11) Ember Networks Platform Read these pap1, pap2, white paper (rescheduled from April 10) (Ryan Wu)
(April 11) Crossbow Platform (Berkeley Motes) pap1, pap2, slides1, (rescheduled from April 10), (Johann Ammerlahn)

Sensor Network Applications: Case Studies (Week 2)

(April 15) G. J. Pottie and W. J. Kaiser, Wireless Integrated Network Sensors , Communications of ACM, 43(5), May 2000., (Barbara Theodorides)
(April 15) Habitat Monitoring: Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, Wireless Sensor Networks for Habitat Monitoring , ACM International Workshop on Wireless Sensor Networks and Applications, 2002. (Jaswinder Ahluwalke)
(April 17) Structural Monitoring: Venkata A. Kottapalli, Anne S. Kiremidjian, Jerome P. Lynch, Ed Carryer, Thomas W. Kenny, Kincho H. Law,
Ying Lei, Two-Tiered Wireless Sensor Network Architecture for Structural Health Monitoring, SPIE 10th Annual International Symposium on Smart Structures and Materials, San Diego, CA, USA, March 2-6, 2003. and some PR on UCSD’s efforts on the Coronado Bridge (April 17) (Michael Sirivianos)
(April 17) Philo Juang, Hide Oki, Yong Wang, Margaret Martonosi, Li-Shiuan Peh, Daniel Rubenstein. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet, in Proceedings of ASPLOS-X, San Jose, October 2002. Some additional background and the Zebranet Web Site, (Chris Roedel)
Additional Sensor Network Project Sites: Coastal Observatory, Santa Margherita Reserve, Rockwell: Surveillance,

Topics below were canceled, due to lack of appropriate papers.

Contaminant Transport Monitoring http://www.cens.ucla.edu/Project-Descriptions/Contam/index.htm,
Marine Microorganisms http://www.cens.ucla.edu/Project-Descriptions/Microorganisms%20Identification/index.htm

Sensor Networks Middleware (TinyOS, TinyVM, key networking level topics) (Week 3)

(April 22) TinyOS: Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister, System Architecture Directions For Network Sensors. ASPLOS 2000, Cambridge, November 2000. (John Kerwin)

· (April 22) P. Levis and D. Culler, Maté: a Virtual Machine for Tiny Networked Sensors , ASPLOS, Dec 2002. (Andrew Chien)

· (April 24) Samir R. Das, Charles E. Perkins, Elizabeth M. Royer and Mahesh K. Marina. "Performance Comparison of Two On-demand Routing Protocols for Ad hoc Networks." IEEE Personal Communications Magazine special issue on Ad hoc Networking, February 2001, p. 16-28. (Alvin Au Young)

· (April 24) Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks I, In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCom 2000), August 2000, Boston, Massachusetts. (Barath Raghavan)

· (April 29) John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin,and Deepak Ganesan. Building Efficient Wireless Sensor Networks with Low-Level Naming. In Proceedings of the Symposium on Operating Systems Principles (SOSP 2001), Lake Louise, Banff, Canada, ACM. October 2001. (Debashis Panigrahi)

Sensor Networks Programming (Week 4 thru 8)

Nascent Sensor Network Programming Models

(April 29) David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler, The nesC Language: A Holistic Approach to Networked Embedded Systems, To appear in Proceedings of Programming Language Design and Implementation (PLDI) 2003, June 2003. (Tony Chen)
(May 1) Samuel Madden, Michael Franklin, Joseph Hellerstein, and Wei Hong, TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks , OSDI 2002, December 2002, Boston MA. (Vikas Motwani)
(May 1) Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. The Design of an Acquisitional Query Processor for Sensor Networks. To Appear, SIGMOD, June 2003. (John Lynn)

Structured Collections in the Parallel World

(May 13) Hiranandani, Kennedy, and Tseng, Compiling Fortran D for MIMD Distributed Memory Machines, Communications of the ACM, August 1992. (Sunjeev Sikand)

OPTIONAL READING: Adve and Mellor-Crummey, Advanced Code Generation for High Performance Fortran, in Compiler Optimizations for Scalable Parallel Systems Languages, pages 553-596.

(May 15) Guy Blelloch. Programming Parallel Algorithms, Communications of the ACM, 39(3), March 1996. (an online augmented version can be found with examples.) (Michael Sirivianos, Barbara Theodorides)

OPTIONAL READING: P. Hatcher and M. Quinn. Data-Parallel Programming on MIMD Computers. The MIT Press: 1991.
OPTIONAL READING: G. Sabot, Paralation Lisp, MIT Press, 1986.

(May 20) Chien and Dally, Concurrent Aggregates, Proceedings of the ACM SIGPLAN Conference on Principles and Practice of Parallel Programming (PPoPP), 1990, Seattle, WA. (Ryan Wu, John Lynn)

OPTIONAL READING: Yonezawa, Object-oriented Concurrent Programming in ABCL/1, In Proceedings of Object-oriented Programming, Systems, Languages, and Architectures ’86, 1986.
Apertos System (Sony/Tokoro)

(May 23, Friday): Taura, Matsuoka, Yonezawa, An Efficient Implementation Scheme for Concurrent Object Oriented Languages on Stock Multiprocessors, ACM Principles and Practice of Parallel Programming, 1993. (Tony Chen, John Kerwin, Sunjeev Sikand)

OPTIONAL READING: V. Karamcheti, J. Plevyak, and A. Chien, Runtime Mechanisms for Efficient Dynamic Multithreading, Journal of Parallel and Distributed Computing, Vol. 37, pp. 21-40, 1996.
OPTIONAL READING: Dolby and Chien, An Automatic Object Inlining Optimization and its Evaluation, in the ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation, Vancouver, British Columbia, Canada, June 18-21, 2000.

(May 27) Distributed Tuple Space models: Javaspaces Specification, Sun Microsystems, 1998. (Johann Ammerlahn)

OPTIONAL READING: Gelernter, Generative Communication in Linda, ACM Transactions on Programming Languages and Systems, January 1985, Volume 7 Issue 1.

(May 29) Web services / Grid services / Jini services (Chris Roedel, Alvin AuYoung, Jas Ahluwahlia)

Jim Waldo, The Jini Architecture for network-centric computing, Communications of the ACM, (42)7, pages 76-82, 1999.
Jini Architecture Specification, 2001.
OPTIONAL: For more information see the Sun Jini site, particularly, the Technology Core Platform Specification.

(June 3) Emergent Phenomenon

Introduction to Emergence (Mitchell Resnick and Brian Silverman), OPTIONAL: for more information see http://cell-auto.com/
Dijkstra, Self Stabilizing in Spite of Distributed Control, CACM, 1974.

OPTIONAL: M. Demirbas, A. Arora, and M. Gouda. A Pursuer-Evader Game for Sensor Networks. Sixth Symposium on Self-Stabilizing Systems, San Fransisco, June 2003.
OPTIONAL: M. Schneider, Self-Stabilization, ACM Computing Surveys, 1993.
OPTIONAL: Dolev, Super-Stabilizing Distributed Spanning Tree Construction