|Dates:||April 3, 2003|
[weiser91] Mark Weiser, "The Computer for the Twenty-First Century." Scientific American, pp. 94-10, September 1991.
[weiser93] Mark Weiser, "Some Computer Science Problems in Ubiquitous Computing." Communications of the ACM, July 1993.
[kahn99] J. M. Kahn, R. H. Katz, and K. S. J. Pister. "Next Century Challenges: Mobile Networking for "Smart Dust"." ACM MobiCom 1999, pp. 271-278.
[pottie00] G. Pottie and W. Kaiser. "Wireless Integrated Network Sensors." Communications of the ACM, 43 (5): 51-58, May 2000.
[estrin02] Deborah Estrin, David Culler, and Kris Pister, Gaurav Sukhatme. "Connecting the Physical World with Pervasive Networks." IEEE Pervasive Computing, 1(1), pp. 59-69, 2002.
L. Guibas, F. Zhao
|Dates:||April 17 and 24, 2003|
[estrin99] Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. "Next Century Challenges: Scalable Coordination in Sensor Networks." Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM '99), August 1999, Seattle, Washington.
[intanagonwiwat00] Chalermek Intanagonwiwat,
Ramesh Govindan, and Deborah Estrin. "Directed
Diffusion: A Scalable and Robust
[heidemann01] John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. "Building Efficient Wireless Sensor Networks with Low-Level Naming." In Proceedings of the Symposium on Operating Systems Principles, Lake Louise, Banff, Canada, ACM. October, 2001.
[krishnamachari02a] Bhaskar Krishnamachari, Deborah Estrin, and Stephen Wicker, "Modelling Data-Centric Routing in Wireless Sensor Networks." International Workshop on Distributed Event-Based Systems, (DEBS '02), Vienna, Austria, July 2002.
[broch98] J. Broch, D. Maltz, D. B. Johnson, Y-C. Hu, and J. Jetcheva. "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols." Proc. ACM MobiCom Conference, pp. 85-97, 1998.
[royer99] E. M. Royer and C-K. Toh.
Review of Current Routing Protocols for Ad-Hoc Mobile Wireless
Networks." IEEE Personal
[bosemorin99] P. Bose and P. Morin. "Online Routing in Triangulations." In Proceedings of the Tenth International Symposium on Algorithms and Computation (ISAAC'99), volume 1741 of LNCS, pages 113-122. Springer-Verlag, 1999.
[karp00] B. Karp and H.T. Kung. "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks." Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom 2000), 243-254, 2000.
[yu01] Yan Yu, Ramesh Govindan, and Deborah Estrin. "Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks." UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May 2001.
[bosemorin01] P. Bose and P. Morin. "Competitive Online Routing in Geometric Graphs." Proceedings of the VIII International Colloquium on Structural Information and Communication Complexity (SIROCCO 2001), pp. 35-44. Carleton Scientific, 2001.
[chen01] Benjie Chen, Kyle Jamieson,
Hari Balakrishnan, and Robert Morris. "Span:
an Energy-Efficient Coordination Algorithm for
[haas02] Zygmunt Haas, Joe Halpern, and Li Li. "Gossip-Based Ad-hoc Routing." IEEE INFOCOM 2002, New York, 2002.
[braginsky02] D. Braginsky and D. Estrin. "Rumor Routing Algorithms for Sensor Networks." First International Workshop on Sensor Networks and Applications (in conjunction with ACM MobiCom '02). pp. 22-31, 2002.
[royer01] Elizabeth M. Royer, P. Michael Melliar-Smith, and Louise E. Moser. "An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks." Proc. IEEE International Conference on Communications, Helsinki, Finland, June 2001.
[santi01] P.Santi, D.M.Blough, and F.Vainstein. A Probabilistic Analysis for the Range Assignment Problem in Ad Hoc Networks. Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, pp. 212-220, October 2001.
[krishnamachari02b] Bhaskar Krishnamachari, Stephen Wicker, Ramon Bejar, and Marc Pearlman, "Critical Density Thresholds in Distributed Wireless Networks." To appear in a book on Advances in Coding and Information Theory, eds. H. Bhargava, H.V. Poor and V. Tarokh, Kluwer Publishers.
L. Guibas, F. Zhao
|Dates:||April 10 and May 29, 2003|
|Topic:||Collaborative processing, localization and tracking|
[byers00] John Byers and Gabriel
Decision Making in Wireless Sensor Networks." Proc.
IEEE MobiHoc 2000,
[rosenblatt00] J. Rosenblatt. "Optimal Selection of Uncertain Actions by Maximizing Expected Utility." Autonmous Robots, vol. 9, 1, pp. 17-25, 2000.
[chu02] M. Chu, H. Haussecker, and F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks.'' Int'l J. of High Performance Computing Applications, to appear, 2002.
[zhao02] Feng Zhao, Jaewon Shin, and James Reich. "Information-Driven Dynamic Sensor Collaboration for Target Tracking." IEEE Signal Processing Magazine, Volume: 19 Issue: 2, Mar 2002.
[chen02] Joe C. Chen, Kung Yao,
and Ralph E. Hudson, "Source
Localization and Beamforming." IEEE Signal Processing Magazine,
[zhao03] F. Zhao, J. Liu, J.J. Liu, L. Guibas, and J. Reich. "Collaborative Signal and Information Processing: an Information Directed Approach." Proceedings of the IEEE, to appear, 2003.
[liu03] J.J. Liu, J. Reich, and F. Zhao. "Collaborative In-network Processing for Target Tracking." J. Applied Signal Processing, to appear, 2003.
Detection, localization, and classification:
[reid79] D.B. Reid. "An Algorithm for Tracking Multiple Targets." IEEE Trans. on Automatic Control, 24:6, 1979.
[hegazy03] T. Hegazy and G. Vachtsevanos. "Sensor Placement for Isotropic Source Localization." In Proc. 2nd Int. Workshop on Information Processing in Sensor Networks (IPSN 03), to appear, 2003.
[guibas98] Leonidas Guibas. "Kinetic Data Structures -- a State-of-the Art Report." Proc. 3rd WAFR Symposium, pp. 191-209, 1998.
[guibas02] Leonidas Guibas. "Sensing, Tracking and Reasoning with Relations", IEEE Signal Processing Magazine, Volume: 19 Issue: 2, Mar 2002.
[guibas03] Leonidas Guibas. "Motion." Computational Geometry Handbook, CRC Press, to appear, 2003.
[li02] Dan Li, Kerry Wong, Yu Hen Hu, and Akbar Sayeed. "Detection, Classification and Tracking of Targets in Distributed Sensor Networks." IEEE Signal Processing Magazine, Volume: 19 Issue: 2, Mar 2002.
[cai96] Q. Cai and J. K. Aggarwal. "Tracking human motion using multiple cameras." Proc. Intl. Conf. on Pattern Recognition, pages 68-72, Vienna, Austria, August 1996.
[mittal01] Anurag Mittal and Larry Davis. "Unified Multi-Camera Detection and Tracking Using Region-Matching." IEEE Workshop on Multi-Object Tracking, Vancouver, Canada, July 2001, in conjunction with Int. Cnf. Comp. Vision.
[yang03] D.B. Yang, H. González-Baños, and L. Guibas. "Counting People in Crowds with a Reat-Time Network of Image Sensors." To appear, 2003.
L. Guibas, F. Zhao
|Dates:||May 1, 2003|
|Topic:||Location/time services; network discovery|
[priyantha00] Nissanka B. Priyantha,
Anit Chakraborty, and Hari Balakrishnan. "The
Cricket Location-Support System." Proc.
[hightower01] Jeffrey Hightower and Gaetano Borriello. "Location Systems for Ubiquitous Computing." IEEE Computer, Vol. 34, No. 8, August 2001 pp 57-66.
[savvides01] Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava. "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors." 7-th annual international conference on Mobile computing and networking (MobiCom) 2001, pp. 166-179, July 16 - 21, 2001, Rome Italy.
[savvides03] Andreas Savvides, and Mani B. Strivastava. "Distributed Fine-Grained Localization in Ad-Hoc Networks." IEEE Transactions of Mobile Computing, to appear, 2003.
[roemer01] Kay Römer. "Time Synchronization in Ad Hoc Networks." Proc. 2001 ACM Int. Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2001, pp. 173-182.
[li00] Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, and Robert Morris. "A Scalable Location Service for Geographic Ad Hoc Routing." ACM Mobicom 2000, Boston, MA, pages 120-130.
[elson02] J. Elson, L. Girod, and D. Estrin. "Fine Grained Network Time Synchronization using Reference Broadcasts." Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, Massachusetts, December, 2002.
L. Guibas, F. Zhao
|Dates:||May 8 and 15, 2003|
Database and query processing:
[bonnet00] Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. "Querying the Physical World." IEEE Personal Communications, Vol. 7, No. 5, October 2000, pages 10-15. Special Issue on Smart Spaces and Environments
[faradjian02] Anton Faradjian, J.
E. Gehrke, and Philippe Bonnet. "GADT:
A Probability Space ADT for Representing and Querying the Physical
World." In Proceedings of the 18th International
Conference on Data Engineering (ICDE 2002), San Jose, California,
[huang01] Y. Huang and H. Garcia-Molina. "Publish/Subscribe in a Mobile Environment." MobiDE01, 2001.
[hellerstein00] Joseph M. Hellerstein and Ron Avnur. "Eddies: Continuously Adaptive Query Processing." In SIGMOD 2000.
[madden02a] S. Madden, M. Shah, J. Hellerstein, and V. Raman. "Continuously Adaptive Queries over Streams." To appear in ACM SigMOD 2002.
[ratnasamy02] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. "GHT: A Geographic Hash Table for Data-Centric Storage." First International Workshop on Sensor Networks and Applications (in conjunction with ACM MobiCom '02). pp. 78-87, 2002.
[madden02b] S. Madden, M. Franklin, J. Hellerstein, and W. Hong. "TAG: A Tiny AGgregation Service for Ad-Hoc Sesnor Networks." Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, Massachusetts, December, 2002.
[hellerstein03] S. Madden, M. Franklin, J. Hellerstein, and W. Hong. "Beyond Average: Towards Sphisticated Sensing with Queries." In Proc. 2nd Int. Workshop on Information Processing in Sensor Networks (IPSN 03), to appear, 2003.
Geometric search and clustering:
[matousek94] Jirka Matousek."Geometric Range Searching." Computing Surveys, volume 26, number 4, page. 422-461, 1994.
[gao01a] J. Gao, L. J. Guibas, J.
Hershberger, L. Zhang, and A. Zhu. "Discrete
Mobile Centers." Proc. 17th ACM Symp. on
[gao01b] J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. "Geometric Spanners for Routing in Mobile Networks." Proc. 2nd ACM Symp. on Ad-Hoc Networking and Computing (MobiHoc), October 2001, pages 45-55.
L. Guibas, F. Zhao
|Dates:||May 22, 2003|
|Topic:||Hardware/software; Physical constraints|
[raghunathan02] Vijay Raghunathan, Curt Schurgers, Sung Park, and Mani B. Srivastava. "Energy-Aware Wireless Microsensor Networks." IEEE Signal Processing Magazine, Volume: 19 Issue: 2, Mar 2002.
[doherty01] L. Doherty, B.A. Warneke, B.E. Boser, and K.S.J. Pister, "Energy and Performance Considerations for Smart Dust." International Journal of Parallel Distributed Systems and Networks, Volume 4, Number 3, 2001, pp. 121-133.
[chandrakasan99] Anantha Chandrakasan, Rajeevan Amirtharajah, SeongHwan Cho, James Goodman, Gangadhar Konduri, Joanna Kulik, Wendi Rabiner, and Alice Wang. "Design Considerations for Distributed Microsensor Systems." Proc. IEEE 1999 Custom Integrated Circuits Conference (CICC '99) (May 1999), pp. 279-286.
[brown01] T. Brown, Q. Zhang, and H. Gabow. "Maximum Flow-Life Curve for a Wireless Ad Hoc Network." Proc. 2nd ACM Symp. on Ad-Hoc Networking and Computing (MobiHoc), October 2001, pages 128-136.
[cagalj02] Mario Cagalj, Jean-Pierre Hubaux and Christian Enz. "Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues." 8-th Annual International Conference on Mobile Computing and Networking (MobiCom) 2002, pp. 172-182.
[cheong03] E. Cheong, J. Liebman, J. Liu, and F. Zhao. "TinyGALS: A Programming Model for Event-Driven Embedded Systems." ACM Symp. on Applied Computing, to appear, 2003.
L. Guibas, F. Zhao
|Dates:||June 5, 2003|
[kidd99] Kidd, Cory D., Robert J. Orr, Gregory D. Abowd, Christopher G. Atkeson, Irfan A. Essa, Blair MacIntyre, Elizabeth Mynatt, Thad E. Starner and Wendy Newstetter. "The Aware Home: A Living Laboratory for Ubiquitous Computing Research." Proceedings of the Second International Workshop on Cooperative Buildings, CoBuild'99.
[cerpa01] Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton, and Jerry Zhao. "Habitat monitoring: Application driver for wireless communications technology." 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Costa Rica, April 2001.
[mainwaring02] A. Mainwaring, J. Polaster, R. Szewczyk, D. Culler, and J. Anderson. "Wireless Sensor Networks for Habitat Monitoring." First International Workshop on Sensor Networks and Applications (in conjunction with ACM MobiCom '02). pp. 78-87, 2002.
L. Guibas, F. Zhao