CprE 590 Readling List

Reading List for CprE 590 Section EJ: Special Topics on Wireless and Sensor Networks

Group 1. Overview

[CES04] David Culler, Deborah Estrin, Mani Srivastava, Guest Editors' Introduction: Overview of Sensor Networks, IEEE Computer, 37(8), Aug. 2004.

[ASSC02] Ian Akyildiz., W. Su, Y. Sankarasubramaniam, E. Cayirci, A Survey on Sensor Networks, IEEE Communications Magazine, Aug. 2002.

[GCY+04] D. Ganesan, A. Cerpa, W. Ye, Y. Yu, J. Zhao, and D. Estrin. Networking Issues in Wireless Sensor Networks. To appear in the Journal of Parallel and Distributed Computing (JPDC), Special issue on Frontiers in Distributed Sensor Networks, Elsevier Publishers.

Additional References

J. M. Kahn, R. H. Katz, and K. S. J. Pister, Next Century Challenges: Mobile Networking for Smart Dust, Proc. MobiCom'99, Seattle, Washington, Aug. 1999.
D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next Century Challenges: Scalable Coordination in Sensor Networks, Proc. MobiCom'99, Seattle, Washington, Aug. 1999.
D. Estrin, D. Culler, K. Pister, and G. Sukhatme, Connecting the Physical World with Pervasive Networks, IEEE Pervasive Computing, Jan.-Mar. 2002.
Chee.-Yee. Chong and Kumar, S.P., Sensor Networks: Evolution, Opportunities, and Challenges, Proceedings of IEEE, Aug. 2003

Group 2. Applications

[SOP+04] Robert Szewczyk, Eric Osterweil, Joseph Polastre, Michael Hamilton, Alan Mainwaring, Deborah Estrin, Application Driven Systems Research: Habitat Monitoring with Sensor Networks, Communications of the ACM Special Issue on Sensor Networks, Jun. 2004.

[XRC+04] N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, D. Estrin, A Wireless Sensor Network for Structural Monitoring, Proc. SenSys'04, Baltimore, MD, Nov. 2004.

[SGW01] L. Schwiebert, S. Gupta, J. Weinmann, Research Challenges in Wireless Networks of Biomedical Sensors, Proc. MobiCom'01, Rome, Italy.

Additional References:

Robert Szewczyk, Joseph Polastre, Alan Mainwaring, and David Culler, Lessons from a Sensor Network Expedition, Proc. 1st European Workshop on Wireless Sensor Networks (EWSN '04).

Robert Szewczyk, Alan Mainwaring, Joseph Polastre, and David Culler, An Analysis of a Large Scale Habitat Monitoring Application, Proc. SenSys'04, Baltimore, MD, Nov. 2004.

A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, Wireless Sensor Networks for Habitat Monitoring , Proc. WSNA'02, Atlanta, GA, Sep. 2002.

David Malan, Thaddeus Fulford-Jones, Matt Welsh, and Steve Moulton, CodeBlue: An Ad Hoc Sensor Network Infrastructure for Emergency Medical Care, Proc. MobiSys 2004 Workshop on Applications of Mobile Embedded Systems (WAMES 2004), Boston, MA, Jun. 2004.

Konrad Lorincz, David Malan, Thaddeus R. F. Fulford-Jones, Alan Nawoj, Antony Clavel, Victor Shnayder, Geoff Mainland, Steve Moulton, and Matt Wels, Sensor Networks for Emergency Response: Challenges and Opportunities, IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response, Oct.-Dec. 2004.

S. Bergbreiter and K.S.J. Pister, CotsBots: An Off-the-Shelf Platform for Distributed Robotics, Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), Las Vegas, NV, Oct. 2003.

Group 3. MAC Protocols and Link Layer Techniques

[YHE04] Wei Ye, John Heidemann and Deborah Estrin, Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, Jun. 2004.
[DL03] T. van Dam and K. Langendoen, An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, Proc. SenSys'03, Los Angeles, CA, Nov. 2003.
[WC01] Alec Woo and David Culler, A Transmission Control Scheme for Media Access in Sensor Networks, Proc. MobiCom'01, Rome, Italy.
Additional References
- J. Polastre, J. Hill, and D. Culler, Versatile Low Power Media Access for Wireless Sensor Networks, Proc. SenSys'04.
- R.R. Kompella and A.C. Snoeren. Practical Lazy Scheduling in Sensor Networks. Proc. Sensys'03, Los Angeles, CA, Nov. 2003.
- V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves. Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, Proc. SenSys'03.

Group 4. Error Handling

[ZHKS04] Gang Zhou, Tian He, Sudha Krishnamurthy, and John A. Stankovic, Impact of Radio Irregularity on Wireless Sensor Networks, Proc. MobiSys'04.
[ZG03] Jerry Zhao and Ramesh Govindan, Understanding Packet Delivery Performance In Dense Wireless Sensor Networks, Proc. SenSys'03.
[WTC03] Alec Woo, Terence Tong, and David Culler, Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks, Proc. SenSys'03.
Additional References
- D. Lal, A. Manjeshwar, F. Herrmann, E. Uysal-Biyikoglu, and A. Keshavarzian, Measurement and Characterization of Link Quality Metrics in Energy Constrained Wireless Sensor Networks. Proc. Globecom'03, San Francisco, CA, Dec. 2003.
- E. Elnahrawy and B. Nath, Cleaning and Querying Noisy Sensors, Proc. WSNA'03, San Diego, CA, Sep. 2003.
- Farinaz Koushanfar, Miodrag Potkonjak, and Alberto Sangiovanni-Vincentelli, Fault Tolerance in Wireless Ad-hoc Sensor Networks. Proc. IEEE Conference on Sensors 2002, Orlando, FL, Jun. 2002.

Group 5. Power Control

[KMW03] B. Krishnamachari, Y. Mourtada, and S. Wicker. The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks. Proc. ICC'03, Anchorage, Alaska, May 2003.
[KKW+03] M. Kubisch, H. Karl, A. Wolisz, L.C. Zhong, and J. Rabaey. Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks. Proc. WCNC'03, Mar. 2003.
[LS03] L. Li and P. Sinha. Throughput and Energy Efficiency in Topology-controlled Multi-hop Wireless Sensor Networks. Proc. WSNA'03, San Diego, CA, Sep. 2003.

Group 6. Data-Centric Routing

[IGE00] C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, Proc. MobiCom'00, Rome, Italy, Jun. 2000.
[BE02] D. Braginsky and D. Estrin, Rumor Routing Algorithm For Sensor Networks, Proc. WSNA 2002.
[YCLZ02] Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang, "A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks, Proc. MobiCom'02.
Additional References
- W.R. Heinzelman, J. Kulik, and H. Balakrishnan, Adaptive Protocols for Information Dissemination in Wireless Sensor Networks, Proc. MobiCom'99, Seattle, WA, 1999.
- John Heidemann, Fabio Silva, and Deborah Estrin, Matching Data Dissemination Algorithms to Application Requirements, Proc. SenSys 2003.
- J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, Building efficient wireless sensor networks with low-level naming, Proc. SOSP'01, Lake Louise, Banff, Canada. Oct. 2001.
- Divyakant Agrawal, Chiranjeeb Buragohain, Nisheeth Shrivastava, and Subhash Suri, Medians and Beyond: New Aggregation Techniques for Sensor Networks, Proc. SenSys'04.

Group 7. Geographical Routing

[KK00] B. Karp and H.T. Kung. GPSR: Greedy Perimeter stateless Routing for Wireless Networks. Proc. MobiCom'00, Boston, MA, Aug. 2000.
[RRP+03] A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic Routing without Location Information. Proc. MobiCom'03, San Diego, CA, Sep. 2003.
[SZHK04] Karim Seada, Marco Zuniga, Ahmed Helmy, and Bhaskar Krishnamachari, Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks, Proc. SenSys'04.
Additional References
- D. Niculescu and B. Nath, Trajectory Based Forwarding and Its Applications. Proc. MobiCom'03, San Diego, CA, Sep. 2003.
- Guoliang Xing, Chenyang Lu, Robert Pless, and Qingfeng Huang, On Greedy Geographic Routing Algorithms in Sensing-Covered Networks, Proc. MobiHoc'04, Tokyo, Japan, May 2004.

Group 8. Multipath Routing

[GGSE02] 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.
[DBN03] B. Deb, S. Bhatnagar, and B. Nath. Information Assurance in Sensor Networks. Proc. WSNA'03, San Diego, CA, Sep. 2003.
[DQW03] S. De, C. Qiao, and H. Wu. Meshed Multipath Routing: An Efficient Strategy in Sensor Networks. Proc. WCNC'03. Mar. 2003.
Additional References
- S. Dulman, T. Nieberg, J. Wu, and P. Havinga. Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. Proc. WCNC 2003, Mar. 2003.
- D. Tian and N.D. Georganas. Energy Efficient Routing with Guaranteed Delivery in Wireless Sensor Networks. Proc. WCNC'03, Mar. 2003.
- B. Deb, S. Bhatnagar, and B. Nath. ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks. Proc. LCN'03, Oct. 2003.

Group 9. Energy-Efficient Routing

Javed Aslam, Qun Li, and Daniela Rus. Three Power-Aware Routing Algorithms for Sensor Networks. Journal of Wireless Communications and Mobile Computing, 3(2), Mar. 2003.
B. Hamdaoui and P. Ramanathan. Energy-Efficient and MAC-Aware Routing for Data Aggregation in Sensor Networks. IEEE Press, Sensor Network Operations, Oct. 2004.
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient Communication Protocol for Wireless Microsensor Networks. Proc. HICSS’00, 2000.
Additional References
- Ya Xu, John Heidemann, and Deborah Estrin. Geography-informed Energy Conservation for Ad Hoc Routing , Proc. MobiCom'01, Rome, Italy, Jul. 2001.
- F.J. Block and C.W. Baum. An Energy-Efficient Routing Protocol for Wireless Sensor Networks with Battery Level Uncertainty. Proc. MILCOM'02, Oct. 2002.
- R.C. Shah and J.M. Rabaey. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. Proc. WCNC2002, Mar. 2002.
- C. Shurgers and M.B. Srivastava. Energy Efficient Routing in Wireless Sensor Networks. Proc. MILCOM'01, Vienna, VA, Oct. 2001.
- A. Salhieh, J. Weinmann, M. Kochhal, and L. Schwiebert. Power Efficient Topologies for Wireless Sensor Networks. Proc. ICPP'01, Valencia, Spain, Sep. 2001.
More References related to Energy Conservation
- Energy-Efficient Surveillance System Using Wireless Sensor Networks, Proc. MobiSys 2004.
- Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks, Proc. MobiCom'04.

Group 3. Transport Protocols

Chieh-Yih Wan, Andrew Campbell, Lakshman Krishnamurthy, "PSFQ: A Reliable Transport Protocol For Wireless Sensor Networks," First Workshop on Sensor Networks and Applications (WSNA), September 2002, Atlanta, GA.
Sankarasubramaniam, Y., Akan, O.B., and Akyildiz, I.F., "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proceedings of ACM MobiHoc'03, Annapolis, Maryland, USA, June 2003.
C. Wan, S. B. Eisenman, A.T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," ACM SenSys 2003.
Fred Stann and John Heidemann, “RMST: Reliable Data Transport in Sensor Networks”, First IEEE International Workshop on Sensor Net Protocols and Applications (SNPA), April, 2003
Cheng Tien Ee, "Congestion Control and Fairness for Many-to-One Routing in Sensor Networks", ACM SenSys 2004, November 2004
Bret Hull, Kyle Jamieson, Hari Balakrishnan, "Techniques for Mitigating Congestion in Sensor Networks" ACM SenSys 2004, November 2004

Group 7. Data Storage and Query

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. In Mobile Networks and Applications (MONET), Special Issue on Wireless Sensor Networks, 8:4, Kluwer Academic Publishers, pp. 427-442, August, 2003.
X. Li, Y.J. Kim, R. Govindan, and W. Hong. Multi-dimensional Range Queries in Sensor Networks. The First ACM Conference on Embedded Networked Sensor Systems (Sensys03), Los Angeles, CA, USA. November, 2003.
J. Newsome and D. Song. GEM: Graph EMbedding for Routing and Data-Centric Storage in Sensor Networks Without Geographic Information. Proc. SenSys03, Los Angeles, CA, Nov. 2003.

Group 8. WSN Security

