Lecturer： jrjiang@csie.ncu.edu.tw (江振瑞)
Teacher Assistant： yulihuang@acnlab.csie.ncu.edu.tw (黃宇立)
Time: Thu. 9:00~11:50
Place: EA210
Blackboard Sysytem: http://bb.ncu.edu.tw

Course Description:


Syllabus:

• Introduction (PervasiveComputing.ppt)
• Wireless, Ad Hoc and Sensor Networks (WSN-Introduction.zip)(AVRChip.html)
  (WirelessSensorNetwork.doc)(Instrumenting the World) (Instrumenting the World.doc)(MoteApplications.zip)(WSN-Applications.ppt)
  Homework-1: Write a 3-page report addressing the application of wireless sensor networks. (Due Date: Oct. 4)

• <>Media Access Control (MAC) Protocols (WSN-MAC.zip)(QPS-NCU.ppt)(HPS4.ppt)

<>Oral report subjects:

1. Z-MAC
2. D-MAC
3. TRAMA
4. WiseMAC
5. SIFT
6. P-MAC and U-MAC
Reference:
I. Demirkol, C. Ersoy, F. Alagoz, "MAC Protocols for Wireless Sensor Networks: a Survey,"  IEEE Communications Magazine, 2006.

• Midterm Report: The report should include 1. the background of the paper you are surveying 2. the problem(s) you've found or the possbile improvement(s) of the paper 3. the solution(s) to the problem(s) or the improvement(s) proposed by you. (Due date: )
• Wireless Sensor Network Deployment (WSNDeployment.zip)
• Data-Centric Routing (DataCentricRouting.ppt)
• Papers for oral reports on Nov. 30: (about data aggrgation)
  
  1. M Sharifzadeh, C Shahabi, "Utilizing Voronoi Cells of Location Data Streams for Accurate Computation of Aggregate Functions in Sensor Networks," GeoInformatica - Springer, 2006
  2. Shinji Motegi, Kiyohito Yoshihara, Hiroki Horiuchi, "DAG Based In-Network Aggregation for Sensor Network Monitoring," Applications and the Internet, 2006
  3. KCK Lee, W Lee, B Zheng, J Winter, "Processing Multiple Aggregation Queries in Geo-Sensor Networks," LECTURE NOTES IN COMPUTER SCIENCE - cse.psu.edu, 2006
