Syllabus and Schedule

Lecture Date Topic Handouts Due
1 Aug 20 Introduction - Readings Slides

-
2 Aug 27 Single node architectures

Telvis: A Framework for Energy-Scalable Communication in High-Density Wireless Networks
Rasanjalee: FireWxNet: A Multi-Tiered Portable Wireless for Monitoring Weather Conditions in Wildland Fire Environments

 Readings Slides Group list
3 Sep 03 TelosB Mote

Jayampathi: TinyOS Programming
Himali: NesC Programming Language

 Readings - Lab assignment 1
4 Sep 10 Network architecture Marco: Evaluating Advanced Routing Algorithms for Content-Based Publish/Subscribe Systems
Chinh: Middleware Challenges for Wireless Sensor Networks
Ke: eWatch: A Wearable Sensor and Notification Platform		 Readings Slides -
5 Sep 17 MAC layer protocols Telvis: X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks
Rasanjalee: Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks 		Readings Slides -
6 Sep 24 Naming and addressing Jayampathi: Weak Duplicate Address Detection in Mobile Ad Hoc Networks
Himali: Distributed Energy Aware MAC Layer Protocol For Wireless Sensor Networks 		Readings Slides -
7 Oct 01 Time synchronization Marco: Time Synchronization for Wireless Sensor Networks
 Chinh: Timing-sync Protocol for Sensor Networks
Ke: Timing-sync Protocol for Sensor Networks		 Readings Slides -
8 Oct 08

Location and positioning

Telvis: RADAR: an In-building RF-based User Location and Tracking System
Rasanjalee: Scalable Information-driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks

Readings

 Slides -
9 Oct 15 Project proposal presentations Project proposal
10 Oct 22 Midterm -
11 Oct 29 Topology control Jayampathi: Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment
Himali: Distributed Topology Control In Wireless Sensor Networks with Assymetric Links 		Readings Slides Lab assignment 2
12 Nov 05 Connected Dominating Sets Marco: Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Network
Chinh: On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks
Ke: Message-Optimal Connected Dominating Sets in Mobile Ad Hoc Networks		 Readings Slides -
13 Nov 12 Routing protocols Telvis: Disjoint Multipath Routing to Two Distinct Drains in a Multi-drain Sensor Network
Rasanjalee: Localized Minimum-energy Broadcasting in Ad-Hoc Networks		 Readings Slides -
14 Nov 19

Data-centric and content-based networking

Jayampathi: TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks
Himali

Readings

Slides

-
15 Nov 26

Thanksgiving Holidays - No Class

 -
16 Dec 03 Lab assignment demo

Marco: An Efficient Scheme for Authenticating Public Keys in Sensor Networks
 Chinh: Achieving 360 Angle Coverage with Minimum Transmission Cost in Visual Sensor Networks
Ke: Distributed Energy Aware MAC Layer Protocol For Wireless Sensor Networks

 - - Lab assignment 3
17 Dec 10 Project presentations Project report

NOTE: This syllabus represents a general plan and it is subject to change.




Reading Lists

Introduction

  1. Chee-Yee Chong and Srikanta P.Kumar. Sensor Networks: Evolution, Opportunities and Challenges. Proceeding of the IEEE, vol.91, no.8, Aug. 2003.

  2. Ten emerging technologies that will change the world. Technology Review, 106(1):22-49, Feb.2003.

  3. S. Tilak, N.B. Abu-Ghazaleh, and W. Heinzelman. A taxonomy of wireless micro-sensor network models. Mobile Computing and Communications Review, 1(2):1-8, 2002.

  4. N. Noury, T. Herve, V. Rialle, G. Virone, and E. Mercier. Monitoring behavior in home using a smart fall sensor. Proceedings of the IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology. Lyon: IEEE Computer Society, pp.607-610, 2000.

  5. Chee-yee Chong and Srikanta P. Kumar. Sensor Networks: Evolution, Opportunities, and Challenges. Proceedings of the IEEE, 91(8):1247-1256, August 2003.

  6. Kejie Lu, Y. Qian, D. Rodriguez, W. Rivera, M. Rodriguez, Wireless Sensor Networks for Environmental Monitoring Applications: A Design Framework, IEEE GLOBECOM 2007.

  7. J. Heidemann, W. Ye, J. Wills, A. Syed and Y. Li, Research Challenges and Applications for Underwater Sensor Networking, WCNC 2006.

  8. I. F. Akyildiz and E. P. Stuntebeck, Wireless underground sensor networks: Research challenges, Ad Hoc Networks 2006.

  9. G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, Deploying a Wireless Sensor Network on an Active Volcano,  IEEE Internet Computing, 2006.

  10. C. Hartung, R. Han, C. Seielstad, S. Holbrook, FireWxNet: A Multi-Tiered Portable Wireless System for Monitoring Weather Conditions in Wildland Fire Environments, Mobisys 2006.



