Supercharge Your Innovation With Domain-Expert AI Agents!

Constraint minimum spanning tree topology control algorithm based on wireless sensor network

A sensor network, topology control technology, applied in network topology, wireless communication, data exchange network and other directions

Active Publication Date: 2017-12-15
GUANGDONG UNIV OF TECH
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, we are particularly interested in a minimum spanning tree construction algorithm that satisfies both the depth constraint (because it limits the number of hops between sensors) and the maximum degree constraint (because it limits the number of relay node connections), in wireless sensor networks Neighborhood, which has not been studied before

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
  • Constraint minimum spanning tree topology control algorithm based on wireless sensor network
  • Constraint minimum spanning tree topology control algorithm based on wireless sensor network
  • Constraint minimum spanning tree topology control algorithm based on wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0024] Such as figure 2 As shown, the wireless sensor network topology is abstracted as a graph, nodes are abstracted as points, and communication links are abstracted as edges. The generated topology is abstracted as a weighted undirected graph G (V, E, W), where V is the set of nodes including the base station and all sensor nodes; E is the set of all communication links, that is, in the graph Edge, and use E ij Or link ij identifies the link between node i and node j. W is the edge weight, which represents the link length.

[0025] This example focuses on the scenario where there is only one base station node in the network. The base station node has a continuous energy supply, and its computing and communication capabilities far exceed sensor nodes. The base station is located in the center of the deployment area, which can be regarded as the base station located at the edge of the four areas a, b, c, d, such as image 3 Shown.

[0026] Such as Figure 4 As shown, the wire...

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 constraint minimum spanning tree topology control algorithm based on a wireless sensor network. In a wireless sensor network tree topology, the higher the node degree is, the more the number of neighbor nodes is, and the higher the information exchange capacity is, so energy economization is not facilitated; and on the contrary, the lower the node degree is, the smaller a scale of a routing table is, the simpler a forwarding rule is and the simpler a routing protocol is. In order to reduce influences of node failure on network connectivity, in a link selection process, the nodes with relatively low node hop count to a base station are selected to the greatest extent; and in a message transferring process, the lower the passed hop count is, the lower the time delay is, and the higher a success rate is. In order to realize targets of reducing the communication energy consumption and time delay of the nodes, improving the quality of service and balancing loads among the nodes, the constraint minimum spanning tree topology control algorithm based on the wireless sensor network is provided.

Description

Technical field [0001] The invention relates to the technical field of wireless sensor network control, in particular to a wireless sensor network topology control method, which realizes the goals of reducing node communication energy consumption and time delay, improving service quality and balancing load among nodes. Background technique [0002] The most basic task of a wireless sensor network is to monitor the physical quantities and events in the deployment area, and send the monitoring data back to the base station node, that is, data collection, which corresponds to the uplink communication from the node to the base station. In addition, the base station also needs to send necessary control commands or setting parameters to the node, that is, command broadcast, which corresponds to the downlink communication from the base station to the node. It can be said that command broadcast and data collection are the two most basic types of communication in wireless sensor networks....

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): H04L12/24
CPCH04L41/0622H04L41/0636H04L41/12H04L41/145H04W84/18
Inventor 武继刚黄洪涛孟敏王勇
Owner GUANGDONG UNIV OF TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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