CSci 8211: Homework Assignment

Part I: Introduction (One lecture)

D. Culler, D. Estrin, M. Srivastava. Overview of Sensor Networks. IEEE Computer Magazine, August 2004. [Summary Required 1/22]

Part II: Applications (One lecture)

R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, D. Estrin, Application driven systems research: Habitat monitoring with sensor networks, Communications of the ACM Special Issue on Sensor Networks. June 2004. [Summary Required 1/24]
G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, K. Frampton, Sensor Network-based Countersniper System, Sensys 2004.

Part III: Hardware Overview (One lecture)

J. Polastre, R. Szewczyk, C. Sharp, D. Culler, The Mote Revolution: Low Power Wireless Sensor Network Devices, in Proceedings of Hot Chips 16: A Symposium on High Performance Chips. August 22-24, 2004 [Summary Required 1/29]
J. Polastre, R. Szewczyk, D. Culler, Telos: Enabling Ultra-Low Power Wireless Research IPSN/SPOTS 2005
P. Dutta, M. Grimmer, A. Arora, S. Bibyk, D. Culler, Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events ,IPSN/SPOTS 2005
Mateusz Malinowski, Matthew Moskwa, Mark Feldmeier, Mathew Laibowitz, Joseph Paradis, CargoNet: A Low-Cost MicroPower Sensor Node Exploiting Quasi-Passive Wakeup for Adaptive Asynchronous Monitoring of Exceptional Events. Sensys 2007

Part IV. OS and Programming Environments (Four lectures)

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, System Architecture Directions for Networked Sensors, ASPLOS 2000. [Summary Required 1/31]
P. Levis, et al. T2: A Second Generation OS For Embedded Sensor Networks. Technical Report TKN-05-007
D. Gay, P. Levis, R. v. Behren, M.Welsh, E. Brewer, and D. Culler, The nesC Language: A Holistic Approach to Networked Embedded Systems, PLDI 2003. [Summary Required 2/5]
P.Levis, N. Lee, M. Welsh, and D. Culler, TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications, Sensys 2004. [Summary Required 2/7]
Qing Cao, Tarek Abdelzaher, John A. Stankovic and Tian He, LiteOS, A Unix-like Operating System and Programming Platform for Wireless Sensor Networks [Summary Required 2/12]

Part V: Wireless ad hoc and Sensor Communication (Eight lectures)

Practical Concerns [2 lectures]

G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, Impact of Radio Irregularity on Wireless Sensor Networks , Mobisys 2005 [Summary Required 2/14]
Joengmin Hwang, Tian He, Yongdae Kim, Exploring In-Situ Sensing Irregularity in Wireless Sensor Networks, Sensys 2007 [Summary Required 2/19]
S. Lin, J. Zhang, G. Zhou, L. Gu, T. He, and J. A. Stankovic. ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks. SenSys 2006
Jerry Zhao, and Ramesh Govindan, Understanding Packet Delivery Performance In Dense Wireless Sensor Networks, Sensys 2003.

Media Access Control [2 lectures]