Single node architectures

  1. V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava. Energy-aware wireless microsensor networks. In IEEE Signal Processing Magazine, volume 19, pages 40-50, March 2002.

  2. A. Kansal and M.B. Srivastava. An environmental energy harvesting framework for sensor networks. In Proc. Intl. Symp. on Low Power Electronics and Design (ISLPED), Seoul, Korea, August 2003.

  3. A. Sinha and A. Chandrakasan. Dynamic power management in wireless sensor networks. IEEE Design and Test of Computers, 18(2):62-74, 2001.

  4. E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. Physical-layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pages 272-286, Rome, Italy, July 2001. ACM.

  5. R. Min and A. Chandrakasan. A framework for energy-scalable communication in high-density wireless networks. In Proc. 2002 Intl. Symp. on Low Power Electronics and Design, pages 36-41. ACM Press, 2002.

  6.  J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Proc. 9th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, pages 93-104, Cambridge, MA, 2000.

  7. Jason L. Hill and David E. Culler. MICA: A wireless platform for deeply embedded computing. IEEE Micro, 22(6):12-24, December 2002.

  8. L. Benini, A. Bogliolo, and G. De Micheli. A survey of design techniques for system-level dynamic power management. IEEE Trans. on VLSI Systems, 8(3):299-316, 2000.

  9. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In Proc. ACM SIGPLAN Conf. on Programming Language Design and Implementation, pages 1-11. ACM Press, 2003.

  10. J. Hill, M. Horton, R. Kling, and L. Krishnamurthy. The platform enabling wireless sensor networks. Comm. ACM, 47(6):41-46, 2004.

  11. Tinyos web project. http://webs.cs.berkeley.edu/tos/.

  12. Tinyos on-line tutorial. http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/tutorial/index.html.



Network architecture

  1. Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. Next century challenges: Scalable coordination in sensor networks. In Proc. Fifth Annual International Conference on Mobile Computing and Networks (MobiCom 1999), Seattle, Washington, 1999.

  2. K. Romer, O. Kasten, and F. Mattern. Middleware challenges for wireless sensor networks. ACM Mobile Communication and Communications Review, 6(2):59-61, 2002.

  3. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. ACM SIGCOMM, pages 161-172, San Diego, CA, August, 2001.

  4. P. Th. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publishsubscribe. ACM Computing Surveys (CSUR), 35(2):114-131, 2003.

  5. Antonio Carzaniga and Alexander L. Wolf. Content-based networking: A new communication infrastructure. In Proc. NSF Workshop on an Infrastructure for Mobile and Wireless Systems, October 2001.

  6. G. Muhl, L. Fiege, F. C. Gartner, and A. Buchmann. Evaluating advanced routing algorithms for content-based publish/subscribe systems. In Proc. 10th IEEE Intl. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS), pages 167-176. IEEE, 2002.

  7. W. F. Fung, D. Sun, and J. Gehrke. Cougar: The network is the database. In Proc. ACM SIGMOD Intl. Conf. on Management of Data, ACM Press, 2002.

  8. Woo, S. Madden, and R. Govindan. Networking support for query processing in sensor networks. Comm. ACM, 47(6):47-52, 2004.

  9. P. Bonnet, J. E. Gehrke, and P. Seshadri. Querying the physical world. IEEE Personal Communications, 7(5):10-15, 2000.

  10. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communications technology. In Proc. ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001.

  11. D. Ganesan, D. Estrin, and J. Heidemann. Dimensions: Why do we need a new data handling architecture for sensor networks? ACM SIGCOMM Computer Communication Review, 33(1):143-148, 2003.

  12. Wendi R. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4):660-670, 2002.

  13. C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo. Sensor information networking architecture and applications. IEEE Personal Communications, 8(4):52-59, August 2001.

  14. F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, 19(2):61-72, March 2002.

  15. X. Jiang, J. Polastre, and D. Culler, Perpetually Environmentally Powered Sensor Networks, IPSN/SPOTS 2005.
  16. P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler, Design of a Wireless Sensor Network Platform for Detecting Rare, Random and Ephemeral Events,IPSN/SPOTS 2005. 
  17. D. Lymberopoulos and A. Savvides, XYZ: A Motion-Enabled, Power Aware Sensor Platform for Distributed Sensor Network Applications, IPSN 2005. 
  18. A. Rowe, A. Smailagic, D. P. Siewiorek, eWatch: A Wearable Sensor and Notification Platform, U. Maurer, BSN 2006.



