sparsity-based spatial interpolation in wireless sensor networkssparsity-based空间插值在无线传感器网络.pdfVIP

Sensors 2011, 11, 2385-2407; doi:10.3390/s110302385 OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article Sparsity-Based Spatial Interpolation in Wireless Sensor Networks Di Guo, Xiaobo Qu, Lianfen Huang * and Yan Yao Department of Communication Engineering, Xiamen University, Xiamen 361005, China; E-Mails: guodi@ (D.G.); quxiaobo@ (X.Q.); yaoy@ (Y.Y.) * Author to whom correspondence should be addressed; E-Mail: lfhuang@; Tel.: +86-592-258-0142; Fax: +86-592-258-0142. Received: 8 November 2010; in revised form: 26 December 2010 / Accepted: 9 February 2011 / Published: 25 February 2011 Abstract: In wireless sensor networks, due to environmental limitations or bad wireless channel conditions, not all sensor samples can be successfully gathered at the sink. In this paper, we try to recover these missing samples without retransmission. The missing samples estimation problem is mathematically formulated as a 2-D spatial interpolation. Assuming the 2-D sensor data can be sparsely represented by a dictionary, a sparsity-based recovery approach by solving for l1 norm minimization is proposed. It is shown that these missing samples can be reasonably recovered based on the null space property of the dictionary. This property also points out the way to choose an appropriate sparsifying dictionary to further reduce the recovery errors. The simulation results on synthetic and real data demonstrate that th