Skip to main content
SpringerLink
Log in

Fog computing enabling geographic routing for urban area vehicular network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  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–501

    Article  Google Scholar 

  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–539

    Article  Google Scholar 

  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–90

    Article  Google Scholar 

  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)

  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–178

    Google Scholar 

  6. Zhang Y, Sun X, Wang B (2016) Efficient algorithm for k-barrier coverage based on integer linear programming. China Communications 13(7):16–23

    Article  Google Scholar 

  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–868

    Article  Google Scholar 

  8. Karp B N, Kung H T (2000) GPSR: Greedy perimeter stateless routing for wireless networks Proceedings of ACM mobicom’00, Massachusetts, pp 243–254

  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–2629

    Article  Google Scholar 

  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–3324

  11. Bose P, Morin P, Stojmenovic I, Urrutia J (2001) Routing with guaranteed delivery in ad hoc wireless networks. Wirel Netw 7(6):609–616

    Article  MATH  Google Scholar 

  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–4910

    Article  Google Scholar 

  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, Shanghai

  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, Turin

  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–72

  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–3873

    Article  Google Scholar 

  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–200

    Article  Google Scholar 

  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–2559

    Article  Google Scholar 

  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–4012

    Article  Google Scholar 

  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–132

    Article  Google Scholar 

  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, Scotland

  22. Issariyakul T, Hossain E (2011) Introduction to Network Simulator NS2, Springer

  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–161

  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, London

  25. Rappaport T S (1996) Wireless Communications: Principles and Practice. Prentice Hall PTR

  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–51

    Article  Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Donghua University, 2999 Renmin Road, Songjiang District, Shanghai, 201620, People’s Republic of China

    Ting Lu, Shan Chang & Wei Li

  2. Nanjing University of Information Science and Technology (NUIST), Nanjing, China

    Ting Lu

  3. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, People’s Republic of China

    Shan Chang

Authors
  1. Ting Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shan Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ting Lu or Shan Chang.

Additional information

This article is part of the Topical Collection: Special Issue on Fog Computing on Wheels

Guest Editors: Hongzi Zhu, Tom H. Luan, Mianxiong Dong, and Peng Cheng

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, T., Chang, S. & Li, W. Fog computing enabling geographic routing for urban area vehicular network. Peer-to-Peer Netw. Appl. 11, 749–755 (2018). https://doi.org/10.1007/s12083-017-0560-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-017-0560-x

Keywords

Search

Navigation