420 likes | 571 Views
On the Throughput of MIMO-Empowered Multi-hop Cognitive Radio Networks. Cunhao Gao , Student Member, IEEE, Yi Shi, Member, IEEE, Y. Thomas Hou , Senior Member, IEEE, and Sastry Kompella , Member, IEEE This article has been accepted for publication in a future issue of this journal.
E N D
On the Throughput of MIMO-Empowered Multi-hop Cognitive Radio Networks CunhaoGao, Student Member, IEEE, Yi Shi, Member, IEEE, Y. Thomas Hou, Senior Member, IEEE, and SastryKompella, Member, IEEE This article has been accepted for publication in a future issue of this journal 指導教授:郭文興 學生:林祺富
Abstract • 本文把MIMO的技術應用在CR網路中() • 我們結合CR分配頻道的技術和MIMO degree-of-freedom (DoF)的分配來最大化總流量 • 透過模擬可以得到我們結合之後最大化流量的結果 • 此外結合CR和MIMO增加的流量比CRN 使用 沒有MIMO 所增加的流量還多
目錄(1) • Abstract • INTRODUCTION • UNDERSTANDING CRN • A.Transmission/Reception and Interference in a CRN • B. Co-Channel Interference Cancellation with MIMO DoFs • C. An Example of • MATHEMATICAL MODELING • A. Modeling of • B. Mathematical Reformulation • C. Anticipated Results
目錄(2) • NUMERICAL RESULTS • A. Results for An Example Network • B. fCRN(MIMO)vs. AMIMO × fCRN • CONCLUSION • REFERENCES
INTRODUCTION(1) • CR可以透過動態存取頻譜來解決頻譜稀少的問題,頻道之間的切換來達到共同使用 • CR可以應用在各種無線通訊技術裡面 • MIMO透過空間和時間處理來達到增加流量的目的 • 透過空間複用加入多個天線在接收的和傳遞的結點上,可以讓單一頻道的容量直線上升
INTRODUCTION(2) • [8], [10], [17],[18], [19], [22], [24] 介紹了CR的優點 • [1], [4], [7], [12],[13], [14], [15], [23], [26], [28]介紹了MIMO • 結合CR和MIMO的技術會大幅的提升了流量 • 在CR中每個結點都裝n個天線和只安裝一個天線,流量至少會增加n倍
INTRODUCTION(3) • CR是不同頻道之間的干擾,MIMO是同一個頻道裡面互相的干擾 • 本文研究結合CR和MIMO技術的流量和每個CR結點有相同數量的天線的流量誰比較好,答案是前面的 • 第2章介紹了CR和MIMO還有建立數學模型 • 第3章提出了聯合CR和MIMO的數學模型 • 第4章提出了模擬結果還有聯合後流量增加 • 第5章對本文作出總結
UNDERSTANDING(1) • MIMO應用在CR中我們提出兩方面來探討: • CR如何利用可用的頻譜和處理干擾的問題 • MIMO如何解決共同頻道干擾的問題 • A. Transmission/Reception and Interference in a CRN:
UNDERSTANDING(2) • B. Co-Channel Interference Cancellation with MIMO DoFs: • 在一個連線使用多個datastreams來增加流量,使用多個DOF來抵銷干擾 • 結點使用的天線數量(DoFs),不能超過自己所擁有的 • 會不會產生干擾取決於使用的順序 • 對於傳輸結點: • 使用DOFs來傳送資料,當影響的節點會在傳輸之前被使用,就需要相同數量的DOFs來抵銷干擾 • 對於接收結點: • 使用DOFs來接收資料,當影響的節點會在傳輸之前被使用,就需要相同數量的DOFs來抵銷干擾
UNDERSTANDING(3) • B. Co-Channel Interference Cancellation with MIMO DoFs: • 順序為1234 • 結點3必須要抵銷結點2的1條干擾 • 結點4要抵銷來自結點1的1條干擾 • 所以結點3最多還有3個DoFs可以傳資料
UNDERSTANDING(4) • B. Co-Channel Interference Cancellation with MIMO DoFs: • 順序的重要性: • 135426(結點4個DoFs不夠) • 124365
UNDERSTANDING(5) • C. An Example of: • 結點1(a4,c2),結點2(b2,e4),結點4(b2,d4)
MATHEMATICAL MODELING(1) • : • 排程限制:
MATHEMATICAL MODELING(2) • 順序限制: • kji • 由2得到3
MATHEMATICAL MODELING(3) • MIMO的模型: 傳送的數量不能超過自己本身的天線數量 傳送+抵銷不能超過自己 需要抵銷的數量不會超過M(節點的天線總數量,)
MATHEMATICAL MODELING(4) • 連線容量的限制: • 問題公式化: • 因為(7)和(8)是非線性的所以這個問題是mixed-integer non-linear program (MINLP)
MATHEMATICAL MODELING(5) • B. Mathematical Reformulation: • 我們放寬了 和 的限制 也一樣: • 和
MATHEMATICAL MODELING(6) • 得到新的mixed-integer linear program(MILP)
MATHEMATICAL MODELING(8) • C. Anticipated Results: • 是在CRN網路中每個結點都只有一個天線 • 每個結點有相同的天線數量 • 我們可以得到 • 每條連線的容量和f(q)(S-D)都會隨著 增加而增加 • 最主要是要得知最佳化結合CR和MIMO(DOF)技術的結果增加的流量有沒有比 增加來的多
NUMERICAL RESULTS(1) • 分成2部分來證明: • 證明CR和MIMO是如何處理內部頻道干擾的問題 • 證明FACT1了解結合CR技術和MIMO技術的重要性
NUMERICAL RESULTS(2) • A. Results for An Example Network: • 30個結點,4條(S-D)連線,100*100結點隨機分布,可用的頻道有15個和一個頻道1條DOF流量是1 • 傳輸範圍是30,干擾範圍是60和搭配4個天線
NUMERICAL RESULTS(4) • 使用CPLEX得到每個(S-D)至少可以傳送6個 • 圖5b顯示了最佳的頻道分配 • 下表顯示每個頻道分配的流量和最低連線流量是6
NUMERICAL RESULTS(5) 我們從15頻道中選一個(1)來證明如何分配DOF
NUMERICAL RESULTS(8) • : • 模擬每個結點擁有不同的天線和固定天線的情況 • 只有在1個天線的情況下效能會相同(no MIMO)
NUMERICAL RESULTS(9) • 20個結點的情況
NUMERICAL RESULTS(10) • 40個結點的情況
NUMERICAL RESULTS(11) • 50個結點的情況
CONCLUSION • 本文結合了CR和MIMO兩個技術,透過CR的頻道開採和MIMO的容量增加來增加總效能 • 提出一個數學分法來分配頻道和DOF • 透過模擬可以得到結合CR和MIMO可以最大化流量
REFERENCES • [1] R. Bhatia and L. Li, “Throughput optimization of wireless mesh networkswith MIMO links,” in Proc. IEEE INFOCOM, pp. 2326–2330,Anchorage, AK, May 2007. • [2] E. Biglieri, R. Calderbank, A. Constantinides, A. Goldsmith, A. Paulraj,and H.V. Poor, MIMO Wireless Communications, Cambridge UniversityPress, Jan. 2007. • [3] G. Caire and S. Shamai, “On the achievable throughput of a multiantennagaussian broadcast channel,” IEEE Trans. on InformationTheory, vol. 49, no. 7, pp. 1691–1706, July 2003. • [4] S. Chu and X. Wang, “Opportunistic and cooperative spatial multiplexingin MIMO ad hoc networks,” in Proc. ACM MobiHoc, pp. 63–72,Hong Kong, China, May 2008. • [5] G.J. Foschini, “Layered space-time architecture for wireless communicationin a fading envorinment when using multi-element antennas,” BellLabs Tech. J., vol. 1, no. 2, pp. 41–59, 1996.
REFERENCES • [6] D. Gesbert, M. Shafi, D.S. Shiu, P.J. Smith, and A. Naguib, “Fromtheory to practice: An overview of MIMO space-time coded wirelesssystems,” IEEE Journal on Selected Areas in Communications, vol. 21,no. 3, pp. 281–302, April 2003. • [7] B. Hamdaoui and K.G. Shin, “Characterization and analysis of multi-hopWireless MIMO network throughput,” in Proc. • [8] S. Haykin, D.J. Thomson, and J.H. Reed, “Spectrum sensing forcognitive radio,” Proc. IEEE, vol. 97, no. 5, pp. 849–877, May 2009. • [9] S. Haykin, “Cognitive radio: Brain-empowered wireless communications,”IEEE Journal on Selected Areas in Communications, vol. 23,no. 2, pp. 201–220, Feb. 2005. • [10] Y.T. Hou, Y. Shi, and H.D. Sherali, “Spectrum sharing for multi-hopnetworking with cognitive radio,” IEEE Journal on Selected Areas inCommunications, vol. 26, no. 1, pp. 146–155, Jan. 2008.
REFERENCES • [11] Joint Tactical Radio System,http://www.globalsecurity.org/military/systems/ground/jtrs.htm/. • [12] IEEE Journal on Selected Areas in Communications – Special Issue onMIMO Systems and Applications: Field Experience, Practical Aspects,Limitations and Challenges, Guest Editors: M. Shafi, H. Huang, A. Hottinen,P.J. Smith, and R.A. Valenzuela, vol. 26, no. 6, Aug. 2008. • [13] IEEE Journal on Selected Areas in Communications – Special Issueon Optimization of MIMO Transceivers for Realistic CommunicationNetworks: Challenges and Opportunities, Guest Editors: D. Palomar,T. Davidson, S. Barbarossa, A. Goldsmith, and G. Giannakis, vol. 25,no. 7, Sept. 2007. • [14] Y.-T. Kim, H. Lee, S. Park, and I. Lee, “Optimal precoding for orthogonalizedpatial multiplexing in closed-loop MIMO systems,” IEEEJournal on Selected Areas in Communications, vol. 26, no. 8, pp. 1556–1566, Oct. 2008. • [15] S-J. Kim, X. Wang, and M. Madihian, “Cross-layer design of wirelessmultihop backhaul networks with multiantennabeamforming,” IEEETrans. on Mobile Computing, vol. 6, no. 11, pp. 1259–1269, Nov. 2007.
REFERENCES • [16] J. Liu, Y. Shi, and Y.T. Hou, “A tractable and accurate cross-layer modelfor multi-hop MIMO networks,” in Proc. IEEE INFOCOM, San Diego,CA, March 15–19, 2010. • [17] J. Ma, G.Y. Li, and B.H. Juang, “Signal processing in cognitive radio,”Proc. IEEE, vol. 97, no. 5, pp. 805–823, May 2009. • [18] J. Mitola, “Cognitive radio architecture evolution,” Proc. IEEE, vol. 97,no. 4, pp. 626–641, April 2009. • [19] J.M. Peha, “Sharing spectrum through spectrum policy reform andcognitive radio,” Proc. IEEE, vol. 97, no. 4, pp. 708–719, April 2009. • [20] A.S.Y. Poon, R.W. Brodersen, and D.N.C. Tse, “Degrees of freedom inmultiple-antenna channels: A signal space approach,” IEEE Trans. OnInformation Theory, vol. 51, no. 2, pp. 523–536, Feb. 2005.
REFERENCES • [21] SAFECOM, http://www.safecomprogram.gov/SAFECOM/. • [22] P. Setoodeh and S. Haykin, “Robust transmit power control for cognitiveradio,” Proc. IEEE, vol. 97, no. 5, pp. 915–939, May 2009. • [23] M. Shenouda and T. Davidson, “A design framework for limited feedbackMIMO systems with zero-forcing DFE,” IEEE Journal on SelectedAreas in Communications, vol. 26, no. 8, pp. 1578–1587, Oct. 2008. • [24] Y. Shi and Y.T. Hou, “Optimal power control for multi-hop softwaredefined radio networks,” in Proc. IEEE INFOCOM, pp. 1694–1702,Anchorage, AK, May 2007. • [25] Y. Shi, J. Liu, C. Jiang, C. Gao, and Y.T. Hou, “An optimal MIMOlink model for multi-hop wireless networks,” Technical Report, theBradley Department of Electrical and Computer Engineering, VirginiaPolytechnic Institute and State University, Blacksburg, VA, July 2010.Available at http://filebox.vt.edu/users/yshi/papers/model.pdf.
REFERENCES • [26] K. Sundaresan, R. Sivakumar, M.A. Ingram, and T-Y Chang, “A fairmedium access control protocol for ad-hoc networks with MIMOlinks,” in Proc. IEEE INFOCOM, pp. 2559–2570, Hong Kong, China,March 2004. • [27] I.E. Telatar, “Capacity of multi-antenna gaussian channels,” EuropeanTrans. Telecomm., vol. 10, no. 6, pp. 585–596, Nov. 1999. • [28] M. Trivellato, F. Boccardi, and H. Huang, “On transceiver design andchannel quantization for downlink multiuser MIMO systems with limitedfeedback,” IEEE Journal on Selected Areas in Communications, vol. 26,no. 8, pp. 1494–1504, Oct. 2008. • [29] D. Tse and P. Viswanath, Fundamentals of Wireless Communication,Cambridge University Press, June 2005. • [30] Vanu Inc., http://www.vanu.com/
REFERENCES • [31] H. Viswanathan, S. Venkatesan, and H. Huang, “Downlink capacityevaluation of cellular networks with known-interference cancellation,”IEEE Journal on Selected Areas in Communications, vol. 21, no. 5,pp. 802–811, June 2003. • [32] A. Wyglinski, M. Nekovee, and Y.T. Hou, Editors, Cognitive RadioCommunications and Networks: Principles and Practice, AcademicPress/Elsevier, 2010. • [33] L. Zheng and D.N.C. Tse, “Diversity and multiplexing: A fundamentaltradeoff in multiple-antenna channels,” IEEE Trans. on InformationTheory, vol. 49, no. 5, pp. 1073–1096, May 2003.