基於節點移動預測之通道分配演算法

Algorithms of Channel Assignment Based on Mobility Prediction

林群揚(Chiun-Yang Lin)

指導教授 ： 賴薇如

元智大學/電機通訊學院/通訊工程學系/碩士(2012年)

https://doi.org/10.6838/YZU.2012.00331

摘要

動態頻道分配（Dynamic Channel Assignment）是實現感知無線電（Cognitive Radio）概念中一項重要的工作。使用者量測所在位置的環境資訊，傳給系統端相關的資訊；系統端依據所獲得的頻譜監測資訊，找出空閒的無線電頻道，動態地分配頻道給使用者。由於使用者會移動，造成網路拓樸改變，造成原本使用相同頻道的使用者，因為移動至相鄰位置而產生干擾，降低傳輸效能，並需要更換新的通道。一旦發生通道衝突（Channel Collision）的情況，就是系統資源的浪費，系統就必須因應網路環境的變化重新計算以分配頻道。本論文利用預測使用者移動（Mobility Prediction）的資訊，來進行頻道的分配，盡可能降低通道衝突，服務最多的使用者，以增進頻譜的使用效率。透過對使用者移動歷史記錄的分析，預測使用者未來移動的位置。由於能得知未來的位置，當系統進行動態頻道分配時，不僅能在當下能使相鄰使用者不會使用相同頻道而產生干擾，也在可預測的期間內，避免干擾的發生。我們提出多種預測與頻道分配的演算法，說明系統架構和頻道分配與處理方式。我們對提出的頻道分配演算法進行模擬分析，驗證的確可減少系統重新分配頻道的機率，提升系統資源的有效利用。

關鍵字

動態頻道分配 ； 感知無線電 ； 通道衝突 ； 預測使用者移動

並列摘要

Dynamic channel assignment is an important work in the concept of cognitive radio. Users measure the environmental information of their location and transmit the information to the system. System identifies idle channels and dynamically allocates channels to users according to the information of measurement. Because some users with same channel may move to the adjacent position in the future and interfere with each other, the transmission performance would decline and thus the communication would fail. When channel collisions happened, the system must reassignment channels to cope with the change of network environment. This paper presents some dynamic channel assignment algorithms based on mobility prediction to enhance the spectrum efficient and minimize channel collisions. System can predict the user’s future position according to their movement. If we can predict the future position of CR user, we can avoid channel collisions and interference of users in predictable period. We present channel assignment algorithms, illustrate system architecture and estimate the performance of these channel assignment approaches. Our simulation proves that the channel assignment algorithms can reduce the amount of system reassignment channels and enhance the utilization of system resources.

並列關鍵字

Dynamic Channel Assignment ； Cognitive Radio ； Channel Collision ； Mobility Prediction

參考文獻

[1] Friedrich K. Jondral,“Cognitive Radio: A Communications Engineering View” IEEE Wireless Communications, vol. 14, pp. 28-23, August 2007.

[2] Ian F. Akyildiz, Won-Yeol Lee, Mehmet C. Vuran and Shantidew Mohanty, “NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey,” Computer Networks, vol. 50, pp. 2127–2159, July 2006.

[3] Kang G. Shin, Hyoil Kim, Alexander W. Min, and Ashwinikumar, “Cognitive Radios For Dynamic Spectrum Access: From Concept to Reality,” IEEE Wireless Communications, pp. 64–74, Dec. 2010.

[5] Alexander M. Wyglinski, Maziar Nekovee and Y. Thomas Hou. “Cognitive Radio Communications and Networks: Principles and Practice,” Academic Press, 2010.

[6] Carlos Cordeiro, Kiran Challapali, Dagnachew Birru, and Sai Shankar N,“IEEE 802.22: An Introduction to the First Wireless Standard based on Cognitive Radios,”Journal of Communications, vol. 1, pp. 38-47, April 2006.