• Geographical Routing (GeographicalRouting.zip) Location Service (ICS'2006) (SEEKER.ppt)
• Localization (GPS.zip)(Localization.zip)
• Papers for oral reports on Dec. 21: (detection and target tracking)
  
  1. S Oh, P Chen, M Manzo, S Sastry, "Instrumenting wireless sensor networks for real-time surveillance," International Conference on Robotics and Automation, 2006.
     
  2. C Taylor, A Rahimi, J Bachrach, H Shrobe, A Grue, "Simultaneous localization, calibration, and tracking in an ad hoc sensor network," International Conference on Information Processing in Sensor Networks, 2006.
  3. Xuanwen Luo, Ming Dong, Yinlun Huang, "On Distributed Fault-Tolerant Detection in Wireless Sensor Networks," IEEE Transactions on Computers, 2006
• Student's oral report slides (slides.rar)
• Event Detection (EventDetection.ppt) (EventDetectionShort.ppt) 
• Target Tracking (TargetTracking.ppt) (TargetTrackingShort.ppt)

• Final Report: The report should include 1. the background of the paper you are surveying 2. the problem(s) you've found or the possbile improvement(s) of the paper 3. the solution(s) to the problem(s) or the improvement(s) proposed by you. (Due date: Jan. 11) (Oral report: 20 min. for each)

Scoring：

• Supplemental Readings Oral Report 1: 25%
• In Class: 15%
  
• Midterm Report (hard copy) 25%
  
• Final Report: (hard copy and oral) 35%

Reference Books:

• Feng Zhao and Leonidas Guibas, “Wireless Sensor Networks -- an information processing approach,” Elsevier, 2004. (全華代理)
• Carlos De Morais Cordeiro and Dharma Prakash Agrawal, "Ad Hoc and Sensor Networks -- Theory and Applications," World Scientific Publishing Company, 2006
• Edgar H., Jr. Callaway, "Wireless Sensor Networks: Architectures and Protocols," AUERBACH, 2003

Supplemental Readings:

1. M Medidi, RA Slaaen, Y Zhou, CJ Mallery, S Medidi, "Cluster-based localization in wireless sensor networks," Proceedings of SPIE, 2006. 
2. Q Fang, J Gao, LJ Guibas, "Locating and Bypassing Holes in Sensor Networks," Mobile Networks and Applications, 2006.
   

Paper List (from http://www.eecs.harvard.edu/%7Emdw/course/cs263/):

Ad hoc networking

• A review of current routing protocols for Ad Hoc mobile wireless networks, E. Royer and C.-K. Toh, IEEE Personal Communications, 1999.
• A High-Throughput Path Metric for Multi-Hop Wireless Routing, Douglas De Couto, Daniel Aguayo, John Bicket, and Robert Morris, Mobicom'03
• Analysis of TCP Performance over Mobile Ad Hoc Networks, G. Holland and N. Vaidya, Wireless Networks 8, 2002.
• Link-level Measurements from an 802.11b Mesh Network, Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, Robert Morris, SIGCOMM 2004.
• DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks, David B. Johnson, David A. Maltz, and Josh Broch, in Ad Hoc Networking, edited by Charles E. Perkins, 2001.
• Geometric Spanner for Routing in Mobile Networks, Jie Gao, Leonidas J. Guibas, John Hershburger, Li Zhang, and An Zhu, MobiHoc'01.
• ATP: A Reliable Transport Protocol for Ad-hoc Networks, Karthikeyan Sundaresan, Vaidyanathan Anantharaman, Hung-Yun Hsieh, Raghupathy Sivakumar, MobiHoc'03.

Sensor networks general

• System Architecture for Wireless Sensor Networks, Jason Hill, Ph.D. Thesis, UC Berkeley, May 2003.
• System architecture directions for networked sensors, Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister, ASPLOS'00.

Sensor network applications

• Monitoring Volcanic Eruptions with a Wireless Sensor Network, Geoff Werner-Allen, Jeff Johnson, Mario Ruiz, Jonathan Lees, and Matt Welsh, EWSN'05.
• Analysis of a Large Scale Habitat Monitoring Application, Robert Szewczyk, Joseph Polastre, Alan Mainwaring, John Anderson, and David Culler, SenSys'04.
• Design and Deployment of Industrial Sensor Networks: Experiences from a Semiconductor Plant and the North Sea
• Lessons from a Sensor Network Expedition, Robert Szewczyk, Joseph Polastre, Alan Mainwaring, and David Culler, EWSN'04.
• Implementing Software on Resource-Constrained Mobile Sensors: Experiences with Impala and ZebraNet, Ting Liu, Christopher Sadler, Pei Zhang and Margaret Martonosi, MobiSys 2004.
• Wireless Sensor Networks for Habitat Monitoring, Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler, and John Anderson, WSNA'02.
• An Energy-Efficient Surveillance System Using Wireless Sensor Networks, Tian He, Sudha Krishnamurthy, John A. Stankovic, Tarek Abdelzaher, Liqian Luo, Radu Stoleru, Ting Yan, Lin Gu, Jonathan Hui, and Bruce Krogh, MobiSys'04.
• Two-Tiered Wireless Sensor Network Architecture for Structural Health Monitoring, Venkata A. Kottapalli, Anne S. Kiremidjian, Jerome P. Lynch, Ed Carryer, Thomas W. Kenny, Kincho H. Law, Ying Lei, SPIE'03.
• A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking, Anish Arora et al., Journal of Computer Networks, 2004.

Sensor network operating systems

• The Emergence of Networking Abstractions and Techniques in TinyOS, Philip Levis, Sam Madden, David Gay, Joe Polastre, Robert Szewczyk, Alec Woo, Eric Brewer and David Culler, NSDI'04.
• The nesC Language: A Holistic Approach to Networked Embedded Systems, David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler, PLDI'03.

Sensor networks: communications and routing

• SCALE: a tool for Simple Connectivity Assessment in Lossy Environments, Alberto Cerpa, Naim Busek and Deborah Estrin. Tech report, 2003.
• Taming the Underlying Challenges of Reliable Multhop Routing in Sensor Networks, Alec Woo, Terence Tong, and David Culler, SenSys'03.
• A Unifying Link Abstraction for Wireless Sensor Networks, Joe Polastre et al., Sensys'05.
• An Energy-Efficient MAC Protocol for Wireless Sensor Networks, Wei Ye, John Heidemann and Deborah Estrin, INFOCOM'02.
• Energy-efficient Communication Protocols for Wireless Microsensor Networks (pdf), Wendi Rabiner Heinzelman, Anantha Chandrakasan, Hari Balakrishnan, HICSS'00.
• Building Efficient Wireless Sensor Networks with Low-Level Naming, John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan, SOSP'01.
• Topology Management for Sensor Networks: Exploiting Latency and Density, Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, and Mani Srivastava, MobiHoc'02.
• ESRT : Event-to-Sink Reliable Transport in Wireless Sensor Networks, Yogesh Sankarasubramaniam, Ozgur Akan, Ian Akyildiz, MobiHoc'03.

Programming abstractions

• Programming Sensor Networks Using Abstract Regions, Matt Welsh and Geoff Mainland, NSDI'04.
• Active Sensor Networks, Philip Levis, David Gay, and David Culler, NSDI'05.
• Maté: A Tiny Virtual Machine for Sensor Networks, Philip Levis and David Culler, ASPLOS'02.
• Bridging the Gap: Programming Sensor Networks with Application Specific Virtual Machines, Philip Levis, David Gay, and David Culler, Tech Report, 2004.
• The Design of an Acquisitional Query Processor for Sensor Networks, Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, SIGMOD'03.
• GHT: A Geographic Hash Table for Data-Centric Storage, S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, WSNA'02.
• An evaluation of multi-resolution search and storage in resource-constrained sensor networks, Deepak Ganesan, Ben Greenstein. Denis Perelyubskiy, Deborah Estrin and John Heidemann, SenSys'03.
• Beyond Average: Towards Sophisticated Sensing with Queries, Joseph M. Hellerstein, Wei Hong, Samuel Madden, and Kyle Stanek, IPSN'03.
• Query Processing in Sensor Networks, Yong Yao and J. E. Gehrke, CIDR'03.
• Cache-and-Query for Wide Area Sensor Databases, A. Deshpande, S. Nath, P. Gibbons, and S. Seshan, SIGMOD'03.

Distributed data processing

• Collaborative Signal and Information Processing: An Information Directed Approach F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich, Proc. IEEE, 2003.
• Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks, M. Chu, H. Haussecker, F. Zhao, Int'l J. High Performance Computing Applications, 16(3):90-110, Fall 2002.

Localization and time synchronization

• RADAR: An In-Building RF-Based User Location and Tracking System, P. Bahl and V. N. Padmanabhan.
• The Cricket Location-Support SystemThe Cricket Location-Support System, Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan, MobiCom'00.
• The Flooding Time Synchronization Protocol, Miklos Maroti, Branislav Kusy, Gyula Simon, Akos Ledeczi, SenSys'04.
• Fine-Grained Network Time Synchronization using Reference Broadcasts, Jeremy Elson, Lewis Girod and Deborah Estrin, OSDI'02.
• Localization from Mere Connectivity, Yi Shang, Wheeler Ruml, Ying Zhang, and Markus Fromherz, MobiHoc'03.
• Optimal and Global Time Synchronization in Sensornets (pdf), Richard Karp, Jeremy Elson, Deborah Estrin, and Scott Shenker, CENS Technical Report 0012.

Security

• TinySec: A Link Layer Security Architecture for Wireless Sensor Networks, Chris Karlof, Naveen Sastry, David Wagner, SenSys'04.
• Analyzing and Modeling Encryption Overhead for Sensor Network Nodes, Prasanth Ganesan, Ramnath Venugopalan, Pushkin Peddabachagari, Alexander Dean, Frank Mueller, Mihail Sichitiu, WSNA'03.

Other

• Path Optimimzation in Stream-Based Overlay Networks, Peter Pietzuch et al., Harvard technical report, 2004.
• Sensor network-based countersniper system, Gyula Simon et al, SenSys'04.

Paper List (from http://suraj.lums.edu.pk/%7Emuneeb/course/papers.html)

1: Introduction & Overview
J. Elson, D. Estrin, Wireless Sensor Networks: A bridge to the Physical World. in Wireless Sensor Networks, Kluwer, 2004.

2: Sensor Node Hardware & Operating Systems
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, System architecture directions for networked sensors. ACM Architectural Support for Programming Languages and Operating Systems (ASPLOS) 2000.

3: Sensor Network Operating Systems (contd)
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, NSDI'04.

4: Medium Access Control
Wei Ye and John Heidemann. Medium Access Control in Wireless Sensor Networks. Wireless Sensor Networks, Kluwer Academic Publishers, May 2004.

Wei Ye, John Heidemann and Deborah Estrin. Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, Vol. 12, No. 3, pp. 493-506, June 2004.

5: Medium Access Control (contd)
V. Rajendran, K. Obraczka, J.J Garcia-Luna-Aceves, Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003).

6: Localization
Nirupama Bulusu, John Heidemann and Deborah Estrin. GPS-less Low Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine, Vol. 7, No. 5, pp. 28-34. October, 2000.

7: Localization (contd)
Nirupama Bulusu, John Heidemann, Deborah Estrin, and Tommy Tran. Self-configuring localization systems: Design and Experimental Evaluation. ACM Transactions on Embedded Computing Systems, 3 (1 ), pp. 24-60, February, 2004.

8: Time Synchronization
Richard Karp, Jeremy Elson, Deborah Estrin, and Scott Shenker. Optimal and Global Time Synchronization in Sensornets. In CENS Technical Report #12 , April 11 2003.

9: Network Layer Protocols: Multi-hop
C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva. Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transactions on Networking, Vol. 11, No. 1, pp. 2-16, February 2003.

10: MID TERM

11: Network Layer Protocols: Cluster-based
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.

12: Topology Control
Alberto Cerpa and Deborah Estrin. ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies
IEEE Transactions on Mobile Computing Special Issue on Mission-Oriented Sensor Networks,
Vol. 3, No. 3, July-September 2004.

13: Data Storage in Sensor Networks
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, Vol. 8, No. 4, 2003.

14: Sensor Network Middle-ware
W. Heinzelman, A. Murphy, H. Carvalho and M. Perillo, Middleware to Support Sensor Network Applications, IEEE Network Magazine Special Issue, Jan. 2004.

15: Querying Sensor Networks
Samuel Madden, Michael Franklin, Joseph Hellerstein, and Wei Hong. TinyDB: An Acqusitional Query Processing System for Sensor Networks. To Appear in, ACM Transactions on Database Systems 2004.

16: Querying Sensor Networks (contd)
A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and Wei Hong. Model Driven Data Acquisition in Sensor Networks. VLDB 2004.

17: Sensor Network Programming Languages
D. Gay, P. Levis, R. v. Behren, M. Welsh, E. Brewer, and D. Culler. The nesC Language: A Holistic Approach to Networked Embedded Systems. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) 2003.

18: Simulation & Experiment Environments
P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003).

L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin. EmStar: a Software Environment for Developing and Deploying Wireless Sensor Networks. In Proceedings of the 2004 USENIX Technical Conference, 2004.

19: Security issues in Sensor Networks
Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, and Doug Tygar. SPINS: Security Protocols for Sensor Networks. In Wireless Networks Journal (WINE), September 2002.

Adrian Perrig, Bartosz Przydatek and Dawn Song. SIA: Secure Information Aggregation in Sensor Networks. In ACM SenSys 2003.

Paper List (from http://hinrg.cs.jhu.edu/wsn05/reading.html)

Introduction,Motivation,Applications

• [ACM] Communications of the ACM: Wireless Sensor Networks (Special Issue) Vol. 47, Issue 2. [.html]
• Embedded Everywhere: A research agenda for networked systems of embedded computers. Computer science and telecommunications board (CSTB) Report. http://www.cstb.org/web/pub_embedded
• Connecting the physical world with Pervasive Networks. D. Estrin, D. Culler, K. Pister, G. Sukhatme, IEEE Pervasive Computing, pp 59-69, January-March 2002.
• [CEEG+01] Habitat monitoring: Application driver for wireless communications technology, Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton and Jerry Zhao 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Costa Rica, April 2001. [.ps]
• [MPSC02] Wireless sensor networks for habitat monitoring, Alan Mainwaring, Joseph Polastre, Robert Szewczyk and David Culler. [.pdf]
• [SLM04] Sensor Network-Based Countersniper System, Gyula Simon, Akos Ledeczi, Miklos Maroti. Sensys 2004.
• [Wisden] A Wireless Sensor Network for Structural Monitoring, Ning Xu, Sumit Rangwala, Krishna Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan and Deborah Estrin. Sensys 2004.
• [SZ+04] An Analysis of a Large Scale Habitat Monitoring Application, Robert Szewczyk, Alan Mainwaring, Joseph Polastre and David Culler. Sensys 2004
• [SZML04] Hardware Design Experiences in ZebraNet, Christopher Sadler, Pei Zhang, Margaret Martonosi, Stephen Lyon. Sensys2004
• 
  

Platforms HW/SW

• [HSW+] System architecture directions for network sensors. Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister. [.pdf]
• [Mote] The Mote Revolution: Low Power Wireless Sensor Network Devices, Joseph Polastre, Robert Szewczyk, Cory Sharp, David Culler in Proceedings of Hot Chips 16: A Symposium on High Performance Chips. [.ppt]
• Active Message Communication for Tiny Network Sensors. Jason Hill, Philip Bounadonna, David Culler, [.html]
• [NesC] The nesC Language: A Holistic Approach to Networked Embedded Systems, D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, D. Culler, Proceedings of Programming Language Design and Implementaiton (PLDI) 2003, June 2003. [.pdf]
• Wireless Integrated Network Sensors: Low Power Systems on a Chip. G. Asada, M. Dong, T.S. Lin, F. Newberg, G. Pottie, W. Kaiser, H. Marcy, Proceedings of the 1998 European Solid State Circuits Conference.
• XYZ: A Motion-Enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applications, D. Lymberopoulos, A. Savvides. Under submission http://hinrg.cs.jhu.edu/wsn05/[.pdf]
• [LM+04] The Emergence of Networking Abstractions and Techniques in TinyOS, Philip Levis, Sam Madden, David Gay, Joseph Polastre, Robert Szewczyk, Alec Woo, Eric Brewer, and David Culler. NSDI 2004 [.pdf]

Wireless Characterization/Measurement

• The Mistaken axioms of wireless-network research, D. Kotz, C. Newport, C. Elliott, Dartmouth College Computer Science Technical Report, TR2003-67 [.pdf]
• [GKW+] Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks. Deepak Ganesan, Bhaskar Krishnamachari, Alec Woo, David Culler, Deborah Estrin and Stephen Wicker. [.pdf]
• [ZG03] Understanding Packet Delivery Performance In Dense Wireless Sensor Networks. Jerry Zhao and Ramesh Govindan. The First ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA. November, 2003 [.html]
• [Scale] SCALE: A tool for Simple Connectivity Assessment in Lossy Environments (also available as PS) Alberto Cerpa, Naim Busek, and Deborah Estrin CENS Technical Report 0021, September 5, 2003. [.html]

MAC protocols

• MACAW: Media Access Protocol for Wireless LANs. V. Bharghavan and A. Demers and S. Shenker and L. Zhang. Proceedings of the ACM SIGCOMM Conference, 1994 [.pdf]
• Piconet: Embedded Mobile Networking. Frazer Bennett, David Clarke, Joseph B. Evans, Andy Hopper, Alan Jones, and David Leask. IEEE Personal Communications Magazine, Vol. 4, no. 5, pp.8-15 Oct., 1997 [.html]
• A Transmission Control Scheme for Media Access in Sensor Networks. Alec Woo and David Culler. Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Mobicom 2001, Rome, Italy. [.pdf]
• [SMAC] An energy-efficient MAC protocol for wireless sensor networks. Wei Ye, John Heidemann and Deborah Estrin. IEEE Infocom New York, NY, USA, June, 2002 [.pdf]
• Transmission Scheduling in Ad Hoc Networks with Directional Antennas. Lichun Bao, J.J. Garcia-Luna-Aceves. Mobicom 02
• A Power Control MAC Protocol for Ad Hoc Networks. Eun-Sun Jung, Texas A&M University, USA, Nitin Vaidya, Mobicom 02 [.pdf]
• Medium Access Control in Ad Hoc Networks Using Directional Antennas. Romit Roychoudhury, Xue Yang, University of Illinois at Urbana-Champaign, USA, Ram Ramanathan, BBN, USA, Nitin Vaidya, Mobicom 02 [.pdf]
• An Energy Efficient MAC Protocol for Wireless LANs. Eun-Sun Jung (Texas A&M University), Nitin Vaidya (University of Illinois) [.pdf]
• An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. T. van Dam, K. Langendoen, ACM Sensys 2003 [.pdf]
• [BMAC] Versatile Low Power Media Access for Wireless Sensor Networks. Joseph Polastre, Jason Hill, David Culler In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), November 3-5, 2004. [.pdf]

Topology Control

• [CJBM02] Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. To appear in ACM Wireless Networks Journal, Volume 8, Number 5, September, 2002. [html]
• Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks. Ya Xu, Solomon Bien, Yutaka Mori, John Heidemann, Deborah Estrin and Alberto Cerpa, CENS Technical Report 0006, January 2003.
• [CE02] ASCENT: Adaptive Self-Configuring Sensor Networks Topologies. Alberto Cerpa and Deborah Estrin, 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. [pdf]
• PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks. Fan Ye, Gary Zhong, Songwu Lu, Lixia Zhang, IEEE ICDCS 2003.
• Exposure In Wireless Ad Hoc Sensor Networks Seapahn Meguerdichian, Farinaz Koushanfar, Gang Qu, Miodrag Potkonjak. MobiCom 2001, pp. 139-150, July 2001. [.pdf]
• Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks. Douglas Blough, Georgi Institute of Technology, USA, Paolo Santi, Mobicom 02
• Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, ACM Sensys 2003.
• Capacity of wireless networks. P. Gupta and P.R. Kumar, 1999
• Distributed EM algorithms for density estimation and clustering in sensor networks. R. Nowak, IEEE Transactions on Signal Processing, special issue on signal processing in networking, 2003.
• Differentiated Surveillance for Sensor Networks. T. Yan, T. He, J. Stankovic, ACM Sensys 2003
• A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. Di Tian and Nicolas D. Georganas, University of Ottawa.

