IndexFiguresTables |
Hyeongheon Cha♦ , Taeckyung Lee* , Dong-Hwan Yoon* , Eun-Jae Lim** , Jung-Kyu Sun** and Sung-Ju Lee°Adaptive and Efficient Routing in Robotic MANETsAbstract: Maintaining efficient communication is crucial in dynamic and resource-constrained environments such as military operations involving swarm robots. Due to their high computation and communication, traditional protocols such as Optimized Link State Routing (OLSR) often struggle with frequent topology changes and limited resources. We propose Adaptive Hello OLSR (AH-OLSR) and Adaptive Hello Expected Transmission Count (AH-ETX), which dynamically adjust control message intervals based on neighboring nodes’ mobility. Our approach minimizes overhead and improves network throughput without modifying the message structure of OLSR. Simulation results demonstrate that AH-OLSR and AH-ETX significantly enhance efficiency (throughput normalized by control overhead), achieving up to a 143% increase compared with OLSR with static intervals. These advancements make AH-OLSR and AH-ETX suitable for real-world robotic swarm applications, supporting robust communication in challenging conditions. Keywords: Mobile ad hoc networks , routing , robotic swarm Ⅰ. IntroductionMobile Ad Hoc Networks (MANETs) are critical communication paradigms in dynamic and resourceconstrained environments. In MANETs, mobile nodes cooperate to achieve common objectives such as emergency response, environmental monitoring, and military operations[1,2]. Within this context, robotic swarm MANETs represent a specialized and dynamic application of MANETs, where groups of autonomous robots collaborate to perform complex tasks[3] (Figure 1). The collaborative nature of these networks, combined with their inherent challenges of frequent topology changes, limited bandwidth, high mobility, and varying link quality[1,2,4], requires innovative routing solutions. Traditional protocols struggle to maintain efficient communication in these conditions, often leading to increased latency and excessive control message overhead[4-6]. Optimized Link State Routing (OLSR) is a proactive protocol designed for MANETs[7]. However, OLSR’s static control message intervals fail to adapt to dynamic environments typical of (robotic swarm) MANETs[8-10], resulting in outdated routing information, suboptimal decisions, increased latency, and potential packet loss[4,11]. While dynamic interval adjustments have been proposed[12,13], these solutions often introduce additional complexity and energy consumption, further straining limited network resources. Harrag et al.[12] use complex calculations for each node based on predefined specific scenarios. Badis et al.[13] introduced a real-time adaptation mechanism but added communication and computation overhead from complex control messages, heuristic MPR selection, and complex path computations. We propose the Adaptive Hello OLSR (AH-OLSR) protocol to address these limitations. AH-OLSR improves upon OLSR by enabling individual nodes to adjust their control message transmission intervals dynamically. These adjustments are based on current network conditions, particularly the changes in neighboring links. We achieve this adaptability with minimal modifications to the existing OLSR protocol without changing the structure of OLSR Hello messages. This approach avoids significant increases in computational overhead. By automatically adapting transmission frequency based on neighbor mobility, AH-OLSR reduces routing overhead and increases network throughput, improving overall network efficiency. In addition to routing protocols, link metrics play a key role in MANETs. Existing link metrics, such as Expected Transmission Count (ETX)[14], face a significant challenge in AH-OLSR that uses variable Hello intervals. When a packet loss occurs, ETX might not accurately determine the time interval during which packets were lost. For instance, in OLSR with a fixed Hello interval, the ideal number of Hello packets expected during a given period is known, making ETX calculations straightforward. However, in AH-OLSR, where nodes can autonomously change their Hello packet intervals, the receiving node cannot accurately determine the ideal number of Hello packets that should have been received. This uncertainty in the expected Hello packet count hampers the accurate calculation of ETX. Consequently, not understanding the timing and expected frequency of packet receptions can lead to inaccurate link quality assessments, potentially causing suboptimal routing decisions in dynamic MANET scenarios. To address this issue, we propose a new link metric named Adaptive Hello Expected Transmission Count (AH-ETX). Instead of counting expected transmissions, AH-ETX quantifies the expected duration of stable connectivity by calculating the stable periods between successfully received Hello messages. This approach aims to provide a more accurate link quality assessment in dynamic MANET conditions such as robotic swarms. We evaluated AH-OLSR and AH-ETXin a simulated robotic swarm MANET scenario, where multiple groups work towards common goals. This scenario exemplifies coordinated search and rescue operations or tactical military deployments. Our results show that AH-OLSR and AH-ETX significantly outperform traditional and static OLSR. Compared with OLSR’s shortest control message interval, our approach reduces routing overhead by up to 59%. When compared with OLSR’s longest interval, it increases network throughput by up to 25%. These improvements combine to boost overall network efficiency by 143%. Such enhancements demonstrate that AH-OLSR and AH-ETX are suitable for robotic swarm networks requiring high efficiency and adaptability. Ⅱ. BackgroundOptimized Link State Routing (OLSR)[7] is designed for Mobile Ad Hoc Networks (MANETs) toenhance efficiency in decentralized environments. As a proactive protocol, OLSR maintains up-to-dateroutes to all nodes, ensuring optimal paths are immediately available for data transmission. A key feature of OLSR is multipoint relays(MPRs). OLSR employs a selective forwarding mechanism through MPRs, where each node selects a set of MPRs from its immediate neighbors to reach all nodes two hops away. This approach reduces redundant message transmissions and network overhead, improving efficiency in dynamic networks. OLSR utilizes several types of control messages: Hello messages for neighbor discovery, TC (Topology Control) messages for topology dissemination, MID (Multiple Interface Declaration) messages for announcing multiple interfaces, and HNA (Host and Network Association) messages for network association information. In robotic swarm MANETs, OLSR faces challenges maintaining efficient routing while adapting to topology changes[15], including balancing the update frequency and overhead. Frequent updates can maintain accurate routing information but increase network traffic and resource consumption. In resource-constrained environments such as robotic MANETs, the balance between routing performance and efficient use of bandwidth and processing power is crucial. To address these challenges, existing works have proposed various improvements to OLSR. These include incorporating location data[16-18], enhancing MPR selection strategies[19,20], and adjusting control message frequencies[15]. Other efforts focus on developing better routing metrics and adapting to network dynamics[15,15]. Despite these improvements, optimizing OLSR for efficiency in dynamic environments remains challenging. Current solutions often struggle to fully address the need for adaptive routing that maintains accuracy while minimizing overhead. The trade-off between routing precision and network efficiency is particularly important in robotic swarms, where resources may be limited and network topology can change. This underscores the ongoing need for more adaptive routing mechanisms that can efficiently handle the demands of modern MANETs while optimizing resource usage. Developing such solutions is crucial for enhancing OLSR’s performance in diverse network conditions, making it more suitable for emerging applications in dynamic, resource-constrained environments like robotic swarm MANETs. Ⅲ. Routing DesignThe limitations of OLSR in highly dynamic environments, particularly in robotic swarm MANETs, necessitate a new approach to routing. While OLSR’s use of MPRs reduces network overhead, its static control message intervals fail to adapt to rapid topology changes. This inflexibility can lead to outdated routing information, increased packet loss, and inefficient use of network resources. In robotic swarm scenarios where nodes collaborate towards common objectives, these issues become evenmore severe. Timely and accurate routing information is crucial for maintaining coordination among nodes. However, simply increasing the frequency of control messages is not a viable solution, as it would lead to excessive overhead and overwhelm the network. 3.1 Adaptive Hello OLSRAdaptive Hello OLSR (AH-OLSR) builds on the foundational structure of OLSR, retaining its core protocol and MPR selection process. However, AHOLSR introduces a significant enhancement by allowing each node to dynamically adjust its Hello message transmission interval based on the mobility of its neighboring nodes. This dynamic adjustment improves network performance by reducing unnecessary control message overhead and adapting to the network’s changing topology. By autonomously adjusting the frequency of Hello messages, AH-OLSR maintains upto-date routing information in highly mobile scenarios while minimizing network congestion in more stable conditions. Additionally, AH-OLSR ensures that the OLSR-specific control messages (TC, MID, and HNA) are adjusted to twice the Hello message interval, following RFC 3626[21] guidelines to balance update frequency and overhead. This synchronization helps maintain consistency in the network’s routing information dissemination, further enhancing the overall network performance. The design of AH-OLSR centers on two key concepts: the network mobility metric [TeX:] $$p$$ and dynamic Hello interval adaptation. The network mobility metric [TeX:] $$p$$ measures local network dynamics by tracking changes in a node’s immediate neighbors over a set time window (Figure 2). This window is set to three times the Hello interval to ensure that even with the longest Hello interval of AH-OLSR, changes in neighboring nodes are detected. We use the RFC 3626[21] recommended Hello interval of 2 seconds as the maximum interval and include shorter intervals (1 second, 0.5 seconds, 0.25 seconds) to effectively adjust to dynamic network fluidity. Thus, the window for capturing mobility and updating intervals is set to six seconds. During this period, each node counts the changes in its direct neighbors, producing a mobility metric [TeX:] $$p$$ that reflects local network dynamics. AH-OLSR uses this mobility metric to dynamically adjust Hello message intervals. The intervals are chosen based on the observed ranges of [TeX:] $$p$$ to ensure timely updates without causing unnecessary overhead. The specific ranges (5, 10, 15) were determined through extensive simulations and empirical testing within robotic MANET scenarios, showing that these thresholds effectively capture different mobility levels in Figure4. However, the network’s operational situation might require different intervals and criteria. This adaptability allows AH-OLSR to be tailored for various deployment scenarios, enhancing performance for specific network requirements. Table 1 summarizes the example of Hello intervals based on the mobility metric p: Table 1. Example of adaptive Hello intervals based on mobility metric [TeX:] $$p$$.
The parameters for AH-OLSR, including the time window ([TeX:] $$(\Delta t)$$), mobility metric ranges, and corresponding Hello interval adjustments, are designed to be flexible. This adaptability allows AH-OLSR to be tailored for various deployment scenarios, from relatively stable to highly dynamic environments. The values provided are a baseline configuration and can be adjusted to suit specific network requirements. When reducing network overhead is more important, longer intervals than two seconds can be added to the adaptive interval candidates, and the mobility range could be further subdivided as needed. Conversely, in situations where throughput performance is more critical and there are sufficient resources, shorter intervals than 0.25 seconds could be used to ensure rapid updates and minimal latency. This flexibility ensures that AH-OLSR could enhance performance and manage control overhead across diverse network conditions, improving its robustness and versatility. AH-OLSR’s dynamic adjustment of Hello intervals enables rapid adaptation to changing network conditions. In stable environments, nodes send fewer Hello messages, reducing overhead. Conversely, in dynamic conditions, nodes increase the frequency of updates to maintain accurate routing tables. This adaptive approach optimizes the balance between control message overhead and the need for timely routing information, thereby enhancing overall network performance. Figure 2 demonstrates the concept of dynamic Hello interval adjustment. It shows node A as the node in focus. At time [TeX:] $$t-(\Delta t)$$, node A has a specific set of neighbors within its communication range. As time progresses, some neighbors leave while new ones join. Node A calculates these changes to determine its local mobility metric (p) and adjusts its Hello message interval accordingly. Algorithm 1 outlines the dynamic Hello interval adjustment process in AH-OLSR. This mechanism enhances OLSR by enabling autonomous adaptation of control message intervals based on network conditions. AH-OLSR is particularly well-suited for scenarios where network efficiency is crucial, such as swarm robotics in dynamic and unpredictable environments. By adjusting Hello message intervals according to neighboring node mobility, AH-OLSR maintains reliable and efficient communication even in highly variable network topologies. AH-OLSR retains OLSR’s core routing functionalities while incorporating dynamic interval adjustment. This approach addresses the challenges of ad hoc networks, especially in rapidly changing environments such as military or exploratory missions. By reducing control message overhead without compromising routing information accuracy and timeliness, AH-OLSR offers a robust solution for efficient network management in MANETs. 3.2 Adaptive Hello Expected Transmission CountAH-ETX offers a novel approach to link quality assessment in dynamic MANET environments. While ETX becomes less accurate when Hello intervals vary, AH-ETX adapts by focusing on the temporal aspects of link stability. By measuring the expected duration of stable connectivity, AH-ETX provides a more accurate representation of network dynamics in systems with variable Hello intervals. The key feature of AH-ETX is estimating the ‘effective uptime’ of a link, regardless of Hello message frequency. This method accommodates the variable intervals of AH-OLSR and utilizes the information provided by these adaptive patterns. As a result, AH-ETX enables more informed routing decisions in dynamic environments. AH-ETX calculation involves a temporal analysis of received Hello messages. Instead of simply counting packets, it considers the duration of stable periods between successfully received Hello messages. This method incorporates variable intervals and provides a more continuous link quality assessment than discrete counting methods. For example, in an observation window with Hello messages received at varying intervals, AH-ETX is calculated as:
[TeX:] $$\text { AH-ETX }=\frac{\text { Total Observation Time }}{\text { Sum of Stable Connectivity Periods }} .$$ To calculate AH-ETX, we utilize the [TeX:] $$\text { Htime }$$ field of Hello messages (Figure 3). The [TeX:] $$\text { Htime }$$ field represents the time interval between Hello message transmissions, providing essential information about the frequency of these messages. The specific algorithm is as follows: 1. Hello Message Counting: Count the number of Hello messages received within a variable time window, denoted as [TeX:] $$T_W$$. 2. Weighting Hello Messages: Use the [TeX:] $$\text { Htime }$$ value, converted to seconds if necessary, to apply different weights to Hello messages, reflecting their transmission intervals. For example, if [TeX:] $$\text { Htime }$$ values are (0.25/0.5/1/2) seconds, corresponding weights are (0.25/0.5/1/2), ensuring the total weight sums to [TeX:] $$T_W$$ in each window. Using the [TeX:] $$\text { Htime }$$ field value of the received Hello message as the weight, the expected transmission count value between the node links is approximately calculated. Using this value, the routing metric AH-ETX that automatically adapts to control messages with various Hello message intervals is obtained, creating a synergy effect with AH-OLSR. 3. AH-ETX Calculation: The weight is obtained from the received Hello packet’s [TeX:] $$\text { Htime }$$ value, which is converted to seconds. Define [TeX:] $$\text { Wi }$$ as the weight for the [TeX:] $$\text { i-th }$$ interval and [TeX:] $$\text { Pi }$$ as the number of packets for the [TeX:] $$\text { i-th }$$ interval. AH-ETX is then calculated as:
Here, n represents the total number of different Htime intervals of Hello messages received from a specific node during Tw time window, i.e., the types of Htime fields. This can also be expressed as Htime_type. Detailed calculation methods is in Algorithm 2. This algorithm demonstrates how AH-ETX calculates link quality by focusing on the duration of stable connectivity rather than packet counts. Using the Htime field from each received Hello message, AHETX provides a meaningful link quality metric even in scenarios with variable Hello intervals, where ETX calculations would be problematic. Although AH-ETX may initially be viewed as a performance metric, its primary function lies in its integration into the routing decision process within AHOLSR, where it actively informs route selection based on real-time link quality assessments. AH-ETX adapts to fluctuating Hello intervals based on node mobility, providing real-time link quality assessments that directly influence throughput, routing overhead, and network efficiency. Traditional ETX assumes fixed Hello intervals, which reduces its accuracy in dynamic environments. In contrast, AH-ETX works effectively with AH-OLSR by adjusting to varying Hello intervals, enabling more precise route selection and reducing overhead in highly dynamic networks. In summary, AH-ETX is integral to the AH-OLSR routing mechanism, optimizing network performance across key metrics by adapting to variable conditions, which is essential for dynamic and resourcecon strained environments like robotic MANETs. Ⅳ. Performance EvaluationTo assess the effectiveness of AH-OLSR and AHETX in robotic swarm MANET environments, we conducted extensive simulations using the NS-3 network simulator. Our evaluation focuses on comparing the performance of our protocols against the original OLSR under various network conditions. We designed our simulation scenarios to reflect the dynamic and resource-constrained nature of robotic swarm MANETs. 4.1 Simulation SetupThe simulated network comprises 31 nodes: one operational device, five groups of five nodes, each with a leader node in each group, and five intermediate nodes, emulating scenarios such as swarm robotics or emergency response teams (Figure 4). The 120-second simulation time progresses in three phases: 1. Initial deployment (0-10s): nodes disperse to designated positions. 2. Communication initialization (10-20s): TC, TM, and operational data traffic commence. 3. Operational phase (20-120s): nodes move randomly (max 1 m/s) within assigned areas. Every 20 seconds, a random node initiates a video upload. The maximum movement speed of 1 m/s was selected based on typical speeds used in similar robotic swarm MANET designs and simulations[22,23]. We use four traffic types that represent diverse communication in typical robotic MANETs: · Task Coordination (TC): 30 kbps (operational device to all nodes) · Task Management (TM): 30 kbps (leaders to the operational device), · Video Traffic: 1.5 Mbps (followers to the operational device), · Operational Data: 100 kbps (followers to leaders). Table 2. Simulation parameters.
The simulation area is 100m × 100m with walls, using a free space path loss model[24] with 10% additional attenuation at walls and a network range of 30 meters. Figure 4 illustrates the spatial constraints and group structures. Table 2 summarizes key simulation parameters, including MAC protocol, propagation characteristics, and mobility patterns. The chosen simulation parameters reflect typical operational conditions for robotic swarm MANETs in scenarios such as urban search and rescue or tactical military operations. We use dynamic TDMA protocol due to its deterministic nature and ability to avoid collisions in highly dynamic and congested environments, which is crucial for maintaining reliable communication in tactical and emergency scenarios[25-27]. This ensures predictable performance, which is often required in military and critical response operations. 4.2 Performance MetricsWe evaluate the performance using three key metrics: throughput, routing overhead, and efficiency. Throughput measures the total amount of data successfully delivered over the network per unit time, expressed in kbps. Routing overhead quantifies the amount of control traffic generated by the routing protocol, also expressed in kbps, reflecting the cost of maintaining network routes. Efficiency is defined as the ratio of throughput to routing overhead, providing a comprehensive view of network performance by balancing data delivery against control traffic. Efficiency is particularly crucial in our evaluation as it captures the trade-off between maximizing data delivery and minimizing control overhead. In robotic swarm MANETs, where resources are often constrained, this balance is essential for network operation. A higher efficiency value indicates that a protocol can maintain high throughput while keeping routing overhead low, which is desirable in dynamic, resourcelimited environments. 4.3 Results and Analysis4.3.1 Performance Comparison of OLSR, AH-OLSR, and AH-OLSR with AH-ETXTable 3 presents the performance comparison between OLSR with different fixed Hello intervals, AHOLSR, and AH-OLSR combined with AH-ETX.Bold values indicate the best performance, while underlined values show the second-best. Red values highlight the highest routing overhead and the lowest throughput among the compared configurations, underscoring the worst comparison performance. We should clarify that we did not include separate experimental results for OLSR with AH-ETX because, theoretically, there would be no performance difference between using AH-ETX and ETX in the context of static OLSR. In standard OLSR, the Hello interval is fixed throughout the network’ s operation, which means that the dynamic adaptation of link quality metrics, as offered by AH-ETX, cannot be leveraged. Under static conditions, AH-ETX does not provide additional advantages over ETX since both metrics would operate under identical conditions, rendering their impact on routing decisions and network performance the same. Table 3. Performance Comparison of OLSR, AH-OLSR, and AH-OLSR with AH-ETX.
OLSR’s performance with different Hello intervals demonstrates a clear trade-off between throughput and routing overhead. A short 0.25s interval allows quick adaptation to topology changes, yielding high throughput (3289 kbps) but significant overhead (568 kbps). Conversely, a 2s interval reduces overhead (199 kbps) at the cost of responsiveness, resulting in lower throughput (2569 kbps). Intermediate intervals of 0.5s and 1s offer a balance, with 0.5s achieving 3107 kbps throughput and 389 kbps overhead and 1s reaching 2922 kbps throughput with 263 kbps overhead. AH-OLSR dynamically adjusts Hello intervalsbased on network conditions, striking a balance between throughput and overhead. It achieves 3111 kbpsthroughput with only 231 kbps overhead, resultinginan efficiency of 13.47. This demonstrates AH-OLSR’sability to maintain high efficiency by adapting todynamic environments while reducing routing overhead. By providing a more reliable link quality measureand adapting to varying Hello intervals, this approach achieves 3236 kbps throughput with 229 kbps overhead, yielding an efficiency of 14.13. This efficiency is more than twice that of OLSR with a 0.25s interval (5.79), highlighting the significant improvement offered by our proposed methods. 4.3.2 Control Message Overhead and AdaptabilityThe control message overhead comparison, depicted in Figure 5, provides valuable insights into the adaptive nature of AH-OLSR. Initially, when node mobility is high and the network topology is rapidly changing (10<t<30), AH-OLSR’s overhead pattern resembles that of OLSR with a shorter Hello interval (e.g., 0.25s). This is because the adaptive protocol reduces the Hello interval to quickly respond to the frequent topology changes, maintaining robust connectivity and higher throughput. As time progresses and nodes become relatively stable (t>30), the overhead pattern of AH-OLSR shifts, aligning more closely with OLSR configurations using longer Hello intervals (e.g., 1s or 2s). This adaptive behavior minimizes unnecessary control traffic when the network topology is stable, thereby reducing routing overhead and ensuring efficient communication. This dynamic auto-adjustment mechanism allows AHOLSR to maintain high efficiency by balancing the trade-off between rapid response to topology changes and minimizing control traffic. Furthermore, the dynamic intervals enable effective control message management, improving throughput under similar routing overhead conditions compared with static Hello interval settings. Figure 6 illustrates the relationship between network efficiency and node mobility for OLSR, AH-OLSR, and AH-OLSR+AH-ETX. The experiment is conducted by changing only the maximum speed of node mobility to 0.5, 1, 2, 3, and 4 m/s from Table 2. As node mobility increases, the efficiency of all protocols decreases due to the challenges associated with maintaining stable routes in a rapidly changing topology. However, the rate of efficiency decline varies among the protocols. Fig. 6. Comparison of network efficiency with increasing node mobility for different routing protocols (OLSR, AHOLSR, and AH-OLSR+AH-ETX). ![]() OLSR shows a significant drop in efficiency as mobility increases, particularly with longer Hello intervals (e.g., 2s). This is likely due to the delayed route updates, which become less effective in highlydy namic environments. As the Hello interval increases, OLSR’s initial efficiency is higher but suffers more under high mobility due to the slow adaptation to topology changes. The primary reason for this greater efficiency drop with longer Hello intervals is that while the routing overhead remains relatively constant, the throughput experiences a substantial decrease under high mobility conditions. In contrast, AH-OLSR demonstrates better adaptability to increasing node mobility. Its ability to adjust Hello intervals dynamically based on network conditions allows it to maintain higher efficiency across different mobility levels. This adaptability ensures that AH-OLSR can quickly respond to topology changes when necessary while minimizing overhead during more stable periods. Although the overhead may slightly increase due to shorter Hello intervals under high mobility, the throughput does not decrease significantly, allowing AH-OLSR to maintain high efficiency. The combination of AH-OLSR and AH-ETX further enhances performance. This approach leverages the adaptive Hello interval mechanism of AH-OLSR and the improved link quality estimation of AH-ETX, resulting in the highest efficiency across all mobility levels. Even as node mobility reaches 4.0 m/s, AHOLSR+AH-ETX maintains a significant efficiency advantage over OLSR, demonstrating the robustness and scalability of our proposed methods. These results demonstrate that AH-OLSR and AHETX are well-suited for deployment in high-efficiency scenarios, such as swarm robotics operations in dynamic and resource-constrained environments. The adaptive nature of our approach allows it to maintain high performance across various network conditions, a crucial feature for robotic swarm MANETs. Ⅴ. Discussion and ConclusionWe proposed Adaptive Hello OLSR (AH-OLSR) and Adaptive Hello Expected Transmission Count (AH-ETX), designed to enhance routing in robotic swarm Mobile Ad Hoc Networks (MANETs). These protocols address the unique challenges of dynamic, resource-constrained environments where node cooperation is crucial. Our simulation results, tailored to robotic swarm MANET scenarios, demonstrate significant improvements. AH-OLSR and AH-ETX achieved up to a 143% increase in efficiency over OLSR. This improvement is particularly relevant for applications such as swarm robotics and emergency response teams, where efficient coordination among nodes is essential. The dynamic adjustment of Hello intervals in AHOLSR allows efficient response to varying network conditions, while AH-ETX provides more accurate link quality measurements. These features are beneficial in the unpredictable and resource-constrained environments typical of robotic swarm MANETs. While our simulations provide promising results for medium-sized networks, further investigation is needed to ensure the protocol’ s scalability in larger networks. The computational overhead from frequent Hello interval adjustments could become more significant in larger deployments. To address this, the protocol can be improved by applying more detailed and conservative criteria for mobility measurement and interval assignment. By refining the mobility metrics and using more precise thresholds for adjusting intervals, unnecessary adjustments can be minimized, thus reducing overhead without compromising adaptability. This approach would allow the protocol to better manage scalability while maintaining efficient performance. Hierarchical network structuring could also be explored in future work, where control message adjustments are confined to localized clusters, further reducing the overall overhead in larger-scale networks. Additionally, while the simulation results demonstrate the effectiveness of AH-OLSR and AH-ETX, real-world testing is essential for further validation. Real-world robotic swarm networks may encounter challenges not fully captured in simulations, such as interference from physical obstacles, hardware limitations, and environmental factors that could affect communication performance. To address these challenges, we are planning field tests in real-world robotic swarm MANET scenarios. These tests will focus on evaluating the protocols’ performance under constraints like network interference, limited resources(processing power and battery life), and signal obstruction. These experiments will help identify practical issues and provide insights for refining AH-OLSR and AHETX to ensure they are robust and adaptable for realworld applications. Despite these challenges, the significant efficiency improvements demonstrated by AH-OLSR and AHETX suggest their potential to enhance the performance of robotic swarm MANETs in various demanding applications. The adaptive nature of these protocols makes them well-suited for the diverse and changing conditions typical in robotic swarm MANETs, potentially inspiring new approaches to adaptive routing in other types of dynamic networks. BiographyHyeongheon ChaHe received the BS (magna cum laude) degree in electrical en- gineering from Korea Advanced Institute of Science and Technology(KAIST). He is working toward a PhD in elec- trical engineering at KAIST. His research interests include mobile wireless networks, on-device AI, mobile computing, ubiquitous sensing, and applied machine learning. BiographyTaeckyung LeeHe is a Ph.D. student at KAIST, working under the guidance of Prof. Sung-Ju Lee. His research focuses on mobile AI with ma- chine learning adaptation and personalization, particularly on robust and reliable test-time adaptation without source or labeled data. He com- pleted his B.S. in the School of Computing at KAIST, graduating Magna Cum Laude. He then earned his M.S. in the School of Electrical Engineering from KAIST, also under the supervision of Prof. Sung-Ju Lee. BiographyDong-Hwan YoonHe received his B.S. degree in Electrical and Electronics Engineering from the University of Seoul in February 2003. He completed his M.S. in Electrical, Electronics, and Computer Engineering at the University of Seoul in February 2005. Since May 2007, he has been working at LIG Nex1. His main research interests include Wireless Communication Systems, Wireless Networks, and Deep Learning. BiographyEun-Jae LimHe received his B.S. degreein Information and Communicati- on Engineering from Kyungnam University in February 2008. He completed his M.S. in Information and Communicati- on Engineering at Kyungnam University in February 2010. He earned his Ph.D. in IT Convergence Engineering from Kyungnam University in February 2016. Since December 2015, he has been working at LIG Nex1. His main research interests include Wireless Communication Systems, Modem Design, and Communication Signal Processing. BiographyJung-Kyu SunHe received his B.S. degree in Computer Engineering from Chonnam National University in February 2000. He completed his M.S. in Defense Convergence Engineering at Yonsei University in February 2019. Since June 2010, he has been working at LIG Nex1. His main research interests include Wireless Communication Systems and Communication Signal Processing. BiographySung-Ju LeeHe earned his Ph.D. in Computer Science from the University of California, Los Angeles (UCLA) in 2000. He started his industry career at the HewlettPackard Company, serving as a Principal Research Scientist and Distinguished Mobility Architect. Subsequently, he was a Principal Member of Technical Staff at the CTO Office of Narus, Inc. In 2015, Dr. Lee transitioned to KAIST, where he holds the KAIST Endowed Chair Professorship. His re- search spans the area of mobile computing, wireless networking, mobile AI, network security, and hu- man-computer interactions. Dr. Lee received the HP CEO Innovation Award in 2010 for his pivotal role in bringing innovative products to market. He has also been honored with the test-of-time paper award at ACM WiNTECH 2016, the best paper awards at IEEE ICDCS 2015 and ACM CSCW 2021, and the methods recognition award at ACM CSCW 2021. Additionally, he received the Technology Innovations Award from KAIST. Dr. Lee was the General Chair of ACM MobiCom 2014 and co-TPC Chair of IEEE INFOCOM 2016 and ACM Mobi-Com 2021. He is an IEEE Fellow and an ACM Distinguished Scientist. References
|
StatisticsCite this articleIEEE StyleH. Cha, T. Lee, D. Yoon, E. Lim, J. Sun, S. Lee, "Adaptive and Efficient Routing in Robotic MANETs," The Journal of Korean Institute of Communications and Information Sciences, vol. 50, no. 1, pp. 82-94, 2025. DOI: 10.7840/kics.2025.50.1.82.
ACM Style Hyeongheon Cha, Taeckyung Lee, Dong-Hwan Yoon, Eun-Jae Lim, Jung-Kyu Sun, and Sung-Ju Lee. 2025. Adaptive and Efficient Routing in Robotic MANETs. The Journal of Korean Institute of Communications and Information Sciences, 50, 1, (2025), 82-94. DOI: 10.7840/kics.2025.50.1.82.
KICS Style Hyeongheon Cha, Taeckyung Lee, Dong-Hwan Yoon, Eun-Jae Lim, Jung-Kyu Sun, Sung-Ju Lee, "Adaptive and Efficient Routing in Robotic MANETs," The Journal of Korean Institute of Communications and Information Sciences, vol. 50, no. 1, pp. 82-94, 1. 2025. (https://doi.org/10.7840/kics.2025.50.1.82)
|