| Date | Topic | Papers | Presenter(s) |
| 1/9 | Introduction, Administrivia, Motivation and History | Lecture Notes in Powerpoint and in HTML Vannevar Bush, As We May Think, The Atlantic Monthly, July 1945 Weiser, Mark, The Computer for the Twenty-First Century, Scientific American. September 1991. pp. 94-104 Weiser, Mark, Some computer science issues in ubiquitous computing, Communications of ACM, Volume 36 , No. 7 (Jul. 1993), pp 75 - 84 |
Gaurav |
| 1/16 | The Problem Space | Lecture Notes in
Powerpoint and in HTML
Tennenhouse, D. (2000) Proactive Computing, Communications of the ACM , 43(5) special issue on "Embedding the Internet", D. Estrin, R. Govindan, and J. Heidemann, eds. May 2000 pp. 43-50 and his talk on Proactive computing Sukhatme, G.S. and Mataric, M.J. (2000) Embedding Robots Into the Internet, Communications of the ACM , 43(5) special issue on "Embedding the Internet", D. Estrin, R. Govindan, and J. Heidemann, eds. May 2000 pp. 67-73 Abelson et. al., Amorphous Computing, Communications of ACM, Volume 43, No. 5 special issue on "Embedding the Internet", D. Estrin, R. Govindan, and J. Heidemann, eds. May 2000, pp 75-82 Estrin et. al., Embedded, Everywhere, National Academy of Engineering, 2001 (read the first two chapters) |
Gaurav |
| 1/23 | Guest Lecture (Gaurav is at Intel) (Paper selections due in class ) |
Software Engineering for Embedded Systems (focus on research at USC) | Prof. Neno Medvidovic |
| 1/30 | Designing with Embedded Computers (Form project teams by today, each team should have a website up and running) |
Paper 1:
Chapter 2 of Seth Hollar's MS thesis. Note: You should
read both Chapters 1 and 2 but we'll focus on Chapter 2 in
class and you should write your summary and critique
accordingly. Paper 2: Borriello, G. and Want, R. (2000) Embedded Computation Meets the World Wide Web, Communications of the ACM , 43(5) special issue on "Embedding the Internet", D. Estrin, R. Govindan, and J. Heidemann, eds. May 2000 pp. 59-66 Paper 3:D. Culler et. al, A Network-Centric Approach to Embedded Software for Tiny Devices, DARPA workshop on Embedded Software. Paper 4: Pottie,G. and Kaiser,W. Wireless Integrated Network Sensors, Communications of ACM, Volume 43, No. 5 special issue on "Embedding the Internet", D. Estrin, R. Govindan, and J. Heidemann, eds. May 2000, pp 51-58 Extra reading: For additional papers and presentations on WINS technology, see the WINS site. Also see the iPic server and the Stanford Matchbox Server and PC |
1. Mohammed Rahimi 4. Ankit Desai |
| 2/6 | Communication |
Paper 5: J. M. Kahn, R. H. Katz and K. S. J. Pister (1999)
Mobile Networking for Smart Dust , ACM/IEEE Intl. Conf. on
Mobile Computing and Networking (MobiCom 99), Seattle, WA, August
17-19, 1999 Paper 6: System Architecture Directions for Networked Sensors Paper 7: J. Heidemann et. al. (2001) Building Efficient Wireless Sensor Networks with Low-Level Naming, In Proceedings of the Symposium on Operating Systems Principles, Lake Louise, Banff, Canada, ACM. October, 2001. Paper 8: Intanagonwiwat, C., Govindan, R. and Estrin,D. (2000) Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), August 2000 Boston, Massachusetts. Extra reading: For commercial technology, see the IrDA site, the bluetooth site and the HomeRF working group |
5. Rajat Tripathi 7. Jayman Dalal 8. Hardik Shah |
| 2/13 | Sensing, Actuation and Control | Paper 9: H. Bojinov, A. Casal and T. Hogg, Multiagent Control of
Self-reconfigurable Robots, 2000 Paper 10: Yeh, R., and Pister, K.S.J. Design of Low-Power Articulated Microrobots Proc. International Conference on Robotics and Automation, Workshop on Mobile Micro-Robots, San Francisco, April 23-28, 2000, pp. 21-28 Paper 11:Grabowski, R., Navarro-Serment, L. E., Paredis, C.J.J., and Khosla, P. Heterogeneous Teams of Modular Robots for Mapping and Exploration, Autonomous Robots - Special Issue on Heterogeneous Multirobot Systems). |
9. Harini Gurusamy 10. Shrenik Diwanji 11. Hyokyeong Lee |
| 2/20 | Low Level Algorithms (e.g. routing, distributed control) | Paper 12: S. Ramanathan and M. Steenstrup, A survey
of routing techniques for mobile communications networks
ACM/Baltzer Mobile Networks and Applications, Vol. 1, No. 2,
pp. 89-103. Paper 13:S. Madden, R. Szewczyk, M. Franklin and D. Culler (2002) Supporting Aggregate Queries over Adhoc Wireless Sensor Networks Paper 14:J. Kulik, W. Rabiner, H. Balakrishnan (1999) Adaptive Protocols for Information Dissemination in Wireless Sensor Networks , Proc. 5th ACM/IEEE Mobicom Conference, Seattle, WA, August 1999 Paper 15:Di Caro G. and M. Dorigo (1998) Mobile Agents for Adaptive Routing , Proceedings of the 31st Hawaii International Conference on System, IEEE Computer Society Press, Los Alamitos, CA, 74-83. |
12. Split Arun TM and Nihal Sequeira 13. Mili Gujral 14. Priyatham Pamu 15. Split Hong-Jiun Chen and Manu Prasanna |
| 2/27 | High Level Algorithms (localization) (Project designs due in hardcopy in class (one per team), also post on your team website.) |
Paper 16: J. Hightower and g. Borriello (2001) Location
Systems for Ubiqitous Computing, Computer, 34(8), pp. 57-66 Paper 17: A. Harter and A. Hopper (1994) A Distributed Location System for the Active Office , IEEE Network, Vol. 8, No. 1, January 1994 Paper 18: N. Bulusu, J. Heidemann and D. Estrin (2000) GPS-less Low-Cost Outdoor Localization for Very Small Devices, IEEE Personal Communications Magazine, Special Issue on Smart Spaces and Environments, October 2000. Paper 19: P. Banl and V. Padmanabhan (2000) RADAR: An In-Building RF-Based User Location and Tracking System, IEEE Infocom Paper 20: A. Howard, M. J. Mataric and G.S. Sukhatme (2001) Relaxation on a Mesh: A Formalism for Generalized Localization , IEEE International Conference on Intelligent Robots and Systems, October 2001. |
16. Navin Narayanan 17. Anshul Jain 18. Amit Agarwal 19. Ritu Kothari 20. SplitSameer Menon and Prasanna Joshi |
| 3/6 | High Level Algorithms (localization, mobility and communication) | Paper 21: L. Doherty et. al. Convex
Position Estimation in Wireless Sensor Networks, Infocom 2001,
Anchorage, AK, April 2001 Paper 22:D. Fox, W. Burgard, H. Kruppa, and S. Thrun. A probabilistic approach to collaborative multi-robot localization, Autonomous Robots, 8(3), 2000. Paper 23:M. Grossglauser and D. Tse, Mobility Increases the Capacity of Adhoc Wireless Networks, IEEE Infocom, 2001 Paper 24:Winfield AFT, Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots, in Distributed Autonomous Robotic Systems 4, eds. LE Parker, G Bekey & J Barhen, Springer-Verlag, pp 273-282, 2000 |
21.Split Nitya Kalathuru and Dharmen Shah 22. Split Rajkumar Parthasarathy and Sulen Thomas 23. Split Heli Mehta and Gautam Pohare 24. Navpreet Bawa |
| 3/13 | No Class (Spring Break) | ||
| 3/20 | Midterm (In class - open book, open notes)
|
||
| 3/27 | No Class (Gaurav is at AAAI) | ||
| 4/3 | High Level Algorithms (coverage and tracking) | Paper 25: S. Meguerdichian et. al. Coverage
Problems in Wireless Adhoc Networks, IEEE Infocom, Vol
3. pp. 1380-1387, 2001 Paper 26: Andrew Howard, Maja J. Mataric and Gaurav S. Sukhatme, Mobile Sensor Network Deployment using Potential Fields: A Distributed Scalable Solution to the Area Coverage Problem, Proceedings of the 6th International Conference on Distributed Autonomous Robotic Systems, 2002 Paper 27: Feng Zhao, Jaewon Shin, James Reich, Information-Driven Dynamic Sensor Collaboration for Target Tracking Paper 28:Boyoon Jung and Gaurav S. Sukhatme, Multi-Target Tracking using a Mobile Sensor Network, submitted to 2001 IEEE International Conference on Robotics and Automation. |
25. Split Bakul Ghugal and Deepa Venkateswaran 26. SplitKarthik Bhaskar and Harsh Desai 27. Split Hardik Bati and Ankita Patel 28. Gajanan Bhat |
| 4/10 | Applications 1 |
Paper 29: Pentland, A. Smart
Rooms, (1996) Scientific American, Vol. 274, No. 4,
pp. 68-76, April 1996. Paper 30: Abowd, G. Classroom 2000: An experiment with the instrumentation of a living educational environment, IBM Systems Journal, Vol 38, No. 4 - Pervasive Computing Paper 31: Armando Fox, Brad Johanson, Pat Hanrahan, and Terry Winograd Integrating Information Appliances into an Interactive Workspace, IEEE Computer Graphics & Applications, Vol. 20, No. 3, May/June 2000 Paper 32: S. Mann Wearable Computing: A First Step Toward Personal Imaging Extra reading: Smart homes Internet survey Sensing the Subtleties of Everyday Life, a popular article by J. M. Sanders The Future of Human-Computer Interaction or How I learned to stop worrying and love my Intelligent Room by Michael H. Coen at the MIT AI Lab |
29. Shachi Dave 30. Chirag Trivedi 31. Kinjal Mehta 32. Puneet Bansal |
| 4/17 | Applications 2 |
Paper 33: Cerpa et. al. (2001)
Habitat monitoring: Application driver for wireless
communications technology, 2001 ACM SIGCOMM Workshop on
Data Communications in Latin America and the Caribbean Paper 34: Kevin A. Delin and Shannon P. Jackson Sensor Web for In Situ Exploration of Gaseous Biosignatures, IEEE Aerospace Conference, Big Sky, MT, March 2000 Paper 35: Gregory D. Abowd and Elizabeth D. Mynatt Charting Past, Present and Future Research in Ubiquitous Computing, ACM Transactions on Computer-Human Interaction, Special issue on HCI in the new Millenium, 7(1):29-58, March, 2001 Paper 36:V. Stanford Using Pervasive Computing to Deliver Elder Care, IEEE Pervasive Computing, March 2002 |
33. Dharini Iyengar 34. Manu Bhardwaj 35. Sravanthi Pulakurthi 36. Mehul Patel |
| 4/24 | Project Presentations: Each team will demo, and give a short powerpoint presentation. Project final reports due in class (one report per team) NO LATE SUBMISSIONS WILL BE ACCEPTED |