政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/79525
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113656/144643 (79%)
Visitors : 51760444      Online Users : 557
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/79525


    Title: 結合藍牙低功耗的 IEEE 802.11無線網路負載平衡機制
    Load Balance for IEEE 802.11 Wireless LAN with Bluetooth Low Energy
    Authors: 李致賢
    Lee, Chih Hsien
    Contributors: 張宏慶
    李致賢
    Lee, Chih Hsien
    Keywords: 無線區域網路
    802.11通訊協定
    負載平衡
    藍牙低功耗
    Wireless
    IEEE 802.11
    Load Balance
    Bluetooth Low Energy
    Date: 2015
    Issue Date: 2015-12-02 16:09:41 (UTC+8)
    Abstract: 在使用者較為密集的場合中,常會碰到無線網路壅塞的問題,例如在一個大型會議廳中,常會在各個IEEE 802.11頻道上部署不同的WiFi AP(Access Point),來分散使用者的連線。但是由於IEEE 802.11的連線機制是屬於使用者主導(client driven),只能透過使用者去選定AP進行連線,對於使用者裝置來說,,連線到不同AP的優先順序,是依照接收到不同AP的信號強度(RSSI)作為排序指標。這種做法會讓在空間上使用者分佈不平均的環境中,造成多數使用者UE只連線到少數AP,而其餘AP資源閒置無用的情形。

    本論文提出一個IEEE 802.11的負載平衡解決方案,結合藍牙低功耗(Bluetooth Low Energy,BLE)及IEEE 802.11成為一個智慧型AP架構。我們利用藍牙低功耗通訊協定GATT (Generic Attribute Profile)分派AP給不同使用者進行連線,再結合馬可夫鏈平穩狀態分佈(Markov Chains Stationary Distribution)演算法,依照使用者在AP網路拓樸中的歷史分佈紀錄,將多個AP的分派轉化為Erlang-C模型的排隊系統以計算AP分派規則,藉此達到系統的負載平衡。
    Usually, a user crowded space encounters wireless network congestion problem. For example, a large conference hall often deploys different wireless AP (Access Point) on each IEEE 802.11 channel to separate users’ connections. However, since the connection mechanism of IEEE 802.11 is client driven, the AP connection is selected by the user and the selection is according to the received signal strength
    (RSSI) from different APs. This conventional approach may result in most of the user devices connect to relatively limited number of APs, and the resource of the rest of the APs left unused. This paper proposes a smart AP architecture which is able to manage load balance for IEEE 802.11 Wireless LAN using Bluetooth Low Energy (BLE) GATT (Generic Attribute Profile) protocol in order to appropriately
    assign AP to different user devices. The core AP assignment algorithm is based on Markov chain stationary distribution. Simulation results show that the proposed BM-MS (BLE Management with Markov-Chains Stationary Load Balance) method outperforms RSSI based method in terms of system throughput and average user data rate.
    Reference: 1. Thomas R. Robbins and D. J. Medeiros, “Does The Erlang-C Model Fit In Real Call Centers?,” Simulation Conference (WSC), Proceedings of the 2010 Winter, 2010.
    2. I. Papanikos and M. Logothetis, “A Study on Dynamic Load Balance for IEEE 802.11b Wireless LAN,” Proc. Int`l Conf. Comm. Control (COMCON `01), 2001.
    3. Li-Hsing Yen, Tse-Tsung Yeh, and Kuang-Hui Chi, “ Load Balancing in IEEE 802.11 Networks” Internet Computing, IEEE , 2009.
    4. P. Bahl, WA. Redmond, K. Jain, et al., “Cell Breathing in Wireless LANs: Algorithms and Evaluation,” Mobile Computing, IEEE Transactions on, 2007.
    5. T-C. Tsai and C-F. Lien, “IEEE 802.11 Hot Spot Load Balance and QoS Maintained Seamless Roaming,” In Proc. National Computer Symposium (NCS), 2003.
    6. Anand Balachandran, Geoffrey M. Voelker, Paramvir Bahl, and P. Venkat Rangan, “Characterizing User Behavior and Network Performance in a Public Wireless LAN,” SIGMETRICS `02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 2002.
    7. M. Afanasyev et al., “Usage Patterns in an Urban WiFi Network,” IEEE/ACM Trans. Netw., vol. 18, no. 5, pp. 1359–1372, Oct, 2010.
    8. K.A. Magade, A. Patankar,“Techniques for Load Balancing in Wireless LAN`s,” Communications and Signal Processing (ICCSP), 2014 International Conference on, April 2014.
    9. Y. Bejerano, Seung-Jae Han, Li Li, “Fairness and Load Balancing in Wireless LANs Using Association Control,” Networking, IEEE/ACM Transactions on (Volume:15 , Issue: 3 )
    10. A.K. Rangisetti, H.B. Baldaniya, B.P. Kumar, B.R. Tamma, “Load-aware Hand-offs in Software Defined Wireless LANs,” Wireless and Mobile Computing, Networking and Communications (WiMob), 2014 IEEE 10th International Conference on, Oct. 2014.
    Description: 碩士
    國立政治大學
    資訊科學學系
    102753008
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0102753008
    Data Type: thesis
    Appears in Collections:[Department of Computer Science ] Theses

    Files in This Item:

    File SizeFormat
    300801.pdf3713KbAdobe PDF2815View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback