A Novel Shortcut Addition Algorithm With Particle Swarm for Multisink Internet of Things

Abstract

[EN] 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.