Energy-Latency Tradeoff of Opportunistic Routing



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


Energy-latency tradeoff Pareto front Opportunistic routing Cross-layer. 


  1. 1.
    Pelusi L, Passarella A, Conti M (2006) Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Commun Mag 44(11):134–141CrossRefGoogle Scholar
  2. 2.
    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–365CrossRefGoogle Scholar
  3. 3.
    Biswas S, Morris R (2005) EXOR: opportunistic multi-hop routing for wireless networks. In: Proceedings of ACM SIGCOMM, pp 133–144Google Scholar
  4. 4.
    Zeng K et al (2007) On geographic collaborative forwarding in wireless ad hoc and sensor networks. In: Proceedings of WASA, pp 11–18Google Scholar
  5. 5.
    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–5Google Scholar
  6. 6.
    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–304Google Scholar
  7. 7.
    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–2883Google Scholar
  8. 8.
    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–16Google Scholar
  9. 9.
    Ganesan D et al (2003) Complex behavior at scale: an experimental study of low-power wireless sensor networks, UCLA, Technical Report CS TR 02–0013Google Scholar
  10. 10.
    Woo A, Culler DE (2003) Evaluation of efficient link reliability estimators for low-power wireless networks. Technical Report, Computer Science Division, University of CaliforniaGoogle Scholar
  11. 11.
    Zhao J, Govindan R (2003) Understanding packet delivery performance in dense wireless networks. In: Proceedings of ACM SenSys, pp 1–13Google Scholar
  12. 12.
    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–34Google Scholar
  13. 13.
    Shah RC et al (2005) When does opportunistic routing make sense? In: Proceedings of IEEE PerCom, pp 350–356Google Scholar
  14. 14.
    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–2038CrossRefGoogle Scholar
  15. 15.
    Zhang R et al (2009) Energy efficiency of opportunistic routing with unreliable links. In: Proceedings of IEEE WCNCGoogle Scholar
  16. 16.
    Micaz datasheet,
  17. 17.
    Karl H, Willig A (2005) Protocols and architectures for wireless sensor networks. John Wiley and Sons, New York, USACrossRefGoogle Scholar
  18. 18.
    Zhang R et al (2008) Energy-delay bounds analysis in wireless multi-hop networks with unreliable radio links, ARES/INRIA, Technical Report 6598Google Scholar
  19. 19.
    Cerpa A et al (2005) Statistical model of lossy links in wireless sensor networks. In: Proceedings of IEEE IPSNGoogle Scholar
  20. 20.
    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 TechnologyGoogle Scholar
  21. 21.
    Li D, Sun X (2006) Nonlinear integer programming. Springer, New York, USAMATHGoogle Scholar
  22. 22.
    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–17Google Scholar
  23. 23.
    Corless RM et al (1996) On the lambertw function. Adv Comput Math 5(4):329–359MathSciNetCrossRefMATHGoogle Scholar
  24. 24.

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Ruifeng Zhang
    • 1
  • Olivier Berder
    • 1
  • Olivier Sentieys
    • 1
  1. 1.IRISA, INRIA, Université de Rennes 1RennesFrance

Personalised recommendations