Skip to main content
Erschienen in: The Journal of Supercomputing 2/2014

01.02.2014

On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs)

verfasst von: G. G. Md. Nawaz Ali, Edward Chan, Wenzhong Li

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

For overcoming the vehicle to vehicle frequent disconnection problem in VANETs data dissemination, several approaches have been proposed, including the provision of Road Side Units (RSUs). Due to the short wireless transmission range of RSUs and vehicle mobility, a vehicle spends only a short period of time inside the range of an RSU. This limitation, together with possible overload of RSUs sited near busy road junctions, may mean that requests from vehicles are not served within the prescribed deadlines. In this paper, we propose a cooperative load balancing approach among RSUs, in which an RSU can transfer the overload requests to other RSUs. Load transfer is done based on a number of factors: request delay tolerance, current load of the transferee RSU, and the direction in which the vehicle is heading. Using a series of simulation experiments, we demonstrate that the proposed cooperative load balancing approach outperforms the non-cooperative (stand-alone) approaches in a wide range of scenarios based on our performance metrics.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Acharya S, Alonso R, Franklin M, Zdonik S (1995) Broadcast disks: data management for asymmetric communication environments. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 199–210 Acharya S, Alonso R, Franklin M, Zdonik S (1995) Broadcast disks: data management for asymmetric communication environments. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 199–210
2.
Zurück zum Zitat Acharya S, Muthukrishnan S (1998) Scheduling on-demand broadcasts: new metrics and algorithms. In: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking (MobiCom’98), Dallas, Texas, USA, pp 43–54 CrossRef Acharya S, Muthukrishnan S (1998) Scheduling on-demand broadcasts: new metrics and algorithms. In: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking (MobiCom’98), Dallas, Texas, USA, pp 43–54 CrossRef
3.
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(6):846–860 CrossRef Aksoy D, Franklin M (1999) r×w: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans Netw 7(6):846–860 CrossRef
4.
Zurück zum Zitat Ali GGMN, Chan E, Li W (2011) Two-step joint scheduling scheme for road side units (RSUs)-based vehicular ad hocnetworks (VANETs). In: Databse system for advanced applications workshop (DASFAA’11), Hong Kong, pp 453–464 Ali GGMN, Chan E, Li W (2011) Two-step joint scheduling scheme for road side units (RSUs)-based vehicular ad hocnetworks (VANETs). In: Databse system for advanced applications workshop (DASFAA’11), Hong Kong, pp 453–464
5.
Zurück zum Zitat Bai F, Sadagopan N, Helmy A (2003) The IMPORTANT framework foranalyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks. Ad Hoc Netw 1:383–403 CrossRef Bai F, Sadagopan N, Helmy A (2003) The IMPORTANT framework foranalyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks. Ad Hoc Netw 1:383–403 CrossRef
6.
Zurück zum Zitat Bera R, Bera J, Sil S, Dogra S, Sinha NB, Mondal D (2006) Dedicated short range communication for intelligent transport system. In: Proceeding of the international conference on wireless and optical communication networks, Bangalore, pp 1–5 Bera R, Bera J, Sil S, Dogra S, Sinha NB, Mondal D (2006) Dedicated short range communication for intelligent transport system. In: Proceeding of the international conference on wireless and optical communication networks, Bangalore, pp 1–5
7.
Zurück zum Zitat Chang C (2007) Maximum freedom last scheduling algorithm for downlinks of dsrc networks. IEEE Trans Intell Transp Syst 8(2):223–232 CrossRef Chang C (2007) Maximum freedom last scheduling algorithm for downlinks of dsrc networks. IEEE Trans Intell Transp Syst 8(2):223–232 CrossRef
8.
Zurück zum Zitat Chen J, Cao X, Zhang Y, Xu W, Sun Y (2009) Measuring the performance of movement-assisted certificate revocation list distribution in VANETs. Wirel Commun Mob Comput 11(7):888–898 CrossRef Chen J, Cao X, Zhang Y, Xu W, Sun Y (2009) Measuring the performance of movement-assisted certificate revocation list distribution in VANETs. Wirel Commun Mob Comput 11(7):888–898 CrossRef
9.
Zurück zum Zitat Chen J, Lee VC, Chan E (2007) Scheduling real-time multi-item requests in wireless on-demand broadcast networks. In: Proccedings of the 4th international conference of mobile technology, applications and systems (Mobility ’07), pp 125–131 Chen J, Lee VC, Chan E (2007) Scheduling real-time multi-item requests in wireless on-demand broadcast networks. In: Proccedings of the 4th international conference of mobile technology, applications and systems (Mobility ’07), pp 125–131
10.
Zurück zum Zitat Chen ZD, Kung H, Vlah D (2001) Ad hoc relay wireless networks over moving vehicles on highways. In: Proceedings of the 2nd ACM international symposium on mobile ad hoc networking & computing (MobiHoc’01), pp 247–250 CrossRef Chen ZD, Kung H, Vlah D (2001) Ad hoc relay wireless networks over moving vehicles on highways. In: Proceedings of the 2nd ACM international symposium on mobile ad hoc networking & computing (MobiHoc’01), pp 247–250 CrossRef
11.
Zurück zum Zitat Chung Y, Kim M (2001) Effective data placement for wireless broadcast. Distrib Parallel Databases 9(2):133–150 CrossRefMATH Chung Y, Kim M (2001) Effective data placement for wireless broadcast. Distrib Parallel Databases 9(2):133–150 CrossRefMATH
12.
Zurück zum Zitat Fernandez J, Ramamritham K (2004) Adaptive dissemination of data in time-critical asymmetric communication environment. Mob Netw Appl 9(5):491–505 CrossRef Fernandez J, Ramamritham K (2004) Adaptive dissemination of data in time-critical asymmetric communication environment. Mob Netw Appl 9(5):491–505 CrossRef
13.
Zurück zum Zitat Han B, Hui P, Kumar VA, Marathe MV, Pei G, Srinivasan A (2010) Cellular traffic offloading through opportunistic communications: a case study. In: Proceedings of ACM, pp 31–38. Workshop on challenged networks (CHANTS’10) Han B, Hui P, Kumar VA, Marathe MV, Pei G, Srinivasan A (2010) Cellular traffic offloading through opportunistic communications: a case study. In: Proceedings of ACM, pp 31–38. Workshop on challenged networks (CHANTS’10)
14.
Zurück zum Zitat Huang J, Chen M, Peng W (2003) Broadcasting dependent data for ordered queries without replication in a multichannel mobile environment. In: Proceedings of the 19th international conference on data engineering (ICDE’03), pp 692–694 Huang J, Chen M, Peng W (2003) Broadcasting dependent data for ordered queries without replication in a multichannel mobile environment. In: Proceedings of the 19th international conference on data engineering (ICDE’03), pp 692–694
15.
Zurück zum Zitat Jhang MF, Liao W (2008) On cooperative and opportunistic channel access for vehicle to roadside (v2r) communications. In: IEEE global telecommunications conference, New Orleans, LO, vol GLOBECOM’08, pp 1–5 Jhang MF, Liao W (2008) On cooperative and opportunistic channel access for vehicle to roadside (v2r) communications. In: IEEE global telecommunications conference, New Orleans, LO, vol GLOBECOM’08, pp 1–5
16.
Zurück zum Zitat Lee G, Yeh M, Lo S, Chen A (2002) A strategy for efficient access of multiple data items in mobile environments. In: Proceedings of the third international conference on mobile data management (MDM’02), pp 71–78 Lee G, Yeh M, Lo S, Chen A (2002) A strategy for efficient access of multiple data items in mobile environments. In: Proceedings of the third international conference on mobile data management (MDM’02), pp 71–78
17.
Zurück zum Zitat Lee J, Ernst T, Chilamkurti N (2012) Performance analysis of pmipv6 based network mobility for intelligent transportation systems. IEEE Trans Veh Technol 61(1):74–85 CrossRef Lee J, Ernst T, Chilamkurti N (2012) Performance analysis of pmipv6 based network mobility for intelligent transportation systems. IEEE Trans Veh Technol 61(1):74–85 CrossRef
18.
Zurück zum Zitat Lee VC, Wu X, Ng JK (2006) Scheduling real-time requests in on-demand data broadcast environments. Real-Time Syst 34(2):83–99 CrossRefMATH Lee VC, Wu X, Ng JK (2006) Scheduling real-time requests in on-demand data broadcast environments. Real-Time Syst 34(2):83–99 CrossRefMATH
19.
Zurück zum Zitat Li Y, Su G, Hui P, Jin D, Su L, Zeng L (2011) Multiple mobile data offloading through delay tolerant networks. In: Proceedings of ACM, pp 43–48. Workshop on challenged networks (CHANTS’11) Li Y, Su G, Hui P, Jin D, Su L, Zeng L (2011) Multiple mobile data offloading through delay tolerant networks. In: Proceedings of ACM, pp 43–48. Workshop on challenged networks (CHANTS’11)
20.
Zurück zum Zitat Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in hard real-time traffic environments. J ACM 20(1):46–61 CrossRefMATHMathSciNet Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in hard real-time traffic environments. J ACM 20(1):46–61 CrossRefMATHMathSciNet
21.
Zurück zum Zitat Liu K, Lee VC (2010) Performance analysis of data scheduling algorithms for multi-item requests in multi-channel broadcast environments. J Commun Syst 23(4):529–542 MathSciNet Liu K, Lee VC (2010) Performance analysis of data scheduling algorithms for multi-item requests in multi-channel broadcast environments. J Commun Syst 23(4):529–542 MathSciNet
22.
Zurück zum Zitat Liu K, Lee VC (2010) Rsu-based real-time data access in dynamic vehicular networks. In: Proceedings of the IEEE annual conference on intelligent transportation systems (ITSC’10), Portugal, pp 1051–1056 CrossRef Liu K, Lee VC (2010) Rsu-based real-time data access in dynamic vehicular networks. In: Proceedings of the IEEE annual conference on intelligent transportation systems (ITSC’10), Portugal, pp 1051–1056 CrossRef
23.
Zurück zum Zitat Lochert C, Scheuermann B, Caliskan M, Mauve M (2007) The feasibility of information dissemination vehicular ad-hoc networks. In: Proceedings of the 4th annual conference on wireless on-demand network systems and services (WONS’07). Oberguyrgl, pp 92–99 CrossRef Lochert C, Scheuermann B, Caliskan M, Mauve M (2007) The feasibility of information dissemination vehicular ad-hoc networks. In: Proceedings of the 4th annual conference on wireless on-demand network systems and services (WONS’07). Oberguyrgl, pp 92–99 CrossRef
24.
Zurück zum Zitat Luan TH, Ling X, Shen X (2012) MAC in motion: impact of mobility on the mac of drive-thru Internet. IEEE Trans Mob Comput 11(2):305–319 CrossRef Luan TH, Ling X, Shen X (2012) MAC in motion: impact of mobility on the mac of drive-thru Internet. IEEE Trans Mob Comput 11(2):305–319 CrossRef
25.
Zurück zum Zitat Mak T, Laberteaux K, Sengupta R (2005) A multi-channel VANET providing concurrent safety and commercial services. In: Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks (VANET’05), Cologne, Germany, pp 1–9 CrossRef Mak T, Laberteaux K, Sengupta R (2005) A multi-channel VANET providing concurrent safety and commercial services. In: Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks (VANET’05), Cologne, Germany, pp 1–9 CrossRef
26.
Zurück zum Zitat Nadeem T, Shankar P, Iftode L (2006) A comparative study of data dissemination models for VANETs. In: Proceedings of the 3rd annual international conference on mobile and ubiquitous systems—workshops, San Jose, CA, pp 1–10 Nadeem T, Shankar P, Iftode L (2006) A comparative study of data dissemination models for VANETs. In: Proceedings of the 3rd annual international conference on mobile and ubiquitous systems—workshops, San Jose, CA, pp 1–10
27.
Zurück zum Zitat Prabhu N, Kumar V (2005) Data scheduling for multi-item and transactional requests in on-demand broadcast. In: Proceedings of the 6th international conference on mobile data management (MDM’05). Ayia, Napa, Cyprus, pp 48–56 CrossRef Prabhu N, Kumar V (2005) Data scheduling for multi-item and transactional requests in on-demand broadcast. In: Proceedings of the 6th international conference on mobile data management (MDM’05). Ayia, Napa, Cyprus, pp 48–56 CrossRef
28.
Zurück zum Zitat Schoch E, Kargl FM, Leinmüller T (2008) Communication patterns in VANETs. IEEE Commun Mag 46(11):2–8 CrossRef Schoch E, Kargl FM, Leinmüller T (2008) Communication patterns in VANETs. IEEE Commun Mag 46(11):2–8 CrossRef
29.
Zurück zum Zitat Schwetman H (2001) CSIM19: a powerful tool for building system models. In: Proceedings of the 33th IEEE winter simulation conference, Arlington, VA, USA Schwetman H (2001) CSIM19: a powerful tool for building system models. In: Proceedings of the 33th IEEE winter simulation conference, Arlington, VA, USA
30.
Zurück zum Zitat Vaidya N, Hameed S (1996) Data broadcast in asymmetric wireless environments. In: Proceedings of the 1st international workshop on satellite-based information services (WOSBIS’96) Vaidya N, Hameed S (1996) Data broadcast in asymmetric wireless environments. In: Proceedings of the 1st international workshop on satellite-based information services (WOSBIS’96)
31.
32.
Zurück zum Zitat Wong JW, Ammar MH (1985) Analysis of broadcast delivery in videotex system. IEEE Trans Comput 34(9):863–866 CrossRef Wong JW, Ammar MH (1985) Analysis of broadcast delivery in videotex system. IEEE Trans Comput 34(9):863–866 CrossRef
33.
Zurück zum Zitat Wu J, Fujimoto R, Guensler R, Hunte M (2004) MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In: Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET’04), pp 47–56 CrossRef Wu J, Fujimoto R, Guensler R, Hunte M (2004) MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In: Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET’04), pp 47–56 CrossRef
34.
Zurück zum Zitat Wu X, Lee VC (2005) Wireless real-time on-demand data broadcast scheduling with dual deadlines. J Parallel Distrib Comput 65(6):714–728 CrossRefMathSciNet Wu X, Lee VC (2005) Wireless real-time on-demand data broadcast scheduling with dual deadlines. J Parallel Distrib Comput 65(6):714–728 CrossRefMathSciNet
35.
Zurück zum Zitat Wu Y, Cao G (2001) Stretch-optimal scheduling for on-demand data broadcasts. In: Proceedings of the 10th international conference on computer, communications and networks (ICCCN’01), Scottsdale, AZ, pp 500–504 Wu Y, Cao G (2001) Stretch-optimal scheduling for on-demand data broadcasts. In: Proceedings of the 10th international conference on computer, communications and networks (ICCCN’01), Scottsdale, AZ, pp 500–504
36.
Zurück zum Zitat Xu J, Hu Q, Lee W, Lee DL (2004) Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Trans Knowl Data Eng 16(1):125–139 CrossRef Xu J, Hu Q, Lee W, Lee DL (2004) Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Trans Knowl Data Eng 16(1):125–139 CrossRef
37.
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(1):3–14 CrossRef Xu J, Tang X, Lee W (2006) Time-critical on-demand data broadcast algorithms, analysis and performance evaluation. IEEE Trans Parallel Distrib Syst 17(1):3–14 CrossRef
38.
Zurück zum Zitat Xuan P, Sen S, Gonzalez O, Fernandez J, Ramamritham K (1997) Efficient and timely dissemination of data in mobile environments. In: Proceedings of the 3rd IEEE real time technology and applications symposium (RTAS’97), Montreal, Canada Xuan P, Sen S, Gonzalez O, Fernandez J, Ramamritham K (1997) Efficient and timely dissemination of data in mobile environments. In: Proceedings of the 3rd IEEE real time technology and applications symposium (RTAS’97), Montreal, Canada
39.
Zurück zum Zitat Yi LZ, Bin L, Tong Z, Wei Y (2008) On scheduling of data dissemination in vehicular networks with mesh backhaul. In: Proceedings of the IEEE international conference on communications workshops (ICC Workshops’08), pp 385–392 Yi LZ, Bin L, Tong Z, Wei Y (2008) On scheduling of data dissemination in vehicular networks with mesh backhaul. In: Proceedings of the IEEE international conference on communications workshops (ICC Workshops’08), pp 385–392
40.
Zurück zum Zitat Zhang Y, Zhao J, Cao G (2010) Service scheduling of vehicle-roadside data access. Mob Netw Appl 15(1):83–96 CrossRefMathSciNet Zhang Y, Zhao J, Cao G (2010) Service scheduling of vehicle-roadside data access. Mob Netw Appl 15(1):83–96 CrossRefMathSciNet
41.
Zurück zum Zitat Zhao J, Cao GV (2008) Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57(3):1910–1922 CrossRefMathSciNet Zhao J, Cao GV (2008) Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57(3):1910–1922 CrossRefMathSciNet
42.
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–3277 CrossRef 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–3277 CrossRef
43.
Zurück zum Zitat Zipf GK (1949) Human behaviour and the principle of least effort: an introduction to human ecology. Addison-Wesley, Reading Zipf GK (1949) Human behaviour and the principle of least effort: an introduction to human ecology. Addison-Wesley, Reading
Metadaten
Titel
On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs)
verfasst von
G. G. Md. Nawaz Ali
Edward Chan
Wenzhong Li
Publikationsdatum
01.02.2014
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 2/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-013-1011-y

Weitere Artikel der Ausgabe 2/2014

The Journal of Supercomputing 2/2014 Zur Ausgabe

Premium Partner