计算机科学与探索 ›› 2022, Vol. 16 ›› Issue (2): 372-383.DOI: 10.3778/j.issn.1673-9418.2008090

• 网络与信息安全 • 上一篇    下一篇

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

官铮1, 胡扬1, 杨志军2,+(), 何敏1   

  1. 1.云南大学 信息学院,昆明 650500
    2.云南省教育厅 教育科学研究院,昆明 650223
  • 收稿日期:2020-08-31 修回日期:2020-11-16 出版日期:2022-02-01 发布日期:2020-12-08
  • 通讯作者: + E-mail: yzj@ynjy.cn
  • 作者简介:官铮(1982—),女,博士,副教授,CCF会员,主要研究方向为无线传感器网络、网络接入技术、轮询系统性能分析和优化等。
    胡扬(1996—),男,硕士研究生,主要研究方向为无线网络接入技术。
    杨志军(1968—),男,博士,研究员,硕士生导师,CCF会员,主要研究方向为计算机网络、无线通信网络、轮询系统。
    何敏(1976—),女,博士,副教授,CCF会员,主要研究方向为计算机网络与通信、轮询系统理论、嵌入式应用等。
  • 基金资助:
    国家自然科学基金(61761045)

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

GUAN Zheng1, HU Yang1, YANG Zhijun2,+(), HE Min1   

  1. 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)

摘要:

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

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

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

中图分类号: