title: Efficient Data Gathering Methods in Wireless Sensor Networks Using GBTR Matrix Completion.
abstract: To obtain efficient data gathering methods for wireless sensor networks (WSNs), a novel graph based transform regularized (GBTR) matrix completion algorithm is proposed. The graph based transform sparsity of the sensed data is explored, which is also considered as a penalty term in the matrix completion problem. The proposed GBTR-ADMM algorithm utilizes the alternating direction method of multipliers (ADMM) in an iterative procedure to solve the constrained optimization problem. Since the performance of the ADMM method is sensitive to the number of constraints, the GBTR-A2DM2 algorithm obtained to accelerate the convergence of GBTR-ADMM. GBTR-A2DM2 benefits from merging two constraint conditions into one as well as using a restart rule. The theoretical analysis shows the proposed algorithms obtain satisfactory time complexity. Extensive simulation results verify that our proposed algorithms outperform the state of the art algorithms for data collection problems in WSNs in respect to recovery accuracy, convergence rate, and energy consumption.
authors.affiliation: School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China. dhwang@buaa.edu.cn.
authors.forename: Donghao
authors.initials: D
authors.lastname: Wang
authors.affiliation: School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China. jwwan@buaa.edu.cn.
authors.forename: Jiangwen
authors.initials: J
authors.lastname: Wan
authors.affiliation: School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China. buaapeng_1417@buaa.edu.cn.
authors.forename: Zhipeng
authors.initials: Z
authors.lastname: Nie
authors.affiliation: School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China. youleyuanzq@buaa.edu.cn.
authors.forename: Qiang
authors.initials: Q
authors.lastname: Zhang
authors.affiliation: School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China. feizhijie@163.com.
authors.forename: Zhijie
authors.initials: Z
authors.lastname: Fei
keywords: A2DM2; ADMM; compressive sensing; data gathering; graph based transform; matrix completion; wireless sensor networks