Delay Constrained Relay Node Placement in Wireless Sensor Networks: A Subtree-and-Mergence-based Approach
文献类型：期刊论文
| 作者 | Ma CF(马超凡) ; Liang W(梁炜); Zheng M(郑萌)
|
| 刊名 | Mobile Networks and Applications
 |
| 出版日期 | 2017 |
| 页码 | 1-13 |
| 关键词 | Wireless sensor networks Delay constraint Relay node placement Shortest path tree Approximationalgorithm |
| ISSN号 | 1383-469X |
| 产权排序 | 1 |
| 通讯作者 | 梁炜 ; 郑萌 |
| 中文摘要 | Wireless Sensor Networks (WSNs) are applied in many time-critical applications, e.g., industrial automation and smart grid. This highlights the importance of Delay Constrained Relay Node Placement (DCRNP) problem that builds a path fulfilling a specified delay constraint between each sensor and the sink by using a minimum number of relays. Due to the NP-hardness of the DCRNP problem, in this paper, a polynomial time Subtree-and-Mergence-based Algorithm (SMA) is proposed to approximately solve the DCRNP problem. First, a shortest path tree rooted at the sink and connecting all sensors is built to check the feasibility of the DCRNP problem. If the DCRNP problem is feasible, then the paths of this tree are progressively merged at some relays, which are not limited to those relays lying in the originally the originally built shortest path tree, to save deployed relays while maintaining the obedience of delay constraints. With the repetition of this mergence, the number of deployed relays is gradually reduced. Furthermore, the approximation ratio and the time complexity of the proposed SMA are elaborately analyzed. Finally, extensive simulations are conducted to demonstrate the effectiveness of this work. Simulation results show that SMA can significantly save deployed relays comparing with existing algorithms. |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.sia.cn/handle/173321/20226]  |
| 专题 | 沈阳自动化研究所_工业控制网络与系统研究室 |
| 推荐引用方式 GB/T 7714 | Ma CF,Liang W,Zheng M. Delay Constrained Relay Node Placement in Wireless Sensor Networks: A Subtree-and-Mergence-based Approach[J]. Mobile Networks and Applications,2017:1-13. |
| APA | Ma CF,Liang W,&Zheng M.(2017).Delay Constrained Relay Node Placement in Wireless Sensor Networks: A Subtree-and-Mergence-based Approach.Mobile Networks and Applications,1-13. |
| MLA | Ma CF,et al."Delay Constrained Relay Node Placement in Wireless Sensor Networks: A Subtree-and-Mergence-based Approach".Mobile Networks and Applications (2017):1-13. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。