DV-hop-MSO Based Localization Algorithm in Wireless Sensor Networks
Wireless Sensor Networks (WSNs) play an important role in making the dream of ubiquitous computing a reality. It has the potential to influence and improve everyone’s life with a variety of applications in the future. However, there are a number of issues
- PDF / 222,784 Bytes
- 11 Pages / 439.363 x 666.131 pts Page_size
- 61 Downloads / 196 Views
School of Computer Science and Software Engineering, Tianjin Polytechnic University Xiqing, 300387, Tianjin, China seesea [email protected] 2 School of Electronics and Information Engineering, Tianjin Polytechnic University Xiqing, 300387, Tianjin, China
Abstract. Wireless Sensor Networks (WSNs) play an important role in making the dream of ubiquitous computing a reality. It has the potential to influence and improve everyone’s life with a variety of applications in the future. However, there are a number of issues in deployment and exploitation of these networks that must be dealt with for sensor network applications to realize such potential. Localization is one of the supporting technologies in wireless sensor networks, which can not provide the physical locations of events, but also help to improve the routing efficiency, optimize the network coverage and control the topology etc. Therefore, localization is one of the important issues of the WSN. This paper proposes an improved DV-hop localization algorithm for WSNs. The new localization algorithm, which not only maintains the advantages of DV-hop localization algorithm, but also overcomes the shortcomings of Mass-Spring Model (MSO) algorithm that it is easy to fall in to local optimum, make use of the advantages of error inhibition of MSO to solve the problem of calculation error in traditional DV-hop which use weighted least square estimates to calculate the coordinate of unknown nodes. Experimental results show that our proposed method is effective and robust, especially the node localization more accurately than DVhop localization algorithm at the same network environment. Keywords: Wireless sensor networks, Mass spring model, Localization algorithm, DV-hop.
1
Introduction
Wireless sensor network (WSN) is thought as one of hot researches in recent years, which contains communication parts and data processing units. The study of wireless sensor network techniques includes many technologies such as wireless communication, distributed information processing and embedded computing.
Corresponding author.
L. Sun, H. Ma, and F. Hong (Eds.): CWSN 2013, CCIS 418, pp. 313–323, 2014. c Springer-Verlag Berlin Heidelberg 2014
314
X. Lv et al.
In fact, WSNs have made the concept of pervasive computing more realistic. We could use WSNs as applications to monitor the glacier, ocean water and so on. As soon as the technologies of WSN improved, a variety of applications for WSNs are widely used in human life. However, there are a number of issues in deployment and exploitation which must be dealt for applications of WSNs. Nodes localization, which is the subject of this paper, is one of the basic problems that must be solved for using WSNs more effectively. As we all know, there is a vital need of nodes localization for using WSNs more sufficiently. In WSNs, we could use localization algorithm to determine relative or absolute positions of nodes. While designing location algorithm for WSNs, there are many factors that we should to be considered. First of all, the accuracy o
Data Loading...
