Stochastic analysis of network coding in epidemic routing

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 5, 2008, Pages 794-808

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

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Epidemic routing; Network coding; Stochastic analysis

Indexed keywords

DATA COMMUNICATION PROTOCOLS; EPIDEMIC ROUTING; NETWORK CODING; STOCHASTIC ANALYSIS;

BANDWIDTH; DATA TRANSFER; NETWORK PROTOCOLS; SIGNAL ENCODING; STOCHASTIC PROGRAMMING; TIME DELAY; WIRELESS NETWORKS;

NETWORK ROUTING;

EID: 44649201143     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080606     Document Type: Article

References (32)

1. Y. Lin, B. Liang, and B. Li, "Performance Modeling of Network Coding in Epidemic Routing," in Proc. First ACM International Workshop on Mobile Opportunistic Networking (MobiOpp), 2007.
2. A. Vahdat and D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," Duke Univ., Tech. Rep. CS-200006, 2000.
3. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000
4. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," in Proc. IEEE International Symposium on Information Theory, 2003.
5. P. A. Chou, Y. Wu, and K. Jain, "Practical Network Coding," in Proc. 41th Annual Allerton Conference on Communication, Control and Computing, October 2003.
6. S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," in Proc. ACM SIGCOMM, 2004.
7. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," in Proc. IEEE INFOCOM, 2006.
8. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," in Proc. Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2004.
9. Y. Wang, S. Jain, M. M. tonosi, and K. Fall, "Erasure-Coding Based Routing for Opportunistic Networks," in Proc. ACM SIGCOMM Workshop on Delay Tolerant Networking and Related Topics (WDTN), Philadelphia, PA, USA, 2005.
10. S. Jain, M. Demmer, R. Patra, and K. Fall, "Using Redundancy to Cope with Failures in a Delay Tolerant Network," in Proc. ACM SIGCOMM, Philadelphia, Pennsylvania, USA, 2005.
11. L.-J. Chen, C.-H. Yu, T. Sun, Y.-C. Chen, and H. hua Chu, "A Hybrid Routing Approach for Opportunistic Networks," in Proc. ACM SIGCOMM Workshop on Challenged Networks, 2006.
12. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in The Air: Practical Wireless Network Coding," in Proc. ACM SIGCOMM, 2006.
13. C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "A Network Coding Approach to Energy Efficient Broadcasting: from Theory to Practice," inProc. IEEE INFOCOM, 2006.
14. S. Deb, M.Médard, and C. Choute, "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2486-2507, June 2006.
15. C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "On the Benefits of Network Coding for Wireless Applications," in NetCod, 2006.
16. J. Widmer and J.-Y. L. Boudec, "Network Coding for Efficient Communication in Extreme Networks," in Proc. ACM SIGCOMM Workshop on Delay Tolerant Networking and Related Topics (WDTN), Philadelphia, PA, USA, 2005.
17. Z. J. Haas and T. Small, "A New Networking Model for Biological Applications of Ad Hoc Sensor Networks," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 27-40, February 2006.
18. T. Small and Z. J. Haas, "Quality of Service and Capacity in Constrained Intermittent-Connectivity Networks," IEEE Trans. Mobile Computing, vol. 6, no. 7, 2007.
19. R. Groenevelt, P. Nain, and G. Koole, "Message Delay in Mobile Ad Hoc Networks," in Proc. PERFORMANCE, October 2005.
20. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance Modeling of Epidemic Routing," Elsevier Computer Networks, 2007.
21. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Multi-copy Case," IEEE/ACM Trans. Networking, 2007.
22. M. Mitzenmacher, "The Power of Two Choices in Randomized Load Balancing," IEEE Transactions on Parallel and Distributed Computing, vol. 12, no. 10, pp. 1094-1104, 2001.
23. D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," in Proc. SIGCOMM, Portland, Oregon, 2004.
24. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks," in Second Workshop on Network Coding, Theory, and Applications (NetCod), 2006.
25. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms," in Proc. IEEE INFOCOM, Barcelona, Spain, 2006.
26. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic, "Power Law and Exponential Decay of Inter Contact Times Between Mobile Devices," in Proc. ACM MOBICOM, 2007.
27. H. Cai and D. Y. Eun, "Crossing Over the Bounded Domain: From Exponential To Power-law Inter-meeting Time in MANET," in Proc. ACM MOBICOM, 2007.
28. B. Fan, D.-M. Chiu, and J. C. Lui, "Stochastic Analysis and File Availability Enhancement for BT-like File Sharing Systems," in Fourteenth IEEE International Workshop on Quality of Service (IWQoS), Yale University, New Haven, CT, USA, 2006.
29. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Decentralized Erasure Codes for Distributed Networked Storage," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2809-2816, June 2006.
30. Y. Lin, B. Li, and B. Liang, "Efficient Network Coded Data Transmissions in Disruption Tolerant Networks," in Proc. IEEE INFOCOM, 2008.
31. rd ed. Morgan Kaufmann, 2006.
32. M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge U., 2005.