Abstract: Aiming at the defect that the annulus intersection and grid scan algorithm required the number of beacon nodes to meet the size of a certain scale, the author proposed an improved algorithm based on annulus intersection and grid scan for unknownbeacon iterative. The algorithm took the localized unknown nodes as the known condition. The algorithm solved the problem of low localization precision of a small number of beacon nodes and increased the recycling utilization of the localized nodes in the unknown nodes by introducing the beacon node iterative method. Experimental results show that the improved algorithm can improve the localization precision and reduce the dependence on the scale of beacon nodes.

Key words: iterative, annulus intersection and grid scan (AIGS), wireless sensor network (WSN), localization precision