SIA OpenIR  > 工业控制网络与系统研究室
Delay constrained relay node placement in two-tiered wireless sensor networks: A set-covering-based algorithm
Ma CF(马超凡); Liang W(梁炜); Zheng M(郑萌)
作者部门工业控制网络与系统研究室
关键词Wireless Sensor Networks Set Cover Delay Relay Node Placement Approximation Algorithm
发表期刊Journal of Network and Computer Applications
ISSN1084-8045
2017
卷号93页码:76-90
收录类别SCI ; EI
EI收录号20172303731714
WOS记录号WOS:000407659700006
产权排序1
资助机构Natural Natural Science Foundation of China under grant 61673371 and 71661147005, Youth Innovation Promotion Association, CAS (2015157) and the 201511417008), Open Project of Beijing Key Laboratory of Information Service Engineering (ZK20201402).
摘要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.
语种英语
WOS标题词Science & Technology ; Technology
WOS类目Computer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Computer Science, Software Engineering
WOS研究方向Computer Science
引用统计
被引频次:4[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/20503
专题工业控制网络与系统研究室
通讯作者Liang W(梁炜); Zheng M(郑萌)
作者单位1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
2.State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
3.Key Laboratory of Networked Control Systems, Sehnyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
4.The University of Chinese Academy of Sciences, Beijing 100049, China
推荐引用方式
GB/T 7714
Ma CF,Liang W,Zheng M. Delay constrained relay node placement in two-tiered wireless sensor networks: A set-covering-based algorithm[J]. Journal of Network and Computer Applications,2017,93:76-90.
APA Ma CF,Liang W,&Zheng M.(2017).Delay constrained relay node placement in two-tiered wireless sensor networks: A set-covering-based algorithm.Journal of Network and Computer Applications,93,76-90.
MLA Ma CF,et al."Delay constrained relay node placement in two-tiered wireless sensor networks: A set-covering-based algorithm".Journal of Network and Computer Applications 93(2017):76-90.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Delay constrained re(2476KB)期刊论文作者接受稿开放获取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 two-tiered wireless sensor networks.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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