- Open Access
- Authors : Naman A. Menezes , Dr. M Uttara Kumari
- Paper ID : IJERTV11IS070209
- Volume & Issue : Volume 11, Issue 07 (July 2022)
- Published (First Online): 29-07-2022
- ISSN (Online) : 2278-0181
- Publisher Name : IJERT
- License: This work is licensed under a Creative Commons Attribution 4.0 International License
Towards Low Latency Networks for Teleoperation
Naman A. Menezes
Department of Electronics and Communication Engineering, R. V. College of Engineering, Bengaluru. India
Dr. M Uttara Kumari
Professor, Department of Electronics and Communication Engineering, R. V. College of Engineering,
Bengaluru. India
AbstractCommensurate with the leaps and bounds with which networking has improved over the last few years. The topic of lowering network latency has attained a position of prominence within the last few years. Emerging technologies such as those of teleoperation and virtual reality video streaming have an imperative need for networks with very low end to end delay. This paper explores these different avenues for lowering the latency in networks and reviews the current state of the art in different teleoperation systems. It presents different ways in which the network latency can be reduced and summarizes the most significant literature of the recent past. Finally, it explores the flexible algorithm in Open Shortest Path First (OSPF) Protocol.
Keywords Networking, Teleoperation, Latency, Robotics, Routing Protocols, Low Latency, Telerobotics
-
INTRODUCTION
Proportionate to improvement that the field of networking and connectivity has had in the recent past, the world is at the cusp of a revolution in which the requirement of a central computing will be decreased and increasing number of systems will rely on the ability to distribute resources with low latency connections between them. This paper explores the general concepts and methods of reducing latency by focusing on the networking domain.
To begin with, a definition is given to the meaning of a low latency networking and an introduction to the topic of teleoperation. Further the most recent literature in the field of teleoperation and low latency networking is explored and analyzed. Each paper is analyzed with the concept of the minimum latency it provides, the bandwidth it runs on, the technology over which it is implemented and finally the novel contributions of the given paper are listed. The paper includes a presentation of one routing algorithm which shows promise in lowering network latency.
-
Low Latency Networking
Low latency networking refers to the principle of reducing the total time taken by a packet from its source until it reaches its destination. The time taken for such packets has reduced greatly since the past, starting from a range of a few seconds, it is now often in the range of milli-seconds. Latency is often associated with the Quality of Service (QoS) of a network and there exists extensive literature on the topic.
The domain of low latency networking has been one that is sought out to be solved since a large number of days. However, in the current day and age there has been an
enhanced focus these problems. The reasoning behind this shift in tradition is twofold.
Firstly, the conventional problems that were always approached in the field of networking was to enable a high data rate and high throughput communication. In the initial years of the internet and the dotcom era there were hundreds of competing companies vying for the ability to increase their presence online. The problem of network latency was sidelined due to both the lack of necessity and the pertinent problem of low data rates.
Secondly, the attempts to reduce latency were not driven in a wholehearted way, individuals would try to attempt to reduce latency at their respective level but the whole picture was seldom considered.
The amount of latency in networks can be attributed to various sources. Starting from the structural aspects of a network there are various different sources that can cause an increase in the latency of the network. These different sources will be explored through the literature survey and the underlying causes will be manipulated in order to understand a good way to tackle the problem. A large number of approaches are discussed ranging from statistical methods, hardware methods, protocol-based methods and even reinforcement learning methods.
-
Teleoperation Systems
Teleoperation is the technical word for remote control of a machine, system, or robot. The distance involved might range from millions of kilometres for space applications to millimetres for microsurgery or micro-applications. It falls under the domain of human robot interaction. Teleoperation is most usually associated with technology that allows a human operator to control a distant robot. In the following paper a survey is performed on some of the most recent literature on the various types of teleoperation systems comparing the networks used, the latencies required and their contributions
Understanding the underlying process of networking requires analysis of different domains. From [1] the main sources of delay and techniques for reduction of latency are described, the established sources of delay include structural delays, interaction between endpoints, delays along the transmission path. One of the main techniques that provides an improvement in the end-to-end latency of a system is caching, as mentioned in [1] Googles using a three level cache is able to show 90% hit rate and thus give a sub one second latency for delivering videos. However, this technique cannot be
implemented on a teleoperation system as caching the inputs and outputs of such a system is impossible.
Through [2] there is an establishment of the systems that can make a low latency network possible. It suggests that using a system with OpenFlow will improve the networks overall performance. The paper hints at how the natural improvement through Moores Law will create a reduction in round trip time. Coming to the scenario entailed by teleoperation a large amount of research describes the methods of attempting teleoperation over an unreliable network [3], [4]. Recent papers like [5], [6], [7] show insight into the driving of autonomous vehicles through teleoperation. These papers dictate that a latency of below 300 ms is the minimum requirement for establishing teledriving in a way that is safe for the environment.
[8] and [9] describe techniques that are focused on the human performance with different conditions of network and an algorithm for allowing control of a teleoperated system through a torque feedback system. Given the above reasons for a low latency network one can further go on to describe the techniques that can be used to improve the system parameters. There are various types of network delays but one of the most effective ways in which the latency can be reduced is during the hand-off scenario between two of the networks. 5G mmWave networks have long been attempting to reduce latency to a level that will allow ultra-reliable low latency. The key system requires reworking is the Medium Access Control (MAC). As seen in [10], four techniques exist that would attempt to help the MAC layer congestion. This MAC is not to be confused with the conventional MAC used in the Layer 2 of networking. [11] is another paper from the 5G domain which talks about the topic of ultra-reliable low latency communication. The paper focuses on the tactile internet and takes into consideration the probability of transmission error. Sticking to the domain of 5G networks [12] evaluates the techniques of giving guaranteed latency bounds on a given network. The paper further goes into analyzing the impacts such latency bounds will have on the network. In conclusion the paper states that although the latency bounds would cause a decrease in the efficiency of spectrum utiization, the overall impact on the network would only be moderate and therefore sustainable.Moving closer to the domain of Internet Protocol (IP) based networks, [13] attempts to tackle the problem of latency during the handoff procedure in WiMAX networks, this task seems to be focused on a lot by considerable amount of literature. Further the paper proposes a scheme that reduces handoff latency in certain given tasks. Moving to [14], it shows the importance of how Wi-Fi latency is one of the best ways in order to evaluate the overall latency of the network. It describes the reasons why the Wi-Fi models produce such a high latency. Finally, a technique is proposed to reduce the latency by a factor of nearly 0.8 in the median case. Another conventional approach is the usage of Software Defined Networking. As described by [15] an optimum con-troller could mean the difference between a network with low latency and one with much higher latency. [16] combines the above two techniques by attempting to multicast data to both target networks hence enabling lower latency without device
modification. [17] gives a good comparison of the performance of all the controllers for software defined networks. One potential solution to the highly researched handoff problem is the proximity based soft handover techniques. As mentioned in [18], some of these techniques can drastically reduce handover latency.
Finally, one look at the routing approaches as mentioned in [19] which states the preferred routing algorithm for lowering the latency of the routers as Open Shortest Path First (OSPF) [20] talks about a new algorithm that can be used to implement lowered latencies using the controller design itself. One of the newer techniques for enabling low latency within a routing topology is currently being drafted in the [21]. This technique will be explored in depth in the later sections of the paper.
Analyzing the recent literature gives a picture of the requirements by teleoperation-oriented devices. The following section gives an overview of some the most significant modern literature. [22] Measures the metrics of delay in a given using 5G technology, it verified the accuracy and latency constraints that are put forth by the 5G Ultra Reliable Low Latency Network. Within a distance of around 40 metres it showed that the throughput standards were maintained. [23] describes the sources of an increase in the latency of a network for UAVs and employs a latency budget technique, this technique is implemented in the common NS3 simulator.
[24] developed a framework to perform teleoperated surgeries in a semi-automated way, allowing for a limited band width and latencies ranging from 0 to 5 milliseconds during teleoperation. This technique can be considered as a supervised teleoperation technique as the user input is processed before applying to the robot actuator. [25] introduces a compression Technique for 3D video to improve frame rate and latency. This is especially important for 3D video due to the fact that poor latency in 3D Video often leads to disorientation of the individuals. [26] Performed a feasibility study in order to understand the effectiveness of teleoperation over the 4G network using a variety of operators. The results show promise in using 4G based networks for a complete teleoperation setup. [27] Implements a stereoscopic vision system that presents a virtual reality approach to teleoperation, which helps in the visualization of the three-dimensional position of the robot. The results presented include the latencies with two different types of camera setups. [28] Proposes a technique for operators to perform ul-trasound using teleoperation in a mixed reality setup. The paper analyzes the throughput and latency of the system. Such systems show great promise in enabling good healthcare in remote areas. [29] proposes an improved controller which gives lower latency in Yaskawa robots. The controller shows improvement in the teleoperation capability by lowering the end-to-end latency of the system and cutting down on excess processing. [30] Describes a technique to cope with high latency using video zooming with a sliding window approach. This technique suggests streaming of predicted future sensory inputs by applying an image transformation on the images received.Although lowering latency is the goal, there are certain techniques which circumvent the problem of lowering latencies through the usage of neural networks and motion prediction.
[31] Describes the technique used to overcome a high internet latency during teleoperation and implements it on an aeroengine problem. [32] Proposes methodology to get tool topologies using deep learning technique. This allows for teleoperation with high precision for surgery even under increased network latency. [33] Proposes a hybrid shared control between the human and the robot which allows for the robustness of the robot operation even at higher latencies. Table I shows a summary of the above papers with a description of the latencies, throughput and platform over which they were implemented.TABLE I.
Paper
Summary of Modern Teleoperation Literature
Network
Throughput
Latency
[22] 5G
4-8 Mbps Achievable
11-13 ms
[23] NS3 – IP Based
Emulator
65 kbps
16-19ms
[24] TCP+UDP Deserts
Framework
1 KBps
57 ms
[25] ROS Based – Virtual
Network Adapter
50 Mbps
64-74 ms
[26] 4G LTE
3-8 Mbps
< 100 ms
[27] NDI IP Network
4.5 Mbps
166.67 ms
[28] ROS Based – Rosbridge
7-10Mbps
270 ms
[29] ROS Based- WiFi Network
Not Specified
445 ms
[30] Irrelevant
Not
Specified
900 ms
[31] Internet
Not
Specified
968 ms
[32] ROS Nodes – UDP
Not Considered
Applying delay constraints proposed as
future work
[33] ROS Based- WiFi
Network
Not
Specified
Applying delay
constraints proposed as future work
-
-
PROBLEM FORMULATION
The problem of lowering latency in a network is formalized in the following sentence. Design a low latency network for teleoperation by lowering the network latency of existing standard architectures.
-
METHODOLOGY
In order to tackle the problem posed by increased latencies, one of the proposed solutions involves the use of dynamic routing protocols. Mentioned in [19] is the fact that Open Shortest Path First (OSPF) algorithm which was benchmarked against its contemporaries shows better performance with regard to throughput and latency. However, open shortest path first protocol has its own set of inherent pitfalls.
Through the usage of Interior Gateway Protocol (IGP) Metrics, OSPF analyzes the shortest cost path possible in order to deliver packets to their destinations. Due to this
nature OSPF is susceptible to providing paths that are not the most optimum in terms of their latency. Consider the example Access Metro – Core topology seen in Figure 1, for a packet that needs to travel from R1 to R3 the OSPF algorithm calculates the default metric for the lowest path to be through the core network. The path taken by the routing algorithm is R1> R4> R7> R8> R9> R6> R3
Fig. 1. Access Metro Core Network
As introduced in [21], the flexible algorithm is one of the techniques that can help overcome the pitfalls of the Open Shortest Path First Algorithm. Through Flexible Algorithm one is able to use the low latency path to the router R3. In order to define this path, one must look at the way Flexible Algorithm works. Flexible Algorithms (or Flex-Algos) are algorithms that are used in order to create alternate metrics to deploy networks that can tackle traffic engineering.
The flex algo can use the following constraints for defining path:
-
Traffic Engineering (TE) Metric:
This is defined upon the total amount of traffic on the current link.
-
Admin Color Constraints
The networks in flex algorithm can used different color constraints on each link and each interface which gives the ability to maintain routes on independent network areas.
-
Avoid Node Constraints
The flex algo allows to define certain nodes that need to be avoided in order to maintain certain TE criteria
-
Latency Metrics
By far the most important criteria for this application is the latency metric-based constraints, these allow to create paths that are within the required latency. By advertising Link State Advertisements (LSA) using the delay measured through a Two-Way Active Measurement Probe (TWAMP), one can maintain an updated database with the lowest latency links. The tag length values (TLV) for the same are used to indicate the type of flexible algorithm.
Fig. 2. Flexible Algorithm in Access Metro Core Network
As shown in the Figure 2 one can define a OSPF Flex Algorithm with the link delay serving as the metric, this results in the lowest end to endpoint delay within the network. The implementation of these flex algorithms relies on the presence of certain policies called Flexible Algorithm Definition (FAD). In the topology described in Figure 2 there needs to be one FAD set for the routers R1, R2 and R3 wherein the definition of the FAD includes the fact that this is the path with lowest latency. The high bandwidth flows will be assigned to the other routes R4, R5 and R6.
The above system however has a few drawbacks which include:
-
All nodes need to support flex algorithm in order for the system to run.
-
There needs to be an extensive configuration in order to set up a flex algorithm.
-
-
RESULTS
In order to test the functioning of the Flexible Algorithm, a simulation is created using a virtual router topology, this four- router topology uses a similar blueprint as the Access-Metro- ore Network seen in Figure 1. The topology was implemented using a sandbox. The link delays were measured for transferring a packet through the default OSPF path and the flex algorithm path.
The implementation of the flex algorithm shows promising results. On a virtual sandbox topology, the predicted latency values through the usage of the Flex Algorithm shows a proposed improvement of nearly 71%.
Fig. 3. Latency in Standard OSPF and Flexible Algorithms
As seen in Figure 3, over an average of 25 packets, the default OSPF Path will have a high latency value of about 7.3 ms whereas the flexible algorithm proposes a result of about
2.037 ms. Thus, flexible algorithm paths are generally favored to give better latencies. With an increase in number of routers in the topology, there will be a linear increase in the latency of flexible algorithm while the standard algorithms latency would increase exponentially.
-
CONCLUSION
The paper surveys the different types of techniques used to implement networks with low latency. It looks over the modern teleoperation papers with an understanding of why low latency networks are required and the current state of the art for such networks. It also reviews the modern literature for teleoperation. Finally, the paper proposes the use of OSPF Flex Algorithms to enable better performance in the situations with low latency as an important criterion.
REFERENCES
[1] B. Briscoe, A. Brunstrom, A. Petlund, D. Hayes, D. Ros, I.-J. Tsang,S. Gjessing, G. Fairhurst, C. Griwodz, and M. Welzl, Reducing internet
latency: A survey of techniques and their merits, vol. 18, no. 3, pp. 21492196, conference Name: IEEE Communications Surveys Tutorials.
[2] S. M. Rumble, D. Ongaro, R. Stutsman, M. Rosenblum, and J. K. Ousterhout, Its time for low latency, p. 5. [3] D. Lee and M. Spong, Bilateral teleoperation of multiple cooperative robots over delayed communication networks: Theory, in Proceedings of the 2005 IEEE International Conference on Robotics and Automation,pp. 360365, ISSN: 1050-4729.
[4] N. Chopra, P. Berestesky, and M. W. Spong, Bilateral teleoperation over unreliable communication networks, vol. 16, no. 2, pp. 304313, conference Name: IEEE Transactions on Control Systems Technology. [5] S. Vozar and D. M. Tilbury, Driver modeling for teleoperation with time delay, vol. 47, no. 3, pp. 35513556. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S1474667016421555 [6] C. Yang, X. Wang, Z. Li, Y. Li, and C.-Y. Su, Teleoperation control based on combination of wave variable and neural networks, vol. 47, no. 8, pp. 21252136, conference Name: IEEE Transactions on Systems,Man, and Cybernetics: Systems.
[7] J. Davis, C. Smyth, and K. McDowell, The effects of time lag on driving performance and a possible mitigation, vol. 26, no. 3, pp. 590 593, conference Name: IEEE Transactions on Robotics. [8] J. Y. C. Chen, E. C. Haas, and M. J. Barnes, Human performance issues and user interface design for teleoperated robots, vol. 37, no. 6, pp. 12311245, conference Name: IEEE Transactions on Systems, Man,and Cybernetics, Part C (Applications and Reviews).
[9] C.-C. Hua and X. P. Liu, A new coordinated slave torque feedback control algorithm for network-based teleoperation systems, vol. 18, no. 2, pp. 764774, conference Name: IEEE/ASME Transactions on Mechatronics. [10] R. Ford, M. Zhang, M. Mezzavilla, S. Dutta, S. Rangan, and M. Zorzi, Achieving ultra-low latency in 5g millimeter wave cellular networks, vol. 55, no. 3, pp. 196203, conference Name: IEEE Communications Magazine. [11] A. Slalmi, H. Chaibi, A. Chehri, R. Saadane, G. Jeon, and N. Hakem, On the ultra-reliable and low-latency communications for tactile internet in 5g era, vol. 176, pp. 38533862. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S1877050920318925 [12] J. Sachs, G. Wikstrom, T. Dudda, R. Baldemair, and K. Kittichokechai, 5g radio network design for ultra-reliable low-latency communication,vol. 32, no. 2, pp. 2431, conference Name: IEEE Network.
[13] Z. Zhang, R. W. Pazzi, A. Boukerche, and B. Landfeldt, Reducing handoff latency for WiMAX networks using mobility patterns, in 2010IEEE Wireless Communication and Networking Conference, pp. 16, ISSN: 1558-2612.
[14] C. Pei, Y. Zhao, G. Chen, R. Tang, Y. Meng, M. Ma, K. Ling, and D. Pei,WiFi can be the weakest link of round trip network latency in the wild, in IEEE INFOCOM 2016 – The 35th Annual IEEE International Conference on Computer Communications, pp. 19.
[15] J. Ali, B.-h. Roh, and S. Lee, QoS improvement with an optimum controller selection for software-defined networks, vol. 14, no. 5, p. e0217631. [Online]. Available: https://dx.plos.org/10.1371/journal.pone.0217631
[16] C. Chen, Y.-T. Lin, L.-H. Yen, M.-C. Chan, and C.-C. Tseng, Mo- bility management for low-latency handover in SDN-based enterprise networks, in 2016 IEEE Wireless Communications and Networking Conference, pp. 16, ISSN: 1558-2612. [17] J. Ali, S. Lee, and B.-h. Roh, Performance analysis of POX and ryu with different SDN topologies, in Proceedings of the 2018 International Conference on Information Science and System, sr. ICISS 18. Association for Computing Machinery, pp. 244249. [Online]. Available: https://doi.org/10.1145/3209914.3209931 [18] J.-I. Kim, S.-J. Koh, and N.-S. Ko, B-pmipv6: Pmipv6 with bicasting for soft handover, in 2009 11th International Conference on Advanced Communication Technology, vol. 01, 2009, pp. 218221. [19] V. Jeyakumar, M. Alizadeh, Y. Geng, C. Kim, and D. Mazi`eres, Millions of little minions: using packets for low latency network programming and visibility, vol. 44, no. 4, pp. 314. [Online].Available: https://doi.org/10.1145/2740070.2626292
[20] C.-L. Hu, C.-Y. Hsu, S.-E. Khuukhenbaatar, Y. Dashdorj, and Y. Dong,Path selection with joint latency and packet loss for edge computing in sdn, in 2019 20th Asia-Pacific Network Operations and Management Symposium (APNOMS), 2019, pp. 14.
[21] W. Britto, S. Hegde, P. Kaneriya, R. Shetty, R. Bonica, and P. Psenak, Igp flexible algorithms (flex-algorithm) in ip networks, Working Draft, IETF Secretariat, Internet-Draft draft-ietf-lsr-ip-flexalgo-06, 2022,https://www.ietf.org/archive/id/draft-ietf-lsr-ip-flexalgo-06.txt. [Online].
Available: https://www.ietf.org/archive/id/draft-ietf-lsr-ip-flexalgo-06. txt
[22] I. Makino, Z. Wang, J. Terai, and N. Miki, Throughput and delay performance measurements in multi-floor building employing private LTE, vol. 10, pp. 24 28824 301, conference Name: IEEE Access. [23] A. Stornig, A. Fakhreddine, H. Hellwagner, P. Popovski, andC. Bettstetter, Video quality and latency for UAV teleoperation over LTE: A study with ns3, in 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring). IEEE, pp. 17. [Online]. Available: https://ieeexplore.ieee.org/document/9448676/
[24] G. Gonzalez, M. Agarwal, M. V. Balakuntala, M. Masudur Rahman,U. Kaur, R. M. Voyles, V. Aggarwal, Y. Xue, and J. Wachs, DESERTS:
DElay-tolerant SEmi-autonomous robot teleoperation for surgery, in 2021 IEEE International Conference on Robotics and Automation (ICRA), pp. 12 69312 700, ISSN: 2577-087X.
[25] S. Pacheco-Gutierrez, H. Niu, I. Caliskanelli, and R. Skilton, A multiple level-of-detail 3d data transmission approach for low-latency remote visualisation in teleoperation tasks, vol. 10, no. 3, p. 89, number: 3 Publisher: Multidisciplinary Digital Publishing Institute. [Online]. Available: https://www.mdpi.com/2218-6581/10/3/89 [26] A. Gaber, W. Nassar, A. M. Mohamed, and M. K. Mansour, Feasibilitystudy of teleoperated vehicles using multi-operator LTE connection, in 2020 International Conference on Innovative Trends in Communication and Computer Engineering (ITCE), pp. 191195.
[27] J. Shin, J. Ahn, and J. Park, Stereoscopic low-latency vision system via ethernet network for humanoid teleoperation, in 2022 19th International Conference on Ubiquitous Robots (UR). IEEE, pp. 313317. [Online]. Available: https://ieeexplore.ieee.org/document/9826285/
[28] D. Black, Y. O. Yazdi, A. H. Hadi Hosseinabadi, and S. Salcudean, Human teleoperation – a haptically enabled mixed reality system for teleultrasound. [Online]. Available: https://www.techrxiv. org/articles/preprint/Human Teleoperation – A Haptically Enabled Mixed Reality System for Teleultrasound/15175869/1 [29] S. Baklouti, G. Gallot, J. Viaud, and K. Subrin, On the improvement of ROS-based control for teleoperated yaskawa robots, vol. 11, no. 16,p. 7190, number: 16 Publisher: Multidisciplinary Digital Publishing Institute. [Online]. Available: https://www.mdpi.com/2076-3417/11/16/ 7190
[30] M. D. Moniruzzaman, Alex, Douglas, and Syed, High latency unmanned ground vehicle teleoperation enhancement through video transformation. [Online]. Available: https://papers.ssrn.com/abstract= 4082840 [31] D. Alatorre, B. Nasser, A. Rabani, A. Nagy-Sochacki, X. Dong,D. Axinte, and J. Kell, Teleoperated, in situ repair of an aeroengine: Overcoming the internet latency hurdle, vol. 26, no. 1, pp. 1020, conference Name: IEEE Robotics & Automation Magazine.
[32] H. Su, W. Qi, C. Yang, J. Sandoval, G. Ferrigno, and E. D. Momi, Deep neural network approach in robot tool dynamics identification forbilateral teleoperation, IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 29432949, 2020.
[33] J. Luo, Z. Lin, Y. Li, and C. Yang, A teleoperation framework for mobile robots based on shared control, vol. 5, no. 2, pp. 377384, conference Name: IEEE Robotics and Automation Letters.