SenseCode: Network coding for reliable sensor networks

ACM Transactions on Sensor Networks

Volumn 9, Issue 2, 2013, Pages

  Keller, Lorenzo ^a   Atsan, Emre ^a   Argyraki, Katerina ^a   Fragouli, Christina ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN AND IMPLEMENTATIONS; DYNAMIC ENVIRONMENTS; PACKET ERROR RATES; REDUNDANT INFORMATIONS;

COMPUTER SIMULATION; ENERGY EFFICIENCY; SENSOR NETWORKS;

NETWORK CODING;

EID: 84876038551     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2422966.2422982     Document Type: Article

References (35)

1. ADJIH, C., CHO, S. Y., AND JACQUET, P. 2007. Near optimal broadcast with network coding in large sensor networks. CoRR abs/0708.0975.
2. AHLSWEDE, R., CAI, N., LI , S.-Y. R., AND YEUNG, R.W. 2000. Network information flow. IEEE Trans. Inf. Theory 46, 4, 1204-1216.
3. BISWAS, S. AND MORRIS, R. 2005. ExOR: opportunistic multi-hop routing for wireless networks. SIGCOMM Comput. Comm. Rev. 35, 4, 133-144.
4. CHACHULSKI, S., JENNINGS, M., KATTI, S., AND KATABI, D. 2007. Trading structure for randomness in wireless opportunistic routing. SIGCOMM Comput. Comm. Rev. 37, 4, 169-180.
5. CHOU, P. A., WU, Y., AND JAIN, K. 2003. Practical network coding. In Proceedings of the 42th Allerton Conference on Communication, Control, and Computing.
6. DE, S., QIAO, C., AND WU, H. 2003. Meshed multipath routing with selective forwarding: An efficient strategy in sensor networks. Comput. Netw. 43, 4, 481-497.
7. DIMAKIS, A. G., PRABHAKARAN, V., AND RAMCHANDRAN, K. 2005. Ubiquitous access to distributed data in largescale sensor networks through decentralized erasure codes. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. 111-117.
8. FRAGOULI, C., WIDMER, J., AND LE BOUDEC, J.-Y. 2006. Network coding: An instant primer. ACM SIGCOMM Comput. Comm. Rev. 36, 1, 63-68.
9. GANESAN, D., GOVINDAN, R., SHENKER, S., AND ESTRIN, D. 2001. Highly-resilient, energy-efficient multipath routing for wireless sensor networks. ACM SIGMOBILE Mobile Comput. Comm. Rev. 5, 4, 11-25.
10. GNAWALI, O., FONSECA, R., JAMIESON, K.,MOSS, D., AND LEVIS, P. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. 1-14.
11. GUO, Z., XIE, P., CUI, J.-H., AND WANG, B. 2006. On applying network coding to underwater sensor networks. In Proceedings of the 1st ACM International Workshop on Underwater Networks. 109-112.
12. HO, T. AND LUN, D. S. 2008. Network Coding: An Introduction. Cambridge University Press, Cambridge, U.K.
13. HORN, R. A. AND JOHNSON, C. R. 1990. Matrix Analysis. Cambridge University Press, Cambridge, U.K.
14. JAFARISIAVOSHANI, M.,KELLER, L., FRAGOULI, C., AND ARGYRAKI, K. 2009. Compressed network coding vectors. In Proceedings of the IEEE International Symposium on Information Theory. 109-113.
15. KAMRA, A.,MISRA, V., FELDMAN, J., AND RUBENSTEIN, D. 2006. Growth codes: Maximizing sensor network data persistence. ACM SIGCOMM Comput. Commun. Rev. 36, 4, 255-266.
16. KARANDE, S.,MISRA, K., AND RADHA, H. 2008. Natural growth codes: Partial recovery under random network coding. In Proceedings of the 42nd Annual Conference on Information Sciences and Systems. 540-544.
17. KATTI, S., KATABI , D., BALAKRISHNAN, H., ANDMEDARD, M. 2008. Symbol-level network coding for wireless mesh networks. SIGCOMM Comput. Comm. Rev. 38, 4, 401-412.
18. KOETTER, R. AND KSCHISCHANG, F. R. 2008. Coding for errors and erasures in random network coding. IEEE Trans. Inform. Theory 54, 8, 3579-3591.
19. LE BOUDEC, J.-Y. 2010. Performance Evaluation of Computer and Communication Systems. EPFL Press, Lausanne, Switzerland.
20. LEE,H. J.,CERPA, A., AND LEVIS, P. 2007. Improving wireless simulation through noise modeling. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks. 21-30.
21. LEVIS, P., LEE, N.,WELSH, M., AND CULLER, D. 2003. Tossim: Accurate and scalable simulation of entire TinyOS applications. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. 126-137.
22. LEVIS, P.,MADDEN, S.,POLASTRE, J., SZEWCZYK, R.,WHITEHOUSE, K., WOO, A., GAY, D.,HILL, J.,WELSH, M., BREWER, E., AND CULLER, D. 2005. TinyOS: An operating system for sensor networks. In Ambient Intelligence, W. Werner, J. M. Rabaey, and E. Aarts, Eds, vol. 35, Springer, Berlin, 115-148.
23. LI, S.-Y., R., YEUNG, R. W., AND CAI, N. 2003. Linear network coding. IEEE Trans. Inf. Theory 49, 2, 371-381
24. LI, Z. AND LI, B. 2006. Improving throughput in multihop wireless networks. IEEE Trans. Veh. Technol. 55, 3, 762-773.
25. MACWILLIAMS, F. J. AND SLOANE, N. J. A. 1983. The Theory Of Error Correcting Codes. North Holland, Amsterdam, Netherlands.
26. NATH, S., GIBBONS, P. B., SESHAN, S., AND ANDERSON, Z. 2008. Synopsis diffusion for robust aggregation in sensor networks. ACM Trans. Sen. Netw. 4, 2, 1-40.
27. PETROVIĆ, D., RAMCHANDRAN, K., AND RABAEY, J. 2006. Overcoming untuned radios in wireless sensor networks with network coding. IEEE/ACM Trans. Networking 14, SI, 2649-2657.
28. POTTIÉ, G. AND KAISER, W. 2000. Wireless integrated network. sensors. Comm. ACM 43, 5, 51-58.
29. POTTIE, G. AND KAISER, W. 2005. Principles Of Embedded Networked Systems. Cambridge University Press, Cambridge, U.K.
30. SARTIPI, M. AND FEKRI, F. 2004. Source and channel coding in wireless sensor networks using idpc codes. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. 309-316.
31. SILVA, D. AND KSCHICHANG, F. R. 2007. Using rank-metric codes for error correction in random network coding. In Proceedings of the IEEE International Symposium on Information Theory. 796-800.
32. TEXAS INSRUMENTS. 2007. CC2420 RF Transceiver Datasheet. http://www.ti.com/lit/gpn/cc2420.
33. TOLEDO, A. L. AND WANG, X. 2006. Efficient multipath in sensor networks using diffusion and network coding. In Proceedings of the 40th Annual Conference on Conference on Information Sciences and Systems. 87-92.
34. WOOD, A. AND STANKOVIC, J. 2008. Rateless erasure codes for bulk transfer in asymmetric wireless sensor networks. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. 449-450.
35. WU, Y., CHOU, P. A., AND KUNG, S. Y. 2005. Minimum-energy multicast in mobile ad-hoc networks using network coding. IEEE Trans. Comm. 53, 11, 1906-1918.