Skip to main content
SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

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
Fig. 5
Algorithm 1
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. Chang C (2007) Maximum freedom last scheduling algorithm for downlinks of dsrc networks. IEEE Trans Intell Transp Syst 8(2):223–232

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Chapter  Google Scholar 

  11. Chung Y, Kim M (2001) Effective data placement for wireless broadcast. Distrib Parallel Databases 9(2):133–150

    Article  MATH  Google Scholar 

  12. Fernandez J, Ramamritham K (2004) Adaptive dissemination of data in time-critical asymmetric communication environment. Mob Netw Appl 9(5):491–505

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. Lee VC, Wu X, Ng JK (2006) Scheduling real-time requests in on-demand data broadcast environments. Real-Time Syst 34(2):83–99

    Article  MATH  Google Scholar 

  19. 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)

    Google Scholar 

  20. Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in hard real-time traffic environments. J ACM 20(1):46–61

    Article  MATH  MathSciNet  Google Scholar 

  21. 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  Google Scholar 

  22. 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

    Chapter  Google Scholar 

  23. 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

    Chapter  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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

    Chapter  Google Scholar 

  26. 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

    Google Scholar 

  27. 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

    Chapter  Google Scholar 

  28. Schoch E, Kargl FM, Leinmüller T (2008) Communication patterns in VANETs. IEEE Commun Mag 46(11):2–8

    Article  Google Scholar 

  29. Schwetman H (2001) CSIM19: a powerful tool for building system models. In: Proceedings of the 33th IEEE winter simulation conference, Arlington, VA, USA

    Google Scholar 

  30. 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)

    Google Scholar 

  31. Wong JW (1988) Broadcast delivery. Proc IEEE 76(12):1566–1577

    Article  Google Scholar 

  32. Wong JW, Ammar MH (1985) Analysis of broadcast delivery in videotex system. IEEE Trans Comput 34(9):863–866

    Article  Google Scholar 

  33. 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

    Chapter  Google Scholar 

  34. Wu X, Lee VC (2005) Wireless real-time on-demand data broadcast scheduling with dual deadlines. J Parallel Distrib Comput 65(6):714–728

    Article  MathSciNet  Google Scholar 

  35. 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

    Google Scholar 

  36. 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

    Article  Google Scholar 

  37. 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

    Article  Google Scholar 

  38. 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

    Google Scholar 

  39. 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

    Google Scholar 

  40. Zhang Y, Zhao J, Cao G (2010) Service scheduling of vehicle-roadside data access. Mob Netw Appl 15(1):83–96

    Article  MathSciNet  Google Scholar 

  41. Zhao J, Cao GV (2008) Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57(3):1910–1922

    Article  MathSciNet  Google Scholar 

  42. 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

    Article  Google Scholar 

  43. Zipf GK (1949) Human behaviour and the principle of least effort: an introduction to human ecology. Addison-Wesley, Reading

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong

    G. G. Md. Nawaz Ali & Edward Chan

  2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China

    Wenzhong Li

Authors
  1. G. G. Md. Nawaz Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edward Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenzhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edward Chan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ali, G.G.M.N., Chan, E. & Li, W. On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs). J Supercomput 67, 438–468 (2014). https://doi.org/10.1007/s11227-013-1011-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-013-1011-y

Keywords

Search

Navigation