Skip to main content
SpringerLink
Log in

Service Scheduling of Vehicle-Roadside Data Access

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  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.

References

  1. Ott J, Kutscher D (2004) Drive-thru internet: Ieee 802.11b for automobile users. In: Proceedings of INFOCOM 04’

  2. 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. 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. Hadaller D, Keshav S, Brecht T, Agarwal S (2007) Vehicular opportunistic communication under the microscope. In: Proceedings of MobiSys’07, pp 206–219

  5. Zhang Y, Zhao J, Cao G (2007) On scheduling vehicle-roadside data access. In: Proceedings of VANET’07, pp 9–18

  6. Department of Transportation (2009) Intelligent transportation systems. http://www.its.dot.gov/vii/

  7. 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. Zhang Y, Zhao J, Cao G (2009) Roadcast: a popularity aware content sharing scheme in vanets. In: Proceedings of ICDCS’09, Montreal

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

    Google Scholar 

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

  11. Balasubramanian A, Levine BN, Venkataramani A (2008) Enhancing interactive web applications in hybrid networks. In: Proceedings of MobiCom’08, pp 70–80

  12. Enkelmann W (2003) Fleetnet-applications for intervehicle communication. In: Proceedings of IEEE IV, pp 162–167

  13. 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. Wong J (1988) Broadcast delivery. In: Proceeding of the IEEE, pp 1566–1577

  15. Su C, Tassiulas L (1997) Broadcast scheduling for information distribution. In: Proceeding of INFOCOM 97’

  16. Vaidya N, Hameed S (1999) Scheduling data broadcast in asymemetric communication environments. Wirel Netw 5:183–193

    Article  Google Scholar 

  17. Gandhi R, Khuller S, Kim Y, Wan Y (2004) Algorithms for minimizing response time in broadcast scheduling. Algorithmica 38(4):597–608

    Article  MATH  MathSciNet  Google Scholar 

  18. Aksoy D, Franklin M (1999) R*w: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans Netw 7:846–860

    Article  Google Scholar 

  19. Acharya S, Muthukrishnan S (1998) Scheduling on-demand broadcasts: new metrics and algorithms. In: Proceeding of MobiCom 98’

  20. Qu H, Labrinidis A (2007) Preference-aware query and update scheduling in web-databases. In: Proceedings of ICDE’07, pp 356–365

  21. Jiang S, Vaidya N (1999) Scheduling data broadcast to “impatient” users. In: Proceedings of MobiDE’99, pp 52–59

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

    Article  Google Scholar 

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

  25. The Network Simulator (2009) The Network Simulator homepage. http://www.isi.edu/nsnam/ns

  26. Yin L, Cao G (2006) Supporting cooperative caching in ad hoc networks. IEEE Trans Mob Comput 5(1):77–89

    Article  Google Scholar 

  27. Gerlough D, Huber M (1975) Traffic flow theory—a monograph. Special Report 165, Transporation Reseaerch Board

Download references

Acknowledgement

This work was supported in part by the US National Science Foundation under grant CNS-0721479.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, USA

    Yang Zhang, Jing Zhao & Guohong Cao

Authors
  1. Yang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guohong Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Y., Zhao, J. & Cao, G. Service Scheduling of Vehicle-Roadside Data Access. Mobile Netw Appl 15, 83–96 (2010). https://doi.org/10.1007/s11036-009-0170-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-009-0170-9

Keywords

Search

Navigation