Self-adaptive competition window adjusting method based on interference analysis

A technology of competition window and adjustment method, applied in electrical components, wireless communication, etc., can solve the problems of unsatisfactory performance of other networks, the competition window does not take into account the spatial distribution of nodes, and reduce channel idleness.

Inactive Publication Date: 2012-12-05
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This kind of algorithm is beneficial to improve the performance in the environment where the nodes are densely distributed, but the fairness is very poor, and the algorithm complexity is too high; the third type of algorithm is mainly to dynamically adjust the competition window according to the status of the network. Good, and often have a significant effect in improving network performance
Cali.F et al. proposed a dynamic distributed algorithm. In this algorithm, each node estimates the number of nodes that may conflict with it in the network, and adjusts its competition window accordingly to make it optimal. The algorithm has done a simulation experiment, and the results show that the throughput performance

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
  • Self-adaptive competition window adjusting method based on interference analysis
  • Self-adaptive competition window adjusting method based on interference analysis
  • Self-adaptive competition window adjusting method based on interference analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The quantile-based backoff algorithm for adaptively adjusting the competition window includes the following steps:

[0038] Step A1, when the network is initialized, the competition window is initialized to the minimum value , take the backoff time [1, The random number between executes the backoff algorithm;

[0039] Step A2. After a backoff, the node tries to send data. If there is a collision, update the competition window to

[0040] , and determine the backoff time according to the value of the quantile q, and restart the backoff; if it is successfully sent, update the competition window to , determine the backoff time according to the value of the quantile q, and start a new round of backoff after the time spent sending datagrams;

[0041] Step A3, take 5000 time slots as a period to count the average number of successful transmissions and the average number of collisions in the network, and calculate the channel busyness index in this period 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 self-adaptive competition window adjusting algorithm based on interference analysis and belongs to the technical field of wireless communication. The method is suitable for a time slot Aloha mechanism and comprises the steps of: determining a competition window value and back-off time, namely counting collision times and successful times in a period, acquiring corresponding channel busy indexes according to the counted values, and updating the competition window value according to the channel busy indexes when a next period begins; and determining back-off time, namely performing interference analysis on all nodes, determining a neighboring node number of each node and accordingly acquiring a quantile, and choosing the back-off time according to the quantile values when the nodes are successfully sent or collided. According to the self-adaptive competition window adjusting algorithm, the interference analysis is used for choosing the back-off time, so that the algorithm is low in complexity, and network time delay and collision probability are effectively reduced, and throughout performance is improved.

Description

technical field [0001] The invention relates to an adaptive contention window adjustment algorithm based on interference analysis in the ALOHA protocol, and belongs to the technical field of wireless communication. Background technique [0002] With the rapid development of wireless communication technology, in order to better share channel resources, we need to continuously optimize the MAC layer protocol. As a specific competition solution in the MAC protocol, the backoff mechanism determines the waiting time before each node sends data. The purpose is to ensure the effectiveness of access and achieve reasonable utilization when multiple nodes that interfere with each other send at the same time. The purpose of system resources. The algorithm should meet the following requirements as much as possible: not only to reduce the collision probability between nodes, but also to consider the delay factor to avoid the reduction of channel utilization due to too long backoff time,...

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/08
Inventor 朱琦许悦
Owner NANJING UNIV OF POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap