帳號:guest(3.129.63.242)          離開系統
字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

以作者查詢圖書館館藏以作者查詢臺灣博碩士論文系統以作者查詢全國書目
作者(中文):陳仕穎
論文名稱(中文):凸月:一個機率式全雙工的媒體存取控制協定
論文名稱(外文):Gibbous: A Probabilistic Full-Duplex Medium Access Control Protocol
指導教授(中文):洪樂文
口試委員(中文):張正尚
林靖茹
學位類別:碩士
校院名稱:國立清華大學
系所名稱:通訊工程研究所
學號:101064507
出版年(民國):103
畢業學年度:103
語文別:英文
論文頁數:32
中文關鍵詞:全雙工媒體存取控制協定
外文關鍵詞:Full-duplexMedium Access Control Protocol
相關次數:
  • 推薦推薦:0
  • 點閱點閱:483
  • 評分評分:*****
  • 下載下載:2
  • 收藏收藏:0
全雙工(full-duplex)無線電在近年來已經藉由實驗驗證其可行性,其中
一個方式是三節點式全雙工(three-node full-duplex)通訊,即一個全雙
工的無線存取點(AP)傳送資料給一個節點,並同時接收另一節點的資
料。這樣的三節點式全雙工通訊會存在使用者間干擾(inter-client
interference),直接影響全雙工上的增益,所以總是使用全雙工通訊未
必是好的事。在這篇論文中,我們提出了凸月(Gibbous),一個分散式
全雙工媒體存取控制協定(medium access control protocol),允許無線
存取點可以自適應地切換全雙工或半雙工(half-duplex)模式。凸月會
指定每個上行(downlink)與下行(uplink)的配對一個使用通道的機率。
在這篇論文提出了機率式排程(probabilistic scheduling),其目標是最
大化網路吞吐量(network throughput)的期望值,透過使用者間干擾及
流量需求(traffic demand)的資訊,自適應地選擇使用全雙工模式。無
線存取點及使用者會根據被指定的使用通道機率,利用分散式的方法
競爭其通道使用權。我們會利用電腦模擬,比較凸月與傳統半雙工
802.11 協定及三個簡單的全雙工協定的表現。
Abstract i
Contents ii
1 Introduction 1
2 Related Work 4
3 Gibbous’ Access Probability Assignment 6
3.1 Problem Definition and Formulation . . . . . . . . . . . . . . . . . . . . . . 6
3.2 Problem Transformation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3 Flow-based Probability Assignment . . . . . . . . . . . . . . . . . . . . . . . 13
4 Gibbous’ MAC Protocol Design 16
4.1 Bit-Rate Selection and Power Control . . . . . . . . . . . . . . . . . . . . . . 16
4.2 Probabilistic-based Contention . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.3 Information Exchange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
5 Performance Evaluation 21
5.1 Throughput Performance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
5.2 Impact of Self-Interference Suppression Capability . . . . . . . . . . . . . . . 24
5.3 Protocol Efficiency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
6 Conclusion
[1] M. Duarte and A. Sabharwal, “Full-Duplex Wireless Communications using Off-the-
Shelf Radios: Feasibility and First Results,” in Asilomar Conference on Signals, Systems
and Computers (ASILOMAR), 2010.
[2] B. Radunovic, D. Gunawardena, P. Key, A. Proutiere, N. Singh, V. Balan, and G. De-
jean, “Rethinking Indoor Wireless Mesh Design: Low Power, Low Frequency, Full-
duplex,” in IEEE Workshop on Wireless Mesh Networks (WiMesh), 2010.
[3] J. I. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti, “Achieving Single Channel,
Full Duplex Wireless Communication,” in ACM MobiCom, 2010.
[4] M. Jain, J. I. Choi, T. Kim, D. Bharadia, S. Seth, K. Srinivasan, P. Levis, S. Katti, and
P. Sinha, “Practical, Real-time, Full Duplex Wireless,” in ACM MobiCom, 2011.
[5] D. Bharadia, E. McMilin, and S. Katti, “Full Duplex Radios,” in ACM SIGCOMM,
2013.
[6] D. Bharadia and S. Katti, “Full Duplex MIMO Radios,” in USENIX NSDI, 2014.
[7] M. Duarte, A. Sabharwal, V. Aggarwal, R. Jana, K. Ramakrishnan, C. Rice, and
N. Shankaranarayanan, “Design and Characterization of a Full-Duplex Multiantenna
System for WiFi Networks,” IEEE Transactions on Vehicular Technology, vol. 63, no. 3,
pp. 1160–1177, March 2014.
[8] J. Bai and A. Sabharwal, “Distributed Full-Duplex via Wireless Side-Channels: Bounds
and Protocols,” IEEE Transactions on Wireless Communications, vol. 12, no. 8, August
2013.
[9] A. Sahai, G. Patel, and A. Sabharwal, “Pushing the Limits of Full-Duplex: Design and
Real-time Implementation,” CoRR, vol. abs/1107.0607, 2011.
[10] N. Singh, D. Gunawardena, A. Proutiere, B. Radunovic, H. Balan, and P. Key, “Ef-
ficient and Fair MAC for Wireless Networks with Self-Interference Cancellation,” in
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2011
International Symposium on, May 2011, pp. 94–101.
[11] J. Y. Kim, O. Mashayekhi, H. Qu, M. Kazandjieva, and P. Levis, “Janus: A Novel
MAC Protocol for Full Duplex Radio,” University of Stanford - Computer Science De-
partment, Tech. Rep. CSTR 2013-02, July 2013.
[12] B. Day, A. Margetts, D. Bliss, and P. Schniter, “Full-Duplex Bidirectional MIMO:
Achievable Rates Under Limited Dynamic Range,” IEEE Transactions on Signal Pro-
cessing, vol. 60, no. 7, pp. 3702–3713, July 2012.
[13] W. Cheng, X. Zhang, and H. Zhang, “Optimal Dynamic Power Control for Full-Duplex
Bidirectional-Channel based Wireless Networks,” in IEEE INFOCOM, April 2013, pp.
3120–3128.
[14] S. Kim and W. Stark, “On the Performance of Full Duplex Wireless Networks,” in
Conference on Information Sciences and Systems (CISS), March 2013, pp. 1–6.
[15] S. Barghi, A. Khojastepour, K. Sundaresan, and S. Rangarajan, “Characterizing the
Throughput Gain of Single Cell MIMO Wireless Systems with Full Duplex Radios,” in
International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless
Networks (WiOpt), 2012.
[16] E. Aryafar, M. A. Khojastepour, K. Sundaresan, S. Rangarajan, and M. Chiang,
“MIDU: Enabling MIMO Full Duplex,” in ACM MobiCom, 2012.
[17] S. Goyal, P. Liu, O. Gurbuz, E. Erkip, and S. Panwar, “A Distributed MAC protocol
for Full Duplex Radio,” in Asilomar Conference on Signals, Systems and Computers,
2013.
[18] “IBM ILOG CPLEX Optimizer.” [Online]. Available:
http://www.ibm.com/software/integration/optimization/cplex-optimizer/
[19] R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and
Applications. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1993.
[20] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms,
Third Edition, 3rd ed. The MIT Press, 2009.
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
* *