מושגי ליבה
Evaluating the effectiveness of opportunistic delay-tolerant routing protocols, specifically Epidemic and MaxProp, in disseminating emergency alerts through the New York City subway network.
תקציר
The paper explores the use of delay-tolerant networking (DTN) protocols, Epidemic and MaxProp, to efficiently disseminate emergency alerts through the New York City subway network. The authors create a realistic simulation model, called SubwayMeshDTN, that incorporates various datasets to represent the complex topology and dynamics of the subway system.
The key findings are:
- Epidemic protocol performs better in terms of hop completion rate and message delivery, but MaxProp exhibits lower latency and overhead.
- The performance of both protocols is significantly improved when using Wi-Fi edges compared to Bluetooth, due to the extended range and higher bandwidth.
- MaxProp (Wi-Fi) is identified as the most suitable protocol for the NYC subway system, as it can prioritize and target the delivery of critical alerts to the most affected passengers.
- The authors discuss the potential of DTN networks to provide resilient communication during disasters when traditional networks fail, and highlight the need for further research on security, privacy, and energy efficiency.
The paper demonstrates the value of DTN-based communication systems in enhancing emergency response and passenger experience in complex urban transit networks like the NYC subway.
סטטיסטיקה
Epidemic (Bluetooth) Edges:
Alert Delivery Rate: 20%
Average Alert Delivery Latency: 13291 seconds
Hop Completion Rate: 42.6%
MaxProp (Bluetooth) Edges:
Alert Delivery Rate: 19%
Average Alert Delivery Latency: 12529 seconds
Hop Completion Rate: 35.8%
Epidemic (WiFi) Edges:
Alert Delivery Rate: 33.2%
Average Alert Delivery Latency: 10783 seconds
Hop Completion Rate: 97.1%
MaxProp (WiFi) Edges:
Alert Delivery Rate: 53.93%
Average Alert Delivery Latency: 9359 seconds
Hop Completion Rate: 96.7%
ציטוטים
"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."
"The promising technique of using heterogeneous mobile edges to store, carry and forward messages based on Delay-Tolerant Networks (DTNs) is invaluable for urban transit systems because it accounts for protocol differences and frequent disconnections based on edge mobility and sparseness."
"MaxProp better prioritises messages with adaptive routing based on network topology and better buffer management. However, it's more complex to implement, based on the extended resources required, which can lead to scalability issues in large urban environments."