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

Method for double communications and communication route optimization of wireless sensor network

A wireless sensor, dual-connection technology, applied in the field of computer networks, can solve the problem of no dual-connectivity, etc., and achieve the effects of improving reliability, shortening the length of the relay path, and reducing the energy consumption of the relay

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

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to propose a wireless sensor network that is dual-connected and optimizes the communication path in view of the problems that the wireless sensor network is connected but not dual-connected, and the communication path needs to be optimized and the length of the communication path shortened. Methods

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
  • Method for double communications and communication route optimization of wireless sensor network
  • Method for double communications and communication route optimization of wireless sensor network
  • Method for double communications and communication route optimization of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In the wireless sensor network, the present invention uses a search method based on the breadth-first principle to discover all biconnected components and nodes that do not belong to biconnected components in the network, judge the nodes in the network, and then adopt a greedy method to add as few as possible The nodes, while realizing the dual connectivity of the network, shorten the communication path length from some sensor nodes to the sink node.

[0029] Such as figure 1 Shown is the flow chart of the method proposed by the present invention to enable wireless sensor network dual connectivity and optimize the communication path, including the following steps:

[0030] Step 1: Take the sink node as the starting node, use the search method based on the breadth-first principle to search and determine all the biconnected components and nodes that do not belong to the biconnected component in the network, and establish a breadth tree with the sink node as the root accor...

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 method for making a wireless sensor network connected doubly and optimizing communication paths, and mainly relates to the reliability of a wireless sensor network. If the wireless sensor network is not connected doubly after being deployed, node failure can make the network not connected, thereby reducing sensing and monitoring coverage and influencing the service life of the network. The method uses a breadth-first principle based search method to find biconnected components in the network, acquire breadth-first spanning tree, record biconnected component information and judge nodes, and then uses a greedy method to increase nodes as few as possible. The method reduces the length of part of communication paths from sensing nodes to aggregate nodes and relay energy consumption and prolongs the service life of the network while realizing double network connection and improving connection reliability.

Description

technical field [0001] The invention relates to a computer network technology, in particular to a method for improving the reliability of a wireless sensor network. Background technique [0002] If the dual connectivity cannot be achieved after the wireless sensor network is deployed, the failure of the nodes in the network (due to equipment failure or node energy exhaustion) will cause the network to be disconnected, reduce the coverage of sensing and monitoring, and affect the life of the network. Users hope that the network can be reliably connected and used stably and reliably. In the prior art, there are some researches on the realization of network dual connectivity, but various problems still exist. For example, A.Kashyap, S.Khuller and M.Shayman.Relay placement for higher order connectivity in wireless sensornetworks.IEEE Infocom'2006, Barcelona, ​​Spain proposed a method of adding nodes through an approximate algorithm to realize the cluster head node in the cluste...

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/18H04W40/02
CPCY02B60/50Y02D30/70
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