Article: Heuristic positioning method for intrusion nodes in sensor networks based on quantum annealing algorithm Journal: International Journal of Autonomous and Adaptive Communications Systems (IJAACS) 2023 Vol.16 No.5 pp.436 - 450 Abstract: In order to overcome the problems of low accuracy and long time-consuming of traditional heuristic localisation methods for intrusion nodes in sensor networks, a new heuristic localisation method based on quantum annealing algorithm is proposed in this paper. This method analyses the result graph of sensor network and node system, selects multi-communication radius method to communicate and broadcast among each sensor node, refines the hop number of nodes, and calculates the average hop moment of unknown nodes by using a weighting factor. On this basis, through the quantum tunnelling effect and quantum annealing algorithm, the heuristic localisation of sensor network intrusion nodes is completed. Simulation results show that the proposed method can effectively improve the positioning accuracy and reduce the running time. The maximum positioning time is only 0.2 min, which shows that the proposed method has high practical application value. Inderscience Publishers - linking academia, business and industry through research

Title: Heuristic positioning method for intrusion nodes in sensor networks based on quantum annealing algorithm

Authors: Yun Zhao; Ziwen Cai; Tao Huang; Bin Qian; Mi Zhou

Addresses: Electric Power Research Institute of China Southern Power Grid, Guangzhou, 510080, China ' Electric Power Research Institute of China Southern Power Grid, Guangzhou, 510080, China ' Electric Power Research Institute of China Southern Power Grid, Guangzhou, 510080, China ' Electric Power Research Institute of China Southern Power Grid, Guangzhou, 510080, China ' Electric Power Research Institute of China Southern Power Grid, Guangzhou, 510080, China

Abstract: In order to overcome the problems of low accuracy and long time-consuming of traditional heuristic localisation methods for intrusion nodes in sensor networks, a new heuristic localisation method based on quantum annealing algorithm is proposed in this paper. This method analyses the result graph of sensor network and node system, selects multi-communication radius method to communicate and broadcast among each sensor node, refines the hop number of nodes, and calculates the average hop moment of unknown nodes by using a weighting factor. On this basis, through the quantum tunnelling effect and quantum annealing algorithm, the heuristic localisation of sensor network intrusion nodes is completed. Simulation results show that the proposed method can effectively improve the positioning accuracy and reduce the running time. The maximum positioning time is only 0.2 min, which shows that the proposed method has high practical application value.

Keywords: quantum annealing algorithm; sensor network; intrusion node; heuristic positioning; node system; low accuracy; long time-consuming.

DOI: 10.1504/IJAACS.2023.134094

International Journal of Autonomous and Adaptive Communications Systems, 2023 Vol.16 No.5, pp.436 - 450

Received: 30 Apr 2020
Accepted: 30 Aug 2021
Published online: 11 Oct 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Heuristic positioning method for intrusion nodes in sensor networks based on quantum annealing algorithm

Keep up-to-date