DOI QR코드

DOI QR Code

An Efficient Optimization Technique for Node Clustering in VANETs Using Gray Wolf Optimization

  • Khan, Muhammad Fahad (Department of Computer Science, COMSATS Institute of Information Technology) ;
  • Aadil, Farhan (Department of Computer Science, COMSATS Institute of Information Technology) ;
  • Maqsood, Muazzam (Department of Computer Science, COMSATS Institute of Information Technology) ;
  • Khan, Salabat (Department of Computer Science, COMSATS Institute of Information Technology) ;
  • Bukhari, Bilal Haider (Department of Computer Science, COMSATS Institute of Information Technology)
  • Received : 2018.02.12
  • Accepted : 2018.04.17
  • Published : 2018.09.30

Abstract

Many methods have been developed for the vehicles to create clusters in vehicular ad hoc networks (VANETs). Usually, nodes are vehicles in the VANETs, and they are dynamic in nature. Clusters of vehicles are made for making the communication between the network nodes. Cluster Heads (CHs) are selected in each cluster for managing the whole cluster. This CH maintains the communication in the same cluster and with outside the other cluster. The lifetime of the cluster should be longer for increasing the performance of the network. Meanwhile, lesser the CH's in the network also lead to efficient communication in the VANETs. In this paper, a novel algorithm for clustering which is based on the social behavior of Gray Wolf Optimization (GWO) for VANET named as Intelligent Clustering using Gray Wolf Optimization (ICGWO) is proposed. This clustering based algorithm provides the optimized solution for smooth and robust communication in the VANETs. The key parameters of proposed algorithm are grid size, load balance factor (LBF), the speed of the nodes, directions and transmission range. The ICGWO is compared with the well-known meta-heuristics, Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) for clustering in VANETs. Experiments are performed by varying the key parameters of the ICGWO, for measuring the effectiveness of the proposed algorithm. These parameters include grid sizes, transmission ranges, and a number of nodes. The effectiveness of the proposed algorithm is evaluated in terms of optimization of number of cluster with respect to transmission range, grid size and number of nodes. ICGWO selects the 10% of the nodes as CHs where as CLPSO and MOPSO selects the 13% and 14% respectively.

Keywords

