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 Department 工业控制网络与系统研究室 Source Publication IEEE Transactions on Mobile Computing ISSN 1536-1233 2019 Indexed By EI EI Accession number 20200107983625 Contribution Rank 1 Funding Organization National Key Research and Development Program of China (2017YFE0101300) ; Natural Science Foundation of China under grant 61673371 and 71661147005 ; Youth Innovation Promotion Association, CAS (2015157) Keyword Wireless sensor network relay node placement approximation algorithm set cover delay Abstract 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. Language 英语 Document Type 期刊论文 Identifier http://ir.sia.cn/handle/173321/26184 Collection 工业控制网络与系统研究室 Corresponding Author Liang W(梁炜) Affiliation 1.Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China2.Software College, Zhongyuan University of Technology, Zhengzhou 450007, China Recommended CitationGB/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).