From Ece
ECE 8990 Sensor Networks reading list (Spring 2007)
Bold: Required reading for presenter (DUH!). Recommended reading for all others.
NON-Bold: Required reading for entire class. Written reviews (in the wiki) are required from entire class except for the presenters in that day's class.
Paper review rules
All reviews should be written directly into the wiki. Edit the link to your review to send the reader straight to the proper section (HINT: Use the # character).
Presentations should be uploaded to the file area and a link included in the appropriate place in this schedule.
I do not have a prescribed format for your reviews pages. However, the pages should be organized and logical. If someone creates a nice format that is extensible, then be prepared to adopt that format and revise your prior submissions. In the end, I want the pages to be relatively consistent in look-and-feel.
Do not read anything into the ordering of the papers here. Be prepared to give your presentation at anytime during your assigned period.
Paper review pages are located at
lah1
rc496
ltb24
ssl15
tjt13
mty3
rcs38
cjb84
wh69.
January 22
|
| Paper
| Reviews/Presentations
|
| Introduction
|
|
| D. Culler, D. Estrin, and M. Srivastava, Overview of Sensor Networks, IEEE Computer, 37(8), August 2004
| lah1
|
|
| 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.
| ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
|
| K. Lorincz, D. Malan, T.R.F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, S. Moulton, and M. Welsh, Sensor Networks for Emergency Response: Challenges and Opportunities, In IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response, Oct-Dec 2004.
| ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
|
| G. J. Pottie and W. J. Kaiser, Wireless Integrated Network Sensors, Communications of ACM, 43(5), May 2000.
| rc496
|
|
| 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 UCLA/CSD-TR 02-0013, UCLA, 2002.
| ltb24
|
|
| R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin, Application Driven Systems Research: Habitat Monitoring with Sensor Networks, Communications of the ACM, Special Issue on Sensor Networks. June 2004.
| ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
|
| D. Culler, P. Dutta, C.T. Ee, R. Fonseca, J. Hui, P. Levis, J. Polastre, S. Shenker, I. Stoica, G. Tolle, and J. Zhao, Towards a sensor network architecture: Lowering the waistline. Proceedings of Hot Topics in Operating Systems (HotOS '05), 2005
| ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
January 29
|
| Paper
| Reviews/Presentations
|
| Sensor Network Operating Systems
|
|
| J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, System Architecture Directions for Network Sensors, International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000.
| ssl15
|
|
| 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
| lah1 rc496 ltb24 mty3 rcs38 cjb84 wh69
|
|
| 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, USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI). 2004.
| lah1 rc496 ltb24 mty3 rcs38 cjb84 wh69
|
|
| P. Levis, et al., T2: A Second Generation OS For Embedded Sensor Networks. Technical Report TKN-05-007.
| tjt13
|
|
| C.-C. Han, R.K. Rengaswamy, R. Shea, E. Kohler and M. Srivastava. A Dynamic Operating System for Sensor Networks, International Conference on Mobile Systems, Applications, and Services (MobiSys), 2005.
| lah1 rc496 ltb24 mty3 rcs38 cjb84 wh69
|
|
| 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.
| lah1 rc496 ltb24 mty3 rcs38 cjb84 wh69
|
February 5
|
| Paper
| Reviews/Presentations
|
| Network Physical Properties
|
|
| J. Zhao and R. Govindan, Understanding Packet Delivery Performance In Dense Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'03), November 2003.
| mty3
|
|
| A. Cerpa, J.L. Wong, M. Potkonjak, and D. Estrin, Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-hop Routing, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), May 2005.
| rcs38
|
| Media Access Control
|
|
| W. Ye, J. Heidemann and D. Estrin, Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, June 2004.
| lah1 rc496 ltb24 ssl15 tjt13 wh69.
|
|
| V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A Media Access Protocol for Wireless LANs , SIGCOMM Symposium on Communications Architectures and Protocols (SIGCOMM'94), September 1994.
| lah1 rc496 ltb24 ssl15 tjt13 wh69.
|
|
| J. Polastre, J. Hill, and D. Culler, Versatile Low Power Media Access for Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'04), November 2004.
| cjb84
|
|
| W. Ye, F. Silva, and J. Heidemann, Ultra-Low Duty Cycle MAC with Scheduled Channel Polling, ACM Conference on Embedded Networked Sensor Systems (SenSys'06), November 2006.
| lah1 rc496 ltb24 ssl15 tjt13 wh69.
|
February 12
|
| Paper
| Reviews/Presentations
|
| Routing
|
|
| K. Akkaya and M. Younis, A Survey on Routing Protocols for Wireless Sensor Networks
| wh69
|
|
| P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," NSDI, 2004.
| lah1
|
|
| Jie Wu, Ming Gao and Ivan Stojmenovic, On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks, submitted for publication, 2000.
| ssl15 tjt13 mty3 rcs38 cjb84
|
|
| A. Woo, T. Tony, and D. Culler, Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2003.
| ssl15 tjt13 mty3 rcs38 cjb84
|
|
| C.E. Perkins and P. Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , SIGCOMM Symposium on Communications Architectures and Protocols (SIGCOMM), September 1994.
| ssl15 tjt13 mty3 rcs38 cjb84
|
|
| ScatterWeb - Low Power Sensor Nodes and Energy Aware Routing. Schiller, J., Liers, A., Ritter, H., Winter, R., Voigt, T., Freie Universität Berlin, Germany; System Sciences, 2005. HICSS '05. Proceedings of the 38th Annual Hawaii International Conference on, 03-06 Jan. 2005, pp. 286c-286c
| rc496
|
| Localization
|
|
| Nirupama Bulusu, John Heidemann and Deborah Estrin. GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine, Vol. 7, No. 5, pp. 28-34. October, 2000.
| ltb24
|
|
| Nirupama Bulusu, John Heidemann, Deborah Estrin, and Tommy Tran. Self-configuring localization systems: Design and Experimental Evaluation. ACM Transactions on Embedded Computing Systems, 3 (1 ), pp. 24-60, February, 2004.
| ssl15 tjt13 mty3 rcs38 cjb84
|
February 19
|
| Paper
| Reviews/Presentations
|
| Architectures
|
|
| J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, A Unifying Link Abstraction for Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2005.
| ssl15
|
|
| O. Gnawali, B. Greenstein, K.-Y. Jang, A. Joki, J. Paek, M. Vieira, D. Estrin, R. Govindan, and E. Kohler, The TENET Architecture for Tiered Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2006.
| lah1 rc496 ltb24 cjb84 wh69.
|
|
| B. Hull, V. Bychkovskiy, K. Chen, M. Goraczko, E. Shih, Y. Zhang, H. Balakrishnan, and S. Madden. CarTel: A Distributed Mobile Sensor Computing System. ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2006.
| tjt13
|
|
| R. Ganti, P. Jayachandran, T.F. Abdelzaher, and J.A. Stankovic, SATIRE: A Software Architecture for Smart AtTIRE, International Conference on Mobile Systems, Applications, and Services (MobiSys), June 2006.
| lah1 rc496 ltb24 cjb84 wh69.
|
| Data Storage
|
|
| P. Desnoyers, D. Ganesan and P. Shenoy, TSAR: A Two Tier Storage Architecture Using Interval Skip Graphs, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2005.
| lah1 rc496 ltb24 cjb84 wh69.
|
|
| S. Nath, P.B. Gibbons, and S. Seshan, Adaptive Data Placement for Wide-area Sensing Services, USENIX Conference on File and Storage Technologies (FAST), 2005.
| mty3
|
|
| S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications, Vol. 8,No. 4, 2003.
| rcs38
|
February 26
|
| Paper
| Reviews/Presentations
|
| Programming
|
|
| Building up to macroprogramming: an intermediate language for sensor networks. Newton, R.; Arvind; Welsh, M.; Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on 15 April 2005, pp. 37-44
| cjb84
|
|
| D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, The nesC Language: A Holistic Approach to Networked Embedded Systems, ACM Conference on Programming Language Design and Implementation (PLDI), June 2003.
| rc496 ltb24 ssl15 tjt13 mty3 rcs38
|
|
| L. Luo, T.F. Abdelzaher, T. He, and J.A. Stankovic. EnviroSuite: An Environmentally Immersive Programming Framework for Sensor Networks. ACM Transaction on Embedded Computing System (TECS), 2006.
| rc496 ltb24 ssl15 tjt13 mty3 rcs38
|
|
| K. Whitehouse, F. Zhao, and J. Liu, Semantic Streams: a Framework for Composable Inference over Sensor Data, European Workshop on Wireless Sensor Networks (EWSN), February 2006.
| wh69
|
| Mobile code and VMs
|
|
| P. Levis, N. Patel, S. Shenker, and D. Culler, Mate: a Virtual Machine for Tiny Networked Sensors, International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Dec 2002.
| rc496 ltb24 ssl15 tjt13 mty3 rcs38
|
|
| P. Levis, D. Gay, and D. Culler, Active Sensor Networks, USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), 2005.
| rc496 ltb24 ssl15 tjt13 mty3 rcs38
|
|
| The stream virtual machine. Labonte, F.; Mattson, P.; Thies, W.; Buck, I.; Kozyrakis, C.; Horowitz, M.; Parallel Architecture and Compilation Techniques, 2004. PACT 2004. Proceedings. 13th International Conference on 29 Sept.-3 Oct. 2004 Page(s):267 - 277
| lah1
|
March 5
|
| Paper
| Reviews/Presentations
|
| Case Studies
|
|
| 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
| rc496
|
|
| T. He, et al. VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance. ACM Transactions on Sensor Networks, 2(1): 1-38, February 2006.
| lah1 tjt13 mty3 rcs38 cjb84 wh69.
|
|
| R. Szewczyk, A. Mainwaring, J. Polastre, and D. Culler, An Analysis of a Large Scale Habitat Monitoring Application, ACM Conference on Embedded Networked Sensor Systems (SenSys'04), November 2004.
| ltb24
|
|
| L. Krishnamurthy, R. Adler, P. Buonadonna, J. Chhabra, M. Flanigan, N. Kushalnagar, L. Nachman, and M. Yarvis, Design and Deployment of Industrial Sensor Networks: Experiences from a Semiconductor Plant and the North Sea, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2005.
| lah1 tjt13 mty3 rcs38 cjb84 wh69.
|
|
| N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, A Wireless Sensor Network for Structural Monitoring, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2004.
| ssl15
|
|
| J. Burrell, T. Brooke, and R. Beckwith, Vineyard Computing: Sensor Networks in Agricultural Production, IEEE Pervasive Computing, pp. 38-45, 2004.
| lah1 tjt13 mty3 rcs38 cjb84 wh69.
|
|
| M. Radenkovic and B. Wietrzyk, "Wireless Mobile Ad-hoc Sensor Networks for Very Large Scale Cattle Monitoring", Proc. of Sixth Int'l Workshop on Applications and Services in Wireless Networks (ASWN'06), Berlin, Germany, 2006, pp. 47-58
| lah1 tjt13 mty3 rcs38 cjb84 wh69.
|
|
| Geoff Werner-Allen, Jeff Johnson, Mario Ruiz, Jonathan Lees, and Matt Welsh, Monitoring Volcanic Eruptions with a Wireless Sensor Network, EWSN'05.
| lah1 tjt13 mty3 rcs38 cjb84 wh69.
|
March 12
SPRING BREAK
March 19
|
| Paper
| Reviews/Presentations
|
| Data processing and dissemination
|
|
| I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. Technical Report TR-819, MIT, March 2001.
| lah1 rc496 ltb24 ssl15 cjb84 wh69
|
|
| 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.
| tjt13
|
|
| S. Madden, M. Franklin, J. Hellerstein, and W. Hong, TinyDB: An Acquisitional Query Processing System for Sensor Networks, ACM Transactions on Database Systems, 2005.
| mty3
|
|
| R. Govindan, J. M. Hellerstein, W. Hong, S. Madden, M. Franklin, S. Shenker, "The Sensor Network as a Database," USC Technical Report No. 02-771, September 2002.
| lah1 rc496 ltb24 ssl15 cjb84 wh69
|
|
| Joseph M. Hellerstein, Wei Hong, Samuel Madden, and Kyle Stanek, Beyond Average: Towards Sophisticated Sensing with Queries, IPSN'03.
| lah1 rc496 ltb24 ssl15 cjb84 wh69
|
|
| A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and Wei Hong. Model Driven Data Acquisition in Sensor Networks. VLDB 2004.
| rcs38
|
|
| Synopsis Diffusion for Robust Aggregation in Sensor Networks. S. Nath, P. Gibbons, S. Seshan and Z. Anderson ACM SenSys, Baltimore, MD, November 2004
| lah1 rc496 ltb24 ssl15 cjb84 wh69
|
March 26
|
| Paper
| Reviews/Presentations
|
|
| No paper reviews this week.
|
|
April 2
|
| Paper
| Reviews/Presentations
|
| Semantic Web
|
|
| Tim Berners-Lee, James Hendler and Ora Lassila, "The Semantic Web", Scientific American, May 2001
| lah1 rc496 ltb24 ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
|
| Nigel Shadbolt, Tim Berners-Lee and Wendy Hall, "The Semantic Web Revisited", IEEE Intelligent Systems, 21(3) pp. 96-101, May/June 2006
| lah1 rc496 ltb24 ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
| "Smart" Sensors
|
|
| Open Geospatial Consortium, OpenGIS Sensor Model Language (SensorML) Implementation Specification, Document #OGC 05-086r2, Feb. 2006
| lah1 rc496 ltb24 ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
|
| Dunbar, M., Plug-and-play sensors in wireless networks, IEEE Instrumentation & Measurement Magazine, Vol.4, No.1, pp.19-23, March 2001
| lah1 rc496 ltb24 ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
|
| Kang Lee, IEEE 1451: A Standard in Support of Smart Transducer Networking, IEEE Instr. and Meas. Tech. Conference, May 2000 (from NIST)
| lah1 rc496 ltb24 ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
|
| Sergey Y. Yurish, IEEE 1451 Standard and Frequency Output Sensors: How to Obtain a Broad-Based Industry Adoption?, Sensors & Transducers Magazine, Vol. 59, Issue 9, September 2005, pp. 412-418
| lah1 rc496 ltb24 ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
|
| Durbha, S.S.; King, R.L., Semantics-enabled framework for knowledge discovery from Earth observation data archives, IEEE Trans. Geoscience and Remote Sensing, Vol. 43, no.11, pp.2563-2572, Nov. 2005
| lah1 rc496 ltb24 ssl15 tjt13 mty3 rcs38 cjb84 wh69
|
April 9
|
| Paper
| Reviews/Presentations
|
| Power Management
|
| xin01.pdf
| G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, Minimum Power Configuration in Wireless Sensor Networks, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), May 2005.
| ltb24 tjt13 mty3 rcs38
|
|
| G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless and C. Gill, Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks, ACM Transactions on Sensor Networks, 1(1): 36-72, August 2005.
| cjb84
|
|
| Hohlt, B. Doherty, L. Brewer, E., Flexible power scheduling for sensor networks. Information Processing in Sensor Networks, 2004. IPSN 2004. Third International Symposium on, 26-27 April 2004, pp. 205-214
| ltb24 tjt13 mty3 rcs38
|
|
| Twinkle: Network Power Scheduling in Sensor Networks. Barbara A. Hohlt and Eric A. Brewer, EECS Department, University of California, Berkeley, Technical Report No. UCB/CSD-05-1409, 2005.
| wh69
|
|
| Bush, S.F., Low-energy sensor network time synchronization as an emergent property. Computer Communications and Networks, 2005. ICCCN 2005. Proceedings. 14th International Conference on. 17-19 Oct. 2005, pp. 93-98
| ltb24 tjt13 mty3 rcs38
|
| Synchronization and calibration
|
|
| 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.
| rc496
|
|
| 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.
| ltb24 tjt13 mty3 rcs38
|
|
| V. Bychkovskiy, S. Megerian, D. Estrin, M. Potkonjak, "Colibration: A Collaborative Approach to In-Place Sensor Calibration", IPSN 2003.
| lah1
|
|
| 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.
| ltb24 tjt13 mty3 rcs38
|
April 16 (a pot-pourri of Sensor Network topics)
April 23