Package coding into ad-hoc networks

Authors

DOI:

https://doi.org/10.18372/2073-4751.81.20138

Keywords:

ad-hoc networks, network protocols, wireless communication technologies, packet encoding, data transmission

Abstract

Based on the analysis of known approaches to coding network traffic in wireless data networks, an attempt has been made to substantiate the possibility and feasibility of using network coding in special-purpose networks (Ad-hoc networks). At the same time, the features of the implementation of some coding algorithms were considered from the point of view of the limitations caused by the environment of lossy networks. It has been shown that the implementation of packet coding methods in lossy networks, which are essentially Ad-hoc networks, is not only possible, but also useful in terms of increasing the reliability and efficiency of data transmission, but the answer to the question of how these methods work in practice requires additional implementation.

References

Ahlswede R. et al, Network information flow. IEEE Trans. Inf. Theory. 2000. Vol. 46, no. 4. P. 1204–1216.

Пількевич І. А., Бойченко О. С., Гуменюк І.В. Метод децентралізованого управління мережевими ресурсами інформаційно-комунікаційних мереж. Технічна інженерія. 2019. Vol. 2(84). P. 100–108. DOI: 10.26642/ten-2019-2(84)-100-108.

Shu Z. et al. Traffic engineering in software-defined networking: Measurement and management. Access IEEE. 2016. Vol. 4. P. 3246–3256.

Ho T., Lun D. Network Coding: An Introduction. New York : Cambridge University Press, 2008. 184 p.

Mahdaviani K. et al. Gamma codes: A low-overhead linear-complexity network coding solution. 2012 International Symposium on Network Coding (NetCod) : proceedings, Cambridge, MA, USA, 29–30 June 2012 / IEEE. 2012. P. 125–130. DOI: 10.1109/NETCOD.2012.6261896.

Tang B., Yang S. An LDPC approach for chunked network codes. IEEE/ACM Trans. Netw. 2018. Vol. 26, no. 1. P. 605–617.

Yang S., Yeung R. W. Batched sparse codes. IEEE Trans. Inf. Theory. 2014. Vol. 60, no. 9. P. 5322–5346.

Yin H. H. F. Packet Aggregation May Harm Batched Network Coding. arXiv:2409.20501. 2024. 6 p.

Ahlswede R. et al. Network information flow. IEEE Trans. Inf. Theory. 2000. Vol. 46, no. 4. P. 1204–1216.

Li S.-Y. R., Yeung R. W., Cai N. Linear network coding. IEEE Trans. Inf. Theory. 2003. Vol. 49, no. 2. P. 371–381.

Ho T. et al. A random linear network coding approach to multicast. IEEE Trans. Inf. Theory. 2006. Vol. 52, no. 10. P. 4413–4430.

Sachin K. et al. The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments. 2005. 10 p.

Lun D. S., Medard M., Koetter R. Network Coding for Efficient Wireless Unicast. 2006 International Zurich Seminar on Communications : proceedings, Zurich, Switzerland, 22–24 February 2006 / IEEE. 2006. P. 74–77. DOI: 10.1109/IZS.2006.1649082.

Lun D. S. et al. On coding for reliable communication over packet networks. arXiv:cs/0510070. 2007. 33 p.

Lun D. S. et al. Further results on coding for reliable communication over packet networks. International Symposium on Information Theory, 2005. ISIT 2005. : proceedings, Adelaide, SA, Australia, 04–09 September 2005 / IEEE. 2005. P. 1848–1852. DOI: 10.1109/ISIT.2005.1523665.

Lun D. S., M´ edard M., Effros M. On coding for reliable communication over packet networks. 42nd Annual Allerton Conference on Communication, Control, and Computing : proceedings, Monticello, IL, USA, 29 September–1 October 2004 / 2004. Vol. 1. P. 20–29.

Lun D. S. et al. Network coding with a cost criterion. International Symposium on Information Theory and its Applications, ISITA2004 : proceedings, Parma, Italy, 10–13 October 2004 / 2004. P. 1232–1237.

Published

2025-06-01

Issue

Section

Статті