Abstract
The low quality of wireless links leads to perpetual packet losses. While an acknowledgment mechanism is generally used to cope with these losses, multiple retransmissions nevertheless occur. Opportunistic routing limits these retransmissions by taking advantage of the broadcast nature of the wireless channel: sending packets to multiple receivers at once, and only then, based on the outcome, choosing the actual next hop [1]. In this paper, we first study the potentials of opportunistic routing in energy-constrained wireless sensor networks. In particular, the reduction of retransmissions due to the broadcast advantage is balanced with the arising need for coordination to avoid duplicate packets. We then propose Coordinated Anypath Routing, an opportunistic routing protocol designed for wireless sensor networks, in which the coordination between receivers is handled by an overhearing-based acknowledgment scheme. Our protocol may be used to minimize either retransmissions or power consumption, and our simulation results show that, with lossy links, energy savings go up to 7%, even for small networks of 20 nodes.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Biswas, S., Morris, R.: ExOR: Opportunistic multi-hop routing for wireless networks. In: Proceedings of the ACM SIGCOMM Conference (October 2005)
Barrenetxea, G., Ingelrest, F., Schaefer, G., Vetterli, M., Couach, O., Parlange, M.: Sensorscope: Out-of-the-box environmental monitoring. In: Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) (April 2008)
Barrenetxea, G., Ingelrest, F., Schaefer, G., Vetterli, M.: The hitchhiker’s guide to successful wireless sensor network deployments. In: Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys) (November 2008)
Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: Proceedings of the IEEE International Multi-topic Conference (INMIC) (December 2001)
Haas, Z.J.: A new routing protocol for the reconfigurable wireless networks. In: Proceedings of the IEEE International Conference on Universal Personal Communications (October 1997)
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys) (November 2003)
Dubois-Ferrière, H., Grossglauser, M., Vetterli, M.: Least-cost opportunistic routing. In: Proceedings of the Allerton Conference on Communication, Control, and Computing (September 2007)
Basagni, S., Giordano, S., Stojmenović, I.: Mobile Ad Hoc Networking. IEEE Computer Society Press, Los Alamitos (2004)
Estrin, D., Girod, L., Pottie, G., Srivastava, M.: Instrumenting the world with wireless sensor networks. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (May 2001)
Johnson, D.B.: Routing in ad hoc networks of mobile hosts. In: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA) (December 1994)
Fonseca, R., Gnawali, O., Jamieson, K., Kim, S., Levis, P., Woo, A.: The collection tree protocol (CTP) (2006), http://www.tinyos.net/tinyos-2.x/doc/html/tep123.html
Chang, J.H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12(4), 609–619 (2004)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Couto, D.D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom) (September 2003)
Laneman, J., Tse, D., Wornell, G.: Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory 50(12), 3062–3080 (2004)
Choudhury, R., Vaidya, N.: Mac-layer anycasting in ad hoc networks. In: Proceedings of the ACM SIGCOMM Conference (August 2004)
Selavo, L., Wood, A., Cao, Q., Sookoor, T., Liu, H., Srinivasan, A., Wu, Y., Kang, W., Stankovic, J., Young, D., Porter, J.: LUSTER: Wireless sensor network for environmental research. In: Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys) (November 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schaefer, G., Ingelrest, F., Vetterli, M. (2009). Potentials of Opportunistic Routing in Energy-Constrained Wireless Sensor Networks. In: Roedig, U., Sreenan, C.J. (eds) Wireless Sensor Networks. EWSN 2009. Lecture Notes in Computer Science, vol 5432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00224-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-00224-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00223-6
Online ISBN: 978-3-642-00224-3
eBook Packages: Computer ScienceComputer Science (R0)