Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks

作者: A. Lindgren , K.S. Phanse

DOI: 10.1109/COMSWA.2006.1665196

关键词:

摘要: Delay tolerant networking (DTN) and more specifically the subset known as intermittently connected networking, is emerging a solution for supporting asynchronous data transfers in challenging environments where fully end-to-end path between source destination may never exist. Message delivery such networks enabled via scheduled or opportunistic communication based on transitive local connectivity among nodes influenced by factors node mobility. Given inherently store-and-forward nature of DTN architecture, choice buffer management policies message forwarding strategies can have major impact system performance. In this paper, we propose evaluate different combinations queueing networks. We show that probabilistic routing approach along with correct policy strategy result much performance improvements terms delivery, overhead delay.

参考文章(13)
Durga Prasad Pandey, Maria Udén, Avri Doria, Providing connectivity to the Saami nomadic community International Conference on Open Collaborative Design for Sustainable Innovation : 01/12/2002 - 02/12/2002. ,(2002)
Anders Lindgren, Avri Doria, Olov Schelén, Probabilistic Routing in intermittently connected networks Lecture Notes in Computer Science. pp. 239- 254 ,(2004) , 10.1007/978-3-540-27767-5_24
Pan Hui, Augustin Chaintreau, James Scott, Richard Gass, Jon Crowcroft, Christophe Diot, Pocket switched networks and human mobility in conference environments acm special interest group on data communication. pp. 244- 251 ,(2005) , 10.1145/1080139.1080142
Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li Shiuan Peh, Daniel Rubenstein, Energy-efficient computing for wildlife tracking Tenth international conference on architectural support for programming languages and operating systems on Proceedings of the 10th international conference on architectural support for programming languages and operating systems (ASPLOS-X) - ASPLOS '02. ,vol. 30, pp. 96- 107 ,(2002) , 10.1145/605397.605408
Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks acm special interest group on data communication. pp. 252- 259 ,(2005) , 10.1145/1080139.1080143
W. Zhao, M. Ammar, E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '04. pp. 187- 198 ,(2004) , 10.1145/989459.989483
Tara Small, Zygmunt J. Haas, The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) mobile ad hoc networking and computing. pp. 233- 244 ,(2003) , 10.1145/778415.778443
Evan P. C. Jones, Lily Li, Paul A. S. Ward, Practical routing in delay-tolerant networks acm special interest group on data communication. pp. 237- 243 ,(2005) , 10.1145/1080139.1080141
Randolph Y. Wang, Sumeet Sobti, Nitin Garg, Elisha Ziskind, Junwen Lai, Arvind Krishnamurthy, Turning the postal system into a generic digital communication mechanism Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '04. ,vol. 34, pp. 159- 166 ,(2004) , 10.1145/1015467.1015485
David B. Johnson, David A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks Mobile Computing. pp. 153- 181 ,(1996) , 10.1007/978-0-585-29603-6_5