APP下载

随机多址接入的分布式排队技术

2020-12-02王文鼐万洺瑜

王文鼐,万洺瑜,王 斌,吴 炜

(1.南京邮电大学 通信与信息工程学院,江苏 南京 210003 2.南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,江苏 南京 210003 3.南京邮电大学 海外教育学院,江苏 南京 210023)

共享信道的随机多址接入(Random Multiple Access,RMA)源自20世纪60年代的Aloha技术,目标是为一组并发的无线通信终端提供一种简单而有效的传输控制方法[1]。经过约60年的发展和演进,延伸出诸多RMA方法,主要类型有时隙Aloha(Slotted Aloha,SA)[2]、载波侦听多址(Carrier Sense MA,CSMA)[3]和树形算法[4]。前3类应用十分广泛,包括3GPP-LTE、LoRaWAN、IEEE 802.3、IEEE 802.11和IEEE 802.15等技术标准或规范,而树形算法仅在已撤消的IEEE 802.14规范中得到过试用[5]。

1990年,Xu[6]提出了分布式排队(Distributed Queuing,DQ)方法,采用了与树形算法相似的调度手段,但也一直未得到应有关注。近年来,Laya等[7]在研究海量机器类通信(massive Machine Type Communications,mMTC)时发现,DQ有望成为Aloha的一种终结技术。

DQ将时域信道划分为有冲突的争用时隙(Contention Slot,CS)和无冲突的数据时隙(Data Slot,DS),引入集中式协调站和两个分布式虚拟队列管控CS和DS的占用[6],解决队列(Resolution Queue,RQ)调度CS的争用,传输队列(Transmission Queuing,TQ)以无冲突方式分配DS。

通常,CS嵌套m(m>2)个子时隙(mini slot,mslot),功能等价于多信道SA。相应地,RQ可用多服务员损失返回排队机来刻画,且m≥3时,总是先于TQ完成服务[8]。所以,DQ系统性能主要取决于TQ,近似G/D/1排队机,重负载时不会出现Aloha的失稳现象,轻负载时可以避免CSMA低效退避。更为突出的是DQ功能复杂度低于CSMA,节能机会多于CSMA,尤其适用于低功耗、高密度的低速物联网[9-10]。本文综合论述DQ机制及性能分析方法,讨论DQ技术实现关键。

1 技术演进与分类

1.1 Aloha方法及性能

Abramson[1]针对夏威夷大学分布在不同岛屿分校区的终端接入中心校区的无线通信,考虑到终端访问的突发性和并发冲突,引入等待确认、超时退避重传的控制方法,并以夏威夷州的别名来命名,也称纯Aloha(Pure Aloha,PA)。……

登录APP查看全文