Open Access Open Access  Restricted Access Subscription Access

Using Quantum-inspired Tabu Search Algorithm with Logic Operation and Moving Average Indicator for Wormhole Attack Detection in a WSN

Ting-Hui Chu,
Shu-Yu Kuo,
Yao-Hsin Chou,

Abstract


Wireless Sensor Networks (WSNs) are composed of multiple sensor nodes which communicate with each other and one or more base stations wirelessly, and are applied in many fields, including military, ecological and environmental monitoring. However, the wormhole attack problem is a significant security issue in WSNs. The wormhole in the attack consists of one or more pairs of malicious nodes. They will receive and transmit the information of the neighbor node through a special tunnel to other wormhole nodes. This may result in many problems, such as packet routing errors, reduced node lifetimes and even damage the entire network topology. This paper improves a defense method that utilizes the neighbor information collected by mobile nodes without extra hardware, complex calculation or increased resource consumption. A moving average indicator combined with logic operation, the proposed method applies a Quantum-inspired Tabu Search (QTS) algorithm to effectively find combinations enabling the detection of wormholes. Finally, the experimental results show that the proposed method only uses the number of neighbors and can still effectively detect wormhole attacks.


Citation Format:
Ting-Hui Chu, Shu-Yu Kuo, Yao-Hsin Chou, "Using Quantum-inspired Tabu Search Algorithm with Logic Operation and Moving Average Indicator for Wormhole Attack Detection in a WSN," Journal of Internet Technology, vol. 20, no. 1 , pp. 167-176, Jan. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com