WLAN Mesh 网络多信道速率自适应MAC 协议

doi:10.3969/j.issn.1000-3428.2014.11.005

计算机工程

WLAN Mesh 网络多信道速率自适应MAC 协议

李科艳¹,雷　磊¹,罗　诚¹,董　涛²

(1. 南京航空航天大学电子信息工程学院,南京210016; 2. 航天恒星科技有限公司,北京100086)

收稿日期:2013-08-21 出版日期:2014-11-15 发布日期:2014-11-13
作者简介:李科艳(1988 - ),女,硕士,主研方向:无线通信网络;雷　磊(通讯作者),副教授、博士;罗　诚,硕士;董　涛,研究员、博士。
基金资助:
国家自然科学基金资助项目(61100195,61301103);南京航空航天大学研究生创新基地(实验室) 开放基金资助项目(kfjj120113);中国航天科技集团公司卫星应用研究院创新基金资助项目(2014_CXJJ-TX_09)。

Multi-channel Rate Adaptive MAC Protocol for WLAN Mesh Network

LI Keyan ¹,LEI Lei ¹,LUO Cheng ¹,DONG Tao²

(1. College of Electronic and Information Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2. Space Star Technology Co. ,Ltd. ,Beijing 100086,China)

Received:2013-08-21 Online:2014-11-15 Published:2014-11-13

摘要/Abstract

摘要：

针对多种传输速率的链路共存于同一信道时引发的性能瓶颈,以及单接口多信道网络中接收端忙的问题,在DCF 协议的框架内提出一种适用于WLAN Mesh 网络的分布式多信道速率自适应媒体控制接入(MAC)协议。该协议允许发送节点的邻居节点通过协作应答的方式告知相应接收节点所处信道,接收节点根据当前信道质量合理选择传输速率和传输信道反馈给发送节点。通过上述机制,将不同传输速率的链路分配在不同的信道上。仿真结果证明,该协议能避免不同传输速率链路之间的相互干扰,解决接收端忙问题。与现有典型多信道速率自适应MAC 协议相比,能有效提高网络的总吞吐量。

关键词: WLAN Mesh 网络, 媒体接入控制协议, 多信道, 速率自适应, 信号干扰

Abstract:

This paper gives a detailed analysis of the performance anomaly when multiple links using different transmission rates share a common wireless channel,and the missing receiver problem in single-radio multi-channel networks. Furthermore,a Multi-channel Rate Adaptive(MCRA) Media Access Control(MAC) protocol is proposed for WLAN Mesh network. The neighboring nodes can cooperatively inform the transmitter of the channel used by the receiver in the proposed protocol. Besides,the receiver can choose the feasible transmission rate and channel and send back them to the transmitter. Simulation results show that the proposed protocol can eliminate the interference between the links using different transmission rates,and effectively solve the missing receiver problem,thus significantly improve the overall performance of the network. The proposed protocol can significantly improve the total throughput of the network compared with the existing representative protocol.

Key words: WLAN Mesh network, Media Access Control ( MAC ) protocol, multi-channel, rate adaptive, signal interference

中图分类号:

TP393

李科艳,雷磊,罗诚,董涛. WLAN Mesh 网络多信道速率自适应MAC 协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.11.005.

LI Keyan,LEI Lei,LUO Cheng,DONG Tao. Multi-channel Rate Adaptive MAC Protocol for WLAN Mesh Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.11.005.

https://www.ecice06.com/CN/Y2014/V40/I11/26

参考文献

参考文献 [ 1 ]　IEEE Computer Society LAN MAN Standards Committee. IEEE Standard 802. 11-1999 Wireless LAN Medium Access Control ( MAC ) and Physical Layer (PHY) Specifications[S]. 1999. [ 2 ]　马　卓,马建峰, 曾　勇, 等. 通用可组合安全的 WLAN Mesh 网络可信接入认证协议[J]. 通信学报, 2008,29(10):126-134. [ 3 ]　Mahasukhon P,Sharif H,Hempel M,et al. IEEE 802. 11b Based Ad Hoc Networking and Its Performance in Mobile Channels[J]. IET Communications,2009,3(5):689-699. [ 4 ]　Qiao D,Choi S,Shin K G. Goodput Analysis and Link Adaptation for IEEE 802. 11a Wireless LANs[J]. IEEE Transactions on Mobile Computing, 2002, 1 ( 4 ): 278-292. [ 5 ]　Holland G,Vaidya N, Bahl P. A Rate-adaptive MAC Protocol for Multi-hop Wireless Networks [ C ] / / Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. Wuhan,China: [s. n. ],2001:236-251. [ 6 ]　Heusse M, Rousseau F, Berger-Sabbatel G, et al. Performance Anomaly of 802. 11b[C] / / Proceedings of INFOCOM’03. [S. l. ]:IEEE Press,2003:836-843. [ 7 ]　邹仕洪,邬海涛,彭　泳,等. 一种提高多速率WLAN 公平性的MAC 协议[J]. 电子与信息学报,2004, 26(8):8-13. [ 8 ]　Kuang T,Wu Q,Williamson C. MRMC: A Multi-rate Multi-channel MAC Protocol for Multi-radio Wireless LANs [C] / / Proceedings of WiNCS’ 05. Philadelphia, USA:[s. n. ],2005:263-272. [ 9 ]　Niranjan N,Pandey S,Ganz A. Design and Evaluation of Multichannel Multirate Wireless Networks [J]. Mobile Networks and Applications,2006,11(5):697-709. [10]　Kim S H,Suh Y J. A Distributed Channel Assignment Protocol for Rate Separation in Wireless Mesh Networks [J]. Computer Communications,2010,33(11):1281-1295. [11]　Lundgren H,Lundberg D,Nielsen J,et al. A Large-scale Testbed for Reproducible Ad Hoc Protocol Evaluations [ C ] / / Proceedings of WCNC ’ 02. Orlando, USA: [s. n. ],2002:412-418. [12]　Bajaj L,Takai M,Ahuja R,et al. GloMoSim:A Scalable Network Simulation Environment [ R ]. Los Angeles Computer Science Department,University of California, Los Angeles,Technical Report:990027,1999. 编辑　金胡考 ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ (上接第25 页) 参考文献 [ 1 ]　郭晓丛,向　菲,刘　伟. 一种基于多混沌映射的图像加密算法[J]. 计算机工程,2012,38(20):93-96. [ 2 ]　任洪娥,戴琳琳,张　健. 基于位平面变换的数字图像加密算法[J]. 计算机工程,2013,39(6):185-189. [ 3 ]　赵芳玲,马文涛. 一种图像混合加密算法仿真研究 [J]. 计算机仿真,2012,29(5):278-282. [ 4 ]　严伟峰,方建安,王云涛,等. 基于耦合混沌映射的彩色图像加密算法[J]. 微计算机信息,2010,26(7):49-51. [ 5 ]　Chen Guanrong,Mao Yaobin,Chui C K. A Symmetric Image Encryption Scheme Based on 3D Chaotic Cat Maps [J]. Chaos,Solitons & Fractals,2004,21(3):749-761. [ 6 ]　Lian Shiguo,Sun Jinsheng,Wang Zhiquan. A Block Cipher Based on a Suitable Use of the Chaotic Standard Map[J]. Chaos,Solitons & Fractals,2005,26(1):117-129. [ 7 ]　Jin Jun. An Image Encryption Based on Elementary Cellular Automata[J]. Optimum Precision Engineering, 2012,50(12):1836-1843. [ 8 ]　Koljonen J. An Image Encryption Algorithm Based on Hybrid Genetic Algorithm[J]. Physics Letters A,2012, 66(23):1806-1816. [ 9 ]　Tan Zoujun,Hou Dejia. Improve Accuracy of Laser Beam Width Measurement Using a Genetic Algorithm[J]. Optics and Lasers in Engineering,2009,47:1091-1096. [10]　Zhang Guoji, Liu Qing. A Novel Image Encryption Method Based on Total Shuffling Scheme [J]. Optics Communications,2011,284(12):2775-2780. [11]　Wang Y,Wong K W,Liao X,et al. A New Chaos-based Fast Image Encryption Algorithm [ J ]. Applied Soft Computing,2011,11(1):514-522. [12]　The USC-SIPI Image Database[EB / OL]. [2013-11-30]. http:/ / sipi. usc. edu / database / database. php. [13]　Li Li, El-Latif A A A, Niu Xianmu. Elliptic Curve ElGamal Based Homomorphic Image Encryption Scheme for Sharing Secret Images [ J ]. Signal Process, 2012, 38(92):1069-1078. 编辑　金胡考

