Skip to main content
SpringerLink
Log in

Priority based efficient data scheduling technique for VANETs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

As vehicular networks are gaining popularity, large number of vehicles want to take advantage of these networks, by utilizing the information they have, in order to take decision. Vehicle receives data from other vehicles or from the road side units (RSUs) available across the road. Since RSUs act as router to connect with the external world as well as it is a high capacity storage place where important data (e.g. data used in traffic safety, location dependent query, etc.) can be stored for download purpose for other vehicles moving through the service area. Since the RSUs have limited communication range and vehicles usually moves at very high speed in the service area, they have limited time to serve data to vehicles moving in the service area. For this purpose RSUs have to schedule data in such a way that maximum vehicles can get benefit from the data available with the RSUs. There are many algorithms proposed in the past to schedule data at RSUs. This paper proposes a mechanism to schedule data of those vehicles which are in the coverage range of the RSU. The proposed algorithm outperforms to serve requests whose deadline is about to expire i.e. vehicles which have left the service area after forwarding request to RSU. This scheme performs well in dense network and has good results in highway scenario.

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
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Chang, C., Cheng, R., Shih, H., & Chen, Y. (2007). Maximum freedom last scheduling algorithm for downlinks of DSRC networks. IEEE Transactions on Intelligent Transportation Systems, 8(2), 223–232.

    Article  Google Scholar 

  2. Yanlin, P., Abichar, Z., & Chang, J. (2006). Roadside-aided routing (RAR) in vehicular networks. Proceedings of the IEEE international conference on communications (ICC’06) (pp. 3602–3607). Turkey: Istanbul.

    Google Scholar 

  3. Xu, Q., Mark, T., Ko, J., & Sengupta, R. (2004). Vehicle-to-vehicle safety messaging in DSRC. In Proceedings of ACM VANET (pp. 19–28).

  4. Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2008). Enhancing interactive web applications in hybrid networks. Proceedings of Mobile Communications, 08, 70–80.

    Google Scholar 

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

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

  7. Hull, B., Bychkovsky, V., Zhang, Y., et al. (2006). Cartel: A distributed mobile sensor computing system. Proceedings of Sensor Systems, 06, 125–138.

    Google Scholar 

  8. Lee, U., Magistretti, E., Gerla, M., Bellavista, P., & Corradi, A. (2009). Dissemination and harvesting of urban data using vehicular sensing platforms. IEEE Transaction of Mobile Computing, 58(2), 882–901.

    Google Scholar 

  9. CVIS, Cooperative vehicle infrastructure systems, http://www.cvisproject.org. Accessed March 12 2010.

  10. SAFESPOT, Cooperative vehicles and road infrastructure for road safety, http://www.safespot-eu.org. Accessed March 12 2010.

  11. AHSRA: Advanced cruise-assistant highway system research association, http:///www.ahsra.or.jp. Accessed March 12 2010.

  12. ITS Homepage, Road Bureau, LIT, http://www.mlit.go.jp/road/ITS/index.html. Accessed March 12 2010.

  13. Wong, J. (1998). Broadcast delivery. In Proceeding of the IEEE (pp. 1566–1577).

  14. Aksoy, D., & Franklin, M. (1999). RxW: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking, 7(6), 846–860.

    Article  Google Scholar 

  15. Xu, J., Tang, X., & Lee, W. C. (2003). Time-critical on-demand broadcast: Algorithms, analysis, and performance evaluation. Technical report.

  16. Victor, K., & Lee, C.S. (2010). RSU-based real-time data access in dynamic vehicular networks. In Proceedings of International Conference on Intelligent Transportation Systems (pp. 1051–1056).

  17. Acharya, S., & Muthukrishnan, S. (1998). Scheduling on-demand broadcasts: New metrics and algorithms. In Proceedings of Mobile Computing.

  18. Jiang, S., & Vaidya, N. H. (1999). Scheduling data broadcast to impatient users. In Proceedings of MobiDE’99 (pp. 52–59).

  19. 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 (pp. 439–448).

  20. Zhang, Y., Zhao, J. & Cao, G. (2010). Service scheduling of vehicle-roadside data access. In Springer Science Mobile Network Application (pp. 83–96).

  21. Mershad, K., & Artail, H. (2012). SCORE: Data scheduling at roadside units in vehicle ad hoc networks. In Proceedings of 19th International Conference on Telecommunications (ICT 2012).

  22. Yan, T., Zhang, W., & Wang, G. (2012). DOVE: Data dissemination to a fixed number of receivers in VANET. In Proceedings of Ninth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad hoc Communication and Networks (SECON) (pp. 272–280).

  23. Sahebgharani, S., & Shahverdy, M. (2012). A scheduling algorithm for downloading data from RSU using multicast technique. In Ninth International Conference on Information Technology—New Generations (pp. 809–814).

  24. Verma, N., & Kumar, R. (2012). A method for improving data delivery efficiency in vehicular ad hoc networks. International Journal of Advanced Science and Technology, 44, 11–24.

    Google Scholar 

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

  26. 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 Transaction on Vehicular Technology, 56(6), 3266–3276.

    Article  Google Scholar 

  27. Zhao, J., & Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transaction of Vehicular Technology, 57(3), 1910–1922.

    Article  MathSciNet  Google Scholar 

  28. Dubey, B. B., Chauhan, N., Chand, N., & Awasthi, L. K. (2015). Analyzing and reducing impact of dynamic obstacles in vehicular ad-hoc networks. Springer Journal of Wireless Networks, 21, 1631–1645.

    Article  Google Scholar 

  29. Zhang, Y., & Cao, G. (2011). V-PADA: Vehicle platoon aware data access in VANETs. IEEE Transactions on Vehicular Technology, 60(5), 2326–2339.

    Article  Google Scholar 

  30. Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.

    Article  Google Scholar 

  31. Li, P., Guo, S., Yuy, S., & Vasilakos, A. V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. INFOCOM, 2012, 100–108.

    Google Scholar 

  32. Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. V. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE TMC,. doi:10.1109/TC.2015.2417543.

    Google Scholar 

  33. Liu, J., Wan, J., Wang, Q., Deng, P., Zhou, K., & Qiao, Y. (2015). A survey on position-based routing for vehicular ad hoc networks. Telecommunication Systems,. doi:10.1007/s11235-015-9979-7.

    Google Scholar 

  34. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Publication of Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  35. Wang, X., et al. (2012). A survey of green mobile networks: Opportunities and challenges. Proceedings of MONET, 17(1), 4–20.

    Google Scholar 

  36. Marwaha, S., Srinivasan, D., Tham, C. K., & Vasilakos, A. V. (2004). Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks. Evolutionary Computation, 2004. CEC2004. Congress on 2, 1964–1971.

  37. Attar, A., Tang, H., Vasilakos, A. V., Yu, F. R., & Leung, V. C. M. (2012). A survey of security challenges in cognitive radio networks: Solutions and future research directions. Proceedings of the IEEE, 100(12), 3172–3186.

    Article  Google Scholar 

  38. Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  39. Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  40. Dvir, A., & Vasilakos, A. V. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406.

    Google Scholar 

  41. Zhou, L., & Vasilakos, A. V. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transaction of Vehicular Technology, 60(2), 692–703.

    Article  Google Scholar 

  42. Kassotakis, I. E., Markaki, M. E., & Vasilakos, A. V. (2000). A hybrid genetic approach for channel reuse in multiple access telecommunication networks. IEEE Journal on Selected Areas in Communications, 18(2), 234–243.

    Article  Google Scholar 

  43. Xiang, L., Luo, J., & Vasilakos, A. V. (2011). Compressed data aggregation for energy efficient wireless sensor networks. Proceedings of SECON, 2011, 46–54.

    Google Scholar 

  44. Rahimi, M. R., et al. (2012). MAPCloud: Mobile applications on an elastic and scalable 2-tier cloud architecture. Proceedings of UCC, 2012, 83–90.

    Google Scholar 

  45. Wei, L., et al. (2010). SecCloud: Bridging secure storage and computation in cloud. In Proceedings of ICDCS Workshops 2010, 52–61.

  46. Jiau, M.-K., et al. (2015). Multimedia services in cloud-based vehicular networks. Proceedings of IEEE Intelligent Transportation System Magazine, 7(3), 62–79.

    Article  Google Scholar 

  47. Zhou, J., et al. (2015). Secure and privacy preserving protocol for cloud-based vehicular DTNs. IEEE Transactions on Information Forensics and Security, 10(6), 1299–1314.

    Article  Google Scholar 

  48. Schuhl, L., & Gerlough, A. (1955). Poisson and traffic: Use of poisson distribution in highway traffic & the probability theory applied to distribution of vehicles on two-lane highways danie (pp. 1–74). Eno Foundation for Highway Traffic Control.

  49. Zipf, G. (1949). Human behavior and the principle of least effort. (p. 573). Boston: Addison-Wesley Press.

    Google Scholar 

  50. Network simmulator, ns2, http//www.isi.edu/nsnm/ns

  51. http://www.dlr.de/ts/en/desktopdefault.aspx/tabid-9883/16931_read-41000/

  52. Lewandowski, W., Azoubib, J., & Klepczynski, W. J. (1999). GPS: Primary tool for time transfer. Proceedings of IEEE, 87(1), 163–172.

    Article  Google Scholar 

  53. IEEE Draft Standard for Wireless Access in Vehicular Environments (WAVE)—Multi-Channel Operation, IEEE Std. P1609.4/D9, August 2010.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Hamirpur, Hamirpur, India

    Brij Bihari Dubey, Naveen Chauhan, Narottam Chand & Lalit Kumar Awasthi

Authors
  1. Brij Bihari Dubey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naveen Chauhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Narottam Chand
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lalit Kumar Awasthi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Brij Bihari Dubey.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dubey, B.B., Chauhan, N., Chand, N. et al. Priority based efficient data scheduling technique for VANETs. Wireless Netw 22, 1641–1657 (2016). https://doi.org/10.1007/s11276-015-1051-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1051-8

Keywords

Search

Navigation