.png){kind=icon}
返回
A Max-Flow Based Algorithm for Connected Target Coverage with Probabilistic Sensors
.png){kind=icon}
OA
AI
DOI：10.3390/s17061208.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Coverage is a fundamental issue in the research field of wireless sensor networks (WSNs). Connected target coverage discusses the sensor placement to guarantee the needs of both coverage and connectivity. Existing works largely leverage on the Boolean disk model, which is only a coarse approximation to the practical sensing model. In this paper, we focus on the connected target coverage issue based on the probabilistic sensing model, which can characterize the quality of coverage more accurately. In the probabilistic sensing model, sensors are only be able to detect a target with certain probability. We study the collaborative detection probability of target under multiple sensors. Armed with the analysis of collaborative detection probability, we further formulate the minimum e-connected target coverage problem, aiming to minimize the number of sensors satisfying the requirements of both coverage and connectivity. We map it into a flow graph and present an approximation algorithm called the minimum vertices maximum flow algorithm (MVMFA) with provable time complex and approximation ratios. To evaluate our design, we analyze the performance of MVMFA theoretically and also conduct extensive simulation studies to demonstrate the effectiveness of our proposed algorithm.
Keyword:
WSN
target coverage
connectivity
probabilistic sensor
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
7.2W
被引数:
20.9W
机构
引用论文
Stabilization of immiscible polymer blends using structure directing metal organic frameworks (MOFs).png)
Polymer
PolymerIF0
PREAI
分享收藏Inhibition of myeloperoxidase by N-acetyl lysyltyrosylcysteine amide reduces experimental autoimmune encephalomyelitis-induced injury and promotes oligodendrocyte regeneration and neurogenesis in a murine model of progressive multiple sclerosisNeuroReportOAAI
NeuroReportIF0
OAAI分享收藏Mechanical Properties of Fibre Reinforced Polymers under Elevated Temperatures: An OverviewPolymersOAAI
PolymersIF0
OAAI分享收藏
查看更多内容