无线自组织网络中基于拥塞分集的机会路由
网络与互联网体系结构
2012-03-07 v1
摘要
我们考虑在多跳网络中路由数据包的问题，该网络包含多个流量源和无线链路，同时需要确保有界的期望延迟。每个数据包传输可以被一个随机的接收节点子集侦听到，并从中机会性地选择下一跳中继。设计最小延迟路由策略的主要挑战在于，在沿最短路径路由数据包到目的地与根据最大背压分配流量之间取得平衡。本文结合最短路径和背压路由的重要方面，系统地提出了一种具有拥塞分集的分布式机会路由策略（D-ORCD）。D-ORCD使用一种称为排空时间的度量，来机会性地识别并沿预期总体拥塞较低的路径路由数据包。证明了D-ORCD在所有网络和任何可容许的流量下都能保证有界的期望延迟。此外，本文提出了一种实际实现方案，通过经验方法优化关键算法参数及其对延迟和协议开销的影响。基于802.11网络的真实Qualnet仿真表明，与文献中的对比方案相比，平均延迟有显著改善。
引用
@article{arxiv.1203.1097,
title = {Opportunistic Routing with Congestion Diversity in Wireless Ad-hoc Networks},
author = {Abhijeet Bhorkar and Mohammad Naghshwar and Tara Javidi},
journal= {arXiv preprint arXiv:1203.1097},
year = {2012}
}