{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:21:28Z","timestamp":1760242888291,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2016,9,21]],"date-time":"2016-09-21T00:00:00Z","timestamp":1474416000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.61371135"],"award-info":[{"award-number":["No.61371135"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beihang University Innovation &amp; Practice Fund for Graduate","award":["YCSJ-02-2016-04"],"award-info":[{"award-number":["YCSJ-02-2016-04"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s16091532","type":"journal-article","created":{"date-parts":[[2016,9,21]],"date-time":"2016-09-21T10:11:26Z","timestamp":1474452686000},"page":"1532","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Data Gathering Methods in Wireless Sensor Networks Using GBTR Matrix Completion"],"prefix":"10.3390","volume":"16","author":[{"given":"Donghao","family":"Wang","sequence":"first","affiliation":[{"name":"School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China"}]},{"given":"Jiangwen","family":"Wan","sequence":"additional","affiliation":[{"name":"School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China"}]},{"given":"Zhipeng","family":"Nie","sequence":"additional","affiliation":[{"name":"School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China"}]},{"given":"Qiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China"}]},{"given":"Zhijie","family":"Fei","sequence":"additional","affiliation":[{"name":"School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,9,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1210669.1210672","article-title":"The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks","volume":"3","author":"Yoon","year":"2007","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1002\/dac.1104","article-title":"SCCS: Spatiotemporal clustering and compressing schemes for efficient data collection applications in WSNs","volume":"23","author":"Pham","year":"2010","journal-title":"Int. J. Commun. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.3390\/s150101518","article-title":"An efficient distributed algorithm for constructing spanning trees in wireless sensor networks","volume":"15","author":"Lachowski","year":"2015","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","article-title":"Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information","volume":"52","author":"Candes","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"6958","DOI":"10.1109\/TIT.2011.2165821","article-title":"Blind compressed sensing","volume":"57","author":"Gleichman","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5035","DOI":"10.1109\/TIT.2012.2196256","article-title":"Deterministic construction of compressed sensing matrices via algebraic curves","volume":"58","author":"Li","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Luo, C., Wu, F., Sun, J., and Chen, C.W. (2009, January 20\u201325). Compressive data gathering for large-scale wireless sensor networks. Proceedings of the 15th ACM International Conference on Mobile Computing and Networking, Beijing, China.","DOI":"10.1145\/1614320.1614337"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/TII.2011.2173500","article-title":"Distributed compressive sampling for lifetime optimization in dense wireless sensor networks","volume":"8","author":"Caione","year":"2012","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1722","DOI":"10.1109\/TNET.2012.2229716","article-title":"Compressed data aggregation: Energy-efficient and high-fidelity data collection","volume":"21","author":"Xiang","year":"2013","journal-title":"IEEE ACM Trans. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2188","DOI":"10.1109\/TPDS.2014.2345257","article-title":"CDC: Compressive data collection for wireless sensor networks","volume":"26","author":"Liu","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","article-title":"Exact matrix completion via convex optimization","volume":"9","author":"Candes","year":"2009","journal-title":"Found. Comput. Math."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","article-title":"A singular value thresholding algorithm for matrix completion","volume":"20","author":"Cai","year":"2010","journal-title":"SIAM J. Optim."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TNET.2011.2169424","article-title":"Spatio-temporal compressive sensing and internet traffic matrices","volume":"20","author":"Roughan","year":"2012","journal-title":"IEEE ACM Trans. Netw."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/TWC.2012.121412.120148","article-title":"STCDG: An efficient data gathering algorithm based on matrix completion for wireless sensor networks","volume":"12","author":"Cheng","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1983","DOI":"10.1109\/TPDS.2012.216","article-title":"Does wireless sensor network scale? A measurement study on GreenOrbs","volume":"24","author":"Liu","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2818","DOI":"10.1109\/TPDS.2013.269","article-title":"Data loss and reconstruction in wireless sensor networks","volume":"25","author":"Kong","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1145\/2184319.2184343","article-title":"Exact matrix completion via convex optimization","volume":"55","author":"Candes","year":"2012","journal-title":"Commun. ACM"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","article-title":"The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains","volume":"30","author":"Shuman","year":"2013","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","article-title":"Distributed optimization and statistical learning via the alternating direction method of multipliers","volume":"3","author":"Boyd","year":"2011","journal-title":"Found. Trends Mach. Learn."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/110822347","article-title":"Alternating direction method with Gaussian back substitution for separable convex programming","volume":"22","author":"He","year":"2012","journal-title":"SIAM J. Optim."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2117","DOI":"10.1109\/TPAMI.2012.271","article-title":"Fast and accurate matrix completion via truncated nuclear norm regularization","volume":"35","author":"Hu","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1588","DOI":"10.1137\/120896219","article-title":"Fast alternating direction optimization methods","volume":"7","author":"Goldstein","year":"2014","journal-title":"SIAM J. Imaging Sci."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Kadkhodaie, M., Christakopoulou, K., Sanjabi, M., and Banerjee, A. (2015, January 10\u201313). Accelerated alternating direction method of multipliers. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1145\/2783258.2783400"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Golub, G.H., and Van Loan, C.F. (2012). Matrix Computations, JHU Press.","DOI":"10.56021\/9781421407944"},{"key":"ref_26","unstructured":"Larsen, R.M. PROPACK-Software for Large and Sparse SVD Calculations. Available online: http:\/\/sun.stanford.edu\/~rmunk\/PROPACK."},{"key":"ref_27","first-page":"615","article-title":"An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems","volume":"6","author":"Toh","year":"2010","journal-title":"Pac. J. Optim."},{"key":"ref_28","unstructured":"Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. (2000, January 4\u20137). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Siences, Maui, HI, USA."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/9\/1532\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:31:26Z","timestamp":1760211086000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/9\/1532"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,21]]},"references-count":28,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2016,9]]}},"alternative-id":["s16091532"],"URL":"https:\/\/doi.org\/10.3390\/s16091532","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,9,21]]}}}