Clustering in Vehicular Ad-Hoc Network Using Artificial Neural Network
(*) Corresponding author
DOI: https://doi.org/10.15866/irecos.v11i6.9328
Abstract
Vehicular Ad-Hoc Network (VANET) is an emerging field of wireless networks and one of the most promising applications of communication among vehicles. In particular, several moving vehicles without the pre-existing infrastructure to communicate, are currently the object of increased attention by researchers, to improve safety on the roads. In VANET, clustering routing protocols play a very important role in relation to the efficient usage of bandwidth distribution of resources and scalability. The clustering routing approach reduces the size of the routing table based on the used clustering structure. However, this algorithm suffers from the instability of network and discontinuous connectivity. This work presents a novel clustering algorithm based on mobility and reliability of vehicles for VANET, from which clusters use an artificial neural network system (ANN) in a distributed manner. The proposed algorithm considers the reliability rate value, speed and distance’s difference among the nodes in the cluster formation and the degree of learning for electing a cluster-head (CH). These parameters increase the stability and the connectivity and it can reduce the bandwidth and the end-to-end delay in the network. Experimental results show that the proposed protocol outperforms the existing solutions in terms of average CH Lifetime, average lifetime of the cluster, average membership lifetime, percentage of selecting abnormal vehicles a CH, bandwidth, and end-to-end delay.
Copyright © 2016 Praise Worthy Prize - All rights reserved.
Keywords
Full Text:
PDFReferences
Grant-Muller, Susan et Usher, Mark. Intelligent Transport Systems: The propensity for environmental and economic benefits. Technological Forecasting and Social Change, 2014, vol. 82, p. 149-166.
http://dx.doi.org/10.1016/j.techfore.2013.06.010
Bilgin, B. E. et Gungor, V. C. Performance comparison of IEEE 802.11 p and IEEE 802.11 b for vehicle-to-vehicle communications in highway, rural, and urban areas. International Journal of Vehicular Technology, 2013, vol. 2013.
http://dx.doi.org/10.1155/2013/971684
Al-Sultan, Saif, Al-Doori, Moath M., Al-Bayatti, Ali H., et al. A comprehensive survey on vehicular Ad Hoc network. Journal of network and computer applications, 2014, vol. 37, p. 380-392.
http://dx.doi.org/10.1016/j.jnca.2013.02.036
Goonewardene, R. T., Ali, F. H., et Stipidis, Elias. Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks. IET Intelligent Transport Systems, 2009, vol. 3, no 2, p. 148.
http://dx.doi.org/10.1049/iet-its:20070052
Marzak, Bouchra, Toumi, Hicham, Talea, Mohamed, et al. Cluster head selection algorithm in vehicular Ad Hoc networks. In: Cloud Technologies and Applications (CloudTech), 2015 International Conference on. IEEE, 2015. p. 1-4.
http://dx.doi.org/10.1109/cloudtech.2015.7336994
Vodopivec, Samo, Bešter, Janez, et Kos, Andrej. A survey on clustering algorithms for vehicular ad-hoc networks. In : Telecommunications and Signal Processing (TSP), 2012 35th International Conference on. IEEE, 2012. p. 52-56.
http://dx.doi.org/10.1109/tsp.2012.6256251
Hafeez, Khalid Abdel, Zhao, Lian, Liao, Zaiyi, et al. A fuzzy-logic-based cluster head selection algorithm in VANETs. In : Communications (ICC), 2012 IEEE International Conference on. IEEE, 2012. p. 203-207.
http://dx.doi.org/10.1109/icc.2012.6363839
Dietzel, Stefan, Bako, Boto, Schoch, Elmar, et al. A fuzzy logic based approach for structure-free aggregation in vehicular ad-hoc networks. In: Proceedings of the sixth ACM international workshop on VehiculArInterNETworking. ACM, 2009. p. 79-88.
http://dx.doi.org/10.1145/1614269.1614283
Alheeti, Ali, Khattab, M., Gruebler, Anna, et al. An intrusion detection system against malicious attacks on the communication network of driverless cars. In : Consumer Communications and Networking Conference (CCNC), 2015 12th Annual IEEE. IEEE, 2015. p. 916-921.
http://dx.doi.org/10.1109/ccnc.2015.7158098
Jin, Zhanpeng. Autonomously Reconfigurable Artificial Neural Network on a Chip. 2010. Thèse de doctorat. University of Pittsburgh.
Atibi, Mohamed, Atouf, Issam, Boussaa, Mohamed, et al. Parallel and Mixed Hardware Implementation of Artificial Neuron Network on the FPGA Platform. International Journal of Engineering & Technology, 2014, vol. 6, no 5, p. 0975-4024.
Atibi, Mohamed, Bennis, Abdelattif, et Boussaa, Mohamed. Precise calculation unit based on a hardware implementation of a formal neuron in a FPGA platform. International Journal of Advances in Engineering & Technology, 2014, vol. 7, no 3, p. 733.
Basheer, I. A. et Hajmeer, M. Artificial neural networks: fundamentals, computing, design, and application. Journal of microbiological methods, 2000, vol. 43, no 1, p. 3-31.
http://dx.doi.org/10.1016/s0167-7012(00)00201-3
Song, Tao, Xia, Wei Wei, Song, Tiecheng, et al. A cluster-based directional routing protocol in VANET. In: Communication Technology (ICCT), 2010 12th IEEE International Conference on. IEEE, 2010. p. 1172-1175.
http://dx.doi.org/10.1109/icct.2010.5689132
Arkian, Hamid Reza, Atani, RezaEbrahimi, Pourkhalili, Atefe, et al. Cluster-based traffic information generalization in vehicular ad-hoc networks. Vehicular communications, 2014, vol. 1, no 4, p. 197-207.
http://dx.doi.org/10.1016/j.vehcom.2014.08.003
Zhang, Zhenxia, Boukerche, Azzedine, et Pazzi, Richard. A novel multi-hop clustering scheme for vehicular ad-hoc networks. In: Proceedings of the 9th ACM international symposium on Mobility management and wireless access. ACM, 2011. p. 19-26.
http://dx.doi.org/10.1145/2069131.2069135
Basu, Prithwish, Khan, Naved, et Little, Thomas DC. A mobility based metric for clustering in mobile ad hoc networks. In: Distributed computing systems workshop, 2001 international conference on. IEEE, 2001. p. 413-418.
http://dx.doi.org/10.1109/cdcs.2001.918738
Hassanabadi, Behnam, Shea, Christine, Zhang, L., et al. Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Networks, 2014, vol. 13, p. 535-548.
http://dx.doi.org/10.1016/j.adhoc.2013.10.005
Wolny, Grzegorz. Modified DMAC clustering algorithm for VANETs. In: Systems and Networks Communications, 2008. ICSNC'08. 3rd International Conference on. IEEE, 2008. p. 268-273.
http://dx.doi.org/10.1109/icsnc.2008.28
Daeinabi, Ameneh, Rahbar, Akbar Ghaffar Pour, et Khademzadeh, Ahmad. VWCA: An efficient clustering algorithm in vehicular ad hoc networks. Journal of Network and Computer Applications, 2011, vol. 34, no 1, p. 207-222.
http://dx.doi.org/10.1016/j.jnca.2010.07.016
Morales, Mildred M. Caballeros, Hong, ChoongSeon, et Bang, Young-Cheol. An adaptable mobility-aware clustering algorithm in vehicular networks. In: Network Operations and Management Symposium (APNOMS), 2011 13th Asia-Pacific. IEEE, 2011. p. 1-6.
http://dx.doi.org/10.1109/apnoms.2011.6077004
Arafi, Ayoub, Safi, Youssef, Fajr, Rkia, et al. Classification of mammographic images using artificial neural networks. Applied Mathematical Sciences, 2013, vol. 7, no 89, p. 4415-4423.
Issariyakul, Teerawatet Hossain, Ekram. Introduction to network simulator NS2. Springer Science & Business Media, 2011.
http://dx.doi.org/10.1007/978-1-4614-1406-3_2
Mirjazaee, Nassimet Moghim, Neda. A Driving Path Based Opportunistic Routing in Vehicular Ad Hoc Network. International Journal of Communication Networks and Information Security, 2015, vol. 7, no 3, p. 162.
Behrisch, Michael, Bieker, Laura, Erdmann, Jakob, et al. Sumo–simulation of urban mobility. In: The Third International Conference on Advances in System Simulation (SIMUL 2011), Barcelona, Spain. 2011.
Karnadi, FelizKristianto, Mo, ZhiHai, et Lan, Kun-chan. Rapid generation of realistic mobility models for VANET. In: Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE. IEEE, 2007. p. 2506-2511.
http://dx.doi.org/10.1109/wcnc.2007.467
Sadeghian, Hooman, Farahani, Ali, et Abbaspour, Maghsoud. Overhead-controlled contention-based routing for VANETs. International Journal of Communication Networks and Information Security, 2014, vol. 6, no 2, p. 118.
Gorrieri, Andrea, Martalò, Marco, Busanelli, Stefano, et al. Clustering and sensing with decentralized detection in vehicular ad hoc networks. Ad Hoc Networks, 2016, vol. 36, p. 450-464.
http://dx.doi.org/10.1016/j.adhoc.2015.05.019
Refbacks
- There are currently no refbacks.
Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize