成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	柳庚廷 Liu, Kent-Ting
論文名稱：	在無線網路編碼中根據統計之通道狀態資訊之封包選擇 Packet Selection Based on Statistical CSI in Wireless Network Coding
指導教授：	劉光浩 Liu, Kuang-Hau
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering
論文出版年：	2012
畢業學年度：	100
語文別：	英文
論文頁數：	49
中文關鍵詞：	網路編碼、封包選擇、統計通道資訊
外文關鍵詞：	Network Coding, Packet Selection, Statistical CSI
相關次數：	點閱：77 下載：2
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

在最近幾年，網路編碼已經被提出用來改善無線網路的效能，以達到減少封包傳送次數的目標。在所有網路編碼的方法中，ＸＯＲ操作是最常被大家所利用的，原因是因為ＸＯＲ操作比起其他網路編碼方法要來的容易實行。然而對於接收端而言，想要成功地解碼網路編碼封包，則必須要有完美的旁資訊。由於無線通道狀況是易受到干擾的，接收端也不太可能獲得所有的旁資訊。因此，針對接收端接收到封包的情形，使用一個有效率的封包選擇方法，選擇適當的封包結合成網路編碼封包是相當重要的。在這篇論文中，我們介紹了一個封包選擇的方法，根據連結層提供的資訊來決定選擇將哪些封包去結合成網路編碼封包。在這裡，我們考慮兩種連結層所提供的資訊，包含了中繼器到接收端的平均通道狀況和傳送端的封包被所有接收端收到的次數總和。我們分析了我們所提出的封包選擇方法的效能，同時也和已經被提出的封包選擇方法去比較。我們也證明了根據連結層所提供的資訊來做選擇封包能夠更加有效率的改善系統效能。最後，我們討論了改變參數對於我們提出的封包選擇方法的影響，改變的參數包含了增加中繼器的數目和只使用單一種連結層所提供的資訊。

Network coding has been proposed to improve the throughput of wireless networks by mixing packets from different flows into a single packet. Among all network coding methods, the most popular one is XOR operation because it is easy to implement, but the destinations must have perfect side information. In error-prone wireless channels, it is not possible for destinations to know all side information. Therefore, an appropriate packet selection method for network coding is very important. In this thesis, we introduce packet selection method based on link layer information for wireless network coding. The link layer information considered in this thesis includes the average channel condition between relay and destinations and the number of successful transmissions. We analyze the throughput of the proposed scheme, and also compare it with an existing method which select packets according to the instantaneous channel state information (CSI). We show that the packets selection method based on link layer information is more effective than that based on instantaneous CSI in improving the network throughput. We also discuss the impact of the number of relays and the usage of different link-layer information to the proposed packet selection for wireless network coding.

Cover Page . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i 
Certification of Passed Oral Examination . . . . . . . . . . . . . . . . ii
Chinese Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
English Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v
Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii
List of Variables. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
List of Acronyms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x
1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Thesis outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 Background and Literature review . . . . . . . . . . . . . . . . . . . . . . . 4
2.1 XOR Network Code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 Literature Review . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2.1 Wireless Diversity through Network Coding  . . . . . .  . . . . . . . . 5
2.2.2 Opportunistic Scheduling for Wireless Network Coding .  . . . . . . 7
2.2.3 Opportunistic Scheduling and Adaptive Modulation in wireless Networks with Network coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3 Proposed Packet Selection Scheme . . . . . . . . . . . . . . . . . . . . . . 12
3.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . .  . . . . . . . . . . . 12
3.2 Proposed Statistical Scheme for Packet Selection Scheme . . . . 13
4 Simulation Results and Discussions . . . . . . . . . . . . . . . . . . . . . . 16
4.1 Simulation Setup . . . . . . . . . . . . . . . . . . . . . . . . .  . . . . . . . . . 16
4.2 Numerical Results . . . . . . . . . . . . . . . . . . . . . . . . .  . . . . . . . . . . 17
4.2.1 Comparison of Different Packet Selection Schemes . . . . . . . . . . 18
4.2.2 Impact of Table A, B and C . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.2.3 Impact of Unbalanced SNR  . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.2.4 Impact of Number of Relays  . . . . . . . . . . . . . . . . . . . . . . . . . 24
5 Conclusions and Future Works . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 
5.2 Future Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Appendix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
                                    

