基于混合遗传算法的物联网无线节点定位研究

Rrearch of Wireless NODE Location in IOT Networks Based on Hybrid Genetic Algorithm

为快速有效地实现物联网中无线节点的定位需要,提出混合使用遗传与退火算法计算物联网无线节点位置的方法。利用退火算法具备概率性向“优化”和“劣化”方向搜索的特点,优化遗传运算过程中的选择算子,有效改善种群多样性,克服遗传算法容易出现“早熟收敛”的现象,有利于位置计算函数的极值收敛。实验结果表明:使用混合遗传算法计算物联网中节点位置,消耗锚点少,定位精度高,算法稳定,能有效解决低成本无线系统中的定位问题。

In order to locate wireless nodes in IOT Networks quickly and effectively,a method for IOT wireless node location calculation with hybrid genetic and annealing algorithm was proposed.Simulated annealing algorithm has the characteristics of probabilistic searching in“optimization”and“deterioration”direction.The method optimizes the selection operator in genetic operation,effectively improves the population diversity,and thus overcomes premature convergence of genetic algorithm.The hybrid Algorithm is conducive to study the extreme value of position function.The experimental results show that using hybrid Genetic Algorithm to calculate the IOT nodes location consumes fewer anchors,but shows high accuracy and firmer stability.This algorithm can effectively solve the location problem in low-cost wireless systems.