Wireless Networks

, Volume 19, Issue 2, pp 161–173 | Cite as

Directional routing and scheduling for green vehicular delay tolerant networks

  • Yuanyuan Zeng
  • Kai Xiang
  • Deshi Li
  • Athanasios V. Vasilakos


The vehicle delay tolerant networks (DTNs) make opportunistic communications by utilizing the mobility of vehicles, where the node makes delay-tolerant based “carry and forward” mechanism to deliver the packets. The routing schemes for vehicle networks are challenging for varied network environment. Most of the existing DTN routing including routing for vehicular DTNs mainly focus on metrics such as delay, hop count and bandwidth, etc. A new focus in green communications is with the goal of saving energy by optimizing network performance and ultimately protecting the natural climate. The energy–efficient communication schemes designed for vehicular networks are imminent because of the pollution, energy consumption and heat dissipation. In this paper, we present a directional routing and scheduling scheme (DRSS) for green vehicle DTNs by using Nash Q-learning approach that can optimize the energy efficiency with the considerations of congestion, buffer and delay. Our scheme solves the routing and scheduling problem as a learning process by geographic routing and flow control toward the optimal direction. To speed up the learning process, our scheme uses a hybrid method with forwarding and replication according to traffic pattern. The DRSS algorithm explores the possible strategies, and then exploits the knowledge obtained to adapt its strategy and achieve the desired overall objective when considering the stochastic non-cooperative game in on-line multi-commodity routing situations. The simulation results of a vehicular DTN with predetermined mobility model show DRSS achieves good energy efficiency with learning ability, which can guarantee the delivery ratio within the delay bound.