MAC layer protocols

  1. Andrea J. Goldsmith and Stephen B. Wicker. Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communications, 9(4):8-27, August 2002.

  2. Wei Ye, John Heidemann, and Deborah Estrin. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 2004.

  3. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. B. Srivastava. Optimizing sensor networks in the energy-latency-density design space. IEEE Trans. on Mobile Computing, 1(1):70-80, January 2002.

  4. Wei Ye, John Heidemann, and Deborah Estrin. An energy-efficient mac protocol for wireless sensor networks. In Proc. INFOCOM 2002, New York, June 2002. IEEE.

  5. Lizhi Charlie Zhong, Rahul C. Shah, Chunlong Guo, and Jan M. Rabaey. An ultra-low power and distributed access protocol for broadband wireless sensor networks. In IEEE Broadband Wireless Summit, Las Vegas, NV, May 2001.

  6. Wendi R. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4):660-670, 2002.

  7. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5):16-27, october 2000.

  8. Venkatesh Rajendran, Katia Obraczka, and J. J. Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks. In Proc. ACM SenSys 03, Los Angeles, California, November 2003.

  9. J. P. Monks, J.-P. Ebert, A. Wolisz, and W. W. Hwu. A study of the energy saving and capacity improvement potential of power control in multi-hop wireless networks. In Proc. of Workshop on Wireless Local Networks, Tampa, Florida, USA, November 2001. Held in conjunction with Conf. of Local Computer Networks (LCN).

  10. Nicholas Bambos and Sunil Kandukuri. Power controlled multiple access (pcma) in wireless communication networks. In Proc. IEEE Infocom 2000, Tel-Aviv, Israel, March 2000.

  11. Alaa Muqattash and Marwan Krunz. Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003.

  12. Ramaraju Kalidindi, Lydia Ray, Rajgopal Kannan, and Sitharama Iyengar. Distributed energy aware mac layer protocol for wireless sensor networks. In Proc. International Conference on Wireless Networks (ICWN03), Las Vegas, June 2003.

  13. Y. C. Tay, Kyle Jamieson, and Hari Balakrishnan. Collision-minimizing csma and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications, 22(6):1048-1057, August 2004.

  14. Hari Balakrishnan, Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, and Shripad Thite. The distance-2 matching problem and its relationship to the mac-layer capacity of ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 22(6):1069-1079, August 2004.

  15. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Distributed priority scheduling and medium access in ad-hoc networks. Wireless Networks, 8(6):455-466, November 2002.
  16. Buettner, G. Yee, E. Anderson, R. Han, X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks, 4th ACM Conference on Embedded Sensor Systems (SenSys), 2006.
  17. H. Yang, H. Shen and B. Sikdar,A MAC Protocol for Cooperative MIMO Transmissions in Sensor Networks, IEEE GLOBECOM 2007.



Naming and addressing

  1. Heribert Baldus, Karin Klabunde, and Guido Muesch. Reliable set-up of medical body-sensor networks. In Proc. Wireless Sensor Networks, First European Workshop (EWSN 2004), Berlin, Germany, January 2004.
  2. Hongbo Zhou, Lionel M. Ni, and Matt W. Mutka. Prophet address allocation for large scale MANETs. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003.
  3. Nitin H. Vaidya. Weak duplicate address detection in mobile ad hoc networks. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, June 2002.
  4. Jeremy Elson and Deborah Estrin. Random, ephemeral transaction identifiers in dynamic sensor networks. In Proc. 21st International Conference on Distributed Computing Systems (ICDCS-21), April 2001.
  5. Charles E. Perkins, Jari T. Malinen, Ryuji Wakikawa, Elizabeth M. Belding-Royer, and Yuan Sun. Ip address autoconfiguration for ad hoc networks. Internet draft, IETF, November 2001.
  6. Sanket Nesargi and Ravi Prakash. MANETconf: Configuration of hosts in a mobile ad hoc network. In Proc. IEEE INFOCOM 2002, pages 1587-1596, June 2002.
  7. Kilian Weniger and Martina Zitterbart. Ipv6 autoconfiguration in large scale mobile ad-hoc networks. In Proc. European Wireless, Florence, Italy, February 2002.
  8. D. J. Baker and A. Ephremides. A distributed algorithm for organizing mobile radio telecommunication networks. In Proc. 2nd Intl. Conf. on Distributed Computing Systems, pages 476-483, Paris, France, April 1981. IEEE.
  9. Kilian Weniger. Passive duplicate address detection in mobile ad hoc networks. In Proc. IEEE WCNC 2003, New Orleans, March 2003.
  10. Curt Schurgers, Gautam Kulkarni, and Mani B. Srivastava. Distributed assignment of encoded mac addresses in sensor networks. In Proc. Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01), Long Beach, CA, October 2001.
  11. Curt Schurgers, Gautam Kulkarni, and Mani B. Srivastava. Distributed on-demand address assignment in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 13(10):1056-1065, October 2002.
  12. J. Heidemann, F. Silva, C-Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proc. of the 18th Symp. on Operating Systems Principles, pages 146-159, Chateau Lake Louise, Banff, Alberta, Canada, October 2001.



