Partial network coding: Theory and application for continuous sensor data collection

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2006, Pages 93-101

  Wang, Dan ^a   Zhangt, Qian ^b   Liu, Jiangchuan ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; SENSOR DATA FUSION; SERVERS; WIRELESS SENSOR NETWORKS;

ENVIRONMENTAL DATA; PARTIAL NETWORK CODING (PNC);

SIGNAL ENCODING;

EID: 34250620379     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQOS.2006.250455     Document Type: Conference Paper

References (28)

1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network Information Flow", IEEE Transaction on Information Theory, vol. 46, pp. 1204-1216, Jul. 2000.
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks", IEEE Communications Magazine, vol. 40, no. 8, pp.102-114, Aug. 2002.
3. R. Blahut, Theory and Practice of Error Control Codes, Addison-Wesley, Reading, MA, 1983.
4. P. Chou, Y. Wu and K. Jain, "Practical Network Coding", in Proc. Allerton Conference on Communication, Control and Computing'03, Monticello, IL, Oct. 2003.
5. S. Deb and M. Medard, "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering", submitted to IEEE Transactions on Information Theory, Apr. 2004.
6. A. Dimakis, V. Prabhakaran and K. Ramchandran, "Ubiquitous Access to Distributed Data in Large-Scale Sensor Networks through Decentralized Erasure Codes", in Proc. IPSN'05, Los Angeles, CA, Apr. 2005.
7. D. Estrin, R. Govindan, J. Heidemann and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks", in Proc. ACM MOBICOM'99, Seattle, WA, Aug. 1999.
8. R. Gallager, Low-Density Parity-Check Codes MIT Press, Cambridge, MA, 1963.
9. J. Gentle, Numerical Linear Algebra for Applications in Statistics, Berlin: Springer-Verlag, pp. 87-91, 1998.
10. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution", in Proc. IEEE INFOCOM'05, Miami, FL. Mar. 2005.
11. W. Heinzelman, J. Kulik and H. Balkrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks", in Proc. ACM MOBICOM'99, Seattle, WA, Aug. 1999.
12. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks", in Pioc. Hawaaian International Conference on Systems Science (HKSS'00), Wailea Maui, HI, Jan. 2000.
13. B. Krishnamachari, D. Estrin and S. Wicker, "the Impact of Data Aggregation in Wireless Sensor Networks", in ICDCS Workshop on Distributed Event-based System. (DEBS'02), Vienna, Austria, Jul. 2002.
14. C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", in Proc. ACM MOBICOM'00, Boston, MA, Aug. 2000.
15. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet", in Proc. ACM ASPLOS'02, San Jose, CA, Oct. 2002.
16. S. Lin and D. Costello, Error Control Coding: Fundamentals and Applications, Printice Hall, Upper Saddle River, NJ, 2004.
17. S. Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Networks", in IEEE Aerospace Conference Proceedings, vol. 3, 9-16, pp. 1125-1130.
18. M. Luby, "LT Codes", in Proc. IEEE FOCS'02, Vancouver Canada, Nov. 2002.
19. S. Madden, R. Szewczyk, M. Franklin and W. Hong, "Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks", in Proc. IEEE International Workshop on Mobile Computing Systems and Application (WMCSA'02), Callicon, NY, June. 2002.
20. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring", in Proc. ACM WSNA'02, Atlanta, GA, Sept. 2002.
21. M. Medard, S. Acedanski, S. Deb and R. Koetter, "How good is Random Linear Coding Based Distributed Networked Storage?" in Proc. NETCOD'05, Italy, Apr. 2005.
22. J. Hank and M. Thomason, "A Practical Analysis of Low-Density Parity-Check Erasure Codes for Wide Area Storage Applications", in Proc. International Conference on Dependable Systems and Networks (DSN)'04, Florence, Italy, June. 2004.
23. E. Suli and D. Mayers, An Introduction to Numberical Analysis, Cambridge University Press, 2003.
24. D. Wang, Y. Long and F. Ergun, "A Layered Architecture for Delay Sensitive Sensor Networks", in Proc. IEEE SECON'05, Santa Clara, CA, Sept. 2005.
25. Y. Wang, S. Jain, M. Martonosi and K. Fall, "Erasure-Coding Based Routing for Opportunistic Networks", in Proc. ACM SIGCOMM Workshop WTDN'05, Philadelphia, PN, Aug. 2005.
26. J. Widmer and J. Boudec, "Network Coding for Efficient Communication in Extreme Networks", in Proc. ACM SIGCOMM Workshop WTDN'05, Philadelphia, PN, Aug. 2005.
27. J. Wieselthier, G. Nguyen and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", in Proc. IEEE INFOCOM'00, Tel-Aviv, Israel, Mar. 2000.
28. Y. Zhu, B. Li and J. Guo, "Multicast with Network Coding in Application Layer Overlay Networks", IEEE Journal on Selected Areas in Communications, vol. 22, no. 1, pp. 107-120, Jan. 2004.