Routing Protocols

• A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols. J. Broch, D. Maltz, D. Johnson, Y-C. Hu, J. Jetcheva, ACM Mobicom 2998, Dallas Texas, October 1998
• GPSR: greedy perimeter stateless routing for wireless networks. Brad Karp and H. T. Kung. In International Conference on Mobile Computing and Networking (MobiCom), pp. 243-254, 2000.
• [GEAR] Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Yan Yu, Ramesh Govindan and Deborah Estrin. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May 2001. [.ps]
• ARRIVE: An Architecture for Robust Routing In Volatile Environments. Chris Karlof, Yaping Li, and Joseph Polastre, UC Berkeley Tech Report. May 2002. (pdf). http://webs.cs.berkeley.edu/tos/media.html
• High-Throughput Path Metric for Multi-Hop Wireless Routing. D. De Couto, D. Aguayo, J. Bicket, R. Morris, http://www.pdos.lcs.mit.edu/papers/grid:mobicom03/
• On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks. Anna Scaglione, Sergio Servetto. Mobicom 02
• [Diffusion] Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), August 2000, Boston, Massachusetts. [.ps]
• Building Efficient Wireless Sensor Networks with Low-Level Naming. John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. In Proceedings of the Symposium on Operating Systems Principles, p. to appear. Lake Louise, Banff, Canada, ACM. October, 2001. [.pdf]
• Matching data dissemination algorithms to application requirements. J. Heidemann, F. Silva, D. Estrin, ACM Sensys 2003
• [TTDD] A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks. Fan Ye, Haiyun Luo, Jerry Cheng, Lixia Zhang, Songwu Lu, Mobicom 02. [.pdf]
• [ATC03]Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. A. Woo, T. Tong, D. Culler, ACM Sensys 2003, Los Angeles, November 2003 [.pdf]

Transport Protocols

• [Trickle] Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks/ P. Levis, N. Patel, S. Shenker, D. Culler. First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004) [.pdf]
• [Coda] CODA: Congestion Detection and Avoidance in Sensor Networks, C-Y. Wan, S. Eisenman, A. Campbell, ACM Sensys 2003 [.pdf]
• PSFQ: A Reliable Transpor Protocol For Wireless Sensor Networks. C.Y. Wan and A.T. Campbell. WSNA 2002. [.pdf]
• [RMST] RMST: Reliable Data Transport in Sensor Networks. Fred Stann and John Heidemann. In Proceedings of the First International Workshop on Sensor Net Protocols and Applications, pp. 102-112. Anchorage, Alaska, USA, IEEE. April,2003. [.pdf]
• [Wisden] A Wireless Sensor Network for Structural Monitoring, Ning Xu, Sumit Rangwala, Krishna Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan and Deborah Estrin. Sensys 2004.[.pdf]
• [HJB04]Mitigating Congestion in Wireless Sensor Networks. Bret Hull, Kyle Jamieson, Hari Balakrishnan ACM SenSys 2004. [.pdf]

Synchronization,Localization

• [EGE00] Fine-Grained Network Time Synchronization using Reference Broadcasts. Jeremy Elson, Lewis Girod and Deborah Estrin. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA. December 2002. [.pdf]
• Timing-sync Protocol for Sensor Networks. Saurabh Ganeriwal, Ram Kumar, Sachin Adlakha and Mani Srivastava, ACM Sensys 2003 [.pdf]
• The Cricket Location Support System. Nissanka Priyantha, Anit Chakraborty and Hari Balakrishnan. In International Conference on Mobile Computing and Networking (MobiCom), Boston, MA, August 2000
• Robust range estimation using acoustic and multimodal sensing, Lewis Girod and Deborah Estrin, In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Maui, Hawaii, October 2001. [.ps]
• Self-configuring Localization Systems: Design and Experimental Evaluation. Nirupama Bulusu, John Heidemann, Deborah Estrin and Tommy Tran. Submitted for review to ACM Transactions on Embedded Computing Systems (ACM TECS), August 2002. http://lecs.cs.ucla.edu/estrin/#paper
• [HHB+03] Range-Free Localization Schemes for Large Scale Sensor Networks. Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher Proc. MobiCom 2003, pp. 81-95. [.pdf]
• Distributed Algorithms for Guiding Navigation across a Sensor Network. Qun Li, Michael De Rosa, and Daniela Rus Proc. MobiCom 2003, pp. 313-325

