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) can not be got from equations because of the measurement error,

  • PDF / 266,021 Bytes
  • 10 Pages / 439.363 x 666.131 pts Page_size
  • 0 Downloads / 230 Views

DOWNLOAD

REPORT


Abstract. 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) can not be got from equations because of the measurement error, which leads localization problem. 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. Firstly, in this algorithm, the node is projected into a two-dimensional plane to reduce the computational complexity of the algorithm. Secondly, every three reference nodes are randomly selected as a combination. That is to say that each triplet of nodes which represents 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 is served as a potential weight. Finally, the weighted results of all potential locations are considered as the final position of the node. Keywords: Localization, Potential location, Reference node, Residuals, Weight.

As a necessary means of marine monitoring, acoustic sensor networks have a wide spectrum of aquatic applications such as real-time monitoring of the target waters, exploration of marine resources, marine environment monitoring and auxiliary navigation. In order to make sense, the nodes information needs to be combined with its location. So sensor networks node localization technology is one of the key technologies. There are many studies about the wireless sensor network node localization [1-6]. The special features of acoustic channels (high error rate, low bandwidth, and long propagation delay) cause many constraints on the localization schemes for underwater sensor networks. So, how to locate the node in underwater sensor networks is a great challenge. Literature [7] proposed a localization algorithm, which combines threedimensional Euclidean distance estimate method [8] and recursion localization estimate method together [9]. But there are still some issues unsolved because of a measurement error. Sometimes it may not be able to solve the equations L. Sun, H. Ma, and F. Hong (Eds.): CWSN 2013, CCIS 418, pp. 251–260, 2014. c Springer-Verlag Berlin Heidelberg 2014 

252

S. Cai, G. Zhang, and S. Liu

directly which consists of Euclidean formulas to get a unique solution [10]. So some nodes which receive a lot of information can not be located. Integrating the high weight idea to ELSN algorithm, we propose a scheme called Weighted Localization for Underwater Sensor Networks(WUWSN). It is not to determine the coordinates of the target node by directly solving equations, but to transform the solving equations into finding the best plane intersection point of the circle as a potential position of the node, which takes full advantage of the col