• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of mobile network design and innovation >Binary search algorithm to predict the time of next link change in wireless mobile networks
【24h】

Binary search algorithm to predict the time of next link change in wireless mobile networks

机译：二进制搜索算法预测无线移动网络下一个链路变化的时间

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We propose a binary search algorithm of logarithmic time complexity to predict the time for next link change in a wireless mobile network (WMN). The search space for the algorithm ranges from the current time instant (initial left index) to the last time instant of the simulation (initial right index). The algorithm always maintains an invariant that the WMN has not undergone any link change at the time instant corresponding to the left index and has undergone at least one link change at the time instant corresponding to the right index. The algorithm goes through a sequence of iterations (the search space reduces by half in each iteration) until the difference between the right index and left index is within a termination threshold (ε). We also show that the predicted times of next link changes follow an exponential distribution, especially for lower values of the termination threshold.
机译：我们提出了一个二进制搜索算法的对数时间复杂度，以预测无线移动网络（WMN）中的下一个链路改变的时间。算法的搜索空间从当前时间即时（初始左索引）到模拟的最后一次即时（初始右索引）。该算法始终保持不变的不变状态，即WMN在对应于左索引时的时刻未经过任何链路改变，并且在对应于右索引时的时间即时在至少一个链路变化。该算法通过一系列迭代（搜索空间在每个迭代中减少一半），直到右索引和左索引之间的差异在终止阈值（ε）内。我们还表明，下一个链路改变的预测时间遵循指数分布，尤其是终止阈值的较低值。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号