Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing

Alberto Cerpa, Jennifer Wong, Miodrag Potkonjak, Deborah Estrin

Abstract

Recently, several studies have analyzed the statistical properties of low power wireless links in real environments, clearly demonstrating the differences between experimentally observed communication properties and widely used simulation models. However, most of these studies have not performed in depth analysis of the temporal properties of wireless links. These properties have high impact on the performance of routing algorithms. Our first goal is to study the statistical temporal properties of links in low power wireless communications. We study short term temporal issues, like lagged autocorrelation of individual links, lagged correlation of reverse links, and consecutive same path links. We also study long term temporal aspects, gaining insight on the length of time the channel needs to be measured and how often we should update our models. Our second objective is to explore how statistical temporal properties impact routing protocols. We studied one-to-one routing schemes and developed new routing algorithms that consider autocorrelation, and reverse link and consecutive same path link lagged correlations. We have developed two new routing algorithms for the cost link model: (i) a generalized Dijkstra algorithm with centralized execution, and (ii)a localized distributed probabilistic algorithm.

Availability

PDF

Reference

Alberto Cerpa, Jennifer Wong, Miodrag Potkonjak, Deborah Estrin, "Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing," Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2005), pp. 414--425, ACM, Urbana-Champaign, Illinois, USA, August, 2005.

Bibtex

@Conference{Cerpa05b,
  author =       "Alberto Cerpa and Jennifer Wong and Miodrag Potkonjak
                 and Deborah Estrin",
  title =        "Temporal Properties of Low Power Wireless Links:
                 Modeling and Implications on Multi-Hop Routing",
  booktitle =    "Proceedings of the Sixth ACM International Symposium
                 on Mobile Ad Hoc Networking and Computing (MobiHoc
                 2005)",
  year =         "2005",
  pages =        "414--425",
  month =        aug,
  publisher =    "ACM",
  address =      "Urbana-Champaign, Illinois, USA",
  URL =          "http://www.andes.ucmerced.edu/papers/Cerpa05b.pdf",
  accept =       "14",
  cited =        "220",
}

Copyright

This paper is copyright © 2005 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial purposes. New copies must bear this notice and the full citation on the first page. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.