DTN Vehicular networks Energy–efficient Opportunistic routing Scheduling 


  1. 1.
    Blum, J., Eskandarian, A., & Hoffman, L. (2004). Challenges of intervehicle ad hoc networks. IEEE Transaction on Intelligent Transportation Systems, 5(2004), 347–351.CrossRefGoogle Scholar
  2. 2.
    Grossglauser, M., & Tse, D. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transaction on Networking, 10(4), 477–486.CrossRefGoogle Scholar
  3. 3.
    Fall, K. (2003). A delay-tolerant network architecture for challenged internets. ACM SIGCOMM (pp. 27–34).Google Scholar
  4. 4.
    Fletcher, R., & Hasson, A. (2004). Daknet: Rethinking connectivity in developing nations. IEEE Computer, 37(1), 78–83.CrossRefGoogle Scholar
  5. 5.
    Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., et al. (2006). CarTel: A distributed mobile sensor computing platform. ACM SenSys (pp. 125–138).Google Scholar
  6. 6.
    DTN Research Group (DTNRG). http://www.dtnrg.org/.
  7. 7.
    Spyropoulos, T., Rais, R. N. B., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRefGoogle Scholar
  8. 8.
    Hodges, R., & White, W. (2008). Go green in ICT. Technical report, GreenTech News.Google Scholar
  9. 9.
    Lee, K. C., Lee, U., & Gerla, M. (2009). Survey of routing protocols in vehicular ad hoc networks. In Advances in vehicular ad-hoc networks: Developments and challenges, chapter 8, IGI Global (pp. 149–170). doi:10.4018/978-1-61520-913-2.ch008.
  10. 10.
    Zhao, J., & Cao, G. (2006). Vehicle-assisted data delivery in vehicular ad hoc networks. In 25th IEEE InfoCom (pp. 1–12).Google Scholar
  11. 11.
    Mitchener, W., & Vahat, A. (2000) Epidemic routing for partially connected ad hoc networks. Technical report CS-2000-06, Duke University.Google Scholar
  12. 12.
    Spyropoulous, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In ACM WDTN (pp. 252–259).Google Scholar
  13. 13.
    Burns, B., Brock, O., & Levine, B. N. (2005). MV routing and capacity building in disruption tolerant networks. In IEEE InfoCom (pp. 398–408).Google Scholar
  14. 14.
    Lindgren, A., Doria, A., & Schelen, O. (2004). Probabilistic routing in intermittently connected networks. Lecture Nodes in Computer Science, 3126, 239–254.CrossRefGoogle Scholar
  15. 15.
    Small, T., & Haas, Z. (2005). Resource and performance tradeoffs in delay-tolerant wireless networks. In ACM SIGCOMM workshop on delay-tolerant networking (WDTN) (pp. 260–267).Google Scholar
  16. 16.
    Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In IEEE InfoCom (pp. 1–11).Google Scholar
  17. 17.
    Balasubramani, B., Levine, N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. In ACM SIGCOMM (pp. 373–385).Google Scholar
  18. 18.
    Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In ACM SIGCOMM (pp. 145–157).Google Scholar
  19. 19.
    Hay, D., & Giaccone, P. (2009). Optimal routing and scheduling for deterministic delay tolerant networks. In IEEE WONS (pp. 27–34).Google Scholar
  20. 20.
    Bulut, E., Geyik, S. C., & Szymanski, B. K. (2010). Conditional shortest path routing in delay tolerant networks. In IEEE international symposium on a world of wireless mobile and multimedia networks (WoWMoM) (pp. 1–6).Google Scholar
  21. 21.
    Ahmed, S., & Kanhere, S. S. (2010). A Bayesian routing framework for delay tolerant networks. In Wireless communications and networking conference (WCNC) (pp. 1–6).Google Scholar
  22. 22.
    Huang, C.-J., Shen, H.-Y., Liao, J.-J., Hu, K.-W., Yang, D.-X., Chen, C.-H., et al. (2009). A fuzzy logic-based routing for delay-tolerant heterogeneous networks. In IEEE international conference on granular computing (GRC) (pp. 254–259).Google Scholar
  23. 23.
    Dvir, A., & Vasilakos, A. V. (2010). Backpressure-based routing protocol for DTNs. In ACM SIGCOMM (pp. 405–406).Google Scholar
  24. 24.
    Pereira, P., Casaca, A., Rodrigues, J., Soares, V., Triay, J., & Cervelló-Pastor, C. (2011). From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Communications Surveys & Tutorials, 99, 1–17.Google Scholar
  25. 25.
    Leontiadis, I., & Mascolo, C. (2007). GeOpps: Geographical opportunistic routing for vehicular networks. In IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–6).Google Scholar
  26. 26.
    Ros, F., Ruiz, P., & Stojmenovic, I. (2012). Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks. IEEE Transactions on Mobile Computing, 11(1), 33–46.CrossRefGoogle Scholar
  27. 27.
    Zhou, L., Wang, X., Tu, W., Muntean, G., & Geller, B. (2010). Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks. IEEE Journal on Selected Areas in Communications, 28(3), 409–419.CrossRefGoogle Scholar
  28. 28.
    Sanctis, M. D., Cianca, E., & Joshi, V. (2011). Energy efficient wireless networks towards green communications. Wireless Personal Communications, 59(3), 537–552.CrossRefGoogle Scholar
  29. 29.
    Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2011). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 1, 1–17.Google Scholar
  30. 30.
    Mangrulkar, R. S., & Atique, M. (2010). Routing protocol for delay tolerant networks: A survey and comparison. In IEEE international conference on communication control and computing technologies (ICCCCT) (pp. 210–215).Google Scholar
  31. 31.
    Sutton, R. S., & Barto, A. G. (1998). Reinforcement learning: An introduction. Cambridge, MA: MIT Press.Google Scholar
  32. 32.
    Hu, J., & Wellman, M. P. (2003). Nash Q-learning for general-sum stochastic games. Journal of Machine Learning Research, 4, 1039–1069.MathSciNetGoogle Scholar
  33. 33.
    Feng, W., & Elmirghani, J. M. H. (2009). Green ICT: Energy efficiency in a motorway model. In 3rd international conference on next generation mobile applications, services, and technologies (pp. 389–394).Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Yuanyuan Zeng
    • 1
  • Kai Xiang
    • 2
    • 3
  • Deshi Li
    • 1
  • Athanasios V. Vasilakos
    • 4
  1. 1.School of Electronic InformationWuhan UniversityWuhanChina
  2. 2.School of Information ManagementHubei University of EconomicsWuhanChina
  3. 3.National Engineering Research Center for Multimedia SoftwareWuhan UniversityWuhanChina
  4. 4.Department of Computer and Telecommunications EngineeringUniversity of Western MacedoniaMacedoniaGreece

Personalised recommendations