03/14/05: REMINDER: Project report is due on March 15th by midnight. You can turn it in during the presentations or send it electronically. The source code should be submitted electronically. No need to submit your slides.

03/08/05: Exam statistics: Max.=63, Min.=43, Average=53.1, St. Dev.=6.19
03/07/05: Hw#3 Assigned.
03/01/05: Project presentation will be on March 15th, 2005 from 4-7pm. Each student will have 15 minutes. Email Cintia to sign up for a slot (please email 3 options, since it will be assigned on a "first come, first serve" basis). Check the schedule for the current status.
02/28/05: Reading list on Aggregation was updated.
REMINDER: Exam will be on March 2nd (next Wednesday).
02/16/05: Homework 2 assigned. Due on 03/04/2005
Lecture notes on MAC by Venkatesh were posted.
02/11/05: Project presentations will be on March 15th, 2005 from 4-7pm.
02/10/05: Check the UW colloquium on localization.
02/09/05: Reading List for "Deployment, organization, localization" was updated.
GPS lecture notes for today were posted.
02/04/05: Venkatesh Rajendran will talk about TRAMA and Flama as part of MAC on Feb 16th.
02/02/05: Dr Gabriel Elkaim will be giving a lecture on GPS on Feb 9th as part of the localization, deployment, topic.
01/31/05: Homework 1 assigned. Due on 02/14/2005
01/25/05: Exam will be on March 2nd.
Projects are due March 16th.
01/24/05: Reading List for Routing and data dissemination was updated.
When sending emails to TA's and Prof. Obraczka regarding class, please add "CMPE259" to the subject. 01/15/05: Reading List was updated. Links added to Transport papers.
Imp !!! Project list has been posted. All students need to submit a proposal (plain text) by e-mail. Pls email your proposals to Prof. Obraczka and also the T.As (kumar and Cintia) by 01.21.05 midnight. The proposal should detail the project selected, a brief description of the planned approach, methodology for performance evaluation and timeline for completion. The proposal should be at least a couple of paragraphs long. 12/16/04: We are in the process of finishing the web page. Most of the information is already here.

This course will provide a comprehensive introduction to sensor networks, including the understanding of their unique characteristics and research challenges. It will focus on the communication and computation challenges raised by sensor networks; to this end, it will cover protocols at the various layers and how they answer the specific requirements posed by these networks (e.g., data driven, energy efficient, etc.) and their applications (monitoring, tracking, etc.).

The course will survey the state-of-the-art on sensor networks research through an extensive reading list consisting of current technical papers. A very important goal of the class is to train students to read research papers with a critical perspective. This is a project-oriented class. A list of project topics will be provided and students can either pick from that list or suggest their own project. The project wil span the full research cycle: from problem formulation to obtaining and analyzing results, and producing a project report in the format of a conference paper.

Grades will account for:

• Reading reports: 10%
• Project: 60%
• Exam: 30%

Final letter grades will be determined using a ``modified'' curve (i.e., we don't have a pre-determined percentage of how many A's, B's, etc. we will assign). Grades of C and BELOW will be assigned to students who do not perform satisfactorily (i.e., you should not assume that this is a graduate class and therefore you automatically get a B).

Students enrolled in this class are agreeing to the following:

• All work turned in as reports, project, and exam MUST be individual. If any work claimed by a student to be his/her own is found to be shared with other students, that will be considered a violation of academic integrity and will be handled accordingly.
• Students are responsible for reading the papers that will be covered in a specific lecture BEFORE the lecture. All papers must be read in detail even though not all details will be covered in class.
• Students are also responsible for checking the class Web page frequently for updates, schedule changes, etc.
• The course pre-requisite is CMPE 252A or equivalent. CMPE 257 (or equivalent) is recommended. If a student has not taken CMPE 257 (or equivalent), it is the student's responsibility to acquire the corresponding background material.
• Programming profficiency is assumed for students to be able to complete the class project.

In this course we encourage students to get involved in discussions about the class material in- and outside class. However, all work submitted for the class is to be done individually. Some examples of what is not allowed by the conduct code: copying all or part of someone else's work (by hand or by looking at others' files, either secretly or if shown), and submitting it as your own; giving another student in the class a copy of your assignment solution; consulting with another student during an exam. If you have questions about what is allowed, please discuss it with the instructor.

