全雙工(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 協定及三個簡單的全雙工協定的表現。

[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.