多类延迟容忍网络中两跳路由的感知信标最优策略
网络与互联网体系结构
2013-12-16 v1
摘要
在延迟容忍网络 (DTNs) 中，与流行式路由相比，两跳路由在能量与延迟之间的权衡更为便利。文献提供了关于具有同质移动性的移动节点的最优路由策略的详尽结果，但往往忽略了信令成本。路由策略通常通过流体近似技术计算，该技术仅在节点数量无限时保证解的最优性，否则仅提供粗略近似。本研究针对异构移动模式和多种无线传输技术；此外，我们明确考虑了支持路由的信标/信令成本，以及节点在本地超时后丢弃数据包的可能性。我们通过推导最优策略的形式化性质对其进行了理论刻画。利用该分析定义了两种算法方法，以在最优性与计算效率之间进行权衡。推导了所提算法近似保证的理论界限。随后，我们在多类 DTN 的真实场景中对它们进行了实验评估。
引用
@article{arxiv.1312.3766,
title = {Beaconing-Aware Optimal Policies for Two-Hop Routing in Multi-Class Delay Tolerant Networks},
author = {Nicola Basilico and Nicola Gatti and Luca Goffredi and Matteo Cesana},
journal= {arXiv preprint arXiv:1312.3766},
year = {2013}
}