Students should be familiar with the University Academic Intergity Policies, violations of which will not be tolerated. Students who violate University standards of academic integrity are subject to disciplinary sanctions, including failure in the course accompanied by a report which will be part of the student's file, and suspension from the University.

If you have questions or doubts about the UCSC Academic Integrity policies, please see the instructor or the TA.

ucsc.class.cmpe259. We encourage you to post your questions on the newsgroup. For more information on accessing class newsgroups, Click Here.

No textbook is required for the class. The book listed below can be used for reference.

• "Wireless Sensor Networks: An Information Processing Approach", Feng Zhao and Leonidas Guibas.

• Jan. 5: Introduction and overview
• Jan. 10: Applications
  Jan. 12:
• Jan. 17: Holiday
• Jan. 19: Transport protocols
  Jan. 24:
• Jan. 26: Routing and data dissemination
  Jan. 31:
• Feb. 2: Topology control
  Feb. 7:
• Feb. 9: Deployment, organization, localization
  Feb. 14:
• Feb. 16: Medium access
  Feb. 21: Holiday
  Feb. 23: Medium access
• Feb. 28: Storage, querying and aggregation
• Mar. 2: Exam
• Mar. 7: Storage, querying and aggregation
• Mar. 9: Energy models
• Mar. 14: Security
• Mar. 15: Project presentation

• Jan.10: Lecture 1-2 PDF
• Jan.12: Lecture 3 PPT | PDF
• Jan.19: Lecture 4 PPT | PDF
• Jan.24: Lecture 5 PPT | PDF
• Jan.26: Lecture 6 PPT | PDF
• Jan 31: Lecture 7 PPT | PDF
• Feb 02: Lecture 8 PPT | PDF
• Feb 07: Lecture 9 PPT | PDF
• Feb 09: Lecture 10 PPT | PDF
  Gabriel's slides: PPT | PDF
• Feb 14: Lecture 11 PPT | PDF
  
• Feb 16: Lecture 12 PPT | PDF
  
• Feb 23: Lecture 13 - MAC: PPT | PDF
  Storage and Querying: PPT | PDF
  
• Feb 28: Lecture 14 - Aggregation: PDF
• Mar 07: Lecture 15 PPT | PDF
• Mar 09: Lecture 16 PPT | PDF
• Mar 14: Lecture 17 PPT | PDF

1. Chee-Yee Chong; Kumar, S.P., "Sensor networks: Evolution, opportunities, and challenges", Proc IEEE, August 2003.
2. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar . Next Century Challenges: Scalable Coordination in Sensor Networks. Mobicom 1999.
3. Deborah Estrin, David Culler, and Kris Pister , "Connecting the Physical World with Pervasive Networks," IEEE Pervasive Computing, 1,1 (Jan.-March 2002).
4. G.J. Pottie, W.J. Kaiser, "Wireless Integrated Sensor Networks," Communication of the ACM, May 2000.
5. Akyildiz, I.F., W. Su, Y. Sankarasubramaniam, E. Cayirci , "A Survey on Sensor Networks", IEEE Communications Magazine, August, 102-114(2002).

1. A. Mainwaring, R. Szewczyk, D. Culler, J. Anderson "Wireless Sensor Networks for Habitat Monitoring" ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2002.
2. Antonio Baptista, Todd Leen, Yinglong Zhang, Arun Chawla, David Maier, Wu-chang Feng, Wu-chi Feng, Jonathan Walpole, Claudio Silva, Juliana Freire , "Environmental Observation and Forecasting Systems: Vision, Challenges and Successes of a Prototype," Encyclopedia of Physical Science and Technology (R. A. Meyers, Ed.), Academic Press, Third Edition, Vol. 5., pp 565-581.
3. L. Schwiebert, S. Gupta, J. Weinmann, "Research Challenges in Wireless Networks of Biomedical Sensors," ACM Mobicomm 2001, 2001, Pages 151-165
4. J.M. Kahn, R. Katz, K. Pister , "Emerging Challenges: Mobile Networking for Smart Dust" J. Commun and Networks, Vol. 2, No. 3, Sept. 2000.
5. S. Meyer and A. Rakotonirainy . A Survey of Research on Context-Aware Homes. Workshop on Wearable, Invisible, Context-Aware, Ambient, Pervasive and Ubiquitous Computing, Adelaide, Astralia. 2003.
6. J. Lundquist, D. Cayan, and M. Dettinger . Meteorology and Hydrology in Yosemite National Park: A Sensor Network Application. Information Processing in Sensor Networks (IPSN), April, 2003.

