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

Slotted CSMA-CA (carrier sense multiple access with collision avoidance) backoff algorithm based optimization method

An optimization method and back-off algorithm technology, applied in the direction of using the return channel for error prevention/detection, advanced technology, electrical components, etc., can solve the problems of decreased transmission efficiency, slow system response, fierce competition, etc., and reduce the probability of data collisions , Shorten the backoff time and improve the throughput

Inactive Publication Date: 2014-12-17
SUN YAT SEN UNIV +1
View PDF4 Cites 48 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the time slot method can make reasonable use of the channel to a certain extent, it cannot be implemented in time for bursty and random transmission requirements
When the load is light, the value of macMinBE will affect the average delay of nodes sending data; when the load is heavy, when multiple nodes need to send more data packets at the same time, the initial setting of macMinBE is small and easily leads to conflicts The probability of occurrence and retransmission rises sharply, and the effective transmission efficiency of the channel decreases. If the data packet cannot be sent out in time, the number of nodes that need to retransmit the data will increase, the competition will become more intense, and the vicious cycle will further reduce the transmission efficiency. In severe cases, it will lead to The system is unresponsive or even paralyzed, which greatly restricts the real-time performance and throughput of the network

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
  • Slotted CSMA-CA (carrier sense multiple access with collision avoidance) backoff algorithm based optimization method
  • Slotted CSMA-CA (carrier sense multiple access with collision avoidance) backoff algorithm based optimization method
  • Slotted CSMA-CA (carrier sense multiple access with collision avoidance) backoff algorithm based optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The specific embodiment of the present invention will be further described below in conjunction with accompanying drawing:

[0028] According to the steps of the technical solution adopted in the present invention, the flow chart is as figure 2 As shown (not to be expanded here), a new and accurate Markov chain mathematical model is established, and priority signal processing and dynamic adjustment parameter functions are introduced. Assume that in a star topology network structure composed of 1 coordinator and n nodes, the nodes sending high priority data packets are N 1 N 2 , and only considering the node sending information to the coordinator (that is, uplink communication), all nodes use the CSMA-CA method with time slots to access the channel, which is not only general, but also convenient for research. One of the nodes is randomly selected, and a three-dimensional discrete Markov chain is used to establish a mathematical model for it. The single-step transition...

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 slotted CSMA-CA (carrier sense multiple access with collision avoidance) backoff algorithm based optimization method. Priority settings are introduced to enable important command frames and short data frames of a sending node to be sent as soon as possible and data frames to be all sent at one time as soon as possible, and nodes used for channel competition and time delay caused by competition are decreased; the receiving and incorporating process of the frames is confirmed, success or not in sending is judged, and the communication process is more complete; a dynamic adjustment macMinBE method is adopted, the BE initial value is set, and adaptive adjustment is performed according to network load, idle and busy conditions of channels of previous task transmission and success or not in task sending; when the channels are busy, the value of macMinBE is increased, and probability of data collision can be reduced; when the channels are idle, the value of macMinBE is decreased, backoff time is shortened, time delay is reduced to a certain extent, power consumption is lowered, and network throughput is increased.

Description

technical field [0001] The present invention relates to the technical field of wireless communication transmission, and more specifically, relates to an optimization method of a time slot CSMA-CA backoff algorithm based on the IEEE802.15.4a standard. Background technique [0002] The CSMA-CA (Carrier Sense Multiple Access with Collision Avoidance) backoff algorithm refers to a channel access method that judges whether the channel is free or busy when multiple wireless nodes try to communicate with the coordinator at the same time, and avoids data collision between nodes . Under different application conditions and standards, the process will also be different. [0003] IEEE802.15.4a standard CSMA-CA algorithm workflow is divided into two ways: slotted (Slotted) and non-slotted (Unslotted). In actual use, generally only one of the methods can be determined to be used according to the usage situation. Here we focus on describing the CSMA-CA algorithm in the slot mode, and i...

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): H04W74/08H04L1/16
CPCY02D30/50Y02D30/70
Inventor 谭洪舟黄聪赵钦耀钟志铖叶威其他发明人请求不公开姓名
Owner SUN YAT SEN 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