Abstract:
In this paper, a novel compressive sensing for manifold learning protocol (CSML) is proposed for localization in wireless sensor networks (WSNs). Intersensor communicatio...View moreMetadata
Abstract:
In this paper, a novel compressive sensing for manifold learning protocol (CSML) is proposed for localization in wireless sensor networks (WSNs). Intersensor communication costs are reduced significantly by applying the theory of compressive sensing, which indicates that sparse signals can be recovered from far fewer samples than that needed by the Nyquist sampling theorem. We represent the pair-wise distance measurement as a sparse matrix. Instead of sending full pair-wise measurement data to a central node, each sensor transmits only a small number of compressive measurements. And the full pair-wise distance matrix can be well reconstructed from these noisy compressive measurements in the central node, only through an ℓ
1
-minimization algorithm. The proposed method reduces the overall communication bandwidth requirement per sensor such that it increases logarithmically with the number of sensors and linearly with the number of neighbors, while achieves high localization accuracy. CSML is especially suitable for manifold learning based localization algorithms. Simulation results demonstrate the performance of the proposed protocol on both the localization accuracy and the communication cost reduction.
Published in: 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications
Date of Conference: 13-16 September 2009
Date Added to IEEE Xplore: 15 April 2010
ISBN Information: