Skip to main content
Erschienen in: Wireless Networks 5/2016

01.07.2016

Priority based efficient data scheduling technique for VANETs

verfasst von: Brij Bihari Dubey, Naveen Chauhan, Narottam Chand, Lalit Kumar Awasthi

Erschienen in: Wireless Networks | Ausgabe 5/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat 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. 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.
3.
Zurück zum Zitat Xu, Q., Mark, T., Ko, J., & Sengupta, R. (2004). Vehicle-to-vehicle safety messaging in DSRC. In Proceedings of ACM VANET (pp. 19–28). 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.
Zurück zum Zitat Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2008). Enhancing interactive web applications in hybrid networks. Proceedings of Mobile Communications, 08, 70–80. Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2008). Enhancing interactive web applications in hybrid networks. Proceedings of Mobile Communications, 08, 70–80.
5.
Zurück zum Zitat Enkelmann, W. (2003). Fleetnet-applications for intervehicle communication. In Proceedings of IEEE IV (pp. 162–167). Enkelmann, W. (2003). Fleetnet-applications for intervehicle communication. In Proceedings of IEEE IV (pp. 162–167).
6.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Hull, B., Bychkovsky, V., Zhang, Y., et al. (2006). Cartel: A distributed mobile sensor computing system. Proceedings of Sensor Systems, 06, 125–138. Hull, B., Bychkovsky, V., Zhang, Y., et al. (2006). Cartel: A distributed mobile sensor computing system. Proceedings of Sensor Systems, 06, 125–138.
8.
Zurück zum Zitat 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. 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.
11.
Zurück zum Zitat AHSRA: Advanced cruise-assistant highway system research association, http:///www.ahsra.or.jp. Accessed March 12 2010. AHSRA: Advanced cruise-assistant highway system research association, http://​/​www.​ahsra.​or.​jp. Accessed March 12 2010.
13.
Zurück zum Zitat Wong, J. (1998). Broadcast delivery. In Proceeding of the IEEE (pp. 1566–1577). Wong, J. (1998). Broadcast delivery. In Proceeding of the IEEE (pp. 1566–1577).
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat Xu, J., Tang, X., & Lee, W. C. (2003). Time-critical on-demand broadcast: Algorithms, analysis, and performance evaluation. Technical report. Xu, J., Tang, X., & Lee, W. C. (2003). Time-critical on-demand broadcast: Algorithms, analysis, and performance evaluation. Technical report.
16.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Acharya, S., & Muthukrishnan, S. (1998). Scheduling on-demand broadcasts: New metrics and algorithms. In Proceedings of Mobile Computing. Acharya, S., & Muthukrishnan, S. (1998). Scheduling on-demand broadcasts: New metrics and algorithms. In Proceedings of Mobile Computing.
18.
Zurück zum Zitat Jiang, S., & Vaidya, N. H. (1999). Scheduling data broadcast to impatient users. In Proceedings of MobiDE’99 (pp. 52–59). Jiang, S., & Vaidya, N. H. (1999). Scheduling data broadcast to impatient users. In Proceedings of MobiDE’99 (pp. 52–59).
19.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Zhang, Y., Zhao, J. & Cao, G. (2010). Service scheduling of vehicle-roadside data access. In Springer Science Mobile Network Application (pp. 83–96). Zhang, Y., Zhao, J. & Cao, G. (2010). Service scheduling of vehicle-roadside data access. In Springer Science Mobile Network Application (pp. 83–96).
21.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
25.
Zurück zum Zitat Qu, H., & Labrinidis, A. (2007). Preference-aware query and update scheduling in web-databases. In Proceedings of ICDE’07 (pp. 356–365). Qu, H., & Labrinidis, A. (2007). Preference-aware query and update scheduling in web-databases. In Proceedings of ICDE’07 (pp. 356–365).
26.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat Zhao, J., & Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transaction of Vehicular Technology, 57(3), 1910–1922.MathSciNetCrossRef Zhao, J., & Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transaction of Vehicular Technology, 57(3), 1910–1922.MathSciNetCrossRef
28.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat Zhang, Y., & Cao, G. (2011). V-PADA: Vehicle platoon aware data access in VANETs. IEEE Transactions on Vehicular Technology, 60(5), 2326–2339.CrossRef Zhang, Y., & Cao, G. (2011). V-PADA: Vehicle platoon aware data access in VANETs. IEEE Transactions on Vehicular Technology, 60(5), 2326–2339.CrossRef
30.
Zurück zum Zitat 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.CrossRef 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.CrossRef
31.
Zurück zum Zitat 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. 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.
32.
33.
Zurück zum Zitat 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. 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.
34.
Zurück zum Zitat 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.CrossRef 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.CrossRef
35.
Zurück zum Zitat Wang, X., et al. (2012). A survey of green mobile networks: Opportunities and challenges. Proceedings of MONET, 17(1), 4–20. Wang, X., et al. (2012). A survey of green mobile networks: Opportunities and challenges. Proceedings of MONET, 17(1), 4–20.
36.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
38.
Zurück zum Zitat Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef
39.
Zurück zum Zitat 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.CrossRef 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.CrossRef
40.
Zurück zum Zitat Dvir, A., & Vasilakos, A. V. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406. Dvir, A., & Vasilakos, A. V. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406.
41.
Zurück zum Zitat Zhou, L., & Vasilakos, A. V. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transaction of Vehicular Technology, 60(2), 692–703.CrossRef Zhou, L., & Vasilakos, A. V. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transaction of Vehicular Technology, 60(2), 692–703.CrossRef
42.
Zurück zum Zitat 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.CrossRef 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.CrossRef
43.
Zurück zum Zitat Xiang, L., Luo, J., & Vasilakos, A. V. (2011). Compressed data aggregation for energy efficient wireless sensor networks. Proceedings of SECON, 2011, 46–54. Xiang, L., Luo, J., & Vasilakos, A. V. (2011). Compressed data aggregation for energy efficient wireless sensor networks. Proceedings of SECON, 2011, 46–54.
44.
Zurück zum Zitat Rahimi, M. R., et al. (2012). MAPCloud: Mobile applications on an elastic and scalable 2-tier cloud architecture. Proceedings of UCC, 2012, 83–90. Rahimi, M. R., et al. (2012). MAPCloud: Mobile applications on an elastic and scalable 2-tier cloud architecture. Proceedings of UCC, 2012, 83–90.
45.
Zurück zum Zitat Wei, L., et al. (2010). SecCloud: Bridging secure storage and computation in cloud. In Proceedings of ICDCS Workshops 2010, 52–61. Wei, L., et al. (2010). SecCloud: Bridging secure storage and computation in cloud. In Proceedings of ICDCS Workshops 2010, 52–61.
46.
Zurück zum Zitat Jiau, M.-K., et al. (2015). Multimedia services in cloud-based vehicular networks. Proceedings of IEEE Intelligent Transportation System Magazine, 7(3), 62–79.CrossRef Jiau, M.-K., et al. (2015). Multimedia services in cloud-based vehicular networks. Proceedings of IEEE Intelligent Transportation System Magazine, 7(3), 62–79.CrossRef
47.
Zurück zum Zitat 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.CrossRef 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.CrossRef
48.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Zipf, G. (1949). Human behavior and the principle of least effort. (p. 573). Boston: Addison-Wesley Press. Zipf, G. (1949). Human behavior and the principle of least effort. (p. 573). Boston: Addison-Wesley Press.
52.
Zurück zum Zitat Lewandowski, W., Azoubib, J., & Klepczynski, W. J. (1999). GPS: Primary tool for time transfer. Proceedings of IEEE, 87(1), 163–172.CrossRef Lewandowski, W., Azoubib, J., & Klepczynski, W. J. (1999). GPS: Primary tool for time transfer. Proceedings of IEEE, 87(1), 163–172.CrossRef
53.
Zurück zum Zitat IEEE Draft Standard for Wireless Access in Vehicular Environments (WAVE)—Multi-Channel Operation, IEEE Std. P1609.4/D9, August 2010. IEEE Draft Standard for Wireless Access in Vehicular Environments (WAVE)—Multi-Channel Operation, IEEE Std. P1609.4/D9, August 2010.
Metadaten
Titel
Priority based efficient data scheduling technique for VANETs
verfasst von
Brij Bihari Dubey
Naveen Chauhan
Narottam Chand
Lalit Kumar Awasthi
Publikationsdatum
01.07.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1051-8

Weitere Artikel der Ausgabe 5/2016

Wireless Networks 5/2016 Zur Ausgabe

Neuer Inhalt