Weighted Localization for Underwater Sensor Networks
ELSN (Efficient Localization for large-scale underwater Sensor Networks) gets the node location by solving equations. However, sometimes the unique solution (no solution or multiple solutions) cannot be obtained from equations because of measurement error. In this case, the node cannot be located. On the basis of ELSN algorithm, a new localization algorithm is proposed. It transforms the process of solving equations into looking for the best point of intersection of the three circles in the plane, and regards the point as the potential location of the node. First, in this algorithm , the node is projected into a two-dimensional plane to reduce the computational complexity of the algorithm. Second, every three reference nodes are selected as a combination at random. That is to say, each triplet of nodes which represent a triplet of equations forms three tangent or intersecting circles. Based on the positional relationship of three circles, an optimal point of intersection is served as a potential location of the target node, and the residuals of each triplet are served as a potential weight. Finally, the weighted results of all potential locations are considered as the final position of the node.
KeywordsLocalization Potential location Reference node Residuals Weight
The work is supported by the National Science foundation of China (41176082, 61073182, 40827003, 61073183), the Fundamental Research Funds for the Central Universities (HEUCF1006), and Young backbone teacher project of Heilongjiang province (1155G15).
- 1.Wang F, Shi L, Ren F (2005) Self-localization systems and algorithms for wireless sensor networks. J Softw 15(6):857–868 (in Chinese)Google Scholar
- 2.Shanshan W, Jianping Y, Zhiping C, Guomin Z (2008) A RSSI-based self-localization algorithm for wireless sensor networks [J]. J Comput Res Devel 45(1):385–388Google Scholar
- 3.Cui X, Liu I, Fan X (2009) A distributed anchor free localization algorithm in sensor networks. J Comput Res Dev 46(3):425–433 (in Chinese)Google Scholar
- 6.Shaobin Cai, Xi Li, Ying Tian et al (2010) Alternating combination trilateration based on circle-selection. J Comput Res Dev 46(2):238–244 (in Chinese)Google Scholar
- 8.Niculescu D, Nathi B (2001) Ad-hoc localization system (APS). In: Proceeding of IEEE GLOBECOM01. Piscataway, pp 2926–2931Google Scholar
- 9.Albowitz J, Chen A, Zhang L (2001) Recursive position estimation in sensor networks. In: Proceedings of the IEEE international conference on network protocols (ICNP) 01. Los Angeles, pp. 35–41Google Scholar
- 11.Caruso A, Paparella F, Vieira L et al (2008) Meandering current model and its application to underwater sensor networks. In: Proceeding of INFOCOM08. Phoenix, pp 221–225Google Scholar