基於最大最小傳輸速率之無人機基地台動態部署

Dynamic Placement of UAV-BS for Max-min Fairness on Throughput Performance

吳永全(Yung-Chuan Wu)

指導教授 ： 王國禎

國立交通大學/資訊學院/資訊科學與工程研究所/碩士(2019年)

摘要

受益於無人機科技的進步，使得無人機可以快速地在天空中提供各種服務，例如空中攝影、搜救任務、無線網路服務等。近年來，無人機基地台的應用越來越普及，無人機基地台的位置部署對於地面上的使用者所能得到的傳輸速率和無人機所能涵蓋的範圍息息相關。現今有關於無人機基地台部署的研究成果都需要使用者的位置資訊，而我們提出的動態部署無人機基地台的方法，使有最小傳輸速率的使用者的傳輸速率最大化，並不需要使用者的位置資訊。首先，我們從調速機制中取得無線頻道的狀態資訊，即所預估的使用者的傳輸速率，以應用於我們所提出的具有效率且使無人機低位移距離的啟發式演算法來解決無人機基地台的部署問題。最後，我們利用自由空間裡的傳播模型來模擬，並且利用無人機基地台預先蒐集無線傳輸的真實資料來完成軌跡驅動的模擬。

關鍵字

無人機 ； 基地台部署 ； 調速機制

並列摘要

The advance of unmanned aerial vehicle (UAV) technology makes it be able to provide fast aerial service, like taking videos, search and rescue missions, wireless services, etc. UAV base station (UAV-BS) applications become more and more popular in recent years. The placement of UAV-BS is important for area coverage and network throughput of ground users. The current works of UAV-BS placement need to know the locations of ground users. In this work, we proposed a dynamic placement method of UAV-BS to maximize the minimum throughput of ground users without the knowledge of their locations. First, we extract and utilize the wireless channel condition information, the measured throughput of each ground user, from a rate adaptation mechanism. Then, we propose an efficient heuristic placement algorithm with low traversing distance. Last, we obtain simulation results using the free path loss model and trace-driven emulation results using real data collected by a UAV-BS in a real environment

並列關鍵字

Rate adaptation ； Placement ； UAV

參考文獻

[1] Moradi, Mehrdad & Sundaresan, Karthikeyan & Chai, Eugene & Rangarajan, Sampath & Mao, Zhuoqing. (2018). SkyCore: Moving Core to the Edge for Untethered and Reliable UAV-based LTE Networks. 10.1145/3241539.3241549.

[2] I. Bor-Yaliniz, A. El-Keyi, and H. Yanikomeroglu, “Efficient 3-D placement of an aerial base station in next generation cellular networks,” in IEEE International Conference on Communications (ICC), May 2016, pp. 1–5.

[3] E. Kalantari, H. Yanikomeroglu, and A. Yongacoglu, “On the number and 3D placement of drone base stations in wireless cellular networks,” in IEEE Vehicular Technology Conference, Sep. 2016, pp. 1–6

[4] Rate Adaptation for 802.11 Wireless Networks: Minstrel http://blog.cerowrt.org/papers/minstrel-sigcomm-final.pdf

[5] Minstrel:https://wireless.wiki.kernel.org/en/developers/documentation/mac80211/ratecontrol/minstrel