Peer-to-Peer Networking and Applications

, Volume 11, Issue 4, pp 749–755 | Cite as

Fog computing enabling geographic routing for urban area vehicular network

  • Ting Lu
  • Shan Chang
  • Wei Li
Part of the following topical collections:
  1. Special Issue on Fog Computing on Wheels


Geographic routing scheme has received considerable attention recently. We present a position-based routing scheme called improved geographic routing (IGR) for the inter-vehicle communication in city environments. IGR uses the vehicular fog computing to make the best utilization of the vehicular communication and computational resources. IGR consists of two modes: (i) junction selection according to the distance to the destination and the vehicle density of each street, and (ii) an improved greedy forwarding strategy to transmit a data packet between two junctions. In the improved greedy forwarding mode, link error rate is considered in the path selection. Simulations are conducted to evaluate the performance of IGR. Simulation results show that IGR has a significant improvement in terms of the achieved packet rate and end-to-end delay.


Geographic routing City environment Vehicle density Link error rate 



This work is supported by National Natural Science Foundation of China (Grant No. 61402101, 61672151), Shanghai Municipal Natural Science Foundation (Grant No. 14ZR1400900), Fundamental Research Funds for the Central Universities (Grant No. 2232015D3-29). A Project Funded by the Priority Academic Program Development of Jiangsu Higer Education Institutions, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology.


  1. 1.
    Chen Q, Kanhere S S, Hassan M (2013) Adaptive position upyear for geographic routing in mobile ad hoc networks. IEEE Trans Mob Comput 12(3):489–501CrossRefGoogle Scholar
  2. 2.
    Petrioli C, Nati M, Casari P, Zorzi M, Basagni S (2014) ALBA-R: Load-balancing geographic routing around connectivity holes in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 25 (3):529–539CrossRefGoogle Scholar
  3. 3.
    Huang H, Yin H, Luo Y, Zhang X, Min G, Fan Q (2016) Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks. IEEE Netw 30(2):82–90CrossRefGoogle Scholar
  4. 4.
    Jin W L, Recker W W (2010) An analytical model of multihop connectivity of inter-vehicle communication systems, IEEE Trans Wirel Commun, 9(1)Google Scholar
  5. 5.
    Shen J, Tan H W, Wang J, Wang J W, Lee S Y (2015) A novel routing protocol providing good transmission reliability in underwater sensor networks. Journal of Internet Technology 16(1):171–178Google Scholar
  6. 6.
    Zhang Y, Sun X, Wang B (2016) Efficient algorithm for k-barrier coverage based on integer linear programming. China Communications 13(7):16–23CrossRefGoogle Scholar
  7. 7.
    Wang Z, Chen Y, Li C (2014) PSR: A lightweight proactive source routing protocol for mobile ad hoc networks. IEEE Trans Veh Technol 63(2):859–868CrossRefGoogle Scholar
  8. 8.
    Karp B N, Kung H T (2000) GPSR: Greedy perimeter stateless routing for wireless networks Proceedings of ACM mobicom’00, Massachusetts, pp 243–254Google Scholar
  9. 9.
    Rose C, Britt J, Allen J, Vevly D (2014) An integrated vehicle navigation system utilizing lane-detection and lateral position estimation systems in difficult environments for GPS. IEEE Trans Intell Transp Syst 15(6):2615–2629CrossRefGoogle Scholar
  10. 10.
    Camp T, Boleng J, Wilcox L (2002) Location information services in mobile ad hoc networks Proceedings of IEEE ICC’02, New York, pp 3318–3324Google Scholar
  11. 11.
    Bose P, Morin P, Stojmenovic I, Urrutia J (2001) Routing with guaranteed delivery in ad hoc wireless networks. Wirel Netw 7(6):609–616CrossRefzbMATHGoogle Scholar
  12. 12.
    Chang S, Zhu H, Dong M, Ota K, Liu X, Shen S (2016) Private and flexible urban message delivery. IEEE Trans Veh Technol 65(7):4900–4910CrossRefGoogle Scholar
  13. 13.
    Zhu H, Chang S, Li M, Naik S, Shen S (2011) Exploiting temporal dependency for opportunistic forwarding in urban vehicular network Proceedings of IEEE INFOCOM, ShanghaiGoogle Scholar
  14. 14.
    Zhu H, Dong M, Chang S, Zhu Y, Li M, Shen S (2013) ZOOM: Scaling the mobility for fast opportunistic forwarding in vehicular networks Proceedings of IEEE INFOCOM, TurinGoogle Scholar
  15. 15.
    Lochert C, Mauve M, Fü β ler H., Hartenstein H (2005) Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review 9(1):69–72Google Scholar
  16. 16.
    Hou X, Li Y, Chen M, Wu D, Jin D, Chen S (2016) Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures. IEEE Trans Veh Technol 65(6):3860–3873CrossRefGoogle Scholar
  17. 17.
    Fu Z, Sun X, Liu Q, Zhou L, Shu J (2015) Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Transac Commun E98-B(1):190–200CrossRefGoogle Scholar
  18. 18.
    Fu Z, Ren K, Shu J, Sun X, Huang F (2016) Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Transactions on Parallel and Distributed Systems 27(9):2546–2559CrossRefGoogle Scholar
  19. 19.
    Liu Q, Cai W, Shen J, Fu Z, Liu X, Linge N (2016) A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Security and Communication Networks 9 (17):4002–4012CrossRefGoogle Scholar
  20. 20.
    Kong Y, Zhang M, Ye D (2016) A belief propagation-based method for Task Allocation in Open and Dynamic Cloud Environments. Knowl-Based Syst 115:123–132CrossRefGoogle Scholar
  21. 21.
    Jerbi M, Senouci S M, Meraihi R, Ghamri-Doudane Y (2007) An improved vehicluar ad hoc routing protocol for city environments Proceedings of IEEE ICC’07, ScotlandGoogle Scholar
  22. 22.
    Issariyakul T, Hossain E (2011) Introduction to Network Simulator NS2, SpringerGoogle Scholar
  23. 23.
    Lochert C, Hartenstein H, Tian J, Fü β ler H, Hermann D, Mauve M (2003) A routing strategy for vehicular ad-hoc networks in city environments Proceedings of IEEE IV’03, Columbus, pp 156–161Google Scholar
  24. 24.
    Feng L, Zhu H, Xue H, Zhu Y, Chang S, Dong M, Li M (2016) An empirical study on urban IEEE 802.11p vehicle-to-vehicle communication Proceedings of IEEE SECON, LondonGoogle Scholar
  25. 25.
    Rappaport T S (1996) Wireless Communications: Principles and Practice. Prentice Hall PTRGoogle Scholar
  26. 26.
    Zeng K, Ren K, Lou W, Moran P J (2009) Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply. Wirel Netw 15(1):39–51CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Donghua UniversityShanghaiPeople’s Republic of China
  2. 2.Nanjing University of Information Science and Technology (NUIST)NanjingChina
  3. 3.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of EducationJilin UniversityChangchunPeople’s Republic of China

Personalised recommendations