首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint
【24h】

ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint

机译:ESWC:具有延迟约束的无线传感器网络中移动接收器的高效调度

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

摘要

This paper exploits sink mobility to prolong the network lifetime in wireless sensor networks where the information delay caused by moving the sink should be bounded. Due to the combinational complexity of this problem, most previous proposals focus on heuristics and provable optimal algorithms remain unknown. In this paper, we build a unified framework for analyzing this joint sink mobility, routing, delay, and so on. We discuss the induced subproblems and present efficient solutions for them. Then, we generalize these solutions and propose a polynomial-time optimal algorithm for the origin problem. In simulations, we show the benefits of involving a mobile sink and the impact of network parameters (e.g., the number of sensors, the delay bound, etc.) on the network lifetime. Furthermore, we study the effects of different trajectories of the sink and provide important insights for designing mobility schemes in real-world mobile WNNs.
机译:本文利用宿移动性来延长无线传感器网络中的网络寿命,在无线传感器网络中因宿移动引起的信息延迟应受到限制。由于此问题的复杂性,大多数以前的建议都集中在启发式方法上,可证明的最佳算法仍然未知。在本文中,我们建立了一个统一的框架来分析此联合宿移动性,路由,延迟等。我们讨论引起的子问题,并为它们提供有效的解决方案。然后,我们对这些解决方案进行概括,并针对原点问题提出了多项式时间最优算法。在模拟中,我们展示了使用移动接收器的好处以及网络参数(例如,传感器的数量,延迟范围等)对网络寿命的影响。此外,我们研究了汇的不同轨迹的影响,并为在现实世界的移动WNN中设计移动方案提供了重要的见识。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号