Mobile Networks and Applications

, Volume 15, Issue 1, pp 83–96 | Cite as

Service Scheduling of Vehicle-Roadside Data Access



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.


roadside unit (RSU) upload/download data quality scheduling 



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


  1. 1.
    Ott J, Kutscher D (2004) Drive-thru internet: Ieee 802.11b for automobile users. In: Proceedings of INFOCOM 04’Google Scholar
  2. 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–61Google Scholar
  3. 3.
    Hull B, Bychkovsky V, Zhang Y, et al (2006) Cartel: a distributed mobile sensor computing system. In: Proceedings of SenSys’06, pp 125–138Google Scholar
  4. 4.
    Hadaller D, Keshav S, Brecht T, Agarwal S (2007) Vehicular opportunistic communication under the microscope. In: Proceedings of MobiSys’07, pp 206–219Google Scholar
  5. 5.
    Zhang Y, Zhao J, Cao G (2007) On scheduling vehicle-roadside data access. In: Proceedings of VANET’07, pp 9–18Google Scholar
  6. 6.
    Department of Transportation (2009) Intelligent transportation systems.
  7. 7.
    Zhao J, Cao G (2006) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. In: Proceedings of IEEE INFOCOM’06, pp 1–12Google Scholar
  8. 8.
    Zhang Y, Zhao J, Cao G (2009) Roadcast: a popularity aware content sharing scheme in vanets. In: Proceedings of ICDCS’09, MontrealGoogle Scholar
  9. 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–901Google Scholar
  10. 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–3277CrossRefGoogle Scholar
  11. 11.
    Balasubramanian A, Levine BN, Venkataramani A (2008) Enhancing interactive web applications in hybrid networks. In: Proceedings of MobiCom’08, pp 70–80Google Scholar
  12. 12.
    Enkelmann W (2003) Fleetnet-applications for intervehicle communication. In: Proceedings of IEEE IV, pp 162–167Google Scholar
  13. 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, DCGoogle Scholar
  14. 14.
    Wong J (1988) Broadcast delivery. In: Proceeding of the IEEE, pp 1566–1577Google Scholar
  15. 15.
    Su C, Tassiulas L (1997) Broadcast scheduling for information distribution. In: Proceeding of INFOCOM 97’Google Scholar
  16. 16.
    Vaidya N, Hameed S (1999) Scheduling data broadcast in asymemetric communication environments. Wirel Netw 5:183–193CrossRefGoogle Scholar
  17. 17.
    Gandhi R, Khuller S, Kim Y, Wan Y (2004) Algorithms for minimizing response time in broadcast scheduling. Algorithmica 38(4):597–608MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Aksoy D, Franklin M (1999) R*w: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans Netw 7:846–860CrossRefGoogle Scholar
  19. 19.
    Acharya S, Muthukrishnan S (1998) Scheduling on-demand broadcasts: new metrics and algorithms. In: Proceeding of MobiCom 98’Google Scholar
  20. 20.
    Qu H, Labrinidis A (2007) Preference-aware query and update scheduling in web-databases. In: Proceedings of ICDE’07, pp 356–365Google Scholar
  21. 21.
    Jiang S, Vaidya N (1999) Scheduling data broadcast to “impatient” users. In: Proceedings of MobiDE’99, pp 52–59Google Scholar
  22. 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–448Google Scholar
  23. 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–14CrossRefGoogle Scholar
  24. 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–504Google Scholar
  25. 25.
    The Network Simulator (2009) The Network Simulator homepage.
  26. 26.
    Yin L, Cao G (2006) Supporting cooperative caching in ad hoc networks. IEEE Trans Mob Comput 5(1):77–89CrossRefGoogle Scholar
  27. 27.
    Gerlough D, Huber M (1975) Traffic flow theory—a monograph. Special Report 165, Transporation Reseaerch BoardGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringThe Pennsylvania State UniversityUniversity ParkUSA

Personalised recommendations