sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-525Research ArticleСтатьиКонцепция маршрутизации трафика в мобильных ad-hoc сетях с использованием высокоточных измерений доступной полосы пропусканияConcept of traffic routing in mobile ad-hoc networks based on highly accurate available bandwidth estimationsДугаевД. А.DugaevD. ..d.dugaev@emw.hs-anhalt.deКачанД. С.KachanD. ..d.dugaev@emw.hs-anhalt.deФедотоваИ. С.FedotovaI. ..i.fedotova@emw.hs-anhalt.deСибГУТИRussian Federation201526102022049098Copyright © Дугаев Д.А., Качан Д.С., Федотова И.С., 20222022Дугаев Д.А., Качан Д.С., Федотова И.С.Dugaev D..., Kachan D..., Fedotova I...Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/525

В статье представлена концепция протокола маршрутизации в мобильных ad-hoc сетях, основанная на метрике доступной полосы пропускания. Показано, что наиболее часто используемой метрикой в современных протоколах маршрутизации в ad-hoc сетях является метрика кратчайшего пути, или hop count. Однако такой подход может оказаться неэффективным в ряде сетевых приложений, таких как передача файлов или разделение ресурсов мобильной сети. В то же время использование метрики доступной полосы пропускания позволит выбирать более эффективные маршруты для конкретных приложений. В работе показано, что измерение времени, необходимого для оценки доступной полосы пропускания на мобильных устройствах, осуществляется при помощи стандартных библиотек измерения времени, которые могут вносить серьезные погрешности. Поэтому для решения подобной задачи в данной работе предложено использование оригинальной, высокоточной библиотеки измерения времени HighPerTimer , значительно повышающей точность и скорость измерения.

This paper presents a novel concept of routing protocol in mobile ad-hoc networks based on the approach of available bandwidth estimation technique. It is shown, that the most frequently utilized routing metric in such types of networks, the shortest path metric or hop count , could be inefficient in certain network applications such as file transfer or any other type of network resource sharing. At the same time, a concept of alternative routing metric, such as current available bandwidth of the end-to-end connection, could significantly benefit in terms of overall network performance since it allows the underlying routing protocol to select the most productive routes. The paper also shows that the current techniques of system time measurements required for adequate estimation of available bandwidth along certain connection are based on standard time measurement libraries which output the results with high value of measurement error. Therefore, it was suggested to use self-developed highly accurate time estimation library, called HighPerTimer , significantly increasing speed and accuracy of time measurement process.

