[论文解读] Leveraging Bus Mobility to Enable Communications in Urban Areas

Sabrina Gaito, Dario Maggiorini+1 more|arXiv (Cornell University)|Jul 22, 2011

Opportunistic and Delay-Tolerant Networks参考文献 22被引用 9

一句话总结

本文提出公交切换网络（BSNs），一种利用公共汽车移动性实现机会式数据传输的可扩展、无基础设施城市通信平台。它引入了Op-HOP协议，一种轻量级概率路由协议，在多种城市中实现了高达99.9%的交付率和低于2小时的中位端到端延迟，展现出在高流量负载下的稳健性能。

ABSTRACT

This paper shows that the deployment of an opportunistic network on any public transportation system leads to obtain a scalable and efficient urban communication platform. We use the term Bus Switched Networks (BSNs) to indicate this urban backbone that complements the services of 3G networks and enables to meet the application level requirements for a large class of applications by ensuring high delivery ratio and acceptable delays under different conditions of packet load. We sustain these arguments by providing three contributions. The first contribution is a novel and lightweight probabilistic routing protocol for BSN which we prove to be highly effective in satisfying the loose QoS required by urban-wide delay-tolerant information services. The second contribution is the proposal of URBeS, an analysis platform that, given a specific city served by public transportation, produces real bus mobility traces and traffic analysis for any given routing protocol. The last contribution is an extensive benchmark analysis on three real cities which have been selected to explore geo and structural diversity.

研究动机与目标

• 为解决3G和传统互联网在支持城市范围、容忍延迟的移动应用方面的局限性。
• 设计一种利用现有公共交通系统的可扩展、无基础设施通信平台。
• 开发一种路由协议，确保在不同流量负载下实现高交付率和可接受的延迟。
• 评估该平台在具有不同地理和结构特征的城市中的性能表现。
• 为BSN在真实城市环境中的部署提供可复用的分析框架。

提出的方法

• 提出公交切换网络（BSNs）作为利用公交车作为移动中继节点的移动、机会式网络骨干。
• 引入Op-HOP协议，一种轻量级、概率性路由协议，利用接触历史和公交车时刻表进行转发决策。
• 采用多跳转发模型，数据包在沿路线行驶的公交车之间进行中继，避免直接端到端路径。
• 开发URBeS分析平台，可为任意拥有公共交通系统的城市生成真实的公交车移动轨迹和交通模式。
• 使用来自米兰、埃德蒙顿和芝加哥的真实交通数据，对路由性能进行仿真和基准测试。
• 通过交付率、端到端延迟和缓冲区使用等指标评估性能，测试流量负载范围为1–60包/辆/小时。

实验结果

研究问题

• RQ1 公共汽车网络能否作为城市通信的可扩展、无基础设施骨干？
• RQ2 Op-HOP路由协议在真实城市环境中实现高交付率和低延迟的效果如何？
• RQ3 BSN性能在具有不同地理和结构特征的城市中表现如何？
• RQ4 系统在高流量负载下是否会出现性能退化？
• RQ5 BSN在多大程度上能够支持内容分发和传感器数据上传等容忍延迟的应用？

主要发现

• Op-HOP在米兰实现99.9%的交付率，在埃德蒙顿实现87.7%的交付率，显著优于流行性协议和最短跳数协议。
• 所有城市中的中位端到端延迟均低于2小时，米兰的中位延迟为1.37小时，芝加哥为2.86小时。
• 在高流量下，交付率和延迟保持稳定，当芝加哥总流量超过每天700,000包时仅出现轻微退化。
• 缓冲区使用随流量线性增加，但始终控制在可行范围内（低于1 GB），表明在标准移动设备上部署是可行的。
• 在高负载场景下，Op-HOP优于MaxProp和Rapid协议，保持更低的丢包率和更高的交付效率，尤其在超过60包/辆/小时后表现更优。
• URBeS平台实现了跨城市的准确基准测试，证实BSN能够可靠支持具有宽松QoS要求的城市级应用。