Time synchronization

  1. Jeremy Elson and Kay Romer. Wireless sensor networks: A new regime for time synchronization. In Proc. First Workshop on Hot Topics In Networks (HotNets-I), October 2002.

  2. Jeremy Elson, Lewis Girod, and Deborah Estrin. A wireless time-synchronized cots sensor platform, Part I: System architecture. In Proc. IEEE CAS Workshop on Wireless Communications and Networking, September 2002.

  3. H. Wang, L. Yip, D. Maniezzo, J. C. Chen, R. E. Hudson, J. Elson, and K. Yao. A wireless time-synchronized cots sensor platform: Applications to beamforming. In Proc. IEEE CAS Workshop on Wireless Communications and Networking, September 2002.

  4. Jeremy Elson, Lewis Girod, and Deborah Estrin. Fine-grained network time synchronization using reference broadcasts. In Proc. Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), December 2002.

  5. Jana van Greunen and Jan Rabaey. Lightweight time synchronization for sensor networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003.

  6. Jeremy Elson and Deborah Estrin. Time synchronization for wireless sensor networks. In Proc. 2001 International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pages 1965-1970, April 2001.

  7. Saurabh Ganeriwal, Ram Kumar, and Mani B. Srivastava. Timing-sync protocol for sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 138-149, Los Angeles, CA, November 2003. ACM.

  8. Hui Dai and Richard Han. TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications Review, 8(1):125-139, January 2004.

  9. P. Verissimo, L. Rodrigues, and A. Casimiro. CESIUMSPRAY: a Precise and Accurate Global Time Service for Large-scale Systems. Journal of Real-Time Systems, 12(3):243-254, May 1997.

  10. An swol Hu and Sergio D. Servetto. Asymptotically optimal time synchronization in dense sensor networks. In Proc. Second ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA'03), San Diego, CA, September 2003.

  11. S. Ganeriwal, D. Ganesan, H. Sim, V. Tsiatsis, and Mani B. Srivastava, Uncertainty-Driven Duty-Cycling in Sensor Networks, SenSys 2005.
  12. A. Syed and J. Heidemann, Time Synchronization for High Latency Acoustic Networks,Infocom 2006.



