On the Applications and Techniques of Vehicular Ad-Hoc Networks

الموضوعات : Majlesi Journal of Telecommunication Devices

mohsen Norouzi ¹ , ali arshaghi ² , navid Razmjooy ³ , Mohsen ashourian ⁴

1 - Faculty of Computer, Network and Communication, Imam Hossein University, Tehran, Iran
2 - Faculty of Computer, Network and Communication, Imam Hossein University, Tehran, Iran
3 - Department of Electrical Engineering, Ardabil Branch, Islamic Azad University, Ardabil, Iran
4 - Department of Electrical Engineering, Majlesi Branch, Islamic Azad University, Isfahan, Iran

تاريخ الإرسال : 01 الإثنين , شوال, 1443 تاريخ التأكيد : 08 الخميس , ذو الحجة, 1443 تاريخ الإصدار : 05 الخميس , صفر, 1444

الکلمات المفتاحية: traffic, routing, Multi agent system, Clustering, Vehicular Ad-Hoc Networks,

ملخص المقالة :

Vehicular Ad-Hoc Networks (VANET) models are derived from Mobile Ad-Hoc Networks that possess an impressive role in the intelligent transportation system today and also in the future. So scientists are always looking for the best theories in hope of grasping the fastest and safest connections between vehicles, to provide traffic and accident news in real time. The high number of nodes is one of the significant features of this network that results in an increase of the number of transmitted packets in the network. Distributed system and high mobility of the nodes are the other most important attributes of Vehicular Ad-Hoc networks. In this paper, we aim to review the studies and improvements of vehicular Ad-Hoc network in the fields of safety and traffic management. In addition, we introduce the most common challenges of this network and gather latest methods for resolving those problems. Multi agent systems will be one of the newest and suitable tools in this system. The main purpose is arranging safe connection between agents. Fixing agreements and removing the disputes are not detachable from functional system. It is like group associations and societies which require human collaborations and cooperation. Development of science resulted in utilization of these systems in various aspects like VANET. Nowadays scientists and researchers are interested to make use of these methods for improving the role of vehicle networks in the field of traffic management, safety and entertainment, we will review them in the following paragraphs.

المصادر:

[1] Abuelela, Mahmoud MI. A Framework for Incident Detection and Notification in Vehicular Ad-Hoc Networks, 2011

[2] Balon, N. Increasing Broadcast Relibility in Vehicular Ad Hoc Networks, Msc Thesis, Faculty of Computer and Information Science, University of Michigan, USA.2006

[3] Abdulhai, Baher, Rob Pringle, and Grigoris J. Karakoulas. "Reinforcement learning for true adaptive traffic signal control." Journal of Transportation Engineering 129.3, 2003

[4] Bakker, Bram, et al. "Cooperative multi-agent reinforcement learning of traffic lights." 24-36, 2005

[5] Bazzan, Ana LC. "A distributed approach for coordination of traffic signal agents." Autonomous Agents and Multi-Agent Systems 10.1, 131-164, 2005

[6] Bazzan, Ana LC, Denise de Oliveira, and Bruno C. da Silva. "Learning in groups of traffic signals." Engineering Applications of Artificial Intelligence 23.4, 560-568, 2010

[7] Bazzan, Ana LC. "Opportunities for multiagent systems and multiagent reinforcement learning in traffic control." Autonomous Agents and Multi-Agent Systems 18.3, 342-375, 2009

[8] Bingham, Ella. "Reinforcement learning in neurofuzzy traffic signal control."European Journal of Operational Research 131.2, 232-241, 2001

[9] Bitam, Salim, Abdelhamid Mellouk, and Sherali Zeadally. "HyBR: A hybrid bio-inspired bee swarm routing protocol for safety applications in vehicular ad hoc networks (VANETs)." Journal of Systems Architecture 59.10, 953-967, 2013

[10] Chen, W., Cai, S. Ad Hoc Peer to Peer Network Architecture for Vehicle Safety Communications, IEEE Communication Magazine. Vol. 43, No. 4, pp. 100-107, 2008

[11] D. A. Roozemond. Using intelligent agents for urban traffic control control systems. In Proceedings of the International Conference on Artificial Intelligence in Transportation Systems and Science. Pages 69–79, 1999

[12] Delot, Thierry, et al. A cooperative reservation protocol for parking spaces in vehicular ad hoc networks. Proceedings of the 6th International Conference on Mobile Technology, Application & Systems. ACM. 2009

[13] Dresner, Kurt, and Peter Stone. Multiagent traffic management: A reservation-based intersection control mechanism. Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent. Systems-Volume 2. IEEE Computer Society.2004

[14] Dresner, Kurt, and Peter Stone. "Multiagent traffic management: An improved intersection control mechanism." Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems. ACM, 2005

[15] Dresner, Kurt, and Peter Stone. "Multiagent traffic management: Opportunities for multiagent learning." Learning and Adaption in Multi-Agent Systems. Springer Berlin Heidelberg, 129-138, 2005

[16] Dresner, Kurt, and Peter Stone. "Traffic intersections of the future."Proceedings of the National Conference on Artificial Intelligence. Vol. 21. No. 2. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 2006

[17] France, John, and Ali A. Ghorbani. "A multiagent system for optimizing urban traffic." Intelligent Agent Technology, 2003. IAT 2003. IEEE/WIC International Conference on. IEEE, 2003.

[18] Flores, Victor, et al. "A multi-agent, in-vehicle database recorder system for supporting traffic hotspots detection, geographical representation and analysis." Information Fusion (FUSION), 2014 17th International Conference on. IEEE, 2014

[19] Hartenstein,Hannes. VANET:vehicularapplications and inter-networking technologies. Chichester: Wiley, 2010

[20] Harrabi, Samira, Walid Chainbi, and Khaled Ghedira. "A multi-agent proactive routing protocol for Vehicular Ad-Hoc Networks." Networks, Computers and Communications, the 2014 International Symposium on. IEEE, 2014

[21] H. J. Chang and G. T. Park. A study on traffic signal control at signalized intersection in vehicular ad hoc networks, Ad Hoc Networks, Accepted to publish, online availabe in ELSEVIER website, 2013

[22] Gregoire, P-L., et al. "Urban traffic control based on learning agents." Intelligent Transportation Systems Conference, 2007. ITSC 2007. IEEE. IEEE, 2007

[23] J. Kolodko and L. Vlacic. Cooperative autonomous driving at the intelligent control systems laboratory. IEEE Intelligent Systems. 18(4):8–11, July/August.2003

[24] Katragadda, S., Murthy, G. A Decentralized Location- Based Channel Access Protocol for Inter-Vehicle Communication, International Conference on Vehicular Technology (VTC). pp. 1831-1835, 2003

[25] Kakkasageri, M. S., and S. S. Manvi. "Multiagent driven dynamic clustering of vehicles in VANETs." Journal of Network and Computer Applications 35.6, 1771-1780. 2012

[26] Kaur, Kamaldeep, and Namisha Sharma. "Review on Improving Transmission efficiency in VANET using MAC and Multichannel."International Journal of Application or Innovation in Engineering & Management (IJAIEM) 3.5, 2014

[27] Kuyer, Lior, et al. "Multiagent reinforcement learning for urban traffic control using coordination graphs." Machine Learning and Knowledge Discovery in Databases. Springer Berlin Heidelberg, 656-671, 2008

[28] Lee, D., Attris, R. A wireless token ring protocol for intelligent transportation systems, International Conference on Intelligent Transportation Systems. pp. 1152-1157. 2001

[29] Lochert, Christian, Björn Scheuermann, and Martin Mauve. A probabilistic method for cooperative hierarchical aggregation of data in VANETs. Ad Hoc Networks 8.5. 2010

[30] Lochert, Christian, et al. Data aggregation and roadside unit placement for a vanet traffic information system. Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking. ACM. 2008

[31] Lu, Shoufeng, Ximin Liu, and Shiqiang Dai. "Adaptive and coordinated traffic signal control based on Q-learning and Multiband model." Cybernetics and Intelligent Systems, 2008 IEEE Conference on. IEEE, 2008.

[32] Manvi, S. S., et al. Multi agent systems as a platform for VANETs. International conference on autonomous agents and multi agent systems (AAMAS).2006

[33] Momeni, Sadaf, and Mahmood Fathy. VANET's Communication. Spread Spectrum Techniques and Applications, 2008. ISSSTA'08. IEEE 10th International Symposium on. IEEE. 2008

[34] Moriarty, David E., Simon Handley, and Pat Langley. "Learning distributed strategies for traffic control." Proc. of the fifth International Conference of the Society for Adaptive Behavior. 1998

[35] Ni, S., Tsang Y. The Broadcast Strom Problem in A Mobile Ad Hoc Network, International Conference on Mobile Computing and Networking. pp. 151-162. 1999

[36] O. Oberschelp, T. Hestermeyer, B. Kleinjohann, and L. Kleinjohann. Design of self-optimizing agent-based controllers. In Proceedings of the 3rd International Workshop on Agent- Based Simulation. 2002

[37] Pathan, Al-Sakib Khan, ed. Security of self-organizing networks: MANET, WSN, WMN, VANET. CRC press. 2010

[38] Reumerman, H., Roggero, M. The Application-Based Clustering Concept and Requirements for Inter-vehicle Networks, IEEE Communication Magazine. Vol. 43, No. 4, pp. 108-11. 2005

[39] Schnaufer, Sascha, et al. "Vehicular ad-hoc networks: single-hop broadcast is not enough." Proceedings of 3rd International Workshop on Intelligent Transportation (WIT), Hamburg, Germany. 2006

[40] Silva, BC D., et al. "Adaptive traffic control with reinforcement learning."Proceedings of the 4th Workshop on Agents in Traffic and Transportation (AAMAS 2006) (May 2006), ALC Bazzan, BC Draa, and F. Kl, Eds. 2006

[41] Stibor, L., Zang, Y. Evaluation Of Communication Distance Of Broadcast Messages In A Vehicular Ad-Hoc Network Using IEEE 802.11p, International Conference on Wireless Communications and Networking. pp. 254-257. 2007

[42] Taha, Mostafa MI. Broadcasting protocols in vehicular ad-hoc networks (vanets). Diss. Assiut University. 2008

[43] Torrent Moreno,M. Inter-Vehicle communication Achieving Safety in A Distributed Wireless Environment Challenges, Systems and Protocols, PhD Thesis, Institute of Telematic, Faculty of Computer Science, Univerisy of Karlsruhe, Germany. 2007

[44] T. Schonberg, M. Ojala, J. Suomela, A. Torpo, and A. Halme . Positioning an autonomous off-road vehicle by using fused DGPS and inertial navigation. In 2nd IFAC Conference on Intelligent Autonomous Vehicles. Pages 226–231. 1995

[45] Van, P. Dhavachel, and G. V. Uma. "Complexity measures for software systems: towards multi-agent based software testing." Intelligent Sensing and Information Processing, 2005. Proceedings of 2005 International Conference on. IEEE, 2005

[46] Wiering, Marco. "Multi-agent reinforcement learning for traffic light control."ICML. 2000

[47] Yousefi, S., Fathy, M. Performance of Beacon Safety Message Dissemination in Vehicular Ad-Hoc Networks (VANETs), Journal of Zhejiang University-Science. Vol. 8, No. 12, pp. 1990-2004. 2006

[48] Yu, F., Biswas, S. Self-Organizing TDMA Protocols for Enhancing Vehicle Safety with DSRC Based Vehicle to Vehicle Communicants, IEEE Journal On Selected Areas In Communications. Vol. 25, No. 8, pp. 1526- 1537. 2007

[49] Xu, Q., Sengupta, R. Design and Analysis of Highway Safety Communication Protocol in 5.9GHz Dedicated Short Range Communication Spectrum, International Conference on Vehicular Technology (VTC). pp. 2451- 2455. 2003

[50] Zhang, X., Su H. Cluster-Based Multi-Channel Communication Protocols in Vehicle Ad Hoc Networks, IEEE Wireless Communications. Vol. 13, No. 5, pp. 44- 51. 2006

[51] Chandramohan, Dhasarathan, et al. "A multi-agent approach: To preserve user information privacy for a pervasive and ubiquitous environment."Egyptian Informatics Journal 16.1 (2015): 151-166.

[52] Al-Muhtadi, Jalal, et al. "Routing through the mist: Privacy preserving communication in ubiquitous computing environments." Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on. IEEE, 2002.

[53] Abdoos, Monireh, Nasser Mozayani, and Ana LC Bazzan. "Holonic multi-agent system for traffic signals control." Engineering Applications of Artificial Intelligence 26.5 (2013): 1575-1587.

[54] Urra, Oscar, and Sergio Ilarri. "Using mobile agents in vehicular networks for data processing." Mobile Data Management (MDM), 2013 IEEE 14th International Conference on. Vol. 2. IEEE, 2013.

[55] Kakkasageri, M. S., S. S. Manvi, and Jeremy Pitt. "Cognitive agent based critical information gathering and dissemination in vehicular ad hoc networks." Wireless personal communications 69.4 (2013): 1107-1129.

[56] Schaefer, Martin, and Jiri Vokrinek. "Agentdrive: towards an agent-based coordination of intelligent cars." International Conference on Practical Applications of Agents and Multi-Agent Systems. Springer International Publishing, 2015.

