Abstract
The coordinates of nodes are very important in the application of wireless sensor networks (WSN). The range-free localization algorithm is the best method to obtain the coordinates of sensor nodes at present. Range-free localization algorithm can be divided into two stages: distance estimation and coordinate calculation. For reduce the error in the distance estimation stage, a node localization algorithm for WSN based on virtual partition and distance correction (VP-DC) is proposed in this paper. In the distance estimation stage, firstly, the distance of each hop on the shortest communication path between the unknown node and the beacon node is calculated with the employment of virtual partition algorithm; then, the length of the shortest communication path is obtained by summing the distance of each hop; finally, the unknown distance between nodes is obtained according to the optimal path search algorithm and the distance correction formula. This paper innovative proposes the virtual partition algorithm and the optimal path search algorithm, which effectively avoids the distance estimation error caused by hop number and hop distance, and improves the localization accuracy of unknown nodes.
Highlights
For avoid the impact of hop error on localization results, this paper proposes a virtual partition algorithm to estimate each hop distance on the shortest communication path between unknown node and beacon node, calculates the distance from beacon node to unknown node according to the distance estimation method based on the optimal path search and distance correction
This paper proposes a localization algorithm based on virtual partition and distance correction to solve the problems of hop error accumulation and low localization accuracy
This paper proposes a localization algorithm based on virtual partition an in nodes localization process
Summary
WSN is the core component of the Internet of Things. It has the advantages of large scale, low cost, strong adaptability and excellent expansibility, which makes the transmission, processing and application of information in an innovative way. With the development of communication technology, WSN has been widely used in national defense deployment, military reconnaissance, geological survey, intelligent agriculture and other fields, realizing the combination of the Internet of Things and the real world. Sink nodes has strong storage and communication capacity. It can be either an enhanced sensor node or a gateway device with a communication interface. The main task of the sink node is to conduct data interaction with the outside world through a variety of ways, and connect.
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have