• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Mobility Limited Flip-Based Sensor Networks Deployment
【24h】

Mobility Limited Flip-Based Sensor Networks Deployment

机译：移动受限的基于翻转的传感器网络部署

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

摘要

An important phase of sensor networks operation is deployment of sensors in the field of interest. Critical goals during sensor networks deployment include coverage, connectivity, load balancing, etc. A class of work has recently appeared, where mobility in sensors is leveraged to meet deployment objectives. In this paper, we study deployment of sensor networks using mobile sensors. The distinguishing feature of our work is that the sensors in our model have limited mobilities. More specifically, the mobility in the sensors we consider is restricted to a flip, where the distance of the flip is bounded. We call such sensors as flip-based sensors. Given an initial deployment of flip-based sensors in a field, our problem is to determine a movement plan for the sensors in order to maximize the sensor network coverage and minimize the number of flips. We propose a minimum-cost maximum-flow-based solution to this problem. We prove that our solution optimizes both the coverage and the number of flips. We also study the sensitivity of coverage and the number of flips to flip distance under different initial deployment distributions of sensors. We observe that increased flip distance achieves better coverage and reduces the number of flips required per unit increase in coverage. However, such improvements are constrained by initial deployment distributions of sensors due to the limitations on sensor mobility
机译：传感器网络操作的重要阶段是在感兴趣的领域中部署传感器。传感器网络部署期间的关键目标包括覆盖范围，连接性，负载平衡等。最近出现了一类工作，利用传感器中的移动性来满足部署目标。在本文中，我们研究了使用移动传感器的传感器网络的部署。我们工作的显着特征是模型中的传感器活动性有限。更具体地说，我们考虑的传感器的移动性仅限于翻转，翻转的距离有界。我们称此类传感器为基于翻转的传感器。给定基于翻转的传感器在现场的初始部署，我们的问题是确定传感器的移动计划，以最大化传感器网络的覆盖范围并最小化翻转的次数。我们针对此问题提出了一种基于最小成本最大流量的解决方案。我们证明了我们的解决方案可以优化覆盖范围和翻转次数。我们还研究了在传感器的不同初始部署分布下，覆盖的敏感度和翻转次数对翻转距离的影响。我们观察到，增加的翻转距离可实现更好的覆盖范围，并减少每增加一个覆盖范围所需的翻转次数。然而，由于传感器移动性的限制，这种改进受到传感器的初始部署分布的限制。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号