Location and positioning

  1. J. Hightower and G. Borriello. Location systems for ubiquitous computing. IEEE Computer, 34(8):57-66, August 2001.

  2. N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5):28-34, October 2000.

  3. Chris Savarese, Jan M. Rabaey, and Jan Beutel. Locationing in distributed ad-hoc wireless sensor networks. In Proc. International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), Salt Lake City, Utah, May 2001.

  4. C. Savarese, J. Rabay, and K. Langendoen. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In Proc. USENIX Technical Ann. Conf., Monterey, CA, 2002.

  5. A. Savvides, C.-C. Han, and M. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pages 166-179, Rome, Italy, July 2001. ACM

  6. A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proc. 1st ACM Intl. Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002.

  7. Vaidyanathan Ramadurai and Mihail L. Sichitiu. Localization in wireless sensor networks: A probabilistic approach. In Proc. 2003 International Conference on Wireless Networks (ICWN 2003), pages 300-305, Las Vegas, NV, June 2003.

  8. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proc. 6th Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), 2000.

  9. N. Patwari and A. Hero. Using proximity and quantized RSS for sensor localization in wireless networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003.

  10. K. Romer. The lighthouse location system for smart dust. In Proc. ACM/USENIX Intl. Conf. on Mobile Systems, Applications, and Services (MobiSys), pages 15-30, San Francisco, CA, May 2003.

  11. P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In Proc. IEEE Infocom, pages 775-784, Tel-Aviv, Israel, April 2000.

  12. H. Wang, L. Yip, K. Yao, and D. Estrin. Lower bounds of localization uncertainty in sensor networks. In Proc. IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASP), May 2004.

  13. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proc. 9th Ann. Intl. Conf. on Mobile Computing and Networking, pages 81-95. ACM Press, 2003.

  14. A. Nasipuri and K. Li. A directionality based location discovery scheme for wireless sensor networks. In Proc. 1st ACM Intl. Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002.

  15. L. Doherty, L. El Ghaoui, and K. S. J. Pister. Convex position estimation in wireless sensor networks. In Proc. IEEE Infocom, pages 1655-1663, Anchorage, AK, April 2001.

  16. D. Niculescu and B. Nath. Localized positioning in ad hoc networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003.

  17. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz. Localization from mere connectivity. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003.

  18. D. Niculescu and B. Nath. Ad hoc positioning system (APS). In Proc. IEEE GlobeCom, San Antonio, AZ, November 2001.

  19. N. Bulusu, J. Heidemann, V. Bychkovskiy, and D. Estrin. Density-adaptive beacon placement algorithms for localization in ad hoc wireless networks. In Proc. INFOCOM, New York, NY, June 2002.

  20. N. Bulusu, D. Estrin, L. Girod, and J. Heidemann. Scalable coordination for wireless sensor networks: Self-configuring localization systems. In Proc. Sixth Intl. Symp. on Communiation Theory and Applications, Ambleside, Lake District, UK, July 2001.

  21. S. Slijepcevic, S. Megerian, and M. Potkonjak. Location errors in wireless embedded sensor networks: Sources, models, and effect on applications. ACM Mobile Computing and Communications Review, 6(3):67-78, 2002.

  22. R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003.

  23. F. Chiti, R. Fantacci, S. Menci, A. Zappoli, Cooperative Localization Protocols for Wireless Sensor Networks, IEEE GLOBECOM 2007.

  24. L. Girod, M. Lukac, V. Trifa, and D. Estrin, The Design and Implementation of a Self-calibrating Acoustic Sensing Platform, SenSys 2006.

  25. E. Elnahrawy, X. Li, and R. P. Martin, The Limits of Localization Using Signal Strength: A Comparative Study, SECON 2004.

  26. D. Madigan, E. Elnahrawy, R. P. Martin, W. Ju, P. Krishnan, and A. S. Krishnakumar, Bayesian Indoor Positioning Systems, IEEE Infocom 2005.



Topology control

  1. R. Rajaraman. Topology control and routing in ad hoc networks: A survey. ACM SIGACT News, 33(2):60-73, 2002.

  2. E. Lloyd, R. Liu, M. V. Marathe, R. Ramanathan, and S. S. Ravi. Algorithmic aspects of topology control problems for ad hoc networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002.

  3. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proc. IEEE Infocom, pages 404-413, Tel-Aviv, Israel, March 2000.

  4. PC. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002.

  5. C. Bettstetter. Topology properties of ad hoc networks with random waypoint mobility. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003.

  6. X. Y. Li, P.-J. Wan, Y. Wang, and C. W. Yi. Fault tolerant deployment and topology control in wireless networks. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003.

  7. P. Santi and D. M. Blough. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. on Mobile Computing, 2:25-39, March 2003.

  8. D. Blough, M. Leoncini, G. Resta, and P. Santi. The k-neigh protocol for symmetric topology control in ad hoc networks. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003.

  9. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanners for routing in mobile networks. In Proc. 2nd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, CA, 2001.

  10. X.-Y. Li, G. Calinescu, and P.-J. Wan. Distributed construction of a planar spanner and routing for ad hoc wireless networks. In Proc. IEEE Infocom, New York, NY, 2002.

  11. N. Li, J. C. Hou, and L. Sha. Design and analysis of an MST-based topology control algorithm. In Proc. IEEE Infocom, San Francisco, CA, March 2003.

  12. L. Li and J. Y. Halpern. Minimum-energy mobile wireless networks revisited. In Proc. IEEE Intl. Conf. on Communication (ICC), pages 278-283, Helsinki, Finland, June 2001.

  13. J. Liu and B. Li. Distributed topology control in wireless sensor networks with asymmetric links. In Proc. IEEE Globecom Wireless Communications Symp., December 2003.

  14. L. Li, J. Y. Halpern, P. Bahl, Y. Wang, and R. Wattenhofer. Analysis of cone-based distributed topology control algorithm for wireless multi-hop networks. In Proc. 20th Ann. ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing (PODC), August 2001.

  15. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proc. IEEE Infocom, pages 404-413, Tel-Aviv, Israel, March 2000.

  16. Y. Tseng, Y. Chang, and B. Tzeng. Energy-efficient topology control for wireless ad hoc sensor networks. In Proc. Intl. Conf. Parallel and Distributed Systems (ICPADS), 2002.

  17. Perillo, M. A., Heinzelman, W. B., Optimal sensor management under energy and reliability constraints, Proceedings of Wireless Communications and Networking Conference, vol.3 , pages 1621~1626, 2003

  18. Curt Schurgers, STEM Topology Management for Energy Efficient Sensor Networks, In IEEE Aerospace Conference, pages 78--89, March, 2002.

  19. Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, and Mani Srivastava, Topology Management for Sensor Networks: Exploiting Latency and Density, MobiHoc 2002.

  20. Alberto Cerpa and Deborah Estrin, Adaptive Self-Configuring Sensor Networks Topologies, IEEE Infocom, New York, NY,  2002.

  21. P. Santi, Topology Control in wireless ad hoc and sensor networks, ACM Computer Survey, vol. 37, no. 2, 2005.

  22. S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He, Atpc: adaptive transmission power control for wireless sensor networks, SenSys, 2006.



