The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2010 vol.9)
pp: 1134-1146
Jilin Le , The Chinese University of Hong Kong, Hong Kong
John C.S. Lui , The Chinese University of Hong Kong, Hong Kong
Dah-Ming Chiu , The Chinese University of Hong Kong, Hong Kong
ABSTRACT
Network coding is an attracting technology that has been shown to be able to improve the throughput of wireless networks. However, there still lacks fundamental understanding on how network coding works under realistic scenarios. In this paper, we examine the performance of a recently proposed network coding system under a realistic wireless physical layer and practical random access mechanisms. We propose a key performance measure called “encoding number”—the number of packets that can be encoded via network coding in each transmission. We provide an upper bound on the encoding number for the general coding topology, and derive the average encoding number and system throughput for a general class of random access mechanisms. Based on the practical coding system, we also derive a tighter upper bound on the throughput gain for a general wireless network. Our results are of fundamental value for coding-related MAC/Routing protocol design and analysis.
INDEX TERMS
Network coding, wireless networks, performance evaluation.
CITATION
Jilin Le, John C.S. Lui, Dah-Ming Chiu, "On the Performance Bounds of Practical Wireless Network Coding", IEEE Transactions on Mobile Computing, vol.9, no. 8, pp. 1134-1146, August 2010, doi:10.1109/TMC.2010.77
REFERENCES
[1] R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network Informaion Flow," IEEE Trans. Informaion Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[2] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. ACM SIGCOMM, pp. 169-180, 2007.
[3] P. Chaporkar and A. Proutiere, "Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Network," Proc. ACM MOBICOM, pp. 135-146, 2007.
[4] D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MOBICOM, pp. 134-146, 2003.
[5] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," Proc. ACM SIGCOMM, pp. 243-254, 2006.
[6] J. Le, J.C.S. Lui, and D.M. Chiu, "DCAR: Distributed Coding-Aware Routing in Wireless Networks," IEEE Trans. Mobile Computing, vol. 9, no. 4, pp. 463-469, Apr. 2008.
[7] J. Le, J.C.S. Lui, and D.M. Chiu, "DCAR: Distributed Coding-Aware Routing Protocol for Wireless Networks," to be published in IEEE Trans. Mobile Computing.
[8] Q.M. Li, D.M. Chiu, and J.C.S. Lui, "On the Practical and Security Issues of Batch Content Distribution via Network Coding," Proc. Int'l Conf. Network Protocols, pp. 158-167, 2006.
[9] Z. Li and B. Li, "Network Coding: The Case of Multiple Unicast Sessions," Proc. Allerton Conf., 2004.
[10] J. Liu, D. Goeckel, and D. Towsley, "Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks," Proc. IEEE INFOCOM, pp. 1658-1666, 2007.
[11] B. Ni, N. Santhapuri, Z. Zhong, and S. Nelakuditi, "Routing with Opportunistically Coded Exchanges in Wireless Mesh Networks," Proc. Second IEEE Workshop Wireless Mesh Networks, pp. 157-159, 2006.
[12] 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, 2007.
[13] I. Stojmenovic, A. Nayak, J. Kuruvila, F. Ovalle-Martinez, and E. Villanueva-Pena, "Physical Layer Impact on the Design and Performance of Routing and Broadcasting Protocols in Ad Hoc and Sensor Networks," Computer Comm., vol. 28, no. 10, pp. 1138-1151, June 2005.
[14] H. Zhai and Y. Fang, "Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 11, pp. 1503-1514, Nov. 2006.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool