CSCI 7143-001, Sensor Networking

Paper Schedule

(this page is under construction - papers and links will change)

Introduction/Overview

Aug. 29: Course Introduction.
For your own edification - more introductory reading on sensor nets::
- New York Times article on sensor networks
- Scientific American article on sensor networks
- D. Culler, D. Estrin, M. Srivastava, "An Overview of Sensor Networks," IEEE Computer, August 2004, pp. 41-49.
- I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "A Survey On Sensor Networks", IEEE Communications, August 2002, pp. 102-114.
- Communications of the ACM articles...
- Smart Sensors to Network the World, David E. Culler and Hans Mulder, Scientific American, June 2004.

For more depth:

J. M. Kahn , R. H. Katz , K. S. J. Pister, "Next century challenges: mobile networking for “Smart Dust”", MobiCom 1999, pp. 271-278.
S. Tilak, N. Abu-Ghazaleh, W. Heinzelman, "A Taxonomy of Wireless Micro-Sensor Network Models", Mobile Computing and Communications Review, vol. 6, no. 2, April 2002, pp. 28-36.
CENS/Estrin/UCLA
MIT Crickets
Berkeley Motes
MIT's Oxygen Project.
Mark Weiser, "Some Computer Science Problems in Ubiquitous Computing." Communications of the ACM, July 1993.
G. Forman, J. Zahorjan, "The Challenges of Mobile Computing," IEEE Computer, vol. 27, no. 4, April 1994, pp. 38-47.
M. Satyanarayanan, "Fundamental Challenges in Mobile Computing," Fifteenth ACM Symposium on Principles of Distributed Computing, May 1996.
University of Washington's Portolano Project: Mike Esler, Jeffrey Hightower, Tom Anderson, and Gaetano Borriello, "Next Century Challenges: Data-Centric Networking for Invisible Computing." Proceedings of Mobicom, August 1999.
Mark Weiser, "The Computer for the Twenty-First Century," Scientific American, pp. 94-10, September 1991.
M. Weiser, J. S. Brown, "The Coming Age of Calm Technology." (1996).
A.C. Huang, B. Ling, S. Ponnekanti, and A. Fox, "Pervasive Computing: What Is It Good For?" Workshop on Mobile Data Management (MobiDE) in conjunction with ACM.
Sentient Computing home page.
Kidd, Cory D., Robert J. Orr, Gregory D. Abowd, Christopher G. Atkeson, Irfan A. Essa, Blair MacIntyre, Elizabeth Mynatt, Thad E. Starner and Wendy Newstetter. "The Aware Home: A Living Laboratory for Ubiquitous Computing Research." In the Proceedings of the Second International Workshop on Cooperative Buildings, CoBuild'99.

Sensor Systems/Applications

Aug. 31:
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister . "System Architecture Directions For Network Sensors", ASPLOS 2000.
Sept. 5
- A. Mainwaring, J. Polastre, R. Szewczyk D. Culler, J. Anderson,"Wireless Sensor Networks for Habitat Monitoring", First ACM Workshop on Wireless Sensor Networks and Applications (WSNA) 2002, pp. 88-97.
Sept 7:

Best Paper Award: C. Hartung, S. Holbrook, R. Han, C. Seielstad, “FireWxNet: A Multi-Tiered Portable Wireless System for Monitoring Weather Conditions in Wildland Fire Environments”, Fourth International Conference on Mobile Systems, Applications and Services (MobiSys) 2006, pp. 28-41.

Sept 12:

G. Simon, M. Maróti, Á. Lédeczi, G. Balogh, B. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton, 2004. "Sensor network-based countersniper system." In Proceedings of the 2nd international Conference on Embedded Networked Sensor Systems (Baltimore, MD, USA, November 03 - 05, 2004). SenSys '04. ACM Press, New York, NY, pp. 1-12. Shooter Localization + TimeSynch

Sept. 14:

SWARMS testbed management system (for your programming assignments)

For more depth:

Intel's imote FabLab and North Sea deployments
VigilNet
Macroscope in Redwoods
James Preserve
Smart Farm - CSIRO
Soil Ecology
ExScal
CENWITS
Cane Toad Monitoring
Lew Girod's acoustic localization groundhog deployment
underwater sensor nets
Ning Xu, Sumit Rangwala, Krishna Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan and Deborah Estrin, A Wireless Sensor Network for Structural Monitoring Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004)., Baltimore, Maryland, Nov 2004
Krishna Chintalapudi, Jeongyeup Paek, Nupur Kothari, Sumit Rangwala, John Caffrey, Ramesh Govindan, Erik Johnson, Sami Masri, Monitoring Civil Structures with a Wireless Sensor Network , IEEE Internet Computing, March/April 2006.
Volcano Sensor Network
Health Monitoring
Structural monitoring
BTNodes
Estrin/UCLA
Berkeley Motes
MIT Crickets
Smart-Its
EYES
MIT Crickets: F. Martin, B. Mikhak, and B. Silverman, "MetaCricket: A designer's kit for making computational devices," IBM Systems Journal, vol. 39, nos. 3 & 4, 2000.
H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, R. Han, "MANTIS: System Support for MultimodAl NeTworks of In-situ Sensors", 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) 2003, pp. 50-59.
Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton, and Jerry Zhao. "Habitat monitoring: Application driver for wireless communications technology." 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Costa Rica, April 2001.
Princeton's Zebranet: P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet", In ASPLOS, San Jose, CA, October 2002.).
Rice's GNOMES: E. Welsh, W. Fish, P. Frantz, GNOMES: A Testbed for Low-Power Heterogeneous Wireless Sensor Networks, IEEE International Symposium on Circuits and Systems (ISCAS), Bangkok, Thailand, (Accepted, May, 2003).

Operating Systems

Sept 19

Mantis OS: S. Bhatti, J. Carlson, H. Dai, J. Deng, J. Rose, A. Sheth, B. Shucker, C. Gruenwald, A. Torgerson, R. Han, "MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms, " ACM/Kluwer Mobile Networks & Applications (MONET), Special Issue on Wireless Sensor Networks, vol. 10, no. 4, August 2005, guest co-editors P. Ramanathan, R. Govindan and K. Sivalingam, pp. 563-579.

Sept. 21

Review of SWARMS testbed. Lead by Aaron Beach
Code Review of MANTIS OS. Lead by John Ledbetter

Sept. 26

P. Levis and D. Culler, Mate’ – a Virtual Machine for Tiny Networked Sensors, ASPLOS, Oct. 2002, 85-95.
discussion of possible projects

Sept. 28

A. Dunkels, N. Finne, J. Eriksson, and T. Voigt. Run-Time Dynamic Linking for Reprogramming Wireless Sensor Networks. In Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems (SenSys 2006), Boulder, Colorado, USA, November 2006.

Oct. 3:

A. Dunkels, O. Schmidt, T. Voigt, and M. Ali. Protothreads: Simplifying Event-Driven Programming of Memory-Constrained Embedded Systems. In Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems (SenSys 2006), Boulder, Colorado, USA, November 2006.

For more depth:

[Best paper award] L. Gu, J. Stankovic, "t-kernel: Providing Reliable OS Support to Wireless Sensor Networks", ACM SenSys 2006.
SOS
Contiki
binary image differencing - Koen Langendoen et al
E. Trumpler, R. Han, "A Systematic Framework For Evolving TinyOS", IEEE Workshop on Embedded Networked Sensors (EmNets) 2006, pp. 61-65.
G. Yee, B. Shucker, J. Dunn, A Sheth, R Han, "Just-In-Time Sensor Networks", IEEE Workshop on Embedded Networked Sensors (EmNets) 2006, pp. 6-10.
TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications, Phil Levis, Nelson Lee, Matt Welsh, Woo, and David Culler, ACM SensSys 2003, Nov. 2003.
EmStar
Embedded operating systems: Linux, MMlite, Inferno, Wind River Systems, Epoc, MicroC OS, threadX, AVRX, etc.

Wireless Communication

Oct. 5:

A. Chandra, V. Gummalla, J. Limb, "Wireless Medium Access Control Protocols," IEEE Communications Surveys, Second Quarter 2000. http://www.comsoc.org/pubs/surveys.

Optional but Recommended MAC reading: MAC lecture slides

Oct. 10:

no class

Oct. 12:

Deepak Ganesan, Bhaskar Krishnamachari, Alec Woo, David Culler, Deborah Estrin and Stephen Wicker, Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , UCLA Computer Science Technical Report UCLA/CSD-TR 02-0013, February 2002.

Oct. 13: (make-up class)

Best student paper award: Y. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," In ACM SenSys 2003.

Oct. 17:

B-MAC: J. Polastre, J. Hill, and D. Culler, 2004. "Versatile low power media access for wireless sensor networks". In Proceedings of the 2nd international Conference on Embedded Networked Sensor Systems (Baltimore, MD, USA, November 03 - 05, 2004). SenSys '04. ACM Press, New York, NY, pp. 95-107.

Oct. 19:
- M. Buettner, G. Yee, E. Anderson, R. Han, "X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks", The 4th ACM Conference on Embedded Sensor Systems (SenSys), 2006. Accepted, in preparation.

For more depth:

G. Zhou, T. He, S. Krishnamurthy, J. Stankovic, Impact of Radio Irregularity on Wireless Sensor Networks, Mobisys 2004, June 2004.
S-MAC: Wei Ye, John Heidemann, Deborah Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks", InfoCom 2002.
Injong Rhee, Ajit Warrier, Mahesh Aia, and Joengki Min, Z-MAC: a Hybrid MAC for Wireless Sensor Networks, in ACM Sensys, Nov 2005,
G. Halkes, T. V. Dam, and K. Langendoen. "Comparing energy-saving mac protocols for wireless sensor networks." ACM Mobile Networks and Applications, 10(5):783–791, 2005.
J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, "A unifying link abstraction for wireless sensor networks.", In Proceedings of the 3rd international Conference on Embedded Networked Sensor Systems (San Diego, California, USA, November 02 - 04, 2005). SenSys '05. ACM Press, New York, NY, 76-89.
E. Jung, N. Vaidya, "A Power Control MAC Protocol for Ad Hoc Networks", MobiCom 2002.
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, ``MACAW: A Media Access Protocol for Wireless LANs.'' ACM SIGCOMM, September 1994.
P. Bhagwat, "Bluetooth: Technology for Short-Range Wireless Apps", IEEE Internet Computing, May-June 2001, pp. 96-103.
Wi-Fi™ (802.11b) and Bluetooth™: An Examination of Coexistence Approaches, Mobilian Corporation, 2001.
J. Haartsen, "The Bluetooth radio system," IEEE Personal Communications , Volume: 7 Issue: 1 , Feb. 2000, pp. 28 -36.
Jaap Haartsen, Mahmoud Naghshineh, Jon Inouye, Olaf J. Joeresson, and Warren Allen, "Bluetooth: Vision, Goals, and Architecture", ACM Mobile Computing and Communications Review, Volume 2, Number 4, October 1998, pp. 38-45.
W. Stallings, "IEEE 802.11: moving closer to practical wireless LANs," IT Professional , Volume: 3 Issue: 3 , May-June 2001, pp. 17-23.
IEEE 802.11, Cisco
Overview of the IEEE 802.11b wireless Ethernet standard, 3Com.
Wireless Local Area Networks and the 802.11 Standard, Cisco
D. Tang, M. Baker, "Analysis of a Metropolitan-Area Wireless Network," ACM MobiCom 1999.
D. Eckhardt, P. Steenkiste, "Measurement and Analysis of the Error Characteristics of an In-Building Wireless System," ACM SIGCOMM 1996.
A. DeSimone, S. Nanda, "Wireless Data: Systems, Standards, Services," ACM Wireless Networks, vol. 1, no. 3, October 1995, pp. 241-253.
N. Adams, R. Gold, B. Schilit, M. Tso, R. Want, "An Infrared Network For Mobile Computers," Proceedings of the USENIX Symposium on Mobile and Location-Independent Computing, Summer 1993.
K. Negus, A. Stephens, J. Lansford, "HomeRF: Wireless Networking for the Connected Home," IEEE Personal Communications, vol. 7, no. 1, February 2000.
M. Rahnema, "Overview of the GSM System and Protocol Architecture," IEEE Communications Magazine, vol. 31, no. 4, April 1993, pp. 92-100.
N. Badr, "Cellular Digital Packet Data CDPD," Proceedings of 1995 IEEE Fourteenth Annual Internation Phoenix Conference on Computers and Communications, March 1995, pp. 659-665.
N. Tripathi, J. Reed, H. VanLandingham, "Handoff in Cellular Systems," IEEE Personal Communications, vol. 5, no. 6, December 1998.
http://www.bluetooth.com
R. Schneiderman, "Bluetooth's slow dawn," IEEE Spectrum , Volume: 37 Issue: 11 , Nov. 2000, pp. 61 -65.
J. Cai, D. Goodman, "General Packet Radio Service in GSM," IEEE Communications Magazine, vol. 35, no. 10, October 1997, pp. 122-131.
T. Siep, I. Gifford, R. Braley, R. Heile, "Paving the way for personal area network standards: an overview of the IEEE P802.15 Working Group for Wireless Personal Area Networks," IEEE Personal Communications , Volume: 7 Issue: 1 , Feb. 2000, pp. 37 -43.
S. Williams, "IrDA: Past, Present and Future," IEEE Personal Communications, vol. 7, no. 1, February 2000.
Bluetooth and 802.11b Coexistence papers, plus the following:
- I. Howitt, V. Mitter, J. Gutierrez, "Empirical study for IEEE 802.11 and bluetooth interoperability," Vehicular Technology Conference, 2001. VTC 2001 Spring. IEEE VTS 53rd , Volume: 2 , 2001, pp. 1109 -1113.
- I. Howitt, "IEEE 802.11 and bluetooth coexistence analysis methodology," Vehicular Technology Conference, 2001. VTC 2001 Spring. IEEE VTS 53rd , Volume: 2 , 2001, pp. 1114 -1118.
I. Chlamtac, C. Petrioli, J. Redi, "Energy-Conserving Access Protocols for Identification Networks, " IEEE/ACM Transactions on Networking, vol. 7, no. 1, February 1999, pp. 51-59.
3G Wireless

Routing in Sensor Networks

Oct. 24:

Best Paper: P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks," First Symposium on Network Systems Design and Implementation, NSDI'04, Mar. 2004.

Oct. 26:

Bret Hull, Kyle Jamieson, Hari Balakrishnan, "Mitigating congestion in wireless sensor networks", SenSys 2004.

October 31 and November 2: attend SenSys at the Folsom Stadium Club on the CU-Boulder campus!!!
November 7 and 9: Prof. Han travels to Tokyo for NAE Symposium.
November 14:

Deluge: J. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale", The Second ACM Conference on Embedded Networked Sensor Systems, Nov. 2004

November 16:

Aqueduct, or summary article on network reprogramming
3:30 pm make-up class: A. Woo and D. Culler, "Taming the Challenges of Reliable Multihop Routing in Sensor Networks", ACM SenSys Nov. 2003.

November 20-24: Fall Break and Thanksgiving
Nov 28:

CENWITS - DTN: J. Huang, S. Amjad, S. Mishra, "CenWits: A SensorBased Loosely Coupled Search and Rescue System Using Witnesses", SenSys 2005.

Nov. 30:

C. Intanagonwiwat , R. Govindan , D. Estrin, "Directed Diffusion," MobiCom 2000, pp. 56-67.

For more depth:

Rodrigo Fonseca, Sylvia Ratnasamy, Jerry Zhao, Cheng Tien Ee, David Culler, Scott Shenker, Ion Stoica, Beacon-Vector Routing: Scalable Point-to-Point Routing in Wireless Sensor Networks, In NSDI 2005.
P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, The Emergence of Networking Abstractions and Techniques in TinyOS, First Symposium on Network Systems Design and Implementation, NSDI'04, Mar. 2004.
Wan, C.-Y., Eisenman, S., and Campbell, A. CODA: Congestion Detection and Avoidance in Sensor Networks. In Proc. of the ACM Sensys Conf. (Los Angeles, CA, November 2003), pp. 266-279.
A. Woo, D. Culler, "A transmission control scheme for media access in sensor networks," MobiCom 2001, pp. 221 - 235.
[LEACH] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient Communication Protocol for Wireless Micro Sensor Networks," in Proc. of the Thirty-Third Annual Hawaii International Conf. on System Sciences, 2000, pp. 3005-3014.
X. Hong, K. Xu, and M. Gerla, "Scalable Routing Protocols for Mobile Ad Hoc Networks," IEEE Network, 16(4):11-21, 2002.
S. Singh, M. Woo, C. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," ACM MobiCom, 1998, pp. 181-190.
C. Wan, A. Campbell, L. Krishnamurthy, "PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks", First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) 2002.
A. Sheth, B. Shucker, R. Han, "VLM2: A Very Lightweight Mobile Multicast System for Wireless Sensor Networks", IEEE Wireless Communications and Networking Conference ( WCNC) 2003, New Orleans, Louisiana, pp. 1936-1941. [for programming project]
C. Jones, K. Sivalingam, P. Agrawal, J. Chen, "A Survey of Energy Efficient Network Protocols for Wireless Networks", ACM/Baltzer Journal on Wireless Networks, vol. 7, No. 4, pp. 343 - 358, 2001.
L. Feeney, "An energy-consumption model for performance analysis of routing protocols for mobile ad hoc networks," ACM J. of Mobile Networks and Applications, vol. 3, no. 6, pp. 239-249, 2001.
J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. "Building Efficient Wireless Sensor Networks with Low-Level Naming", In Proceedings of the Symposium on Operating Systems Principles (SOSP), Lake Louise, Banff, Canada, ACM. October, 2001.
W. Heinzelman , J. Kulik , H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," MobiCom 1999, pp. 174-185.
Real-time routing, SPEED
R. Sivakumar, B. Das, and V. Bharghavan, ``An Improved Spine-based Infrastructure for Routing in Ad Hoc Networks.'' IEEE Symposium on Computers and Communications '98, Athens, Greece. June 1998.
Z. J. Haas and M. R. Pearlman. ``The Performance of Query Control Schemes for the Zone Routing Protocol.'' Proc. of ACM SIGCOMM '98, pages 167-177, Sep. 1998.
H. Dai, R. Han, "A Node-Centric Load Balancing Algorithm For Wireless Sensor Networks", IEEE GLOBECOM - Wireless Communications, 2003 (to appear).
AODV: C. Perkins, E. Royer, "Ad-hoc on-demand distance vector routing," Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 1999, pp. 90 -100.
DSR: David B. Johnson and David A. Maltz. "Dynamic Source Routing in Ad Hoc Wireless Networks," In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
TORA: V. Park, M. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks", INFOCOM 1997.
E. Royer, C. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications, vol. 6 no. 2, April 1999.
J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, ``A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols.'' Proc. of MobiCom '98, Oct. 1998, pp. 85-97.
S. Meguerdichian , F. Koushanfar , G. Qu , M. Potkonjak, "Exposure in wireless Ad-Hoc sensor networks," MobiCom pp. 139 - 150.
D. Estrin , R. Govindan , J. Heidemann , S. Kumar, "Next century challenges: scalable coordination in sensor networks," MobiCom 1999, pp. 263-270.
BLESS
C.W. Wu and Y.C. Tay, "AMRIS: A Multicast Protocol for Ad hoc Wireless Networks," In Proceedings of IEEE MILCOM'99, Atlantic City, NJ, Nov. 1999.
ODMRP: S.-J. Lee, W. Su, and M. Gerla, "On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks", ACM/Kluwer Mobile Networks and Applications, 2000.
MAODV
Q. Li, J. Aslam, D. Rus, "Online power-aware routing in wireless Ad-hoc networks," ACM MobiCom, 2001, pp. 97-107.
B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks," MobiCom 2001, pp. 85-96.
J. Jetcheva , D. Johnson, "Routing and transport: Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks", Proceedings of the 2001 ACM International Symposium on Mobile ad hoc networking & computing October 2001.
Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen and Jang-Ping Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network." Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking, 1999.
SIENA: Antonio Carzaniga, David S. Rosenblum, and Alexander L. Wolf , "Design and Evaluation of a Wide-Area Event Notification Service", ACM Transactions on Computer Systems, vol. 9, no. 3, August 2001, pp. 332-383.
Pub/sub: Gryphon

Programming

December 5:

Matt Welsh, Geoff Mainland: Programming Sensor Networks Using Abstract Regions. 29-42, in NSDI 2004. Electronic Edition (link)

Time Synchronization and Sensor Calibration

Time Synchronization

J. Elson, L. Girod and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts", In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002) , Boston, MA. December 2002.

Calibration:

Kamin Whitehouse and David Culler, “Calibration of Sensor/Actuator Networks in Unknown Environments”, 2002 ACM International Workshop on Wireless Sensor Networks and Applications, Sept.2002..
Kamin Whitehouse, David Culler. "Macro-calibration in Sensor/Actuator Networks." Mobile Networks and Applications Journal (MONET), Special Issue on Wireless Sensor Networks. June, 2003. ACM Press.

For more depth:

H. Dai, R. Han, "“TSync : A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks”, ACM SIGMOBILE Mobile Computing and Communications Review, Special Issue on Wireless PAN & Sensor Networks, vol. 8, no. 1, January 2004, pp. 125-139.
V. Bychkovskiy, S. Megerian, D. Estrin, M. Potkonjak, "Colibration: A Collaborative Approach to In-Place Sensor Calibration", IPSN 2003.
K. Whitehouse, D. Culler, "Calibration as Parameter Estimation in Sensor Networks," WSNA 2002.
Jeremy Elson's other papers
SenSys, IPSN, WSNA, Mobicom papers

Location-Awareness/Localization

Not enough time:
- Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan, "The Cricket Location-Support System." Proc. 6th ACM MOBICOM, August 2000, pp. 32-43.
- Kamin Whitehouse, Chris Karlof, Alec Woo, Fred Jiang, David Culler. "The Effects of Ranging Noise on Multihop Localization: an Empirical Study" The Fourth International Conference on Information Processing in Sensor Networks (IPSN '05). Los Angeles, California. April 25-27, 2005.

For more depth:

R. Want, A. Hopper, V. Falcao, J. Gibbons, "The Active Badge Location System," ACM Transactions on Information Systems, Vol. 10, No. 1, January 1992, pp. 91-102.
N. Priyantha, A. Miu, H. Balakrishnan, S. Teller, "The Cricket Compass For Context-Aware Mobile Applications," ACM MobiCom 2001, pp. 1-14.
J. Reed, K. Krizman, B. Woerner, T. Rappaport, "An Overview of the Challenges and Progress in Meeting the E-911 Requirement for Location Service," IEEE Communications Magazine, April 1998, pp. 30-37.
(no review necessary) "Locating cell phone callers indoors", News.com, Sept. 25, 2001.
Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris, "A Scalable Location Service for Geographic Ad Hoc Routing." Proceedings of ACM Mobicom, August 2000.
LEAPFROG
A. Ladd, K. Bekris, A. Rudys, G. Marceau, L. Kavraki, D. Wallach, "Robotics-Based Location Sensing using Wireless Ethernet," MobiCom 2002.
Andreas Savvides, Chih-Chieh Han and Mani B. Strivastava. "Dynamic fine-grained localization in ad-hoc networks of sensors." 7-th annual international conference on Mobile computing and networking (MobiCom) 2001, July 16 - 21, 2001, Rome Italy. Pages 166-179.
Andy Harter, Andy Hopper, Pete Steggles, Andy Ward, and Paul Webster, "The Anatomy of a Context-Aware Application." Proceedings of 5th ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom '99), August 1999, pp. 59-68.
P. Bahl, V. Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System," IEEE INFOCOM 2000, vol. 2, pp. 775-784.
Acoustic Localization
P. Enge, P. Misra, "Special Issue on Global Positioning System," Proceedings of the IEEE, Volume 87, No. 1, January, 1999, pp. 3-15.
K. Cheverst, N. Davies, K. Mitchell, A. Friday, "Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project," ACM MobiCom 2000, pp. 20-31
H. Maass, "Location-aware Mobile Applications Based On Directory Services," Mobile Networks and Applications, no. 3, 1998, pp. 157-173.
I. Getting, "The Global Positioning System," IEEE Spectrum, Vol. 30, No. 12, December 1993, pp. 36-47.
S. Long, D. Aust, G. Abowd, C. Atkeson, "Cyberguide: Prototyping Context-aware Mobile Applications," Proceeding of 1996 Conference on Human Factors in Computing Systems, CHI 1996. short paper
M. Spreitzer, M. Theimer, "Providing Location Information in a Ubiquitous Computing Environment, 14th SOSP, December 1993, pp. 270-283.
A. Ward, A. Jones, A. Hopper, "A New Location Technique For the Active Office," IEEE Personal Communications, vol. 4, no. 5, October 1997.

Databases/Storage

Not enough time:

Samuel Madden, Michael Franklin, Joseph Hellerstein, Wei Hong. TinyDB: An Acquisitional Query Processing System for Sensor Networks. In TODS, 2005. [PDF]
Peter Desnoyers, Deepak Ganesan and Prashant Shenoy, TSAR: A Two Tier Storage Architecture Using Interval Skip Graphs, Proceedings of the Third ACM Conference on Embedded Networked Sensor Systems (SenSys), 2005.
Gaurav Mathur, Peter Desnoyers, Deepak Ganesan and Prashant Shenoy, Ultra-Low Power Data Storage for Sensor Networks, Proceedings of IEEE/ACM Conference on Information Processing in Sensor Networks - Track on Sensor Platform, Tools and Design Methods for Networked Embedded Systems (IPSN-SPOTS), Nashville, TN, April 2006.
H. Dai, M. Neufeld, R. Han, "ELF: An Efficient Log-Structured Flash File System for Wireless Micro Sensor Nodes", 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004, pp. 176-187.
GHT
more soon...

Security

Not enough time:

A. Perrig, R. Szewczyk, V. Wen, D. Culler, J. Tygar, "SPINS: Security Suite for Sensor Networks," MobiCom 2001, pp. 189-199.
C. Karlof, D. Wagner, "Secure routing in wireless sensor networks: Attacks and countermeasures." in First IEEE Int'l Workshop on Sensor Network Protocols and Applications (SNPA), May 2003.
L. Eschenauer and V. Gligor. "A key management scheme for distributed sensor networks." In Proceedings of the 9th ACM Conference on Computer and Communication Security, pages 41–47, November 2002.
D. Liu, P. Ning, "Establishing Pairwise Keys in Distributed Sensor Networks," in Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS '03), pages 52--61, Washington D.C., October, 2003.

J. Deng, R. Han, S. Mishra, "A Performance Evaluation of Intrusion-Tolerant Routing in Wireless Sensor Networks," IEEE 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), 2003, Palo Alto, California.
F. Ye, H. Luo, S. Lu, and L. Zhang. "Statistical en-route detection and filtering of injected false data
in sensor networks.", IEEE INFOCOM 2004
C. Karlof, N. Sastry, D. Wagner, "TinySec: A Link Layer Security Architecture for Wireless Sensor Networks", to appear in ACM SenSys 2004.
J. Pingus, B. Baker, "Beyond Stack Smashing: Recent Advances in Exploiting Buffer Overruns", IEEE Security and Privacy, July/August 2004, pp. 20-27
Not enough time:
Fault tolerance
Fast authenticated key management...

