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
Department工业控制网络与系统研究室
Conference NameIEEE Wireless Communications and Networking Conference (WCNC)
Conference DateApril 15-18, 2018
Conference PlaceBarcelona, SPAIN
Author of SourceIEEE, IEEE Commun Soc, Natl Instruments, Rohde & Schwarz, Huawei, InterDigital, NEC
Source Publication2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC)
PublisherIEEE
Publication PlaceNew York
2018
Pages1-6
Indexed ByEI ; CPCI(ISTP)
EI Accession number20182705393451
WOS IDWOS:000435542400166
Contribution Rank2
ISSN1525-3511
ISBN978-1-5386-1734-2
Other Abstract

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.

Language英语
Citation statistics
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/22116
Collection工业控制网络与系统研究室
Corresponding AuthorLiang W(梁炜)
Affiliation1.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
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
CRNP_ A Cover-based (369KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ma CF(马超凡)]'s Articles
[Liang W(梁炜)]'s Articles
[Zheng M(郑萌)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ma CF(马超凡)]'s Articles
[Liang W(梁炜)]'s Articles
[Zheng M(郑萌)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ma CF(马超凡)]'s Articles
[Liang W(梁炜)]'s Articles
[Zheng M(郑萌)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: CRNP_ A Cover-based Relay Node Placement Algorithm to Delay-constrained Wireless Sensor Networks.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.