Package coding into ad-hoc networks
DOI:
https://doi.org/10.18372/2073-4751.81.20138Keywords:
ad-hoc networks, network protocols, wireless communication technologies, packet encoding, data transmissionAbstract
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.
Downloads
Published
Issue
Section
License
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).