Optimal buffer management policies for delay tolerant networks

2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Volumn , Issue , 2008, Pages 260-268

  Krifat, Amir ^a,b   Barakati, Chadi ^a   Spyropoulos, Thrasyvoulos ^a,c  

^a INRIA   (France)

^b UNIVERSITY OF MANOUBA   (Tunisia)

^c ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK CODES; BOOLEAN FUNCTIONS; COMPUTER NETWORKS; DROPS; FLUID MECHANICS; INFORMATION MANAGEMENT; KETONES; LEARNING ALGORITHMS; MANAGEMENT; PARALLEL ALGORITHMS; SENSOR NETWORKS; SENSORS; STATISTICAL METHODS;

BUFFER MANAGEMENT;

AD HOC NETWORKS;

EID: 51749105065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2008.40     Document Type: Conference Paper

References (28)

1. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proceedings of ACM SIGCOMM, Aug. 2004.
2. A. Pentland, R. Fletcher, and A. Hasson, "Daknet: Rethinking connectivity in developing nations," IEEE Computer, 2004.
3. P. Basu and T. Little, "Networked parking spaces: architecture and applications," in IEEE Vehicular Technology Conference (VTC), 2002.
4. M. Papadopouli and H. Schulzrinne, "Seven degrees of separation in mobile ad hoc networks," in Proceedings of IEEE GLOBECOM, 2000.
5. M. Motani, V. Srinivasan, and P. S. Nuggehalli, "Peoplenet: engineering a wireless virtual social network," in Proceedings of ACM/IEEE MobiCom, 2005.
6. 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 Proceedings of IEEE INFOCOM, 2006.
7. J. Heidemann, W. Ye, J. Wills, A. Syed, and Y. Li, "Research challenges and applications for underwater sensor networking," in Proceedings of the IEEE Wireless Communications and Networking Conference, 2006.
8. "Delay tolerant networking research group," http://www.dtnrg.org.
9. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," SIGMOBILE Mobile Computing and Communication Review, vol. 7, no. 3, 2003.
10. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke University. Tech. Rep. CS-200006, 2000.
11. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The multiple-copy case," to appear in Transactions on Networking, Feb. 2008.
12. X. Zhang. G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," in Proceedings of IFIP Networking, 2006.
13. Z. J. Haas and T. Small, "A new networking model for biological applications of ad hoc sensor networks." IEEE/ACM Transactions on Networking, vol. 14, no. 1, pp. 27-40, 2006.
14. R.Groenevelt, G. Koole, and P. Nain, "Message delay in manet (extended abstract)," in Proc. ACM Sigmetrics, 2005.
15. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Performance analysis of mobility-assisted routing," in Proceedings of ACM/IEEE MOBIHOC, 2006.
16. "The network simulator ns-2," http://www.isi. edu/nsnam/ns/.
17. Y. Wang, P. Zhang, T. Liu. C. Sadler, and M. Martonosi, "Movement data traces from princeton zebranet deployments," CRAWDAD Database.
18. "Cabspotting project," http://cabspotting.org/.
19. K. P. Thrasyvoulos Spyropoulos and C. Raghavendra, "An efficient routing scheme for intermittently connected mobile networks," ACM SIGCOMM workshop on Delay Tolerant Networking (WDTN-05), 2005.
20. K. Scott and S. Burleigh, "Bundle protocol specification." RFC 5050, November 2007.
21. A. Lindgren and K. S. Phanse, "Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks," in Proc. of IEEE COMSWARE, January 2006.
22. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "Dtn routing as a resource allocation problem," in Proc. ACM SIGCOMM, August 2007.
23. A. Krifa, C. Barakat, and T. Spyropoulos, "An optimal joint scheduling and drop policy for delay tolerant networks," in to appear in WoWMoM workshop on Autonomic and Opportunistic Communication (AOC), June 2008.
24. 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.
25. R. Durrett, Probability: Theory and Examples, 2nd ed. Duxbury Press, 1995.
26. M. V. Thomas Karagiannis, Jean-Yves Le Boudec, "Power law and exponential decay of inter contact times between mobile devices," in Proc. of ACM/IEEE MobiCom, 2007.
27. H. Lilliefors, "On the kolmogorov-smirnov test for normality with mean and variance unknown," Journal of the American Statistical Association. Vol. 62. pp. 399-402, June 1967.
28. "The mercator projection," http://en.wikipedia.org/wiki/ Mercator_projection/.