The Community for Technology Leaders
RSS Icon
Issue No.08 - August (2011 vol.10)
pp: 1083-1095
Sangki Yun , Korea University, Seoul
Hyogon Kim , Korea University, Seoul
Kun Tan , Microsoft Research Asia, Beijing
We present SYNC, a physical layer transmission scheme that drastically reduces the cost of retransmission by introducing network coding concepts to symbol level operation. It piggybacks a new packet on each retransmitted packet, and exploits the previously received packet (possibly with error) at the receiver to recover both the retransmitted packet and the piggybacked packet. The piggybacking is achieved through higher modulation, but it does not decrease the decodability of the mixed packets owing to the previously received packet at the receiver, which can be analytically shown. SYNC works independently of other PHY level performance boosting schemes such as channel coding and spatial diversity. The proof-of-concept SYNC prototype has been implemented on a software defined radio (SDR) platform. The measurement data shows that under the same channel condition SYNC achieves 110 percent and 42 percent median throughput gain over traditional retransmission and SOFT, respectively. We also show that SYNC can be used proactively where the feedback as to the success of the previous transmission is not available, such as in broadcast.
Symbol-level network coding, retransmission, temporal diversity, software radio, prototype, throughput.
Sangki Yun, Hyogon Kim, Kun Tan, "Towards Zero Retransmission Overhead: A Symbol Level Network Coding Approach to Retransmission", IEEE Transactions on Mobile Computing, vol.10, no. 8, pp. 1083-1095, August 2011, doi:10.1109/TMC.2010.248
[1] K. Jamieson and H. Balakrishnan, "PPR: Partial Packet Recovery for Wireless Networks," Proc. ACM SIGCOMM, 2007.
[2] A.K. Miu, H. Balakrishnan, and C.E. Koksal, "Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks," Proc. ACM MobiCom, 2005.
[3] G.R. Woo, P. Kheradpour, D. Shen, and D. Katabi, "Beyond the Bits: Cooperative Packet Recovery Using Physical Layer Information," Proc. ACM MobiCom, 2007.
[4] E. Blossom, GNU Software Defined Radio,, 2007.
[5] H. Jafarkhani, Space-Time Coding: Theory and Practice. Cambridge Univ., 2005.
[6] G. Caire and D. Tuninetti, "The Throughput of Hybrid-ARQ Protocols for The Gaussian Collision Channel," IEEE Trans. Information Theory, vol. 47, no. 5, pp. 1971-1988, July 2001.
[7] R. Ahlswede, N. Cai, S.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[8] S. Katti, H. Rahul, A. Goldsmith, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," Proc. ACM SIGCOMM, 2006.
[9] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. ACM SIGCOMM, 2007.
[10] E. Rozner, A.P. Lyer, Y. Mehta, L. Qiu, and M. Jafry, "ER: Efficient Retransmission Scheme for Wireless LANs," Proc. ACM CoNext, 2007.
[11] C. Chou and H. Wei, "Network Coding Based Data Distribution in WiMAX," Proc. Int'l Conf. Mobile Data Management: Systems, Services and Middleware, 2009.
[12] J. Qureshi, C. Foh, and j. Cai, "An Efficient Network Coding Based Retransmission Algorithm for Wireless Multicast," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm., 2009.
[13] W. Pu, C. Luo, S. Li, and C.W. Chen, "Coutinous Network Coding in Wireless Relay Networks," Proc. IEEE INFOCOM, 2008.
[14] S. Katti, D. Katabi, H. Balakrishnan, and M. Medard, "Symbol-Level Network Coding for Wireless Mesh Networks," Proc. ACM SIGCOMM, 2008.
[15] A.J. Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm," IEEE Trans. Information Theory, vol. IT13 no. 2, pp. 260-269, Apr. 1967.
[16] B. Sklar, Digital Communications, second ed. Prentice-Hall, 2001.
[17] A. Leon-Garcia, Probability and Random Processes for Electrical Engineering, second ed. Addison Wesley, 1994.
[18] GNU Radio Project,, 2011.
[19] A. Kamerman and L. Monteban, "WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band," Bell Lab Technical J., vol. 2, pp. 118-133, 1997.
[20] IEEE 802.16 WG, IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Amendment 2, IEEE, Dec. 2005.
[21] D. Chase, "Code Combining—A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets," IEEE Trans. Comm., vol. 33, no. 5, pp. 385-393, May 1985.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool