全双工CSMA网络中的隐藏终端问题研究

摘要/Abstract

摘要： 同时同频全双工技术允许节点在同一频带内同时发送和接收信号,理论上可以将频带利用率提高一倍。该技术虽然可以有效缓解传统CSMA网络中的隐藏终端问题,但是全双工CSMA网络中的隐藏终端问题仍然缺少全面且深入的研究。对半双工CSMA网络中隐藏终端问题及其解决方案进行了分析,介绍了全双工CSMA网络中的4种传输模式,理论分析和实验仿真说明了全双工CSMA网络中的隐藏终端问题。最后进一步分析了一些现有的全双工媒体访问控制(Medium Access Control,MAC)协议,并提出了几个在设计全双工MAC协议时为解决隐藏终端问题而应该考虑的问题。

关键词: MAC协议, 全双工, 网络, 隐藏终端问题, 载波侦听多址接入

Abstract: Full-duplex (FD) technology enables simultaneous transmission and reception in the same band.Thus,it is expected to double spectrum efficiency of wireless networks.Full-duplexing can alleviate the hidden node problem in traditional CSMA networks.However,hidden node problem in FD CSMA networks is short of comprehensive and deep research.This paper briefly analyzed the hidden node problem and its solutions in half-duplex CSMA networks,and introduced four transmission modes in FD CSMA networks.Theoretical analysis and simulations illustrate the hidden node problem in FD CSMA networks.Finally,this paper further discussed the existing FD MAC (Medium Access Control) protocols,and proposed several important issues which need to be taken into consideration in the design of FD MAC protocols in order to reduce the hidden node problem.

Key words: CSMA, Full-duplex, Hidden node problem, MAC Protocols, Networks

中图分类号:

TN925

刘圣波, 付立群. 全双工CSMA网络中的隐藏终端问题研究[J]. 计算机科学, 2018, 45(11A): 282-286. https://doi.org/

LIU Sheng-bo, FU Li-qun. Study of Hidden Node Problem in Full-duplex Enabled CSMA Networks[J]. Computer Science, 2018, 45(11A): 282-286. https://doi.org/

参考文献

[1]JAIN M,CHOI J I,KIM T,et al.Practical,real-time,full duplex wireless[C]∥Proceedings of the 17th Annual International Conference on Mobile Computing and Networking.ACM,2011:301-312.
[2]CHOI J I,JAIN M,SRINIVASAN K,et al.Achieving single channel,full duplex wireless communication[C]∥Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking.ACM,2010:1-12.
[3]BHARADIA D,MCMILIN E,KATTI S.Full duplex radios[J].ACM SIGCOMM Computer Communication Review,2013,43(4):375-386.
[4]KIM D,LEE H,HONG D.A survey of in-band full-duplex transmission:From the perspective of PHY and MAC layers[J].IEEE Communications Surveys & Tutorials,2015,17(4):2017-2046.
[5]孙彦景,左海维,李松.带内全双工无线通信自干扰消除及 MAC 调度研究综述[J].电子科技大学学报,2016,45(6):873-887.
[6]SONG L,LIAO Y,BIAN K,et al.Cross-layer protocol design for CSMA/CD in full-duplex WiFi networks[J].IEEE Communications Letters,2016,20(4):792-795.
[7]TOBAGI F,KLEINROCK L.Packet switching in radio chan-nels:part II--the hidden terminal problem in carrier sense multiple-access and the busy-tone solution[J].IEEE Transactions on Communications,1975,23(12):1417-1433.
[8]WU C,LI V.Receiver-initiated busy-tone multiple access in packet radio networks[C]∥ACM SIGCOMM Computer Communication Review.ACM,1987:336-342.
[9]HAAS Z J,DENG J.Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks[J].IEEE Transactions on Communications,2002,50(6):975-985.
[10]KARN P.MACA-a new channel access method for packet radio[C]∥Amateur Radio 9th Computer Networking Conference.1990:134-140.
[11]BHARGHAVAN V,DEMERS A,SHENKER S,et al.MA-CAW:a media access protocol for wireless LAN’s[J].ACM SIGCOMM Computer Communication Review,1994,24(4):212-225.
[12]XU K,GERLA M,BAE S.How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks[C]∥Global Telecommunications Conference.2002,1:72-76.
[13]YANG X,HUANG Y F,YANG W,et al.A dual channel MAC protocol for providing high spatial reuse and channel efficiency[C]∥2009 1st International Conference on Information Science and Engineering (ICISE).IEEE,2009:3930-3935.
[14]MUQATTASH A,KRUNZ M.Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks[C]∥INFOCOM 2003.Twenty-Second Annual Joint Confe-rence of the IEEE Computer and Communications.IEEE Societies,2003:470-480.
[15]JIANG L B,LIEW S C.Improving throughput and fairness by reducing exposed and hidden nodes in 802.11 networks[J].IEEE Transactions on Mobile Computing,2008,7(1):34-49.
[16]FU L,LIEW S C,HUANG J.Effective carrier sensing in CSMA networks under cumulative interference[J].IEEE Transactions on Mobile Computing,2013,12(4):748-760.
[17]TAMAKI K,RAPTINO H A,SUGIYAMA Y,et al.Full du-plex media access control for wireless multi-hop networks[C]∥2013 IEEE 77th Vehicular Technology Conference (VTC Spring).IEEE,2013:1-5.
[18]The Network Simulator:ns3[OL].http://www.nsnam.org.
[19]JIANG L B,LIEW S C.Removing hidden nodes in IEEE 802.11 wireless networks[J].IEEE Vehicular Technology Conference,2005,62(2):1127-1131.
[20]GOYAL S,LIU P,GURBUZ O,et al.A distributed MAC protocol for full duplex radio[C]∥2013 Asilomar Conference on Signals,Systems and Computers.IEEE,2013:788-792.
[21]CHENG W,ZHANG X,ZHANG H.RTS/FCTS mechanism based full-duplex MAC protocol for wireless networks[C]∥Globecom Workshops (GC Wkshps).2013:5017-5022.
[22]THILINA K M,TABASSUM H,HOSSAIN E,et al.Medium access control design for full duplex wireless systems:challenges and approaches[J].IEEE Communications Magazine,2015,53(5):112-120.
[23]CHOI W,LIM H,SABHARWAL A.Power-controlled medium access control protocol for full-duplex WiFi networks[J].IEEE Transactions on Wireless Communications,2015,14(7):3601-3613.

