CN108683480A - ACK affirmation mechanisms adaptive method for switching and system for WMN - Google Patents
ACK affirmation mechanisms adaptive method for switching and system for WMN Download PDFInfo
- Publication number
- CN108683480A CN108683480A CN201810305192.5A CN201810305192A CN108683480A CN 108683480 A CN108683480 A CN 108683480A CN 201810305192 A CN201810305192 A CN 201810305192A CN 108683480 A CN108683480 A CN 108683480A
- Authority
- CN
- China
- Prior art keywords
- affirmation
- ack
- time delay
- frame
- mechanisms
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/203—Details of error rate determination, e.g. BER, FER or WER
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of ACK affirmation mechanisms adaptive method for switching and system for WMN, the present invention does adaptive selection according to each mechanism for the susceptibility of the bit error rate and the demand of business.The advantages of five kinds of mechanism of set of the present invention, susceptibility of the handling capacity to the bit error rate is reduced, throughput of system is improved.
Description
Technical field
The present invention relates to wireless Mesh netword more particularly to a kind of ACK affirmation mechanism adaptive approach for WMN.
Background technology
Wireless Mesh netword networking need to consider the factors such as channel, hop count, frequency band, and single-frequency Mesh is easier to generate because of channel
Interference, it is most important that increase with the hop count of node, the bandwidth that Mesh AP are assigned to drastically declines, simultaneously as multi-hop draws
The possibility for entering mistake also increases, it is therefore desirable to introduce a confirmation retransmission mechanism.
ACK affirmation mechanisms are the methods that MAC layer commonly handles the mistake brought in channel.In Wireless Mesh communication,
Since the quality of wireless channel is a uncontrollable factor, it can be such that channel quality changes according to the change of ambient conditions
Become, is most exactly intuitively the height of the bit error rate.One good channel bit error rate can be very low, otherwise the bit error rate is high.The bit error rate can be straight
Connect the success or failure for causing node to receive information.If neither one mechanism takes measures, it would be possible that data block missing number can be caused
According to frame, this can cause communication efficiency low, especially for the Mesh network of a multi-hop, due to needing repeatedly to connect by intermediate node
Enter channel, if neither one explicit data receives the affirmation mechanism of success or not.Once so channel bit error rate is high, in
After node forwards several times, the bit error rate will continue to accumulate, this can cause the efficiency of communication lower.As a result, in Mesh network
Reference ACK affirmation mechanisms are necessary to increase the reliability of communication link.
The document of Sthapit etc. proposes a kind of improved affirmation mechanisms of BA of the WLAN based on IEEE 802.11
Relative to original BA mechanism in agreement can lifting system handling capacity up to 10% or more.The document of Sebastien etc. proposes base
The system saturation throughput under DCF mechanism is analyzed in the Bianchi models Direct Modeling of simple two-dimentional Markov chain model,
The main thought of the model is that ACK frames are not received within the SIFS times, then it is assumed that frame loss is moved back further according to avoidance mechanism
Keep away re-transmission.The document of Perahia etc. proposes the maximum of throughput of system under an equivalent back off algorithm model analysis DCF mechanism
Value, the method are indirect modeling method.In addition ECMA-368 agreements also use the mode of avoidance mechanism.
Invention content
Goal of the invention：The present invention in view of the problems of the existing technology, provide a kind of ACK affirmation mechanisms for WMN from
Adapt to switching method and system.
Technical solution：ACK affirmation mechanism adaptive method for switching of the present invention for WMN includes：
(1) after equipment in network starts, if the transmission of the business of generation, calculates the time delay of business；
(2) if the time delay of business is more than preset value, BP ACK affirmation mechanisms (Beacon Period ACK beacons are used
Phase confirms) (see reference document 1), and execute step (3)；Otherwise, equipment uses Imm ACK (Immediately confirms immediately)
(see reference document 3) affirmation mechanism, and execute step (4)；
(3) frame subtype is set to 8, IE (the Information Element of ACK is added into Beacon (beacon)
Information element), and two counters are placed in CPU, a counter is set as RC1, RC1The frame number that expression receives, one
A counter is set as LC1, LC1Indicate frame losing number, data frame length Lf1；If 8Lf1Lc1/Rc1Value be less than default bit error rate threshold
Value Pe1, then continuing otherwise to switch to BP BACK (Beacon Period Block ACK) using BP ACK affirmation mechanisms
The affirmation mechanism of (see reference document 4), and frame subtype is set to 9；
(4) frame subtype is set to 1, two counters is placed in CPU, a counter is set as RC2, RC2Expression receives
Frame number, a counter is set as LC2, LC2Indicate frame losing number, data frame length Lf2If 8Lf2Lc2/Rc2Value
Less than default bit error rate threshold Pe2, then continuing otherwise to switch to B ACK (Block ACK blocks using Imm ACK affirmation mechanisms
Confirm, be specifically shown in bibliography 2) affirmation mechanism, and frame subtype is set to 2.
Further, further include step after step (3)：
Whether the time delay of inquiry business changes, if time delay is less than predetermined threshold value t, thens follow the steps (4), otherwise continues to hold
Row step (3).
Further, further include step after step (4)：
Whether inquiry business time delay changes, if time delay is higher than predetermined threshold value t, thens follow the steps (3)；Otherwise it continues to execute
Step (4).
ACK affirmation mechanisms adaptive switching system of the present invention for WMN includes：
Time-delay calculation unit, after starting for equipment in a network, if the transmission of the business of generation, calculates the time delay of business；
Affirmation mechanism selecting unit, for when the time delay of business is more than preset value, using BP ACK affirmation mechanisms, and holding
Row the first affirmation mechanism change detection unit；Otherwise, using Imm ACK affirmation mechanisms, and the switching inspection of the second affirmation mechanism is executed
Survey unit；
First affirmation mechanism change detection unit is added into ACK's for frame subtype to be set to 8 in Beacon
IE, and two counters are placed in CPU, a counter is set as RC1, RC1Indicate the frame number received, a counting
Device is set as LC1, LC1Indicate frame losing number, data frame length Lf1；If 8Lf1Lc1/Rc1Value be less than default bit error rate threshold Pe1,
So continue otherwise to switch to the affirmation mechanism of BP BACK, and frame subtype is set to 9 using BP ACK affirmation mechanisms；It looks into
Whether the time delay of inquiry business changes, if time delay is less than predetermined threshold value t, executes the second affirmation mechanism change detection unit, no
Then continue to execute the first affirmation mechanism change detection unit；
Second affirmation mechanism change detection unit, for frame subtype to be set to 1, two counters of merging in CPU, one
A counter is set as RC2, RC2Indicate that the frame number received, a counter are set as LC2, LC2Indicate frame losing number, data frame
A length of Lf2If 8Lf2Lc2/Rc2Value be less than default bit error rate threshold Pe2, then continue to use Imm ACK affirmation mechanisms, it is no
Then, the affirmation mechanism of B ACK is switched to, and frame subtype is set to 2；Whether inquiry business time delay changes, if time delay is higher than
Predetermined threshold value t then executes the first affirmation mechanism change detection unit；Otherwise the second affirmation mechanism change detection list is continued to execute
Member.
Advantageous effect：Compared with prior art, the present invention its remarkable advantage is：The present invention passes through different ACK mechanism pair
The susceptibility of the bit error rate and time delay is different, estimates the bit error rate, and according to the size of the bit error rate to affirmation mechanism into
Row is adaptive.Susceptibility of the affirmation mechanism to the bit error rate is not only reduced, efficiency of throughput is also improved.
Specific implementation mode
Embodiment 1
A kind of ACK affirmation mechanism adaptive method for switching for WMN is present embodiments provided, including：
(1) after equipment in network starts, if the transmission of the business of generation, calculates the time delay of business；
(2) if the time delay of business is more than preset value, BP ACK affirmation mechanisms are used, and execute step (3)；Otherwise, if
It is standby to use Imm ACK affirmation mechanisms, and execute step (4)；
(3) frame subtype is set to 8, the IE of ACK is added into Beacon, and be placed in two counters in CPU, one
A counter is set as RC1, RC1Indicate that the frame number received, a counter are set as LC1, LC1Indicate frame losing number, data frame
A length of Lf1；If 8Lf1Lc1/Rc1Value be less than default bit error rate threshold Pe1, then continue to use BP ACK affirmation mechanisms, it is no
Then, the affirmation mechanism of BP BACK is switched to, and frame subtype is set to 9；Whether the time delay of inquiry business changes, if time delay
Less than predetermined threshold value t, (4) are thened follow the steps, otherwise continue to execute step (3)；
(4) frame subtype is set to 1, two counters is placed in CPU, a counter is set as RC2, RC2Expression receives
Frame number, a counter is set as LC2, LC2Indicate frame losing number, data frame length Lf2If 8Lf2Lc2/Rc2Value
Less than default bit error rate threshold Pe2, then continue otherwise to switch to the affirmation mechanism of B ACK using Imm ACK affirmation mechanisms,
And frame subtype is set to 2；Whether inquiry business time delay changes, if time delay is higher than predetermined threshold value t, thens follow the steps (3)；It is no
Then continue to execute step (4).
Embodiment 2
A kind of adaptive switching system of ACK affirmation mechanisms for WMN is present embodiments provided, including：
Time-delay calculation unit, after starting for equipment in a network, if the transmission of the business of generation, calculates the time delay of business；
Affirmation mechanism selecting unit, for when the time delay of business is more than preset value, using BP ACK affirmation mechanisms, and holding
Row the first affirmation mechanism change detection unit；Otherwise, using Imm ACK affirmation mechanisms, and the switching inspection of the second affirmation mechanism is executed
Survey unit；
First affirmation mechanism change detection unit is added into ACK's for frame subtype to be set to 8 in Beacon
IE, and two counters are placed in CPU, a counter is set as RC1, RC1Indicate the frame number received, a counting
Device is set as LC1, LC1Indicate frame losing number, data frame length Lf1；If 8Lf1Lc1/Rc1Value be less than default bit error rate threshold Pe1,
So continue otherwise to switch to the affirmation mechanism of BP BACK, and frame subtype is set to 9 using BP ACK affirmation mechanisms；It looks into
Whether the time delay of inquiry business changes, if time delay is less than predetermined threshold value t, executes the second affirmation mechanism change detection unit, no
Then continue to execute the first affirmation mechanism change detection unit；
Second affirmation mechanism change detection unit, for frame subtype to be set to 1, two counters of merging in CPU, one
A counter is set as RC2, RC2Indicate that the frame number received, a counter are set as LC2, LC2Indicate frame losing number, data frame
A length of Lf2If 8Lf2Lc2/Rc2Value be less than default bit error rate threshold Pe2, then continue to use Imm ACK affirmation mechanisms, it is no
Then, the affirmation mechanism of B ACK is switched to, and frame subtype is set to 2；Whether inquiry business time delay changes, if time delay is higher than
Predetermined threshold value t then executes the first affirmation mechanism change detection unit；Otherwise the second affirmation mechanism change detection list is continued to execute
Member.
It is above disclosed to be only a preferred embodiment of the present invention, the right model of the present invention cannot be limited with this
It encloses, therefore equivalent changes made in accordance with the claims of the present invention, is still within the scope of the present invention.
Bibliography：
[1]Qi Wu,Yongqiang Xiong,Haitao Wu.Performance Evaluation of the
Beacon Period Algorithm in UWB MBOA MAC[J].IEEE Communications Letters,2005,9
(10):933-935.
[2]Sthapit,Pranesh,Jae-Young Pyun.Implicit Block ACK Scheme for IEEE
802.11 WLANs[J].Sensors,2016,16(2):1-8.
[3]Jong-In Lee,Sangheon Pack,Kyung-Hoe Kim.A Channel Adaptive ACK
Mechanism in High Rate Wireless Personal Area Networks[J].Wireless Personal
Communications 2012,66(2):473–488.
[4]Leonardo Goratti,Ulrico Celentano,Juha Salokannel.Energy
Consumption of Beacon Period Extension and Contraction in Distributed Medium
Access Control[J].PIMRC, IEEE,2006。
Claims (6)
1. a kind of ACK affirmation mechanism adaptive method for switching for WMN, it is characterised in that this method includes：
(1) after equipment in network starts, if the transmission of the business of generation, calculates the time delay of business；
(2) if the time delay of business is more than preset value, BP ACK affirmation mechanisms are used, and execute step (3)；Otherwise, equipment is adopted
With Imm ACK affirmation mechanisms, and execute step (4)；
(3) frame subtype is set to 8, the IE of ACK is added into Beacon, and be placed in two counters in CPU, a meter
Number device is set as RC1, RC1Indicate that the frame number received, a counter are set as LC1, LC1Indicate that frame losing number, data frame length are
Lf1；If 8Lf1Lc1/Rc1Value be less than default bit error rate threshold Pe1, then continuing otherwise to cut using BP ACK affirmation mechanisms
It changes the affirmation mechanism of BP BACK into, and frame subtype is set to 9；
(4) frame subtype is set to 1, two counters is placed in CPU, a counter is set as RC2, RC2Indicate the number received
According to frame number, a counter is set as LC2, LC2Indicate frame losing number, data frame length Lf2If 8Lf2Lc2/Rc2Value be less than
Default bit error rate threshold Pe2, then continuing to use Imm ACK affirmation mechanisms, otherwise, the affirmation mechanism of B ACK is switched to, and will
Frame subtype is set to 2.
2. the ACK affirmation mechanism adaptive method for switching according to claim 1 for WMN, it is characterised in that：Step
(3) further include step after：
Whether the time delay of inquiry business changes, if time delay is less than predetermined threshold value t, thens follow the steps (4), otherwise continues to execute step
Suddenly (3).
3. the ACK affirmation mechanism adaptive method for switching according to claim 1 for WMN, it is characterised in that：Step
(4) further include step after：
Whether inquiry business time delay changes, if time delay is higher than predetermined threshold value t, thens follow the steps (3)；Otherwise step is continued to execute
(4)。
4. a kind of adaptive switching system of ACK affirmation mechanisms for WMN, it is characterised in that including：
Time-delay calculation unit, after starting for equipment in a network, if the transmission of the business of generation, calculates the time delay of business；
Affirmation mechanism selecting unit using BP ACK affirmation mechanisms, and executes for when the time delay of business is more than preset value
One affirmation mechanism change detection unit；Otherwise, using Imm ACK affirmation mechanisms, and the second affirmation mechanism change detection list is executed
Member；
First affirmation mechanism change detection unit is added into the IE of ACK for frame subtype to be set to 8 in Beacon, and
Two counters are placed in CPU, a counter is set as RC1, RC1Indicate that the frame number received, a counter are set as
LC1, LC1Indicate frame losing number, data frame length Lf1；If 8Lf1Lc1/Rc1Value be less than default bit error rate threshold Pe1, then after
It is continuous otherwise that the affirmation mechanism of BP BACK is switched to, and frame subtype is set to 9 using BP ACK affirmation mechanisms；
Second affirmation mechanism change detection unit is placed in two counters, a meter for frame subtype to be set to 1 in CPU
Number device is set as RC2, RC2Indicate that the frame number received, a counter are set as LC2, LC2Indicate that frame losing number, data frame length are
Lf2If 8Lf2Lc2/Rc2Value be less than default bit error rate threshold Pe2, then continuing otherwise to cut using ImmACK affirmation mechanisms
It changes the affirmation mechanism of B ACK into, and frame subtype is set to 2.
5. the ACK affirmation mechanisms adaptive switching system according to claim 3 for WMN, it is characterised in that：Described
One affirmation mechanism change detection unit is additionally operable to：
Whether the time delay of inquiry business changes, if time delay is less than predetermined threshold value t, executes the second affirmation mechanism change detection list
Otherwise member continues to execute the first affirmation mechanism change detection unit.
6. the ACK affirmation mechanisms adaptive switching system according to claim 3 for WMN, it is characterised in that：Described
Two affirmation mechanism change detection units are additionally operable to：
Whether inquiry business time delay changes, if time delay is higher than predetermined threshold value t, executes the first affirmation mechanism change detection list
Member；Otherwise the second affirmation mechanism change detection unit is continued to execute.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810305192.5A CN108683480A (en) | 2018-04-08 | 2018-04-08 | ACK affirmation mechanisms adaptive method for switching and system for WMN |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810305192.5A CN108683480A (en) | 2018-04-08 | 2018-04-08 | ACK affirmation mechanisms adaptive method for switching and system for WMN |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108683480A true CN108683480A (en) | 2018-10-19 |
Family
ID=63800746
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810305192.5A Pending CN108683480A (en) | 2018-04-08 | 2018-04-08 | ACK affirmation mechanisms adaptive method for switching and system for WMN |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108683480A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022056690A1 (en) * | 2020-09-15 | 2022-03-24 | 深圳市大疆创新科技有限公司 | Transmission method for reception acknowledgement information, control terminal, unmanned aerial vehicle, and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101340268A (en) * | 2008-08-18 | 2009-01-07 | 杭州华三通信技术有限公司 | Implementing method and system for inter-node communication confirming mechanism |
| CN103209064A (en) * | 2013-04-25 | 2013-07-17 | 重庆大学 | Method for improving transmission control protocol acknowledgement mechanism based on network coding |
| US20150249595A1 (en) * | 2014-02-28 | 2015-09-03 | General Electric Company | Mesh router systems and methods |
| CN106658506A (en) * | 2016-10-16 | 2017-05-10 | 高道华 | Security authentication architecture of wireless mesh network |
-
2018
- 2018-04-08 CN CN201810305192.5A patent/CN108683480A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101340268A (en) * | 2008-08-18 | 2009-01-07 | 杭州华三通信技术有限公司 | Implementing method and system for inter-node communication confirming mechanism |
| CN103209064A (en) * | 2013-04-25 | 2013-07-17 | 重庆大学 | Method for improving transmission control protocol acknowledgement mechanism based on network coding |
| US20150249595A1 (en) * | 2014-02-28 | 2015-09-03 | General Electric Company | Mesh router systems and methods |
| CN106658506A (en) * | 2016-10-16 | 2017-05-10 | 高道华 | Security authentication architecture of wireless mesh network |
Non-Patent Citations (1)
| Title |
|---|
| 吴雪蕉: "Mesh网的ACK确认机制、BP压缩及信道分配算法的研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022056690A1 (en) * | 2020-09-15 | 2022-03-24 | 深圳市大疆创新科技有限公司 | Transmission method for reception acknowledgement information, control terminal, unmanned aerial vehicle, and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10104712B2 (en) | Obtaining data reception parameters on-demand in a multiple interface network | |
| Cao et al. | Efficiency centric communication model for wireless sensor networks | |
| Chowdhury et al. | TCP CRAHN: A transport control protocol for cognitive radio ad hoc networks | |
| Rangwala et al. | Neighborhood-centric congestion control for multihop wireless mesh networks | |
| US8184584B2 (en) | Wireless device which selects routes excluding loop routes and a mesh network including the same | |
| US20150023369A1 (en) | Obtaining data reception parameters in a multiple interface network | |
| CN104010343A (en) | Wireless network optimization method for intelligent meter reading system | |
| CN102143549B (en) | Cognitive routing protocol for heterogeneous wireless return network | |
| Vasiliev et al. | Relaying algorithms with ARQ in flying ad hoc networks | |
| CN108683480A (en) | ACK affirmation mechanisms adaptive method for switching and system for WMN | |
| Jin et al. | Energy-aware cooperation strategy with uncoordinated group relays for delay-sensitive services | |
| Ni et al. | Outage analysis for device-to-device communication assisted by two-way decode-and-forward relaying | |
| JP2017063239A (en) | Multi-hop radio device | |
| Jindal et al. | Capest: A measurement-based approach to estimating link capacity in wireless networks | |
| Tan et al. | Performance evaluation of 5G NR traffic offloading onto WiFi direct | |
| Chen et al. | Distributed optimal relay selection for improving TCP throughput over cognitive radio networks: a cross-layer design approach | |
| Ku et al. | Throughput enhancemnet with optimal fragmented MSDU size for fragmentation and aggregation scheme in WLANs | |
| Liu | Ad Hoc Network Congestion Management Based on Entropy and Third-Party Nodes | |
| Issariyakul et al. | Analysis of latency for reliable end-to-end batch transmission in multi-rate multi-hop wireless networks | |
| Gong et al. | Distributed algorithms for joint routing and frame aggregation in 802.11 n wireless mesh networks | |
| Takeda et al. | A queue-length based distributed scheduling for CSMA-driven Wireless Mesh Networks | |
| Wei et al. | Transmission control protocol throughput optimisation in cooperative relaying networks through relay selection | |
| CN107277884B (en) | A kind of static link dispatching method for 6TiSCH multi-hop wireless network | |
| Antonopoulos et al. | Energy Efficient Network Coding-based Cooperative ARQ Scheme for Wireless Networks | |
| Liu et al. | A Delay Estimation Method of Two-path Transmission in Multi-hop Wireless Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181019 |
|
| RJ01 | Rejection of invention patent application after publication |