Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements
文献类型：期刊论文
| 作者 | Ma CF(马超凡)3; Yang, Bo1; Zheng M(郑萌)2 ; Liang W(梁炜)2
|
| 刊名 | IEEE Systems Journal
 |
| 出版日期 | 2019 |
| 卷号 | 13期号:3页码:2570-2581 |
| 关键词 | Approximation algorithm quality of service relay node placement (RNP) set cover wireless sensor networks(WSNs) |
| ISSN号 | 1932-8184 |
| 产权排序 | 2 |
| 英文摘要 | Wireless 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. |
| 语种 | 英语 |
| WOS记录号 | WOS:000482628500048 |
| 资助机构 | National Key Research andDevelopment 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) |
| 源URL | [http://ir.sia.cn/handle/173321/22423]  |
| 专题 | 沈阳自动化研究所_工业控制网络与系统研究室 |
| 通讯作者 | Zheng M(郑萌); Liang W(梁炜) |
| 作者单位 | 1.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China. 2.State Key Laboratory of Robotics and the Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China 3.Software College, Zhongyuan University of Technology, Zhengzhou 450007, China |
| 推荐引用方式 GB/T 7714 | Ma CF,Yang, Bo,Zheng M,et al. Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements[J]. IEEE Systems Journal,2019,13(3):2570-2581. |
| APA | Ma CF,Yang, Bo,Zheng M,&Liang W.(2019).Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements.IEEE Systems Journal,13(3),2570-2581. |
| MLA | Ma CF,et al."Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements".IEEE Systems Journal 13.3(2019):2570-2581. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。