相关文章 15

[1]	饶志双, 贾真, 张凡, 李天瑞. 基于Key-Value关联记忆网络的知识图谱问答方法 Key-Value Relational Memory Networks for Question Answering over Knowledge Graph 计算机科学, 2022, 49(9): 202-207. https://doi.org/10.11896/jsjkx.220300277
[2]	胡玉姣, 贾庆民, 孙庆爽, 谢人超, 黄韬. 融智算力网络及其功能架构 Functional Architecture to Intelligent Computing Power Network 计算机科学, 2022, 49(9): 249-259. https://doi.org/10.11896/jsjkx.220500222
[3]	郭鹏军, 张泾周, 杨远帆, 阳申湘. 飞机机内无线通信网络架构与接入控制算法研究 Study on Wireless Communication Network Architecture and Access Control Algorithm in Aircraft 计算机科学, 2022, 49(9): 268-274. https://doi.org/10.11896/jsjkx.210700220
[4]	宁晗阳, 马苗, 杨波, 刘士昌. 密码学智能化研究进展与分析 Research Progress and Analysis on Intelligent Cryptology 计算机科学, 2022, 49(9): 288-296. https://doi.org/10.11896/jsjkx.220300053
[5]	柳杰灵, 凌晓波, 张蕾, 王博, 王之梁, 李子木, 张辉, 杨家海, 吴程楠. 基于战术关联的网络安全风险评估框架 Network Security Risk Assessment Framework Based on Tactical Correlation 计算机科学, 2022, 49(9): 306-311. https://doi.org/10.11896/jsjkx.210600171
[6]	王磊, 李晓宇. 基于随机洋葱路由的LBS移动隐私保护方案 LBS Mobile Privacy Protection Scheme Based on Random Onion Routing 计算机科学, 2022, 49(9): 347-354. https://doi.org/10.11896/jsjkx.210800077
[7]	张佳, 董守斌. 基于评论方面级用户偏好迁移的跨领域推荐算法 Cross-domain Recommendation Based on Review Aspect-level User Preference Transfer 计算机科学, 2022, 49(9): 41-47. https://doi.org/10.11896/jsjkx.220200131
[8]	周芳泉, 成卫青. 基于全局增强图神经网络的序列推荐 Sequence Recommendation Based on Global Enhanced Graph Neural Network 计算机科学, 2022, 49(9): 55-63. https://doi.org/10.11896/jsjkx.210700085
[9]	宋杰, 梁美玉, 薛哲, 杜军平, 寇菲菲. 基于无监督集群级的科技论文异质图节点表示学习方法 Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level 计算机科学, 2022, 49(9): 64-69. https://doi.org/10.11896/jsjkx.220500196
[10]	黄丽, 朱焱, 李春平. 基于异构网络表征学习的作者学术行为预测 Author’s Academic Behavior Prediction Based on Heterogeneous Network Representation Learning 计算机科学, 2022, 49(9): 76-82. https://doi.org/10.11896/jsjkx.210900078
[11]	郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[12]	吕晓锋, 赵书良, 高恒达, 武永亮, 张宝奇. 基于异质信息网的短文本特征扩充方法 Short Texts Feautre Enrichment Method Based on Heterogeneous Information Network 计算机科学, 2022, 49(9): 92-100. https://doi.org/10.11896/jsjkx.210700241
[13]	周乐员, 张剑华, 袁甜甜, 陈胜勇. 多层注意力机制融合的序列到序列中国连续手语识别和翻译 Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion 计算机科学, 2022, 49(9): 155-161. https://doi.org/10.11896/jsjkx.210800026
[14]	史殿习, 赵琛然, 张耀文, 杨绍武, 张拥军. 基于多智能体强化学习的端到端合作的自适应奖励方法 Adaptive Reward Method for End-to-End Cooperation Based on Multi-agent Reinforcement Learning 计算机科学, 2022, 49(8): 247-256. https://doi.org/10.11896/jsjkx.210700100
[15]	李瑶, 李涛, 李埼钒, 梁家瑞, Ibegbu Nnamdi JULIAN, 陈俊杰, 郭浩. 基于多尺度的稀疏脑功能超网络构建及多特征融合分类研究 Construction and Multi-feature Fusion Classification Research Based on Multi-scale Sparse Brain Functional Hyper-network 计算机科学, 2022, 49(8): 257-266. https://doi.org/10.11896/jsjkx.210600094

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed