Approximate point-in-triangulation test positioning algorithm based on virtual nodes

Abstract

The invention relates to an approximate point-in-triangulation test positioning algorithm based on virtual nodes, which comprises the steps that 1, sensor nodes send out broadcast beacons; 2, a targetnode collects information; 3, the target node counts the number of nodes; 4, C<N><3> triangles can be formed altogether; 5, shape judgment is performed on each triangle formed by the anchor nodes; 6,virtual nodes are deployed; 7, the virtual nodes calculate the strength of received signals from the anchor nodes through a wireless propagation path loss model according to the location information; 8, the received signal strength of the target node is compared with the received signal strength of the virtual nodes; 9, all of the C<N><3> triangles are traversed, the steps 5, 6, 7, 8 are carriedout repeatedly, and an overlapping area of all triangles with the target node being inside is calculated; and 10, and the gravity center of the overlapping area is enabled to serve as a location estimation value of the target node by using a grid scanning method. Compared with a virtual node approximate point-in-triangulation test (VN-APIT), the approximate point-in-triangulation test positioningalgorithm effectively reduces the calculation amount by 40%-50% and greatly improves the positioning efficiency.

Description

technical field [0001] The invention belongs to the field of Internet information technology, and in particular relates to the research on the positioning algorithm of approximate triangle interior point test (APIT) based on virtual nodes. Background technique [0002] The development of technologies such as embedded and micro-electromechanical systems (MEMS) has made it possible to build a self-organizing wireless sensor network (Wireless Sensor Networks, WSNs) using micro-nodes equipped with hardware such as processors, memory devices, and wireless signal transceivers. Since then, WSNs have been widely used in various fields of society to deal with information perception problems, including: military, industrial, construction, medical, navigation and other fields. Wireless sensor network can be said to be a revolution of the information industry. It is rated as one of the top ten technologies changing the world by MIT Technology Review, and it is also one of the most influ...

AI Technical Summary

Problems solved by technology

[0008] Therefore, the accuracy of the APIT localization algorithm is limited by the state of neighbor nodes, which is easily affected by the density and distribution of sensor nodes

Images