Research on Wireless Sensor Network Positioning Based on Genetic Algorithm

Abstract

For smart city wireless sensing network construction needs, a network positioning algorithm based on genetic algorithm is proposed. The genetic algorithm uses a real number encoding, and the positioning model is constructed by analyzing the communication constraint between unknown nodes and a small amount of anchor nodes and constructs the positioning model, and the model is solved. The results show that when the ranging error is 50%, the positioning error is only increased by approximately 15% compared to the nonranging error. In a more harsh environment, if the ranging error is equal to the node wireless range, the ranging error is 100%, and the positioning error and the positioning ratio are not significantly changed. The scheme obtained by this algorithm can be well approarded with an ideal limit. In the case where the sensor node is given, the algorithm can obtain the maximum coverage.