Lossy Data Aggregation with Network Coding in Stand-Alone Wireless Sensor Networks

  • Tatiana K. Madsen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6869)


This work focuses on a special type of wireless sensor networks (WSNs) that we refer to as a stand alone network. These networks operate in harsh and extreme environments where data collection is done only occassionally. Typical examples include habitat monitoring systems, monitoring systems in chemical plans, etc. Given resource constrained operation of a sensor network where the nodes are battery powered and buffer sizes are limited, efficient methods for in-network data storage and its subsequent fast and reliable transmission to a gateway are desirable. To save scarse resources and to prolong the life time of the whole network, the lossy data aggregation method can be applied. It is especially viable in the networks where several sensors are measuring the same physical phenomenum and only average values of sensor readings are of interest. In this paper, we present a method for effiecient lossy data aggregation using a network coding technique. We demonstrate that with low communication and processing overhead, a gateway can retrieve data fast from the network and the retrieved values are close to the sample means of the collected measurements. This method requires a special choice of coefficients for linear data encoding: the condition number of the coefficient matrix should be small and close to one.


wireless sensor network lossy data aggregation network coding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mhatre, V., Rosenberg, C.: Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation. Elsevier J. of Ad Hoc Networks 2, 45–63 (2004)CrossRefGoogle Scholar
  2. 2.
    Dai, G., Zhang, J., Tang, S., Shen, X., Lv, C.: Lossy Data Aggregation in Multihop Wireless Sensor Networks. In: 5th International Conference on Mobile Ad-hoc and Sensor Networks, pp. 156–163 (2009)Google Scholar
  3. 3.
    Abdelzaher, T., He, T., Stankovic, J.: Feedback Control of Data Aggregation in Sensor Networks. In: 43rd IEEE Conference on Decision and Control, pp. 1490–1495 (2004)Google Scholar
  4. 4.
    Wang, P., Zheng, J., Li, C.: Data Aggregation Using Distributed Lossy Source Coding in Wireless Sensor Networks. In: IEEE Global Telecommunication Conference, pp. 908–913 (2007)Google Scholar
  5. 5.
    Vuran, M.C., Akan, O.B., Akyildiz, I.F.: Spatio-temporal Correlation: Theory and Applications for Wireless Sensor Networks. Computer Networks Journal 45(3), 245–261 (2006)CrossRefzbMATHGoogle Scholar
  6. 6.
    Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network Infomration Flow. IEEE Transactions on Infomration Theory 46(4), 1204–1216 (2000)CrossRefzbMATHGoogle Scholar
  7. 7.
    Dimakis, A., Godfrey, P.B., Wu, Y., Wainwright, M., Ramchandran, K.: Network Coding for Distributed Storage Systems. IEEE Transactions on Information Theory 56(9), 4539–4551 (2010)CrossRefGoogle Scholar
  8. 8.
    Koetter, R., Medard, M.: An Algebraic Approach to Network Coding. IEEE/ACM Trans. Netw. (2003)Google Scholar
  9. 9.
    Medard, M., Acedanski, S., Deb, S., Koetter, R.: How Good is Random Linear Coding Based Distributed Networked Storage? In: Proc. of NETCOD 2005 (2005)Google Scholar
  10. 10.
    Wang, D., Zhang, Q., Liu, J.: Partial Network Coding: Theory and Application fro Continuous Sensor Data Collection. In: 14th IEEE International Workshop on Quality of Service, pp. 93–101 (2006)Google Scholar
  11. 11.
    Jacobsen, R., Jakobsen, K., Ingtoft, P., Madsen, T., Fitzek, F.: Practical Evaluation of Partial Network Coding in Wireless Sensor Networks. In: 4th ICTS/ACM International Mobile Multimedia Communications Conference (2008)Google Scholar
  12. 12.
    Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tatiana K. Madsen
    • 1
  1. 1.Networking and Security Section, Dept. of Electronic SystemsAalborg UniversityDenmark

Personalised recommendations