For more depth:

A. Perrig, J. Stankovic, D. Wagner, "Security in Wireless Sensor Networks", Communications of the ACM, pp. 53-57.
Security Review 1: Network Security Principles, Symmetric Key Cryptography and Key Distribution, Public Key Cryptography
Security Review 2: Authentication, Data Integrity, Public Key Distribution, Firewalls
Note that there is an NSF Networks of Sensor Systems (NOSS) Meeting in Golden, Colorado on Oct. 17-20.
A. Wood, J. Stankovic, "Denial of Service in Sensor Networks", IEEE Computer, Oct 2002, pp. 54-62.
B. Przydatek, D. Song, A. Perrig, "SIA: Secure Information Aggregation in Sensor Networks", ACM SenSys 2003
L. Hu and D. Evans, "Using Directional Antennas to Prevent Wormhole Attacks", The 11th Annual Network and Distributed System Security Symposium (NDSS) 2004.
D. Malan, M. Welsh, M. Smith, "A Public-Key Infrastructure for Key Distribution in TinyOS Based on Elliptic Curve Cryptography", IEEE SECON 2004.
J. Hwang, Y. Kim, "Revisiting Random Key Pre-distribution for Sensor Networks", ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN) 2004.
S. Zhu, S. Setia, S. Jajodia. "LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks," Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS '03), Washington D.C. October, 2003.
W. Du, J. Deng, Y. Han, S. Chen and P. Varshney. "A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge." In IEEE INFOCOM'04, March 7-11, 2004, Hongkong, China.
J. Deng, R. Han, S. Mishra, " Intrusion Tolerance and Anti-Traffic Analysis Strategies for Wireless Sensor Networks," IEEE International Conference on Dependable Systems and Networks (DSN) 2004, pp. 594-603.
WEP weaknesses: N. Borisov, I. Goldberg, D. Wagner, "Intercepting Mobile Communications: The Insecurity of 802.11," ACM MobiCom 2001, pp. 180-188.
W. Du, J. Deng, Y. Han and P. Varshney, Syracuse University, "A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks", ACM CCS 2003.
D. Liu, P. Ning, "Location-Based Pairwise Key Establishments for Static Sensor Networks," in 2003 ACM Workshop on Security in Ad Hoc and Sensor Networks (SASN '03), October 2003.
D. Huang, M. Mehta, D. Medhi, L. Harn, "Location-aware key management scheme for wireless sensor networks", Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks (SASN), 2004, pp. 29 - 42.
Nils Gura, Arun Patel, Arvinderpal Wander, Hans Eberle and Sheueling Chang Shantz, "Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs, " 6th International Workshop on Cryptographic Hardware and Embedded Systems (CHES) 2004.
R. Di Pietro, L. Mancini, and A. Mei, "Random Key Assignment for Secure Wireless Sensor Networks", ACM SASN 2003.
D. Liu and P. Ning, "Location-Based Pairwise Key Establishments for Relatively Static Sensor Networks", ACM SASN 2003.
J. Deng, R. Han, S. Mishra, "Security Support for In-Network Processing in Wireless Sensor Networks", First ACM Workshop on the Security of Ad Hoc and Sensor Networks (SASN) 2003.
H. Chan, A. Perrig, D. Song, "Random Key Predistribution Schemes for Sensor Networks", IEEE Symposium on Security and Privacy 2003.
Y. Hu, D. Johnson, A. Perrig, SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks, WMCSA 2002.
Y. Hu, A. Perrig, D. Johnson, "Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks," Mobicom 2002.
M. Gruteser, G. Schelle, A. Jain, R. Han, D. Grunwald, "Privacy-Aware Location Sensor Networks", USENIX 9th Workshop on Hot Topics in Operating Systems (HOTOS IX) 2003.
D. Faria and D. Cheriton (Stanford University), "DoS and Authentication in Wireless Public Access Networks," ACM Workshop on Wireless Security (WISE) 2002.
B. Awerbuch, D. Holmer, C. Nita-Rotaru and H. Rubens, "An On-Demand Secure Routing Protocol Resilent to Byzantine Failures," ACM Workshop on Wireless Security (WISE) 2002.
Introduction to "Cryptography" by John Black.
[No review required, but strongly recommended as an excellent tutorial slide show on cryptography and security, consult http://www.strongsec.com/tutorials/security.htm]
Hu, Perrig, Johnson, Wormhole Detection in Wireless Ad Hoc Networks, 2002
L. Zhou, Z. Haas, "Securing Ad Hoc Networks," IEEE Network, vol. 13, no. 6, 1999, pp. 24-30.
WISE 2002 papers
S. Marti, T. Giuli, K. Lai, M. Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks", MobiCom 2000, pp. 255-265.
S. Capkun, L. Buttyan and J.-P. Hubaux (Swiss Federal Institute of Technology - Lausanne), "Self-Organized Public-Key Management in Ad Hoc Wireless Networks, ", ACM Workshop on Wireless Security (WISE) 2002.
H. Deng, W. Li, D. Agrawal, "Routing Security in Wireless Ad Hoc Networks," IEEE Communications Magazine, Oct. 2002, pp. 70-75.
Review of Public Key cryptography/PKI
R. Chang, "Defending Against Flooding-Based Distributed Denial-of-Service Attacks", IEEE Communications Magazine, Oct. 2002, pp. 42-51.
C. Manikopoulos, S. Papavassiliou, "Network Intrusion and Fault Detection: a Statistical Anomaly Approach," IEEE Communications Magazine, Oct. 2002, pp. 76-82.
S. Czerwinski, B. Zhao, T. Hodes, A. Joseph, R. Katz, "An Architecture for a Secure Service Discovery Service", ACM MobiCom 1999, pp. 24-35.
Maryland paper on WEP
A. Aziz, W. Diffie, "Privacy and Authentication for Wireless Local Area Networks," IEEE Personal Communications, First Quarter 1994, pp. 25-31.
D. Brown, "Techniques For Privacy and Authentication in Personal Communication Systems," IEEE Personal Communications, August 1995.
Y. Frankel, et al., "Security Issues in a CDPD Wireless Network," IEEE Personal Communications, August 1995, pp. 16-27.
C. Brookson, "GSM Security: a Description of the Reasons for Security and the Techniques," IEE Colloquium on Security and Cryptography Applications to Radio Systems (Digest No. 1994/141), London, UK, June 3 1994, pp. 2/1-4.
Y. Zhang, W. Lee, "Intrusion Detection for Wireless Ad-Hoc Networks," ACM MobiCom 2000, pp. 275-283.
M. Spreitzer, M. Theimer, "Scalable, Secure, Mobile Computing with Location Information," Communications of the ACM, vol. 36, no. 7, July 1993.
M. Peirce, D. O'Mahony, "Flexible Real-Time Payment Methods For Mobile Communications," IEEE Personal Communications, vol. 6, no. 6, December 1999.
Jalda
wireless access control
Pathak, Iftode, Byzantine Fault Tolerant Authentication, 2002 (submitted to ICDCS)

Late November: Project review
Dec. 7: Project presentations
Dec. 12: Project presentations
Dec. 14, Project presentations
Dec. 18: Final project reports due