簡易檢索 / 詳目顯示

研究生: 蕭志宇
Hsiao, Chih-Yu
論文名稱: 解決多個人體區域網路干擾環境下之頻 道切換及負載適應媒介存取通訊協定
LAMP: Load Adaptive MAC Protocol with Channel Switching for Inter-BAN Interference Mitigation
指導教授: 陳文村
Chen, Wen-Tsuen
口試委員: 許健平
王志宇
學位類別: 碩士
Master
系所名稱:
論文出版年: 2017
畢業學年度: 106
語文別: 英文
論文頁數: 37
中文關鍵詞: 人體區域網路頻道切換能源效率
外文關鍵詞: Inter-BAN, channel switching, energy efficiency
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 人體感知網絡(BAN)因為移動性和完全分佈的性質,它們之間的干擾減輕一直是個關鍵的挑戰。當兩個或更多附近的BAN同時傳輸時,身體傳感器的資料會因為發生碰撞而重新傳輸消耗更多的能量,每個BAN因此花費更多的時間來傳輸,而降低了總網路容量。為了降低能耗並提高網絡容量,在本文中,我們提出了一個基於CSMA/CA的負載自適應媒介存取通訊協定稱之為LAMP。基於馬爾科夫鏈分析,LAMP可以根據操作頻道中的負載動態選擇合適的競爭視窗大小,並在當前頻道接近擁塞時自動切換到另一個頻道。然而,為了估計頻道負載,每個BAN必須等待收集所有相鄰BAN的信息,這可能需要很長時間來感知。LAMP因此採用共享相鄰BAN的信息來減少時間開銷,並且通過Bloom過濾器最小化消息開銷。因此,LAMP在跟不共享信息的方法的比較下,改進了偵測超載頻道至少10倍的時間。模擬結果顯示,LAMP在吞吐量和能量消耗方面分別比傳統CSMA/CA協議高出42.8%和50%,並同時保持高度的公平性。


    Interference mitigation among body area networks (BANs) has been a critical challenge due to their mobility and fully distributed nature. When two or more nearby BANs transmit simultaneously, collisions may occur and body sensors therefore consume more energy for re-transmission. Each BAN thus spends more channel time, which lowers the total network capacity. To reduce energy consumption and better the network capacity, in this paper, we propose a CSMA/CA-based Load Adaptive MAC Protocol for inter-BAN, called LAMP.Based on Markov chain analysis, LAMP can dynamically choose a proper contention window size according to the load in the operating channel and automatically switch to another channel when the current channel is near congested. However, to estimate the channel load,each BAN has to wait to collect information of all neighboring BANs, which may take along time to estimate the channel load. LAMP therefore adopts sharing the information of neighboring BANs to reduce time overhead, and minimizes the message overhead by Bloom filter. Consequently, LAMP improves the time of detecting overloaded channel at least 10×, as a comparison of the method without sharing information. Simulation results also show that LAMP outperforms traditional CSMA/CA protocols in terms of throughput and energy consumption up to 42.8% and 50%, respectively. Meanwhile, LAMP keeps high fairness.

    1 Introduction 1 2 Related Work 4 3 Problem Formulation 7 3.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2 Energy Efficiency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3 The waiting duration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4 Protocol Design 14 4.1 Detailed procedures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 4.2 Toward rapid and accurate channel load estimation . . . . . . . . . . . . . 18 4.3 Bloom Filter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 5 Performance Evaluation 26 5.1 Complete graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 5.2 Incomplete graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 5.3 Detection time of an overloaded channel . . . . . . . . . . . . . . . . . . . 31 5.4 Channel switching comparison . . . . . . . . . . . . . . . . . . . . . . . . 32 6 Conclusions 33

    [1] “IEEE standard for local and metropolitan area networks - part 15.6: Wireless body
    area networks,” IEEE Std 802.15.6-2012, Feb. 2012.
    [2] S. Movassaghi, M. Abolhasan, J. Lipman, D. Smith, and A. Jamalipour, “Wireless
    body area networks: A survey,” IEEE Communications Surveys and Tutorials, vol.
    16, no. 3, pp. 1658–1686, 2014.
    [3] F. Xia and A. Rahim, MAC Protocols for Cyber-Physical Systems. Springer Publishing
    Company, Incorporated, 2015.
    [4] B. H. Bloom, “Space/time trade-offs in hash coding with allowable errors,” Communications
    of the ACM, vol. 13, no. 7, pp. 422–426, 1970.
    [5] S. Movassaghi, M. Abolhasan, and D. Smith, “Smart spectrum allocation for interference
    mitigation in wireless body area networks,” in Proceedings of IEEE International
    Conference on Communications (ICC), 2014.
    [6] S. Movassaghi, M. Abolhasan, D. Smith, and A. Jamalipour, “Aim: Adaptive internetwork
    interference mitigation amongst co-existing wireless body area networks,”
    in Proceedings of IEEE Global Communications Conference (GLOBECOM), 2014.
    [7] S. Movassaghi, M. Abolhasan, and D. Smith, “Cooperative scheduling with graph
    coloring for interference mitigation in wireless body area networks,” in Proceedings
    of IEEE Wireless Communications and Networking Conference (WCNC), 2014.
    [8] S. Movassaghi et al., “Exploiting unknown dynamics in communications amongst
    coexisting wireless body area networks,” in Proceedings of IEEE Global Communications
    Conference (GLOBECOM), 2015.
    [9] S. Movassaghi, A. Majidi, A. Jamalipour, D. Smith, and M. Abolhasan, “Enabling
    interference-aware and energy-efficient coexistence of multiple wireless body area
    networks with unknown dynamics,” IEEE Access, vol. 4, pp. 2935–2951, 2016.
    [10] M. N. Anjum and H.Wang, “Optimal resource allocation for deeply overlapped selfcoexisting
    WBANs,” in Proceedings of IEEE Global Communications Conference
    (GLOBECOM), 2016.
    [11] M. Li, J. Liu, Z. Ma, C. Yuan, and B. Yuan, “Throughput optimization with fairness
    consideration for coexisting WBANs,” in Proceedings of IEEE International
    Conference on Communications (ICC), IEEE, 2015.
    [12] S. H. Cheng and C. Y. Huang, “Coloring-based inter-WBAN scheduling for mobile
    wireless body area networks,” IEEE Transactions on Parallel and Distributed Systems,
    vol. 24, no. 2, pp. 250–259, 2013.

    [13] L. Zou, B. Liu, C. Chen, and C. W. Chen, “Bayesian game based power control
    scheme for inter-WBAN interference mitigation,” in Proceedings of IEEE Global
    Communications Conference (GLOBECOM), 2014.
    [14] X. Zhao, B. Liu, C. Chen, and C. W. Chen, “QoS-driven power control for inter-
    WBAN interference mitigation,” in Proceedings of IEEE Global Communications
    Conference (GLOBECOM), 2015.
    [15] Y. Yang and D. B. Smith, “Wireless body area networks: Energy-efficient, provably
    socially-efficient, transmit power control,” in Proceedings of IEEE International
    Conference on Communications (ICC), 2017.
    [16] J. Shao, “A CSMA/CA based MAC layer solution for inter-WBAN interference and
    starvation,” Master’s thesis, University of Waterloo, Canada, 2015. [Online]. Available:
    http://hdl.handle.net/10012/9555.
    [17] B. Yuan, J. Liu, W. Liu, and S. Zheng, “Dim: A novel decentralized interference
    mitigation scheme in wban,” in Proceedings of IEEE International Conference on
    Wireless Communications Signal Processing (WCSP), IEEE, 2015, pp. 1–5.
    [18] S. Kim, S. Kim, J.-W. Kim, and D.-S. Eom, “Flexible beacon scheduling scheme for
    interference mitigation in body sensor networks,” in Proceedings of IEEE Mesh and
    Ad Hoc Communications and Networks (SECON), 2012.
    [19] G. T. Chen,W. T. Chen, and S. H. Shen, “2L-MAC: A MAC protocol with two-layer
    interference mitigation in wireless body area networks for medical applications,” in
    Proceedings of IEEE International Conference on Communications (ICC), 2014.
    [20] W. Huang and T. Q. S. Quek, “Adaptive CSMA/CA MAC protocol to reduce inter-
    WBAN interference for wireless body area networks,” in Proceedings of IEEE Wearable
    and Implantable Body Sensor Networks (BSN), 2015.
    [21] W. Sun, Y. Ge, and W.-C. Wong, “A lightweight distributed scheme for mitigating
    inter-user interference in body sensor networks,” Computer Networks, vol. 57, no.
    18, pp. 3885–3896, 2013.
    [22] P. R. Grassi, V. Rana, I. Beretta, and D. Sciuto, “B2IRS: A technique to reduce BANBAN
    interferences in wireless sensor networks,” in Proceedings of IEEE Wearable
    and Implantable Body Sensor Networks (BSN), 2012.
    [23] C. Li, B. Zhang, X. Yuan, S. Ullah, and A. V. Vasilakos, “MC-MAC: A multi-channel
    based MAC scheme for interference mitigation in wbans,” Wireless Networks, pp. 1–
    15, 2016.
    [24] S. Liang, Y. Ge, S. Jiang, and H. P. Tan, “A lightweight and robust interference mitigation
    scheme for wireless body sensor networks in realistic environments,” in Proceedings
    of IEEE Wireless Communications and Networking Conference (WCNC),
    2014.
    [25] B. Cao, Y. Ge, C. W. Kim, G. Feng, H. P. Tan, and Y. Li, “An experimental study for
    inter-user interference mitigation in wireless body sensor networks,” IEEE Sensors
    Journal, vol. 13, no. 10, pp. 3585–3595, 2013.
    [26] F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin, “Unsaturated throughput
    analysis of IEEE 802.11 in presence of non ideal transmission channel and capture
    effects,” IEEE Transactions on Wireless Communications, vol. 7, no. 4, pp. 1276–
    1286, 2008.

    [27] D. Malone, K. Duffy, and D. Leith, “Modeling the 802.11 distributed coordination
    function in nonsaturated heterogeneous conditions,” IEEE/ACM Transactions
    on Networking, vol. 15, no. 1, pp. 159–172, 2007.
    [28] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,”
    IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535–
    547, 2000.
    [29] Y. Wang, X. Yang, Y. Zhao, Y. Liu, and L. Cuthbert, “Bluetooth positioning using
    rssi and triangulation methods,” in Proceedings of IEEE Consumer Communications
    and Networking Conference (CCNC), 2013, pp. 837–842.
    [30] T. Rappaport,Wireless Communications: Principles and Practice, 2nd. Upper Saddle
    River, NJ, USA: Prentice Hall PTR, 2001.
    [31] S. J. Swamidass and P. Baldi, “Mathematical correction for fingerprint similarity
    measures to improve chemical retrieval,” Journal of chemical information and modeling,
    2007.
    [32] Ti cc2640 simplelinkTM bluetooth R
    wireless mcu datasheet (rev. b), 2016. [Online].
    Available: https://goo.gl/FzyVCA.
    [33] R. Jain, D.-M. Chiu, and W. R. Hawe, A quantitative measure of fairness and discrimination
    for resource allocation in shared computer system. Eastern Research
    Laboratory, Digital Equipment Corporation Hudson, MA, 1984.
    [34] M. Shu, D. Yuan, C. Zhang, Y. Wang, and C. Chen, “A MAC protocol for medical
    monitoring applications of wireless body area networks,” Sensors, vol. 15, no. 6,
    pp. 12 906–12 931, 2015.

    QR CODE