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
Department工业控制网络与系统研究室
Source PublicationIEEE Systems Journal
ISSN1932-8184
2018
Pages1-13
Indexed ByEI
EI Accession number20182505336793
Contribution Rank2
Funding OrganizationNational 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)
KeywordApproximation algorithm quality of service relay node placement (RNP) set cover wireless sensor networks(WSNs)
AbstractWireless 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.
Language英语
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/22423
Collection工业控制网络与系统研究室
Corresponding AuthorLiang W(梁炜); Zheng M(郑萌)
Affiliation1.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.
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
Relay Node Placement(2107KB)期刊论文出版稿开放获取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: Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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