Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 4/2018

06.05.2017

Fog computing enabling geographic routing for urban area vehicular network

verfasst von: Ting Lu, Shan Chang, Wei Li

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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–501CrossRef 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–501CrossRef
2.
Zurück zum Zitat 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–539CrossRef 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–539CrossRef
3.
Zurück zum Zitat 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–90CrossRef 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–90CrossRef
4.
Zurück zum Zitat Jin W L, Recker W W (2010) An analytical model of multihop connectivity of inter-vehicle communication systems, IEEE Trans Wirel Commun, 9(1) 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.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat Zhang Y, Sun X, Wang B (2016) Efficient algorithm for k-barrier coverage based on integer linear programming. China Communications 13(7):16–23CrossRef Zhang Y, Sun X, Wang B (2016) Efficient algorithm for k-barrier coverage based on integer linear programming. China Communications 13(7):16–23CrossRef
7.
Zurück zum Zitat 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–868CrossRef 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–868CrossRef
8.
Zurück zum Zitat Karp B N, Kung H T (2000) GPSR: Greedy perimeter stateless routing for wireless networks Proceedings of ACM mobicom’00, Massachusetts, pp 243–254 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.
Zurück zum Zitat 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–2629CrossRef 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–2629CrossRef
10.
Zurück zum Zitat 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 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.
Zurück zum Zitat Bose P, Morin P, Stojmenovic I, Urrutia J (2001) Routing with guaranteed delivery in ad hoc wireless networks. Wirel Netw 7(6):609–616CrossRefMATH Bose P, Morin P, Stojmenovic I, Urrutia J (2001) Routing with guaranteed delivery in ad hoc wireless networks. Wirel Netw 7(6):609–616CrossRefMATH
12.
Zurück zum Zitat 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–4910CrossRef 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–4910CrossRef
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–3873CrossRef 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–3873CrossRef
17.
Zurück zum Zitat 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–200CrossRef 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–200CrossRef
18.
Zurück zum Zitat 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–2559CrossRef 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–2559CrossRef
19.
Zurück zum Zitat 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–4012CrossRef 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–4012CrossRef
20.
Zurück zum Zitat 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–132CrossRef 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–132CrossRef
21.
Zurück zum Zitat 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 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.
Zurück zum Zitat Issariyakul T, Hossain E (2011) Introduction to Network Simulator NS2, Springer Issariyakul T, Hossain E (2011) Introduction to Network Simulator NS2, Springer
23.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Rappaport T S (1996) Wireless Communications: Principles and Practice. Prentice Hall PTR Rappaport T S (1996) Wireless Communications: Principles and Practice. Prentice Hall PTR
26.
Zurück zum Zitat 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–51CrossRef 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–51CrossRef
Metadaten
Titel
Fog computing enabling geographic routing for urban area vehicular network
verfasst von
Ting Lu
Shan Chang
Wei Li
Publikationsdatum
06.05.2017
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 4/2018
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-017-0560-x

Weitere Artikel der Ausgabe 4/2018

Peer-to-Peer Networking and Applications 4/2018 Zur Ausgabe