Dynamic routing protocols for wireless touch networks: a review
Article Sidebar
Main Article Content
Abstract
This article has been retracted. Please see: Retraction of published article due to the author’s proposal - 23 March 2023
Wireless Touch Networks (WTN) have become increasingly important with the emergence of the Internet of Things (IoT) and are regarded as a class of self-organizing networks. This article presents an overview of the construction principles, routing protocols, quality of service parameters, traffic models, and characteristics of WTN. The article also explores the application of dynamic routing protocols for constructing a self-organizing network of autonomous IoT systems. Known dynamic routing protocols for mobile radio networks are reviewed and the advantages and disadvantages of proactive and reactive approaches are discussed.
Downloads
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Accepted 2022-11-20
Published 2022-11-21
References
Aguayo, D., Bicket, J. and Morris, R., 2011. SrcRR: A High Throughput Routing Protocol for 802.11 Mesh Networks (DRAFT). Available from: https://pdos.csail.mit.edu/archive/rtm/srcrr-draft.pdf.
Babak, V., Eremenko, V. and Zaporozhets, A., 2019. Research of diagnostic parameters of composite materials using Johnson distribution. Int. J. Comput. Appl., 18(4), pp.483–494. Available from: https://www.computingonline.net/computing/article/view/1618. DOI: https://doi.org/10.47839/ijc.18.4.1618
Babak, V.P., Babak, S.V., Myslovych, M.V., Zaporozhets, A.O. and Zvaritch, V.M., 2020. Methods and Models for Information Data Analysis. Diagnostic Systems For Energy Equipments. Studies in Systems, Decision and Control. Cham: Springer, vol. 281, pp.23–70. Available from: https://doi.org/10.1007/978-3-030-44443-3_2. DOI: https://doi.org/10.1007/978-3-030-44443-3_2
Babak, V.P., Babak, S.V., Myslovych, M.V., Zaporozhets, A.O. and Zvaritch, V.M., 2020. Principles of Construction of Systems for Diagnosing the Energy Equipment. Diagnostic Systems For Energy Equipments. Studies in Systems, Decision and Control. Cham: Springer, vol. 281, pp.1–22. Available from: https://doi.org/10.1007/978-3-030-44443-3_1. DOI: https://doi.org/10.1007/978-3-030-44443-3_1
Baldantoni, L., Lundqvist, H. and Karlsson, G., 1999. Adaptive end-to-end FEC for improving TCP performance over wireless links. Proceedings of IEEE International Conference on Communications. IEEE, pp.4023–4027.
Banerjee, S., Bhattacharjee, B. and Kommareddy, C., 2002. Scalable application layer multicast. Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM ’02). Association for Computing Machinery, pp.205–217. DOI: https://doi.org/10.1145/633025.633045
Baumann, R., Heimlicher, S., Strasser, M. and Weibel, A., 2007. A Survey on Routing Metrics. (TIK Report 262). Switzerland: Computer Engineering and Networks Laboratory ETH-Zentrum. Available from: https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.304.7863&rep=rep1&type=pdf.
Biernacki, A. and Krieger, U.R., 2010. Session level analysis of p2p television traces. In: S. Zeadally, E. Cerqueira, M. Curad and M.Leszczuk, eds. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, vol. 6157, pp.285–298. Available from: https://doi.org/10.1007/978-3-642-13789-1_15. DOI: https://doi.org/10.1007/978-3-642-13789-1_15
Bolot, J.C., Fosse-Parisis, S. and Towsley, D., 1999. Adaptive FEC-based error control for Internet telephony. Proceedings of Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (IEEE INFOCOM ’99). IEEE, pp.1453–1460. DOI: https://doi.org/10.1109/INFCOM.1999.752166
Bradler, D., Kangasharju, J. and Muhlhauser, M., 2009. Optimally Efficient Multicast in Structured Peer-to-Peer Networks. Proceedings of 6th IEEE Consumer Communications and Networking Conference. IEEE, pp.1–5. DOI: https://doi.org/10.1109/CCNC.2009.4784805
Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A. and Singh, A., 2003. SplitStream: high-bandwidth multicast in cooperative environments. Proceedings of the nineteenth ACM symposium on Operating systems principles (SOSP ’03). Association for Computing Machinery, pp.298–313. DOI: https://doi.org/10.1145/1165389.945474
Chakareski, J. and Frossard, P., 2009. Utility-based packet scheduling in P2P mesh-based multicast. Proc. SPIE 7257, Visual Communications and Image Processing. p.72571S. Available from: https://doi.org/10.1117/12.806783. DOI: https://doi.org/10.1117/12.806783
Chan, S.H., Zheng, X., Zhang, Q., Zhu, W.W. and Zhang, Y.Q., 2006. Video loss recovery with FEC and stream replication. IEEE Transactions on Multimedia, 8(2), pp.75–380. Available from: https://doi.org/10.1109/TMM.2005.864340. DOI: https://doi.org/10.1109/TMM.2005.864340
Chen, C., Oh, S., Park, J., Gerla, M. and Sanadidi, M., 2011. ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs. J. Adv. Res., 2(3), pp.241–252. Available from: https://doi.org/10.1016/j.jare.2011.05.002. DOI: https://doi.org/10.1016/j.jare.2011.05.002
Chroboczek, J., 2011. RFC 6126. The Babel Routing Protocol. Available from: https://datatracker.ietf.org/doc/rfc6126/. DOI: https://doi.org/10.17487/rfc6126
Chu, Y. hua, Rao, S., Seshan, S. and Zhang, H., 2002. A case for end system multicast. IEEE J. Sel. Areas Commun., 20(8), pp.1456–1471. Available from: https://doi.org/10.1109/JSAC.2002.803066. DOI: https://doi.org/10.1109/JSAC.2002.803066
Clausen, T., Dearlove, C., Jacquet, P. and Herberg, U., 2014. The Optimized Link State Routing Protocol Version 2. Available from: https://tools.ietf.org/html/rfc7181. DOI: https://doi.org/10.17487/rfc7181
Claypool, D.J. and McNeill, K.M., 2016. Automatic repeat request (ARQ) over TDMA-based mesh network. Proceedings of the Military Communications Conference (MILCOM 2008). IEEE, pp.1–7. DOI: https://doi.org/10.1109/MILCOM.2008.4753653
Deshpande, H., Bawa, M. and Garcia-Molina, H., 2002. Streaming live media over a peer-to-peer network. Available from: http://ilpubs.stanford.edu:8090/501/1/2001-30.pdf.
Deshpande, H., Bawa, M. and Garcia-Molina, H., 2002. Streaming live media over peers. Available from: http://ilpubs.stanford.edu:8090/863/1/2002-21.pdf.
Draves, R.P., Zill, B.D. and Padhye, J.D., 2011. System and Method for Link Quality Source Routing. Patent No. US 7,978,672 B2, Filed Jan. 19, 2010, Issued Jul. 12, 2011.
Emelyanov, V. and Abilov, A., 2010. Robustness of multiple-tree-based P2P streaming networks. Proceedings of the 2nd Forum of Young Researchers in the Framework of International Forum ’Education Quality–2010’. pp.331–339.
Eremenko, V., Zaporozhets, A., Babak, V., Isaienko, V. and Babikova, K., 2020. Using Hilbert Transform in Diagnostic of Composite Materials by Impedance Method. Period. Polytech. Electr. Eng. Comput. Sci., 64(4), pp.334–342. Available from: https://doi.org/10.3311/PPee.15066. DOI: https://doi.org/10.3311/PPee.15066
Eremenko, V., Zaporozhets, A., Isaenko, V. and Babikova, K., 2019. Application of Wavelet Transform for Determining Diagnostic Signs. In: V. Ermolayev, F. Mallet, V. Yakovyna, H.C. Mayr and A. Spivakovsky, eds. Proceedings of the 15th International Conference on ICT in Education, Research and Industrial Applications. Integration, Harmonization and Knowledge Transfer. Volume I: Main Conference (ICTERI 2019), CEUR Workshop Proceedings. vol. 2387, pp.202–214. Available from: http://ceur-ws.org/Vol-2387/20190202.pdf.
Fragouli, C. and Soljanin, E., 2007. Network coding applications. Found. Trends Netw., 2(2), pp.135–269. Available from: https://doi.org/10.1561/1300000013. DOI: https://doi.org/10.1561/1300000013
French, K. and Claypool, M., 2001. Repair of streaming multimedia with adaptive forward error correction. Proc. SPIE 4518, Multimedia Systems and Applications IV. Available from: https://doi.org/10.1117/12.448220. DOI: https://doi.org/10.1117/12.448220
Haas, Z.J., Pearlman, M.R. and Samar, P., 2002. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Available from: https://tools.ietf.org/html/draft-ietf-manet-zone-zrp-04.
Iatsyshyn, A., Iatsyshyn, A., Artemchuk, V., Kameneva, I., Kovach, V. and Popov, O., 2020. Software tools for tasks of sustainable development of environmental problems: peculiarities of programming and implementation in the specialists’ preparation. E3S Web Conf., 166, p.01001. Available from: https://doi.org/10.1051/e3sconf/202016601001. DOI: https://doi.org/10.1051/e3sconf/202016601001
Iatsyshyn, A., Iatsyshyn, A., Kovach, V., Zinovieva, I., Artemchuk, V., Popov, O., Cholyshkina, O., Radchenko, O., Radchenko, O. and Turevych, A., 2020. Application of Open and Specialized Geoinformation Systems for Computer Modelling Studying by Students and PhD Students. In: O. Sokolov, G. Zholtkevych, V. Yakovyna, Y. Tarasich, V. Kharchenko, V. Kobets, O. Burov, S. Semerikov and H. Kravtsov, eds. Proceedings of the 16th International Conference on ICT in Education, Research and Industrial Applications. Integration, Harmonization and Knowledge Transfer. Volume II: Workshops (ICTERI 2020), CEUR Workshop Proceedings. vol. 2732, pp.893–908. Available from: http://ceur-ws.org/Vol-2732/20200893.pdf. DOI: https://doi.org/10.31812/123456789/4460
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, 2016. IEEE.
Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F. and O’Toole, J.W., 2000. Overcast: reliable multicasting with on overlay network. Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4 (OSDI’00). USENIX Association, p.Article 14.
Johnson, D., Hu, Y. and Maltz, D., 2007. The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. Available from: http://www.ietf.org/rfc/rfc4728.txt. DOI: https://doi.org/10.17487/rfc4728
Kang, S. ryong and Loguinov, D., 2005. Impact of FEC overhead on scalable video streaming. Proceedings of the international workshop on Network and operating systems support for digital audio and video (NOSSDAV ’05). Association for Computing Machinery, New York, NY, USA, pp.123–128. DOI: https://doi.org/10.1145/1065983.1066012
Karande, S. and Radha, H., 2004. Rate-Constrained Adaptive FEC for Video over Erasure Channels with Memory. Proceedings of IEEE International Conference on Image Processing (ICIP), Vol.4. IEEE, pp.2539–2542.
Koohyun, P., Yong-Sik, S. and Hyun-Chan, L., 2001. Multicast routing by multiple tree routes. In: M.A.M. abd A. Bianco, ed. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, vol. 1989, pp.285–298. Available from: https://doi.org/10.1007/3-540-44554-4_19. DOI: https://doi.org/10.1007/3-540-44554-4_19
Kuo, J., Shih, C., Ho, C. and Chen, Y., 2013. A cross-layer approach for real-time multimedia streaming on wireless peer-to-peer ad hoc network. Ad hoc netw., 11(1), pp.339–354. Available from: https://doi.org/10.1016/j.adhoc.2012.06.008. DOI: https://doi.org/10.1016/j.adhoc.2012.06.008
Liu, Y. and Claypool, M., 2000. Using redundancy to repair video damaged by network data loss. Proc. SPIE 3969, Multimedia Computing and Networking. Available from: https://doi.org/10.1117/12.373536. DOI: https://doi.org/10.1117/12.373536
Mao, S., Lin, S., Panwar, S.S. and Wang, Y., 2001. Reliable transmission of video over ad-hoc networks using automatic repeat request and multipath transport. Proceedings of IEEE 54th Vehicular Technology Conference. VTC Fall 2001 (Cat. No.01CH37211). IEEE, pp.615–619.
Mijumbi, R., Serrat, J. and Gorricho, J.L., 2015. Autonomic Resource Management in Virtual Networks. DOI: https://doi.org/10.1109/CNSM.2014.7014204
Nafaa, A., Ahmed, T. and Mehaoua, A., 2004. Unequal and interleaved FEC protocol for robust MPEG-4 multicasting over wireless LANs. Proceedings of IEEE International Conference on Communications (IEEE Cat. No.04CH37577). IEEE, pp.1431–1435. DOI: https://doi.org/10.1109/ICC.2004.1312748
Neumann, A., Aichele, C., Lindner, M. and Wunderlich, S., 2008. Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.) draft-openmesh-b-a-t-m-a-n-00. Available from: https://tools.ietf.org/html/draft-openmesh-b-a-t-m-a-n-00.
Nicolosi, A. and Annapureddy, S., 2003. P2PCast: A Peer-to-Peer Multicast Scheme for Streaming Data. Available from: https://www.cs.stevens.edu/~nicolosi/papers/isw03.pdf.
Oh, S.Y. and Gerla, M., 2009. Resilient peer-to-peer streaming. Proceedings of Communication Systems and Networks and (COMSNETS 2009). IEEE, pp.1–10.
Oh, S.Y., Shen, B.H. and Gerla, M., 2012. Automatic repeat request (ARQ) over TDMA-based mesh network. Proceedings of IEEE Military Communications Conference (MILCOM 2012). IEEE, pp.1–6.
Oh, Y., Gerla, M. and Tiwari, A., 2009. Robust MANET routing using adaptive path redundancy and coding. Proceedings of First International Communication Systems and Networks and Workshops. IEEE, pp.1–10. DOI: https://doi.org/10.1109/COMSNETS.2009.4808861
Padmanabhan, V.N., Wang, H.J. and Chou, P.A., 2003. Resilient peer-to-peer streaming. Proceedings of 11th IEEE International Conference on Network Protocols. IEEE, pp.16–27.
Park, K. and Wang, W., 1998. AFEC: An adaptive forward error correction protocol for end-to-end transport of real-time traffic. Proceedings of 7th International Conference on Computer Communications and Networks (Cat. No.98EX226). IEEE, pp.196–205.
Pei, G., Gerla, M. and Chen, T.W., 2000. Fisheye state routing: a routing scheme for ad hoc wireless networks. Proceedings of IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. vol.1. IEEE, pp.70–74.
Perkins, C., Belding-Royer, E. and Das, S., 2003. Ad hoc On-Demand Distance Vector (AODV) Routing. Available from: http://www.ietf.org/rfc/rfc3561.txt. DOI: https://doi.org/10.17487/rfc3561
Perkins, C.E. and Bhagwat, P., 2008. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. Proc. SPIE 6818, Multimedia Computing and Networking. Association for Computing Machinery, pp.234–244. Available from: https://doi.org/10.1145/190314.190336. DOI: https://doi.org/10.1145/190809.190336
Pianese, F., 2004. P2P Live Media Streaming: Delivering Data Streams to Massive Audiences within Strict Timing Constraints. Master thesis. Institut Eurecom, Sophia-Antipolis.
Pleisch, S., 2006. Efficient flooding in mobile ad-hoc networks. Proceedings of the 7th ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing. pp.1–12.
Popov, O., Iatsyshyn, A., Kovach, V., Artemchuk, V., Kameneva, I., Taraduda, D., Sobyna, V., Sokolov, D., Dement, M. and Yatsyshyn, T., 2020. Risk Assessment for the Population of Kyiv, Ukraine as a Result of Atmospheric Air Pollution. J. Health Pollut., 10(25), p.200303. Available from: https://doi.org/10.5696/2156-9614-10.25.200303. DOI: https://doi.org/10.5696/2156-9614-10.25.200303
Qadri, N.N., Fleury, M., Altaf, M. and Ghanbari, M., 2006. P2P layered video streaming over wireless ad hoc networks. Proceedings of the 5th International ICST Mobile Multimedia Communications Conference (Mobimedia ’09). ICST, pp.1–7.
Sanchez, I.S., 2004. On adaptive forward error correction for real-time traffic. Master’s degree project. KTH, Stockholm, Sweden.
Santivanez, C.A. and Ramanathan, R., 2001. Hazy Sighted Link State (HSLS) Routing: A Scalable Link State Algorithm. Internetwork Research Department, BBN Technologies.
Sohn, Y., Hwang, J. and Kang, S.S., 2012. Adaptive Packet-Level FEC Algorithm for Improving the Video Quality over IEEE 802.11 Networks. Int. J. Softw. Eng. its Appl., 6(3), pp.27–34.
Tamma, B.R., Badam, A., Murthy, C.S.R. and Rao, R.R., 2010. K-Tree: A multiple tree video multicast protocol for Ad hoc wireless networks. Comput. Netw., 54(11), pp.1864–1884. Available from: https://doi.org/10.1016/j.comnet.2010.02.013. DOI: https://doi.org/10.1016/j.comnet.2010.02.013
Vasiliev, D., 2014. A survey on routing protocols and error correction methods for data delivery in MANETs. Proceedings of the 4th Forum of Young Researchers in the Framework of International Forum “Education Quality”. pp.375–384.
Vassilakis, C., Laoutaris, N. and Stavrakaki, I., 2008. The impact of playout policy on the performance of p2p live streaming: or how not to kill your p2p advantage. Proc. SPIE 6818, Multimedia Computing and Networking. Available from: https://doi.org/10.1117/12.775147. DOI: https://doi.org/10.1117/12.775147
Wu, H., Claypool, M. and Kinicki, R., 2005. Adjusting forward error correction with quality scaling for streaming MPEG. Proceedings of the 15th ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV). pp.111–116. DOI: https://doi.org/10.1145/1065983.1066010
Yun, T., Lifeng, S., Jianguang, L., Shiqiang, Y. and Yuzhuo, Z., 2007. How scalable is cache-and-relay scheme in p2p on-demand streaming? IEICE Trans. Commun., E90-B(4), pp.987–989. DOI: https://doi.org/10.1093/ietcom/e90-b.4.987
Zambonelli, F. and Parunak, H.V.D., 2019. Signs of a Revolution in Computer Science and Software Engineering. In: P. Petta, R. Tolksdorf and F. Zambonelli, eds. Engineering Societies in the Agents World III. ESAW 2002. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, vol. 2577, pp.13–28. Available from: https://doi.org//10.1007/3-540-39173-8_2. DOI: https://doi.org/10.1007/3-540-39173-8_2
Zaporozhets, A., 2019. Application of Wavelet Transform for Determining Diagnostic Signs. In: V. Ermolayev, F. Mallet, V. Yakovyna, H.C. Mayr and A. Spivakovsky, eds. Proceedings of the 15th International Conference on ICT in Education, Research and Industrial Applications. Integration, Harmonization and Knowledge Transfer. Volume I: Main Conference (ICTERI 2019), CEUR Workshop Proceedings. vol. 2387, pp.223–230. Available from: http://ceur-ws.org/Vol-2387/20190223.pdf.
Zaporozhets, A., 2020. Experimental Research of a Computer System for the Control of the Fuel Combustion Process. Control of Fuel Combustion in Boilers. Studies in Systems, Decision and Control. Cham: Springer, vol. 287, pp.89–123. Available from: https://doi.org/ 10.1007/978-3-030-46299-4_4. DOI: https://doi.org/10.1007/978-3-030-46299-4_4
Zaporozhets, A., 2020. Hardware and Software Implementation of Modules of the System of the Fuel Combustion Control Process. Control of Fuel Combustion in Boilers. Studies in Systems, Decision and Control. Cham: Springer, vol. 287, pp.61–87. Available from: https://doi.org/10.1007/978-3-030-46299-4_3. DOI: https://doi.org/10.1007/978-3-030-46299-4_3
Zaporozhets, A., Babak, V., Isaienko, V. and Babikova, K., 2020. Analysis of the Air Pollution Monitoring System in Ukraine. In: V. Babak, V. Isaienko and A. Zaporozhets, eds. Systems, Decision and Control in Energy I. Studies in Systems, Decision and Control. Cham: Springer, vol. 298, pp.85–110. Available from: https://doi.org/10.1007/978-3-030-48583-2_6. DOI: https://doi.org/10.1007/978-3-030-48583-2_6
Zaporozhets, A., Babak, V., Sverdlova, A., Isaienko, V. and Babikova, K., 2021. Development of a System for Diagnosing Heat Power Equipment Based on IEEE 802.11s. In: A. Zaporozhets and V. Artemchuk, eds. Systems, Decision and Control in Energy II. Cham: Springer International Publishing, pp.141–151. Available from: https://doi.org/10.1007/978-3-030-69189-9_8. DOI: https://doi.org/10.1007/978-3-030-69189-9_8
Zaporozhets, A. and Khaidurov, V., 2020. Mathematical Models of Inverse Problems for Finding the Main Characteristics of Air Pollution Sources. Water, Air, & Soil Pollution, 231, p.563. Available from: https://doi.org/10.1007/s11270-020-04933-z. DOI: https://doi.org/10.1007/s11270-020-04933-z
Zaporozhets, A.O., Redko, O.O., Babak, V.P., Eremenko, V.S. and Mokiychuk, V.M., 2018. Method of indirect measurement of oxygen concentration in the air. Naukovyi Visnyk Natsionalnoho Hirnychoho Universytetu, 5, pp.105–114. Available from: https://doi.org/10.29202/nvngu/2018-5/14. DOI: https://doi.org/10.29202/nvngu/2018-5/14
Zappala, D., Fabbri, A. and Lo, V., 2002. An evaluation of shared multicast trees with multiple active cores. Telecommunication systems, 19, pp.461–479. Available from: https://doi.org/10.1023/A:1013854808626. DOI: https://doi.org/10.1023/A:1013854808626