Wireless sensor network node positioning method based on global optimization strategy
A wireless sensor and optimization strategy technology, applied in positioning, radio wave measurement systems, instruments, etc., can solve the problem of low accuracy, and achieve the effect of high positioning accuracy and small calculation amount
Active Publication Date: 2011-11-09
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] In order to solve the problem of low precision in the prior art, the purpose of the present invention is to use the distance and relative angle information between 1-hop nodes in the wireless sensor network obtained by measurement, and realize relative positioning or absolute positioning of all nodes in the network through calculation methods, For this reason, the present invention provides a wireless sensor network node positioning method based on a global optimization strategy
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0008] The node positioning method of the wireless sensor network based on the global optimization strategy will be described in detail below with reference to the accompanying drawings.
[0009] exist figure 1 The flow of the algorithm is given in . exist figure 2 The relationship between nodes is given in . figure 2 A, B, and C represent three nodes in the wireless sensor network. Node A and node B can communicate directly, node B and node C can communicate directly, node A and node C cannot communicate directly but can communicate via Node B forwards once to realize mutual communication. Node A and node B, node B and node C are mutually 1-hop nodes; node A and node C are mutually 2-hop nodes. An n-hop node means that the node can communicate with another node through at least forwarding by (n-1) different nodes, and these two nodes are mutually n-hop nodes.
[0010] A wireless sensor network node location method based on a global optimization strategy, the algorithm ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a wireless sensor network node positioning method based on a global optimization strategy, which is based on space and relative angles between nodes. The node positioning method obtains distance and relative angle between one-jump nodes in the wireless sensor network by measurement so as to calculate space between nodes in the network; and classical multidimensional dimension measurement, maximum likelihood estimation and global optimization strategy are utilized to position all node positions in the wireless sensor network. The invention has the advantages that the node positioning method directly measures space between nodes or calculates space between nodes by measurement values in the positioning process. Compared with estimating distance, the invention has higher precision, and thus node positioning precision is higher. In addition, when the relative coordinate of the node is calculated, the relative coordinates of other nodes are obtained by the method of maximum likelihood estimation expect that the original point and the one-jump nodes thereof are calculated with the classical multidimensional dimension measurement method, so that calculated amountis small.
Description
technical field [0001] The invention belongs to the field of wireless sensor networks, and relates to relative positioning and absolute positioning methods of nodes in the wireless sensor network. Background technique [0002] The localization methods in wireless sensor networks can be divided into two categories: non-distance localization and distance localization. Non-distance positioning is to calculate the coordinates of nodes by using the number of hops between nodes (English name is hop) or finding the center of mass of the area. N.Bulusu and J.Heidemann proposed a center algorithm for non-distance positioning. The sensor network contains reference nodes and ordinary nodes, and the position or coordinates of ordinary nodes are estimated by calculating the centers of k reference nodes. This method has a high error, and to obtain high positioning accuracy, many reference nodes are required to be evenly distributed on the periphery of the network. The APIT (Approximati...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G01S5/02
Inventor 王硕谭民郝志凯
Owner INST OF AUTOMATION CHINESE ACAD OF SCI