DV-hop-MSO Based Localization Algorithm in Wireless Sensor Networks

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 DV-hop localization algorithm at the same network environment.