研究生: |
黃宸聞 Chen-Wen Huang |
---|---|
論文名稱: |
任意拓撲之無線隨意網路最小平均功率封包轉送演算法 Minimum Average Power Packet Forwarding Algorithm in Wireless ad hoc Networks with Arbitrary Topology |
指導教授: |
呂忠津
Chung-Chin Lu |
口試委員: |
蘇育德
林茂昭 |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 電機工程學系 Department of Electrical Engineering |
論文出版年: | 2013 |
畢業學年度: | 102 |
語文別: | 英文 |
論文頁數: | 61 |
中文關鍵詞: | 網路編碼 、無線網路 |
外文關鍵詞: | network coding, ad hoc networks |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於網路式編碼可以用來提升網路中所能傳送的最大速率,近年來已成為熱門的研究領域。藉由訊息間的組合而產生出新的混合訊息,不但使得傳送所花費的功率減少,並且能夠更有效率的分配網路中的有限資源。在無線隨意式網路中,我們使用分時多工(TDMA)的適當排程來分析無線傳輸下的訊號間干擾問題,並且可以得知不論是有訊號干擾或無訊號干擾的傳輸,網路式編碼比起傳統傳輸在網路速率以及能量效率的表現上皆來的優秀。
本篇論文中,在無訊號間干擾的傳輸方式下提出一個演算法,這個演算法可以找出所有給定固定流量下擁有最小平均傳送功率的封包轉送方式,並且適用於任何一個無線隨意網路拓撲,在此演算法裡所考慮傳送的封包不只是只有原生的訊息,另外還有包含訊息間的組合而混合出的新訊息。利用這個演算法,我們可以分析出網路式編碼除了在高傳送平均功率區間時使用直接傳送的轉送方式可以得到最佳傳送速率之外,在中和低的傳送平均功率區間使用網路式編碼皆有可能可以得到最好的傳送速率。在網路拓撲的討論中,可以發現並不是所有的網路拓撲考慮網路式編碼轉送都會是最好的方式,在某些特定的拓撲,舉例:蝴蝶網路拓撲,或是足夠多的轉送節點拓撲,才可以利用網路式編碼轉送來得到效能的改善。
[1] J. Widmer, C. Fragouli, and J.-Y. L. B. , "Low-complexity energy-effcient broadcasting in wireless ad-hoc networks using network coding,"
2005.
[2] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol. 46, no. 4, pp.
1204{1216, Jul. 2000.
[3] R. Koetter and M. Medard, "An algebraic approach to network coding,"
IEEE/ACM Trans. on Networking, vol. 11, no. 5, pp. 782{795, Oct.
2003.
[4] S.-Y. R. Li, R. W. Yeung, and N. Cai, \Linear network coding," IEEE
Trans. on Information Theory, vol. 49, no. 2, pp. 371{381, Feb. 2003.
[5] Y. Wu, P. A. Chou, and S. Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Trans. on Infor-
mation Theory, vol. 53, no. 11, pp. 1906{1918, Nov. 2005.
[6] Y. E. Sagduyu and A. Ephremides, "On joint mac and network coding in wireless ad hoc networks," IEEE Trans. on Information Theory, vol. 53,
no. 10, pp. 3697{3713, Oct. 2007.
[7] H. Yomo and P. Popovski, "Opportunistic scheduling for wireless network coding," in ICC 2007, 2007.
[8] Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S. Y. Kung, "Network planning in wireless ad hoc networks: A cross-layer approach,"
IEEE Journal on Selected Areas in Communication, vol. 23, no. 1, pp.
136{150, Jan. 2005.
[9] S. Katti, D. Katabi, W. Hu, H. Rahul, M. Medard, and J. Crowcroft, "Xors in the air: Practical wireless network coding," in Proc. of the 2006
conference on Applications, technologies, architectures, and protocols for
computer communications, 2006.
[10] S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard, "The importance of being opportunistic: Practical network coding for wireless environments," in Proc. 43rd Annual Allerton Conference on Communication,
2005.
[11]C.-J. Hsiao and C.-C. Lu, "A Study of Reliable Network Coding in Wireless ad hoc Networks," pp. 31{47, Jul. 2009.
[12] Y. E. Sagduyu and A. Ephremides, "Crosslayer design for distributed mac and network coding in wireless ad hoc networks," in ISIT 2005,
2005.