Skip to main content
SpringerLink
Log in

Broadcast-First Service Scheduling Scheme for Vehicle-Roadside Communication

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In recent years, the research of vehicular ad-hoc networks (VANET) has become increasingly popular. More and more vehicles want their requests to be served from roadside units (RSU) in VANET, thus the service scheduling of RSU becomes an important task, especially when a large number of vehicles drive past the RSU and access data. Obviously, different kinds of request messages have different degrees of emergency, in other words, request messages have different priorities while scheduling. In order to provide a more effective and appropriate scheme, in this paper we study the scheduling of service algorithm in VANET, and proposed a novel broadcast-first service scheduling scheme. That scheme is on the basis of existing priority schemes, and takes channel bandwidth and processing capability of RSU into consideration so as to cope with the challenges in vehicle-roadside data access. Finally we conduct our experimental scenario, and simulation results show that our algorithm performs better than other existing algorithms by the comparison.

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

Similar content being viewed by others

References

  1. Bychkovsky, V., & Hull, B. et al. (2006). A measurement study of of vehicular internet access using in situ wi-fi networks. In Proceedings of the 12th annual international conference on mobile computing and networking (mobicom’06) (pp. 50–61).

  2. Hadaller, D., Keshav, S., & Brecht, T. et al. (2007). Vehicular opportunistic communication under the microscope. In Proceedings of The 5th international conference on mobile systems, applications, and services (MobiSys’07).

  3. Hull, B., Bychkovsky, V., & Zhang, Y. et al. (2006). Cartel: A distributed mobile sensor computing system. In Proceedings of the 4th international conference on embedded networked sensor systems (SenSys ’06) (pp. 125–138).

  4. Bychkovsky, V., & Hull, B. et al. (2006). A measurement study of vehicular internet access using in situ wi-fi networks. In Proceedings of the 12th annual international conference on mobile computing and networking (MobiCom ’06) (pp. 50–61).

  5. Hadaller, D., Keshav, S., & Brecht, T. et al. (2007). Vehicular opportunistic communication under the microscope. In Proceedings of the 5th international conference on mobile systems, applications, and services (MobiSys’07).

  6. Bohm, M., & Frotscher, A. (2009). Bidirectional I2V communication applications for advanced invehicle ISA systems. In IEEE vehicular networking conference (VNC’09).

  7. Hameed, S. (1999). Efficient algorithms for scheduling data broadcast. ACM/Baltzer Journal of Wireless Network, 183–193.

  8. Aksoy, D. (1999). Rxw: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking.

  9. Kalyanasundaram, B. (2003). On-demand broadcasting under deadline. In The 11th annual European symposium on algorithms (ESA 2003) (pp. 313–324).

  10. Zhang, G. C. Y., & Zhao, J. (2007). On scheduling vehicle-roadside data access. In Proceedings of the fourth ACM international workshop on vehicular ad hoc networks (VANET’07) (pp. 9–18). Montral, Qubec, Canada.

  11. Zhong-Yi, L., Bin, L., Tong, Z., & Wei, Y. (2008). On scheduling of data dissemination in vehicular networks with mesh backhaul. In IEEE international conference on communications workshops (ICC’08) (pp. 385–392). Beijing, China.

  12. Shrivastava, A., Merchant, S. N., Desai, U. B., & Pandya, B. (2009). Priority based NDS data scheduling algorithm for vehicle to hotspot communication. In IEEE international conference on vehicular electronics and safety (ICVES’09) (pp. 25–30). Pune, India.

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China

    Rong Ding & Xiaoguang Li

  2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China

    Yujun Zhang

  3. Computer Science Department, University of California, Los Angeles, CA, 90095, US

    Mario Gerla

Authors
  1. Rong Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoguang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yujun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mario Gerla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoguang Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ding, R., Li, X., Zhang, Y. et al. Broadcast-First Service Scheduling Scheme for Vehicle-Roadside Communication. Wireless Pers Commun 68, 1903–1922 (2013). https://doi.org/10.1007/s11277-012-0555-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0555-0

Keywords

Search

Navigation