Position Location Scheme Using Nonlinear Programming Based on RSSI and DV-Hop

Abstract

Localization is used in location-aware applications such as navigation, autonomous robotic movement, and asset tracking to position a moving object on a coordinate system. In this paper, a Nonlinear Programming algorithm is proposed based on RSSI and improved DV-Hop algorithm, called NPRDV-Hop. The algorithm makes four major contributions to the localization problem in the wireless sensor networks (WSNs). Firstly, a hop distance is improved, called Hop Distance. This scheme could assure that the most nodes receive the Hop Distance from beacon node who has the least hops between them. This practical localization scheme is relatively high accuracy and low cost for WSNs. Secondly, Heron's formula is introduced as objective function. Thirdly, Gauss distribution is introduced to select RSSI so that the error of distance is little. Lastly, the general problem is considered by the nonlinear programming to solve for the locations of the sensors. Simulation results show that the proposed method can improve location accuracy and coverage without increasing hardware cost of sensor node. The performance of this algorithm is superior to the original DV-Hop algorithm.