移动自组网中链路、节点和区域不相交多路径路由策略与最小跳数单路径路由的性能比较
网络与互联网体系结构
2010-11-24 v1
摘要
本文的主要贡献是基于仿真的分析，评估移动自组网中链路不相交、节点不相交和区域不相交多路径路由相对于单路径最小跳数路由在生存时间和跳数之间的权衡。本文提出的链路不相交、节点不相交和区域不相交算法可用于确定连续多路径路由发现之间的时间间隔、每个多路径集中的不相交路径数以及每个多路径集的跳数的基准。我们假设只要多路径集中至少存在一条路径，该多路径集就存在。仿真结果表明，每个多路径集中的区域不相交路径数最多为2，远低于每个多路径集中可用的节点和链路不相交路径数。此外，区域不相交多路径发现之间的时间间隔远低于节点和链路不相交多路径路由发现之间的时间间隔，最多可比单最小跳数路径路由发现之间的时间间隔多45%。然而，区域不相交、节点不相交和链路不相交多路径集的平均跳数没有显著差异，最多仅比使用单路径路由确定的平均最小跳数多15%。我们还观察到，尽管每个多路径集中的链路不相交路径数可能比每个多路径集中的节点不相交路径数多35-78%，但连续两次链路不相交多路径发现之间的时间间隔最多可比连续两次节点不相交多路径发现之间的时间间隔多15-25%，而每个多路径集的跳数没有显著差异。
引用
@article{arxiv.1011.5021,
title = {Performance Comparison of Link, Node and Zone Disjoint Multi-path Routing Strategies and Minimum Hop Single Path Routing for Mobile Ad Hoc Networks},
author = {Natarajan Meghanathan},
journal= {arXiv preprint arXiv:1011.5021},
year = {2010}
}
备注
17 pages