AdaCode:IEEE 802.11n长距离无线链路自适应编码算法

doi:10.3969/j.issn.0372-2112.2018.12.017

电子学报 ›› 2018, Vol. 46 ›› Issue (12): 2942-2949.DOI: 10.3969/j.issn.0372-2112.2018.12.017

AdaCode:IEEE 802.11n长距离无线链路自适应编码算法

刘康宁, 赵增华, 王宇

天津大学智能与计算学部, 天津 300350

收稿日期:2017-09-20 修回日期:2018-06-01 出版日期:2018-12-25
- 通讯作者:
- 赵增华
- 作者简介:
- 刘康宁 男.1992年3月出生,河北石家庄人.天津大学智能与计算学部硕士研究生,主要研究方向为无线(长距离) mesh网络和无线ad hoc网络.E-mail:lknwx@tju.edu.cn;王宇男,1991年2月出生,安徽宿州人.天津大学智能与计算学部硕士研究生,主要研究方向为无线(长距离) mesh网络.E-mail:13920781632@163.com
- 基金资助:
- (No.61172063，No.17JCYBJC15500）

AdaCode: Adaptive Codes in IEEE 802.11n Wireless Long-Distance Links

LIU Kang-ning, ZHAO Zeng-hua, WANG Yu

College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China

Received:2017-09-20 Revised:2018-06-01 Online:2018-12-25 Published:2018-12-25
- Corresponding author:
- ZHAO Zeng-hua

摘要/Abstract

摘要： 通过在实验床上的大量真实测量，分析了长距离无线链路中导致吞吐率低下的原因，总结了数据帧出错模式和丢包特点.在此基础上，提出了MAC（Media Access Control）层自适应编码算法AdaCode.该算法将帧间编码和帧内编码有机结合起来，帧间编码使用喷泉码LT（Luby Transform）码，帧内编码使用RS（Reed Solomon）码，根据链路中数据帧误比特率和丢包率的实时变化，动态选择最佳编码率，使接收端能够解码出所有数据帧，从而避免重传，极大提升了链路吞吐率.在MATLAB平台上实现了AdaCode，并使用实验床测得的真实数据进行仿真.仿真结果表明在固定物理层发送速率和可变发送速率两种情况下，AdaCode都能有效提升链路吞吐率.

关键词: 长距离, 无线Mesh网络, 802.11n, RS码, LT码

Abstract: Through extensive measurements in our wireless long-distance network test-bed, we analyze fundamental reasons that cause low link throughput, and find characteristics of frame error pattern and loss rate. AdaCode is therefore proposed to improve link throughput, which is an adaptive coding algorithm at MAC (Media Access Control) layer. AdaCode integrates inter-coding and intra-coding algorithms, where inter-coding adopts LT (Luby Transform) codes to combat frame loss, whereas intra-coding uses RS (Reed Solomon) codes to recover corrupted frames. It chooses the optimal coding rate to decode all frames according to frame bit error rate and loss rate during transmission. When all frames are decoded, it is unnecessary to retransmit them, thus improving link throughput. We evaluate AdaCode via simulation in MATLAB using real-network trace. The simulation results show that AdaCode can improve link throughput efficiently at both fixed and variable physical-layer rate.

Key words: long distance, wireless mesh networks, 802.11n, RS code, LT code

中图分类号:

TN919.72

刘康宁, 赵增华, 王宇. AdaCode:IEEE 802.11n长距离无线链路自适应编码算法[J]. 电子学报, 2018, 46(12): 2942-2949.

LIU Kang-ning, ZHAO Zeng-hua, WANG Yu. AdaCode: Adaptive Codes in IEEE 802.11n Wireless Long-Distance Links[J]. Acta Electronica Sinica, 2018, 46(12): 2942-2949.

参考文献

[1] KATIKALA S.Google project loon[J].InSight:Rivier Aca-demic Journal,2014,10(2):1-6.
[2] 赵增华,王楠,窦志斌,等.基于IEEE 802.11的长距离无线Mesh网络[J].计算机学报,2012,35(6):1209-1222 ZHAO Zeng-hua,WANG Nan,DOU Zhi-bin,et al.Long-distance IEEE 802.11 wireless mesh network:A survey[J].Chinese Journal of Computers,2012,35(6):1209-1222.(in Chinese)
[3] ZHAO Z,ZHANG F,GUO S,et al.RainbowRate:MIMO rate adaptation in 802.11 n WiLD links[A].IPCCC[C].Austin,TX,USA:IEEE,2014.1-8.
[4] RAMAN B,CHEBROLU K,GOKHALE D,et al.On the feasibility of the link abstraction in wireless meshnetworks[J].IEEE/ACM Trans on Networking,2009,17(2):528-541.
[5] HAN B,JI L,LEE S,et al.Are all bits equal?:experimentalstudy of IEEE 802.11 communication bit errors[J].IEEE Trans on Networking,2012,20(6):1695-1706.
[6] LI J,ZHOU Z,ZHANG C,et al.BEP:Bit error pattern measurement and analysis in IEEE 802.11[A].IEEE ICPDS[C].Melbourne,VIC,Australia:IEEE,2015.108-115.
[7] LI Z,XIE Y,LI M,et al.Recitation:Rehearsing wireless packet reception in software[A].ACM MOBICOM[C].Paris,France:ACM,2015.291-303.
[8] RENANI AA,HUANG J,XING G,et al.Harnessing hardware defects for improving wireless link performance:Measurements and applications[A].IEEE INFOCOM[C].Atlanta,GA,USA:IEEE,2017.1-9.
[9] XIE Y,LI Z,LI M,et al.Augmenting wide-band 802.11 transmissions via unequal packet bitprotection[A].IEEE INFOCOM[C].San Francisco,CA,USA:IEEE,2016.1-9.
[10] YANG W,LI Y,YU X,et al.Rateless superposition spinal coding scheme for half-duplex relay channel[J].IEEE Trans on Wireless Communications,2016,15(9):6259-6272.
[11] JAMIESON K,BALAKRISHNAN H.PPR:Partial packetrecovery for wireless networks[J].ACM SIGCOMM Computer Communication Review,2007,37(4):409-420.
[12] HUANG J,XING G,NIU J,et al.Coderepair:Phy-layer partial packet recovery without the pain[A].IEEE INFOCO-M[C].Hong Kong:IEEE,2015.1463-1471.
[13] BHARTIA A,CHEN Y C,RALLAPALLI S,et al.Harnessing frequency diversity inwi-fi networks[A].ACM MOBICOM[C].Las Vegas,Nevada,USA:ACM,2011.253-264.
[14] ANGELOPOULOS G,MEDARD M,CHANDRAKASAN A P.Harnessingpartial packets in wireless networks:throug-hput and energy benefits[J].IEEE Trans on Wireless Communications,2017,16(2):694-704.
[15] LIN K C J,KUSHMAN N,KATABI D.ZipTx:Harnessing partial packets in 802.11 networks[A].ACM MOBICOM[C].San Francisco,California,USA:ACM,2008.351-362.
[16] XIE J,HU W,ZHANG Z.Revisiting partial packet recovery in 802.11 wireless lans[A].ACM MobiSys[C].Bethesda,Maryland,USA:ACM,2011.281-292.
[17] STUDHOLME C,Blake I F.Random matrices and codes for the erasure channel[J].Algorithmica,2010,56(4):605-620.
[18] 雷维嘉,张梦,谢显中.基于度分布合并和可译集优化的LT码度分布设计方案[J].电子学报,2015,43(4):800-805. LEI Wei-jia,ZHANG Meng,XIE Xian-zhong.A design scheme for LT code degree distribution by combining degree distributions and optimizing ripple size[J].Acta Electronica Sinica,2015,43(4):800-805.(in Chinese)
[19] 孙文珠,王洪玉,祝开艳,等.一种规则变量节点度LT Codes编码方案[J].电子学报,2014,42(10):1918-1924. SUN Wen-zhu,WANG Hong-yu,ZHU Kai-yan,et al.A novel encoding scheme for regular variable-node degree LT COdes[J].Acta Electronica Sinica,2014,42(10):1918-1924.(in Chinese)

AdaCode:IEEE 802.11n长距离无线链路自适应编码算法

AdaCode: Adaptive Codes in IEEE 802.11n Wireless Long-Distance Links

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	宋鑫, 程乃平, 廖育荣, 倪淑燕, 雷拓峰. 具有逆向边增长结构LT码的设计与分析[J]. 电子学报, 2022, 50(5): 1201-1210.
[2]	胡金平, 李贵洋, 周悦, 李慧, 江小玉, 韩鸿宇. 异构对等分布式存储中的DHitchhiker码[J]. 电子学报, 2021, 49(6): 1151-1158.
[3]	章无用, 陈建华, 胡耀垓. 基于重同步的高容量鲁棒图像水印算法[J]. 电子学报, 2019, 47(4): 862-870.
[4]	姚渭箐, 胡凡. 基于IBED和仿生算法的LT码度分布设计[J]. 电子学报, 2019, 47(2): 428-433.
[5]	刘杰, 张立民, 钟兆根. 基于二元域等效的RS码编码参数盲识别[J]. 电子学报, 2018, 46(12): 2888-2895.
[6]	牛芳琳, 李宝明, 陈付亮, 王洪玉, 祝开艳. 一种改进的基于部分信息喷泉码度分布设计[J]. 电子学报, 2016, 44(2): 295-300.
[7]	乐光学, 李明明, 丁辉, 刘建生, 骆丹, 马伯林. 无线Mesh网络中基于演化博弈的抗振荡信道分配策略[J]. 电子学报, 2016, 44(1): 176-185.
[8]	雷维嘉, 张梦, 谢显中. 基于度分布合并和可译集优化的LT码度分布设计方案[J]. 电子学报, 2015, 43(4): 800-805.
[9]	祝开艳, 王洪玉, 孙文珠, 牛芳琳. 一种分布式喷泉码在协作通信中的应用[J]. 电子学报, 2014, 42(7): 1249-1255.
[10]	解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176.
[11]	杜振国;洪佩琳;周武旸;薛开平. 多射频无线Mesh网中的接口分域信道分配[J]. 电子学报, 2011, 39(3): 723-726.
[12]	黄辰;戴彬;王芙蓉;杨军;杨维明. 基于网络编码的无线网络分布式协作通信机制[J]. 电子学报, 2010, 38(10): 2302-2308.
[13]	张晖;董育宁;杨龙祥;朱洪波. 多媒体异构Mesh网络体系设计及跨层QoS路由算法研究[J]. 电子学报, 2010, 38(10): 2436-2440.
[14]	慕建君;焦晓鹏;曹训志. 数字喷泉码及其应用的研究进展与展望[J]. 电子学报, 2009, 37(7): 1571-1577.
[15]	杨铸, 张强, 刘贤炳, 席申娥, 曾晖, 杨宁, 印新达. 160×10Gbs C+L波段3040km无电再生光传输系统的研究与实现[J]. 电子学报, 2004, 32(S1): 61-65.