基于链路调度的无线Mesh网络定向时分MAC协议

doi:10.3969/j.issn.1000-3428.2016.09.019

计算机工程

基于链路调度的无线Mesh网络定向时分MAC协议

朱马君¹,雷磊¹,蔡圣所¹,董涛²

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

收稿日期:2015-07-21 出版日期:2016-09-15 发布日期:2016-09-15
作者简介:朱马君(1990－),男,硕士研究生,主研方向为无线自组织网络;雷磊,副教授、博士;蔡圣所,助理实验师、硕士;董涛,研究员、博士。
基金资助:
国家自然科学基金资助项目(61572254);江苏省自然科学基金资助项目(K2014041565);南京航空航天大学基本科研业务费专项基金资助项目(NJ20150014);中国航天科技集团公司卫星应用研究院创新基金资助项目(2014_CXJJ-TX_09)。

Directional MAC Protocol Based on Link Scheduing for Wireless Mesh Networks

ZHU Majun ¹,LEI Lei ¹,CAI Shengsuo ¹,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:2015-07-21 Online:2016-09-15 Published:2016-09-15

摘要/Abstract

摘要： 定向天线是提高无线Mesh网络信道带宽利用率的有效途径,但节点定向传输数据可带来“聋”和定向隐终端等问题。为此,提出一种无线Mesh网络定向时分媒质接入控制(MAC)协议。该协议采用节点并发传输链路调度算法实现全网定向链路传输容量的最大化,有效保证业务流之间的公平性。将全网节点时间轴同步划分为连续的定长时帧,每个时帧分为调度子时帧和传输子时帧。节点在调度子时帧中通过信道侦听完成链路调度,在传输子时帧中实现定向并发传输。仿真结果表明,与现有典型的基本定向媒质接入控制协议Basic DMAC相比,该协议可以提高网络吞吐量,并具有更好的链路公平性。

关键词: 无线Mesh网络, 定向媒质接入控制协议, 链路调度, 吞吐量, 公平性

Abstract: Using directional antennas is a valid method to improve bandwidth utilization in wireless Mesh networks.However,this brings new Medium Access Control(MAC) problems,such as deafness and new hidden terminals.To solve these problems,a novel time-division MAC protocol based on link scheduling for directional wireless Mesh networks is proposed.It uses an effective algorithm for concurrent transmissions to maximize network capacity and provide per-link fairness.In the protocol,time is divided into continuous frames of constant length and each frame consists of a scheduling subframe and a transmission one.Nodes perform channel sensing during the scheduling subframe and transmit packets in parallel during the transmission subframe.Simulation results show that compared with the typical Basic DMAC scheme,the proposed MAC protocol achieves significant improvement in network throughput and provides better per-link fairness.

Key words: wireless Mesh network, directional Medium Access Control(MAC) protocol, link scheduling, throughput, fairness

中图分类号:

TP391

朱马君,雷磊,蔡圣所,董涛. 基于链路调度的无线Mesh网络定向时分MAC协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.09.019.

