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

Anchor node dynamic path planning method based on network topology information clustering

A technology of network topology information and dynamic paths, applied in network topology, wireless communication, electrical components, etc., can solve problems such as energy waste

Inactive Publication Date: 2020-05-19
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in order to cover unknown nodes in the network, the anchor node frequently broadcasts its own location information during network traversal to generate a large number of virtual beacons, resulting in a waste of energy.

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
  • Anchor node dynamic path planning method based on network topology information clustering
  • Anchor node dynamic path planning method based on network topology information clustering
  • Anchor node dynamic path planning method based on network topology information clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] In order to make the objects and advantages of the present invention clearer, the present invention will be further elucidated in conjunction with the following examples. The present invention can also be implemented or applied through other different specific implementation modes, and various modifications or changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention.

[0071] figure 1 (a) is a flow chart of anchor node dynamic path planning based on clustering of network topology information in the present invention. Concrete realization process of the present invention is as follows:

[0072] Step S1, clustering the network according to the density of the network, figure 1 (b) is the flow chart of network clustering. Specifically, this step includes:

[0073] 1) Network initialization, setting the perception radius of unknown nodes and the communication radius ...

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 an anchor node dynamic path planning method based on network topology information clustering. The method comprises the following steps: taking the number of neighbors of an unknown node and the ratio of distances from the neighbors to neighbor nodes as dense weights; dividing the network into a plurality of clusters according to the dense weight, obtaining a traversal sequence of cluster head nodes by utilizing an improved ant colony algorithm, and finally covering unknown nodes in the clusters by adopting a regular triangle by taking the cluster head nodes as a centerto obtain a final moving path of the anchor node. By implementing the method, the moving path of the anchor node can be effectively shortened, the number of the virtual beacons is reduced, the collinear phenomenon of the anchor node is effectively avoided, and the method has relatively high positioning coverage rate and positioning precision.

Description

technical field [0001] The invention belongs to the application field of wireless sensor network (Wireless Sensor Network, WSN) and node positioning technology, and specifically relates to a dynamic path planning method for anchor nodes based on clustering of network topology information Background technique [0002] The wireless sensor network is composed of a large number of sensor nodes and a small number of data acquisition devices. Because of its low cost and easy deployment, it is widely used in battlefield target positioning, intelligent transportation, ocean monitoring and other applications. In these applications, accurate knowledge of the location information of sensor nodes is the technical basis for other applications. [0003] Nodes in wireless sensor networks are mainly divided into three categories: the first category is nodes with known coordinates, that is, anchor nodes; the second category is nodes with unknown coordinates, that is, unknown nodes; the third...

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): H04W40/02H04W40/32H04W64/00H04W84/18
CPCH04W40/02H04W40/32H04W64/00H04W84/18
Inventor 周非刘云萍罗晓勇
Owner CHONGQING UNIV OF POSTS & TELECOMM
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com