Paper Info
Title
A Novel Shortcut Addition Algorithm With Particle Swarm for Multisink Internet of Things
Abstract
The Internet of Things integrates a large number of distributed nodes to collect or transmit data. When the network scale increases, individuals use multiple sink nodes to construct the network. This increases the complexity of the network and leads to significant challenges in terms of the existing methods with respect to the aspect of data forwarding and collection. In order to address the issue, this paper proposes a Shortcut Addition strategy based on the Particle Swarm algorithm (SAPS) for multisink network. It constructs a network topology with multiple sinks based on a small-world network. In the SAPS, we create a fitness function by combining the average path length and load of the sink node, to evaluate the quality of a particle. Subsequently, crossover and mutation are used to update the particles to determine the optimal solution. The simulation results indicate that the SAPS is superior both to the greedy model with small world and the load-balanced multigateway aware long link addition strategy in terms of the average path length, load balance, and number of added shortcuts.
Year
DOI
Venue
2020
10.1109/TII.2019.2925023
IEEE Transactions on Industrial Informatics
Keywords
DocType
Volume
Network topology,Informatics,Particle swarm optimization,Clustering algorithms,Topology,Data communication,Internet of Things
Journal
16
Issue
ISSN
Citations 
5
1551-3203
1
PageRank 
References 
Authors
0.35
0
6
Name
Order
Citations
PageRank
Tie Qiu189580.18
Bolun Li291.40
Xiaobo Zhou36416.25
Houbing Song41771172.26
Ivan Lee511516.92
Jaime Lloret61516177.56