l The slides made available below were developed for a one-day short course on sensor networks taught at Brooklyn Polytechnic University on March 11, 2005.
l The course was organized by the Center for Advanced Technology in Telecommunication (CATT) at Polytechnic University.
l See http://catt.poly.edu for more information.
l © 2005 Mark Coates & Michael Rabbat
l Email: coates@ece.mcgill.ca, rabbat@cae.wisc.edu
l Learn about
l sensor networks
l dominant standards and technologies (Zigbee and TinyOS)
l networking challenges and design principles
l Signal processing problems and approaches
l Current research projects and applications
l Part 1: Overview (PDF)
l Introduction to Sensor Networks
l Uniqueness, constraints, operational challenges
l Part 2: Zigbee and IEEE 802.15.4 (PDF)
l Applicable standard for wireless sensor networks
l Overview; discussion of goodness of fit for sensor networking applications
l Part 3: TinyOS (PDF)
l Most commonly used operating system in sensor network research projects
l Event-driven, low overhead OS
l Part 4: Network Challenges and Design Principles (PDF)
l Coverage, connectivity, node management
l Routing, reliable transmission
l Part 5: Sensor Network Signal Processing (PDF)
l Decentralized Estimation, Robust estimation
l Source localization, Tracking
l Distributed Detection, Field Estimation
l Part 6: Research Projects (PDF)
l Survey of research projects
Part 1 : Overview
Crossbow Technologies (MicaZ motes): http://www.xbow.com/
D. Estrin, R. Govindan, J. Heidemann, S. Kumar, “Next century challenges: Scalable coordination in sensor networks,” Proc. MOBICOM, 1999, Seattle, pp. 263-270. http://citeseer.ist.psu.edu/estrin99next.html
P. Rentala, R. Musunnuri, S. Gandham, U. Saxena, “Survey on Sensor Networks”, U. Texas at Dallas Tech. Report, UTDCS-10-03. http://www.utdallas.edu/~musunuri/Academics/research.html
D. Estrin, L. Girod, G. Pottie, and M. Srivastava, “Instrumenting the world with wireless sensor networks,” In Proc. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Salt Lake City, Utah, May 2001. http://citeseer.ist.psu.edu/estrin01instrumenting.html
G. J. Pottie and W. J. Kaiser. Embedding the Internet: wireless integrated network sensors. Communications of the ACM, 43(5):51--51, May 2000. http://portal.acm.org/citation.cfm?id=332838&coll=portal&dl=ACM&CFID=40819243&CFTOKEN=21598135
I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag. 40 (8) (2002) 102--114.
http://citeseer.ist.psu.edu/akyildiz02survey.html
Part 2 : Zigbee and IEEE 802.15.4
Zigbee Alliance documents, http://www.zigbee.org/en/resources/
Pete Cross, “Zeroing in on ZigBee (Part 1): Introduction to the Standard” Circuit Cellar, Feb 2005, Issue 175 http://www.circuitcellar.com/library/print/0205/Cross175/index.htm
Pete Cross, “Zeroing in on ZigBee (Part 2): Chipsets and Source Code” Circuit Cellar, Feb 2005, Issue 175
http://www.circuitcellar.com/library/print/0305/Cross176/2503014-Cross%20Part%202.pdf
J. Adams, “Meet the ZigBee Standard,” Sensors, June 2003 http://www.sensorsmag.com/articles/0603/14/main.shtml
Spread Spectrum Scene Magazine: http://www.sss-mag.com/zigbee.html
Embedded.com: Home Networking with Zigbee http://www.embedded.com/showArticle.jhtml?articleID=18902431
S. C. Ergen, “Zigbee/IEEE 802.15.4 Survey”, Technical Report. http://www.eecs.berkeley.edu/~csinem/academic/publications/zigbee.pdf
N. Sastry and D. Wagner, “Security Considerations for IEEE 802.15.4 Networks”, ACM Workshop on Wireless Security (WiSE 2004), http://www.cs.berkeley.edu/~nks/papers/15.4-wise04.pdf .
IEEE 802.15 WPAN™ Task Group 4 (TG4), http://www.ieee802.org/15/pub/TG4.html
IEEE 802.15.4 Standard http://standards.ieee.org/getieee802/download/802.15.4-2003.pdf
Part 3 : TinyOS
The TinyOS Community Forum, http://www.tinyos.net
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,” in Proc. USENIX/ACM Conference on Networked Systems Design & Implementation, 2004. http://www.cs.berkeley.edu/~polastre/pubs.html
A. Woo, T. Tong, and D. Culler, “Taming the underlying challenges of reliable multihop routing in sensor networks,” in Proc. ACM SenSys, Los Angeles, CA, November 2003. http://www.cs.berkeley.edu/~awoo/publications.html
D.E. Culler, J. Hill, P. Buonadonna, R. Szewczyk, A. Woo, “A Network-Centric Approach to Embedded Software for Tiny Devices,” in EMSOFT, October, 2001. http://www.cs.berkeley.edu/~awoo/publications.html
A. Woo and D. Culler, “A Transmission Control Scheme for Media Access in Sensor Networks,” in Mobicom, Rome, July, 2001. http://www.cs.berkeley.edu/~awoo/publications.html
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, “System Architecture Directions for Networked Sensors,” in ASPLOS, Cambridge, MA, November, 2000 http://www.cs.berkeley.edu/~awoo/publications.html
Part 4 : Network Challenges and Design Principles
Localization, Coverage and Sensor Management
W. Heinzelman, A. Murphy, H. Carvalho and M. Perillo, “Middleware to Support Sensor Network Applications,” IEEE Network Magazine Special Issue, Vol. 18, No. 1, January 2004, pp. 6-14. http://www.ece.rochester.edu/~perillo/publications.html
M. Perillo and W. Heinzelman, “Sensor Management Policies to Provide Application QoS,” Elsevier AdHoc Networks Journal, Special Issue on Sensor Network Applications and Protocols, Vol. 1, No. 2-3, 2003, pp. 235-246. http://www.ece.rochester.edu/~perillo/publications.html
Y. Xu, J. Heidemann and D. Estrin, “Geography-informed energy conservation for Ad Hoc routing,” Proc. Mobile Computing and Networking, pp. 70-84, Rome, Italy 2001. http://citeseer.ist.psu.edu/xu01geographyinformed.html (Geographic Adaptive Fidelity)
C. Schurgers, V. Tsiatsis, and M. Srivastava, “STEM: Topology Management for Energy Efficient Sensor Networks,” IEEE Aerospace Conference '02, Big Sky, MT, March 10-15, 2002. http://fleece.ucsd.edu/~curts/
F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, “PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks,” in Proc. ICDCS, 2003.
http://www.cs.ucla.edu/~gzhong/research/research.html
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, to appear. http://www.cs.wustl.edu/~lu/#Papers
H. Gupta, S. R. Das, and Q. Gu, “Connected sensor cover: self-organization of sensor networks for efficient query execution,” Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, Annapolis, MD, 2003. www.sigmobile.org/mobihoc/2003/papers/p189-gupta.pdf
Routing
J. Al-Karaki and A.E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” to appear IEEE Wireless Communications. http://vulcan.ee.iastate.edu/~kamal/journal.html (*and references therein: LEACH, etc.)
C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” ACM MobiCOM 2000. http://citeseer.ist.psu.edu/547897.html
W.R. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,” ACM Mobicom '99, Seattle WA 1999. http://citeseer.ist.psu.edu/kulik99adaptive.html
D. Braginsky and D. Estrin, “Rumor Routing Algorithm For Sensor Networks,” WSNA 2002. http://citeseer.ist.psu.edu/braginsky02rumor.html
Reliable Data Transport
Y. Sankarasubramaniam, O. Akan, and I. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proc. ACM MobiHoc'03, Annapolis MD, June 2003. http://www.sigmobile.org/mobihoc/2003/papers/p177-sankarasubramaniam.pdf
C. Wan, S. B. Eisenman, A.T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," ACM SenSys 2003. www.cens.ucla.edu/sensys03/proceedings/p266-wan.pdf
Part 5 : Sensor Network Signal Processing
S. Aldosari and J. Moura, “Fusion in sensor networks with communication constraints,” in Proc. IEEE/ACM Conference on Information Processing in Sensor Networks (IPSN), Berkeley, CA, April 2004. http://www.ece.cmu.edu/~moura/confpapers.html
D. Blatt and A.O. Hero, “Distributed maximum likelihood estimation for sensor networks,” in Proc. IEEE ICASSP, Montreal, Quebec, May, 2004. http://www-personal.engin.umich.edu/~dblatt/
M. Coates, “Distributed particle filtering for sensor networks,” in Proc. IPSN, Berkeley, CA, April 2004. http://www.ece.mcgill.ca/~coates/publications.html
M. Coates and I. Psaromiligkos, “Evaluating average causal effect using wireless sensor networks,” in Proc. IEEE ICASSP, Montreal, Quebec, May 2004. http://www.ece.mcgill.ca/~coates/publications.html
M. Gastpar, P.L. Dragotti, and M. Vetterli, “On compression using the distributed Karhunen-Loeve transform,” in Proc. IEEE ICASSP, Montreal, Quebec, May 2004. http://www.commsp.ee.ic.ac.uk/~pld/publications/
B. Krishnamachari, D. Estrin, and S. Wicker, “The impact of data aggregation in wireless sensor networks,” in Proc. IEEE Distributed Computing Systems Workshops, Ithaca, NY, 2002. http://lecs.cs.ucla.edu/Publications/
S. Kumar, F. Zhao, and D. Shepherd, eds., IEEE Signal Processing Magazine, Special Issue on Collaborative signal and image processing in microsensor networks, March 2002. www.parc.com/cosense/pub/ieee_spm_intro.pdf
M.A. Lexa and D.H. Johnson, “An information processing approach to distributed detection,” in Proc. IEEE Workshop on Statistical Signal Processing, St. Louis, MO, September 2003. http://www-ece.rice.edu/~amlexa/publications.html
K. Liu and A.M. Sayeed, “Optimal distributed detection strategies for wireless sensor networks,” in Proc. Allerton Conference on Communications, Control, and Computing, Monticello, IL, October 2004. http://dune.ece.wisc.edu/pubchron.html
R. Nowak, “Distributed EM algorithms for density estimation and clustering in sensor networks,” in IEEE Transactions on Signal Processing, Special Issue on Signal Processing in Networking, August 2003. www.ece.wisc.edu/~nowak/pubs.html
R. Nowak, U. Mitra, and R. Willett, “Estimating inhomogeneous fields using wireless sensor networks,” in IEEE Journal on Selected Areas in Communications, 2004. www.ece.wisc.edu/~nowak/pubs.html
N. Patwari and A.O. Hero, “Hierarchical censoring for distributed detection in wireless sensor networks,” in Proc. of the IEEE Workshop on Statistical Signal Processing, St. Louis, MO, September 2003. http://www-personal.engin.umich.edu/~npatwari/
Part 6: Research Projects
Habitat Monitoring on Great Duck Island, http://www.greatduckisland.net
R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler, “Lessons from a sensor network expedition,” in Proc. European Workshop on Wireless Sensor Networks, Berlin, Germany, January, 2004. http://www.cs.berkeley.edu/~polastre/pubs.html
A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, “Wireless sensor networks for habitat monitoring,” in ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, September, 2002. http://www.cs.berkeley.edu/~polastre/pubs.html
The Wireless Vineyard, Intel Research, http://www.intel.com/technology/techresearch/research/rs01031.htm
J.P. Lynch, K.H. Law, A.S. Kiremidjian, T.W. Kenny, E. Carryer, and A. Partridge, “The design of a wireless sensing unit for structural health monitoring,” in Proc. International Workshop on Structural Health Monitoring, Palo Alto, CA, September, 2001.
http://www-personal.engin.umich.edu/~jerlynch/pubpage.html
J.P. Lynch, A. Sundararajan, K.H. Law, A.S. Kiremidjian, E. Carryer, “Embedded damage detection algorithms in a wireless sensing unit for operational power efficiency,” Smart Materials and Structures, IOP, 13(4): 800-810. http://www-personal.engin.umich.edu/~jerlynch/pubpage.html
FireBug: Design and Construction of a Wildfire Instrumentation System Using Networked Sensors, http://firebug.sourceforge.net
M.M. Chen, C. Majidi, D.M. Doolin, S. Glaser, and N. Sitar, “Design and construction of a wildfire instrumentation system using networked sensors,” Network Embedded Systems Technology Retreat, Oakland, CA, June, 2003. http://firebug.sourceforge.net/publications.php
G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, and K. Frampton, “Sensor network-based countersniper system,” in Proc. ACM SenSys, Baltimore, MD, November, 2004. http://www.isis.vanderbilt.edu/view.asp?GID=124&CAT=3
G. Balogh, A. Ledeczi, and M. Maroti, “Wireless sensor network-based projectile trajectory estimation,” TR # ISIS-05-601, Institute for Software Integrated Systems, Vanderbilt University, 2005. http://www.isis.vanderbilt.edu/view.asp?GID=124&CAT=3
General Sites, Links and Reference Pages
U. California Davis Sensor Networks Pages
Archana Bharathidasan: http://wwwcsif.cs.ucdavis.edu/~bharathi/sensor/snw.html
Jennifer Yick: http://wwwcsif.cs.ucdavis.edu/~yick/research/paper.html
U. Massachussets Course Page cs791 (Jim Kurose and Victor Lesser): http://www-net.cs.umass.edu/cs791_sensornets/
Research Groups
UCLA Laboratory for Embedded Collaborative Systems http://lecs.cs.ucla.edu/
University of Wisconsin Sensor Networks Research Group http://www.ece.wisc.edu/~sensit/
Wireless Integrated Sensor Networks – WINS http://www.janet.ucla.edu/WINS/