SIA OpenIR  > 工业控制网络与系统研究室
Relay Node Placement in Wireless Sensor Networks: from Theory to Practice
Liang W(梁炜)1; Ma CF(马超凡)1,2; Zheng M(郑萌)1; Luo LX(罗龙祥)1
Source PublicationIEEE Transactions on Mobile Computing
Indexed ByEI
EI Accession number20200107983625
Contribution Rank1
Funding OrganizationNational Key Research and Development Program of China (2017YFE0101300) ; Natural Science Foundation of China under grant 61673371 and 71661147005 ; Youth Innovation Promotion Association, CAS (2015157)
KeywordWireless sensor network relay node placement approximation algorithm set cover delay

The increasingly wide utilization of Wireless Sensor Networks (WSNs) in industrial applications outstands the significance of the Delay Constrained Relay Node Placement (DCRNP) problem. The unreliable and unpredictable wireless links in WSNs may lead existing algorithms to fail in practice. Therefore, we first conduct extensive real-world deployments under the guidance of existing algorithms to evaluate their performance and to gain some insights for designing practical deployment algorithms. Based on the experiences learned from practical experiments, we first devise a Set-Covering-based Algorithm (SCA) which figures out the DCRNP problem while trying to make the quality of each link better than a given threshold. As our experiments also show that the fault-tolerant topology can significantly improve network reliability, we then design a $k$-Set-Covering-based Algorithm ($k$SCA) to build fault-tolerant WSNs based on the methodology of SCA. Furthermore, the elaborate analysis proves that both SCA and $k$SCA are polynomial-time algorithms, and their approximation ratios are $\text{O}(\ln n)$ and $\text{O}(\lg n)$, respectively, where $n$ is the number of sensor nodes. Finally, extensive experiments are performed under the guidance of SCA and $k$SCA to demonstrate the effectivenesses of these two algorithms.

Document Type期刊论文
Corresponding AuthorLiang W(梁炜)
Affiliation1.Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China
2.Software College, Zhongyuan University of Technology, Zhengzhou 450007, China
Recommended Citation
GB/T 7714
Liang W,Ma CF,Zheng M,et al. Relay Node Placement in Wireless Sensor Networks: from Theory to Practice[J]. IEEE Transactions on Mobile Computing,2019.
APA Liang W,Ma CF,Zheng M,&Luo LX.(2019).Relay Node Placement in Wireless Sensor Networks: from Theory to Practice.IEEE Transactions on Mobile Computing.
MLA Liang W,et al."Relay Node Placement in Wireless Sensor Networks: from Theory to Practice".IEEE Transactions on Mobile Computing (2019).
Files in This Item:
File Name/Size DocType Version Access License
Relay Node Placement(2003KB)期刊论文出版稿开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liang W(梁炜)]'s Articles
[Ma CF(马超凡)]'s Articles
[Zheng M(郑萌)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liang W(梁炜)]'s Articles
[Ma CF(马超凡)]'s Articles
[Zheng M(郑萌)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liang W(梁炜)]'s Articles
[Ma CF(马超凡)]'s Articles
[Zheng M(郑萌)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Relay Node Placement in Wireless Sensor Networks.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.

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