A Novel Centralized Range-Free Static Node Localization Algorithm with Memetic Algorithm and Lévy Flight

Sensors

卷:19

Jin Yang¹  Zhen Liu¹  Yongming Cai¹  Deyu Tang¹ 

[1] School of Medical Information and Engineering, Guangdong Pharmaceutical University, Guangzhou 510006, China;

关键词: wireless sensor network;    node localization;    quantum-behaved particle swarm optimization;    Lévy flight;    memetic algorithm;   

DOI  :  10.3390/s19143242

来源: DOAJ

【 摘 要 】

Node localization, which is formulated as an unconstrained NP-hard optimization problem, is considered as one of the most significant issues of wireless sensor networks (WSNs). Recently, many swarm intelligent algorithms (SIAs) were applied to solve this problem. This study aimed to determine node location with high precision by SIA and presented a new localization algorithm named LMQPDV-hop. In LMQPDV-hop, an improved DV-Hop was employed as an underground mechanism to gather the estimation distance, in which the average hop distance was modified by a defined weight to reduce the distance errors among nodes. Furthermore, an efficient quantum-behaved particle swarm optimization algorithm (QPSO), named LMQPSO, was developed to find the best coordinates of unknown nodes. In LMQPSO, the memetic algorithm (MA) and Lévy flight were introduced into QPSO to enhance the global searching ability and a new fast local search rule was designed to speed up the convergence. Extensive simulations were conducted on different WSN deployment scenarios to evaluate the performance of the new algorithm and the results show that the new algorithm can effectively improve position precision.

【 授权许可】

Unknown