Weighted Scheduling Algorithm Based on In-Band Full-Duplex Link for Distributed WLAN

doi:10.3778/j.issn.1673-9418.2008090

Journal of Frontiers of Computer Science and Technology ›› 2022, Vol. 16 ›› Issue (2): 372-383.DOI: 10.3778/j.issn.1673-9418.2008090

• Network and Information Security • Previous Articles Next Articles

Weighted Scheduling Algorithm Based on In-Band Full-Duplex Link for Distributed WLAN

GUAN Zheng¹, HU Yang¹, YANG Zhijun²^,⁺(), HE Min¹

1. School of Information, Yunnan University, Kunming 650500, China
2. Institute of Education Science, Department of Education of Yunnan Province, Kunming 650223, China

Received:2020-08-31 Revised:2020-11-16 Online:2022-02-01 Published:2020-12-08
About author:GUAN Zheng,born in 1982, Ph.D., associate professor, member of CCF. Her research interests include wireless sensor networks, network access technology, performance analysis and optimization of polling systems, etc.
HU Yang, born in 1996,M.S. candidate. His research interest is wireless network access technology.
YANG Zhijun, born in 1968, Ph.D., professor, M.S. supervisor, member of CCF. His research interests include computer networks, wireless communication networks and polling systems.
HE Min, born in 1976, Ph.D., associate professor, member of CCF. Her research interests include computer network and communication, polling system theory, embedded applications, etc.
Supported by:
National Natural Science Foundation of China(61761045)

分布式WLAN全双工链路加权调度算法

官铮¹, 胡扬¹, 杨志军²^,⁺(), 何敏¹

1.云南大学信息学院,昆明 650500
2.云南省教育厅教育科学研究院,昆明 650223

通讯作者: + E-mail: yzj@ynjy.cn
作者简介:官铮（1982—）,女,博士,副教授,CCF会员,主要研究方向为无线传感器网络、网络接入技术、轮询系统性能分析和优化等。
胡扬（1996—）,男,硕士研究生,主要研究方向为无线网络接入技术。
杨志军（1968—）,男,博士,研究员,硕士生导师,CCF会员,主要研究方向为计算机网络、无线通信网络、轮询系统。
何敏（1976—）,女,博士,副教授,CCF会员,主要研究方向为计算机网络与通信、轮询系统理论、嵌入式应用等。
基金资助:
国家自然科学基金(61761045)

Abstract

Abstract:

Aiming at the problem of link scheduling fairness in the in-band full-duplex access process of distributed wireless local area network (WLAN), a full-duplex link scheduling algorithm based on nodal scheduling weights (W-FD) is proposed. Load balance of link is realized by node scheduling weight, therefore the throughput of full-duplex link can be improved and the delay can be reduced. The algorithm is based on distributed network, and the nodes obtain the network topology and the state information of neighbor nodes in a self-organizing way. The sche-duling weight is calculated according to the data volume between nodes, mutual interference relationship and scheduling interval between links. The node with high scheduling weight in the neighborhood acts as the link initiator to establish a full duplex link. Result shows: compared with the half-duplex link scheduling algorithm (RTS/CTS), W-FD ensures the access fairness of nodes, reduces link scheduling intervals and improves network through-put and time delay performance; compared with the existing full-duplex link scheduling algorithm, W-FD can effectively improve the tail behavior of time delay in the traffic disequilibrium network, and ensure the network throughput as well as the scheduling fairness.

Key words: media access control (MAC), distributed wireless local area network, link scheduling, full-duplex, fairness

摘要：

针对分布式无线局域网络带内全双工接入过程的链路调度公平性问题,提出一种基于节点调度权重的全双工链路调度算法（W-FD）。通过节点调度权重实现链路负载均衡,从而提升全双工链路的吞吐量,减小节点接入时延。算法基于分布式网络结构,节点按自组织方式获取网络拓扑及邻居节点状态信息,依据节点间数据量、互扰关系和链路调度间隔等参数计算调度权重,邻域内具有较高调度权重的节点作为链路发起对象,建立全双工链路。结果表明：与传统半双工链路调度（RTS/CTS）相比,该算法在确保节点接入公平性的条件下,减小了链路调度间隔,改善了网络的吞吐量和时延性能;与现有全双工链路调度相比,该算法在业务量非均衡网络中有效改善时延尾部特性,在保证网络吞吐量的同时具有较好的调度公平性。

关键词: 媒体接入控制（MAC）, 分布式无线局域网, 链路调度, 全双工, 公平性

CLC Number:

TP393

GUAN Zheng, HU Yang, YANG Zhijun, HE Min. Weighted Scheduling Algorithm Based on In-Band Full-Duplex Link for Distributed WLAN[J]. Journal of Frontiers of Computer Science and Technology, 2022, 16(2): 372-383.

官铮, 胡扬, 杨志军, 何敏. 分布式WLAN全双工链路加权调度算法[J]. 计算机科学与探索, 2022, 16(2): 372-383.

Figures/Tables 15

Fig.1 Model of control strategy

Fig.2 Full-duplex links in network

Fig.3 Status of neighbor node outside transmission link

Fig.4 Scheduling process of bidirectional link

Fig.5 Scheduling process of secondary link by full-duplex priority node

Fig.6 Scheduling process of secondary link by sending priority node

Fig.7 Scheduling process of secondary link by receiving priority node

Table 1 Simulation parameter table

参数	采用值
信道速率/(Mb/s)	10
复帧长度/ms	20
同步时隙长度/μs	48
调度时隙长度/μs	54.8
数据时隙长度/μs	945
仿真时间/min	3

Fig.8 Comparison curve of fairness

Fig.9 Comparison curve of link scheduling interval

Fig.10 Comparison curve of quantity of co-existing links in slot time

Fig.11 Comparison curve of average waiting delay

Table 2 Performance comparison of three protocols with 20 nodes

性能指标	W-FD	FD-TDMA	ContraFlow
平均共存链路数	4.146	4.625	4.423
平均等待时延/ms	106.968	25.827	36.125
节点休眠时间方差	1.327	2.783	3.473
平均链路调度间隔/ms	197.292	212.081	226.361

Table 3 Performance comparison of three protocols with 50 nodes

性能指标	W-FD	FD-TDMA	ContraFlow
平均共存链路数	5.402	5.728	5.264
平均等待时延/ms	259.925	208.273	281.562
节点休眠时间方差	3.731	9.806	13.638
平均链路调度间隔/ms	1 373.779	2 097.325	2 238.746

Table 4 Performance comparison of three protocols with 100 nodes

性能指标	W-FD	FD-TDMA	ContraFlow
平均共存链路数	7.852	7.902	7.716
平均等待时延/ms	668.654	649.208	691.355
节点休眠时间方差	4.067	33.659	41.676
平均链路调度间隔/ms	1 958.805	2 874.238	3 386.443

References 16

[1]	DUARTE M, SABHARWAL A. Full-duplex wireless com-munications using off-the-shelf radios: feasibility and first results[C]//Proceedings of the 2010 Conference Record of the 44th Asilomar Conference on Signals, Systems and Com-puters, Pacific Grove, Nov 7-10, 2010. Piscataway: IEEE, 2010: 1558-1562.
[2]	张志武, 闫国兴. 5G通信技术应用场景和关键技术[J]. 中国新通信, 2020, 22(3):21.
	ZHANG Z W, YAN G X. Application scenarios and key technologies of 5G communication technology[J]. China New Telecommunications, 2020, 22(3):21.
[3]	张丹丹, 王兴, 张中山. 全双工通信关键技术研究[J]. 中国科学: 信息科学, 2014, 44(8):951-964.
	ZHANG D D, WANG X, ZHANG Z S. Key techniques research on full-duplex wireless communications[J]. Scientia Sinica: Information, 2014, 44(8):951-964.
[4]	孙彦景, 左海维, 李松. 带内全双工无线通信自干扰消除及MAC调度研究综述[J]. 电子科技大学学报, 2016, 45(6):873-887.
	SUN Y J, ZUO H W, LI S. Survey of self-interference can-cellation and MAC scheduling for in-band full-duplex wire-less communication[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(6):873-887.
[5]	AHN H, JO H, PARK Y D, et al. Collision decoding and reporting: a new collision resolution approach using full-duplex radio in WLANs[J]. Ad Hoc Networks, 2020, 106:102238.
[6]	GUAN Z, JIA Y, HE M. A bidirectional polling MAC mec-hanism for IoT[J]. Electronics, 2019, 8:715. DOI URL
[7]	KIM J Y, MASHAYEKHI O, QU H et al. Janus: a novel MAC protocol for full-duplex radio[EB/OL]. (2013-02-27)[2020-05-25]. http://hci.stanford.edu/cstr/reports/2013-02.pdf.
[8]	葛宁, 陈旭, 冯伟. 智能移动通信新架构探索[J]. 中国科学基金, 2020, 34(2):150-153.
	GE N, CHEN X, FENG W. New network architecture for intelligent mobile communications[J]. Bulletin of National Natural Science Foundation of China, 2020, 34(2):150-153.
[9]	单亚军, 乐勇. 浅谈5G环境场景技术及其应用[J]. 计算机产品与流通, 2020(8):41.
	SHAN Y J, LE Y. Discussion on 5G environmental scene technology and application[J]. Computer Products and Circu-lation, 2020(8):41.
[10]	LIU Z L, ZOU Z Z. Analysis of network topology and deployment mode of 5G wireless access network[J]. Com-puter Communications, 2020, 160:34-42.
[11]	WANG M J, YAN Z. A survey on security in D2D commun-ications[J]. Mobile Networks and Applications, 2017, 22(2):195-208. DOI URL
[12]	ZHANG S L, WANG Y M, ZHOU W H. Towards secure 5G networks: a survey[J]. Computer Networks, 2019, 162:106871. DOI URL
[13]	吴皓威, 邹玉涛, 孙晨, 等. 一种应用于WLAN的混合双工MAC协议[J]. 电子与信息学报, 2017, 39(4):840-846.
	WU H W, ZOU Y T, SUN C, et al. A hybrid-duplex MAC protocol for WLAN[J]. Journal of Electronics & Infor-mation Technology, 2017, 39(4):840-846.
[14]	史琰, 郁威威. 基于TDMA的分布式全双工链路调度算法研究[J]. 电子学报, 2018, 46(2):507-512. DOI
	SHI Y, YU W W. Study of a distributed link scheduling algorithm in TDMA networks using co-time co-frequency[J]. Acta Electronica Sinica, 2018, 46(2):507-512.
[15]	赵阳. 多信道TDMA自组织网络链路调度算法研究与开发[D]. 西安: 西安电子科技大学, 2019.
	ZHAO Y. Research and development of a link scheduling algorithm in multi-channel TDMA MANET[D]. Xi’an: Xidian University, 2019.
[16]	丁洪伟. 多级门限服务轮询系统理论研究[D]. 昆明: 云南大学, 2011.
	DING H W. M-gated polling service system study[D]. Kun-ming: Yunnan University, 2011.

Weighted Scheduling Algorithm Based on In-Band Full-Duplex Link for Distributed WLAN

分布式WLAN全双工链路加权调度算法

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 16

Related Articles 1

Recommended Articles

Metrics