本研究在於探討我們過去針對寬頻無線存取網路所設計的可適性網路編碼機制—FASNC，研究當無線網路採用此編碼機制進行資料傳輸時，利用排隊理論建立其數學模型，以探討與分析其傳輸效能。本研究理論分析是基於M/Gx/1批量服務處理的排隊理論，此理論符合FASNC對於封包進行批量式的編碼與傳輸服務模式，因此利用此理論建立FASNC之排隊模型以及分析模組架構，以分析其傳輸延遲時間與吞吐量。最後，理論分析的結果與電腦模擬結果比對，探討系統之排隊延遲以及其吞吐量的變化，結果證實分析與模擬相吻合。

This study is to develop an analytical model for the previously proposed Frame-by-frame Adaptive Systematic Network Coding (FASNC) adaptive network coding scheme for broadband wireless access network. The analytical model is based on queueing theory to analyze the performance of FASNC. An M/Gx/1 bulk-service queue is used to model the queue behavior when the packets are coded using FASNC and transmitted on a frame-by-frame basis. The model is then used to evaluate the queueing delay and the system throughput. Finally, the results derived using the developed model agree with those obtained from computer simulations.

[1] A. A. Yazdi, S. Sorour, S. Valaee, R. Y. Kim, “Optimum network coding for delay sensitive applications in WiMAX unicast,” IEEE INFOCOM, pp. 2576-2580, April 2009.
[2] B. Shrader, A. Ephremides, “A queueing model for random linear coding,” IEEE Military Communications Conference, pp. 1-7, October 2007.
[3] B. Shrader, A. Ephremides, “Queueing delay analysis for multicast with random linear coding,” IEEE Transactions on Information Theory, vol. 58, no.1, pp. 421-429, January 2012.
[4] B. T. SCHEME, “LTE: the evolution of mobile broadband,” IEEE Communications Magazine, vol. 45, April 2009.
[5] D. E. Lucani, M. Médard, M. Stojanovic. “Random linear network coding for time-division duplexing: queueing analysis,” IEEE International Symposium on Information Theory, pp. 1423-1427, June 2009.
[6] D. P. Bertsekas, R. G. Gallager, P. Humblet, Data networks. vol. 2, Prentice-Hall International, 1992.
[7] D. Nguyen, T. Tran, T. Pham, V. Le, “Internet Media Streaming Using Network Coding and Path Diversity,” IEEE Global Telecommunications Conference, pp. 1-5, November 2008.
[8] D. Nguyen, T. Tran, T. Nguyen, B. Bose, “Wireless Broadcast Using Network Coding,” IEEE Transactions on Vehicular Technology, vol. 58, no. 2, pp. 914-925, February 2009.
[9] H. T. Lin, Y. Y. Lin, H. J. Kang, “Adaptive network coding for broadband wireless access networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 4-18, January 2013.
[10] IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, IEEE Std. 802.16e, October 2005.
[11] J. Zyren, W. McCoy, “Overview of the 3GPP long term evolution physical layer,” Freescale Semiconductor, Inc., white paper, July 2007.
[12] K. K. Chi, X. H. Jiang, B. L. Ye, “Reliable multicast with network coding,” Proceedings of the First Asia-Pacific Symposium on Internetware, no.5, October 2009.
[13] P. A. Chou, Y. Wu, and K. Jain, “Practical network coding,” Proceedings of the annual Allerton conference on communication control and computing, vol. 41, no. 1, October 2003.
[14] R. Ahlswede, N. Cai, S. Y. Li, R. W. Yeung, “Network information flow,” IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[15] S. K. Bar-Lev, M. Parlar, D. Perry, W. Stadje, “Applications of bulk queues to group testing models with incomplete identification,” European Journal of Operational Research, vol. 183.1, pp. 226-237, November 2007.
[16] W. L. Yeow, A. T. Hoang, and C.-K. Tham, “Minimizing Delay for Multicast-Streaming in Wireless Networks with Network Coding,” IEEE International Conference on Computer Communications, pp. 190-198, April 2009.