[1]	丁青锋, 徐梦引, 石辉, 李怡浩, 杨倩. 基于ADC精度与AP选择的去蜂窝系统能效均衡方法[J]. 计算机工程, 2022, 48(11): 192-200.
[2]	章俊伟, 卞金来, 丁良辉, 支琤, 杨峰, 钱良. 慢衰落信道下并行HARQ系统的速率自适应算法[J]. 计算机工程, 2021, 47(2): 201-205,211.
[3]	林峰, 周显东. IEEE 802.11p/1609.4多信道协作机制改进研究[J]. 计算机工程, 2019, 45(7): 108-113,120.
[4]	刘炜伦,张衡阳,郑博,秦智康. 基于发送时延自适应抖动的多信道MAC协议[J]. 计算机工程, 2019, 45(2): 101-106,113.
[5]	刘建航, 李大伟, 黄庭培, 姜忠泰, 李世宝. 联合动态聚合帧长机制的速率自适应算法[J]. 计算机工程, 2019, 45(12): 91-97.
[6]	姚玉坤,王宇,朱丽青,吕盼成. 基于无线网络编码的速率自适应协作MAC协议[J]. 计算机工程, 2017, 43(9): 87-93.
[7]	朱颖,刘广钟. 基于水声传感器网络的MACA改进协议[J]. 计算机工程, 2017, 43(9): 94-98.
[8]	刘广钟,朱翔宇. 预调度流水线方式的水声传感器网络MAC协议[J]. 计算机工程, 2017, 43(8): 126-131.
[9]	张治学,曾波,张各各,王辉. 基于多信道的能量高效传感器节点调度算法[J]. 计算机工程, 2015, 41(9): 135-139.
[10]	李玉民，禹继国，万胜利. 基于物理干扰模型的WSN拓扑控制算法[J]. 计算机工程, 2014, 40(5): 89-93.
[11]	罗玉笛，王玫，符杰林. ERAM算法在瑞利衰落信道下的性能分析[J]. 计算机工程, 2013, 39(9): 142-145.
[12]	刘耀中, 余旭涛. 基于遗传算法的多信道无线网络信道分配方案[J]. 计算机工程, 2013, 39(6): 115-118,123.
[13]	符琦, 陈志刚, 蒋云霞. 基于NS-2的多接口多信道仿真模型扩展研究[J]. 计算机工程, 2013, 39(4): 113-117.
[14]	谭金勇，杨中亮. 基于多信道的快速数据收集MAC协议[J]. 计算机工程, 2013, 39(12): 107-110,117.
[15]	苏凡军, 房慧聪, 徐建, 邬春学. 多信道无线Mesh网络公平带宽分配算法[J]. 计算机工程, 2012, 38(15): 66-69.

选择文件类型/文献管理软件名称

选择包含的内容

WLAN Mesh 网络多信道速率自适应MAC 协议

Multi-channel Rate Adaptive MAC Protocol for WLAN Mesh Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

WLAN Mesh 网络多信道速率自适应MAC 协议

Multi-channel Rate Adaptive MAC Protocol for WLAN Mesh Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价