无状态机会路由技术的平均传播时间分析
网络与互联网体系结构
2014-12-11 v1
摘要
无线网络应用，如搜索、路由、自稳定和查询处理，可以建模为图上的随机游走。无状态机会路由技术是一种基于随机游走方法的鲁棒分布式路由技术，其中节点将数据包均匀地转发给它们的直接邻居之一，直到数据包到达目的地。执行简单、容错、低开销和对拓扑变化的鲁棒性使其更适合无线传感器网络场景。但无状态机会路由的主要缺点是估计和研究网络参数对数据包延迟的影响。在这项工作中，我们推导了r-最近邻环、r-最近邻环面网络的平均延迟或平均数据包传播时间的解析表达式。此外，我们推导了m维r-最近邻环面网络平均延迟的广义表达式，并研究了节点数量、最近邻数量和网络维数对平均数据包传播时间的影响。
引用
@article{arxiv.1412.3102,
title = {Analysis of Average Travel Time for Stateless Opportunistic Routing Techniques},
author = {Sateeshkrishna Dhuli and Yatindra Nath Singh},
journal= {arXiv preprint arXiv:1412.3102},
year = {2014}
}
备注
6 pages, 12 figures. arXiv admin note: text overlap with arXiv:1412.2934