...
首页> 外文期刊>IEEE transactions on mobile computing >Distributed Algorithm for Lifetime Maximization in a Delay-Tolerant Wireless Sensor Network with a Mobile Sink
【24h】

Distributed Algorithm for Lifetime Maximization in a Delay-Tolerant Wireless Sensor Network with a Mobile Sink

机译:带有移动接收器的延迟容忍无线传感器网络中生命周期最大化的分布式算法

获取原文
获取原文并翻译 | 示例
           

摘要

We propose an algorithm for maximizing the lifetime of a wireless sensor network when there is a mobile sink and the underlying application can tolerate some amount of delay in delivering the data to the sink. The algorithm is distributed, and in addition, mostly uses local information. Such an algorithm can be implemented by parallel and/or distributed execution and the overhead of message passing is low. It is also possible to embed the algorithm into a network protocol so that the sensor nodes and the sink can run it directly as part of the network operation. We give a proof of the algorithm's optimality and the boundedness of the queue sizes, both in the long-run average sense. The proof is based on analyzing a Lyapunov drift.
机译:我们提出了一种算法,用于在存在移动接收器且基础应用程序可以承受将数据传送到接收器的延迟时最大程度地延长无线传感器网络的寿命。该算法是分布式的,此外,大多数使用本地信息。这样的算法可以通过并行和/或分布式执行来实现,并且消息传递的开销很低。也可以将算法嵌入网络协议,以便传感器节点和接收器可以直接将其作为网络操作的一部分运行。我们从长期平均的角度给出了算法的最优性和队列大小的有界性的证明。该证明基于对Lyapunov漂移的分析。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号