Abstract:

We study  localization algorithms of wireless sensor networks and propose a new pointintriangulation test (NAPIT) based on the minimum sum of signal strength to solve the problem of boundary effects caused by the traditional APIT algorithm. Firstly, the algorithm finds the point from the triangle of anchor nodes where we can get the minimum sum of signal strength. Then the algorithm regards the minimum value as a threshold value to judge if it is an effective triangle. Finally, the algorithm determines the coordinate position of unknown nodes by the gird scanning algorithm. Simulation results show that the NAPIT algorithm can partly reduce the frequency of InToOut Error and OutToIn Error, effectively improve the localization precision and remarkably enlarge the localization coverage.

Key words: wireless sensor network, NAPIT, sum of signal strength, localization precision, localization coverage