RSSI quantization and genetic algorithm based localization in wireless sensor networks

Abstract

This paper proposes a RSSI quantization and genetic algorithm based localization method. To quantize RSSI measurements from sensor nodes, we first divide sensing disks of nodes into multiple-rings and adopt genetic algorithm based on elitist preservation strategy to determine rings width. Secondly, we calculate the overlapping of rings and construct the mapping between a binary code sequence and the overlapping area. Thirdly, a density-based clustering algorithm is presented to solve the ambiguity of the target appearing area. Based on which, a two-stage centroid localization algorithm is proposed, which is especially useful for the case of irregular appearing area of the target. Finally, we construct an experimental environment to validate the performance of our algorithm.