.png){kind=icon}
返回
Delay constrained relay node placement in two-tiered wireless sensor networks: A set-covering-based algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jnca.2017.05.004.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As Wireless Sensor Networks (WSNs) are widely used in time-critical applications, e.g., factory automation and smart grid, the importance of Delay Constrained Relay Node Placement (DCRNP) problem is becoming increasingly noticeable. Considering the benefits in terms of energy efficiency and scalability brought by the two tiered topology, this paper studies the DCRNP problem in two-tiered WSNs. To address the NP-hardness, a Two-phase Set-Covering-based Algorithm (TSCA) is proposed to approximately solve this problem. To be specific, in the first phase, a Connectivity-aware Covering Algorithm (CCA) places Relay Nodes (RNs) to fully cover distributed sensor nodes with respect to delay constraints, and meanwhile CCA tries to reduce the number of connected components in the topology constructed in this phase so as to save the RNs deployed to build network connectivity. In the second phase, the network connectivity is built in obedience to delay constraints by a Set-Covering-based Algorithm (SCA) through an iterative manner, which formulates the deployment of RNs at each iteration as the set covering problem and solves this problem using a classic set covering algorithm. In addition, the elaborated analysis of time complexity and approximation ratio of the proposed algorithms is given out. Finally, extensive simulations demonstrate that TSCA can significantly save deployed RNs in comparison to existing algorithms.
Keyword:
Wireless Sensor Networks
Set cover
Delay
Relay node placement
Approximation algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8
论文数:
3.7K
被引数:
1.1W
机构
引用论文
分享收藏
Revisiting the Electrochemical Impedance Spectroscopy of Magnesium with Online Inductively Coupled Plasma Atomic Emission Spectroscopy.png)
ChemPhysChem
ChemPhysChemIF0
PREAI
分享收藏
查看更多内容