S. Kumar, V. S. Raghavan, J. Deng, Medium Access Control protocols for ad hoc wireless networks: A survey Ad Hoc Networks 4 (2006) 326–358. [Summary Required 2/21]
J. Polastre, J. Hill, D. Culler, Versatile Low Power Media Access for Wireless Sensor Networks , in ACM Sensys, 2004. [Summary Required 2/26
I. Rhee, A. Warrier, M. Aia, and J. Min, Z-MAC: a Hybrid MAC for Wireless Sensor Networks, in ACM Sensys, 2005.

Networking [3 lectures]

Al-Karaki, J.N. Kamal, A.E. Routing Techiques in wireless sensor network: a survey. Wireless Communications, IEEE. [Summary Required 2/28]
C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, Directed Diffusion for Wireless Sensor Networking , in IEE/ACM Transactions on Networking, 2003. [Summary Required 3/4]
B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks, Proc. Mobicom 2000
Yu Gu and Tian He, Data Forwarding in Extremely Low Duty-Cycle Sensor Networks with Unreliable Communication Links. in ACM Sensys, 2007. [Summary Required 3/6]
Young-Jin Kim, Ramesh Govindan, Brad Karp and Scott Shenker Geographic Routing Made Practical. NSDI 2005
R. Fonseca, S. Ratnasamy, J. Zhao, C. Tien Ee and D. Culler, S. Shenker, I. Stoica, Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets, NSDI 2005.
Alec Woo, Terence Tong, and David Culler , Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks, Sensys 2005

Part VI: Wireless Ad Hoc and Sensor Network Middleware Services (Six lectures)

Time Synchronization [1 lecture]

M. Maroti, B. Kusy, G. Simon, A. Ledeczi, The Flooding Time Synchronization Protocol, Sensys 2004. [Summary Required 3/25]
Q. Li and D. Rus, Global Clock Synchronization in Sensor Networks, ACM Transaction on Sensor Network 2005.

Sensing Coverage [1 lecture]

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks, 2003. [Summary Required 3/27]
T. Yan, T. He, J. A. Stankovic, Differentiated Surveillance for Sensor Networks, ACM SenSys'03, Los Angeles, CA, November 2003

Localization [2 lectures]

R.Stoleru, T. He and J. A. Stankovic. Range-Free Localization. Sensor Network Handbook Chapter, Springer, 2006 [Summary Required 4/1]
R.Stoleru, T. He, J. A. Stankovic, and D. Luebke. High-Accuarcy, Low-Cost Localization System for Wireless Sensor Networks. In SenSys 2005 [Summary Required 4/3]
Ziguo Zhong, T. He MSP: multi-sequence positioning of wireless sensor nodes. In SenSys 2007.
R. Stoleru, P. A. Vicaire, T. He, and J. A. Stankovic. StarDust: A Flexible Architecture for Passive Localization in Wireless Sensor Networks. In SenSys 2006.
T. He, C. Huang, B. Blum, J. A Stankovic, and T. Abdelzaher, Range-Free Localization Schemes for Large Scale Sensor Networks, Mobicom 2003.
D. Moore, J. Leonard, D. Rus, and S. Teller, Robust Distributed Network Localization with Noisy Range Measurements, Sensys 2004.

Power Management [1 lecture]

Alexander Kostadinov, Matthew Garber, Matthew Brennan, Mark Corner, Emery Berger, Eon: A Language and Runtime System for Perpetual Systems. Jacob Sorber, Sensys 2007 [Summary Required 4/8]

Reprogramming [1 lecture]

Part VII: Data Service in Sensor Networks (Three lectures)

Data Management [2 lectures]

Abhinav Kamra, Vishal Misra, Dan Rubenstein, CountTorrent: Ubiquitous Access to Query Aggregates in Dynamic and Mobile Sensor Networks. [Summary Required 4/15]
A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong, Model Driven Data Acquisition in Sensor Networks, In Proceedings of VLDB, 2004. [Summary Required 4/17]
S. Nath, P. B. Gibbons, S. Seshan, and Z. Anderson, Synopsis Diffusion for Robust Aggregation in Sensor Networks, ACM SenSys 2004.

Security [1 lecture]

Part VIII: In-Situ System Support (Two lectures)

Clairvoyant: A Comprehensive Source-Level Debugger for Wireless Sensor Networks. Jing Yang, Mary Lou Soffa, Leo Selavo, Kamin Whitehouse (U Virginia) [Summary Required 4/22]
L. Luo, T. He, G. Zhou, L. Gu, T. Abdelzaher, and J. Stankovic. Achieving Repeatability of Asynchronous Events in Wireless Sensor Networks with EnviroLog. In IEEE Infocom, 2006. [Summary Required 4/24]