Energy balanced two-level clustering for large-scale wireless sensor networks based on the gravitational search algorithm

被引:0
|
作者
Mamalis B. [1 ]
Perlitis M. [2 ]
机构
[1] University of West Attica, Agiou Spyridonos, Egaleo, Athens
[2] Democritus University of Thrace University Campus, Komotini
来源
International Journal of Advanced Computer Science and Applications | 2019年 / 10卷 / 12期
关键词
Data collection; Gravitational search algorithm; Network lifetime; Nodes clustering; Wireless sensors;
D O I
10.14569/ijacsa.2019.0101205
中图分类号
学科分类号
摘要
Organizing sensor nodes in clusters is an effective method for energy preservation in a Wireless Sensor Network (WSN). Throughout this research work we present a novel hybrid clustering scheme that combines a typical gradient clustering protocol with an evolutionary optimization method that is mainly based on the Gravitational Search Algorithm (GSA). The proposed scheme aims at improved performance over large in size networks, where classical schemes in most cases lead to non-efficient solutions. It first creates suitably balanced multihop clusters, in which the sensors energy gets larger as coming closer to the cluster head (CH). In the next phase of the proposed scheme a suitable protocol based on the GSA runs to associate sets of cluster heads to specific gateway nodes for the eventual relaying of data to the base station (BS). The fitness function was appropriately chosen considering both the distance from the cluster heads to the gateway nodes and the remaining energy of the gateway nodes, and it was further optimized in order to gain more accurate results for large instances. Extended experimental measurements demonstrate the efficiency and scalability of the presented approach over very large WSNs, as well as its superiority over other known clustering approaches presented in the literature. © Science and Information Organization.
引用
收藏
页码:32 / 42
页数:10
相关论文
共 50 条
  • [31] Two-Level Clustering Algorithm for Cluster Head Selection in Randomly Deployed Wireless Sensor Networks
    Subedi, Sagun
    Acharya, Shree Krishna
    Lee, Jaehee
    Lee, Sangil
    TELECOM, 2024, 5 (03): : 522 - 536
  • [32] Double firefly based efficient clustering for large-scale wireless sensor networks
    Sahraoui, Mohamed
    Harous, Saad
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (13): : 19669 - 19695
  • [33] A grid-based clustering method for large-scale wireless sensor networks
    Yan, Bin
    Zhou, Xiaojiao
    Wang, Houjun
    Li, Benliang
    2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS, 2007, : 414 - +
  • [34] EEMC: An Energy-Efficient Multi-tier Clustering algorithm for large-scale wireless sensor networks
    Jin, Yan
    Wang, Ling
    Kim, Yoohwan
    Yang, Xiaozong
    2006 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-4, 2006, : 1084 - +
  • [35] Two-level cooperative and energy-efficient tracking algorithm in wireless sensor networks
    Wang, Guojun
    Bhuiyan, Md. Zakirul Alam
    Zhang, Li
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2010, 22 (04): : 518 - 537
  • [36] Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm
    Ebrahimi Mood, Sepehr
    Javidi, Mohammad Masoud
    EVOLVING SYSTEMS, 2020, 11 (04) : 575 - 587
  • [37] Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm
    Sepehr Ebrahimi Mood
    Mohammad Masoud Javidi
    Evolving Systems, 2020, 11 : 575 - 587
  • [38] A hybrid routing protocol for wireless sensor networks based on a two-level clustering hierarchy with enhanced energy efficiency
    Muruganathan, Siva D.
    Fapojuwo, Abraham O.
    WCNC 2008: IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-7, 2008, : 2051 - 2056
  • [39] A balanced distributed clustering algorithm for wireless sensor networks
    Chen, Gong
    Gong, Yan-Lin
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 48 - 53
  • [40] Energy Efficient Load Balanced Clustering Algorithm Based on Learning Automata for Wireless Sensor Networks
    Cao, Lizhi
    Chen, Ying
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 397 - 401