Abstract
This paper outlines a proposition of a framework optimizing the communication scheme from the physical part of the transmitters to the data gathered at the receiver in a wireless sensor network. We propose a coding scheme able to take into account the correlation between measurements obtained by the sensors. This scheme consists of joint distributed source encoding and linear network coding. Several coding strategies are compared. (1) linear source coding, based on the low density generator matrix (LDGM) codes, where the compression process is performed by every sensor independently (2) distributed source coding, where the correlation between sources is taken into account, without cooperation between sensors. The compression ratios costs are evaluated analytically for each strategy, with respect to the communication costs between the nodes of the network. The results show a significant improvement in terms of compression rate and distortion compared to linear source encoding.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chaal, D., Lyhyaoui, A., Lehmann, F.: Optimization of a modular ad hoc land wireless system via joint source-network coding for correlated sources. In: Proceedings of Engineering and Technology, vol. 20, pp. 21–24 (2017)
Dragotti, P.L., Gastpar, M.: Distributed Source Coding, 1st edn., January 2009
Slepian, D., Wolf, J.: Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory 19(4), 471–480 (2006)
Wyner, A.D.: The rate-distortion function for source coding with side information at the decoder\({\backslash }{3}\)-II: general sources. Inf. Control 38(1), 60–80 (1978)
Kaspi, A., Berger, T.: Rate-distortion for correlated sources with partially separated encoders. IEEE Trans. Inf. Theory 28(6), 828–840 (1982)
Liveris, X., Cheng, S.: Distributed source coding for sensor networks. IEEE Sign. Process. 21(5), 80–94 (2004)
Garcia-Frias, J.: Compression of correlated binary sources using turbo codes. IEEE Commun. Lett. 5(10), 417–419 (2001)
Liveris, A.D., Xiong, Z., Georghiades, C.N.: Compression of binary sources with side information at the decoder using LDPC codes. IEEE Commun. Lett. 6(10), 440–442 (2002)
Pradhan, S.S., Ramchandran, K.: Distributed source coding: symmetric rates and applications to sensor networks. In: Proceedings of Data Compression Conference, DCC 2000, pp. 363–372 (2000)
Pradhan, S.S., Kusuma, J., Ramchandran, K.: Distributed compression in a dense microsensor network. IEEE Sign. Process. Mag. 19(2), 51–60 (2002)
Chou, J., Petrovic, D., Ramachandran, K.: A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2003, vol. 2, pp. 1054–1062, March 2003. (IEEE Cat. No. 03CH37428)
Yuen, K., Liang, B., Li, B.: A distributed framework for correlated data gathering in sensor networks. IEEE Trans. Veh. Technol. 57(1), 578–593 (2008)
Hong, Y.W.P., Tsai, Y.R., Liao, Y.Y., Lin, C.H., Yang, K.J.: On the throughput, delay, and energy efficiency of distributed source coding in random access sensor networks. IEEE Trans. Wireless Commun. 9(6), 1965–1975 (2010)
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2006)
Wan, Z., Zhang, Y., Zhang, Q., Li, Z.: Validation of the land-surface temperature products retrieved from Terra Moderate Resolution Imaging Spectroradiometer data. Remote Sens. Environ. 83(1), 163–180 (2002)
Dash, P., Olesen, F.-S., Prata, A.J.: Optimal land surface temperature validation site in Europe for MSG
Regalia, P.A.: A modified belief propagation algorithm for code word quantization. IEEE Trans. Commun. 57(12), 3513–3517 (2009)
Pulikkoonattu, R.: A source coding scheme using sparse graphs: Modern Coding Theory Course Exam 2008 (2008)
Acknowledgment
The authors would like to thank Pr. Naoufal Raissouni and Pr. Asaad Chahboun, for their collaboration, and helpful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Chaal, D., Chahboun, A., Lehmann, F., Lyhyaoui, A. (2017). Optimization of a Modular Ad Hoc Land Wireless System via Distributed Joint Source-Network Coding for Correlated Sensors. In: Puliafito, A., Bruneo, D., Distefano, S., Longo, F. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2017. Lecture Notes in Computer Science(), vol 10517. Springer, Cham. https://doi.org/10.1007/978-3-319-67910-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-67910-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67909-9
Online ISBN: 978-3-319-67910-5
eBook Packages: Computer ScienceComputer Science (R0)