SIA OpenIR  > 工业控制网络与系统研究室
Lifetime Constrained Relay Node Placement in WSNs: A Cluster-Based Approximation Algorithm
Ma CF(马超凡); Liang W(梁炜); Zheng M(郑萌)
作者部门工业控制网络与系统研究室
会议名称2017 IEEE 85th Vehicular Technology Conference (VTC Spring)
会议日期June 4-7, 2017
会议地点Sydney, Australia
会议录名称IEEE Vehicular Technology Conference Proceedings
出版者IEEE
出版地New York
2017
页码1-5
收录类别EI ; CPCI(ISTP)
EI收录号20180304662554
WOS记录号WOS:000426875800093
产权排序1
ISSN号1550-2252
ISBN号978-1-5090-5932-4
摘要

The lifetime of Wireless Sensor Networks (WSNs) is significantly shortened by the energy hole problem that is caused by the many-to-one communication pattern adopted by most WSNs. Various approaches have been designed to solve the energy hole problem, and this paper considers improving the energy efficiency by deploying additional relays, which is called the Lifetime Constrained Relay Node Placement (LCRNP) problem. To address the NP-hardness of the LCRNP problem, this paper proposes a Cluster-based Approximation Algorithm (CAA) that first groups the sensors into different clusters in which the lifetime constraint can be ignored and sensors are close to each other, and then builds network connectivity for each cluster. Next, the Augmented CAA is designed based on the CAA to further improve network lifetime by building addition paths for the relays prone to suffer heavy traffic loads. Unlike existing works, we prove that the proposed algorithms can guarantee polynomial time complexities and explicit approximation ratios. Finally, the efficiency of the proposed algorithms is verified through extensive simulations.

语种英语
引用统计
文献类型会议论文
条目标识符http://ir.sia.cn/handle/173321/21328
专题工业控制网络与系统研究室
通讯作者Ma CF(马超凡)
作者单位1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, 110016, China
2.Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang, 110016, China
3.University of Chinese Academy of Sciences, Beijing, 100039, China
推荐引用方式
GB/T 7714
Ma CF,Liang W,Zheng M. Lifetime Constrained Relay Node Placement in WSNs: A Cluster-Based Approximation Algorithm[C]. New York:IEEE,2017:1-5.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Lifetime Constrained(364KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
百度学术
百度学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
必应学术
必应学术中相似的文章
[Ma CF(马超凡)]的文章
[Liang W(梁炜)]的文章
[Zheng M(郑萌)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Lifetime Constrained Relay Node Placement in WSNs A Cluster-based Approximation Algorithm.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。