EEL 5937: Sensor Networks (Spring 2004)
Tentative Schedule
Introduction/Overview
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A Survey on Sensor Networks, IEEE Communications Magazine, Vol. 40, No. 8, August 2002, pp. 102-114.
Further Reading:
J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for Smart Dust, MobiCom 1999, pp. 271-278.
S. Tilak, N. Abu-Ghazaleh, W. Heinzelman, A Taxonomy of Wireless Micro-Sensor Network Models, Mobile Computing and Communications Review, vol. 6, no. 2, April 2002, pp. 28-36.
G.J. Pottie and W.J. Kaiser, Wireless Integrated Network Sensors, Communications of ACM, vol. 43, no. 5, May 2000, pp. 51-58.
Sensor Platforms/Applications/Systems
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, System Architecture Directions for Network Sensors, in Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, Nov. 2000, pp. 93-104.
H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, R. Han, MANTIS: System Support for MultimodAl NeTworks of In-situ Sensors, 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) 2003, pp. 50-59.
J. Elson and K. Romer, Wireless Sensor Networks: A New Regime for TIme Synchronization, First Workshop on Hot Topics in Networks, (Hotnets-I), Princeton, USA, October 2002.
TinyOS: a component-based OS for the networked sensor regime.
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 Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004).
A. Mainwaring, J. Polastre, R. Szewczyk D. Culler, and J. Anderson, Wireless Sensor Networks for Habitat Monitoring, First ACM Workshop on Wireless Sensor Networks and Applications (WSNA) 2002, pp. 88-97.
P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet, In ACM SIGARCH Computer Architecture News, vol. 30, no. 5, December 2002.
Further Reading:
M. B. Srivastava, R. Muntz and M. Potkonjak, Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-Solving Environments, Proceedings of the seventh annual international conference on Mobile computing and networking, Mobicom 2001.
L. Schwiebert, S.D.S. Gupta, and J. Weinmann, Research Challenges in Wireless Networks of Biomedical Sensors, MobiCom 2001, pp. 151-165.
A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, Habitat Monitoring: Application Driver for Wireless Communications Technology, In Proceedings of ACM SIGCOMM Workshop on Data Communications in Latin America and the Carribean 2001, pp. 20-41.
Clustering
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, October 2002, pp.660-670.
W. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-Efficient Communication Protocols for Wireless Microsensor Networks, Proc. Hawaaian Int'l Conf. on Systems Science, January 2000.Further Reading:
S. Ghiasi, A. Srivastava, X. J. Yang, M. Sarrafzadeh, Optimal Energy Aware Clustering in Sensor Networks, Special Issue: Special section on sensor network technology and sensor data managment, Vol. 2, Issue 7, July 2002, pp. 258-269.
W. P. Chen, Ch. J. Hou and L. Sha, Dynamic clustering for acoustic target tracking in wireless sensor networks, In Proc. IEEE Int'l Conf. on Network Protocols (ICNP), November 2003.
M. Younis, M. Youssef and K. Arisha, Energy-Aware Management for Cluster-Based Sensor Networks, Journal of Computer Networks, Volume 43, Issue 5, 2003, pp. 539-694. (N/A for download currently)
Routing
S. De, C. M. Qiao, and H. Y. Wu, Meshed multipath routing with selective forwarding: An efficient strategy in wireless sensor networks, Elsevier Computer Networks, Special Issue on Wireless Sensor Networks, vol. 43, no. 4, Nov. 2003, pp. 481-497. (Review Due: Jan. 22, 2004)
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) Vol 1., No. 2. 2002. (Review Due: Jan. 22, 2004)
C. Karlof, Y. P. Li, and J. Polastre, ARRIVE: An Architecture for Robust Routing In Volatile Environments, Technical Report UCB//CSD-03-1233 , University of California at Berkeley, Berkeley, CA, Mar. 2003.
D. Braginsky and D. Estrin, Rumor Routing Algorithm For Sensor Networks, First Workshop on Sensor Networks and Applications (WSNA), September 28 2002, Atlanta, GA.
W. Su, I. F.
Akyildiz, A
Stream Enabled Routing (SER) Protocol for Sensor Networks, Med-hoc-Net
2002,
Further Reading:
S. De and C.M. Qiao, On Throughput and Load Balancing of Multipath Routing in Wireless Networks , WCNC 2004.
Y. Xu, J. Heidemann, and D. Estrin, Geography-informed Energy Conservation for Ad Hoc Routing, MobiCom 2001, pp. 70-84.
D. Petrovic, R. C. Shah, K. Ramchandran
and J. Rabaey, "Data Funneling: Routing with aggregation and compression for
wireless sensor networks", IEEE Sensor Network Protocols and Applications
(SNPA),
T. He, J.
Stankovic, C. Lu, and T. Abdelzaher, SPEED:
A Real-Time Routing Protocol for Sensor Networks,
Data Dissemination and Fusion
J. Kulik, W. Heinzelman, and H. Balakrishnan, Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks, Wireless Networks, Vol. 8, 2002, pp. 169-185.
C.
Intanagonwiwat, R. Govindan and D. Estrin, Directed
Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,
In Proceedings of the Sixth Annual International Conference on
U. Cetintemel, A. Flinders, and Y. Sun. Power-Aware Data Dissemination in Wireless Sensor Networks. In proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE’03), September 2003. (Review Due: Jan. 29, 2004)
B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker, DIFS: A Distributed Index for Features in Sensor Networks, In the Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications, May 2003. (Review Due: Jan. 29, 2004)
H. S. Kim, T. Abdelzaher, W. H. Kwon, Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks, ACM SenSys, Los Angeles, CA, November, 2003. (Review Due: Jan. 29, 2004)
Further Reading:
F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks, MOBICOM 2002, pp. 148-159.
B.
Krishanamachari, D. Estrin and S. Wicker, The
Impact of Data Aggregation in Wireless Sensor Networks, In International
Workshop of Distributed Event Based Systems (DEBS),
S. Madden, M.J.
Franklin, J.M Hellerstein, and W. Hong, TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, Fifth Symposium on Operating Systems
Design and Implementation (OSDI),
J. Heidemann, F. Silva, and D. Estrin, Matching Data Dissemination Algorithms to Application Requirements, Technical Report ISI-TR-571, USC/Information Sciences Institute, April, 2003.
Topology Management
J. Liu and B. Li, Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links, GLOBECOM 2003. (Review Due: Feb. 5, 2004)
A. Cerpa and D. Estrin, ASCENT: Adaptive Self-Configuring Sensor Networks Topologies, In Proceedings of the Twenty First International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, June 23-27 2002.C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. B. Srivastava, Optimizing Sensor Networks in the Energy-Latency-Density Design Space, IEEE Transactions on Mobile Computing , Vol.1, No.1, pp. 70-80, January-March 2002. (Review Due: Feb. 5, 2004)
C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. B. Srivastava, Topology Management for Sensor Networks: Exploiting Latency and Density, Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'02), Lausanne, CH, June 9-11, 2002.
T. Melodia, D. Pompili, and I. F. Akyildiz, Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks , Proc. of IEEE INFOCOM 2004, Hong Kong, P.R. China, March 2004. (Review Due: Feb. 10, 2004)
Further Reading:
S. Shakkottai, R. Srikant, and N. Shroff, Unreliable Sensor Grids: Coverage, Connectivity and Diameter, In Proceedings of the Twenty Second International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA, USA, March 30 - April 3, 2003.
Ning Li and Jennifer C. Hou, Topology control in heterogeneous wireless networks: problems and solutions , Proc. IEEE INFOCOM 2004, March 2004.
X. Cheng, B. Narahari, R. Simha, M.X. Cheng, and D. Liu, Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics, Mobile Computing, IEEE Transactions on Mobile Computing, Volume: 2, Issue: 3, pp. 248-256, July-Sept. 2003. (N/A for download currently)
J. Pan, T. Hou, L. Cai, Y. Shi, and S. Shen, Topology Control for Wireless Sensor Networks , MOBICOM 2003, San Diego, CA, September 14-19, 2003.
Sensor Data Management
S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, In Proceedings of 4th IEEE Workshop on Mobile Computing and Systems Applications, 2002. (Review Due: Feb. 12, 2004)
Y. Yao and J.E. Gehrke, Query Processing in Sensor Networks , In In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California, January 2003. (Review Due: Feb. 26, 2004)
Further Reading:
E. Elnahrawy and B. Nath, Cleaning and querying noisy sensor, WSNA
2003, San Diego, CA.
B. Deb, S. Bhatnagar and B. Nath, Information assurance in sensor networks, WSNA 2003, San Diego, CA.
S. Madden, M. J. Franklin, J. M.
Hellerstein, W. Hong, The Design of an Acquisitional Query Processor for Sensor
Networks, ACM SIGMOD Conf, San Diego, CA, June 2003.
A. Demers,J.E. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao, The Cougar Project: A Work-In-Progress Report , In Sigmod Record, Volume 34, Number 4, December 2003.
A. Demers,J.E. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao, Energy-Efficient Data Management for Sensor Networks: A Work-In-Progress Report , 2nd IEEE Upstate New York Workshop on Sensor Networks. Syracuse, NY, October 2003.
Y. Yao and J.E. Gehrke, The Cougar Approach to In-Network Query Processing in Sensor Networks, Sigmod Record, Volume 31, Number 3, September 2002.
W.F. Fung, D. Sun, and J.E. Gehrke, COUGAR: The Network is the Database , In Proceedings of the 2002 ACM Sigmod International Conference on Management of Data (SIGMOD 2002), Madison, Wisconsin, June 2002. Demo description.
MAC Protocols
W. Ye, J. Heidemann and D. Estrin, Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, To appear in April 2004. (Review Due: Feb. 26, 2004)
A. Woo and D. Culler, A Transmission Control Scheme for Media Access in Sensor Networks, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, July 2001, pp. 221-235. (Review Due: Feb. 26, 2004)
T. V. Dam, and K. Langendoen, An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, ACM SenSys, Los Angeles, CA, November, 2003. (Review Due: Feb. 26, 2004)
V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, ACM SenSys, Los Angeles, CA, November, 2003. (Review Due: March 4, 2004)
Further Reading:
K. Jamieson, H. Balakrishnan, Y. C. Tay, Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks, MIT-LCS-TR-894, 2003.
Security
Y.W. Law, S. Dulman, S. Etalle and P. Havinga, Assessing Security-Critical Energy-Efficient Sensor Networks, Department of Computer Science, University of Twente, Technical Report TR-CTIT-02-18, Jul 2002.
C. Karlof and D. Wagner, Secure Routing in Sensor Networks: Attacks and Countermeasures, SNPA 2003. (Review Due: March 4, 2004)
Anthony Wood and John A. Stankovic, Denial of Service in Sensor Networks, IEEE Computer, 35(10):54-62, October 2002.
J. Deng, R. Han, S. Mishra, A Performance Evaluation of Intrusion-Tolerant Routing in Wireless Sensor Networks, IPSN 2003. (Review Due: March 4, 2004)