APIT node positioning method of energy acquisition wireless sensor network

Abstract

The invention discloses an APIT node positioning method of an energy acquisition wireless sensor network. The method comprises the following steps: S1, initializing the network; S2, undetermined nodes broadcasting information; S3, marking undetermined nodes whose neighbor anchor node quantity is smaller than three and undetermined nodes not in triangles composed of any neighbor anchor nodes as secondary undetermined nodes; S4, by use of a triangle area method, determining whether the undetermined nodes are disposed inside any triangles composed of the neighbor anchor nodes; S5, for each triangle, solving coordinates of a center of mass by use of a triangle weight center of mass algorithm, and, taking an average value for coordinates of all the centers of mass, and ending first positioning; S6, checking neighborhood table of the secondary undetermined nodes, if already positioned neighbor undetermined nodes exist, upgrading the positioned neighbor nodes to anchor nodes, repeating the third step to the fifth step, and carrying out second positioning; and S7, marking the undetermined nodes whose neighbor anchor node quantity is smaller than three or undetermined nodes not in any triangles as unpositioned nodes. According to the invention, the quantity of the unpositioned nodes is effectively reduced, and the node coverage rate of the network is improved.

Description

technical field [0001] The invention relates to the research field of wireless sensor networks, in particular to an APIT node positioning method for energy harvesting wireless sensor networks. Background technique [0002] APIT (Approximate Point-In-Triangulation) positioning algorithm is an approximate triangle interior point testing method, which is a non-distance-based node positioning algorithm. The basic idea of ​​APIT is simple, easy to implement, and has the advantages of low system construction cost, low positioning power consumption, and good node positioning accuracy, so it has become a very popular positioning algorithm. For a WSN that has been deployed, there must be a certain density of undetermined nodes and anchor nodes inside. On the premise that both the undetermined node and the anchor node have broadcast information, the undetermined node and the anchor node respectively broadcast information to all nodes within their communication range. The broadcast in...

AI Technical Summary

Problems solved by technology

[0004] (1) As mentioned above, there will be two steps in the process of APIT positioning, and nodes that cannot be located will appear, which is almost unavoidable in the actual application process

[0005] (2) When the APIT test is performed on the undetermined node, it often happens that the undetermined node is located on or very close to one edge of the triangle surrounded by the anchor node. At this time, it is easy to appear in-to-out or out-to -in question

[0006] (3) The grid scanning method used in the process of estimating the coordinates of undetermined nodes is inefficient and the calculation accuracy is not high

[0007] (4) Since the positions of undetermined nodes and anchor nodes in WSN are randomly deployed, it is very likely that the density of nodes in one area is too large and the density of nodes in another area is insufficient, and these situations will greatly affect the Final Positioning Accuracy

[0008] (5) During the execution of the APIT positioning algorithm, not only information exchange between the undetermined node and the anchor node is required, but also information coordination between neighbor nodes is required, which leads to an increase in the calculation amount and energy consumption of the entire network, and limits the further applications

Images