John Heidemann / Papers / Centralized Routing for Resource-Constrained Wireless Sensor Networks (SYS 5)

Centralized Routing for Resource-Constrained Wireless Sensor Networks (SYS 5)
Thanos Stathopoulos, Lewis Girod, John Heidemann, Deborah Estrin and Karen Weeks

Citation

Thanos Stathopoulos, Lewis Girod, John Heidemann, Deborah Estrin and Karen Weeks. Centralized Routing for Resource-Constrained Wireless Sensor Networks (SYS 5). Poster presented at CENS 2006 Research Review. [PDF] [alt PDF]

Abstract

We propose CentRoute a centralized on-demand tree-based routing protocol for resource constrained wireless sensor networks. CentRoute is a unicast routing protocol that utilizes source routing to form paths from a node to the sink and vice-versa. Each node in the network can connect to a single tree at a time which is controlled by a dynamically selected root (or sink). By centralizing routing decisions at the root of the tree, which is not subject to the same resource constraints as the rest of the nodes, CentRoute can avoid routing instabilities and inconsistencies, such as loops. The protocol has constant state requirements on the resource-constrained nodes and as a result can scale to networks of high density. Its on-demand nature results in a low control overhead, as the paths are maintained only when data flows through them. We evaluate the performance of our protocol using simulations as well as an experimental testbed.

Bibtex Citation

@misc{Stathopoulos06b,
  author = {Stathopoulos, Thanos and Girod, Lewis and Heidemann, John and Estrin, Deborah and Weeks, Karen},
  title = {Centralized Routing for Resource-Constrained Wireless Sensor Networks (SYS 5)},
  howpublished = {Poster presented at CENS 2006 Research Review},
  year = {2006},
  sortdate = {2006-10-01},
  project = {ilense, nocredit, macss, ens},
  jsubject = {sensornet_data_dissemination},
  month = oct,
  jlocation = {johnh: pafile},
  keywords = {centroute seminal reference poster},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Stathopoulos06b.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Stathopoulos06b.pdf},
  otherotherurl = {http://repositories.cdlib.org/cens/Posters/284/},
  otherurl = {http://repositories.cdlib.org/cgi/viewcontent.cgi?article=1863&context=cens}
}
Copyright © by John Heidemann