Laboratory for Embedded Collaborative Systems (LECS) -- Publications

Journal, Conference and Workshop Publications
(in reverse chronological order)

Under Submission

2004

• Collaborative Sensor Networking Towards Real-Time Acoustical Beamforming in Free-Space and Limited Reverberence
  P. Bergamo, S. Asgari, H. Wang, D. Maniezzo, L. Yip, R.E. Hudson, K. Yao, and D. Estrin.
  IEEE Transactions on Mobile Computing, vol. 3, no. 3, July-September 2004, pp. 211-224.
• A System for Simulation, Emulation, and Deployment of Heterogeneous Sensor Networks (also available as PS)
  Lewis Girod, Thanos Stathopoulos, Nithya Ramanathan, Jeremy Elson, Deborah Estrin, Eric Osterweil, and Thomas Schoellhammer
  in the Proceeding of SenSys 2004.
• Entropy-based Sensor Selection Heuristic for Localization (also available as PS )
  Hanbiao Wang, Kung Yao, Greg Pottie, and Deborah Estrin,
  In the Symposium on Information Processing in Sensor Networks (IPSN '04), Berkeley, California, April 2004.
  
• Power-Efficient Sensor Placement and Transmission Structure for Data Gathering under Distortion Constraints
  Deepak Ganesan (UCLA), Razvan Cristescu and Baltasar Berefull-Lozano (EPFL),
  In the Symposium on Information Processing in Sensor Networks (IPSN '04), Berkeley, California, April 2004.
  
• EmStar: a Software Environment for Developing and Deploying Wireless Sensor Networks (also available as PS)
  Lewis Girod, Jeremy Elson, Alberto Cerpa, Thanos Stathopoulos, Nithya Ramanathan, Deborah Estrin
  in the Proceeding of the 2004 USENIX Technical Conference.
  Also published as CENS Technical Report 0034, December 16, 2003.
• Lower Bounds of Localization Uncertainty in Sensor Networks (also available as PS )
  Hanbiao Wang, Len Yip, Kung Yao and Deborah Estrin.
  In Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004) , Montreal, Quebec, Canada. May 2004. .

2003

• Coping with irregular spatio-temporal sampling in sensor networks
  Deepak Ganesan, Sylvia Ratnasamy, Hanbiao Wang and Deborah Estrin.
  in in 2nd Workshop on Hot Topics in Networks (HotNets-II), November 2003.(Please check back end of the October for camera ready version).
• Matching Data Dissemination Algorithms to Application Requirements
  John Heidemann and Fabio Silva and Deborah Estrin
  in Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003).
• Networking Issues in Sensor Networks
  Deepak Ganesan, Alberto Cerpa, Yan Yu, Wei Ye, Jerry Zhao and Deborah Estrin,
  in Journal of Parallel and Distributed Computing (JPDC), Special issue on Frontiers in Distributed Sensor Networks, Elsevier Publishers.
• 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).
• 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.
• Coherent Acoustic Array Processing and Localization on Wireless Sensor Network
  J.C. Chen, L. Yip, J. Elson, H. Wang, D. Maniezzo, R.E. Hudson, K. Yao, and D. Estrin
  in Proceedings of the IEEE, Vol. 91, No. 8, August 2003.
• Entropy-based Sensor Selection in Localization (also available in ps)
  Hanbiao Wang, Kung Yao, Greg Pottie, Deborah Estrin
  CENS Technical Report 0011, April 10, 2003.
• Optimal and Global Time Synchronization in Sensornets
  Richard Karp, Jeremy Elson, Deborah Estrin, and Scott Shenker
  CENS Technical Report 0012, April 10, 2003.
• A Collaborative Approach to In-Place Sensor Calibration( PS BibTex)
  Vladimir Bychkovskiy, Seapahn Megerian, Deborah Estrin, and Miodrag Potkonjak. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03), volume 2634 of Lecture Notes in Computer Science, pages 301-316. Springer-Verlag Inc.,2003.
• EmStar: An Environment for Developing Wireless Embedded Systems Software
  J. Elson, S. Bien, N. Busek, V. Bychkovskiy, A. Cerpa, D. Ganesan, L. Girod, B. Greenstein, T. Schoellhammer, T. Stathopoulos, and D. Estrin
  CENS Technical Report 0009, March 24, 2003.
• Preprocessing in a Tiered Sensor Network for Habitat Monitoring
  Hanbiao Wang, Deborah Estrin, Lewis Girod
  in EURASIP JASP special issue of sensor networks, Vol. 2003, No. 4, pp. 392-401, March 15, 2003.
• Data-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.
• Self-configuring Localization Systems: Design and Experimental Evaluation
  Nirupama Bulusu, John Heidemann, Deborah Estrin and Tommy Tran
  ACM Transactions on Embedded Computing Systems (ACM TECS), Special issue on networked embedded systems, 2003. . Technical Report 8, Center for Embedded Networked Sensing.
• Computing Aggregates for Monitoring Wireless Sensor Networks
  Jerry Zhao, Ramesh Govindan and Deborah Estrin
  in the Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications Anchorage, AK. May 2003.
• DIFS: A Distributed Index for Features in Sensor Networks
  Benjamin Greenstein, Deborah Estrin, Ramesh Govindan, Sylvia Ratnasamy, Scott Shenker
  in the Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications Anchorage, AK. May 2003.
• DSP Implementation of a Distributed Acoustical Beamformer on a Wireless Sensor Platform
  J.C. Chen, L. Yip, H. Wang, D. Maniezzo, R.E. Hudson, J. Elson, K. Yao, and D. Estrin
  In Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003), Hong Kong, China. April 2003.
• Target Classification and Localization in Habitat Monitoring (also available as PDF)
  Hanbiao Wang, Jeremy Elson, Lewis Girod, Deborah Estrin, and Kung Yao
  In Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003), Hong Kong, China. April 2003.
• Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks (also available as PS)
  Ya Xu, Solomon Bien, Yutaka Mori, John Heidemann, and Deborah Estrin
  CENS Technical Report 0006, January 2003.

2002

• Fine-Grained Network Time Synchronization using Reference Broadcasts (also available as PDF)
  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. UCLA Technical Report 020008. (Supercedes earlier revisions from May and February 2002.)
• DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks?
  Deepak Ganesan, Deborah Estrin and John Heidemann
  In Proceedings of the First Workshop on Hot Topics In Networks (HotNets-I), Princeton, New Jersey. October 28-29 2002.
• Wireless Sensor Networks: A New Regime for Time Synchronization (also available as PDF)
  Jeremy Elson and Kay Römer
  In Proceedings of the First Workshop on Hot Topics In Networks (HotNets-I), Princeton, New Jersey. October 28-29 2002.
• 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
  UCLA Computer Science Technical Report UCLA/CSD-TR 02-0013. An older version of the report can be found here .
• Scalable, Ad Hoc Deployable, RF-based Localization(also available as PDF)
  Nirupama Bulusu, Vladimir Bychkovskiy, Deborah Estrin and John Heidemann
  In Proceedings of the Grace Hopper Conference on Celebration of Women in Computing, Vancouver, Canada. October 9-12 2002.
  
• Data-centric storage in Sensornets
  Sylvia Ratnasamy, Deborah Estrin, Ramesh Govindan, Brad Karp, Scott Shenker, Li Yin, Fang Yu
  In Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), September 28 2002, Atlanta, GA.
• Rumor Routing Algorithm For Sensor Networks
  David Braginsky and Deborah Estrin
  In Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), September 28 2002, Atlanta, GA.
• Locating tiny sensors in time and space: A case study (also available as PDF)
  Lewis Girod, Vladimir Bychkovskiy, Jeremy Elson, and Deborah Estrin
  In Proceedings of the International Conference on Computer Design (ICCD 2002), Freiburg, Germany. September 16-18 2002. Invited paper.
• Short Paper: A Wireless Time-Synchronized COTS Sensor Platform, Part I: System Architecture (also available as PDF)
  Jeremy Elson, Lewis Girod, and Deborah Estrin
  and companion paper,
  A Wireless Time-Synchronized COTS Sensor Platform, Part II: Applications to Beamforming
  H. Wang, L. Yip, D. Maniezzo, J.C. Chen, R.E. Hudson, J. Elson, and K. Yao
  In Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, California. September 5-6 2002.
• Impact of network density on data aggregation in wireless sensor networks
  Chalermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, and John Heidemann
  In Proceedings of International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, July 2002.
• The Impact of Data Aggregation in Wireless Sensor Networks
  Bhaskar Krishanamachari, Deborah Estrin and Stephen Wicker.
  In International Workshop of Distributed Event Based Systems (DEBS), Vienna, Austria, July 2002
  
• Modelling Data-Centric Routing in Wireless Sensor Networks
  Bhaskar Krishanamachari, Deborah Estrin and Stephen Wicker.
  USC Computer Engineering Technical Report CENG 02-14, 2002
  
• An Energy-Efficient MAC Protocol for Wireless Sensor Networks
  Wei Ye, John Heidemann and Deborah Estrin
  In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, June, 2002.
• 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.
  (A previous version is also available as UCLA Computer Science Technical Report UCLA/CSD-TR 01-0009  (pdf), May 2001).
• Residual Energy Scans for Monitoring Wireless Sensor Networks
  Jerry Zhao, Ramesh Govindan and Deborah Estrin,
  IEEE Wireless Communications and Networking Conference (WCNC'02), Orange County Convention Center, Orlando, FL, USA, 17-21 March, 2002 (A longer version is also available as USC CS Department TR-01-745)
• Highly Resilient, Energy Efficient Multipath Routing in Wireless Sensor Networks
  Deepak Ganesan,  Ramesh Govindan, Scott Shenker and Deborah Estrin
  In Mobile Computing and Communications Review (MC2R) Vol 1., No. 2. 2002.
  
  

2001

• Robust range estimation using acoustic and multimodal sensing
Lewis Girod and Deborah Estrin
In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Maui, Hawaii, October 2001.
 
•  Building  efficient wireless sensor networks with low-level naming
  John Heidemann, Fabio Silva,  Chalermak Intanagonwiwat, Ramesh Govindan, Deborah Estrin and Deepak Ganesan.
  In Proceedings of the Symposium on Operating Systems Principles (SOSP 2001).  Lake Louise, Banff, Canada. October 2001.  
  
  
• Using Geospatial Information in Sensor Networks
  John Heidemann and Nirupama Bulusu
  In Proceedings of the Computer Sciences and Telecommunications Board (CSTB) Workshop on the Intersection of Geospatial Information and Information Technology, Arlington, VA. October 1-2, 2001.
  


• Tradeoffs in Location Support Systems: The Case for Quality-Expressive Location Models for Applications
  Nirupama Bulusu, Deborah Estrin and John Heidemann
  In Proceedings of the Ubicomp 2001 Workshop on Location Modeling. Atlanta, Georgia. October 2001.
  
  
• Large Scale Network Discovery: Design Tradeoffs in Wireless Sensor Systems
  Deepak Ganesan, Bhaskar Krishanamachari, Alec Woo, David Culler, Deborah Estrin, Stephen Wicker.
  Poster in Proceedings of the Symposium on Operating Systems Principles (SOSP 2001). Lake Louise, Banff, Canada. 
  October 2001.  
  
  
• Control and Actuation in Data-Centric Wireless Sensor Networks
  Vladimir Bychkovskiy, Thomas Schoellhammer, Deborah Estrin
  Abstract, for INTELLIGENT DISTRIBUTED AND EMBEDDED SYSTEMS workshop. October 2001. 
  
  
• Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers
Computer Science and Telecommunications Board (CSTB) Report
Deborah Estrin, Chair, et al.
 
• Instrumenting the world with wireless sensor networks
Deborah Estrin, Lewis Girod, Greg Pottie, Mani Srivastava
In Proceedings of  the International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), Salt Lake City, Utah, May 2001.
 
• Geography-informed Energy Conservation for Ad-hoc Routing
Ya Xu, John Heidemann, Deborah Estrin,
In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (ACM MobiCom), Rome, Italy, July 16-21, 2001.
 
• Scalable Coordination for wireless sensor networks: Self-Configuring Localization Systems
  Nirupama Bulusu, Deborah Estrin, Lewis Girod and John Heidemann
  In Proceedings of the Sixth International Symposium on Communication Theory and Applications (ISCTA 2001), Ambleside, Lake District, UK, July 2001.

 
• 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.
 
• Residual Energy Scans for Monitoring Wireless Sensor Networks
Jerry Zhao, Ramesh Govindan and Deborah Estrin
USC Computer Science Department Technical Report USC-CSD-TR-01-745, May 2001.
 
• 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.
 
• Time Synchronization for Wireless Sensor Networks (pdf)
Jeremy Elson and Deborah Estrin
Proceedings of the 2001 International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless and Mobile Computing, San Francisco, California, USA. April 2001.
 
• Random, Ephemeral Transaction Identifiers in Dynamic Sensor Networks (pdf)
Jeremy Elson and Deborah Estrin
Proceedings of the Twenty First International Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.
An earlier draft of this paper was published as Technical Report 00-724, Computer Science Department, USC, January 2000
 
• Adaptive Beacon Placement
Nirupama Bulusu, John Heidemann and Deborah Estrin
Proceedings of the Twenty First International Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.
 
• Effects of Detail in Wireless Network Simulation
John Heidemann, Nirupama Bulusu, Jeremy Elson, Chalermek Intanagonwiwat, Kun-chan Lan, Ya Xu, Wei Ye, Deborah Estrin, Ramesh Govindan.
To appear in SCS Communication Networks and Distributed Systems Modeling and Simulation Conference. January 2001.
 
• Evaluating Control Strategies for Wireless-Networked Robots Using an  Integrated Robot and Network Simulation
Wei Ye, Richard T. Vaughan, Gaurav S. Sukhatme, John Heidemann, Deborah Estrin, and Maja J. Mataric
In  Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2001), Seoul, Korea, May, 2001.
 

2000

• SCalable Object-tracking through Unattended Techniques (SCOUT)

Satish Kumar, Cengiz Alaettinoglu and Deborah Estrin
In Proceedings of the 8th International Conference on Network Protocols(ICNP), Osaka, Japan, November 2000.
 
• Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks

Ya Xu, John Heidemann and Deborah Estrin
Research Report 527, USC/Information Sciences Institute, October 2000.
 
• GPS-less Low Cost Outdoor Localization For Very Small Devices

Nirupama Bulusu, John Heidemann and Deborah Estrin
IEEE Personal Communications, Special Issue on "Smart Spaces and Environments", Vol. 7, No. 5, pp. 28-34, October 2000.
 
• 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.
 
• Development and Characterization of an Acoustic Rangefinder Lewis Girod
  Technical Report USC-CS-00-728, April 2000.

1999

• Next Century Challenges: Scalable Coordination in Sensor Networks

Deborah Estrin, Ramesh Govindan, John Heidemann and Satish Kumar
In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM '99), August 1999, Seattle, Washington.
 
• Ad-hoc Smart Environments

Ramesh Govindan, Ted Faber, John Heidemann and Deborah Estrin
In Proceedings of the DARPA/NIST Workshop on Smart Environments, Atlanta, June 1999.

Theses

• Distributed In-place Calibration in Sensor Networks ( .ps .ps.gz BibTeX entry )
  Vladimir Bychkovskiy
  M.S. Thesis, Computer Science, University of California at Los Angeles, June 2003
• Time Synchronization in Wireless Sensor Networks
  Jeremy Elson
  Ph.D Thesis, Computer Science, University of California at Los Angeles, May 2003.
• Self-configuring Localization Systems
  Nirupama Bulusu
  Ph.D Thesis, Computer Science, University of California at Los Angeles, October 2002.

Talks

Wireless Sensor Networks: From Rhetoric to(ward) Rigor 
Deborah Estrin
Sigmetrics Keynote, June 2002.

Wireless Sensor Networks: Application driver for Low Power Electronics and Design 
Deborah Estrin
Presentation at International Symposium on Low Power Electronics and Design, Long Beach, CA, August 2001.

Comm' n Sense: Research Challenges in Embedded Networked Sensing 
Deborah Estrin
Presentation at UCLA Computer Science Department Research Review, April 27th, 2001.