[1] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, ``XORs in the air: Practical wireless network coding", in Proc. ACM Sigcomm, Sept. 2006.
[2] C. S. Hwang and Y. Kim, ``An adaptive modulation for multicast communications of hierarchical data in wireless networks", in Proc. ICC, 7 Feb. 2002.
[3] H. Yomo and P Popovski, ``Opportunistic scheduling for wireless network coding", in Proc. IEEE ICC, 28 June 2007.
[4] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, ``Network information flow", IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204{1216, Jan. 2000.
[5] H.N. Lee, S.Y. Chung, C. Fragouli, and Z.-H. Mao, ``Network coding for wireless networks", EURASIP Journal on Wireless Communications and Networking, Mar. 2010.
[6] F. Christina, K. Dina, M. Athina, M. Muriel, and R. Hariharan, ``Wireless network coding: Opportunities challenges", in Proc. IEEE WCNC, 31 Oct. 2007.
[7] S. Katti, D. Katabi, W. H. H. Rahul, and M. Medard, ``The importance of being opportunistic: Practical network coding for wireless environments", in Proc. 43rd Annual Allerton Conference on Communication, Control and Computing, Sept. 2005.
[8] Y. Wu, P. A. Chou, and S.-Y. Kung, ``Information exchange in wireless networks with network coding and physical-layer broadcas", Technical Report, 2004.
[9] P. Viswanath, D. Tse, and R. Laroia, ``Opportunistic beamforming using dumb antennas", IEEE Transaction on Information Theory, vol. 48, no. 6, pp. 1277-1294, Mar. 2002.
[10] C. S. Hwang and Y. Kim, ``An adaptive modulation for multicast communications of hierarchical data in wireless networks", in Proc. ICC, Sept. 2002.
[11] Q. Du and X. Zhang, ``Timesharing based rate adaptation for multicast over wireless fading channels in mobile wireless networks", in Proc. Information Sciences and Systems, Mar. 2006.
[12] R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, ``Network coding theory", in Proc. Foundations and Trends in Commun. and Inf. Theory, March 2006.
[13] D. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, ``Achieving minimumcost multicast: A decentralized approach based on network coding", in Proc. IEEE Infocom, 22 Aug. 2005.
[14] C. Fragouli, J. Widmer, and J.-Y. L. Boudec, ``A network coding approach to energy efficient broadcasting: From theory to practice", in Proc. IEEE Infocom, 10 Apr. 2007.
[15] C. Hausl and J. Hagenauer, ``Iterative network and channel decoding for the two-way relay channel", in Proc. IEEE ICC, 11 Dec. 2006.
[16] C. W. Chen, K. B. Letaief, and Z. Cao, ``A cross-layer method for interference cancellation and network coding in wireless networks", in Proc. IEEE ICC, June 2006.
[17] P. Popovski and H. Yomo, ``The anti-packets can increase the achievable throughput of a wireless multi-hop network", in Proc. IEEE ICC, Sept. 2006.
[18] P. Popovski and H. Yomo, ``Bidirectional amplication of throughput in a wireless multihop network", in Proc. IEEE VTC, May 2006.
[19] B. Rankov and A. Wittneben, ``Spectral e cient protocols for nonregenerative half-duplex relaying", in Proc. Allerton Conference on Communication, Control, and Computing, Sept. 2005.
[20] Y. Chen, ``Wireless diversity through network coding", in Proc. IEEE WCNC, April 2006.
[21] S.-L.. Gong, ``Opportunistic scheduling and adaptive modulation in wireless networks with network coding", in Proc. IEEE VTC, 5 April 2009.

校內：2017-07-25公開
校外：2017-07-25公開

簡易檢索 / 詳目顯示

相關論文