Skip to main content
Erschienen in: Mobile Networks and Applications 1/2010

01.02.2010

Service Scheduling of Vehicle-Roadside Data Access

verfasst von: Yang Zhang, Jing Zhao, Guohong Cao

Erschienen in: Mobile Networks and Applications | Ausgabe 1/2010

Einloggen

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

search-config
loading …

Abstract

As vehicular networks become popular, more and more people want to access data from their vehicles. When many vehicles want to access data through a roadside unit, service scheduling becomes an important issue. In this paper, we identify some challenges in vehicle-roadside data access. As vehicles move pretty fast, the requests should be served quickly. Also, vehicles may upload data to the roadside unit, and hence the download and upload requests compete for the same bandwidth. To address these challenges, we propose several service scheduling schemes. We first propose a basic scheduling scheme called \(\mathcal{D*S}\) to consider both service deadline and data size. We then enhance it by using a single broadcast to serve multiple requests. Finally, we identify the effects of upload requests on data quality, and propose a Two-Step scheduling scheme to provide a balance between serving download and update requests. Simulation results show that the Two-Step scheduling scheme outperforms other scheduling schemes.

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!

Weitere Produktempfehlungen anzeigen
Fußnoten
1
After a vehicle establishes the connectivity with one RSU, it can get the geographic information and radio range of the RSU through beacon messages. With its own driving velocity and position information, the vehicle can estimate its living time, which is its service deadline.
 
Literatur
1.
Zurück zum Zitat Ott J, Kutscher D (2004) Drive-thru internet: Ieee 802.11b for automobile users. In: Proceedings of INFOCOM 04’ Ott J, Kutscher D (2004) Drive-thru internet: Ieee 802.11b for automobile users. In: Proceedings of INFOCOM 04’
2.
Zurück zum Zitat Bychkovsky V, Hull B, et al (2006) A measurement study of vehicular internet access using in situ wi-fi networks. In: Proceedings of MobiCom’06, pp 50–61 Bychkovsky V, Hull B, et al (2006) A measurement study of vehicular internet access using in situ wi-fi networks. In: Proceedings of MobiCom’06, pp 50–61
3.
Zurück zum Zitat Hull B, Bychkovsky V, Zhang Y, et al (2006) Cartel: a distributed mobile sensor computing system. In: Proceedings of SenSys’06, pp 125–138 Hull B, Bychkovsky V, Zhang Y, et al (2006) Cartel: a distributed mobile sensor computing system. In: Proceedings of SenSys’06, pp 125–138
4.
Zurück zum Zitat Hadaller D, Keshav S, Brecht T, Agarwal S (2007) Vehicular opportunistic communication under the microscope. In: Proceedings of MobiSys’07, pp 206–219 Hadaller D, Keshav S, Brecht T, Agarwal S (2007) Vehicular opportunistic communication under the microscope. In: Proceedings of MobiSys’07, pp 206–219
5.
Zurück zum Zitat Zhang Y, Zhao J, Cao G (2007) On scheduling vehicle-roadside data access. In: Proceedings of VANET’07, pp 9–18 Zhang Y, Zhao J, Cao G (2007) On scheduling vehicle-roadside data access. In: Proceedings of VANET’07, pp 9–18
7.
Zurück zum Zitat Zhao J, Cao G (2006) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In: Proceedings of IEEE INFOCOM’06, pp 1–12 Zhao J, Cao G (2006) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In: Proceedings of IEEE INFOCOM’06, pp 1–12
8.
Zurück zum Zitat Zhang Y, Zhao J, Cao G (2009) Roadcast: a popularity aware content sharing scheme in vanets. In: Proceedings of ICDCS’09, Montreal Zhang Y, Zhao J, Cao G (2009) Roadcast: a popularity aware content sharing scheme in vanets. In: Proceedings of ICDCS’09, Montreal
9.
Zurück zum Zitat Lee U, Magistretti E, Gerla M, Bellavista P, Corradi A (2009) Dissemination and harvesting of urban data using vehicular sensing platforms. IEEE Trans Mob Comput 58(2):882–901 Lee U, Magistretti E, Gerla M, Bellavista P, Corradi A (2009) Dissemination and harvesting of urban data using vehicular sensing platforms. IEEE Trans Mob Comput 58(2):882–901
10.
Zurück zum Zitat Zhao J, Zhang Y, Cao G (2007) Data pouring and buffering on the road: a new data dissemination paradigm for vehicular ad hoc networks. IEEE Trans Veh Technol 56(6):3266–3277CrossRef Zhao J, Zhang Y, Cao G (2007) Data pouring and buffering on the road: a new data dissemination paradigm for vehicular ad hoc networks. IEEE Trans Veh Technol 56(6):3266–3277CrossRef
11.
Zurück zum Zitat Balasubramanian A, Levine BN, Venkataramani A (2008) Enhancing interactive web applications in hybrid networks. In: Proceedings of MobiCom’08, pp 70–80 Balasubramanian A, Levine BN, Venkataramani A (2008) Enhancing interactive web applications in hybrid networks. In: Proceedings of MobiCom’08, pp 70–80
12.
Zurück zum Zitat Enkelmann W (2003) Fleetnet-applications for intervehicle communication. In: Proceedings of IEEE IV, pp 162–167 Enkelmann W (2003) Fleetnet-applications for intervehicle communication. In: Proceedings of IEEE IV, pp 162–167
13.
Zurück zum Zitat Ernst T, Uehara K, Mitsuya K (2003) Network mobility from the internetcar perspective. In: Proceedings of the 17th international conference on advanced information networking and applications, Washington, DC Ernst T, Uehara K, Mitsuya K (2003) Network mobility from the internetcar perspective. In: Proceedings of the 17th international conference on advanced information networking and applications, Washington, DC
14.
Zurück zum Zitat Wong J (1988) Broadcast delivery. In: Proceeding of the IEEE, pp 1566–1577 Wong J (1988) Broadcast delivery. In: Proceeding of the IEEE, pp 1566–1577
15.
Zurück zum Zitat Su C, Tassiulas L (1997) Broadcast scheduling for information distribution. In: Proceeding of INFOCOM 97’ Su C, Tassiulas L (1997) Broadcast scheduling for information distribution. In: Proceeding of INFOCOM 97’
16.
Zurück zum Zitat Vaidya N, Hameed S (1999) Scheduling data broadcast in asymemetric communication environments. Wirel Netw 5:183–193CrossRef Vaidya N, Hameed S (1999) Scheduling data broadcast in asymemetric communication environments. Wirel Netw 5:183–193CrossRef
17.
Zurück zum Zitat Gandhi R, Khuller S, Kim Y, Wan Y (2004) Algorithms for minimizing response time in broadcast scheduling. Algorithmica 38(4):597–608MATHCrossRefMathSciNet Gandhi R, Khuller S, Kim Y, Wan Y (2004) Algorithms for minimizing response time in broadcast scheduling. Algorithmica 38(4):597–608MATHCrossRefMathSciNet
18.
Zurück zum Zitat Aksoy D, Franklin M (1999) R*w: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans Netw 7:846–860CrossRef Aksoy D, Franklin M (1999) R*w: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans Netw 7:846–860CrossRef
19.
Zurück zum Zitat Acharya S, Muthukrishnan S (1998) Scheduling on-demand broadcasts: new metrics and algorithms. In: Proceeding of MobiCom 98’ Acharya S, Muthukrishnan S (1998) Scheduling on-demand broadcasts: new metrics and algorithms. In: Proceeding of MobiCom 98’
20.
Zurück zum Zitat Qu H, Labrinidis A (2007) Preference-aware query and update scheduling in web-databases. In: Proceedings of ICDE’07, pp 356–365 Qu H, Labrinidis A (2007) Preference-aware query and update scheduling in web-databases. In: Proceedings of ICDE’07, pp 356–365
21.
Zurück zum Zitat Jiang S, Vaidya N (1999) Scheduling data broadcast to “impatient” users. In: Proceedings of MobiDE’99, pp 52–59 Jiang S, Vaidya N (1999) Scheduling data broadcast to “impatient” users. In: Proceedings of MobiDE’99, pp 52–59
22.
Zurück zum Zitat Rajan D, Sabharwal A, Aazhang B (2004) Power efficient broadcast scheduling with delay deadlines. In: Proceedings of the first international conference on broadband networks (BROADNETS’04), Washington, DC, pp 439–448 Rajan D, Sabharwal A, Aazhang B (2004) Power efficient broadcast scheduling with delay deadlines. In: Proceedings of the first international conference on broadband networks (BROADNETS’04), Washington, DC, pp 439–448
23.
Zurück zum Zitat Xu J, Tang X, Lee W (2006) Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation. IEEE Trans Parallel Distrib Syst 17:3–14CrossRef Xu J, Tang X, Lee W (2006) Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation. IEEE Trans Parallel Distrib Syst 17:3–14CrossRef
24.
Zurück zum Zitat Wu Y, Cao G (2001) Stretch-optimal scheduling for on-demand data broadcasts. In: Proceeding of the 10th international conference on computer communications and networks, pp 500–504 Wu Y, Cao G (2001) Stretch-optimal scheduling for on-demand data broadcasts. In: Proceeding of the 10th international conference on computer communications and networks, pp 500–504
26.
Zurück zum Zitat Yin L, Cao G (2006) Supporting cooperative caching in ad hoc networks. IEEE Trans Mob Comput 5(1):77–89CrossRef Yin L, Cao G (2006) Supporting cooperative caching in ad hoc networks. IEEE Trans Mob Comput 5(1):77–89CrossRef
27.
Zurück zum Zitat Gerlough D, Huber M (1975) Traffic flow theory—a monograph. Special Report 165, Transporation Reseaerch Board Gerlough D, Huber M (1975) Traffic flow theory—a monograph. Special Report 165, Transporation Reseaerch Board
Metadaten
Titel
Service Scheduling of Vehicle-Roadside Data Access
verfasst von
Yang Zhang
Jing Zhao
Guohong Cao
Publikationsdatum
01.02.2010
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 1/2010
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-009-0170-9

Weitere Artikel der Ausgabe 1/2010

Mobile Networks and Applications 1/2010 Zur Ausgabe

Neuer Inhalt