Advertisement

Generic Routing Metric and Policies for WSNs

  • Olga Saukh
  • Pedro José Marrón
  • Andreas Lachenmann
  • Matthias Gauger
  • Daniel Minder
  • Kurt Rothermel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3868)

Abstract

Energy-aware algorithms have proven to be a crucial part of sensor network applications, especially if they are required to operate for extended periods of time. Among these, efficient routing algorithms are of utter importance since their effect can be experienced by all other layers. Thus, the optimization and accurate prediction of the lifetime of the system can only be performed in the presence of accurate execution models that take energy consumption into account. In this paper, we propose a generic routing metric and associated policies that encompass most other existing metrics in the literature and use this model for the optimal construction of a routing tree to the sink. We also provide experimental results that show the benefits of using our novel metric.

Keywords

Sensor Network Wireless Sensor Network Link Quality Transmission Power Control Transmission Power Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Couto, D., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing, M.I.T. Computer Science and Artificial Intelligence Laboratory (September 2003)Google Scholar
  2. 2.
    Draves, R., Padhye, J., Zill, B.: Comparison of Routing Metrics for Static Multi-Hop Wireless Networks, Microsoft Research (2004)Google Scholar
  3. 3.
    Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proc. of the 1st intl. conf. on Embedded networked sensor systems, Los Angeles, California, USA, November 05-07 (2003)Google Scholar
  4. 4.
    Son, D., Krishnamachari, B., Heidemann, J.: Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks. In: Proc. of SECON, Santa Clara, California, USA, October 4-7 (2004)Google Scholar
  5. 5.
    Gnawali, O., Yarvis, M., Heidemann, J., Govindan, R.: Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing. In: Proc. of SECON (October 2004)Google Scholar
  6. 6.
    Couto, D.D., Aguayo, D., Chambers, B., Morris, R.: Performance of multihop wireless. In: First Workshop on Hot Topics in Networks (HotNets-I) (October 2002)Google Scholar
  7. 7.
    Zhao, J., Govindan, R.: Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In: Proc. of SenSys 2003, Los Angeles, California, USA (2003)Google Scholar
  8. 8.
    Kubisch, M., Karl, H., Wolisz, A., Zhong, L.C., Rabaey, J.: Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks. In: Wireless Communications and Networking (WCNC 2003) (March 2003)Google Scholar
  9. 9.
    Carvalho, M., Margi, C., Obraczka, K., Gracia-Luna-Aceves, J.: Modeling Energy Consumption in Single-Hop IEEE 802.11 Ad Hoc Networks, University of California Santa Cruz (2004)Google Scholar
  10. 10.
    Salhieh, A., Weinmann, J., Kochhal, M., Schwiebert, L.: Power Efficient Topologies for Wireless Sensor Networks. In: ICPP 2001 (September 2001)Google Scholar
  11. 11.
    Shurgers, C., Srivastava, M.B.: Energy Efficient Routing in Wireless Sensor Networks. In: MILCOM 2001 (September 2001)Google Scholar
  12. 12.
    Shah, R.C., Rabaey, J.M.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In: WCNC 2002 (March 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Olga Saukh
    • 1
  • Pedro José Marrón
    • 1
  • Andreas Lachenmann
    • 1
  • Matthias Gauger
    • 1
  • Daniel Minder
    • 1
  • Kurt Rothermel
    • 1
  1. 1.IPVSUniversität StuttgartStuttgartGermany

Personalised recommendations