Dynamic path node positioning method based on direction decision

A dynamic path and node positioning technology, applied in the direction of location information-based services, electrical components, wireless communications, etc., can solve problems such as inappropriate methods, waste of time and energy, and inflexible path planning algorithms, so as to reduce the movement length, The effect of reducing energy consumption

Inactive Publication Date: 2016-06-01
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the U-shaped network or Z-shaped network positioning area where the sensor nodes are unevenly distributed but continuous, the static path planning algorithm is not flexible enough, and a lot of time and energy are wasted in areas without sensor nodes and densely distributed nodes. Anchor node information is relatively less of a problem, so the method of static path planning is not suitable
In the existing dynamic path planning method, the running trajectory of the anchor node is relatively smooth, and there will be a large collinear problem, so how to realize the optimal path is a problem that needs to be solved based on the positioning technology of the mobile anchor node

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
  • Dynamic path node positioning method based on direction decision
  • Dynamic path node positioning method based on direction decision
  • Dynamic path node positioning method based on direction decision

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0048] The invention provides a dynamic path node positioning method based on direction decision-making, the method includes the following steps:

[0049] Step 1: The anchor node broadcasts the data packet of its own position;

[0050] Step 2: The anchor node receives the feedback data packet of the unlocated node within the communication range, and uses a directional antenna to identify the area where the unlocated sensor node is located, follows the equilateral triangle optimal principle, and uses the direction decision-making scheme of six fixed directions to determine the next step direction of movement;

[0051] Step 3: The anchor node broadcasts its own coordinate information every time it runs, and the step size is the length of the node's communication radius;

[0052] Step 4: The unknown node receives the anchor node data packet;

[0053] Step 5: After re...

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 discloses a dynamic path node positioning method based on direction decision. The method is characterized by adopting a directional antenna to identify the direction of sensor nodes in communication; then, determining the next moving direction of each mobile anchor node by utilizing a direction decision scheme, the moving angle according with the equilateral triangle optimal principle; every time each anchor node moves for a step, broadcasting the coordinate information of the anchor node; after an unknown node receives four anchor node data packets, carrying out self-positioning through a trilateral positioning algorithm selected based on weight; and after each anchor node traverses normal path, carrying out further positioning optimization through a grid-progressively-increasing type optimization algorithm. The positioning method is used for positioning of nodes of a U-type or Z-type wireless sensor network, the distribution of the sensor nodes of which is uneven but continuous; the positioning precision is high; and the path planning is very flexible.

Description

technical field [0001] The invention relates to a dynamic path node positioning method based on direction decision-making, and belongs to the technical field of wireless sensor positioning. Background technique [0002] Embedded, micro-electro-mechanical systems (MEMS) and other technology research and progress have enabled the establishment of a self-organizing wireless sensor network (Wireless Sensor Networks, WSNs) using nodes equipped with low-power processors, appropriate memory, wireless signal transceivers and other devices )Become reality. Wireless sensor networks are generally deployed in sparsely populated areas with a wide range. Its typical deployment method is to scatter a large number of sensor nodes in the monitoring area through aircraft such as airplanes. Wireless sensor network is a multi-functional autonomous perception network, which has the functions of information perception, communication, information processing and so on. [0003] As a bridge betwe...

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): H04W4/02H04W64/00H04W84/18
CPCH04W64/00H04W4/021H04W64/006H04W84/18
Inventor 张嫣艳张玲华
Owner NANJING UNIV OF POSTS & TELECOMM
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