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

Route optimization method for tree shape wireless sensor network

A wireless sensor and optimization method technology, applied in wireless communication, advanced technology, electrical components, etc., can solve problems such as uneven distribution of cluster head nodes, and achieve the goals of avoiding excessive energy loss, prolonging the life cycle, and saving hardware costs Effect

Active Publication Date: 2015-08-19
苏州博联科技有限公司
View PDF6 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Aiming at the problem of uneven distribution of cluster head nodes in the classic LEACH algorithm, the purpose of the present invention is to provide a routing optimization method for tree-type wireless sensor networks, which is based on The optimization method of the LEACH routing protocol generates network addresses according to the positions of nodes in the tree network, and generates path information through network addresses to ensure multi-hop transmission between nodes. This method makes the energy consumption of nodes more balanced and is conducive to improving large-scale The Lifespan of Wireless Sensor Networks

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
  • Route optimization method for tree shape wireless sensor network
  • Route optimization method for tree shape wireless sensor network
  • Route optimization method for tree shape wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0044] The specific implementation steps of the present invention are accomplished by designing a routing algorithm based on the LEACH protocol. It improves on the basis of the LEACH protocol, generates a tree network, and generates a network address according to the position of the node in the network, and realizes a multi-hop path between wireless sensor nodes according to the network address. The main design of the routing algorithm is introduced in detail below: the tree topology construction algorithm, the network address generation algorithm, and the path generation method.

[0045] , tree topology construction algorithm

[0046] The tree topology construction algorithm works in the network model establishment stage, such as figure 1 shown. It builds a structured network model based on the physical topology of wireless sensor networks, laying the foundation for the application of structured routing algorithms.

[0047] In the LEACH protocol, the election of t...

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 route optimization method for a tree shape wireless sensor network. The method comprises the following steps: tree topology establishing: calculating node residual energy on the basis of a WSN physical topology, selecting cluster heads by turns through adjusting threshold values T (n) of the cluster heads, and establishing a tree topology structure wireless network; network address generating and path generating: generating a network address based on the position of nodes in the tree shape network, generating a multi-hop routing between any two nodes according to the network address to ensure that the information between nodes in the network can be transmitted in a multi-hop manner. The method of the invention is optimized on the basis of classical LEACH protocol, and can be used for adding the residual energy and distance between nodes in a cluster-head selection algorithm design, and a network address generating method can be used for objectively reflecting spatial position of the nodes. Because the nodes do not need to maintain an enormous routing table, the method of the invention avoids rapid loss of energy brought by frequently updating the routing table by the sensor network, saves hardware cost and provides the basis for multi-hop communication among nodes.

Description

technical field [0001] The invention belongs to the field of wireless sensor network routing, and in particular relates to a routing optimization method for a tree-type wireless sensor network, which can provide support for large-scale wireless networking and effectively improve network routing efficiency and average life cycle when applied to a WSN network . Background technique [0002] Wireless sensor network is a multi-hop ad hoc network system formed by sensor nodes deployed in the monitoring area through wireless communication. It can cooperate with sensing to collect and process the information of sensing objects in the coverage area, and transmit it to the observer. Wireless sensor networks do not need the support of fixed networks, and have the advantages of rapid deployment and strong invulnerability; they are widely used in national defense, military, national security, environmental monitoring, anti-terrorism and disaster relief. [0003] The design princi...

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): H04W40/20H04W40/32H04W40/10
CPCH04W40/10H04W40/20H04W40/246H04W40/32Y02D30/70
Inventor 周晓明谢文祥王薇
Owner 苏州博联科技有限公司
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