Abstract
In mobile ad hoc networks, clustering refers to the process of identifying the set of clusterheads that optimize one or more network objectives. To optimize each objective, the nodes of the network should be evaluated and compared in terms of one or more corresponding attributes. In many-objective problems, as the number of favorable network objectives increases, the number of assessment attributes can increase significantly. Based on such attributes, two clusterhead selection approaches have been proposed: weight-based and dominance-based methods. In the weight-based methods, the large number of attributes in the weight equation reduces the accuracy of the weight factors. In dominance-based methods, the large number of attributes in the comparison process enlarges the Pareto set and reduces the convergence speed. In this paper, we propose an approach that decomposes the main objectives into intermediate sub-objectives in a hierarchical manner. Common sub-objectives can then be estimated based on the measurable node attributes. We combine these sub-objectives, rather than the raw attributes, in the weight equation. By exploiting this approach, we reduce five different objectives to just two sub-objectives for use in our proposed clustering algorithm. The results indicate that the proposed clustering algorithm is considerably more efficient than the well-known weighted clustering algorithm and its fast version, in terms of network objectives.
Similar content being viewed by others
References
Ahmadi, M., Shojafar, M., Khademzadeh, A., Badie, K., & Tavoli, R. (2015). A hybrid algorithm for preserving energy and delay routing in mobile ad-hoc networks. Wireless Personal Communications, 85(4), 2485–2505.
Cheng, H., Cao, J., Wang, X., Das, S. K., & Yang, S. (2009). Stability-aware multi-metric clustering in mobile ad hoc networks with group mobility. Wireless Communications and Mobile Computing, 9(6), 759–771.
Lin, C. R., & Gerla, M. (1997). Adaptive clustering for mobile wireless networks. Selected Areas in Communications, 15(7), 1265–1275.
Gerla, M., & Tsai, J. T.-C. (1995). Multicluster, mobile, multimedia radio network. Wireless Networks, 1(3), 255–265.
Basu, P., Khan, N., & Little, T. D. (2001). A mobility based metric for clustering in mobile ad hoc networks. In Distributed computing systems workshop (pp. 413–418). IEEE.
Torkestani, J. A., & Meybodi, M. R. (2011). A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks. Cluster Computing, 14(4), 311–324.
Sheu, P., & Wang, C. (2006). A stable clustering algorithm based on battery power for mobile ad hoc networks. Tamkang Journal of Science and Engineering, 9(3), 233–242.
Faridabad, H. (2011). Neural network model based cluster head selection for power control in mobile ad hoc networks. International Journal on Computer Science and Engineering (IJCSE), 3(1), 28–33.
Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193–204.
Dhurandher, S. K., & Singh, G. (2005). Weight based adaptive clustering in wireless ad hoc networks. In IEEE international conference on personal wireless communications (ICPWC 2005) (pp. 95–100). IEEE.
Choi, W., & Woo, M. (2006). A distributed weighted clustering algorithm for mobile ad hoc networks. In Advanced international conference on telecommunications and international conference on internet and web applications and services (AICT-ICIW’06) (pp. 73–73). IEEE.
Konstantopoulos, C., Gavalas, D., & Pantziou, G. (2008). Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction. Computer Networks, 52(9), 1797–1824.
Aissa, M., & Belghith, A. (2014). Quality of clustering in mobile ad hoc networks. Procedia Computer Science, 32, 245–252.
Pathak, S., & Jain, S. (2016). A novel weight based clustering algorithm for routing in MANET. Wireless Networks, 22(8), 2695–2704.
Sett, S., & Thakurta, P. K. G. (2015). Effect of optimal cluster head placement in MANET through multi objective GA. In Computer engineering and applications (ICACEA), international conference on advances in (pp. 832–837). IEEE. doi:10.1109/ICACEA.2015.7164819.
Ali, H., Shahzad, W., & Khan, F. A. (2012). Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization. Applied Soft Computing, 12(7), 1913–1928.
Zhao, X., Hung, W. N., Yang, Y., & Song, X. (2013). Optimizing communication in mobile ad hoc network clustering. Computers in Industry, 64(7), 849–853.
Yang, S., Li, M., Liu, X., & Zheng, J. (2013). A grid-based evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 17(5), 721–736.
Cheng, J., Yen, G. G., & Zhang, G. (2015). A many-objective evolutionary algorithm with enhanced mating and environmental selections. IEEE Transactions on Evolutionary Computation, 19(4), 592–605.
Cross, N. (2008). Engineering design methods: Strategies for product design (4d). Chichester: Wiley.
Wang, X., Cheng, H., & Huang, H. (2014). Constructing a MANET based on clusters. Wireless Personal Communications, 75(2), 1489–1510.
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on (vol. 12, p. 10). IEEE.
Aissa, M., Belghith, A., & Drira, K. (2013). New strategies and extensions in weighted clustering algorithms for mobile ad hoc networks. Procedia Computer Science, 19, 297–304.
Sett, S., & Thakurta, P. K. G. (2015). Multi objective optimization on clustered mobile networks: An ACO based approach. In Information systems design and intelligent applications (pp. 123–133). Springer.
Tan, Y., & Li, X. (2010). A study of end-to-end delay in MANET. In Pervasive computing signal processing and applications (PCSPA), 2010 first international conference on (pp. 1223–1227). IEEE.
Rahman, K. A., & Tepe, K. E. (2011). Mobility assisted routing in mobile ad hoc networks. In New technologies, mobility and security (NTMS), 2011 4th IFIP international conference on (pp. 1–5). IEEE.
Shannon, C. E. (2001). A mathematical theory of communication. ACM SIGMOBILE Mobile Computing and Communications Review, 5(1), 3–55.
Hwang, C.-L., & Yoon, K. (2012). Multiple attribute decision making: Methods and applications a state-of-the-art survey (Vol. 186). Berlin: Springer.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Assareh, R., Sabaei, M., Khademzadeh, A. et al. A Novel Many-Objective Clustering Algorithm in Mobile Ad Hoc Networks. Wireless Pers Commun 97, 2971–2997 (2017). https://doi.org/10.1007/s11277-017-4653-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-017-4653-x