The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2009 vol.20)
pp: 886-897
Hongbin Chen , South China University of Technology, Guangzhou
Chi K. Tse , Hong Kong Polytechnic University, Hong Kong
Jiuchao Feng , South China University of Technology, Guangzhou
ABSTRACT
In this paper, the problem of source extraction in bandwidth-constrained wireless sensor networks is considered. The sensor observations are assumed to be instantaneous linear mixtures of sources in a sensing field, possibly corrupted by noise. Because of the bandwidth constraint, the observations are quantized before being transmitted. Three kinds of sensor network topologies (cluster-based sensor network, sensor network with a fusion center, and concatenated sensor network) are considered in order to show the impact of topology on the performance and energy efficiency. The mixtures are reconstructed based on the received quantized data, and source extraction is performed by using a fast fixed-point algorithm with prewhitening. This algorithm was proposed by Hyvärinen and Oja, published in Neural Computation, and has the advantage of simplicity and fast convergence. The case of source extraction where the sensed data are undistorted is used as the performance benchmark. The results show that in all these sensor networks, the performance can be close to that of the benchmarking case. The energy efficiency and lifetime of these sensor networks are compared when the same source extraction task is executed. The effects of sensor failure and link failure on the performance are also discussed.
INDEX TERMS
Distributed systems, wireless sensor networks, blind source separation, energy efficiency, network lifetime.
CITATION
Hongbin Chen, Chi K. Tse, Jiuchao Feng, "Impact of Topology on Performance and Energy Efficiency in Wireless Sensor Networks for Source Extraction", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 6, pp. 886-897, June 2009, doi:10.1109/TPDS.2009.14
REFERENCES
[1] B. Chen, R. Jiang, T. Kasetkasem, and P.K. Varshney, “Channel Aware Decision Fusion in Wireless Sensor Networks,” IEEE Trans. Signal Processing, vol. 52, no. 12, pp.3454-3458, Dec. 2004.
[2] Z. Luo, “Universal Decentralized Estimation in a Bandwidth Constrained Sensor Network,” IEEE Trans. Information Theory, vol. 51, no. 6, pp.2210-2219, June 2005.
[3] Z. Luo, “An Isotropic Universal Decentralized Estimation Scheme for a Bandwidth Constrained Ad Hoc Sensor Network,” Selected Areas in Comm., vol. 23, no. 4, pp.735-744, Apr. 2005.
[4] J. Xiao and Z. Luo, “Decentralized Estimation in an Inhomogeneous Sensing Environment,” IEEE Trans. Information Theory, vol. 51, no. 10, pp.3564-3575, Oct. 2005.
[5] A. Ribeiro and G.B. Giannakis, “Bandwidth-Constrained Distributed Estimation for Wireless Sensor Networks—Part I: Gaussian Case,” IEEE Trans. Signal Processing, vol. 54, no. 3, pp.1131-1143, Mar. 2006.
[6] A. Ribeiro and G.B. Giannakis, “Bandwidth-Constrained Distributed Estimation for Wireless Sensor Networks—Part II: Unknown Probability Density Function,” IEEE Trans. Signal Processing, vol. 54, no. 7, pp.2784-2796, July 2006.
[7] J. Li and G. AlRegib, “Rate-Constrained Distributed Estimation in Wireless Sensor Networks,” IEEE Trans. Signal Processing, vol. 55, no. 7, pp.1634-1643, May 2007.
[8] D.S. Scherber and H.C. Papadopoulos, “Distributed Computation of Averages Over Ad Hoc Networks,” Selected Areas in Comm., vol. 23, no. 4, pp.776-787, Apr. 2005.
[9] T. Vercauteren and X. Wang, “Decentralized Sigma-Point Information Filters for Target Tracking in Collaborative Sensor Networks,” IEEE Trans. Signal Processing, vol. 53, no. 8, pp.2997-3009, Aug. 2005.
[10] G. Mergen and L. Tong, “Type Based Estimation Over Multiaccess Channels,” IEEE Trans. Signal Processing, vol. 54, no. 2, pp.613-626, Feb. 2006.
[11] A. Ribeiro, G.B. Giannakis, and S.I. Roumeliotis, “SOI-KF: Distributed Kalman Filtering with Low-Cost Communications Using the Sign of Innovations,” IEEE Trans. Signal Processing, vol. 54, no. 12, pp.4782-4795, Dec. 2006.
[12] C.G. Lopez and A.H. Sayed, “Incremental Adaptive Strategies Over Distributed Networks,” IEEE Trans. Signal Processing, vol. 55, no. 8, pp.4064-4077, Aug. 2007.
[13] F.S. Cattivelli, C.G. Lopez, and A.H. Sayed, “Diffusive Recursive Least-Squares for Distributed Estimation over Adaptive Networks,” IEEE Trans. Signal Processing, vol. 56, no. 5, pp.1865-1877, May 2008.
[14] C.G. Lopez and A.H. Sayed, “Diffusive Least-Mean Squares over Adaptive Networks: Formulation and Performance Analysis,” IEEE Trans. Signal Processing, vol. 56, no. 7, pp.3122-3136, July 2008.
[15] I.D. Schizas, A. Ribeiro, and G.B. Giannakis, “Consensus in Ad Hoc WSNs with Noisy Links—Part I: Distributed Estimation of Deterministic Signals,” IEEE Trans. Signal Processing, vol. 56, no. 1, pp.350-364, Jan. 2008.
[16] I.D. Schizas, A. Ribeiro, and G.B. Giannakis, “Consensus in Ad Hoc WSNs with Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals,” IEEE Trans. Signal Processing, vol. 56, no. 4, pp.1650-1666, Apr. 2008.
[17] J. Xiao, S. Cui, Z. Luo, and A.J. Goldsmith, “Power Scheduling of Universal Decentralized Estimation in Sensor Networks,” IEEE Trans. Signal Processing, vol. 54, no. 2, pp.413-422, Feb. 2006.
[18] S. Cui, J. Xiao, A.J. Goldsmith, Z. Luo, and H.V. Poor, “Estimation Diversity and Energy Efficiency in Distributed Sensing,” IEEE Trans. Signal Processing, vol. 55, no. 9, pp.4683-4695, Sept. 2007.
[19] T. Wimalajeewa and S.K. Jayaweera, “Power Efficient Distributed Estimation in a Bandlimited Wireless Sensor Network,” Proc. 41st Asilomar Conf. Signals, Systems and Computers, pp.2156-2160, Nov. 2007.
[20] J. Xiao, S. Cui, Z. Luo, and A.J. Goldsmith, “Linear Coherent Decentralized Estimation,” IEEE Trans. Signal Processing, vol. 56, no. 2, pp.757-770, Feb. 2008.
[21] G. Thatte and U. Mitra, “Sensor Selection and Power Allocation for Distributed Estimation in Sensor Networks: Beyond the Star Topology,” IEEE Trans. Signal Processing, vol. 56, no. 7, pp.2649-2661, July 2008.
[22] J. Li and G. AlRegib, “Energy-Efficient Cluster-Based Distributed Estimation in Wireless Sensor Networks,” Proc. IEEE Military Comm. Conf., pp.1-7, Oct. 2006.
[23] S.K. Jayaweera, M.L. Chebolu, and R.K. Donapati, “Signal-Processing-Aided Distributed Compression in Virtual MIMO-Based Wireless Sensor Networks,” IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp.2630-2640, Sept. 2007.
[24] W.U. Bajwa, J.D. Haupt, A.M. Sayeed, and R.D. Nowak, “Joint Source-Channel Communication for Distributed Estimation in Sensor Networks,” IEEE Trans. Information Theory, vol. 53, no. 10, pp.3629-3653, Oct. 2007.
[25] J. Liu, M. Chu, and J.E. Reich, “Multitarget Tracking in Distributed Sensor Networks,” IEEE Signal Processing Magazine, pp.36-46, May. 2007.
[26] Y. Chen and Q. Zhao, “On the Lifetime of Wireless Sensor Networks,” IEEE Comm. Letters, vol. 9, no. 11, pp.976-978, Nov. 2005.
[27] R. Madan and S. Lall, “Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks,” IEEE Trans. Wireless Comm., vol. 5, no. 8, pp.2185-2193, Aug. 2006.
[28] J. Li and G. AlRegib, “Function-Based Network Lifetime for Estimation in Wireless Sensor Networks,” IEEE Signal Processing Letters, vol. 15, pp.533-536, 2008.
[29] A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. Wiley, 2001.
[30] S. Amari and A. Cichocki, Adaptive Blind Signal and Image Processing. Wiley, 2002.
[31] J. Eriksson and V. Koivunen, “Identifiability, Separability, and Uniqueness of Linear ICA Models,” IEEE Signal Processing Letters, vol. 11, no. 7, pp.601-604, July 2004.
[32] A. Hyvärinen and E. Oja, “A Fast Fixed-Point Algorithm for Independent Component Analysis,” Neural Computation, vol. 9, pp.1483-1492, 1997.
[33] A. Belouchrani, K.A. Meraim, J.-F. Cardoso, and E. Moulines, “A Blind Source Separation Technique Using Second-Order Statistics,” IEEE Trans. Signal Processing, vol. 45, no. 2, pp.434-444, Feb. 1997.
[34] E. Ayanoglu, “On Optimal Quantization of Noisy Sources,” IEEE Trans. Information Theory, vol. 36, no. 6, pp.1450-1452, Nov. 1990.
[35] J.G. Proakis, Digital Communications, third ed. McGraw-Hill, 1995.
[36] L. Tong, Y. Inouye, and R. Liu, “Waveform-Preserving Blind Estimation of Multiple Independent Sources,” IEEE Trans. Signal Processing, vol. 41, no. 7, pp.2461-2470, July 1993.
[37] D. Liu, S. Hu, and H. Zhang, “Simultaneous Blind Separation of Instantaneous Mixtures with Arbitrary Rank,” IEEE Trans. Circuits and Systems—I, vol. 53, no. 10, pp.2287-2298, Oct. 2006.
[38] X. Zhu, X. Zhang, Z. Ding, and Y. Jia, “Adaptive Nonlinear PCA Algorithms for Blind Source Separation without Prewhitening,” IEEE Trans. Circuits and Systems—I, vol. 53, no. 3, pp.745-753, Mar. 2006.
[39] W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans. Wireless Comm., vol. 1, no. 4, pp.660-670, Oct. 2002.
[40] Y. Li and J. Wang, “Sequential Blind Extraction of Instantaneously Mixed Sources,” IEEE Trans. Signal Processing, vol. 50, no. 5, pp.997-1006, May 2002.
[41] R. Jiang and B. Chen, “Fusion of Censored Decisions in Wireless Sensor Networks,” IEEE Trans. Wireless Comm., vol. 4, no. 6, pp.2668-2673, Nov. 2005.
[42] D. Farina, C. Févotte, C. Doncarli, and R. Merletti, “Blind Separation of Linear Instantaneous Mixtures of Nonstationary Surface Myoelectric Signals,” IEEE Trans. Biomedical Eng., vol. 51, no. 9, pp.1555-1567, Sept. 2004.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool