Next Century Challenges: Scalable Coordination in Sensor Networks
Deborah Estrin, Ramesh Govindan, John Heidemann and Satish Kumar
USC/Information Sciences Institute
Citation
Deborah Estrin, Ramesh Govindan, John Heidemann and Satish Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. Proceedings of the ACM International Conference on Mobile Computing and Networking (Seattle, Washington, USA, Aug. 1999), 263–270. [PDF] [alt PDF]
Abstract
Network sensors—those that coordinate amongst themselves to achieve a larger sensing task—will revolutionize information gathering and processing both in urban environments and in inhospitable terrain. The sheer numbers of these sensors and the expected dynamics in these environments present unique challenges in the design of unattended autonomous sensor networks. These challenges lead us to hypothesize that sensor network coordination applications may need to be structured differently from traditional network applications. In particular, we believe that localized algorithms (in which simple local node behavior achieves a desired global objective) may be necessary for sensor network coordination. In this paper, we describe localized algorithms, and then discuss directed diffusion, a simple communication model for describing localized algorithms.Bibtex Citation
@inproceedings{Estrin99f, author = {Estrin, Deborah and Govindan, Ramesh and Heidemann, John and Kumar, Satish}, title = {Next Century Challenges: Scalable Coordination in Sensor Networks}, booktitle = {Proceedings of the ACM International Conference on Mobile Computing and Networking}, year = {1999}, sortdate = {1999-09-01}, project = {ilense}, jsubject = {sensornet_general}, publisher = {ACM}, address = {Seattle, Washington, USA}, month = aug, pages = {263--270}, jlocation = {johnh: folder: micronets}, keywords = {xxx}, url = {https://ant.isi.edu/%7ejohnh/PAPERS/Estrin99e.html}, psurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Estrin99e.ps.gz}, pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Estrin99e.pdf}, copyrightholder = {ACM}, copyrightterms = { Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request Permissions from Publications Dept, ACM Inc., Fax +1 (212) 869--0481, or permissions@acm.org. }, myorganization = {USC/Information Sciences Institute} }