SIA OpenIR  > 工业控制网络与系统研究室
Lifetime Constrained Relay Node Placement in WSNs: A Cluster-Based Approximation Algorithm
Ma CF(马超凡); Liang W(梁炜); Zheng M(郑萌)
Department工业控制网络与系统研究室
Conference Name2017 IEEE 85th Vehicular Technology Conference (VTC Spring)
Conference DateJune 4-7, 2017
Conference PlaceSydney, Australia
Source PublicationIEEE Vehicular Technology Conference Proceedings
PublisherIEEE
Publication PlaceNew York
2017
Pages1-5
Indexed ByEI ; CPCI(ISTP)
EI Accession number20180304662554
WOS IDWOS:000426875800093
Contribution Rank1
ISSN1550-2252
ISBN978-1-5090-5932-4
Abstract

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.

Language英语
Citation statistics
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/21328
Collection工业控制网络与系统研究室
Corresponding AuthorMa CF(马超凡)
Affiliation1.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
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
Lifetime Constrained(364KB)会议论文 开放获取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: Lifetime Constrained Relay Node Placement in WSNs A Cluster-based Approximation Algorithm.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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