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

Establishment Method of Distributed Graph Routing Protocol for Wireless Sensor Networks with Asymmetric Links

A wireless sensor and routing protocol technology, applied in the field of computer networks, to reduce management and control overhead, enhance robustness, and solve hardware bottlenecks

Active Publication Date: 2016-11-30
BEIJING JIAOTONG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Asymmetric links may lead to invalid graphs or routes in the process of establishing, interacting, and updating routes in traditional graph routing protocols, so it needs to be improved and optimized

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
  • Establishment Method of Distributed Graph Routing Protocol for Wireless Sensor Networks with Asymmetric Links
  • Establishment Method of Distributed Graph Routing Protocol for Wireless Sensor Networks with Asymmetric Links
  • Establishment Method of Distributed Graph Routing Protocol for Wireless Sensor Networks with Asymmetric Links

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The present invention proposes a method for establishing a distributed graph routing protocol of a wireless sensor network under an asymmetric link, including: aiming at the particularity of an asymmetric link, redefining four kinds of routing interaction messages, and adopting multiple "handshake" methods, Distinguish and measure the uplink and downlink, and finally establish the routing graphs of DOWN-LINK, UP-LINK, and P2P modes; for the condition of no central management server, all routing interaction processes are processed in a distributed manner, without the need for servers to calculate routes Result; Now below in conjunction with accompanying drawing, the present invention is described in detail as follows:

[0055] image 3 Indicates the format of the routing object request message: type: 000, indicating ROS (Route Object Solicitation, ROS) message; priority: indicating the forwarding priority of the data packet, the larger the value, the higher the priority;...

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 establishing a distributed graph routing protocol of a wireless sensor network under an asymmetric link, which belongs to the technical field of computer networks. This method designs a distributed graph routing calculation method for wireless sensor networks without a central management server; defines the format of graph routing interaction messages; designs asymmetric link state downlink (DOWN-LINK), uplink ( UP-LINK), peer to peer (peer to peer, P2P) three modes diagram routing establishment, interaction, update process. The invention aims to solve the routing asymmetry problem when wireless sensor networks establish routes in an asymmetric link environment. At the same time, in the absence of a central management server, the distributed routing calculation method is used to solve the hardware bottleneck of centralized graph routing. question. The distributed graph routing protocol proposed by the invention can effectively reduce the management and control overhead of traditional graph routing, enhance the robustness of the network, and optimize the routing performance of the wireless sensor network as a whole.

Description

technical field [0001] The invention belongs to the technical field of computer network. In particular, it relates to a method for establishing a distributed graph routing protocol of a wireless sensor network under an asymmetric link. Background technique [0002] Wireless Sensor Networks (WSNs) technology is an important part of modern communication technology and computer network technology. It is composed of a large number of sensor nodes distributed in the observation area, and the nodes form a multi-hop transmission network through wireless communication technology. self-organizing network. The physical world object information (such as temperature, humidity, acceleration, light intensity, etc.) perceived by each sensor node is aggregated to the gateway, server and observer after being transmitted through the network. [0003] In recent years, with the rise and development of the Internet of Things, wireless sensor network technology has received more attention, and ...

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 Patents(China)
IPC IPC(8): H04W40/02H04W80/04H04W84/18
Inventor 王洪超杨冬段俊奇高德云张宏科
Owner BEIJING JIAOTONG UNIV
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