TEAM: a layered-cooperation topology evolution algorithm for multi-sink Internet of Things

Songwei Zhang, Tie Qiu*, Weisheng Si, Quan Z. Sheng, Dapeng Oliver Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Numerous sensor nodes deployed in the Internet of Things (IoT) can form a large heterogeneous network. The increased energy consumption of sensor nodes and the unbalanced communication load on multiple sink nodes reduce the energy efficiency of the network. Moreover, frequent network attacks also pose severe challenges to topology robustness. Optimizing the network topology to achieve the balance between energy efficiency and robustness is a complex problem. Multi-objective heuristic algorithms based on genetic evolution are commonly used to solve joint optimization problems. However, due to the lack of global search ability caused by the loss of genetic diversity, genetic operations are prone to premature convergence during multi-objective evolution. Therefore, this paper introduces multi-population cooperation into the multi-objective evolution process and proposes a novel layered-cooperation Topology Evolution Algorithm for Multi-sink IoT (TEAM). In TEAM, information entropy is used to measure the effectiveness of load balancing on multiple sink nodes. The crossover and mutation probabilities of different populations are dynamically adjusted to ensure genetic diversity. A layered-cooperation mechanism is designed to avoid premature convergence. Extensive experiments confirm that TEAM can effectively improve the energy efficiency and robustness of network topology while balancing the communication load on multi-sink nodes.

Original languageEnglish
Pages (from-to)3754-3768
Number of pages15
JournalIEEE Transactions on Mobile Computing
Volume23
Issue number5
Early online date2 Jun 2023
DOIs
Publication statusPublished - May 2024

Fingerprint

Dive into the research topics of 'TEAM: a layered-cooperation topology evolution algorithm for multi-sink Internet of Things'. Together they form a unique fingerprint.

Cite this