Open Access Open Access  Restricted Access Subscription or Fee Access

Clustering in Vehicular Ad-Hoc Network Using Artificial Neural Network


(*) Corresponding author


Authors' affiliations


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


VANET; Clustering Routing Protocols; Stability; Cluster-Head; Reliability; Artificial Neural Network

Full Text:

PDF


References


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