CRNP: A Cover-based Relay Node Placement Algorithm to Delay-constrained Wireless Sensor Networks | |
Liang W(梁炜)1,2; Ma CF(马超凡)4; Zheng M(郑萌)1,2; Liu B(刘博); Gao YL(高英丽); Bu CG(卜春光); Liu B(刘博) | |
2018 | |
会议名称 | IEEE Wireless Communications and Networking Conference (WCNC) |
会议日期 | April 15-18, 2018 |
会议地点 | Barcelona, SPAIN |
页码 | 1-6 |
通讯作者 | Liang W(梁炜) |
中文摘要 | 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. |
收录类别 | EI ; CPCI(ISTP) |
产权排序 | 2 |
会议主办者 | IEEE, IEEE Commun Soc, Natl Instruments, Rohde & Schwarz, Huawei, InterDigital, NEC |
会议录 | 2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC) |
会议录出版者 | IEEE |
会议录出版地 | New York |
语种 | 英语 |
ISSN号 | 1525-3511 |
ISBN号 | 978-1-5386-1734-2 |
WOS记录号 | WOS:000435542400166 |
内容类型 | 会议论文 |
源URL | [http://ir.sia.cn/handle/173321/22174] |
专题 | 沈阳自动化研究所_机器人学研究室 |
作者单位 | 1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, 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 4.Software College, Zhongyuan University of Technology, Zhengzhou 450007, China 5.Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China 6.Software College, Zhongyuan University of Technology, Zhengzhou 450007, China |
推荐引用方式 GB/T 7714 | Liang W,Ma CF,Zheng M,et al. CRNP: A Cover-based Relay Node Placement Algorithm to Delay-constrained Wireless Sensor Networks[C]. 见:IEEE Wireless Communications and Networking Conference (WCNC). Barcelona, SPAIN. April 15-18, 2018. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论