Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributing realizing method for radio sensor network no-anchor point location

A wireless sensor and sensor network technology, applied in the transmission system, electrical components, data exchange through path configuration, etc., can solve the problems of interruption of information exchange, power consumption, high communication overhead, etc., and achieve the effect of high positioning accuracy

Inactive Publication Date: 2007-06-27
INST OF ELECTRONICS CHINESE ACAD OF SCI
View PDF0 Cites 47 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Its disadvantage is mainly that the nodes closer to the central node will consume power prematurely due to the high communication overhead, resulting in the interruption of information exchange between the entire network and the central node, resulting in the inability to locate in real time

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributing realizing method for radio sensor network no-anchor point location
  • Distributing realizing method for radio sensor network no-anchor point location
  • Distributing realizing method for radio sensor network no-anchor point location

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] Certain embodiments of the invention are described in more detail with reference to the accompanying drawings. The present invention provides a practical distributed anchor-free positioning algorithm based on computational geometry theory, as long as the distance between adjacent nodes can be measured. The positioning process uses distributed operations to establish a set of virtual coordinate systems. First, the approximate position of the node is estimated, and then the coordinate position is iteratively solved by using the particle spring optimization model and combining the adjacency information of the node. This scheme overcomes the defect that existing positioning schemes require anchor points, and the calculation process is implemented in a distributed manner at each node, avoiding a large amount of communication overhead caused by centralized operations.

[0055] Fig. 2 is a flow chart showing the positioning steps and details of the method of the present invent...

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

No PUM Login to View More

Abstract

The invention relates to a self-positioning technology in wireless sensor network, especially a distributed method without anchor position. Various network nodes measure the values of distance from each other to get the neighbor information within the scope of their respective perception, and exchange their estimated coordinates many times. The invention adopts the distributed calculation method, firstly estimates the approximate location of nodes, and then each node itself makes iterative calculation of the estimated coordinate location by using the particle spring optimization model. The invention provides a practical method for the wireless sensor network to get geographic information. In addition, the calculation process is implemented on each node without the large cost of communication required by the centralized control, and has a very low complexity of calculation, so that the consumption of positioning calculation is lower, which is suitable for the self-organizing wireless sensor network with nodes measuring distance.

Description

technical field [0001] The invention relates to the technical field of self-positioning in a wireless sensor network, in particular to a distributed implementation method of anchor-free positioning in a wireless sensor network. Background technique [0002] Wireless sensor networks have important value in practical applications. Due to the very limited node capacity of the sensor network, these limited resource conditions include limited power consumption, wireless bandwidth, memory, and computing processing capabilities, so nodes need to cooperate with each other to complete sensing and communication tasks. It is hoped that node computing and communication workload is minimized. In many sensor network applications, the coordinate information of the physical location of each node must be known. The method of obtaining node coordinates through manual measurement or configuration is often not feasible, and the solution of nodes equipped with a Global Positioning System (GPS)...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/12H04L12/28
Inventor 崔逊学赵湛
Owner INST OF ELECTRONICS CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products