• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target
【24h】

Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target

机译：K个传感器到一个目标的传感器监视系统的最大生命周期调度

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

摘要

This paper addresses the maximal lifetime scheduling for sensor surveillance systems with K sensors to 1 target. Given a set of sensors and targets in an Euclidean plane, a sensor can watch only one target at a time and a target should be watched by k, k geq 1, sensors at any time. Our task is to schedule sensors to watch targets and pass data to the base station, such that the lifetime of the surveillance system is maximized, where the lifetime is the duration up to the time when there exists one target that cannot be watched by k sensors or data cannot be forwarded to the base station due to the depletion of energy of the sensor nodes. We propose an optimal solution to find the target watching schedule for sensors that achieves the maximal lifetime. Our solution consists of three steps: 1) computing the maximal lifetime of the surveillance system and a workload matrix by using linear programming techniques, 2) decomposing the workload matrix into a sequence of schedule matrices that can achieve the maximal lifetime, and 3) determining the sensor surveillance trees based on the above obtained schedule matrices, which specify the active sensors and the routes to pass sensed data to the base station. This is the first time in the literature that this scheduling problem of sensor surveillance systems has been formulated and the optimal solution has been found. We illustrate our optimal method by a numeric example and experiments in the end.
机译：本文介绍了K个传感器到1个目标的传感器监视系统的最大寿命调度。给定欧几里得平面上的一组传感器和目标，一个传感器一次只能监视一个目标，并且应该随时用k，k geq 1个传感器监视一个目标。我们的任务是安排传感器以监视目标并将数据传递给基站，以使监视系统的寿命最大化，其中生命周期是直至存在一个无法被k个传感器监视的目标的时间。否则由于传感器节点能量的耗尽，无法将数据转发到基站。我们提出了一种最佳解决方案，以找到实现最大使用寿命的传感器目标观看时间表。我们的解决方案包括三个步骤：1）通过使用线性编程技术来计算监视系统和工作负载矩阵的最大寿命，2）将工作负载矩阵分解为可以实现最大寿命的调度矩阵序列，以及3）确定基于以上获得的调度矩阵的传感器监视树，这些矩阵指定了活动的传感器以及将感测到的数据传递到基站的路径。这是文献中首次提出了传感器监视系统的调度问题并找到了最佳解决方案。最后，通过一个数值例子和实验说明了我们的最优方法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号