мобильные ad-hoc сетидоступная полоса пропусканиявысокоточное измерение времениметрики протоколов маршрутизацииmobile ad-hoc networksavailable bandwidthhigh-precision system time estimationmetrics of routing protocolsReferencesS. R. Das, E. M. Belding-Royer, C. E. Perkins Ad hoc On-Demand Distance Vector (AODV) Routing [Электронный ресурс]. URL: https://tools.ietf.org/html/rfc3561 (дата обращения: 29.11.2015).S. R. Das, E. M. Belding-Royer, C. E. Perkins Ad hoc On-Demand Distance Vector (AODV) Routing [Электронный ресурс]. URL: https://tools.ietf.org/html/rfc3561 (дата обращения: 29.11.2015).P. Jacquet Optimized Link State Routing Protocol (OLSR) [Электронный ресурс]. URL: https://tools.ietf.org/html/rfc3626 (дата обращения: 29.11.2015).P. Jacquet Optimized Link State Routing Protocol (OLSR) [Электронный ресурс]. URL: https://tools.ietf.org/html/rfc3626 (дата обращения: 29.11.2015).D. B. Johnson, D. A. Maltz, J. Broch DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks // Ad Hoc Networking. 2001. pp. 139-172.D. B. Johnson, D. A. Maltz, J. Broch DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks // Ad Hoc Networking. 2001. pp. 139-172.J. Chroboczek A few comments on the BATMAN routing protocol [Электронный ресурс]. URL: http://lists.alioth.debian.org/pipermail/babel-users/2008-August/000151.html (дата обращения: 2911.2015).J. Chroboczek A few comments on the BATMAN routing protocol [Электронный ресурс]. URL: http://lists.alioth.debian.org/pipermail/babel-users/2008-August/000151.html (дата обращения: 2911.2015).R. Draves, J. Padhye, B. Zill Comparison of Routing Metrics for Static Multi-hop Wireless Networks // Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York, NY, USA, 2004, pp. 133-144.R. Draves, J. Padhye, B. Zill Comparison of Routing Metrics for Static Multi-hop Wireless Networks // Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York, NY, USA, 2004, pp. 133-144.D. Dugaev, S. Zinov, E. Siemens V. Shuvalov A survey and performance evaluation of ad-hoc multi-hop routing protocols for static outdoor networks // 2015 International Siberian Conference on Control and Communications (SIBCON). Omsk, Russia, 2015, pp. 1-11.D. Dugaev, S. Zinov, E. Siemens V. Shuvalov A survey and performance evaluation of ad-hoc multi-hop routing protocols for static outdoor networks // 2015 International Siberian Conference on Control and Communications (SIBCON). Omsk, Russia, 2015, pp. 1-11.H.-M. Lin, H.-Y. Lin, A.-C. Pang, C.-W. Hsueh iShare: An ad-hoc sharing system for internet connectivity // Wireless Communications and Mobile Computing Conference (IWCMC). 2011, pp. 1946-1951.H.-M. Lin, H.-Y. Lin, A.-C. Pang, C.-W. Hsueh iShare: An ad-hoc sharing system for internet connectivity // Wireless Communications and Mobile Computing Conference (IWCMC). 2011, pp. 1946-1951.A. Klemm, C. Lindemann, O. P. Waldhorst A special-purpose peer-to-peer file sharing system for mobile ad hoc networks // 58th IEEE Vehicular Technology Conference. 2003, vol. 4, pp. 2758-2763.A. Klemm, C. Lindemann, O. P. Waldhorst A special-purpose peer-to-peer file sharing system for mobile ad hoc networks // 58th IEEE Vehicular Technology Conference. 2003, vol. 4, pp. 2758-2763.E. Karasabun, D. Ertemur, S. Sariyildiz, M. Tekkalmaz, I. Korpeoglu A path-quality-aware peer-to-peer file sharing protocol for mobile ad-hoc networks: Wi-share // 24th International Symposium on Computer and Information Sciences. 2009, pp. 322-327.E. Karasabun, D. Ertemur, S. Sariyildiz, M. Tekkalmaz, I. Korpeoglu A path-quality-aware peer-to-peer file sharing protocol for mobile ad-hoc networks: Wi-share // 24th International Symposium on Computer and Information Sciences. 2009, pp. 322-327.H. N. Alshareef, D. Grigoras Mobile Ad-hoc Network Management in the Cloud / 13th IEEE International Symposium on Parallel and Distributed Computing (ISPDC). 2014, pp. 140-147.H. N. Alshareef, D. Grigoras Mobile Ad-hoc Network Management in the Cloud / 13th IEEE International Symposium on Parallel and Distributed Computing (ISPDC). 2014, pp. 140-147.M. Jain, C. Dovrolis Pathload: A Measurement Tool for End-to-End Available Bandwidth // In Proceedings of Passive and Active Measurements (PAM) Workshop. 2002, pp. 14-25.M. Jain, C. Dovrolis Pathload: A Measurement Tool for End-to-End Available Bandwidth // In Proceedings of Passive and Active Measurements (PAM) Workshop. 2002, pp. 14-25.E. Goldoni, M. Schivi End-to-end Available Bandwidth Estimation Tools, an Experimental Comparison // Proceedings of the Second International Conference on Traffic Monitoring and Analysis. Berlin, Heidelberg, 2010, pp. 171-182.E. Goldoni, M. Schivi End-to-end Available Bandwidth Estimation Tools, an Experimental Comparison // Proceedings of the Second International Conference on Traffic Monitoring and Analysis. Berlin, Heidelberg, 2010, pp. 171-182.D. Kachan, E. Siemens, V. Shuvalov Available bandwidth measurement for 10 Gbps networks // International Siberian Conference on Control and Communications (SIBCON). Omsk, Russia, 2015, pp. 1-10.D. Kachan, E. Siemens, V. Shuvalov Available bandwidth measurement for 10 Gbps networks // International Siberian Conference on Control and Communications (SIBCON). Omsk, Russia, 2015, pp. 1-10.V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, L. Cottrell // pathChirp: Efficient Available Bandwidth Estimation for Network Paths. 2003.V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, L. Cottrell // pathChirp: Efficient Available Bandwidth Estimation for Network Paths. 2003.V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, B. Hendricks, R. Baraniuk Multifractal cross-traffic estimation // Proceedings ITC Specialist Seminar on IP Trac Measurement, Modeling, and Management. 2000, pp. 15-1.V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, B. Hendricks, R. Baraniuk Multifractal cross-traffic estimation // Proceedings ITC Specialist Seminar on IP Trac Measurement, Modeling, and Management. 2000, pp. 15-1.I. Fedotova, E. Siemens Self-configurable time source initialization for obtaining high-precision user-space timing // Vestnik SibSUTIS. vol. 4, pp. 22-30.I. Fedotova, E. Siemens Self-configurable time source initialization for obtaining high-precision user-space timing // Vestnik SibSUTIS. vol. 4, pp. 22-30.G.-S. Tian, Y.-C. Tian, C. Fidge High-Precision Relative Clock Synchronization Using Time Stamp Counters // 13th IEEE International Conference on Engineering of Complex Computer Systems. 2008, pp. 69-78.G.-S. Tian, Y.-C. Tian, C. Fidge High-Precision Relative Clock Synchronization Using Time Stamp Counters // 13th IEEE International Conference on Engineering of Complex Computer Systems. 2008, pp. 69-78.I. Fedotova, E. Siemens, H. Hu A high-precision time handling library // Journal of Communication and Computation. 2013, vol. 10, pp. 1076-1086.I. Fedotova, E. Siemens, H. Hu A high-precision time handling library // Journal of Communication and Computation. 2013, vol. 10, pp. 1076-1086.И. Федотова Реализация новых методов высокоточных ожиданий процессов для ОС Линукс // XV Международная суперкомпьютерная конференция Научный сервис в сети Интернет: все грани параллелизма. Новороссийск, Россия, 2013.И. Федотова Реализация новых методов высокоточных ожиданий процессов для ОС Линукс // XV Международная суперкомпьютерная конференция Научный сервис в сети Интернет: все грани параллелизма. Новороссийск, Россия, 2013.

The authors declare that there are no conflicts of interest present.