John Heidemann / Papers / Next Century Challenges: Scalable Coordination in Sensor Networks

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-mobicom" (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 \emphlocalized 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 \emphdirected diffusion, a simple communication model for describing localized algorithms.

Bibtex Citation

@inproceedings{Estrin99e,
  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-mobicom,
  year = {1999},
  sortdate = {1999-09-01},
  project = {ilense},
  jsubject = {sensornet_general},
  publisher = {ACM},
  address = {Seattle, Washington, USA},
  month = aug,
  pages = {263--270},
  location = {johnh: folder: micronets},
  keywords = {xxx},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Estrin99e.html},
  psurl = {http://www.isi.edu/%7ejohnh/PAPERS/Estrin99e.ps.gz},
  pdfurl = {http://www.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}
}

Copyright

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.
Copyright © by John Heidemann