Abstract
Opportunistic routing aims at exploiting sporadic radio links to improve the connectivity of multi-hop networks and to foster data transmissions. However, the benefit of opportunistic relaying may be counteracted due to energy increase resulted from multiple active receivers. In this chapter, we propose a thorough analysis of opportunistic relaying efficiency under the different realistic radio channel conditions. The study is intended to find the optimal tradeoff between two objectives: energy and latency minimizations, with a hard reliability constraint. We derive the optimal bound, namely, the Pareto front of the related optimization problem, which offers a good insight into the advantages of opportunistic routing compared with classical multi-hop routing schemes. Moreover, the experiment and simulation results verify this optimal bound. The study of lower bound provides a framework to optimize the parameters at the physical, MAC, and routing layers during the design or planning phase of a network from a cross-layer viewpoint
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pelusi L, Passarella A, Conti M (2006) Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Commun Mag 44(11):134–141
Zorzi M, Rao RR (2003) Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance. IEEE Trans Mob Comput 2(4):349–365
Biswas S, Morris R (2005) EXOR: opportunistic multi-hop routing for wireless networks. In: Proceedings of ACM SIGCOMM, pp 133–144
Zeng K et al (2007) On geographic collaborative forwarding in wireless ad hoc and sensor networks. In: Proceedings of WASA, pp 11–18
Jaffrès-Runser K, Gorce J-M, Ubéda S (2006) Multiobjective QoS-oriented planning for indoor wireless LANs, In: Proceedings of IEEE VTC, pp 1–5
Shah RC, Wiethölter S, Wolisz A, Rabaey JM (2005) Modeling and analysis of opportunistic routing in low traffic scenarios. In: Proceedings of WiOpt, pp 294–304
Luk C-P, Lau W-C, Yue O-C (2008) An analysis of opportunistic routing in wireless mesh network. In: Proceedings of IEEE ICC, pp 2877–2883
Gorce J-M, Zhang R, Parvery H (2007) Impact of radio link unreliability on the connectivity of wireless sensor networks. EURASIP J Wireless Commun Networking 2007:1–16
Ganesan D et al (2003) Complex behavior at scale: an experimental study of low-power wireless sensor networks, UCLA, Technical Report CS TR 02–0013
Woo A, Culler DE (2003) Evaluation of efficient link reliability estimators for low-power wireless networks. Technical Report, Computer Science Division, University of California
Zhao J, Govindan R (2003) Understanding packet delivery performance in dense wireless networks. In: Proceedings of ACM SenSys, pp 1–13
Zúñiga Zamalloa M, Krishnamachari B (2007) An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans Sens Netw 3(2):1–34
Shah RC et al (2005) When does opportunistic routing make sense? In: Proceedings of IEEE PerCom, pp 350–356
Zhang L, Soong B-H (2008) Energy efficiency analysis of channel aware geographic-informed forwarding (CAGIF) for wireless sensor networks. IEEE Trans Wireless Commun 7(6):2033–2038
Zhang R et al (2009) Energy efficiency of opportunistic routing with unreliable links. In: Proceedings of IEEE WCNC
Micaz datasheet, http://www.xbow.com
Karl H, Willig A (2005) Protocols and architectures for wireless sensor networks. John Wiley and Sons, New York, USA
Zhang R et al (2008) Energy-delay bounds analysis in wireless multi-hop networks with unreliable radio links, ARES/INRIA, Technical Report 6598
Cerpa A et al (2005) Statistical model of lossy links in wireless sensor networks. In: Proceedings of IEEE IPSN
Gao JL (2002) Analysis of energy consumption for ad hoc wireless sensor networks using a bit-meter-per-joule metric. Technical Report 42–150, Jet Propulsion Laboratory, California Institute of Technology
Li D, Sun X (2006) Nonlinear integer programming. Springer, New York, USA
Zhang R, Gorce J-M, Berder O, Sentieys O (2011) Lower Bound of Energy-Latency Tradeoff of Opportunistic Routing in Multihop Networks. EURASIP J Wireless Commun Networking ID 265083:1–17
Corless RM et al (1996) On the lambertw function. Adv Comput Math 5(4):329–359
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
4.1 Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zhang, R., Berder, O., Sentieys, O. (2013). Energy-Latency Tradeoff of Opportunistic Routing. In: Woungang, I., Dhurandher, S., Anpalagan, A., Vasilakos, A. (eds) Routing in Opportunistic Networks. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-3514-3_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-3514-3_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-3513-6
Online ISBN: 978-1-4614-3514-3
eBook Packages: EngineeringEngineering (R0)