SubwayMeshDTN: Exploring Opportunistic Delay Tolerant Routing Protocols when Disseminating Emergency Alerts on a Smart City Subway Network
2405.02647
0
0
🌐
Abstract
This paper seeks to understand the effectiveness of using multi-dimensional opportunistic delay-tolerant network (DTN) routing protocols, specifically Epidemic and MaxProp, in the context of New York City (NYC) metropolitan subway network. We examine how efficiently emergency messages spread through mobile, self-configuring, edge-based movement patterns on the train network to understand and propose solutions for improving communication in subterranean environments. Since DTNs are able to store, carry and forward messages through intermediate edges, this paper benchmarks both Wi-Fi and Bluetooth topologies to compare and critically evaluate movement patterns, latency, overheads and delivery rates on pseudo-realistic underground traces. We also show that the accordion effect is predominant in these networks, and therefore, the most effective protocol configurations vary.
Create account to get full access
Overview
- The paper examines the effectiveness of using multi-dimensional opportunistic delay-tolerant network (DTN) routing protocols, specifically Epidemic and MaxProp, in the context of the New York City (NYC) metropolitan subway network.
- It investigates how efficiently emergency messages can spread through the mobile, self-configuring, edge-based movement patterns on the train network to improve communication in subterranean environments.
- The paper benchmarks both Wi-Fi and Bluetooth topologies to compare and evaluate movement patterns, latency, overheads, and delivery rates on pseudo-realistic underground traces.
- It also shows that the "accordion effect" is predominant in these networks, and therefore, the most effective protocol configurations vary.
Plain English Explanation
The paper looks at how well two different types of delay-tolerant network (DTN) routing protocols - Epidemic and MaxProp - work in the subway system of New York City. DTN protocols are designed to transmit messages even when there are disruptions or delays in the network, by allowing devices to store, carry, and forward messages through intermediate connections.
The researchers wanted to understand how effectively emergency messages could be spread through the subway network using these DTN protocols. They looked at how the messages moved through the network, how long it took for them to be delivered, and how much overhead (extra data) was required, using both Wi-Fi and Bluetooth connections.
The study found that the "accordion effect" - where the network expands and contracts like an accordion - is common in these subway networks. This means the most effective way to configure the DTN protocols can vary depending on the conditions.
Overall, the research provides insights into how well these DTN protocols can work for improving communication in underground environments like subway systems, which can be challenging for traditional network setups.
Technical Explanation
The paper explores the use of multi-dimensional opportunistic delay-tolerant network (DTN) routing protocols to enable efficient emergency message dissemination in the New York City (NYC) metropolitan subway network. DTNs are designed to store, carry, and forward messages through intermediate nodes, making them suitable for scenarios with disruptions or delays.
The researchers benchmarked two popular DTN routing protocols, Epidemic and MaxProp, to understand their performance in the subway environment. They examined the movement patterns, latency, overheads, and delivery rates of these protocols using both Wi-Fi and Bluetooth topologies, based on pseudo-realistic underground traces.
The study found that the "accordion effect" - where the network expands and contracts like an accordion - is prevalent in these subway networks. This means the most effective protocol configurations can vary, as the network conditions change dynamically.
The paper provides valuable insights into the challenges and opportunities of using opportunistic DTN routing for improving communication in subterranean environments, which are often difficult for traditional network setups due to physical obstacles and limited infrastructure.
Critical Analysis
The paper provides a comprehensive evaluation of DTN routing protocols in the context of the NYC subway network, but it does acknowledge several limitations and areas for further research.
One limitation is the use of pseudo-realistic traces, which may not fully capture the nuances of actual subway movement patterns. The researchers suggest that validating the results with real-world data could strengthen the findings.
Additionally, the paper focuses on only two DTN routing protocols, Epidemic and MaxProp. Exploring the performance of other protocols, such as NeuralUNADTNet, could provide a more comprehensive understanding of the design space.
The paper also does not delve deeply into the potential security and privacy implications of using DTN networks for emergency communications. Addressing these aspects could be an important area for future research, especially for applications in remote areas or autonomous vehicle networks.
Overall, the paper presents a solid foundation for understanding the potential and challenges of using DTN routing in subway environments, but there is still room for further exploration and refinement of the techniques.
Conclusion
The paper investigates the effectiveness of using multi-dimensional opportunistic delay-tolerant network (DTN) routing protocols, specifically Epidemic and MaxProp, in the context of the New York City (NYC) metropolitan subway network. The researchers evaluated the protocols' performance in terms of message dissemination, latency, overheads, and delivery rates, using both Wi-Fi and Bluetooth topologies.
The study found that the "accordion effect" - where the network expands and contracts like an accordion - is prevalent in these subway networks, which means the most effective protocol configurations can vary. This highlights the dynamic nature of the underground environment and the need for adaptive routing solutions.
The findings from this research provide valuable insights into the challenges and opportunities of using DTN routing for improving communication in subterranean settings, which are often difficult for traditional network setups. The insights could inform the development of more robust and reliable emergency communication systems for subway networks and other similar environments.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
🏷️
Opportunistic Delay Tolerant Routing for LED Wristbands in Music Events
Nandita Joshi, Milena Radenkovic
0
0
The existing technology used for LED wristbands does not explore the use of opportunistic delay tolerant network (DTN) routing protocols to disseminate lighting information. This paper multiple trade-offs of different criteria with the protocol (Spray & Focus and PRoPHETv2) changes with varying music event scenario configurations & capacities using the ONE simulator. When considering variable music event durations, it was shown that PRoPHETv2 was more desirable for longer durations however Spray & Focus accounted for network congestion issues that could occur for smaller buffer sizes in the wristbands. When considering variable patterns of audience density, Spray & Focus had higher delivery probabilities whereas PRoPHETv2 had near zero results. Further research can be conducted in incorporating buffer removal management to the protocols as well as experimenting with different congestion targeted DTN protocols.
6/6/2024
🛠️
Optimization of Energy Consumption in Delay-Tolerant Networks
Junran Wang, Milena Radenkovic
0
0
Delay tolerant network is a network architecture and protocol suite specifically designed to handle challenging communications environments, such as deep space communications, disaster response, and remote area communications. Although DTN [1]can provide efficient and reliable data transmission in environments with high latency, unstable connections, and high bit error rates, its energy consumption optimization problem is still a challenge, especially in scenarios with limited resources.To solve this problem, this study combines the Epidemic[2] and MaxProp[3] routing protocols with Machine Learning Models to optimize the energy consumption of DTNs. Hundreds of simulations were conducted in the ONE simulator, and an external real-world dataset from San Francisco taxi mobility traces [54] was imported. Random Forest[4] and Gradient Boosting Machine (GBM)[5] models were employed for data analysis. Through optimization involving Hyperparameter Tuning and Feature Selection, the Random Forest model achieved an R-squared value of 0.53, while the GBM model achieved an R-squared value of 0.65.
6/7/2024
💬
Autonomous Vehicle Networks for More Reliable Truck Tracking in Challenged High Mountain Roads, Tunnels and Bridges Environments
Junhao Chen, Milena Radenkovic
0
0
The popularity of online shopping has challenged the existing express tracking. How to provide customers with reliable and stable express tracking has become one of the important issues that express companies need to solve now. The current stage of courier tracking is not ideal in challenging environments such as mountain roads, tunnels and city centres. Therefore, the project aims to overcome the challenging environment and achieve stable express tracking, and proposes the Ya'an scenario and conducted multiple experiments. We show that opportunistic DTN-aware protocols are feasible solution for trucks to maintain stable communication in challenging environments, and nodes maintain extremely high message delivery rates and average delays that can maintain communication.
4/5/2024
🧠
NeuraLunaDTNet: Feedforward Neural Network-Based Routing Protocol for Delay-Tolerant Lunar Communication Networks
Parth Patel, Milena Radenkovic
0
0
Space Communication poses challenges such as severe delays, hard-to-predict routes and communication disruptions. The Delay Tolerant Network architecture, having been specifically designed keeping such scenarios in mind, is suitable to address some challenges. The traditional DTN routing protocols fall short of delivering optimal performance, due to the inherent complexities of space communication. Researchers have aimed at using recent advancements in AI to mitigate some routing challenges [9]. We propose utilising a feedforward neural network to develop a novel protocol NeuraLunaDTNet, which enhances the efficiency of the PRoPHET routing protocol for lunar communication, by learning contact plans in dynamically changing spatio-temporal graph.
4/9/2024