A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems

作者：Cui, Zhihua; Sun, Bin; Wang, Gaige; Xue, Yu; Chen, Jinjun^*

来源：Journal of Parallel and Distributed Computing, 2017, 103: 42-52.

DOI：10.1016/j.jpdc.2016.10.011

• DV-Hop algorithm
• Oriented cuckoo search algorithm
• Levy flight
• Probability distribution
• Cyber-physical systems

Wireless sensor network (WSN) is an important component of a cyber-physical system. Locating node information is a crucial problem for WSN. Currently, distance vector-hop method (DV-Hop), one of popular range-free algorithms, is widely deployed to estimate the location. However, the estimation precision is challenging. In this paper, a new evolutionary algorithm named oriented cuckoo search algorithm (OCS) is designed. In OCS, the global search capability is dominated by the combination of two different random distributions. To provide a deep investigation, ten different random distributions are employed and compared with CEC2013 test suits. Numerical results show the hybrid distribution combined with Levy distribution and Cauchy distribution achieves the best performance. Furthermore, OCS with this hybrid distribution is also incorporated into the methodology of DV-Hop algorithm to improve the precision performance. Simulation results demonstrate that our modification achieves better precision performance when compared with three other DV-Hop algorithms.

• 出版日期2017-5
• 单位太原科技大学; 南京信息工程大学