SIA OpenIR  > 工业控制网络与系统研究室
Delay Constrained Relay Node Placement in Wireless Sensor Networks: A Subtree-and-Mergence-based Approach
Ma CF(马超凡); Liang W(梁炜); Zheng M(郑萌)
作者部门工业控制网络与系统研究室
关键词Wireless Sensor Networks Delay Constraint Relay Node Placement Shortest Path Tree Approximationalgorithm
发表期刊Mobile Networks and Applications
ISSN1383-469X
2017
页码1-13
收录类别EI
EI收录号20170803360409
产权排序1
资助机构Natural Science Foundation of China under grant 61673371 and 71661147005, Youth Innovation Promotion Association, CAS (2015157) and the Program project of Beijing Municipal Education Commission (KM 201511417008), open project of Beijing Key Laboratory of Information Service Engineering (Zk20201402)
摘要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.
语种英语
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/20226
专题工业控制网络与系统研究室
通讯作者Liang W(梁炜); Zheng M(郑萌)
作者单位1.Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China
2.University of Chinese Academy of Sciences, Beijing 100049, China
推荐引用方式
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.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Delay Constrained Re(2772KB)期刊论文作者接受稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
百度学术
百度学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
必应学术
必应学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Delay Constrained Relay Node Placement in Wireless Sensor Networks.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。