Skip to main content
Top
Published in: Mobile Networks and Applications 6/2013

01-12-2013

Detecting Hot Road Mobility of Vehicular Ad Hoc Networks

Authors: Daqiang Zhang, Hongyu Huang, Jingyu Zhou, Feng Xia, Zhe Chen

Published in: Mobile Networks and Applications | Issue 6/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Vehicular Ad Hoc Networks (VANETs) can provide value-added services to both drivers and passengers with on-board vehicular communication systems. Node mobility and volatile wireless connection in VANETs affect inter-contact time (T I ) between mobile nodes, which greatly degrades the performance of vehicular applications. Nevertheless, the node spatial distribution in VANETs is another important factor especially in real applications. It positively affects the inter-contact time of vehicular nodes. By leveraging it, we can significantly improve the performance of data transmissions and inter-vehicle communication. To this end, we investigate the data collected from around 4,000 taxisin Shanghai and propose in this paper an efficient hot road mobility model. We find that most taxis distribute on some hot roads, which makes the node spatial distribution follow the power law. Based on this observation, we propose the concepts of indirect contact and heterogeneous inter-contact time (T H ) to reveal how hot roads can change the distribution of inter-contact time. We find that the tail distribution of T H also appears the power law, and both node spatial distribution and T H distribution decay at least as the power law. We further propose a model for detecting vehicle mobility in hot roads, which can generates synthetic traces that captures both spatial and temporal features of nodes in VANETs.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Show more products
Literature
1.
go back to reference Cheng S-T, Horng G-J, Chou C-L (2011) Using cellular automata to form car society in vehicular Ad Hoc networks. IEEE Trans Intell Transp Syst 12(4):1374–1384CrossRef Cheng S-T, Horng G-J, Chou C-L (2011) Using cellular automata to form car society in vehicular Ad Hoc networks. IEEE Trans Intell Transp Syst 12(4):1374–1384CrossRef
2.
go back to reference Yeh L-Y, Chen Y-C, Huang J-L (2011) Abacs: an attribute-based access control system for emergency services over vehicular Ad Hoc networks. IEEE J Sel Areas Commun 29(3):630–643CrossRef Yeh L-Y, Chen Y-C, Huang J-L (2011) Abacs: an attribute-based access control system for emergency services over vehicular Ad Hoc networks. IEEE J Sel Areas Commun 29(3):630–643CrossRef
3.
go back to reference Kone V, Zheng H, Rowstron AIT, Zhao BY (2011) The impact of infostation density on vehicular data dissemination. Springer MONET 16(6):807–819 Kone V, Zheng H, Rowstron AIT, Zhao BY (2011) The impact of infostation density on vehicular data dissemination. Springer MONET 16(6):807–819
4.
go back to reference Ahmed Z, Jamal H, Khan S, Mehboob R, Ashraf A (2009) Cognitive communication device for vehicular networking. IEEE Trans Consum Electron 55(2):371–375CrossRef Ahmed Z, Jamal H, Khan S, Mehboob R, Ashraf A (2009) Cognitive communication device for vehicular networking. IEEE Trans Consum Electron 55(2):371–375CrossRef
5.
go back to reference Peng Y, Chang JM (2010) A novel mobility management scheme for integration of vehicular Ad Hoc networks and fixed ip networks. Springer MONET 15(1):112–125 Peng Y, Chang JM (2010) A novel mobility management scheme for integration of vehicular Ad Hoc networks and fixed ip networks. Springer MONET 15(1):112–125
6.
go back to reference Bi Y, Cai LX, Shen XS, Zhao H (2013) Medium access control for qos provisioning in vehicle-to-infrastructure communication networks. Springer MONET 18(2):174–185 Bi Y, Cai LX, Shen XS, Zhao H (2013) Medium access control for qos provisioning in vehicle-to-infrastructure communication networks. Springer MONET 18(2):174–185
7.
go back to reference Zhang Z, Mao G, Anderson B (2011) On the information propagation process in mobile vehicular Ad Hoc networks. IEEE Trans Veh Technol 60(5):2314–2325CrossRef Zhang Z, Mao G, Anderson B (2011) On the information propagation process in mobile vehicular Ad Hoc networks. IEEE Trans Veh Technol 60(5):2314–2325CrossRef
8.
go back to reference Liu J, Ren F, Miao L, Lin C (2011) A-adhoc: An adaptive real-time distributed mac protocol for vehicular Ad Hoc networks. Springer MONET 16(5):576–585 Liu J, Ren F, Miao L, Lin C (2011) A-adhoc: An adaptive real-time distributed mac protocol for vehicular Ad Hoc networks. Springer MONET 16(5):576–585
9.
go back to reference Zhu H, Li M, Fu L, Xue G, Zhu Y, Ni LM (2011) Impact of traffic influxes: revealing exponential intercontact time in urban vanets. IEEE Trans Parallel Distrib Syst 22(8):1258–1266CrossRef Zhu H, Li M, Fu L, Xue G, Zhu Y, Ni LM (2011) Impact of traffic influxes: revealing exponential intercontact time in urban vanets. IEEE Trans Parallel Distrib Syst 22(8):1258–1266CrossRef
10.
go back to reference Cai H, Eun DY (2009) Crossing over the bounded domain: from exponential to power-law intermeeting time in mobile Ad Hoc networks. IEEE/ACM Trans Networking 17(5):1578–1591CrossRef Cai H, Eun DY (2009) Crossing over the bounded domain: from exponential to power-law intermeeting time in mobile Ad Hoc networks. IEEE/ACM Trans Networking 17(5):1578–1591CrossRef
11.
go back to reference Zhao J, Cao G (2006) Vadd: vehicle-assisted data delivery in vehicular Ad Hoc networks. In: Proceedings of the 25th IEEE international conference on computer communications, pp 1–12 Zhao J, Cao G (2006) Vadd: vehicle-assisted data delivery in vehicular Ad Hoc networks. In: Proceedings of the 25th IEEE international conference on computer communications, pp 1–12
12.
go back to reference Zheng J, Molisch AF, Ansari N, Zhang B (2011) Recent advances in wireless communications and networking. Springer MONET 16(1):1–3 Zheng J, Molisch AF, Ansari N, Zhang B (2011) Recent advances in wireless communications and networking. Springer MONET 16(1):1–3
13.
go back to reference Zhang D, Huang H, Chen M, Liao X (2012) Empirical study on taxi GPS traces for vehicular Ad Hoc networks. In: Proceedings of IEEE ICC. IEEE, Ottawa, pp 581–585 Zhang D, Huang H, Chen M, Liao X (2012) Empirical study on taxi GPS traces for vehicular Ad Hoc networks. In: Proceedings of IEEE ICC. IEEE, Ottawa, pp 581–585
14.
go back to reference Barberis C, Malnati G (2011) Design and evaluation of a collaborative system for content diffusion and retrieval in vehicular networks. IEEE Trans Consum Electron 57(1):105–112CrossRef Barberis C, Malnati G (2011) Design and evaluation of a collaborative system for content diffusion and retrieval in vehicular networks. IEEE Trans Consum Electron 57(1):105–112CrossRef
15.
go back to reference Groenevelt R, Nain P, Koole G (2005) The message delay in mobile Ad Hoc networks. Perform Eval 62(1–4):210– 228CrossRef Groenevelt R, Nain P, Koole G (2005) The message delay in mobile Ad Hoc networks. Perform Eval 62(1–4):210– 228CrossRef
16.
go back to reference Ghafoor KZ, Bakar KA, Lloret J, Khokhar RH, Lee KC (2012) Intelligent beaconless geographical forwarding for urban vehicular environments. Wirel Netw 19:345–362CrossRef Ghafoor KZ, Bakar KA, Lloret J, Khokhar RH, Lee KC (2012) Intelligent beaconless geographical forwarding for urban vehicular environments. Wirel Netw 19:345–362CrossRef
17.
go back to reference Zhang X, Neglia G, Kurose J, Towsley D (2007) Performance modeling of epidemic routing. Comput Netw 51(10):2867– 2891MATHCrossRef Zhang X, Neglia G, Kurose J, Towsley D (2007) Performance modeling of epidemic routing. Comput Netw 51(10):2867– 2891MATHCrossRef
18.
go back to reference Ko YM, Gautam N (2010) Epidemic-based information dissemination in wireless mobile sensor networks. IEEE/ACM Trans. Networking 18(6):1738–1751CrossRef Ko YM, Gautam N (2010) Epidemic-based information dissemination in wireless mobile sensor networks. IEEE/ACM Trans. Networking 18(6):1738–1751CrossRef
19.
go back to reference Johnson DB, Maltz DA (1996) Dynamic source routing in Ad Hoc wireless networks. In: Mobile Computing, vol 353. Kluwer Academic Publishers Johnson DB, Maltz DA (1996) Dynamic source routing in Ad Hoc wireless networks. In: Mobile Computing, vol 353. Kluwer Academic Publishers
20.
go back to reference Bettstetter C (2001) Mobility modeling in wireless networks: categorization, smooth movement, and border effects. SIGMOBILE Mob Comput Commun Rev 5(3):55–66CrossRef Bettstetter C (2001) Mobility modeling in wireless networks: categorization, smooth movement, and border effects. SIGMOBILE Mob Comput Commun Rev 5(3):55–66CrossRef
21.
go back to reference Sharma G, Mazumdar R, Shroff NB (2007) Delay and capacity trade-offs in mobile Ad Hoc networks: a global perspective. IEEE/ACM Trans Networking 15(5):981–992CrossRef Sharma G, Mazumdar R, Shroff NB (2007) Delay and capacity trade-offs in mobile Ad Hoc networks: a global perspective. IEEE/ACM Trans Networking 15(5):981–992CrossRef
22.
go back to reference McNett M, Voelker GM (2005) Access and mobility of wireless pda users. SIGMOBILE Mob Comput Commun Rev 9(2):40–55CrossRef McNett M, Voelker GM (2005) Access and mobility of wireless pda users. SIGMOBILE Mob Comput Commun Rev 9(2):40–55CrossRef
23.
go back to reference Henderson T, Kotz D, Abyzov I (2008) The changing usage of a mature campus-wide wireless network. Comput Netw 52(14):2690–2712MATHCrossRef Henderson T, Kotz D, Abyzov I (2008) The changing usage of a mature campus-wide wireless network. Comput Netw 52(14):2690–2712MATHCrossRef
24.
go back to reference Ghafoor K, Lloret J, Bakar K, Sadiq A, Mussa S (2013) Beaconing approaches in vehicular Ad Hoc networks: a survey. Wirel Pers Commun 1–28 Ghafoor K, Lloret J, Bakar K, Sadiq A, Mussa S (2013) Beaconing approaches in vehicular Ad Hoc networks: a survey. Wirel Pers Commun 1–28
25.
go back to reference Skordylis A, Trigoni N (2008) Delay-bounded routing in vehicular ad-hoc networks. In: Proceedings of the 9th ACM international symposium on mobile Ad-hoc networking and computing. ACM, New York, pp 341–350 Skordylis A, Trigoni N (2008) Delay-bounded routing in vehicular ad-hoc networks. In: Proceedings of the 9th ACM international symposium on mobile Ad-hoc networking and computing. ACM, New York, pp 341–350
26.
go back to reference Li M, Wu M-Y, Li Y, Cao J, Huang L, Deng Q, Lin X, Jiang C, Tong W, Gui Y, Zhou A, Wu X, Jiang S (2006) Shanghaigrid: an information service grid: research articles. Concurr Comput: Pract Exper 18(1):111–135CrossRef Li M, Wu M-Y, Li Y, Cao J, Huang L, Deng Q, Lin X, Jiang C, Tong W, Gui Y, Zhou A, Wu X, Jiang S (2006) Shanghaigrid: an information service grid: research articles. Concurr Comput: Pract Exper 18(1):111–135CrossRef
27.
go back to reference Huang H, Zhu Y, Li X, Li M, Wu M-Y (2010) Meta: a mobility model of metropolitan taxis extracted from gps traces. In: Proceedings of IEEE. IEEE, Sydney, pp 1–6 Huang H, Zhu Y, Li X, Li M, Wu M-Y (2010) Meta: a mobility model of metropolitan taxis extracted from gps traces. In: Proceedings of IEEE. IEEE, Sydney, pp 1–6
28.
go back to reference Huang H-Y, Luo P-E, Li M, Li D, Li X, Shu W, Wu M-Y (2007) Performance evaluation of SUVnet with real-time traffic data. IEEE Trans Veh Technol 56(6):3381–3396CrossRef Huang H-Y, Luo P-E, Li M, Li D, Li X, Shu W, Wu M-Y (2007) Performance evaluation of SUVnet with real-time traffic data. IEEE Trans Veh Technol 56(6):3381–3396CrossRef
29.
go back to reference Li X, Shu W, Li M, Huang H, Wu M-Y (2008) DTN routing in vehicular sensor networks. In: Proceedings of IEEE GLOBECOM. IEEE, New Orleans, pp 752–756 Li X, Shu W, Li M, Huang H, Wu M-Y (2008) DTN routing in vehicular sensor networks. In: Proceedings of IEEE GLOBECOM. IEEE, New Orleans, pp 752–756
30.
go back to reference Lee K, Yi Y, Jeong J, Won H, Rhee I, Chong S (2010) Max-contribution: on optimal resource allocation in delay tolerant networks. In: Proceedings of 29th IEEE INFOCOM. IEEE Press, Piscataway, pp 1136–1144 Lee K, Yi Y, Jeong J, Won H, Rhee I, Chong S (2010) Max-contribution: on optimal resource allocation in delay tolerant networks. In: Proceedings of 29th IEEE INFOCOM. IEEE Press, Piscataway, pp 1136–1144
32.
go back to reference Anselin L (1996) The moran scatterplot as an ESDA tool to assess local instability in spatial association. In: Fischer M, Scholten HJ, Unwin D (eds) Spatial analytical perspectives on GIS: GISdata 4. Taylor & Francis, London, pp 111–125 Anselin L (1996) The moran scatterplot as an ESDA tool to assess local instability in spatial association. In: Fischer M, Scholten HJ, Unwin D (eds) Spatial analytical perspectives on GIS: GISdata 4. Taylor & Francis, London, pp 111–125
33.
go back to reference Ghafoor KZ, Bakar KA, Lee K, AL-Hashimi H (2010) A novel delay- and reliability- aware inter-vehicle routing protocol. Netw Protocol and Algoritm 2(2):66–88 Ghafoor KZ, Bakar KA, Lee K, AL-Hashimi H (2010) A novel delay- and reliability- aware inter-vehicle routing protocol. Netw Protocol and Algoritm 2(2):66–88
34.
go back to reference Tarique M, Hossain A, Islam R, Hossain CA (2010) Issues of long-hop and short-hop routing in mobile Ad Hoc networks: a comprehensive study. Netw Protocol and Algoritm 2(2):107–131 Tarique M, Hossain A, Islam R, Hossain CA (2010) Issues of long-hop and short-hop routing in mobile Ad Hoc networks: a comprehensive study. Netw Protocol and Algoritm 2(2):107–131
Metadata
Title
Detecting Hot Road Mobility of Vehicular Ad Hoc Networks
Authors
Daqiang Zhang
Hongyu Huang
Jingyu Zhou
Feng Xia
Zhe Chen
Publication date
01-12-2013
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 6/2013
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-013-0467-6

Other articles of this Issue 6/2013

Mobile Networks and Applications 6/2013 Go to the issue