Connected dominating sets

  1. Y. Li, S. Zhu, M. T. Thai, and D.-Z. Du, Localized Construction of Connected Dominating Set in Wireless Networks, NSF International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor and Peer-to-Peer Networks (TAWN04), Chicago, June 2004.

  2. B. Das and V. Bharghavan, Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets, International Conference on Communications, Montreal, Canada, June 1997.

  3. J. Wu and H. Li, On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks, Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 7-14, August 1999.

  4. P.-J. Wan, K. M. Alzoubi, and O. Frieder, Distributed Construction of Connected Dominating Sets in Wireless Ad Hoc Networks, IEEE INFOCOM, 2002.

  5. K. M. Alzoubi, P.-J. Wan, and O. Frieder, Message-Optimal Connected Dominating Sets in Mobile Ad Hoc Networks, MOBIHOC 2002, EPFL Lausanne, Switzerland, 2002.

  6. D. Kim, Y. Wu, Y. Li, F. Zou, and D.-Z. Du, Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, 2008.

  7. Y. Wu and Y. Li, Construction Algorithms for k-Connected m-Dominating Sets in Wireless Sensor Networks, 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc 2008), Hong Kong, China, May 26-30, 2008.



Routing protocols

  1. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proc. IEEE Infocom, Tel-Aviv, Israel, March 2000.

  2. Z. J. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. In Proc. IEEE INFOCOM, New York, NY, June 2002.

  3. D. Braginsky and D. Estrin. Rumour routing algorithm for sensor networks. In Proc. 1st Workshop on Sensor Networks and Applications, Atlanta, GA, September 2002.

  4. S. D. Servetto and G. Barrenechea. Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks. In Proc. 1st ACM Intl. Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002.

  5. K. Kar, M. Kodialam, T. V. Lakshman, and L. Tassiulas. Routing for network capacity maximization in energy-constrained ad-hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003.

  6. G. Zussman and Adrian Segall. Energy efficient routing ad hoc disaster recovery networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003.

  7. J. Alonso, A. Dunkels, and T. Voigt. Bounds on the energy consumption of routings in wireless sensor networks. In Proc. 2nd Intl. Workshop on Modeling and Optimization in MObile, Ad Hoc and Wireless Networks, pages 62-70, Cambridge, UK, March 2004.

  8. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5):16-27, october 2000.

  9. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review (MC2R), 1(2), 2002.

  10. Rahul C. Shah and Jan M. Rabaey. Energy aware routing for low energy ad hoc sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), Orlando, FL, March 2002.

  11. R. L. Cruz and A. V. Santhanam. Optimal routing, link scheduling and power control in multi-hop wireless networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003.

  12. S. Banerjee and A. Misra. Minimum energy paths for reliable communication in multi-hop wireless networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002.

  13. A. Helmy. CAPTURE: location-free contact-assisted power-efficient query resolution for sensor networks. ACM Mobile Computing and Communications Review, 8(1):27-47, January 2004.

  14. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon. Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 192-204, Los Angeles, CA, November 2003. ACM.

  15. M. Cagalj, J.-P. Hubaux, and C. Enz. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In Proc. 8th Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), Atlanta, GA, September 2002.

  16. J. Cartigny, D. Simplot, and I. Stojmenovic. Localized minimum-energy broadcasting in ad-hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003.

  17. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proc. 8th ACM Ann. Intl. Conf. on Mobile Computing and Networking (MobiCom), pages 148-159. ACM Press, 2002.

  18. C. Florens and R. McEliece. Packets distribution algorithms for sensor networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003.

  19. S. Bhattarcharya, H. Kim, S. Prabh, and T. Abdelzaher. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In Proc. ACM/USENIX Intl. Conf. on Mobile Systems, Applications, and Services (MobiSys), pages 173-186, San Francisco, CA, May 2003.

  20. M. Zorzi and R. R. Rao. Geographic random forwarding (geraf) for ad hoc and sensor networks: Energy and latency performance. IEEE Trans. on Mobile Computing, 2:337-347, October 2003.

  21. M. Zorzi and R. R. Rao. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multihop performance. IEEE Trans. on Mobile Computing, 2:349-364, October 2003.

  22. J. Newsome and D. Song. GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 76-88, Los Angeles, CA, November 2003. ACM.

  23. Q. Huang, C. Lu, and G.-C. Roman. Mobicast: Just-in-time multicast for sensor networks und spatiotemporal constraints. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003.

  24. Q. Huang, C. Lu, and G.-C. Romand. Spatiotemporal multicast in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 205-217, Los Angeles, CA, November 2003. ACM.

  25. P. Thulasiraman, S. Ramasubramanian, and M. Krunz, Disjoint Multipath Routing to Two Distinct Drains in a Multi-Drain Sensor Network, IEEE INFOCOM 2007.

  26. D. V. Giang, T. Taleb, K. Hashimoto, N. Kato, and Y. Nemoto, A Fair and Lifetime-Maximum Routing Algorithm for Wireless Sensor Networks, IEEE GLOBECOM 2007.

  27. P. Coronel1, R. Doss, W. Schott, Geographic Routing with Cooperative Relaying and Leapfrogging in Wireless Sensor Networks, IEEE GLOBECOM 2007.

  28. R. Flury and R. Wattenhofer, Routing, Anycast, and Multicast for Mesh and Sensor Networks, IEEE INFOCOM 2007.



