Partial network coding: Concept, performance, and application for continuous data collection in sensor networks

ACM Transactions on Sensor Networks

Volumn 4, Issue 3, 2008, Pages

  Wang, Dan ^a   Zhang, Qian ^b,c   Liu, Jiangchuan ^b,c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

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

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Network coding; Random linear coding; Sensor networks

Indexed keywords

CHALLENGING PROBLEM; CONTINUOUS DATA; DATA COLLECTIONS; ENVIRONMENTAL DATA; HARSH ENVIRONMENTS; LIMITED STORAGE; NETWORK CODING; OF SENSORS; SENSOR COMMUNICATIONS; SENSOR NODE (SN); SIMULATION RESULTS; UBIQUITOUS DATA; UPDATED DATA; WIRELESS SENSORS;

COMMUNICATION; COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; DETECTORS; METROPOLITAN AREA NETWORKS; MULTITASKING; NETWORK PROTOCOLS; PROGRAMMING THEORY; SENSORS; STORAGE (MATERIALS); TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

SENSOR NETWORKS;

EID: 44849125397     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1362542.1362545     Document Type: Article

References (31)

1. AHLSWEDE, R., CAI, N., LI, S., AND YEUNG, R. 2000. Network information flow. IEEE Trans. Inform. Theory 46, 4.
2. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. A survey on sensor networks. IEEE Comm. 40, 8, 102-114.
3. AL-KARAKI, J. AND KAMAL, A. 2004. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Comm. 11, 6, 6-28.
4. BLAHUT, R. 1983. Theory and Practice of Error Control Codes. Addison-Wesley, Reading, MA.
5. CERF, V. ET AL. 2004. Delay tolerant network architecture. Internet draft, http://www.ipnsig.org/ reports/draft-irtf-ipnrg- arch-01.txt.
6. CHOU, P., WU, Y., AND JAIN, K. 2003. Practical network coding. In Proceedings of the Allerton Conference on Communication, Control and Computing. Monticello, IL.
7. DEB, S. AND MEDARD, M. 2004. Algebraic gossip: A network coding approach to optimal multiple rumor mongering. In Proceedings of the Allerton Conference on Communication, Control and Computing. Urbana, IL.
8. DIMAKIS, A., PRABHAKARAN, V., AND RAMCHANDRAN, K. 2005. Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'05).
9. EsTRIN, D., GOVINDAN, R., HEIDEMANN, J., AND KUMAR, S. 1999. NEXT century challenges: Scalable coordination in sensor networks. In Proceedings ACM MOBICOM'99. Seattle, WA.
10. FALL, K. 2003. A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM. Karlsruhe, Germany.
11. GALLAGER, R. 1963. Low-Density Parity-Check Codes. MIT Press, Cambridge, MA.
12. GENTLE, J. 1998. Numerical Linear Algebra for Applications in Statistics. Springer.
13. GKANTSIDIS, C. AND RODRIGUEZ, P. 2005. Network coding for large scale content distribution. In Proceedings of the IEEE INFOCOM. Miami, FL.
14. HEINZELMAN, W., CHANDRAKASAN, A., AND BALAKRISHNAN, H. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the Hawaaian International Conference on Systems Science (HICSS'00). Wailea Maui, HI.
15. HO, M. AND FALL, K. 2004. Poster: Delay tolerant networking for sensor networks. In Proceedings of IEEE SECON'04. Santa Clara, CA.
16. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of ACM MOBICOM'00. Boston, MA.
17. JAIN, S., FALL, K., AND PATRA, R. 2004. Routing in a delay tolerant network. In Proceedings of ACM SIGCOMM'04. Portland, OR.
18. JUANG, P., OKI, H., WANG, Y., MARTONOSI, M., PEH, L., AND RUBENSTEIN, D. 2002. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of ACM ASPLOS'02. San Jose, CA.
19. KRISHNAMACHARI, B., ESTRIN, D., AND WICKER, S. 2002. The impact of data aggregation in wireless sensor networks. In ICDCS Workshop on Distributed Event-based System (DEBS'02). Vienna, Austria.
20. LIN, S. AND COSTELLO, D. 2004. Error Control Coding: Fundamentals and Applications. Prentice Hall, Upper Saddle River, NJ.
21. LINDSEY, S. AND RAGHAVENDRA, C. 2002. Pegasis: Power-efficient gathering in sensor networks. In Proceedings of the IEEE Aerospace Conference. Vol. 3.
22. LUBY, M. 2002. Lt codes. In Proceedings of IEEE FOCS'02. Vancouver, Canada.
23. MADDEN, S., SZEWCZYK, R., FRANKLIN, M., AND HONG, W. 2002. Supporting aggregate queries over ad-hoc wireless sensor networks. In Proceedings of IEEE International Workshop on Mobile Computing Systems and Application (WMCSA'02). Callicon, NY.
24. MAINWARING, A., POLASTRE, J., SZEWCZYK, R., CULLER, D., and ANDERSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of ACM WSNA'02. Atlanta, GA.
25. MEDARD, M., ACEDANSKI, S., DEB, S., AND KOETTER, R. 2005. How good is random linear coding based distributed networked storage? In Proceedings of NETCOD'05. Riva del Garda, Italy.
26. PLANK, J. AND THOMASON, M. 2004. A practical analysis of low-density parity-check erasure codes for wide area storage applications. In Proceedings of International Conference on Dependable Systems and Networks (DSN'04). Florence, Italy.
27. SULI, E. AND MAYERS, D. 2003. An Introduction to Numerical Analysis. Cambridge University Press, Cambridge, UK.
28. WANG, D., LONG, Y., AND ERGUN,F. 2005. A layered architecture for delay sensitive sensor networks. In Proceedings of IEEE SECON'05. Santa Clara, CA.
29. WANG, Y., JAIN, S., MARTONOSI, M., AND FALL, K. 2005. Erasure-coding based routing for opportunistic networks. In Proceedings of ACM SIGCOMM Workshop (WTDN'05). Philadelphia, PA.
30. WIDMER, J.AND BOUDEC,J. 2005. Network coding for efficient communicationinextreme networks. In Proceedings of ACM SIGCOMM WorkShop (WTDN'05). Philadelphia, PA.
31. ZHU, Y., LI, B., AND GUO, J. 2004. Multicast with network coding in application layer overlay networks. IEEE J. Select. Areas Comm. 22, 1, 107-120.