An analytical model of delay in multi-hop wireless ad hoc networks
An analytical model of delay in multi-hop wireless ad hoc networks
复制标题
DOI：
10.1007/s11276-011-0372-5
复制
发表时间：
2011-10
影响因子：
3
通讯作者：
E. Ghadimi;A. Khonsari;Abolfazl Diyanat;M. Farmani;N. Yazdani
中科院分区：
文献类型：
--
作者：
E. Ghadimi;A. Khonsari;Abolfazl Diyanat;M. Farmani;N. Yazdani
文献中已经报道了几种不同的无线网络方案（如无线局域网和网状网络）的分析模型。据我们所知，这些模型都不能解决不饱和流量条件下多跳无线网络端到端时延的准确分析，考虑到隐藏和暴露的终端情况。为了加深对时延的理解，本文首先提出了一种新的解析模型，通过获取单个无线节点的媒体接入时延分布函数来准确预测媒体接入时延。具有媒体访问延迟分布的有趣之处在于它的通用性，它不仅使我们能够推导出在几乎大多数之前的研究中报道的作为特殊情况的平均延迟，而且便于在最近流行的多媒体应用中获得更高的延迟矩（如方差和偏度）来捕获抖动等QoS参数。其次，利用得到的单节点媒体访问延迟分布，将建模方法扩展到研究多跳网络中的延迟。此外，还计算了隐藏终端和暴露终端条件下的碰撞概率。通过将解析模型预测结果与仿真实验结果进行比较，验证了模型的有效性。
Several analytical models of different wireless networking schemes such as wireless LANs and meshes have been reported in the literature. To the best of our knowledge, all these models fail to address the accurate end-to-end delay analysis of multi-hop wireless networks under unsaturated traffic condition considering the hidden and exposed terminal situation. In an effort to gain deep understanding of delay, this paper firstly proposes a new analytical model to predict accurate media access delay by obtaining its distribution function in a single wireless node. The interesting point of having the media access delay distribution is its generality that not only enables us to derive the average delay which has been reported in almost most of the previous studies as a special case but also facilitates obtaining higher moments of delay such as variance and skewness to capture the QoS parameters such as jitters in recently popular multimedia applications. Secondly, using the obtained single node media access delay distribution, we extend our modeling approach to investigate the delay in multi-hop networks. Moreover, probabilities of collisions in both hidden and exposed terminal conditions have been calculated. The validity of the model is demonstrated by comparing results predicted by the analytical model against those obtained through simulation experiments.