Abstract
Focusing on densely deployed wireless sensor networks, this paper presents a novel method for joint source-channel-network coding of distributed correlated sources through multiple access relay channels. In such networks, the role of intermediate sensors as relay nodes permits to achieve enhanced end-to-end error performance and increased spatial diversity in presence of channel fading. This paper addresses this scenario for a two source, single relay architecture by proposing a novel coding approach based on concatenated Zigzag codes, whose low complexity is specially suitable for energy-constrained autonomous systems. Joint decoding and estimation of the parameters defining the correlation between sensors is iteratively performed at the receiver side. Simulation results show that the proposed joint coding scheme attains significant energy gains with respect to traditional routing techniques, specially at high signal to noise ratios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Transactions on Information TheoryĀ 46, 1204ā1216 (2000)
Tuninetti, D., Fragouli, C.: Processing Along the Way: Forwarding vs. Coding. In: Proceedings of the International Symposium on Information Theory and its Applications (ISITA) (October 2004)
Hausl, C., Schreckenbach, F., Oikonomidis, I., Bauch, G.: Iterative Network and Channel Decoding on a Tanner Graph. In: Proceedings of 43rd Allerton Conference on Communication, Control, and Computing (September 2005)
Hausl, C., Dupraz, P.: Joint Network-Channel Coding for the Multiple-Access Relay Channel. In: Proceedings of International Workshop on Wireless Ad Hoc and Sensor Neworks (IWWAN) (June 2006)
Bao, X., Li, J.: Matching Code-on-graph with Network-on-graph: Adaptive Network Coding for Wireless Relay Networks. In: Proceedings of 43rd Allerton Conference on Communication, Control, and Computing (September 2005)
Effros, M., Medard, M., Ho, T., Ray, S., Karger, D., Koetter, R.: Linear Network Codes: A Unified Framework for Source, Channel and Network Coding. In: Proceedings of DIMACS Workshop on Network Information Theory (March 2003)
Yeung, R.W., Cai, N.: Network Error Correction, Part I: Basic Concepts and Upper Bounds. Communications in Information and SystemsĀ 6(1), 19ā36 (2006)
Servetto, S.D., Knopp, R., Ephremides, A., Verdu, S., Wicker, S.B.: Guest Editorial: Fundamental Performance Limits of Wireless Sensor Networks. IEEE Journal on Selected Areas in CommunicationsĀ 22, 961ā965 (2004)
Chou, J., Petrovic, D., Ramchandran, K.: A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks. In: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), March 2003, vol.Ā 2, pp. 1054ā1062 (2003)
Xiong, Z., Liveris, A.D., Cheng, S.: Distributed Source Coding for Sensor Networks. IEEE Signal Processing Magazine, 80ā94 (2004)
Jin, J.-Q., Ho, T., Viswanathan, H.: Exploiting Spatial Correlation for Improving Coverage in Sensor Networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), November 2007, pp. 1329ā1333 (2007)
Ping, L., Huang, X., Phamdo, N.: Zigzag Codes and Concatenated Zigzag Codes. IEEE Transactions on Information TheoryĀ 47, 800ā807 (2001)
Del Ser, J., Crespo, P.M., Khalaj, B.H., Gutierrez-Gutierrez, J.: On Combining Distributed Joint Source-Channel-Network Coding and Turbo Equalization in Multiple Access Relay Networks. In: Proceedings of the IEEE International Conference on Wireless and Mobile Computing (WIMOB 2007), October 2007, p. 18 (2007)
Pakzad, C.F.P., Shokrollahi, A.: Coding Schemes for Line Networks. In: Proceedings of IEEE International Symposium on Information Theory, September 2005, pp. 1853ā1857 (2005)
Razaghi, P., Yu, W.: Parity Forwarding for Multiple-Relay Networks. In: Proceedings of IEEE International Symposium on Information Theory, July 2006, pp. 1678ā1682 (2006)
Zhao, Y., Garcia-Frias, J.: Turbo Codes for Symmetric Compression of Correlated Binary Sources with Hidden Markov Correlation. In: Proceedings of the CTA C&N Symposium (April 2003)
Del Ser, J., Crespo, P.M., Galdos, O.: Asymmetric Joint Source-Channel Coding for Correlated Sources with Blind HMM Estimation at the Receiver. Eurasip Journal on Wireless Communications and Networking, Special Issue on Wireless Sensor NetworksĀ 4, 483ā492 (2005)
Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications on Speech Recognition. Proceedings of the IEEEĀ 77, 257ā285 (1989)
Del Ser, J., Munoz, A., Crespo, P.M.: Joint Source-Channel Decoding of Correlated Sources over ISI Channels. In: Proceedings of the IEEE Vehicular Technology Conference, vol.Ā 1, May 2005, pp. 625ā629 (2005)
Kschischang, F.R., Frey, B.J., Loeliger, H.A.: Factor Graphs and the Sum-Product Algorithm. IEEE Transactions on Information TheoryĀ 47, 498ā519 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Del Ser, J., Mendicute, M., Crespo, P.M., Gil-Lopez, S., Olabarrieta, I.(. (2009). Joint Source-Channel-Network Decoding and Blind Estimation of Correlated Sensors Using Concatenated Zigzag Codes. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2009. Lecture Notes in Computer Science, vol 5793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04383-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-04383-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04382-6
Online ISBN: 978-3-642-04383-3
eBook Packages: Computer ScienceComputer Science (R0)