Network Coding for Sensor Networks

Christina Fragouli,

Christina Fragouli

School of Computer & Communication Sciences, Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland

Search for more papers by this author

Christina Fragouli,

Christina Fragouli

School of Computer & Communication Sciences, Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland

Search for more papers by this author

Book Editor(s):Simon Haykin,

Simon Haykin

Department of Electrical Engineering, McMaster University, Hamilton, Ontario, Canada

Search for more papers by this author

K. J. Ray Liu,

K. J. Ray Liu

Department of Electrical & Computer Engineering, University of Maryland, College Park, MD, USA

Search for more papers by this author

First published: 22 January 2010

https://doi.org/10.1002/9780470487068.ch20

Citations: 3

Summary

This chapter contains sections titled:

Introduction
How Can We Implement Network Coding in a Practical Sensor Network?
Data Collection and Coupon Collector Problem
Distributed Storage and Sensor Network Data Persistence
Decentralized Operation and Untuned Radios
Broadcasting and Multipath Diversity
Network, Channel, and Source Coding
Identity-Aware Sensor Networks
Discussion
Acknowledgments
References

REFERENCES

R. W. Yeung and N. Cai, “Network error correction, i: Basic concepts and upper bounds,” Commun. Inf. Syst., vol. 6, pp. 19–35, 2006.
10.4310/CIS.2006.v6.n1.a2
Google Scholar
N. Cai and R. W. Yeung, “Network error correction, ii: Lower bounds,” Commun. Inf. Syst., vol. 6, pp. 37–54, 2006.
10.4310/CIS.2006.v6.n1.a3
CAS Web of Science® Google Scholar
C. Fragouli and E. Soljanin, “Network coding: Fundamentals,” Found. Trends Networking, vol. 2, pp. 1–133, 2007.
10.1561/1300000003
Google Scholar
C. Fragouli and E. Soljanin, “Network coding: Applications,” Found. Trends Networking, vol. 2, pp. 135–269, 2008.
10.1561/1300000013
Google Scholar
T. Ho and D. S. Lun, Network Coding: An Introduction, Cambridge: Cambridge University Press, 2008.
10.1017/CBO9780511754623
Google Scholar
J. L. C. Fragouli and J. Widmer, “Network coding: An instant primer,” ACM SIGCOMM Computer Commun. Rev., 2006.
Google Scholar
M. Effros, R. Koetter, and M. Medard, “Breaking network lojams,” Sci. Am., 2007.
10.1038/scientificamerican0607-78
PubMed Web of Science® Google Scholar
P. Chow and Y. Wu, “Network coding for the internet and wireless networks,” Micorsoft Research MSR-TR-2007-70, 2007.
Google Scholar
“Network coding: Networking's next revolution?” Network Word, 2007.
Google Scholar
T. Ho, M. Mèdard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, “A random linear network coding approach to multicast,” IEEE Trans. Inform. Theory, vol. 52, pp. 4413–4430, Oct. 2006.
10.1109/TIT.2006.881746
Web of Science® Google Scholar
P. A. Chou, Y. Wu, and K. Jain, “Practical network coding,” in Proc. Allerton, Oct. 2003.
Google Scholar
R. Koetter and F. Kschischang, “Coding for errors and rrasures in random network coding,” in ISIT, June 2007.
Google Scholar
N. R. Wagner, The Laws of Cryptography with Java Code, available online at Neal Wagner's home page, 2003.
Google Scholar
Y. Wu, P. A. Chou, and K. Jain, “A comparison of network coding and tree packing,” in ISIT 2004, 2004.
Google Scholar
D. Silva and F. R. Kschischang, “Using rank-metric codes for error correction in random network coding,” in ISIT, June 2007.
Google Scholar
M. JadariSiavoshani, C. Fragouli, and S. Diggavi, “Non-coherent network coding for multiple sources,” in ISIT, 2008.
Google Scholar
S. Deb, M. Médard, and C. Choute, “Algebraic gossip: A network coding approach to optimal multiple rumor mongering,” IEEE/ACM Trans. Networking, vol. 14, pp. 2486–2507, June 2006.
Google Scholar
M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Cambridge University Press, 2005.
10.1017/CBO9780511813603
Google Scholar
C. Fragouli, J. Widmer, and J.-Y. L. Boudec, “On the benefits of network coding for wireless applications,” paper presented at the Network Coding Workshop, Boston, 2006.
Google Scholar
A. G. Dimakis and K. Ramchandran, “Network coding for distributed storage in wireless networks,” in Networked Sensing Information and Control, Signals and Communication Series, Springer Verlag, 2007.
Google Scholar
A. Kamra, V. Misra, J. Feldman, and D. Rubenstein, “Growth codes: Maximizing sensor network data persistence,” in SIGCOMM '06: Proceedings of the 2006 conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2006, pp. 255–266.
Google Scholar
Y. Wu, A. Dimakis, and K. Ramchandran, “Deterministic regenerating codes for distributed storage,” IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2398–2409, June 2006.
Web of Science® Google Scholar
R. Yeung, “Avalanche: A network coding analysis,” Commun. Inform. Systems, 2005.
Google Scholar
L. R. F. Jr. and D. R. Fulkerson, “Maximal flow through a network,” Can. J. Math., vol. 8, pp. 399–404, 1956.
10.4153/CJM-1956-045-5
Google Scholar
P. Elias, A. Feinstein, and C. E. Shannon, “Note on maximum flow through a network,” IRE Trans. Inform. Theory, vol. 2, pp. 117–119, 1956.
10.1109/TIT.1956.1056816
Google Scholar
K. Menger, “Zur allgemeinen kurventheorie,” Fund. Math., vol. 10, pp. 95–115, 1927.
10.4064/fm-10-1-96-115
Google Scholar
R. Ahlswede, N. Cai, S-Y. R. Li, and R. W. Yeung, “Network information flow,” IEEE Trans. Inform. Theory, pp. 1204–1216, July 2000.
Web of Science® Google Scholar
S-Y. R. Li, R. W. Yeung, and N. Cai, “Linear network coding,” IEEE Trans. Inform. Theory, vol. 49, pp. 371–381, Feb. 2003.
10.1109/TIT.2002.807285
Web of Science® Google Scholar
D. Petrović, K. Ramchandran, and J. Rabaey, “Overcoming untuned radios in wireless networks with network coding,” IEEE/ACM Trans. Networking, vol. 14, pp. 2649–2657, June 2006.
Google Scholar
M. J. Siavoshani, L. Keller, K. Argyraki, S. Diggavi, and C. Fragouli, “Identity aware sensor networks,” EPFL Technical Report, 2008.
Google Scholar
A. Shokrollahi, “Raptor codes,” IEEE Trans. Inform. Theory, vol. 52, pp. 2551–2567, 2006.
10.1109/TIT.2006.874390
Web of Science® Google Scholar
I. Csiszar, “Linear codes for sources and source networks: Error exponents, universal coding,” IEEE Trans. Inform. Theory, vol. 28, pp. 585–592, 1982.
10.1109/TIT.1982.1056524
Web of Science® Google Scholar
Y. Wu, V. Stankovic, Z. Xiong, and S. yuan Kung, “On practical design for joint distributed source coding and network coding,” paper presented at the First Workshop on Network Coding, Theory and Applications, 2005.
Google Scholar
T. Cover and J. Thomas, Elements of information theory, Hoboken, NJ: Wiley, 2006.
Google Scholar

Citing Literature

Handbook on Array Processing and Sensor Networks