網路式編碼被用來提昇在網路中所能傳送的最大速率，藉由結合多個原生的訊息以產生新的混合訊息不但能夠降低傳輸所需的功率且能更有效率對網路上的資源做分配。在無線Ad hoc網路中，一個基於分時多工(TDMA)的無衝突的適當排程被用來避免無線傳輸的干擾問題。在無線環境中，我們可以利用次要樹分解(subtree decomposition )的方式來幫助我們找出一組合適的網路式編碼，同時利用次要樹的特性，我們亦可得到一組無衝突的適當排程。

本篇論文著重在由於距離上的不同使得之傳送路徑上各個連結所能支持的最大速率不同。此問題在之前的研究中皆被過分簡化，在所探討的網路中各個連結皆假設能個完成一個單位的傳輸。在無線的傳輸中，若其中包含廣播式的傳輸，其傳輸速率會被離傳輸者最遠的無線設備所決定。我們利用一模型網路包含兩個來源節點欲傳輸給另兩個最終的接受端。根據不同傳輸計劃，另一中繼節點可能被使用來協助來源節點的傳送。藉由對其模型網路的容量分析，我們可以得到在不同系統操作功率時，我們會選擇不同的傳輸計劃以得到最佳的網路傳輸速度。在低操作功率時，不使用網路式編碼且選擇最短傳輸連結可得到最佳速率。在高操作功率時，選擇直接傳輸的傳輸計劃的結果為最好，由於此傳輸計劃的排程的週期為最短。最有趣的一點在於當操作在中等功率範圍時，使用網路式編碼可以有最佳的網路傳輸速率。藉由在各個無線設備上加上簡單的編碼功能，我們可以得到在傳輸速率以及傳輸效率的提升。

[1] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, “Network infor-
mation flow,” IEEE Trans. on Information Theory, vol. 46, no. 4, pp.
1204–1216, Jul. 2000.
[2] 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.
[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. Jaggi, P. Sanders, P. A. Chou, M. E?ros, S. Egner, K. Jain, and
L.M.Tolhuizen,“Polynimialtimealgorithmsformulticastnetworkcode
construction,” IEEE Trans. on Information Theory, vol. 51, no. 6, pp.
1973–1982, Jun. 2005.
[5] C. Fragouli and E. Soljianin, “Information flow decomposition for net-
work coding,” IEEE Trans. on Information Theory, vol. 52, no. 3, pp.
829–848, Mar. 2006.
[6] 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.
[7] Y.E.SagduyuandA.Ephremides, “Onjointmacandnetworkcodingin
wireless ad hoc networks,” IEEE Trans. on Information Theory, vol. 53,
no. 10, pp. 3697–3713, Oct. 2007.
[8] ——, “Crosslayerdesignfordistributedmacandnetworkcodinginwire-
less ad hoc networks,” in Proc. IEEE ISIT, Adelaide, Australia, 2005.
[9] H. Yomo and P. Popovski, “Opportunistic scheduling for wireless net-
work coding,” in Proc. IEEE ICC, Glasgow, Scotland, 2007.
[10] Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S. Y. Kung,
“Network planning in wireles ad hoc networks: A cross-layer approach,”
IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp.
136–150, Jan. 2005.
[11] 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
Conference on Applications, Technologies, Architectures, and Protocols
for Computer Communications, Pisa, Italy, 2006.
[12] S.Katti, D.Katabi, W.Hu, H.Rahul, andM.Medard, “Theimportance
of being opportunistic: Practical network coding for wireless environ-
ments,” in Proc. 43rd Annual Allerton Conference on Communications,
2005.