• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of mobile network design and innovation >Maximum stability data gathering trees for mobile sensor networks
【24h】

Maximum stability data gathering trees for mobile sensor networks

机译：移动传感器网络的最大稳定性数据收集树

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

摘要

We describe a benchmarking algorithm (Max.Stability-DG algorithm) to determine the sequence of data gathering trees for maximum stability in mobile sensor networks such that the number of tree discoveries is the theoretical global minimum. The Max.Stability-DG algorithm assumes the availability of the complete knowledge of future topology changes and works based on a simple greedy principle: whenever a new data gathering tree is required at time instant t, we determine a spanning tree that exists for the longest time since t, transform the spanning tree to a rooted data gathering tree and use it until it exists. The whole procedure is repeated until the end of the session to obtain a sequence of longest-living stable data gathering trees. We prove the correctness of the Max.Stability-DG algorithm and also evaluate the performance of the Max.Stability-DG trees (compared to minimum-distance spanning tree-based data gathering trees) through extensive simulations under diverse operating conditions.
机译：我们描述了一种基准测试算法（Max.Stability-DG算法），用于确定数据收集树的顺序，以实现移动传感器网络中的最大稳定性，从而使树的发现数成为理论上的全局最小值。 Max.Stability-DG算法假定可获得对未来拓扑变化的全面了解，并基于简单的贪婪原理进行工作：每当在时刻t需要新的数据收集树时，我们都会确定存在时间最长的生成树从t开始的时间，将生成树转换为有根的数据收集树，并使用它直到存在。重复整个过程，直到会话结束为止，以获得一系列寿命最长的稳定数据收集树。我们通过在各种操作条件下进行广泛的仿真，证明了Max.Stability-DG算法的正确性，并评估了Max.Stability-DG树的性能（与基于树的最小距离的数据收集树相比）。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号