研究生: |
蕭志宇 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] “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.