• Jun 13, 2017 News!The submission for 2018 7th International Conference on Information and Electronics Engineering (ICIEE 2018) is officially open now !   [Click]
  • Oct 20, 2017 News!IJIEE Vol. 7, No. 6 issue has been published online!   [Click]
  • Sep 28, 2017 News!IJIEE Vol. 7, No. 5 issue has been published online!   [Click]
General Information
Editor-in-chief

 
Faculty of Science, University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, IJIEE will be recognized among the readers in the related field."
IJIEE 2014 Vol.4(4): 288-292 ISSN: 2010-3719
DOI: 10.7763/IJIEE.2014.V4.450

Large Wireless Ad Hoc Network Clustering with End-to-End QoS Constraints Using Multiobjective Particle Swarm Optimization

Nasser M. Alsaedi and Dionysios Kountanis
Abstract— To scale for large ad hoc networks containing hundreds or even thousands of subnets, the networks must be hierarchically organized by partitioning them into clusters or domains. Many researchers have proposed partitioning of large networks into clusters, but this requires specifying cluster size bound. Graph Partitioning (GP) algorithms search for min-cut that balances the number of nodes in each partition. The limitations of GP algorithms are that they cannot be optimized for end-to-end performance requirements or take into account the characteristics of network topology. We propose a clustering algorithm based on the concept of Multiobjective Particle Swarm Optimization (MOPSO). Our algorithm minimizes the sum of the total hop count in each cluster and minimizes the edge-cut weight between clusters. Further, our algorithm provides quality of service (QoS) by taking into account end-to-end performance requirements. We find that minimizing the sum of the cluster hop count results in a balanced and bounded cluster size. For a given number of clusters, our clustering algorithm creates clusters with sizes closer to average size and avoids isolated nodes. In our study, the terms domain, cluster, and partition are used interchangeably.

Index Terms— Ad-hoc network clustering, QoS, bounded cluster size, hop count, multiobjective optimization.

The authors are with Computer Science Department of Western Michigan University, USA (e-mail: nasser.m.alsaedi@wmich.edu, dionysios.kountanis@wmich.edu).

[PDF]

Cite: Nasser M. Alsaedi and Dionysios Kountanis, " Large Wireless Ad Hoc Network Clustering with End-to-End QoS Constraints Using Multiobjective Particle Swarm Optimization," International Journal of Information and Electronics Engineering vol. 4, no. 4, pp. 288-292, 2014.

Copyright © 2008-2017. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net