• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE systems journal >The Mobile Sensor Deployment Problem and the Target Coverage Problem in Mobile Wireless Sensor Networks are NP-Hard
【24h】

The Mobile Sensor Deployment Problem and the Target Coverage Problem in Mobile Wireless Sensor Networks are NP-Hard

机译：移动传感器部署问题和移动无线传感器网络中的目标覆盖问题是NP-HARD

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

摘要

Recently, the problem of scheduling mobile sensors to cover all targets andmaintain network connectivity such that the totalmovement distance is minimized, termed the mobile sensor deployment (MSD) problem, has received a great deal of attention. However, the complexity of the MSD problem remains unknown because no exact proof has been provided before. In this paper, we show that not only the MSD problem, but also its special case, termed the target coverage problem, are NP-hard.
机译：最近，调度移动传感器的问题以覆盖所有目标和雕塑网络连接，使得总处理距离被最小化，称为移动传感器部署（MSD）问题，已经受到了大量的关注。但是，MSD问题的复杂性仍然未知，因为之前没有提供精确的证据。在本文中，我们表明，不仅是MSD问题，而且其特殊情况也称为目标覆盖问题，是NP-HARD。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号