Skip to main content
SpringerLink
Log in

VANET Based p-RSA Scheduling Algorithm Using Dynamic Cloud Storage

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Future intelligent transport systems would heavily rely on Vehicular Ad hoc Network which provides seamless services to the driver on national high-ways. This paper proposes priority based RSA algorithm (p-RSA). The proposed algorithm replaces road side unit with dynamic cloud to reduce the physical infrastructure from the network, provide larger scope of services maintain quality of service to the users. pRSA being on dynamic cloud gives information of the entire traffic to all the vehicles in the range and also the central controlling unit. During call for an emergency service, nearest Police Control Room van is sent a SOS (distress signal can be interpreted as Save our Soul) and at the same time nearest Police Picket and Medical services are alerted. Being on global positioning system and cloud even during misty or foggy conditions every vehicle would know where exactly it is heading and even if a target comes close to other vehicle a warning would flash on the screen with loud beep, the speed would be automatically cut-down to maintain the distance between the vehicles, not only ahead of it, but also behind the target vehicle. Scheduling of pRSA has been compared with first come first serve (FCFS), smallest data size first (SDF) and new method using Deadline and Size of Data (NDS) algorithms on the basis of skew, the priority factor increased by 93.75, 31.25 and 18.75% in comparison to FCFS, SDF and NDS algorithm respectively. Bandwidth consumption and energy utilization are 12.0 and 5.56% less than NDS.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

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

  2. Ali, N. M. G. G., Chan, E., & Li, W. (2014). On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs). The Journal of Supercomputing, Springer, 67(2), 438–468.

    Article  Google Scholar 

  3. Bychkovsky, V., Hull, B., Miu, A., Balakrishnan, H., & Madden, S. (2006). A measurement study of vehicular internet access using in situ Wi-Fi networks. In Proceeding of 12th International Conference on Mobile Computing and Networking (MobiCom’06) (pp. 50–61). 10.1145/1161089.1161097.

  4. Dubey, B., Chauhan, N., Chand, N., & Awasthi, L. (2015). Priority based efficient data scheduling technique for VANETs. Springer. https://doi.org/10.1007/s11276-015-1051-8,1-17.

    Google Scholar 

  5. Dykeman, D. H., Ammar, M., & Wong W. J. (1986). Scheduling algorithms for videotex systems under broadcast delivery. In IEEE international conference on communication (ICC) (pp. 1847–1851).

  6. Gu, L. (2013). Vehicular cloud computing: A survey. IEEE Globecom Workshops (GCWkshps). https://doi.org/10.1109/GLOCOMW.2013.6825021,403-407.

    Google Scholar 

  7. Gui, Y., & Chan, E. (2012). Data scheduling for vehicular ad hoc networks augmented with road side units. International Journal of Information and Electronics Engineering, 2(1), 88–95.

    Google Scholar 

  8. Gui, Y., & Chan, E. (2012). Data scheduling for multi-item requests in vehicle-roadside data access with motion prediction based workload transfer. In IEEE 26th international conference on advanced information networking and applications workshops, (pp. 569–574). https://doi.org/10.1109/WAINA.2012.100.

  9. Hadaller, D., et al. (2007). Vehicular opportunistic communication under the microscope. In Proceedings of ACM MobiSy 5th international conference on mobile systems, applications and services. (pp. 206–219). IEEE Transactions on Mobile Computing.https://doi.org/10.1145/1247660.1247685.

  10. Hameed, S., & Vaidya, H. N. (1999). Efficient algorithms for scheduling data broadcast. ACM/Baltzer Journal of Wireless Network, 5(3), 183–193.

    Article  Google Scholar 

  11. Hussain, R., Son, J., Eun, H., Kim, S., & Oh, H. (2012). Rethinking vehicular communications: Merging VANET with cloud computing. In IEEE 4th international conference on cloud computing technology and science. https://doi.org/10.1109/CloudCom.2012.642748,606-609.

  12. Jhang, F., & Liao, W. (2008). On cooperative and opportunistic channel access for vehicle to roadside (V2R) communications. In IEEE GLOBECOM 2008 () doi: https://doi.org/10.1109/GLOCOM.2008.ECP.966,1-5.

  13. Kima, H. J., & Chwab, Y. K. (2004). Scheduling broadcasts with deadlines. Science Direct Elsevier, 325(3), 479–488.

    MathSciNet  Google Scholar 

  14. Kumar, V., & Chand, N. (2010). Data scheduling in VANETs: A review. International Journal of Computer Science & Communication, 1, 399–403.

    Google Scholar 

  15. Kumar, V., Mishra, S., & Chand, N. (2013). Applications of VANETs: Present & future. Computer Science and Communication (Scientific Research), 5, 12–15.

    Google Scholar 

  16. Liu, K., & Lee, S. C. V. (2010). RSU-based real-time data access in dynamic vehicular networks. In Proceeding of 13th international IEEE conference on intelligent transportation systems (ITSC) (pp. 1051–1056). https://doi.org/10.1109/ITSC.2010.5625189.

  17. Maru, S. J., & Panchal, J. K. (2014). Literature survey on priority based scheduling with reliable content delivery in VANET. International Journal of Engineering Development and Research, 2, 2321–9939.

    Google Scholar 

  18. Muriel, M., Busson, A., & Veque, V. (2009). Performance evaluation of VANET under realistic vehicular traffic assumption. In Traffic and granular flow’07 (pp. 739–744), Berlin: Springer.

  19. Sahebgharani, S., & Shahverdy, M. (2012). A scheduling algorithm for downloading data from RSU using multicast technique. In Proceeding ITNG '12 Proceedings of the 2012 Ninth International Conference on Information Technology - New Generations (pp. 809–814). IEEE Computer Society Washington, DC, USA. https://doi.org/10.1109/ITNG.2012.59.

  20. Shirani, R., Hendessi, R., Montazeri, A. M., & Zefreh, S. M. (2009). Absolute priority for a vehicle in VANET. In Advances in computer science and engineering (Vol. 6, pp. 955–959). Berlin: Springer.

  21. Shrivastava, A., Merchant, N. S., 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. https://doi.org/10.1109/ICVES.2009.5400192,25-30.

    Google Scholar 

  22. Su, J. C., & Tassiulas, L. (1997). Broadcast scheduling for information distribution. In Proceedings of IEEE INFOCOM’97 (pp. 107–117).

  23. Van, P. T., & Nguyen, D. V.(2010). Location-aware and load-balanced data delivery at road-side units in vehicular Ad hoc networks. In IEEE 14th international symposium on consumer electronics (ISCE 2010). https://doi.org/10.1109/ISCE.2010.5522761,1-5.

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

    Google Scholar 

  25. Whaiduzzaman, M., Sookhak, M., Gani, A., & Buyya, K. R. (2013). A survey on vehicular cloud computing. Elsevier Journal of Computer Applications, 40, 325–344.

    Google Scholar 

  26. Wong, W. J. (1988). Broadcast delivery. Proceedings of the IEEE, 76(12), 1566–1577.

    Article  Google Scholar 

  27. Xu, S., Guo, P., Xu, B., & Zhou, H. (2012). Study on QOS of video communication over VANET. In Information computing and applications (Vol. 7473, pp. 730–738), Berlin: Springer.

  28. Zhang, Y., Zhao, J., & Cao, G. (2007). On scheduling vehicle-roadside data access. In ACM International Workshop on Vehicular Adhoc Network. https://doi.org/10.1145/1287748.1287751,9-18.

    Google Scholar 

  29. Zhang, Y., Zhao, J., & Cao, G. (2010). Service scheduling of vehicle-roadside data acess. Springer Mobile Networks and Applications, 15(1), 83–96.

    Article  Google Scholar 

  30. Zhao, J., & Cao, G. (2006). VADD: Vehicle assisted data delivery in vehicular ad hoc networks. In Proceedings of IEEE INFOCOM. https://doi.org/10.1109/INFOCOM.2006.298,1-12.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Engineering GBPEC, Pauri Garhwal, India

    Smita Singh, Sarita Negi & Shashi Kant Verma

Authors
  1. Smita Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sarita Negi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shashi Kant Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Smita Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, S., Negi, S. & Verma, S.K. VANET Based p-RSA Scheduling Algorithm Using Dynamic Cloud Storage. Wireless Pers Commun 98, 3527–3547 (2018). https://doi.org/10.1007/s11277-017-5027-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-5027-0

Keywords

Search

Navigation