1. Chieh-Yih Wan, Andrew Campbell, Lakshman Krishnamurthy, "PSFQ: A Reliable Transport Protocol For Wireless Sensor Networks,"First Workshop on Sensor Networks and Applications (WSNA), September 2002, Atlanta, GA.
2. Sankarasubramaniam, Y., Akan, O.B., and Akyildiz, I.F. , "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proceedings of ACM MobiHoc'03, Annapolis, Maryland, USA, June 2003.
3. C. Wan, S. B. Eisenman, A.T. Campbell , "CODA: Congestion Detection and Avoidance in Sensor Networks," ACM SenSys 2003.
4. P. Agrawal, T.S. Teck, and A.L. Ananda. A Lightweight Protocol for Wireless Sensor Networks. Wireless Communications and Networking (WCNC 2003), Volume: 2 , 16-20 March 2003
5. F. Stann and J. Heidemann . RMST: Reliable Data Transport in Sensor Networks. Sensor Network Protocols and Applications (SNPA'03). Proceedings of the First IEEE International Workshop on , 11 May 2003.

1. C. Intanagonwiwat, R. Govindan, D. Estrin , "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks" ACM MobiCOM 2000.
2. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica . Geographic Routing without Location Information. MobiCom'03. San Diego, California, USA. September 14-19, 2003.
3. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin . Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks. In Mobile Computing and Communications Review (MC2R). Vol 1., No. 2. 2002.
4. C.L. Barrett, S.J. Eidenbenz, and L. Kroc. Parametric Probabilistic Sensor Network Routing. WSNA'03, San Diego, California, USA. September 19, 2003.
5. R.C. Shah, S. Roy, S. Jain, and W. Brunette. Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. Sensor Network Protocols and Applications, (SNPA'03). Proceedings of the First IEEE International Workshop on , 11 May 2003.
6. C. Shurgers and M.B. Srivastava. Energy Efficient Routing in Wireless Sensor Networks. MILCOM'01, Vienna, VA, October 28-31, 2001.
7. B. Krishnamachari, Y. Mourtada, and S. Wicker. The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks. IEEE International Conference on Communications (ICC 2003), Anchorage, Alaska, May 2003.

1. D. Braginsky, D. Estrin , "Rumor Routing Algorithm For Sensor Networks", WSNA 2002
2. Dragos Niculescu and Badri Nath , "Trajectory Based Forwarding and Its Applications", ACM Mobicom 2003.
3. D. Tian and N.D. Georganas . Energy Efficient Routing with Guaranteed Delivery in Wireless Sensor Networks. Wireless Communications and Networking (WCNC 2003). IEEE , Volume: 3 , 16-20 March 2003.
4. S. Dulman, T. Nieberg, J. Wu, and P. Havinga. Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. Wireless Communications and Networking (WCNC 2003). IEEE , Volume: 3 , 16-20 March 2003.
5. S. De, C. Qiao, and H. Wu. Meshed Multipath Routing: An Efficient Strategy in Sensor Networks. Wireless Communications and Networking (WCNC 2003). IEEE , Volume: 3 , 16-20 March 2003.
6. R. Kannan, S. Sarangi, S.S. Iyengar, and L. Ray. Sensor-Centric Quality of Routing in Sensor Networks. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE , Volume: 1 , 30 March - 3 April 2003.
7. B. Deb, S. Bhatnagar, and B. Nath. ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks. The 28th Annual IEEE Conference on Local Computer Networks (LCN), October 2003.
8. Q. Huang, C. Lu, and G.C. Roman. Spatiotemporal Multicast in Sensor Networks. The First ACM Conference on Embedded Networked Sensor Systems (Sensys'03), Los Angeles, CA, USA. November, 2003.
9. R.C. Shah and J.M. Rabaey. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. Wireless Communications and Networking Conference (WCNC2002), IEEE , Volume: 1 , 17-21 March 2002
10. F.J. Block and C.W. Baum. An Energy-Efficient Routing Protocol for Wireless Sensor Networks with Battery Level Uncertainty. MILCOM 2002. Volume: 1 , 7-10 Oct. 2002.

1. A. Cerpa and D. Estrin . ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. Volume: 3, 23-27 June 2002.
2. A. Salhieh, J. Weinmann, M. Kochhal, and L. Schwiebert . Power Efficient Topologies for Wireless Sensor Networks. In the proceedings of the 2001 International Conference on Parallel Processing (ICPP), pages 156-163, Valencia, Spain, September 2001.
3. W.S. Conner, J. Chhabra, M. Yarvis, and L. Krishnamurthy . Experimental Evaluation of Synchronization and Topology Control for In-Building Sensor Network Applications. WSNA'03, San Diego, California, USA. September 19, 2003.
4. S. Meguerdichian et al , "Exposure In Wireless Ad-hoc Sensor Networks," ACM Mobicom 2001 (best paper award).
5. J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen . Topology Control for Wireless Sensor Networks. MobiCom'03, San Diego, California, USA. September 14-19, 2003.
6. F. Ye, G. Zhong, S. Lu, and L. Zhang. PEAS: A robust Energy conserving Protocol for Long-lived Sensor Networks. 10th IEEE International Conference on Network Protocols (ICNP02). Paris, France, November 12-15, 2002

1. B. Horling, R. Mailler, M. Sims, V. Lesser Using and Maintaining Organization in a Large-Scale Distributed Sensor Network. In Proceedings of the Workshop on Autonomy, Delegation, and Control (AAMAS03). July, 2003.
2. D. Niculescu and B. Nath. Ad Hoc Positioning System (APS). IEEE GLOBECOM '01.
3. S.S. Dhillon, K. Chakrabarty. Sensor placement for effective coverage and surveillance in distributed sensor networks. WCNC 2003. IEEE, Volume: 3, 16-20 March 2003.

1. S. Meguerdichian, S. Slijepcevic, V. Karayan, and M. Potkonjak. Localized Algorithms In Wireless Ad-Hoc Networks: Location Discovery adn Sensor Exposure. MobiHOC'01, Long Beach, CA, USA. October 04 - 05, 2001.
2. M. J. McGlynn and S.A. Borbash. Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. MobiHOC'01, Long Beach, CA, USA October 04 - 05, 2001.
3. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja. Sensor Deployment Strategy for Target Detection. WSNA02, September 28, Atlanta, Georgia. 2002.
4. A. Howard, M.J. Mataric, and G.S. Sukhatme. An Incremental Self-Deployment Algorithm for Mobile Sensor Networks. Autonomous Robots, Special Issue on Intelligent Embedded Systems, Vol 13 No 2, pages 113--126, 2002.
5. M.A. Batalin and G.S. Sukhatme. Coverage, Exploration, and Deployment by a Mobile Robot and Communication Network. Information Processing in Sensor Networks: Second International Workshop, Ipsn 2003, Palo Alto, Ca, Usa, April 22-23, 2003.
6. N. Heo, P.K. Varshney. An intelligent deployment and clustering algorithm for a distributed mobile sensor network. Systems, Man and Cybernetics, 2003. IEEE International Conference on , Volume: 5 , Oct. 5-8, 2003

1. M. Zorzi and R.R. Rao. Energy and latency performance of geographic random forwarding for ad hoc and sensor networks. IEEE Wireless Communications and Networking (WCNC 2003).
2. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, Proc. ACM SenSys 03, Los Angeles, California, 5-7 November 2003.
3. Wei Ye, John Heidemann and Deborah Estrin An Energy-Efficient MAC Protocol for Wireless Sensor Networks, INFOCOM 2002.
4. Van Dam, T. and Langendoen, K An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, SenSys 2003.

Overview:
1. Tomasz Imielinski and Samir Goel. "DataSpace - querying and monitoring deeply networked collections in physical space", IEEE Personal Communications Magazine, Special Issue on "Networking the Physical World", October 2000.
2. P. Bonnet, J. Gehrke, P. Seshadri. "Querying The Physical World", IEEE Personal Communications Special Issue on Networking the Physical World, 2000.

Storage:
3. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, J. Heidemann. "An Evaluation of Multi-resolution Storage for Sensor Networks", ACM Sensys'03.
4. Deepak Ganesan, Deborah Estrin. "DIMENSIONS: Why do we need a new Data Handling Architecture for Sensor Networks", ACM HotNets-I 2002.
5. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, D. Estrin. "Data-Centric Storage in Sensornets". ACM HotNets-I 2002.

Querying:
6. S. Madden, M. Shah, J.M. Hellerstein, V. Raman. "Continuously Adaptive Continuous Queries over Streams", 2002 ACM SIGMOD.
7. Xin Li, Young-Jin Kim, Ramesh Govindan, and Wei Hong. "Multi-Dimensional Range Queries in Sensor Networks", ACM Sensys '03.

Aggregation:
8. Ignacio Solis and Katia Obraczka, "The Impact of Timing in Data Aggregation for Sensor Networks", ICC 04.
9. J. Zhao, R. Govindan and D. Estrin, "Residual Energy Scans for Monitoring Wireless Sensor Networks", WCNC 02.
10. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks", OSDI '02.
11. A. Boulis, S. Ganeriwal, and M.B. Srivastava, "Aggregation in Sensor Networks: An Energy-Accuracy Trade-off", Elsevier Ad-hoc Networks Journal (special issue on sensor network protocols and applications), 2003.
12. R. Cristescu, B. Beferull-Lozano and M. Vetterli, "On Network Correlated Data Gathering", Infocom 2004.

1. Cintia B. Margi and Katia Obraczka, "Instrumenting Network Simulators for Evaluating Energy Consumption in Power-Aware Ad-Hoc Network Protocols", IEEE/ACM MASCOTS 2004.
2. Victor Shnayder, Mark Hempstead, Bor-rong Chen, Geoff Werner-Allen, and Matt Welsh. Simulating the Power Consumption of Large-Scale Sensor Network Applications. SenSys'04.
3. Raquel A.F. Mini, Max do Val Machado, Antonio A.F. Loureiro and Badri Nath, "Prediction-based energy map for wireless sensor networks", Elsevier Ad-hoc Networks Journal (special issue on Ad Hoc Networking for Pervasive Systems), March 2005.
4. A. Kansal and M.B. Srivastava. An Environmental Energy Harvesting Framework for Sensor Networks. ISLPED'03, Seoul, Korea. August 25-37, 2003.

5. M. Rahimi, H. Shah, G.S. Sukhatme, J. Heideman, D. Estrin. Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network. Proceedings of the 2003 IEEE International conference on Robotics & Automation, Taipei, Taiwan, September 14-19, 2003.

1. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J.D. Tygar. SPINS: Security Protocols for Sensor Networks. MobiCom 2001.
2. A.D. Wood and J.A. Stankovic. Denial of Service in Sensor Networks. IEEE Computer, Volume: 35, Issue: 10, Oct. 2002.
3. C. Karlof and D. Wagner. Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures. SNPA'03.
4. S. Slijepcevic, M. Potkonjak, V. Tsiatsis, S. Zimbeck, and M.B. Srivastava. On Communication Security in Wireless Ad-Hoc Sensor Networks. WETICE-2002.

Project List has been posted. The list contains a detailed description of the projects. Pls read through the list carefully and do not hesitate to contact the suggested mentors or T.As if you have any questions regarding the projects. All project proposals are due by midnight 01/21/05.

Project dates will be enforced. Project submission due dates will be at 12 midnight (Local Time) on the day the project is due.

Projects are individual. We do encourage students to comment on the problems to be solved, but the programming and project itself is individual work. Sources will be checked using specialized software and by inspection. If you include any code that is not your own, make sure you have permission and mark the code clearly stating the source. Please take a look at the Academic Integrity information.

Project submissions should include a README file. If the project requires aditional documentation, the README file should indicatewhich other files must be checked. The code should be commented enough to give a broad understanding of the general design and specific functionality of each module. If your project is incomplete the documentation and comments will help evaluate your work.