Wireless sensor network positioning algorithm based on nonlinearity optimization

A nonlinear optimization, wireless sensor technology, applied in wireless communication, network topology, electrical components and other directions, can solve the problem of low positioning accuracy, and achieve the effect of improved positioning accuracy and high positioning accuracy

Inactive Publication Date: 2011-08-17
SHANDONG UNIV
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] The present invention aims at the problem of low positioning accuracy existing in the existing wireless sensor network distance-independent

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
  • Wireless sensor network positioning algorithm based on nonlinearity optimization
  • Wireless sensor network positioning algorithm based on nonlinearity optimization
  • Wireless sensor network positioning algorithm based on nonlinearity optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Considering the limitation of a single node resource in a wireless sensor network, the present invention adopts a distance-independent positioning technology, which specifically includes the following steps:

[0026] (1) Consistent with the strategy of DV-Hop, the unknown node obtains the minimum number of hops to the anchor node through flooding.

[0027] (2) The ratio of hops from an unknown node to different anchor nodes is used as an approximation of the distance ratio, and then a nonlinear optimization model is abstracted. Such as figure 1 As shown in (a), D(x, y) is an unknown node, A(x a ,y a ), B(x b ,y b ) and C(x c ,y c ) are three anchor nodes, assuming unknown node D(x, y) to three anchor nodes A(x a ,y a ), B(x b ,y b ), C(x c ,y c ) The minimum hops are a, b, c respectively, then there are

[0028] ( x - ...

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 provides a high-precision wireless sensor network positioning algorithm based on nonlinearity optimization. The method comprises the following steps of: (1) enabling unknown nodes to obtain minimum hops of anchor nodes by a flooding way; (2) approximating a distance ratio of the unknown nodes to different anchor nodes by using the minimum hops ratio, and abstracting three cases in which no intersection point exists, only one intersection point exists and more than one intersection point exists when equations are established as uniform nonlinearity optimization positioning molds; and (3) solving nonlinearity optimization problems, determining positions of the unknown nodes and processing different cases according to the solutions of the nonlinearity optimization molds in the step (2): a) using a unique solution as a coordinate of the unknown nodes when the unique solution exists; and b) using centroids of a plurality of solutions as the coordinates of the unknown nodes when the plurality of solutions exist. Based on the nonlinearity optimization, the wireless sensor network positioning algorithm has higher positioning precision; and the positioning precision is further improved by reasonably deploying the anchor nodes.

Description

technical field [0001] The invention relates to a positioning technology based on the hop ratio between nodes for a wireless sensor network, and belongs to the technical field of positioning in wireless sensor network research. Background technique [0002] A wireless sensor network (Wireless Sensor Network, WSN) is a distributed multi-hop network formed by a large number of cheap and tiny sensor nodes deployed in the monitoring area through wireless self-organization. Perception, analysis and processing of events, and informing observers. With the rapid development of microelectronics technology, computer technology and wireless communication technology, wireless sensor networks have been widely used in environmental monitoring, smart home, medical care and many other industrial and military fields. In most applications, such as target tracking and event detection, node location information is crucial to the entire monitoring task. Therefore, as one of the key technologie...

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
IPC IPC(8): H04W64/00H04W84/18
Inventor 陈涤王洪柱张泓泉王伟才
Owner SHANDONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap