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

A Fast Response Communication Mechanism in Slot-Based Neighbor Discovery Protocol

A fast response and discovery protocol technology, applied in the direction of using the return channel for error prevention/detection, digital transmission systems, electrical components, etc., can solve the problem of increased discovery delay, too little overlapping of active time slots, beacon redundancy, etc. problem, to achieve the effect of reducing the discovery delay and ensuring fast discovery

Active Publication Date: 2020-10-30
西安阿图达工业机器人有限公司
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Although the existing time-slot-based deterministic neighbor discovery protocols (such as Disco, U-Connect, Hello, etc.) can provide guaranteed discovery with maximum delay, they have some problems as follows: 1) These protocols all use time-slot The method of sending a beacon at the beginning and end of the node to ensure that the two nodes can find each other when their active time slots meet, but this method is too ideal
Theoretically, the communication mechanism of sending beacons at the beginning and end of the time slot can ensure that when the active time slots of two nodes meet, the mutual discovery between nodes can be completed, but in the actual sending process, since the nodes usually work in half-duplex mode , you will encounter problems such as transmission conflicts between nodes and too few overlapping active time slots, which will cause nodes to fail to complete mutual discovery, but only one node discovers the other, and the other party needs to meet in a certain active time slot later. Can complete the discovery of the other party; 2), sending beacons at the beginning and end of the active time slot will cause redundant transmission of beacons, too many beacons in the channel will lead to an increase in transmission conflicts between nodes, thereby increasing the discovery in the actual network Delay

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
  • A Fast Response Communication Mechanism in Slot-Based Neighbor Discovery Protocol
  • A Fast Response Communication Mechanism in Slot-Based Neighbor Discovery Protocol
  • A Fast Response Communication Mechanism in Slot-Based Neighbor Discovery Protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] see figure 2 , Node 2 sends a beacon to Node 1 at the beginning of the active time slot, and Node 1 immediately parses some bits in the frame control field after receiving the beacon, and if it is confirmed that it is a beacon frame, it quickly replies ACK to Node 2 . After receiving the ACK sent by node 1, node 2 completes the two-way discovery between the two nodes.

[0024] The beacon sending period is figure 2 The T1 period in , including the process of the beacon grouping at the Mac layer, transmitting to the bottom layer until the beacon is sent out, has a size of about 2 milliseconds.

[0025] The time period for receiving beacons and replying ACK quickly is figure 2 In T3, its size is about 0.5 milliseconds. The time period for receiving ACK is figure 2 In T2, its size is about 1 millisecond.

[0026] Therefore, under the fast-response communication mechanism, to complete the mutual discovery of both nodes, the two nodes need to overlap at least the ti...

Embodiment 2

[0028] see image 3 , to send beacons at the beginning and end of the node's active slots. Node 2 sends a beacon to node 1 at the beginning of the active time slot, which takes time T1; node 1 receives the beacon when it takes T2; then node 1 sends a beacon to node 2, and after node 2 receives the beacon, the two nodes complete each other Find.

[0029] The time to receive the beacon is image 3 In the T2 period, the size is about 1 millisecond.

[0030] Therefore, under the communication mechanism of head-to-tail transmission in active time slots, to complete mutual transmission between two nodes, the active time slots of the nodes must overlap at least two T1 times plus one T2 time, that is, 5 milliseconds.

[0031] Analyze the probability of mutual discovery when the active time slots of two nodes meet under the fast response communication mechanism, assuming that the overlapping time length of the active time slots of the two nodes is uniformly changed, that is, the ove...

Embodiment 3

[0035] see Figure 5 , in the experiment, under 5% duty cycle, two nodes run the Disco protocol, input 500 sets of data, and get the discovery delay of each set of data. The graphical results show that the fast response communication mechanism can improve the average discovery delay of the protocol compared with the mechanism of sending at the beginning and end of the slot.

[0036] Analyze another improved performance of the fast response mechanism compared with the first-to-end beacon sending mechanism. The node runs in single-duplex mode. If it sends a beacon, it cannot receive data. The more time the node takes to send the beacon, the listening time will be shorter. It will be reduced. For the same protocol running at the same time, the mechanism of sending beacons at the beginning and the end will send two beacons in each active time slot, while the mechanism of fast response will only send one beacon in each active time slot when there are no neighbors around. Beacon, a...

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 relates to a quick response communication mechanism based on a time slot neighbor node discovery protocol, comprising immediately sending a beacon after an active time slot of the neighbor node discovery protocol arrives, the sending adopting a backoff mechanism to avoid sending conflicts. The rapid response communication mechanism is universal and flexible, and is mainly suitable for various time slot-based neighbor node discovery protocols; and moreover, the mechanism can be used as a universal neighbor node discovery protocol communication mechanism, redundant beacons in a channel are reduced, and compared with an original communication mechanism, the discovery delay can be reduced under the condition of symmetrical and asymmetric duty ratios.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a fast response communication mechanism based on time slot neighbor node discovery protocol. Background technique [0002] Evolving manufacturing processes have produced many small, low-cost, multifunctional devices. Such a development trend has led to the widespread use of wireless sensor networks (Wireless Sensor Network, WSN). The wireless sensor network is composed of tens of thousands of sensor nodes deployed in the network, responsible for collecting physical or environmental information such as sound, pressure wave, temperature, etc. The form is transmitted to the sink node / base station, and then the sink node / base station transmits it to the user through the Internet, so that the user can make corresponding decisions based on the obtained information. WSN consists of three elements: the monitored area, sensors, and end users. Sensors are of two types: s...

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): H04L1/16H04L5/00H04L29/06
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