Performance analysis of epidemic routing under contention

IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference

Volumn 2006, Issue , 2006, Pages 539-544

  Jindal, Apoorva ^a   Psounis, Konstantinos ^a  

^a University of Southern California ^*  (United States)

Author keywords

Ad hoc networks; Contention; Delay tolerant networks; Epidemic routing

Indexed keywords

CONTENTION; DELAY TOLERANT NETWORKS; EPIDEMIC ROUTING; PERFORMANCE ANALYSIS; ANALYTICAL EXPRESSIONS; DELAY PERFORMANCE; END TO END DELAY; FINITE BANDWIDTH; HARD PROBLEMS; ROBUST TRANSMISSION; ROUTING SCHEME; SIMULTANEOUS TRANSMISSION; SPARSE NETWORK;

AD HOC NETWORKS; BANDWIDTH; COMPUTER SIMULATION; PACKET NETWORKS; SIGNAL INTERFERENCE; BLOCK CODES; COMPUTER SCIENCE; EPIDEMIOLOGY; MOBILE AD HOC NETWORKS; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SCHEDULING; TELECOMMUNICATION NETWORKS; TRANSMISSIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTING ALGORITHMS; AD HOC NETWORKS;

EID: 34247402219     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143549.1143657     Document Type: Conference Paper

References (20)

1. Disruption tolerant networking. http://www.darpa.mil/ato/solicit/DTN/ .
2. Torus hitting times and green's functions. http://www.math.tamu.edu/ rellis/comb/torus/torus.html.
3. D. Aguuayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proceedings of ACM Sigcomm, 2004.
4. D. Aldous and J. Fill. Reversible markov chains and random walks on graphs, (monograph in preparation.). http://stat-www.berkeley.edu/users/ aldous/RWG/book.html.
5. S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, and K. Scott. Delay-tolerant networking: an approach to interplanetary internet. IEEE Communications Magazine, 41, 2003.
6. A. Doria, M. Udn, and D. P. Pandey. Providing connectivity to the saami nomadic community. In Proc. 2nd Int. Conf. on Open Collaborative Design for Sustainable Innovation, Dec. 2002.
7. R. Groenevelt, P. Nain, and G. Koole. The message delay in mobile ad hoc networks. In Performance, 2005.
8. A. Jindal and K. Psounis. Perfomance analysis of epidemic routing under contention. Technical Report CENG-2006-2, USC, 2006.
9. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. In Proceedings of ACM ASPLOS, 2002.
10. S. Kandukuri and S. Boyd. Optimal power control in interference-limited fading wireless channels with outage-probability specifications. IEEE Transactions on Wireless Communications, 1, Jan. 2002.
11. A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing and Communication Review, 7(3), 2003.
12. S. Ross. Introduction to Probability Models. Academic Press, 8 edition, 2002.
13. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Multiple-copy routing in intermittently connected mobile networks. Technical Report CENG-2004-12, USC, 2004.
14. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Single-copy routing in intermittently connected mobile networks. In Proceedings of IEEE SECON, 2004.
15. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and wait: Efficient routing in intermittently connected mobile networks. In Proceedings of ACM SIGCOMM workshop on Delay Tolerant Networking (WDTN), 2005.
16. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8(2/3), 2002.
17. A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, Apr. 2000.
18. A. F. Winfield. Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots. Distributed Autonomous Robotic Systems, pages 273-282, 2000.
19. X. Zhang, G. Neglia, J. Kurose, and D. Towsley. Performance modeling of epidemic routing. Technical Report CMPSCI 05-44, Umass, 2005.
20. M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In Proceedings of IEEE SECON, 2004.