CGC: centralized genetic-based clustering protocol for wireless sensor networks using onion approach

Majid Hatamian (), Hamid Barati (), Ali Movaghar () and Alireza Naghizadeh ()
Additional contact information
Majid Hatamian: Islamic Azad University
Hamid Barati: Islamic Azad University
Ali Movaghar: Sharif University of Technology
Alireza Naghizadeh: Rutgers University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 62, issue 4, No 3, 657-674

Abstract: Abstract Wireless sensor networks consist of a large number of nodes which are distributed sporadically in a geographic area. The energy of all nodes on the network is limited. For this reason, providing a method of communication between nodes and network administrator to manage energy consumption is crucial. For this purpose, one of the proposed methods with high performance, is clustering methods. The big challenge in clustering methods is dividing network into several clusters that each cluster is managed by a cluster head (CH). In this paper, a centralized genetic-based clustering (CGC) protocol using onion approach is proposed. The CGC protocol selects the appropriate nodes as CHs according to three criteria that ultimately increases the network life time. This paper investigates the genetic algorithm (GA) as a dynamic technique to find optimum CHs. Furthermore, an innovative fitness function according to the specified parameters is presented. Each chromosome which minimizes fitness function, is selected by base station (BS) and its nodes are introduced to the whole network as proper CHs. After the selection of CHs and cluster formation, for upper level routing between CHs, we define a novel concept which is called Onion Approach. We divide the network into several onion layers in order to reduce the communication overhead among CH nodes. Simulation results show that the implementation of the proposed method by GA and using onion approach, presents better efficiency compared with other previous methods. Conducted simulation results show that the CGC protocol has done significant improvement in terms of running time of the algorithm, the number of nodes alive, first node death, last node death, the number of packets received by the BS, and energy consumption of the network.

Keywords: Wireless sensor network; Clustering; Graph; Genetic algorithm; Chromosome; Centralized; Onion approach (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-015-0102-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:62:y:2016:i:4:d:10.1007_s11235-015-0102-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-015-0102-x

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().