.png){kind=icon}
返回
Approximation algorithm for data gathering from mobile sensors
.png){kind=icon}
PRE
AI
DOI：10.1016/j.pmcj.2018.02.006.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In Wireless Sensor Network (WSN), sensors are deployed to sense useful data from environment. To prolong the sensor network lifetime in large-scale network, mobile sinks are employed for collecting data from the sensors directly. The major drawback of the system is slow speed of the mobile sinks, which causes long data gathering delay from the sensors. Since, sensors have limited memory and hence it causes buffer overflow in the sensors. Therefore, to avoid buffer overflow the data must be gathered by the mobile sinks within a predefined time interval. Data gathering from mobile sensors using mobile sinks is more challenging problem than data gathering from static sensors. A set of mobile sensors are moving arbitrarily on a set of predefined paths. Our objective is to collect data periodically from all mobile sensors using minimum number of mobile sinks and subsequently the mobile sinks visit a base station (BS) for final data delivery. We show that the problem is NP-hard and two approximation algorithms are proposed. We extend the proposed algorithms, where mobile sensors can deliver their sensed data to mobile sink within their circular communication regions and present a recovery algorithm from mobile sink's failure. We analyze the performance and time complexity of the proposed algorithms. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Data gathering protocol
Mobile sensor
Mobile sink
Wireless sensor network
Approximation algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
1.5K
被引数:
2.2K
机构
引用论文
.png){kind=icon}
分享收藏A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks一种时延有效的多跳无线传感器网络数据融合算法
OAAI
OAAI分享收藏分享收藏EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor NetworksEDAL: 一种用于异构无线传感器网络的节能，延迟感知和生命周期平衡的数据收集协议
PREAI
分享收藏Literacy Outcomes of Children With Early Childhood Speech Sound Disorders: Impact of Endophenotypes
OAAI
OAAI分享收藏
查看更多内容