Wireless sensor network topology construction method based on spanning tree

A technology of wireless sensor network and construction method is applied in the field of topology construction of wireless sensor network based on spanning tree to achieve the effect of avoiding energy consumption and prolonging network life.

Inactive Publication Date: 2013-02-27
ZHEJIANG SCI-TECH UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The above construction methods have shortcomings in terms of energy utilization and net

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 topology construction method based on spanning tree
  • Wireless sensor network topology construction method based on spanning tree
  • Wireless sensor network topology construction method based on spanning tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0028] refer to figure 1 and figure 2 , a wireless sensor network topology construction method based on spanning tree, comprising the following steps:

[0029] ① Neighbor detection stage:

[0030] During the topology construction process based on the spanning tree, each node switches among the four states of Initial, Temporary, Active, and Sleeping. After the sensor network is initialized, each node of the entire network is in the Initial state;

[0031] Since the actual network or sub-network usually diverges from the sink node as the core, the spanning tree construction starts from the sink node and marks it as the active state. Then, the Sink node (father node) broadcasts the Hello message to the surroundings, and sets the waiting time. After receiving the data packet, the node in its communication coverage sends a Parent Confirm message to the Sink node, and ma...

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 to a wireless sensor network topology construction method based on a spanning tree, which comprises the following steps of 1) conducting neighbor detection, calculating the maximum probability that each neighbor node becomes a subnode of the neighbor node (a parent node) according to a message returned from the neighbor node, and conducting descending sort on temporary subnodes and generating a relation table, 2) conducting subnode selection, calculating and determining the number of the subnodes, and sending the relation table and an acknowledgement message to each temporary subnode that is identified as the subnode, and 3) conducting self-salvation, wherein the temporary subnode without receiving the relation table and the acknowledgement message waits for the self-salvation in Step 2), and the self-salvation is successful in Step 3) if the temporary subnode that is not temporarily identified as the subnode by the parent node broadcasts a Hello message to a node within the coverage area of the node and receives a reply message of the neighbor node within a waiting time range. The method is higher in energy utilization ratio and long in network life.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a spanning tree-based wireless sensor network topology construction method. Background technique [0002] Wireless Sensor Networks (WSNs) is a wireless ad hoc network composed of a large number of sensor nodes with limited resources. How to reduce the energy consumption of the entire network and prolong the network life cycle is the first consideration of WSNs. Topology control is one of the important technologies of wireless sensor networks. It reduces energy consumption and prolongs the life cycle of the network by reorganizing and managing some node parameters and modifying the operation mode of the network topology from time to time. It mainly includes topology construction and topology maintenance. two processes. Topology construction is the primary process of topology control, that is, under the premise of ensuring the connectivity and coverage of the entire network...

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): H04W84/18
Inventor 洪榛李喜乐梁晓陈本永张建新
Owner ZHEJIANG SCI-TECH 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