Integrated Push Pull Algorithm with Accomplishment Assurance in VANETs

##plugins.themes.academic_pro.article.sidebar##

Published Nov 1, 2012
https://doi.org/10.47164/ijngc.v3i3.38
Download
PDF
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 3, Issue 3, November 2012

##plugins.themes.academic_pro.article.main##

Ajay Guleria
Panjab University, Chandigarh
Narottam C. Kaushal
National Institute of Technology, Hamirpur
Lalit Kumar Awasthi
National Institute of Technology, Hamirpur

Abstract

Vehicular ad hoc networks (VANETs) have become useful in the intelligent transport system having applications such as road safety, traffic management, location dependent querying, advertising, etc. Vehicular networks are becoming popular with the manufacturing of more equipped vehi­cles and deployment of intelligent transport system by various agencies worldwide. While driving vehicles people want to access different kinds of information from road side units (RSUs). High mobility of vehicles and limited wireless range of RSUs cause them to remain for short period in the range of road side units. In this paper, we address some challenges in scheduling information from a road side unit. Vehicles send requests to road side unit andneed to be served in a particular time limit. To address these chal­lenges, we propose a flexible merged scheduling scheme with accomplishment assurancethat combines the push and pull strategies probabilistically depending on the number of items present with the server at road side unit and their popularity. The cut-off point that is the separation between the push and pull items is determined in such a way that vehicles are served by the RSU before the deadline. We perform the simulation experiments to demonstrate the performance of our hybrid system.

##plugins.themes.academic_pro.article.details##

How to Cite
Guleria, A. ., Kaushal, N. C. ., & Awasthi, L. K. . (2012). Integrated Push Pull Algorithm with Accomplishment Assurance in VANETs. International Journal of Next-Generation Computing, 3(3), 274–287. https://doi.org/10.47164/ijngc.v3i3.38
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Acharya, S., Franklin, M., and Zdonik, S. 1997. Balancing push and pull for data broadcast. In Proceedings of the 1997 ACM SIGMOD international conference on Management of data. SIGMOD '97. ACM, New York, NY, USA, 183-194.
  2. Acharya, S. and Muthukrishnan, S. 1998. Scheduling on-demand broadcasts: new metrics and algorithms. In Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking. MobiCom '98. ACM, New York, NY, USA, 43-54.
  3. Aksoy, D. and Franklin, M. 1999. Rw: a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Netw. 7, 6 (Dec.), 846-860.
  4. Biswas, S., Tatchikou, R., and Dion, F. 2006. Vehicle-to-vehicle wireless communication protocols for enhancing highway trac safety. IEEE Communication Magazine 44, 1, 74-82.
  5. C2C. Car 2 car communication consortium. http://www.car-to-car.org.
  6. Daniel, K., Wong, Tepe, K., Chen, W., and Gerla, M. Inter-vehicular communications. In IEEE Wireless Communications. Vol. 13. 6-7.
  7. DSRC. Dedicated short-range communications. http://www.leearmstrong.com/DSRC/.
  8. Durresi, M., Durresi, A., and Barolli, L. 2006. Adaptive inter vehicle communications. International Journal of Wireless Information Networks 13, 151-160. 10.1007/s10776-006-0030-5.
  9. ETSI. The european telecommunications standards institute. http://www.etsi.org.
  10. Gandhi, R., Khuller, S., Kim, Y., and Wan, Y. 2004. Algorithms for minimizing response time in broadcast scheduling. Algorithmica 38, 4, 597-608.
  11. Gross, D. and Harris, C., Eds. 1992. Fundamental of Queuing Theory. John Wiley Sons Inc.
  12. Hameed, S. and Vaidya, N. H. 1999. Ecient algorithms for scheduling data broadcast. Wireless Networks 5, 183-193.
  13. Jiang, S. and Vaidya, N. H. 1999. Scheduling data broadcast to impatient users. In Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access. MobiDe '99. ACM, New York, NY, USA, 52-59.
  14. Kremer, W. 1991. Realistic simulation of a broadcast protocol for an inter vehicle communication system. In Proc. of the 41st IEEE Vehicular Technology Conference. St. Louis, MO, 624-629.
  15. MOVE. Mobility model generator for vehicular networks. http://lens.csie.ncku.edu.tw/.
  16. NoW. Network-on-wheels. http://www.network-on-wheels.de.
  17. NS2. The network simulator ns-2. http://www.isi.edu/nsmam/ns/.
  18. Santos, R., Edwards, A., and Alvarez, O. 2006. Towards an inter-vehicle communication algorithm. In Electrical and Electronics Engineering, 2006 3rd International Conference on. 1 -4.
  19. Saxena, N., Basu, K., and Das, S. 2004. Design and performance analysis of a dynamic hybrid scheduling for symmetric environment. IEEE Intl. Workshop on Mobile Adhoc Networks.
  20. Saxena, N., Basu, K., and Pinotti, S. K. D. M. C. 2005. A prioritized hybrid scheduling for two di erent classes of clients in asymmetric wireless networks. In 24th IEEE International Performance Computing and Communications Conference (IPCCC). St. Louis, MO.
  21. Saxena, N. and Pinotti, M. 2004. Performance guarantee in a new hybrid push-pull scheduling algorithm. In Third International Workshop on Wireless Information Systems (WIS),.
  22. Sichitiu, M. and Kihl, M. 2008. Inter-vehicle communication systems: A survey. IEEE Comm. Surveys and Tutorials 10, 2, 88-105. VII. The vehicle infrastructure integration. http://www.its.dot.gov/vii.
  23. Xu, J., Tang, X., and Lee, W.-C. 2006. Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation. Parallel and Distributed Systems, IEEE Transactions on 17, 1 (jan.), 3 - 14.
  24. Yang, X., Zhao, F., and Vaidya, N. 2004. A vehicle-to-vehicle communication protocol for cooperative collision warning. In Proc.of First Annual International Conference on Moble and Ubiquitios Systems. Boston,MA, 114-123.
  25. Yee, W. G. and Navathe, S. B. 2003. Ecient data access to multi-channel broadcast programs. In Proceedings of the twelfth international conference on Information and knowledge management. CIKM '03. ACM, New York, NY, USA, 153-160.
  26. Zhang, Y., Zhao, J., and Cao, G. 2007. On scheduling vehicle-roadside data access. In Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks. VANET '07. ACM, New York, NY, USA, 9-18.
  27. Zhang, Y., Zhao, J., and Cao, G. 2010. Roadcast: a popularity aware content sharing scheme in vanets. SIGMOBILE Mob. Comput. Commun. Rev. 13, 4 (Mar.), 1-14.

Similar Articles

You may also start an advanced similarity search for this article.