Data-centric and content-based networking

  1. P. Th. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe. ACM Computing Surveys (CSUR), 35(2):114-131, 2003.

  2. J. Heidemann, F. Silva, C-Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proc. of the 18th Symp. on Operating Systems Principles, pages 146-159, Chateau Lake Louise, Banff, Alberta, Canada, October 2001. ACM.

  3. G. Muhl, L. Fiege, F. C. Gartner, and A. Buchmann. Evaluating advanced routing algorithms for content-based publish/subscribe systems. In Proc. 10th IEEE Intl. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS), pages 167-176. IEEE, 2002.

  4. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems (TOCS), 19(3):332-383, 2001.

  5. G. Muhl, L. Fiege, and A. P. Buchmann. Filter similarities in content-based publish/subscribe systems. In H. Schmeck, T. Ungerer, and L. Wolf, editors, Proc. Intl. Conf. on Architecture of Computing Systems (ARCS), volume 2299 of Lecture Notes in Computer Science, pages 224-238, Karlsruhe, Germany, 2002. Springer-Verlag.

  6. J. Heidemann, F. Silva, and D. Estrin. Matching data dissemination algorithms to application requirements. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 218-230, Los Angeles, CA, November 2003.

  7. N. Sadagopan, B. Krishnamachari, and A. Helmy. Active query forwarding in sensor networks (ACQUIRE). Ad Hoc Networks Journal, 3(1):91-113, 2005.

  8. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE Trans. on Networking, 11:2-16, February 2003.

  9. V. Handziski, A. Kopke, H. Karl, C. Frank, and W. Drytkiewicz. Improving the energy efficiency of directed diffusion using passive clustering. In H. Karl, A. Willig, and A. Wolisz, editors, Proc. 1st European Workshop on Wireless Sensor Networks (EWSN), volume 2920 of LNCS, pages 172-187, Berlin, January 2004. Springer.

  10. F. Ye, G. Zhong, S. Lu, and L. Zhang. A robust data delivery protocol for large scale sensor networks. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003.

  11. U. Centinternel, A. Flinders, and Y. Sun. Power-efficient data dissemination in wireless sensor networks. In Proc. MobiDE, San Diego, CA, September 2003.

  12. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proc. 8th ACM Ann. Intl. Conf. on Mobile Computing and Networking (MobiCom), pages 148-159. ACM Press, 2002.

  13. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon. Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 192-204, Los Angeles, CA, November 2003. ACM.

  14. S. Tilak, A. Murphy, and W. Heinzelman. Non-uniform information dissemination for sensor networks. In Proc. IEEE Intl. Conf. on Network Protocols (ICNP), Atlanta, GA, November 2003.

  15. A. Boulis, S. Ganeriwal, and M. B. Srivastava. Aggregation in sensor networks: An energy accuracy trade-off. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003.

  16. . Krishnamachari, D. Estrin, and S. Wicker. The impact of data aggregation in wireless sensor networks. In Proc. Workshops of 22nd Intl. Conf. on Distributed Computing Systems, pages 575-578, Vienna, Austria, July 2002. IEEE Computer Society.

  17. I. Gupta, R. van Renesse, and K. P. Birman. Scalable fault-tolerant aggregation in large process groups. In Proc. Intl. Conf. on Dependable Systems and Networks, Goteborg, Sweden, July 2001.

  18. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review, 36(SI):131-146, 2002.

  19. W. Yuan, S. Krishnamurthy, and S. K. Tripathi. Synchronization of multiple levels of data fusion in wireless sensor networks. In Proc. IEEE Globecom, San Francisco, CA, December 2003.

  20. A. Broder and M. Mitzenmacher. Optimal plans for aggregation. In Proc. 21st Ann. Symp. on Principles of Distributed Computing, pages 144-152. ACM Press, 2002.

  21. K. Kalpakis, K. Dasgupta, and P. Namjoshi. Maximum lifetime data gathering and aggregation in wireless sensor networks. In Proc. IEEE Intl. Conf. on Networking (ICN), pages 685-696, Atlanta, GA, August 2002.

  22. K. Dasgupta, K. Kalpakis, and P. Namjoshi. An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. In Proc. IEEE Wireless Communications and Networking Conf. (WCNC), New Orleans, LA, March 2003.

  23. K. Dasguptta, M. Kukreja, and K. Kalpakis. Topology-aware placement and role assignment for energy-efficient information gathering in sensor network. In Proc. 8th IEEE Symp. on Computers and Communications (ISCC), pages 341-348, Kemer, Turkey, July 2003.

  24. J. Liu, F. Zhao, and D. Petrovic. Information-directed routing in ad hoc sensor networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003.

  25. S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler. Supporting aggregate queries over ad-hoc wireless sensor networks. In Proc. 4th IEEE Workshop on Mobile Computing Systems and Applications, June 2002.

  26. D. Petrovic, R. C. Shah, K. Ramchandran, and J. Rabaey. Data funneling: Routing with aggregation and compression for sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003.

  27. S. Lindsey and K. M. Sivalingam. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. on Parallel and Distributed Systems, 13(9):924-934, September 2002.

  28. T. He, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher. AIDA: Adaptive application-independent data aggregation in wireless sensor networks. ACM Trans. on Embedded Computing Systems, 3(2):426-457, May 2004.

  29. J. Zhao, R. Govindan, and D. Estrin. Computing aggregates for monitoring wireless sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003.

  30. M. Papadopouli and H. Schulzrinne. Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. In Proc. 2nd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, CA, 2001.

  31. C.M. Okino and M.G. Corr. Statistically accurate sensor networking. In Proc. IEEE Wireless Communications and Networking Conf. (WCNC), Orlando, FL, March 2002.

  32. B. Przysdatek, D. Song, and A. Perrig. Sia: Secure information aggregation in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 255-265, Los Angeles, CA, November 2003. ACM.

  33. L. Guo, Y Li, and J. Li, Event Query Processing Based on Data-Centric Storage in Wireless Sensor Networks, IEEE GLOBECOM 2006, San Francisco, CA, November 27-December 1, 2006.

  34. 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 (MONET), 8(4):427-442, 2003. Special Issue on Wireless Sensor Networks.

  35. J. Newsome and D. Song. GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 76-88, Los Angeles, CA, November 2003. ACM.

  36. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, W. Hong, Model-based Approximate Querying in Sensor Networks, VLDB Journal, 2005.

  37. A. Silberstein, R. Braynard, J. Yang, Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks, SIGMOD 2006.

  38. A. Silberstein, K. Munagala, J. Yang, Energy-Efficient Monitoring of Extreme Values in Sensor Networks, SIGMOD 2006.

  39. Y. Zhang, B. Hull, H. Balakrishnan, S. Madden, ICEDB: Intermittently Connected Continuous Query Processing, ICDE 2007.

  40. D. Abadi, S. Madden, W. Lindner, REED: Robust, Efficient Filtering and Event Detection in Sensor Networks, VLDB 2005.