학술논문

TEAM: A Layered-Cooperation Topology Evolution Algorithm for Multi-Sink Internet of Things
Document Type
Periodical
Source
IEEE Transactions on Mobile Computing IEEE Trans. on Mobile Comput. Mobile Computing, IEEE Transactions on. 23(5):3754-3768 May, 2024
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Signal Processing and Analysis
Network topology
Topology
Robustness
Statistics
Sociology
Optimization
Energy consumption
Multi-sink Internet of Things
information entropy
layered-cooperation
topology evolution
Language
ISSN
1536-1233
1558-0660
2161-9875
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.