The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan. (2013 vol.24)
pp: 4-18
Hui-Tang Lin , National Cheng Kung University, Tainan
Ying-You Lin , National Cheng Kung University, Tainan
Hung-Jung Kang , National Cheng Kung University, Tainan
ABSTRACT
Broadband wireless access (BWA) networks, such as LTE and WiMAX, are inherently lossy due to wireless medium unreliability. Although the Hybrid Automatic Repeat reQuest (HARQ) error-control method recovers from packet loss, it has low transmission efficiency and is unsuitable for delay-sensitive applications. Alternatively, network coding techniques improve the throughput of wireless networks, but incur significant overhead and ignore network constraints such as Medium Access Control (MAC) layer transmission opportunities and physical (PHY) layer channel conditions. The present study provides analysis of Random Network Coding (RNC) and Systematic Network Coding (SNC) decoding probabilities. Based on the analytical results, SNC is selected for developing an adaptive network coding scheme designated as Frame-by-frame Adaptive Systematic Network Coding (FASNC). According to network constraints per frame, FASNC dynamically utilizes either Modified Systematic Network Coding (M-SNC) or Mixed Generation Coding (MGC). An analytical model is developed for evaluating the mean decoding delay and mean goodput of the proposed FASNC scheme. The results derived using this model agree with those obtained from computer simulations. Simulations show that FASNC results in both lower decoding delay and reduced buffer requirements compared to MRNC and {\cal N}-in-1 ReTX, while also yielding higher goodput than HARQ, MRNC, and {\cal N}-in-1 ReTX.
INDEX TERMS
Decoding, Network coding, Encoding, Delay, Receivers, WiMAX, Analytical models, decoding probability, Retransmission, MAC layer network coding, next generation broadband wireless access networks, decoding delay
CITATION
Hui-Tang Lin, Ying-You Lin, Hung-Jung Kang, "Adaptive Network Coding for Broadband Wireless Access Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 1, pp. 4-18, Jan. 2013, doi:10.1109/TPDS.2012.101
REFERENCES
[1] 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, Oct. 2005.
[2] 3GPP TS 25.321, v. 9.2.0, Release 9, "Universal Mobile Telecommunications System (UMTS); Medium Access Control (MAC) Protocol Specification," Apr. 2010.
[3] X. Wang, Q. Liu, and G.B. Giannakis, "Analyzing and Optimizing Adaptive Modulation Coding Jointly with ARQ for QoS-Guaranteed Traffic," IEEE Trans. Vehicular Technology, vol. 56, no. 2, pp. 710-720, Mar. 2007.
[4] O. Jo, J.-W. Son, and D.-H. Cho, "An Enhanced Packet Scheduling Algorithm Combined with HARQ for HSDPA System," IEEE Comm. Letters, vol. 12, no. 4, pp. 247-249, Apr. 2008.
[5] S.H. Kim, S.M. Kim, and D.K. Sung, "Combining Data Aggregation and HARQ Schemes to Guarantee Quality-of-Services in Uplink Relay-Based Networks," Proc. IEEE Int'l Conf. Comm. (ICC), May 2010.
[6] R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[7] P.A. Chou, Y. Wu, and K. Jain, "Practical Network Coding," Proc. Allerton Conf. Comm., Control, and Computing, Oct. 2003.
[8] C. Gkantsidis and P.R. Rodriguez, "Network Coding for Large Scale Content Distribution," Proc. IEEE INFOCOM, pp. 2235-2245, Mar. 2005.
[9] M. Yang and Y. Yang, "A Hypergraph Approach to Linear Network Coding in Multicast Networks," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 7, pp. 968-982, July 2010.
[10] Y. Wu, P.A. Chou, and S.-Y. Kung, "Information Exchange in Wireless Networks with Network Coding and Physical-Layer Broadcast," Technical Report MSR-TR-2004-78, Microsoft Research, Aug. 2004.
[11] J.-S. Park, M. Gerla, D.S. Lun, Y. Yi, and M. Médard, "Codecast: A Network-Coding-Based Ad Hoc Multicast Protocol," IEEE Wireless Comm., vol. 13, no. 5, pp. 76-81, Oct. 2006.
[12] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," IEEE/ACM Trans. Networking, vol. 16, no. 3, pp. 497-510, June 2008.
[13] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. ACM SIGCOMM, vol. 37, no. 4, pp. 169-180, Oct. 2007.
[14] S. Sengupta, S. Rayanchu, and S. Banerjee, "An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing," Proc. IEEE INFOCOM, pp. 1028-1036, May 2007.
[15] J. Liu, D. Goeckel, and D. Towsley, "Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks," Proc. IEEE INFOCOM, pp. 724-732, May 2007.
[16] J. Jin, B. Li, and T. Kong, "Is Random Network Coding Helpful in WiMAX?" Proc. IEEE INFOCOM, pp. 2162-2170, Apr. 2008.
[17] J. Jin and B. Li, "Adaptive Random Network Coding in WiMAX," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 2576-2580, May 2008.
[18] Z. Li, Q. Luo, and W. Featherstone, "N-in-1 Retransmission with Network Coding," IEEE Trans. Wireless Comm., vol. 9, no. 9, pp. 2689-2694, Sept. 2010.
[19] D.E. Lucani, M. Medard, and M. Stojanovic, "Random Linear Network Coding for Time Division Duplexing: Field Size Consideration," Proc. IEEE GLOBECOM, pp. 1-6, 2009.
[20] O. Trullols-Cruces, J.M. Barcelo-Ordinas, and M. Fiore, "Exact Decoding Probability under Random Linear Network Coding," IEEE Comm. Letter, vol. 15, no. 1, pp. 67-69, Jan. 2011.
[21] M. Nistor, D.E. Lucani, T.T.V. Vinhoza, R.A. Costa, and J. Barros, "On the Delay Distribution of Random Linear Network Coding," IEEE J. Selected Areas in Comm., vol. 29, no. 5, pp. 1084-1093, May 2011.
[22] D. Nguyen, T. Tran, T. Pham, and V. Le, "Internet Media Streaming Using Network Coding and Path Diversity," Proc. IEEE GLOBECOM, pp. 1-5, Nov. 2008.
[23] W.-L. Yeow, A.T. Hoang, and C.-K. Tham, "On Average Packet Delay Bounds and Loss Rates of Network-Coded Multicasts over Wireless Downlinks," Proc. IEEE Int'l Conf. Comm. (ICC), June 2009.
[24] W.-L. Yeow, A.T. Hoang, and C.-K. Tham, "Minimizing Delay for Multicast-Streaming in Wireless Networks with Network Coding," Proc. IEEE INFOCOM, pp. 190-198, Apr. 2009.
[25] A.A. Yazdi, S. Sorour, S. Valaee, and R.Y. Kim, "Optimum Network Coding for Delay Sensitive Applications in WiMAX Unicast," Proc. IEEE INFOCOM, pp. 2576-2580, Apr. 2009.
[26] M. Ghaderi, D. Towsley, and J. Kurose, "Reliability Gain of Network Coding in Lossy Wireless Networks," Proc. IEEE INFOCOM, pp. 2171-2179, Apr. 2008.
[27] D.E. Lucani, M. Stojanovic, and M. Medard, "Random Linear Network Coding for Time Division Duplexing: When to Stop Talking and Start Listening," Proc. IEEE INFOCOM, pp. 1800-1808, Apr. 2009.
[28] X. Chu, K. Zhao, Z. Li, and A. Mahanti, "Auction-Based On-Demand P2P Min-Cost Media Streaming with Network Coding," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 12, pp. 1816-1829, Dec. 2009.
[29] D. Platz, D.H. Woldegebreal, and H. Karl, "Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach," Proc. IEEE 10th Int'l Symp. Spread Spectrum Techniques and Applications, pp. 654-660, Aug. 2008.
[30] R.Y. Kim, J. Jin, and B. Li, "Drizzle: Cooperative Symbol-Level Network Coding in Multichannel Wireless Networks," IEEE Trans. Vehicular Technology, vol. 59, no. 3, pp. 1415-1432, Mar. 2010.
[31] P. Mahasukhon, H. Sharif, M. Hempel, T. Zhou, W. Wang, and T. Ma, "Type I HARQ Performance Modeling and Evaluation of Mobile WiMAX for Network Simulators," Proc. Int'l Conf. Wireless Comm. and Mobile Computing: Connecting the World Wirelessly, pp. 707-711, June 2009.
[32] Qualnet: http://www.scalable-networks.com/products qualnet/, 2012.
[33] M.A. Awal and L. Boukhatem, "Effect of Feedback Prediction on OFDMA System Throughput," Proc. Int'l Conf. Wireless Comm. and Mobile Computing: Connecting the World Wirelessly, pp. 527-531, Jun. 2009.
[34] A. Duel-Hallen, H. Hallen, and T.-S. Yang, "Long Range Prediction and Reduced Feedback for Mobile Radio Adaptive OFDM Systems," IEEE Trans. Wireless Comm., vol. 5, no. 10, pp. 2723-2733, Oct. 2006.
[35] Z. Tao, A. Li, J. Zhang, and T. Kuze, "Performance Improvement for Multichannel HARQ Protocol in Next Generation WiMAX System," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), pp. 2009-2014, Mar. 2008.
[36] J.G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX, pp. 209-213. Prentice Hall, 2007.
[37] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing Quality of Service over a Shared Wireless Link," IEEE Comm. Magazine, vol. 39, no. 2, pp. 150-154, Feb. 2001.
[38] P. Parag, S. Bhashyam, and R. Aravind, "A Subcarrier Allocation Algorithm for OFDMA Using Buffer and Channel State Information," Proc. IEEE 62nd Vehicular Technology Conf. (VTC), pp. 622-625, Sept. 2005.
47 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool