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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Draves, R., Padhye, J., Zill, B.: Comparison of Routing Metrics for Static Multi-Hop Wireless Networks, Microsoft Research (2004)
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)
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)
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)
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)
Zhao, J., Govindan, R.: Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In: Proc. of SenSys 2003, Los Angeles, California, USA (2003)
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)
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)
Salhieh, A., Weinmann, J., Kochhal, M., Schwiebert, L.: Power Efficient Topologies for Wireless Sensor Networks. In: ICPP 2001 (September 2001)
Shurgers, C., Srivastava, M.B.: Energy Efficient Routing in Wireless Sensor Networks. In: MILCOM 2001 (September 2001)
Shah, R.C., Rabaey, J.M.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In: WCNC 2002 (March 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saukh, O., Marrón, P.J., Lachenmann, A., Gauger, M., Minder, D., Rothermel, K. (2006). Generic Routing Metric and Policies for WSNs. In: Römer, K., Karl, H., Mattern, F. (eds) Wireless Sensor Networks. EWSN 2006. Lecture Notes in Computer Science, vol 3868. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11669463_10
Download citation
DOI: https://doi.org/10.1007/11669463_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32158-3
Online ISBN: 978-3-540-32159-0
eBook Packages: Computer ScienceComputer Science (R0)