Abstract:

Localization is one of the major supportive techniques for the application and services, making it a research focus in wireless sensor networks. Trilateration is the basis of localization techniques, which is a primary building block of many complicated localization systems. This paper studies the stability of the optimization of trilateration, which is very sensitive to the initial value. We propose a new algorithm, named GICC, to conquer such difficulties. Compared with the existing implementation schemes of trilateration, GICC allows the optimization process of trilateration to obtain the global minimum by a simple gradientbased descent method. We conduct extensive simulations to evaluate the effectiveness of the proposed method. The results show that GICC can effectively avoid local minima, and diminish the errors of the localization result significantly.

Key words: localization;trilateration;wireless network;optimization;least square