A Novel Method for VANET Improvement using Cloud Computing

Authors

Electrical Engineering Department, Central Tehran Branch, Islamic Azad University, Tehran, Iran.

Abstract

In this paper, we present a novel algorithm for VANET using cloud computing. We accomplish processing, routing and traffic control in a centralized and parallel way by adding one or more server to the network. Each car or node is considered a Client, in such a manner that routing, traffic control, getting information from client and data processing and storing are performed by one or more server in different bases. The procedure is about each client that receives its situation by GPS system and sends it online to the concerned server via GPRS networks. In order to perform routing and displaying data, each client sends a request to server. All processes and operations will be executable by the software which is inside the server. Finally, we propose an algorithm to work in server and make decision on route selection on the basis of three priorities of traffic, safety and shortest route. This algorithm is represented for the first time. The results indicate that by using this method VANET network is improved. By using this algorithm, we can communicate generally, not regionally, and improvement of processing and accurate statistics is achieved. In fact, the processing in the server is Fuzzy. It means that these priorities are Fuzzy.

Keywords


[1]
R. Moskowitz and P. Nikander, “Host Identity Protocol (HIP) Architecture”, RFC 4423, IETF Network Working Group, May 2006.
[2]
M. O’Dell, “GSE – An Alternate Addressing Architecture for IPv6”, Internet Draft draft-ietf-ipngwg-gseaddr-00.txt, IETF NetworkWorking Group, February 1997.
[3]
J. Saltzer, “On the Naming and Binding of Network Destinations, RFC”, 1498, IETF Network Working Group, August 1993.
[4]
R. Hiden, “New Scheme for Internet Routing and Addressing, (ENCAPS) for IPNG”, RFC 1955, IETF Network Working Group, June 1996.
[5]
N. Chiappa, “Endpoints and Endpoint Names: A ProposedEnhancement to the Internet Architecture”, 1999. Available from:http://ana.lcs.mit.edu/jnc/tech/endpoints.txt
[6]
C. Bettstetter, “Smooth is better than sharp: A random mobility model for simulation of wireless networks”, MSWiM, pp. 19–27, 2000.
[7]
C. Bettstetter, “Mobility modeling in wireless networks: Categorization, smooth movement, and border effects”, ACM SIGMOBILE’01, pp. 55–67, 2001.
[8]
J. Broch, D. Maltz, D. Johnson, Y. Hu, J. Jetcheva, “performance comparison of multi-hop wireless ad hoc network routing protocols”, MOBICOM’98, pp. 85–97, 1998.
[9]
T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research”, In MOBICOM’02, pp. 483–502, 2002.
[10]
R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. De Couto, Carnet: a scalable ad hoc wireless network system, ACM SIGOPS European Workshop, 2000, pp. 61–65.
[11]
G. Pei, M. Gerla, X. Hong, and C. Chiang, “A wireless hierarchical routing protocol with group mobility”, IEEE WCNC’99, pp. 1536–1540, 1999.
[12]
H. Sawant, J. Tan, and Q. Yang, “Study of an inter-vehicle communication protocol for vehicle-infrastructure integration (VII)”, In Transportation Research Board 84th Annual Meeting, Washington, DC, 2005.
[13]
J. Yoon, M. Liu, and B. Noble, “Random waypoint considered harmful”, INFOCOM’03, 2003, pp. 1312–1321.
[14]
M. Abuelela and S. Olariu, “Content delivery in zero-infrastructure VANET”, Vehicular Networks: From Theory to Practice, Taylor & Francis, pp. 8.1-8.15, 2009.
[15]
A.Aijaz, B. Bochow, F. Dotzer, A. Festag, M. Gerlach, R. Kroh, and T. Leinmuller, “Attacks on inter-vehicle communication systems – an analysis”, Proc. International Workshop on Intelligent Transportation (WIT’2006), Hamburg, Germany, pp. 189-194, 2006.
[16]
J.Anda, J. LeBrun, D. Ghosal, C.N. Chuah, and M. Zhang, “VGrid: vehicular adhoc networking and computing grid for intelligent traffic control”, Proc. IEEE Vehicular Technology Conference, pp. 2905-2909, May 2005.
[17]
K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman, “Grid information services for distributed resource sharing”, Proc. 10th IEEE International Symposium on High Performance Distributed Computing, New York, NY, USA, pp. 181-184, 2001.
[18]
M. Eltoweissy, S. Olariu, and M. Younis, “Towards autonomous vehicular clouds”, Proc. Ad Hoc Nets, Victoria, BC, Canada, pp. 1 -16, August 2010.
[19]
J. Eriksson, H. Balakrishnan, and S. Madden, “Cabernet: vehicular content delivery using WiFi”, Proc. 14-th ACM International Conference on Mobile Computing and Networking (MobiCom’2008), San Francisco, CA, USA, pp.199-210, September 2008.
[20]
M. Fontaine, “Traffic monitoring, Vehicular Networks: From Theory to Practice”, Taylor & Francis, Boca Raton, FL, pp. 1.1-1.28, 2009.
[21]
S. Hodgson, “What is cloud computing?”, May 2008, available at: http://winextra.com/2008/05/02/what-is-cloud-computing
[22]
J.N. Hoover and R. Martin, “Demystifying the cloud”, InformationWeek Research &Reports, pp. 30-37, June 2008.
[23]
U. Lee, R. Cheung, and M. Gerla, “Emerging vehicular applications, Vehicular Networks: From Theory to Practice”, Taylor & Francis, Boca Raton, FL, pp. 6.1-6.30, 2009.
[24]
C. Lochert, B. Scheuermann, M. Caliskan, and M. Mauve, “The feasibility of information dissemination in vehicular ad-hoc networks”, Proc. 4th Annual Conference on Wireless On-demand Network Systems and Services (WONS’07), Oberguyrgl, Austria, pp. 92-99, January 2007.
[25]
C. Lochert, B. Scheuermann, C. Wewetzer, A. Luebke, and M. Mauve, “Data aggregation and roadside unit placement for a VANET traffic information system”, Proc. 5-th ACM International Workshop on Vehicular Ad Hoc Networks (VANET’2008), pp.58-65, September 2008.
[26]
J. Ott and D. Kutscher, “Drive-thru internet: IEEE 802.11b for automobile users”, Proc. IEEE INFOCOM, pp. 373, 2004.
[27]
J. Ott and D. Kutscher, “A disconnection-tolerant transport for drive-thru internet environments”, Proc. IEEE INFOCOM, pp. 1849-1862, 2005.
[28]
I. Sreedevi, and J. Black, “Loop detectors, California Center for Innovative Transportation”, available at: ttp://calccit.org/itsdecision/serv_and_tech/Traffic_Surveillance/road-based/in-road/loop_report.html, 2001.
[29]
G.Yan, S. Olariu, and M.C. Weigle, “Providing VANET security through active position detection”, Computer Communications, Vol. 31, No.12, pp. 2883-2897, 2008.
[30]
G.Yan, S. Olariu, and M.C. Weigle, “Providing location
security in vehicular ad-hoc networks”, IEEE Wireless Communications, Vol. 16, No. 6, pp. 48-55, 2009.
[31]
Y.Yang and R. Bagrodia, “Evaluation of VANET-based advanced intelligent transportation systems”, Proc. 6-th ACM International Workshop on Vehicular Ad Hoc Networks (VANET’2009), Beijing, China, pp. 3-12, September 2009.
[32]
S. Olariu, I. Khalil, and M. Abuelela, “Taking VANET to the clouds, International Journal of Pervasive”, Computing and Communications, Vol. 7, No. 1, pp. 7-21, 2011.
[33]
D. Farinacci et al., “Locator/ID Separation Protocol (LISP)”, IETF Internet Draft, draft-farinacci-lisp-05.txt, November 2007.
[34]
T. Narten, “Routing and Addressing Problem Statement”, IETF Internet Draft, draft-narten-radir-problem-statement-00.txt, July 2007.
[35]
Y. H. Chu, “Smart Cloud Computing Network Architecture and Services”, Chunghwa Telecom Labs., 22 Sept. 2011.
[36]
J.A. Misener, S. Dickey, J. VanderWerf, and R. Sengupta, “Vehicle-infrastructure cooperation”, Vehicular Networks: From Theory to Practice, Taylor & Francis, CRC Press, Boca Raton, FL, pp. 3.1-8.35, 2009.
[37]
R. Sengupta, S. Rezaei, S.E. Shlavoder, D. Cody, S. Dickey, and H. Krishnan, “Cooperative collision warning systems: concept definition and experimental implementation”, California PATH Technical Report UCB-ITS-PRR-2006-6, May 2006.
[38]
R.P. Roess, E.S. Prassas, W.R. McShane, “Traffic Engineering”, 3rd ed., Pearson Prentice-Hall, Upper Saddle River, NJ, 2004.
[39]
P.Varaiya, X.Y. Lu, and R. Horowitz, “Deliver a set of tools for resolving bad inductive loops and correcting bad data”, October 2006, available at: http://path.berkeley.edu/,xylu/TO6327/TO6327_SEMP.pdf
[40]
R.N. Calheiros , C. Vecchiola , D. Karunamoorthy, and R. Buyya, “The Aneka platform and QoS-driven resource provisioning for elastic applications on hybrid Clouds”, Future Generation Computer Systems, Vol. 28, pp. 861–870, 2012.
[41]
S. Islam and J. C. Grégoire, “Giving users an edge: A flexible Cloud model and its application for multimedia”, Future Generation Computer Systems, Vol. 28, pp. 823–832, 2012.