ZHU Majun,LEI Lei,CAI Shengsuo,DONG Tao. Directional MAC Protocol Based on Link Scheduing for Wireless Mesh Networks[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.09.019.

https://www.ecice06.com/CN/Y2016/V42/I9/105

参考文献

参考文献［1］王健全,胡云,吕召彪,等.无线Mesh网络性能分析及协议优化研究［J］.计算机工程,2013,39(8):107-111. ［2］Jun J,Sichitiu M L.The Nominal Capacity of Wireless Mesh Networks［J］.IEEE Wireless Communications,2003,10(5):8-14. ［3］张牧,严军荣.802.11s无线mesh网络研究进展与挑战［J］.计算机工程与应用,2010,46(24):75-79. (下转第115页) (上接第109页) ［4］Hiertz G R,Denteneer D,Max S,et al.IEEE 802.11S:The WLAN Mesh Standard［J］.IEEE Wireless Communica-tions,2010,17(1):104-111. ［5］Ben J,Mokdad L,Cheikh M O.A New Architecture of Wireless Mesh Networks Based IEEE 802.11S Directional Antennas［C］//Proceedings of IEEE Inter-national Conference on Communications.Washington D.C.,USA:IEEE Press,2011:222-236. ［6］Kumar U,Gupta H,Das S R.A Topology Control Approach to Using Directional Antennas in Wireless Mesh Networks［C］//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2006:415-426. ［7］Gossain H,Cordeiro C,Cavalcanti D,et al.The Deafness Problems and Solutions in Wireless Ad Hoc Networks Using Directional Antennas［C］//Proceedings of IEEE Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2004:362-374. ［8］Choudhury R R,Yang X,Ramanathan R,et al.On Designing MAC Protocols for Wireless Networks Using Directional Antennas［J］.IEEE Transactions on Mobile Computing,2006,5(5):477-491. ［9］Nasipuri A,Ye S,You J,et al.A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas［C］//Proceedings of IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2000:124-132. ［10］Ko Y B,Shankarkumar V,Vaidya N H.Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks［C］//Proceedings of the 19th Annual Joint Con-ference of IEEE Computer and Communications Societies.Washington D.C.,USA:IEEE Press,2000:263-274. ［11］Choudhury R R,Yang X,Ramanathan R,et al.Using Directional Antennas for Medium Access Control in Ad Hoc Networks［C］//Proceedings of the 8th Annual International Conference on Mobile Computing and Networking.New York,USA:ACM Press,2002:326-333. ［12］郭诚欣.定向天线下无线Mesh骨干网的部署研究［D］.南宁:广西大学,2014. ［13］UCLA.Glomosim:A Scalable Simulation Environment for Wireless and Wired Network systems［EB/OL］.［2015-06-30］.http://pcl.cs.ucla.edu/projects/domains/ glomosim.html. ［14］刘桂兰,许绍斌.基于GloMoSim的Ad Hoc网络路由协议仿真研究［J］.计算机技术与发展,2013,23(12):113-116. ［15］Jain R.The Art of Computer Systems Performance Evaluation［M］.［S.1.］:John Wiley & Sons,1991. 编辑索书志

[1]	刘新梦, 谢健骊, 李翠然, 王亦鸣. 基于A3C的认知物联网通信干扰消除算法[J]. 计算机工程, 2024, 50(10): 281-290.
[2]	杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.
[3]	陈乃月, 金一, 李浥东, 蔡露鑫, 魏圆梦. 基于区块链的公平性联邦学习模型[J]. 计算机工程, 2022, 48(6): 33-41.
[4]	李启南, 薛志浩, 张学军. 改进Fast-HotStuff区块链共识算法[J]. 计算机工程, 2021, 47(8): 14-21.
[5]	路艺, 贾向东, 纪澎善, 吕亚平. 多层无人机毫米波异构网络的吞吐量研究[J]. 计算机工程, 2021, 47(7): 176-182.
[6]	耿俊杰, 李晓明, 颜金尧. 基于网络流量预测的DASH系统优化[J]. 计算机工程, 2021, 47(5): 292-300.
[7]	陆毅, 符杰林, 仇洪冰, 林基明, 李燕龙. 适用于飞行自组网的闲置时隙预约TDMA协议[J]. 计算机工程, 2021, 47(3): 202-208.
[8]	王静, 陈岚, 张贺, 王海永. 基于EDA多任务流的调度算法研究[J]. 计算机工程, 2021, 47(2): 146-151.
[9]	冯建新, 栾帅帅, 刘俊梅, 潘成胜. 一种高吞吐量的无人机轨迹规划方法[J]. 计算机工程, 2021, 47(1): 172-181.
[10]	李新颖, 郝浩, 黄海燕. 基于信能同传的认知中继网络性能研究[J]. 计算机工程, 2020, 46(11): 201-206,213.
[11]	龙恳, 陈德建, 吴芳炜. 基于用户序列相位旋转的非正交多址接入方案[J]. 计算机工程, 2019, 45(9): 49-54.
[12]	顾洁, 朱宗卫, 徐友庆, 周世斌, 李奥, 张国鹏. NS-3仿真环境中IEEE802.11服务区分机制的研究[J]. 计算机工程, 2019, 45(8): 135-140.
[13]	焦一鸣, 周川, 郭健, 崔玉伟. 异构计算环境下一种新型的多DAG任务调度算法[J]. 计算机工程, 2019, 45(7): 1-5.
[14]	徐斌, 贺玉成. 高吞吐量QC-LDPC码分层译码设计[J]. 计算机工程, 2019, 45(7): 121-125,133.
[15]	田心记,张浩天. JT-CoMP场景中以用户为中心的半动态分簇方法[J]. 计算机工程, 2019, 45(6): 134-139,145.

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

选择包含的内容

基于链路调度的无线Mesh网络定向时分MAC协议

Directional MAC Protocol Based on Link Scheduing for Wireless Mesh Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

基于链路调度的无线Mesh网络定向时分MAC协议

Directional MAC Protocol Based on Link Scheduing for Wireless Mesh Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价