SIA OpenIR  > 工业控制网络与系统研究室
CRNP: A Cover-based Relay Node Placement Algorithm to Delay-constrained Wireless Sensor Networks
Ma CF(马超凡)1; Liang W(梁炜)2,3; Zheng M(郑萌)2,3
作者部门工业控制网络与系统研究室
会议名称IEEE Wireless Communications and Networking Conference (WCNC)
会议日期April 15-18, 2018
会议地点Barcelona, SPAIN
会议主办者IEEE, IEEE Commun Soc, Natl Instruments, Rohde & Schwarz, Huawei, InterDigital, NEC
会议录名称2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC)
出版者IEEE
出版地New York
2018
页码1-6
收录类别EI ; CPCI(ISTP)
EI收录号20182705393451
WOS记录号WOS:000435542400166
产权排序2
ISSN号1525-3511
ISBN号978-1-5386-1734-2
其他摘要

Wireless Sensor Networks (WSNs) are gradually employed in many applications requiring real-time data transmission. As hop count is an important factor affecting end-to-end delay, in this paper, we investigate the Hop Constrained Relay Node Placement (HCRNP) problem where at least one path fulfilling the hop constraint is built between each Sensor Node (SN) and the sink. To address this problem, we present a Cover-based Relay Node Placement (CRNP) algorithm which places Relay Nodes (RNs) from SNs to the sink. Through formulating the deployment of RNs in each iteration as a cover problem (the set cover problem for arbitrary settings or the discrete unit disk cover problem for special settings) with respect to hop constraint, the CRNP algorithm iteratively deploys RNs adjacent to the SNs or the previously placed RNs so as to gradually connect SNs to the sink. Through rigorous analysis, we show that the CRNP algorithm has an approximation ratio better than existing algorithms for the HCRNP problem (i.e.,O(1) for special settings and O(ln n) for arbitrary settings, where n is the number of SNs). Finally, we conduct extensive simulations to verify the effectiveness of the proposed algorithm.

语种英语
引用统计
文献类型会议论文
条目标识符http://ir.sia.cn/handle/173321/22116
专题工业控制网络与系统研究室
通讯作者Liang W(梁炜)
作者单位1.Software College, Zhongyuan University of Technology, Zhengzhou 450007, China;
2.Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China;
3.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
推荐引用方式
GB/T 7714
Ma CF,Liang W,Zheng M. CRNP: A Cover-based Relay Node Placement Algorithm to Delay-constrained Wireless Sensor Networks[C]//IEEE, IEEE Commun Soc, Natl Instruments, Rohde & Schwarz, Huawei, InterDigital, NEC. New York:IEEE,2018:1-6.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
CRNP_ A Cover-based (369KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
百度学术
百度学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
必应学术
必应学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: CRNP_ A Cover-based Relay Node Placement Algorithm to Delay-constrained Wireless Sensor Networks.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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