多頻道無線網路中支援異質服務品質保證之非同步無排程之上鏈傳輸

Asynchronous Grant-Free Uplink Transmissions in Multichannel Wireless Networks with Heterogeneous QoS Guarantees

王雋(Wang, Chun)

指導教授 ： 張正尚

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2018年)

摘要

在本論文中，我們試圖在多頻道的無線網路裡非同步無排程之上鏈傳輸中，提供異
質的服務品質保證。我們所使用的多重存取頻道模型是傳統的碰撞頻道，在傳輸過程中相互部分重疊的封包會被完全丟包。對於此網路模型，在本論文裡提出兩種非同步 多頻道傳輸排程：(i) 延長質數碼基之非同步多頻道傳輸排程以及 (ii) 差集基之非同步 多頻道傳輸排程。延長質數碼基之非同步多頻道傳輸排程是由對一維延長質數碼做時間展開建構，差集基之非同步多頻道傳輸排程是由差集和有限投影平面建構。在本論文裡，我們展示出這兩套傳輸排程演算法只要在有源設備的總數不超過設定的閾參數，就能夠使一次成功傳輸的最大延遲限制在一個常數之下。此外，不同的設備可以有不同的流通保證量。藉由廣泛的模擬實驗，我們展示出兩種傳輸排程演算法在有源設備的總數超過設定的閾參數時，流通量都和隨機存取協定幾乎相同。

關鍵字

多重存取 ； 服務品質 ； 光學正交碼 ； 差集

並列摘要

In this thesis, we study the problem of providing heterogeneous Quality-of-Service (QoS) guarantees for asynchronous grant-free uplink transmissions in multichannel wireless networks. The multiple access channel model is the classical collision channel, where partially overlapped packets during the transmissions are assumed to be completely lost. For such a network model, we propose two Asynchronous Multichannel Transmission Schedules (AMTS): (i) the EPC-based AMTS and (ii) the DS-based AMTS. The EPC-based AMTS is constructed by time-spreading one-dimensional extended prime code (EPC), and the DS-based AMTS is constructed by using difference sets (DS) and finite projective planes. We show for both scheduling algorithms that the maximum delay of a successful transmission of an active device can be upper bounded by a constant when the total number of active devices does not exceed a designed threshold parameter. Moreover, different devices are allowed to have different throughput (rate) guarantees. By conducting extensive simulations, we also show that the overall throughputs of both scheduling algorithms are almost identical to that of the random access protocol when the number of active devices exceeds the designed threshold parameter.

並列關鍵字

multiple access ； quality of services ； optical orthogonal codes ； difference sets

參考文獻

[1] C.-P. Li, J. Jiang, W. Chen, T. Ji, and J. Smee, “5g ultra-reliable and low-latency systems design,” in Networks and Communications (EuCNC), 2017 European Conference on. IEEE, 2017, pp. 1–5.

[2] M. Bennis, M. Debbah, and H. V. Poor, “Ultra-reliable and low-latency wireless communication: Tail, risk and scale,” arXiv preprint arXiv:1801.01270, 2018.

[3] R. Hoshyar, F. P. Wathan, and R. Tafazolli, “Novel low-density signature for synchronous cdma systems over awgn channel,” IEEE Transactions on Signal Processing, vol. 56, no. 4, pp. 1616–1626, 2008.

[4] R. Hoshyar, R. Razavi, and M. Al-Imari, “Lds-ofdm an efficient multiple access technique,” in Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st. IEEE, 2010, pp. 1–5.

[5] R. Gallager, “Low-density parity-check codes,” IRE Transactions on information theory, vol. 8, no. 1, pp. 21–28, 1962.