RSUs Deployment Using Parallel Scheduling

Full Text (PDF, 447KB), PP.42-49

Views: 0 Downloads: 0

Author(s)

Ramneek kaur 1,*

1. Department of computer science Guru Nanak Dev. University, Amritsar, Punjab, 143001, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2014.05.06

Received: 5 Jun. 2013 / Revised: 19 Oct. 2013 / Accepted: 8 Jan. 2014 / Published: 8 Apr. 2014

Index Terms

VANETs, RSUs Deployment, Parallel processing, TDB Scheduling

Abstract

Advancement in software, hardware and communication technologies have led to the development of design and implementation of different types of networks that are deployed in various environments. One such network that has gained a lot of interest in the last few decades is the Vehicular Ad-Hoc Network (VANET). VANET has become an active area of research, development and standardization because it has remarkable potential to improve vehicle and road safety, traffic management, and also provide comfort to both drivers and passengers. Roadside units (RSUs) are a vital component of Vehicular ad hoc network (VANET). Mainly, the density and location of RSUs decides the success of a VANET. But, the sky-high deployment costs of the RSUs make it impossible to deploy a large number of RSUs on the specific area or road. Thus, there rises a need to optimally deploy a restricted number of RSUs in a given region in order to achieve maximum performance. This paper presents a new TDB based RSUs deployment algorithm with a goal of attaining high efficiency and cover maximum area. Matlab platform is used to assess the performance of the proposed algorithm using several performance metrics.

Cite This Paper

Ramneek kaur, "RSUs Deployment Using Parallel Scheduling", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.5, pp.42-49, 2014. DOI:10.5815/ijcnis.2014.05.06

Reference

[1]M.Fiore, J.Harri, F. Filali, C.Bonnet. Vehicular Mobility Simulation for VANETs, Proceedings of the 40th Annual Simulation Symposium, IEEE, 2007.
[2]G.Samara, W. A.H. Al-Salihy, R. Sures. Security Issues and Challenges of Vehicular Ad Hoc Networks (VANET), Universiti Sans, p. 393-398, 2010.
[3]S. Zeadally, R.Hunt, Y.Shyan, A. Irwin, A. Hassan. Vehicular ad hoc networks (VANETS): status, results, and challenges, Springer Science, p. 217-241, 2012.
[4]Anup Dhamgaye, Nekita Chavhan. Survey on security challenges in VANETS, IJCSN, Vol2, Issue 1, ISSN (Online): 2277-5420, 2013.
[5]C. Zhang, P.Han Ho, J.Tapolcai. On batch verification with group testing for vehicular Communications, Springer, p. 1851–1865, 2011.
[6]Y. Sun, X. Lin, R. Lu, X. Shen, J. Su. Roadside Units Deployment for Efficient Short-time Certificate Updating in VANETs, IEEE ICC 2010 proceedings, 2010.
[7]J. Lee and C. Kim, “A roadside unit placement scheme for Vehicular Telematics networks”, AST’2010.
[8]P. Li, X. Huang, Y. Fang and P. Lin. Optimal placement of gateways in Vehicular Networks, IEEE Transactions on Vehicular Technology 2007, Vol. 56/ 6, pt 1, p. 3421-3430, 2007.
[9]C. Lochert, B. Scheuermann, C. Wewetzer, A. Luebke and M. Mauve. Data aggregation and roadside unit placement for a VANET traffic information system, ACM, VANET, 2008.
[10]W. Zhao, Y. Chen, M. Ammar, M. Corner, B. Levine and E. Zegura. Capacity Enhancement using Throwboxes in DTNs, MASS 2006.
[11]M. Fiore, J. Barcelo-Ordinas. Cooperative downloads in urban vehicular networks, MASS 2009.
[12]O. Trullols, M. Fiore, C. Casetti, C.F. Chiasserini, J.M. Barcelo Ordinas. Planning roadside infrastructure for information dissemination in intelligent transportation systems, Computer Communications, Vol. 33/ 4, p. 432-442, March 2010.
[13]F. Malandrino, C. Casetti, C. Chiasserini, M. Fiore. Content downloading in vehicular networks: What really matters, INFOCOM, 2011.
[14]Z. Zheng, Z. Lu, P. Sinha, S. Kumar. Maximizing the Contact Opportunity for Vehicular Internet Access, INFOCOM’2010.
[15]Y.-K. Kwok and I. Ahmad. Benchmarking the task graph scheduling algorithms. IPPS/SPDP, 1999.
[16]Ranjit Rajak. A Novel Approach for Task Scheduling in Multiprocessor System, International Journal of Computer Applications (0975 – 8887) Volume 44, No11, April 2012.
[17]Oliver Sinnen. Task Scheduling for Parallel Systems, John Wiley and Sons, 2009.
[18]Thomas G.Price. An analysis of central processor scheduling in multiprogrammed computer systems, Stanford Univ, October 1972.
[19]D.Houcque, Introduction to MATLAB for Engineering Students, northwestern University, version-1.2, Aug 2005.
[20]S.S.Kadam, Performance Metrics for Parallel Systems, C-DAC, Pune, 2007.