[57] Slavik, Michael, and Imad Mahgoub. "Applying machine learning to the design of multi-hop broadcast protocols for VANET." Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International. IEEE, 2011.

[58] Samii, Soheil, et al. "Design optimization and synthesis of FlexRay parameters for embedded control applications." Electronic Design, Test and Application (DELTA), 2011 Sixth IEEE International Symposium on. IEEE, 2011.

[59] J. R. Forbes, T. Huang, K. Kanazawa, and S. J. Russell. The batmobile: Towards a bayesian automated taxi. In Fourteenth International Joint Conference on Artificial Intelligence, pages 418–423, 1995.

[60] R. Hallouzi, V. V., H. H., P. Morsink, and P. J. Communication based longitudinal vehicle control using an extended kalman filter. In IFAC Symposium on Advances in Automotive Control, Salerno, 2004.

[61] J. Naranjo, C. Gonzalez, J. Reviejo, R. Garcia, and T. de Pedro. Adaptive fuzzy control for inter-vehicle gap keeping. Intelligent Transportation Systems, IEEE Transactions on, 4(3):132 – 142, Sept. 2003.

[62] M. D. Pendrith. Distributed reinforcement learning for a traffic engineering application. In the fourth international conference on Autonomous Agents, pages 404 – 411, 2000.

[63] C. ¨Unsal, P. Kachroo, and J. S. Bay. Simulation study of multiple intelligent vehicle control using stochastic learning automata. IEEE Transactions on Systems, Man and Cybernetics - Part A : Systems and Humans, 29(1):120–128, 1999.

[64] B.-C. Seet, G. Liu, B.-S. Lee, C.-H. Foh, K.-J. Wong, and K.-K. Lee, “A-star: A mobile ad hoc routing strategy for metropolis vehicular communications,” in Proc. NETWORKING, Apr. 2004, vol. 3042, pp. 989–999.

[65] V. Naumov and T. Gross, “Connectivity-aware routing (CAR) in vehicular ad hoc networks,” in Proc. IEEE Int. Conf. Comput. Commun., Anchorage, AK, May 2007, pp. 1919–1927.

[66] Josiane Nzouonta, Neeraj Rajgure, Guiling Wang, and Cristian Borcea. "VANET Routing on City Roads using Real-Time Vehicular Traffic Information, " IEEE Transactions on Vehicular Technology, Volume 58, Issue 7, 2009.

[67] Pedro M. Ruiz, Victor Cabrera, Juan A. Martinez and Francisco J. Ros, “BRAVE: Beacon-less Routing Algorithm for Vehicular Environments”, Second IEEE International Workshop on Intelligent Vehicular Networks (InVeNet 2010), pp. 709-714, November 2010, San Francisco, CA, USA.

[68] Katsaros, Konstantinos, et al. "CLWPR—A novel cross-layer optimized position based routing protocol for VANETs." Vehicular Networking Conference (VNC), 2011 IEEE. IEEE, 2011.

[69] Correia, Sergio Luis OB, J. Celestino, and Omar Cherkaoui. "Mobilityaware Ant Colony Optimization routing for vehicular ad hoc networks." Wireless Communications and Networking Conference (WCNC), 2011 IEEE. IEEE, 2011.

[70] Y. Xiang, Z.Liu, R. Liu, W. Sun and W. Wang, “GeoSVR: A map-based stateless VANET routing”, Ad Hoc Networks. (2012).

[71] Review Article- “Routing in Vehicular Networks: Feasibility,Modeling, and Security” Ioannis Broustis and Michalis Faloutsos Department of Computer Science and Engineering, University of California -Riverside, Riverside, CA 92521, USA Correspondence should be addressed to Broustis Ioannis, [e-mail] Received 11 July 2007; Accepted 19 March 2008

[72] M. Raya, J.-P. Hubaux, “Securing vehicular ad hoc networks”, Journal of Computer Security 15 (1) (2007) 39–68. Special issue on Security of Ad Hoc and Sensor Networks

[73] O. Dousse, P. Thiran, and M. Hasler, “Connectivity in ad hoc and hybrid networks,” in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ’02), vol. 2, pp. 1079–1088, New York, NY, USA, June 2002.

[74] Dedicated Short Range Communication Project, available online at: http://www.leearmstrong.com/DSRC/DSRChomeset.html.

[75] Vehicle Information and Communication System, available online at: http://www.vics.or.jp/english/index.html.

[76] The PreVENT Project, available online at: http://www.prevent-ip.org.

[77] The NOW: Network on Wheels Project, available online at: http://www.network-on-wheels.de