任意拓撲之無線隨意網路最小平均功率封包轉送演算法

Minimum Average Power Packet Forwarding Algorithm in Wireless ad hoc Networks with Arbitrary Topology

黃宸聞(Chen-Wen Huang)

指導教授 ： 呂忠津

國立清華大學/電機資訊學院/電機工程學系/碩士(2013年)

https://doi.org/10.6843/NTHU.2013.00071

摘要

由於網路式編碼可以用來提升網路中所能傳送的最大速率，近年來已成為熱門的研究領域。藉由訊息間的組合而產生出新的混合訊息，不但使得傳送所花費的功率減少，並且能夠更有效率的分配網路中的有限資源。在無線隨意式網路中，我們使用分時多工(TDMA)的適當排程來分析無線傳輸下的訊號間干擾問題，並且可以得知不論是有訊號干擾或無訊號干擾的傳輸，網路式編碼比起傳統傳輸在網路速率以及能量效率的表現上皆來的優秀。

本篇論文中，在無訊號間干擾的傳輸方式下提出一個演算法，這個演算法可以找出所有給定固定流量下擁有最小平均傳送功率的封包轉送方式，並且適用於任何一個無線隨意網路拓撲，在此演算法裡所考慮傳送的封包不只是只有原生的訊息，另外還有包含訊息間的組合而混合出的新訊息。利用這個演算法，我們可以分析出網路式編碼除了在高傳送平均功率區間時使用直接傳送的轉送方式可以得到最佳傳送速率之外，在中和低的傳送平均功率區間使用網路式編碼皆有可能可以得到最好的傳送速率。在網路拓撲的討論中，可以發現並不是所有的網路拓撲考慮網路式編碼轉送都會是最好的方式，在某些特定的拓撲，舉例:蝴蝶網路拓撲，或是足夠多的轉送節點拓撲，才可以利用網路式編碼轉送來得到效能的改善。

關鍵字

網路編碼 ； 無線網路

並列摘要

無資料

並列關鍵字

network coding ； ad hoc networks

參考文獻

[1] J. Widmer, C. Fragouli, and J.-Y. L. B. , "Low-complexity energy-effcient broadcasting in wireless ad-hoc networks using network coding,"

1204{1216, Jul. 2000.

[3] R. Koetter and M. Medard, "An algebraic approach to network coding,"

[4] S.-Y. R. Li, R. W. Yeung, and N. Cai, Linear network coding," IEEE

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