On the Forwarding Performance under Heterogeneous Contact Dynamics in Mobile Opportunistic Networks
On the Forwarding Performance under Heterogeneous Contact Dynamics in Mobile Opportunistic Networks
复制标题
DOI：
10.1109/tmc.2012.84
复制
发表时间：
2013-06
影响因子：
7.9
通讯作者：
Chul-Ho Lee;Do Young Eun
中科院分区：
文献类型：
--
作者：
Chul-Ho Lee;Do Young Eun
在本文中，我们专注于如何异构接触动态的移动的节点的影响性能的转发算法在移动的机会网络（MONS）。为此，我们考虑了两个代表性的异构网络模型，每个模型分别捕获节点对（个人）和底层环境（空间）的异质性之间的异质性，并通过正式的随机比较，研究它们对转发算法造成的延迟性能差异的全部程度。我们首先表明，这些异质模型正确捕捉非泊松接触动态观察到的真实的痕迹。然后，我们严格建立随机/凸序关系的直接转发和多副本两跳中继协议的延迟性能下，这些异构模型和相应的同构模型，所有这些都有相同的随机节点对的平均相互联系时间。特别是，我们证明了异构模型预测的延迟性能完全相反的顺序关系，这取决于两个异构结构被捕获。我们还提供了仿真结果，包括流行病路由协议的延迟性能，以支持分析结果。因此，我们的研究结果表明，在移动的节点的接触动力学的异质性应适当考虑的性能评估的转发算法。我们的研究结果也将有助于更好地设计正确利用异构结构的转发算法。
In this paper, we focus on how the heterogeneous contact dynamics of mobile nodes impact the performance of forwarding algorithms in mobile opportunistic networks (MONs). To this end, we consider two representative heterogeneous network models, each of which captures heterogeneity among node pairs (individual) and heterogeneity in underlying environment (spatial), respectively, and examine the full extent of difference in delay performance they cause on forwarding algorithms through formal stochastic comparisons. We first show that these heterogeneous models correctly capture non-Poisson contact dynamics observed in real traces. We then rigorously establish stochastic/convex ordering relationships on the delay performance of direct forwarding and multicopy two-hop relay protocol under these heterogeneous models and the corresponding homogeneous model, all of which have the same average intercontact time of a random pair of nodes. In particular, we demonstrate that the heterogeneous models predict an entirely opposite ordering relationship in delay performance depending on which of the two heterogeneity structures is captured. We also provide simulation results including the delay performance of epidemic routing protocol to support the analytical findings. Our results thus suggest that the heterogeneity in mobile nodes' contact dynamics should be properly taken into account for the performance evaluation of forwarding algorithms. Our results will also be useful for better design of forwarding algorithms correctly exploiting the heterogeneity structure.