TinySec: A Link Layer Security Architecture for Wireless Sensor Networks, SenSys 2004
"SPINS: Security protocols for sensor networks," A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar. In Proceedings of MOBICOM, 2001.
Analysis of the denial of service problem for sensor network, Anthony D. Wood, John A. Stankovic
A.D. Wood, J.A. Stankovic, and S.H. Son. JAM: A Jammed-Area Mapping Service for Sensor Networks. In The 24th IEEE International Real-Time Systems Symposium (RTSS), Cancun, Mexico, Dec. 2003.
A.D. Wood and J.A. Stankovic. Denial of Service in Sensor Networks. IEEE Computer , Volume: 35 , Issue: 10 , Oct. 2002.
B. Przydatek, D. Song, and A. Perrig. SIA: Secure Information Aggregation in Sensor Networks. The First ACM Conference on Embedded Networked Sensor Systems (Sensys03), Los Angeles, CA, USA. November, 2003.

Group 10. Localization Mechanisms

Robust distributed network localization with noisy range measurements, SenSys 2004.
Localization for Mobile Sensor Networks, mobicom 2004.
T. He, C. Huang, B.M. Blum, J.A. stankovic, and T. Abdelzaher. Range-Free Localization Schemes for Large Scale Sensor Networks. MobiCom'03, San Diego, CA, USA. September 14-19, 2003.
Y. Shang, W. Rumi, and Y. Zhang. Localization from Mere Connectivity. MobiHoc'03, Annapolis, Maryland, USA, Jun3 1-3, 2003.
A. Savvides, C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. Mobicom 2001
A. Nasipuri and K. Li. A Directionality based Location Discovery Scheme for Wireless Sensor Networks. WSNA'02, Atlanta, Georgia, USA. September 28, 2002.
R. Iyengar and B. Sikdar. Scalable and Distributed GPS free Positioning for Sensor Networks. Communications, 2003. ICC '03. IEEE International Conference on , Volume: 1 , 2003
R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. 2nd International Workshop on Information Processing in Sensor Networks (IPSN 03), Palo Alto, CA, Apr. 22-23, 2003.
D. Niculescu and B. Nath. Ad Hoc Positioning System (APS) Using AOA. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE , Volume: 3, 30 March - 3 April 2003
J. Albowicz, A. Chen, and L. Zhang. Recursive position estimation in sensor networks. Network Protocols, 2001. Ninth International Conference on, 11-14 Nov. 2001.
Yi Zou, Krishnendu Chakrabarty, Sensor Deployment and Target Localization Based on Virtual Forces, INFOCOM 2003.

Group 11. Tracking

Brian Blum, Prashant Nagaraddi, Anthony Wood, Tarek Abdelzaher, Sang Son, John Stankovic, An Entity Maintenance and Connection Service for Sensor Networks, The First International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003.
J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus. Tracking a Moving Object with a Binary Sensor Network. The First ACM Conference on Embedded Networked Sensor Systems (Sensys03)
W.P. Chen, J.C. Hou, and L. Sha. Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks. 11th IEEE International Conference on Network Protocols (ICNP'03)
Tracking Moving Devices with the Cricket Location System, MobiSys 2004.
Q. Fang, F. Zhao, and L. Guibas. Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation. MobiHoc'03
J. Liu, J. Liu, J. Reich, P. Cheung, and F. Zhao. Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications. 2nd Workshop on Information Processing in Sensor Networks (IPSN '03)

Group 12. Connectivity and Coverage

Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill, Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks, ACM SenSys 2003.
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.
Santosh Kumar, Ten Hwang Lai, Jozsef Balogh, On k-Coverage in a Mostly Sleeping Sensor Network, ACM MobiCom 2004.
S. Meguerdichian el al, "Exposure In Wireless Ad-hoc Sensor Networks," ACM Mobicom 2001

Group 13. Synchronization

The Flooding Time Synchronization Protocol, SenSys 2004.
Decentralized synchronization protocols with nearest neighbor communication, SenSys 2004.
Qun Li and Daniela Rus. Global Clock Synchronization in Sensor Networks. IEEE Infocom 2004
Jeremy Elson, Lewis Girod and Deborah Estrin, Fine-Grained Network Time Synchronization using Reference Broadcasts (also available as PDF), Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA. December 2002.

Group. Lifetime optimization, capacity, signal processing

Group. Software and Simulator

Philip Levis, Nelson Lee, Matt Welsh, and David Culler, TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. ACM SenSys 2003.