Skip to main content
SpringerLink
Log in

A Novel Many-Objective Clustering Algorithm in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. Lin, C. R., & Gerla, M. (1997). Adaptive clustering for mobile wireless networks. Selected Areas in Communications, 15(7), 1265–1275.

    Article  Google Scholar 

  4. Gerla, M., & Tsai, J. T.-C. (1995). Multicluster, mobile, multimedia radio network. Wireless Networks, 1(3), 255–265.

    Article  Google Scholar 

  5. 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.

  6. 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.

    Article  Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193–204.

    Article  Google Scholar 

  10. 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.

  11. 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.

  12. 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.

    Article  MATH  Google Scholar 

  13. Aissa, M., & Belghith, A. (2014). Quality of clustering in mobile ad hoc networks. Procedia Computer Science, 32, 245–252.

    Article  Google Scholar 

  14. Pathak, S., & Jain, S. (2016). A novel weight based clustering algorithm for routing in MANET. Wireless Networks, 22(8), 2695–2704.

    Article  Google Scholar 

  15. 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.

  16. 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.

    Article  Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. Cross, N. (2008). Engineering design methods: Strategies for product design (4d). Chichester: Wiley.

    Google Scholar 

  21. Wang, X., Cheng, H., & Huang, H. (2014). Constructing a MANET based on clusters. Wireless Personal Communications, 75(2), 1489–1510.

    Article  Google Scholar 

  22. 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.

  23. 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.

    Article  Google Scholar 

  24. 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.

  25. 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.

  26. 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.

  27. Shannon, C. E. (2001). A mathematical theory of communication. ACM SIGMOBILE Mobile Computing and Communications Review, 5(1), 3–55.

    Article  MathSciNet  Google Scholar 

  28. Hwang, C.-L., & Yoon, K. (2012). Multiple attribute decision making: Methods and applications a state-of-the-art survey (Vol. 186). Berlin: Springer.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Reza Assareh & Midia Reshadi

  2. Computer Engineering and Information Technology Department, Amirkabir University of Technology, Hafez Avenue, Tehran, Iran

    Masoud Sabaei

  3. IT Faculty, Iran Telecommunication Research Center, Tehran, Iran

    Ahmad Khademzadeh

Authors
  1. Reza Assareh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masoud Sabaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad Khademzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Midia Reshadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masoud Sabaei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4653-x

Keywords

Search

Navigation