临时网络跨层延迟路由的渐近延迟分析

抽象的

本文通过IEEE 802.11无线ad Hoc网络通过分析方式解决了延迟分布的评估问题。我们表明渐近延迟分布可以表示为权力法。基于后一个结果，我们提出了一种跨层延迟估计协议，我们推出了基于新的延迟分布的路由算法，它们很适应实时多媒体应用的QoS要求。事实上，多媒体服务对平均延迟不敏感，而是渐近延迟分布。实际上，当通过缓冲器大小确定超出延迟阈值时，视频流应用丢弃帧。虽然基于延迟分布的路由是一个NP难题，但我们表明，由于链路延迟的渐近电力法分布，它可以在多项式时间内解决它在多项式时间中。

参考

1. IEEE 802.11标准，“无线LAN媒体访问控制和物理层规范”，1997年6月。查看在：谷歌学术
2. T. Clausen和P. Jacquet，“优化链路状态路由（OLSR），”IETF RFC 3626“。查看在：谷歌学术
3. G. Bianchi，“IEEE 802.11分布式协调函数的性能分析”，在传播区域的选定区域IEEE日记帐，卷。18，不。3，pp。535-547,2000。查看在：出版商网站|谷歌学术
4. H. Zhai和Y. fang，“基于IEEE 802.11 MAC协议的无线LAN的表现”第14届IEEE关于个人，室内和移动无线电通信（PIMRC '03）的诉讼程序，卷。3，PP .2586-2590，中国北京，2003年9月。查看在：出版商网站|谷歌学术
5. O. TACKOO和B. Sikdar，“IEEE 802.11基于无线访问MAC的无线网络的排队分析和延迟缓解”IEEE计算机和通信协会23D年度联席会议的诉讼程序（Infocom '04），卷。2，PP。香港1404-1413，2004年3月。查看在：谷歌学术
6. J. Chen和Y. Yang，“无线网状网络中的多跳延迟性能”IEEE全球电信会议的诉讼程序（Globecom'06），pp.1-5，旧金山，加利福尼亚州，美国，11月至2006年12月。查看在：出版商网站|谷歌学术
7. R. A. Guerin和A. Orda，“在具有不准确信息的网络中的QoS路由：理论和算法，”网络上的IEEE / ACM事务，卷。7，不。3，pp。350-364，1999。查看在：出版商网站|谷歌学术
8. J. W. COHEN，“具有帕累托式服务时间分布的GI / G / 1队列的重量交通定理”，应用数学与随机分析杂志，卷。11，不。3，pp。297-254,998。查看在：出版商网站|谷歌学术
9. P. Flajolet和A. M. Odlyzko，“产生职能的奇异性分析”暹罗杂志上的离散数学，卷。3，不。3，pp。216-240,1990。查看在：出版商网站|谷歌学术
10. H.Badis，A.Umaretto，K.Al Aghal和G.Pujolle，“链接状态QoS路由协议中的最佳路径选择”第59届IEEE车辆技术会议的诉讼程序（VTC '04），卷。5，pp。2004年5月，米兰2570-2574。查看在：出版商网站|谷歌学术
11. K. Fall和K. Varadhan，“NS手册”，2002年，http://www.isi.edu/nsnam/ns/ns-documentation.html.。查看在：谷歌学术
12. G. Xue，W. Zhang，J. Tang和K. Thulasiraman，“多约束QoS路由的多项式时间近似算法”出现在网络上的IEEE / ACM事务。查看在：谷歌学术
13. D. Wu和R.Negi，“有效能力：支持服务质量的无线链接模型”无线通信的IEEE交易，卷。2，不。4，pp。630-643，2003。查看在：出版商网站|谷歌学术

版权

版权所有©2007 Philippe Jacquet等。这是分布下的开放式访问文章创意公共归因许可证如果正确引用了原始工作，则允许在任何媒体中的不受限制使用，分发和再现。