運用賽局理論於異質無線網路選擇以增進網路效能

Using Game Theory in Heterogeneous Wireless Access Selection to Enhance Network Performance

連子恒(TZU-HENG LIEN)

指導教授 ： 溫演福

國立臺北大學/商學院/資訊管理研究所/碩士(2016年)

摘要

現今行動裝置及無線網路蓬勃發展讓使用者可以透過行動裝置處理許多事務，例如：收發E-Mail、瀏覽網頁、玩遊戲、觀賞視頻…等。伴隨著3G/4G網路吃到飽方案和免費的Wi-Fi存取點四處可見，網路變成是裝置和裝置之間相互競爭的資源，而不同的應用程式執行時電力消耗量和模式也不同。因此，如何公平的存取網路資源和延長電池的使用時間成為一個重要的議題。本研究以賽局理論作為使用網路資源的分析模型以及耗電量模型來讓裝置在切換網路時以公平的方式來運作，並搭配應用程式的類型達到耗電量最小化且透過切換演算法將結果呈現。
　本研究提出兩種網路切換方法，透過模擬案例將結果呈現。結果顯示出當行動裝置於瀏覽多媒體時，若選擇Wi-Fi存取點作為網路選擇，則能降低耗電量；行動裝置於執行E-mail時，若選擇Wi-Fi存取點作為網路選擇，則增加了較多的閒置和聆聽，因此4G網路較適合E-mail使用。透過本研究所提出的兩種切換方法，分別是基地台負載平衡搭配裝置公平性(Base station Load balancing and Node Fairness, BLNF)選擇方法、密集傳輸導向公平性(Transmission Bound and Node Fairness, TBNF)選擇方法，能使應用程式於執行時選擇適合的網路去連結，以達到資源妥善分配和降低約50%耗電量的目的。

關鍵字

負載平衡 ； 應用程式 ； 賽局理論 ； 異質無線網路 ； 能源效率

並列摘要

Nowadays, we can use mobile device (MD) to deal many things, such as receiving and sending e-mail, browsing Web pages, and playing games. How to access Internet resource fairly and extend the usable time of battery can be an important issue. This research uses game theory as the model to analyze the usage of Internet resource and the power consumption model to operate in a fair way when switching among the BSs and APs. This work aims to minimize the power consumption. This research come up with two network selection methods, and displayed the results by simulating cases. The results show that when an MD browsing multimedia by choosing Wi-Fi access points can lower power consumption; when an MD executing e-mail by choosing Wi-Fi access points consume larger amount of energy on idle and listening. Therefore, 4G is more suitable for E-mail. Through these two methods, Base station load balancing and node fairness (BLNF) and transmission bound and node fairness (TBNF) enable the applications to select the suitable Internet to connect during executing, allocate the resource properly and lower 50% power consumption.

並列關鍵字

Load balancing ； Energy efficiency ； Game theory ； Application ； Heterogeneous wireless network

參考文獻

[2] Mahkoum, H., Sarikaya, B., & Hafid, A. (2009, April). A framework for power management of handheld devices with multiple radios. In IEEE Wireless Communications and Networking Conference, 2009. WCNC 2009,. (pp. 1-6).

[3] Pentikousis, K. (2010). In search of energy-efficient mobile networking. IEEE Communications Magazine, 48(1), 95-103.

[5] PalChaudhuri, S., & Johnson, D. B. (2002, November). Power mode scheduling for ad hoc networks. In Network Protocols, 2002. Proceedings. 10th IEEE International Conference on (pp. 192-193).

[7] Wu, Y., Chou, P. A., & Kung, S. Y. (2005). Information exchange in wireless networks with network coding and physical-layer broadcast (Vol. 78). MSR-TR-2004.

[8] Niyato, D., & Hossain, E. (2008). A noncooperative game-theoretic framework for radio resource management in 4G heterogeneous wireless access networks. IEEE Transactions on Mobile Computing, 7(3), 332-345.