Abstract
In this paper, we investigate random linear network coding (RLNC) in practical wireless networks. First we apply RLNC in the legacy network (wireless LAN mesh network) of multiple unicasts by the global RLNC. In the simulation results, in the system with the global RLNC, the network load and the power consumption is reduced for the simple topologies. However, the global RLNC cannot be applied to practical network by the decoding failure due to the various direction of each flow in the network. In this paper, we also discuss practical issues such as the hidden node problem, the occurrence of coding opportunity, and the RLNC overhead for RLNC in the wireless network.
This research was supported by basic Science Research Program Through the National Research Foundation of Korea (NRF) funded by the Ministry of Education(2010-0023326) and the MSIP (Ministry of Science, ICT & Future Planning), Korea, under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency (NIPA-2013-(H0301-13-2003)).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlswede, R., et al.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)
Li, S.Y.R., et al.: Linear network coding. IEEE Transactions on Information Theory 49, 371–381 (2003)
Koetter, R., Medard, M.: An algebraic approach to network coding. IEEE/ACM Transactions on Networking 11, 782–795 (2003)
Ho, T., et al.: A Random Linear Network Coding Approach to Multicast. IEEE Transactions on Information Theory 52, 4413–4430 (2006)
Li, S.Y.R., et al.: Linear Network Coding: Theory and Algorithms. Proceedings of the IEEE PP, 1–16 (2011)
Li, Z., Li, B.: Network coding: The case for multiple unicast sessions. In: Proc. Allerton Conf. (2004)
Katti, S., et al.: XORs in the Air: Practical Wireless Network Coding. IEEE/ACM Transactions on Networking 16, 497–510 (2008)
Rayanchu, S., et al.: Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation. SIGMETRICS Perform. Eval. Rev. 36, 85–96 (2008)
Jilin, L., et al.: How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding. In: The 27th Conference on Computer Communications, INFOCOM 2008, pp. 371–375. IEEE (2008)
Wu, Y., et al.: Minimum-energy multicast in mobile ad hoc networks using network coding. IEEE Transactions on Communications 53, 1906–1918 (2005)
Chachulski, S., et al.: Trading structure for randomness in wireless opportunistic routing. SIGCOMM Comput. Commun. Rev. 37, 169–180 (2007)
Chou, P.A., Yunnan, W.: Network Coding for the Internet and Wireless Networks. IEEE Signal Processing Magazine 24, 77–85 (2007)
Fragouli, C., et al.: Wireless Network Coding: Opportunities & Challenges. In: Military Communications Conference, MILCOM 2007, pp. 1–8. IEEE (2007)
Koetter, R., Kschischang, F.R.: Coding for Errors and Erasures in Random Network Coding. IEEE Transactions on Information Theory 54, 3579–3591 (2008)
Tracey, H., et al.: Byzantine Modification Detection in Multicast Networks With Random Network Coding. IEEE Transactions on Information Theory 54, 2798–2803 (2008)
Swapna, B.T., et al.: Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting. In: 2010 IEEE International Symposium on Network Coding (NetCod), pp. 1–6 (2010)
Zhang, S., et al.: Physical-layer network coding. Presented at the Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, CA, USA (2006)
Katti, S., et al.: Symbol-level network coding for wireless mesh networks. SIGCOMM Comput. Commun. Rev. 38, 401–412 (2008)
IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), pp. C1–C1184 (2007)
IEEE Draft Standard for Information Technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications-Amendment 10: Mesh Networking. IEEE P802.11s/D12.0, pp. 1–391 (May 2011)
Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: INFOCOM 2001, Proceedings of the IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1548–1557 (2001)
Jilin, L., et al.: DCAR: Distributed Coding-Aware Routing in Wireless Networks. IEEE Transactions on Mobile Computing 9, 596–608 (2010)
Sengupta, S., et al.: Network Coding-Aware Routing in Wireless Networks. IEEE/ACM Transactions on Networking 18, 1158–1170 (2010)
Guo, B., et al.: Analysis of General Network Coding Conditions and Design of a Free-Ride-Oriented Routing Metric. IEEE Transactions on Vehicular Technology 60, 1714–1727 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Lee, KH., Kim, JH., Cho, S. (2014). RLNC in Practical Wireless Networks. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)