SIA OpenIR  > 工业控制网络与系统研究室
Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements
Ma CF(马超凡)1; Liang W(梁炜)2; Zheng M(郑萌)2; Yang, Bo3
作者部门工业控制网络与系统研究室
关键词Approximation algorithm quality of service relay node placement (RNP) set cover wireless sensor networks(WSNs)
发表期刊IEEE Systems Journal
ISSN1932-8184
2018
页码1-13
收录类别EI
EI收录号20182505336793
产权排序2
资助机构National Key Research and Development Program of China (2017YFE0101300), the Natural Science Foundation of China under Grants 61673371 and 71661147005, and the Youth Innovation Promotion Association, Chinese Academy of Sciences (2015157)
摘要Wireless sensor networks are gradually employed in many applications that require reliable and real-time data transmission. As hop count is an important factor affecting end-to-end delay and reliability, we investigate the hop constrained relay node placement (HCRNP) problem in this paper. First, to achieve connectivity requirement, we study the connected HCRNP problem. Then, to design survivable network topologies against node failures, we study the 2-connected HCRNP problem. Correspondingly, two polynomial-time algorithms: cover-based 1-connected node placement (C1NP) and cover-based 2-connected node placement (C2NP) are proposed, respectively, to address the above two problems. Through rigorous analysis, we show that 1) C1NP has an approximation ratio better than existing algorithms for the connected HCRNP problem (i.e., O(1) for special settings and O($\ln n$) for arbitrary settings, where $n$ is the number of SNs) and 2) C2NP is the first algorithm that can provide an explicit performance guarantee for the 2-connected HCRNP problem, i.e., whenever C2NP finds a feasible solution, the ratio of this solution to the optimal solution is guaranteed to be O($\ln n$). Finally, we verify the effectiveness of the proposed algorithms through extensive simulations.
语种英语
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/22423
专题工业控制网络与系统研究室
通讯作者Liang W(梁炜); Zheng M(郑萌)
作者单位1.Software College, Zhongyuan University of Technology, Zhengzhou 450007, China
2.State Key Laboratory of Robotics and the Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China
3.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China.
推荐引用方式
GB/T 7714
Ma CF,Liang W,Zheng M,et al. Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements[J]. IEEE Systems Journal,2018:1-13.
APA Ma CF,Liang W,Zheng M,&Yang, Bo.(2018).Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements.IEEE Systems Journal,1-13.
MLA Ma CF,et al."Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements".IEEE Systems Journal (2018):1-13.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Relay Node Placement(2107KB)期刊论文出版稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
百度学术
百度学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
必应学术
必应学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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