Querying/Programming abstractions/Storage

• Query Processing in Sensor Networks. Yong Yao and J. E. Gehrke. In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California, January 2003. [.pdf]
• TAG: Tiny AGgregate Queries in Ad-Hoc Sensor Networks, Sam Madden, Michael J. Franklin, Joseph Hellerstein, and Wei Hong. OSDI, December 2002.
• [TinyDB]TinyDB: An Acqusitional Query Processing System for Sensor Networks. Samuel Madden, Michael Franklin, Joseph Hellerstein, and Wei Hong. To Appear, ACM TODS. [.pdf]
• The Cougar Project: A Work-In-Progress Report. Alan Demers, Johannes Gehrke, Rajmohan Rajaraman, Niki Trigoni, and Yong Yao. In Sigmod Record, Volume 34, Number 4, December 2003. [.pdf]
• IrisNet: An Architecture for Internet-Scale Sensing Services. S. Nath, A. Deshpande, Y. Ke, P. Gibbons, B. Karp, and S. Seshan. Short Paper VLDB Conference, Berlin, Germany, September 2003 [.pdf]
• Synopsis Diffusion for Robust Aggregation in Sensor Networks. S. Nath, P. Gibbons, S. Seshan and Z. Anderson ACM SenSys, Baltimore, MD, November 2004[.pdf] <LIData-Centric Storage in Sensornets with GHT, a Geographic Hash Table. Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, and Fang Yu. In Mobile Networks and Applications (MONET), Journal of Special Issues on Mobility of Systems, Users, Data, and Computing: Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks , Kluwer, mid-2003. [.pdf]
• Mate: a Virtual Machine for Tiny Networked Sensors P. Levis and D. Culler. ASPLOS, Dec 2002. [.pdf]
• An Evaluation of Multi-resolution Storage for Sensor Networks. Deepak Ganesan, Ben Greenstein. Denis Perelyubskiy, Deborah Estrin and John Heidemann. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003). [.pdf]

System Integrity/Calibration/Security

• Calibration as Parameter Estimation in Sensor Networks. Kamin Whitehouse and David Culler, University of California, Berkeley
• Colibration: A Collaborative Approach to In-Place Sensor Calibration. Vladimir Bychkovskiy, Seapahn Megerian, Deborah Estrin, and Miodrag Potkonjak. 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03).
• SPINS: Security Protocols for Sensor Networks. Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, J. D. Tygar. Mobicom 2001 [.pdf]
• Assessing Security-Critical Energy-Efficient Sensor Networks. Y.W. Law, S. Dulman, S. Etalle and P. Havinga. Department of Computer Science, University of Twente, Technical Report TR-CTIT-02-18, Jul 2002. [.html]
• Secure Routing in Sensor Networks: Attacks and Countermeasures, Chris Karlof and David Wagner. [.pdf]
• Denial of Service in Sensor Networks. Anthony D. Wood, John A. Stankovic, [.pdf]
• Random Key Predistribution Schemes for Sensor Networks. A. Perrig, H. Chan, D. Song, IEEE Symposium on Security and Privacy 2003
• Secure Information Aggregation in Sensor Networks. B. Przydatek, D. Song, A. Perrig, ACM Sensys 2003. [.pdf]

Simulation

• TOSSIM: Accurate and scalable simulation of entire TinyOS Applications, P. Levis, Lee, M. Welsh, D. Culler, ACM Sensys [.pdf]
• A System for Simulation, Emulation, and Deployment of Heterogeneous Sensor Networks, Lewis Girod, Thanos Stathopoulos, Nithya Ramanathan, Jeremy Elson, Deborah Estrin, Eric Osterweil, and Thomas Schoellhammer, in the Proceeding of SenSys 2004 [.pdf]