Passive loss inference in wireless sensor networks based on network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1809-1817

  Lin, Yunfeng ^a   Liang, Ben ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN PRINCIPLE; CONTROL MESSAGES; EXTENSIVE SIMULATIONS; INFERENCE ALGORITHM; LINK LOSS; LOSS INFERENCE; LOSSY LINKS; NETWORK CODING; RELIABLE COMMUNICATION; STOCHASTIC NATURE; TRANSMISSION PROTOCOLS; WIRELESS ENVIRONMENT;

BAYESIAN NETWORKS; INFERENCE ENGINES; NETWORK PROTOCOLS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 70349673041     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062101     Document Type: Conference Paper

References (26)

1. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. D. S. Lun, M. Medard, and M. Effros, "On Coding for Reliable Communication over Packet Networks," in Proc. of 42rd Allerton Conference on Communication, Control, and Computing, 2004.
3. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," in Proc. of ACM SIGCOMM, 2007.
4. T. Ho, M. Medard, M. Effros, and R. Koetter, "Network Coding for Correlated Sources," in CISS, 2004.
5. V. N. Padmanabhan, L. Qiu, and H. J. Wang, "Server-based Inference of Internet Link Lossiness," in Proc. of IEEE INFOCOM, 2003.
6. G. Hartl and B. Li, "Loss Inference in Wireless Sensor Networks Based on Data Aggregation," in Proc. of IPSN, 2004.
7. Y. Mao, F. R. Kschischang, B. Li, and S. Pasupathy, "A Factor Graph Approach to Link Loss Monitoring in Wireless Sensor Networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 820-829, April 2005.
8. H. X. Nguyen and P. Thiran, "Using End-to-End Data to Infer Lossy Links in Sensor Networks," in Proc. of IEEE INFOCOM, 2006.
9. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor Graphs and the Sum-Product Algorithm," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 498-519, February 2001.
10. C. M. Bishop, Pattern Recognition and Machine Learning. Springer, 2006.
11. N. Duffield, "Network Tomography of Binary Network Performance Characteristics," IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5373-5388, December 2006.
12. R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu, "Network Tomography: Recent Developments," Statistical Science, vol. 19, no. 3, pp. 499-517, 2004.
13. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-Based Inference of Network-Internal Loss Characteristics," IEEE Transactions on Information Theory, vol. 45, no. 7, pp. 2462-2480, Nov. 1999.
14. A. Bestavros, K. Harfoush, and J. Byers, "Robust Identification of Shared Losses Using End-to-end Unicast Probes," in IEEE ICNP, 2000.
15. T. Ho, B. Leong, Y.-H. Chang, Y. Wen, and R. Koetter, "Network Monitoring in Multicast Networks Using Network Coding," in Proc. of IEEE International Symposium on Information Theory (ISIT), 2005.
16. C. Fragouli and A. Markopoulou, "A Network Coding Approach to Overlay Network Monitoring," in Proc. of 43rd Allerton Conference on Communication, Control, and Computing, 2005.
17. C. Fragouli, A. Markopoulou, R. Srinivasan, and S. Diggavi, "Network Monitoring: It Depends on your Points of View," in Proc. of Information Theory and Applications Workshop (ITA), 2007.
18. M. Gjoka, C. Fragouli, P. Sattari, and A. Markopoulou, "Loss Tomography in General Topologies with Network Coding," in Proc. of IEEE Globecom, 2007.
19. C. Fragouli, A. Markopoulou, and S. Diggavi, "Topology Inference using Network Coding," in Proc. of 44th Annual Allerton Conference on Communication, Control and Computing, 2006.
20. M. Jafarisiavoshani, C. Fragouli, and S. Diggavi, "Subspace Properties of Randomized Network Coding," in Proc. of IEEE Information Theory Workshop (ITW), 2007.
21. M. Jafarisiavoshani, C. Fragouli, S. Diggavi, and C. Gkantsidis, "Bottleneck Discovery and Overlay Management in Network Coded Peer-to-Peer Systems," in Proc. of SIGCOMM Workshop on Internet Network Management (INM), 2007.
22. G. Sharma, S. Jaggi, and B. Dey, "Network Tomography via Network Coding," in Proc. of Information Theory and Applications (ITA), 2008.
23. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," in Proc. of ACM Sensys, 2003.
24. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," in Proc. of IEEE International Symposium on Information Theory, 2003.
25. T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley, 1991.
26. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. The MIT Press, 2001.