Concept of traffic routing in mobile ad-hoc networks based on highly accurate available bandwidth estimations
Abstract
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.
About the Authors
D. .. Dugaev
СибГУТИ
Russian Federation
Russian Federation
D. .. Kachan
СибГУТИ
Russian Federation
Russian Federation
I. .. Fedotova
СибГУТИ
Russian Federation
Russian Federation
References
1. 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).
2. P. Jacquet Optimized Link State Routing Protocol (OLSR) [Электронный ресурс]. URL: https://tools.ietf.org/html/rfc3626 (дата обращения: 29.11.2015).
3. 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.
4. 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).
5. 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.
6. 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.
7. 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.
8. 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.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, L. Cottrell // pathChirp: Efficient Available Bandwidth Estimation for Network Paths. 2003.
15. 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.
16. I. Fedotova, E. Siemens Self-configurable time source initialization for obtaining high-precision user-space timing // Vestnik SibSUTIS. vol. 4, pp. 22-30.
17. 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.
18. I. Fedotova, E. Siemens, H. Hu A high-precision time handling library // Journal of Communication and Computation. 2013, vol. 10, pp. 1076-1086.
19. И. Федотова Реализация новых методов высокоточных ожиданий процессов для ОС Линукс // XV Международная суперкомпьютерная конференция Научный сервис в сети Интернет: все грани параллелизма. Новороссийск, Россия, 2013.
Review
For citations:
Dugaev D..., Kachan D..., Fedotova I... Concept of traffic routing in mobile ad-hoc networks based on highly accurate available bandwidth estimations. The Herald of the Siberian State University of Telecommunications and Information Science. 2015;(4):90-98. (In Russ.)
Views:
185
Email this article 