References

  1. M. Fathian, G. R. Shiran, and A. R. Jafarian-Moghaddam, "Two new clustering algorithms for vehicular ad-hoc network based on ant colony system," Wireless Personal Communications, vol. 83, pp. 473-491, 2015. https://doi.org/10.1007/s11277-015-2404-4
  2. K. Jothi and A. E. Jeyakumar, "Optimization and quality-of-service protocols in VANETs: a review," Artificial intelligence and evolutionary algorithms in engineering systems, ed: Springer, pp. 275-284, 2015.
  3. A. Daeinabi, A. G. P. Rahbar, and A. Khademzadeh, "VWCA: An efficient clustering algorithm in vehicular ad hoc networks," Journal of Network and Computer Applications, vol. 34, pp. 207-222, 2011. https://doi.org/10.1016/j.jnca.2010.07.016
  4. N. Kumar, N. Chilamkurti, and J. H. Park, "ALCA: agent learning-based clustering algorithm in vehicular ad hoc networks," Personal and ubiquitous computing, vol. 17, pp. 1683-1692, 2013. https://doi.org/10.1007/s00779-012-0600-8
  5. P. Basu, N. Khan, and T. D. Little, "A mobility based metric for clustering in mobile ad hoc networks," in Proc. of Distributed computing systems workshop, 2001 international conference on, pp. 413-418, 2001.
  6. Z. Y. Rawashdeh and S. M. Mahmud, "A novel algorithm to form stable clusters in vehicular ad hoc networks on highways," EURASIP Journal on Wireless Communications and Networking, vol. 2012, p. 15, 2012. https://doi.org/10.1186/1687-1499-2012-15
  7. M. Gerla and J. T.-C. Tsai, "Multicluster, mobile, multimedia radio network," Wireless networks, vol. 1, pp. 255-265, 1995. https://doi.org/10.1007/BF01200845
  8. D. Turgut, S. K. Das, R. Elmasri, and B. Turgut, "Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach," in Proc. of Global Telecommunications Conference, 2002. GLOBECOM'02. IEEE, pp. 62-66, 2002.
  9. I. I. Er and W. K. G. Seah, "Mobility-based d-hop clustering algorithm for mobile ad hoc networks," in Proc. of Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, pp. 2359-2364, 2004.
  10. D. Aloise, A. Deshpande, P. Hansen, and P. Popat, "NP-hardness of Euclidean sum-of-squares clustering," Machine learning, vol. 75, pp. 245-248, 2009. https://doi.org/10.1007/s10994-009-5103-0
  11. H. Ali, W. Shahzad, and F. A. Khan, "Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization," Applied Soft Computing, vol. 12, pp. 1913-1928, 2012. https://doi.org/10.1016/j.asoc.2011.05.036
  12. A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer communications, vol. 30, pp. 2826-2841, 2007. https://doi.org/10.1016/j.comcom.2007.05.024
  13. M. Fahad, F. Aadil, S. Khan, P. A. Shah, K. Muhammad, J. Lloret, et al., "Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks," Computers & Electrical Engineering, 2018.
  14. Y. Wang and F. Li, "Vehicular ad hoc networks," Guide to wireless ad hoc networks, ed: Springer, pp. 503-525, 2009.
  15. U. Hernandez-Jayo, A. S. K. Mammu, and I. De-la-Iglesia, "Reliable Communication in Cooperative Ad hoc Networks," Contemporary Issues in Wireless Communications, ed: InTech, 2014.
  16. P.-R. Sheu and C.-W. Wang, "A stable clustering algorithm based on battery power for mobile ad hoc networks," 淡江理工學刊, vol. 9, pp. 233-242, 2006.
  17. S. Momeni and M. Fathy, "Clustering In VANETs," Intelligence for Nonlinear Dynamics and Synchronisation, ed: Springer, pp. 271-301, 2010.
  18. W. Chen and S. Cai, "Ad hoc peer-to-peer network architecture for vehicle safety communications," IEEE Communications magazine, vol. 43, pp. 100-107, 2005.
  19. Y.-T. Chang, J.-W. Ding, C.-H. Ke, and I.-Y. Chen, "A survey of handoff schemes for vehicular ad-hoc networks," in Proc. of Proceedings of the 6th international wireless communications and mobile computing conference, pp. 1228-1231, 2010.
  20. M. Chatterjee, S. K. Das, and D. Turgut, "WCA: A weighted clustering algorithm for mobile ad hoc networks," Cluster computing, vol. 5, pp. 193-204, 2002. https://doi.org/10.1023/A:1013941929408
  21. W. Shahzad, F. A. Khan, and A. B. Siddiqui, "Clustering in mobile ad hoc networks using comprehensive learning particle swarm optimization (CLPSO)," Communication and Networking, ed: Springer, pp. 342-349, 2009.
  22. L. Zhou, D. Wu, Z. Dong, and X. Li, "When Collaboration Hugs Intelligence: Content Delivery over Ultra-Dense Networks," IEEE Communications Magazine, vol. 55, pp. 91-95, 2017.
  23. Z. Liang, D. Wu, J. Chen, and Z. Dong, "Greening the Smart Cities: Energy-Efficient Massive Content Delivery via D2D Communications," IEEE Transactions on Industrial Informatics, 2017.
  24. H. Hu, Y. Wen, T.-S. Chua, J. Huang, W. Zhu, and X. Li, "Joint content replication and request routing for social video distribution over cloud CDN: A community clustering method," IEEE transactions on circuits and systems for video technology, vol. 26, pp. 1320-1333, 2016. https://doi.org/10.1109/TCSVT.2015.2455712
  25. H. Hu, Y. Wen, T.-S. Chua, Z. Wang, J. Huang, W. Zhu, et al., "Community based effective social video contents placement in cloud centric CDN network," in Proc. of Multimedia and Expo (ICME), 2014 IEEE International Conference on, pp. 1-6, 2014.
  26. F. Aadil, K. B. Bajwa, S. Khan, N. M. Chaudary, and A. Akram, "CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET," PloS one, vol. 11, p. e0154080, 2016. https://doi.org/10.1371/journal.pone.0154080
  27. F. Aadil, S. Khan, K. B. Bajwa, M. F. Khan, and A. Ali, "Intelligent Clustering in Vehicular ad hoc Networks," KSII Transactions on Internet & Information Systems, vol. 10, 2016.
  28. D. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Transactions on communications, vol. 29, pp. 1694-1701, 1981. https://doi.org/10.1109/TCOM.1981.1094909
  29. R. Dewri, N. Poolsappasit, I. Ray, and D. Whitley, "Optimal security hardening using multi-objective optimization on attack tree models of networks," in Proc. of Proceedings of the 14th ACM conference on Computer and communications security, pp. 204-213, 2007.
  30. M. Hadded, R. Zagrouba, A. Laouiti, P. Muhlethaler, and L. A. Saidane, "A multi-objective genetic algorithm-based adaptive weighted clustering protocol in vanet," in Proc. of Evolutionary Computation (CEC), 2015 IEEE Congress on, pp. 994-1002, 2015.
  31. J. Kennedy, "Particle swarm optimization," Encyclopedia of machine learning, ed: Springer, pp. 760-766, 2011.
  32. E. Emary, H. M. Zawbaa, and C. Grosan, "Experienced gray wolf optimization through reinforcement learning and neural networks," IEEE transactions on neural networks and learning systems, 2017.
  33. L. D. Mech, "Alpha status, dominance, and division of labor in wolf packs," Canadian Journal of Zoology, vol. 77, pp. 1196-1203, 1999. https://doi.org/10.1139/z99-099