Wireless sensor distributed graph routing protocol building method under asymmetrical link

A wireless sensor and routing protocol technology, applied in the field of computer networks, to achieve the effect of solving hardware bottlenecks, reducing management and control overhead, and enhancing robustness

Active Publication Date: 2014-03-26
BEIJING JIAOTONG UNIV
View PDF4 Cites 9 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
  • Wireless sensor distributed graph routing protocol building method under asymmetrical link
  • Wireless sensor distributed graph routing protocol building method under asymmetrical link
  • Wireless sensor distributed graph routing protocol building method under asymmetrical link

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 level of the data packet, the larger the value, the higher the pri...

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 wireless sensor distributed graph routing protocol building method under an asymmetrical link and belongs to the technical field of computer networks. The method includes: designing wireless sensor network distributed graph routing calculating method without a center management server; defining graph routing mutual message formats; designing the building, interaction and updating processes of down-link, up-link and peer to peer (P2P) graph routing under the asymmetrical link state. The method aims to solve the routing asymmetry problem when a wireless sensor network builds the routing under the asymmetrical link and solve the hardware bottleneck problem of centralized graph routing by using the distributed routing calculating method under the condition lacking the center management server. By the built distributed graph routing protocol, the management control expense of traditional graph routing can be reduced effectively, network robustness can be increased, and the routing performance of the wireless sensor network can be optimized integrally.

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