Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks

作者: Anne-Marie Kermarrec , Cigdem Sengul , Aline Carneiro Viana , Roy Friedman , Marin Bertier

DOI:

关键词: Computer networkGlobal networkProtocol (object-oriented programming)Resource constraintsMobility modelSelf-organizationReliability (computer networking)Path (graph theory)EngineeringFlexibility (engineering)

摘要: In this paper, we propose an adaptive and opportunistic forwarding mechanism that is able to match mobility characteristics in Delay Tolerant Networks (DTNs). Our protocol, Seeker, empowers nodes with the ability estimate future contact opportunities based on a history of pair-wise contacts. Furthermore, Seeker adjust rewind buffering decisions fly. This ensures good trade-off between reliability resource-efficiency, even when disconnections are frequent hard predict. Essentially, novelties (1) its relays without having global network view (2) flexibility operate under different conditions. These features particularly important as DTNs, devices further restricted by strict resource constraints contemporaneous path may never exist two network. Using simulations synthetic model real traces, show adapt accordingly diverse scenarios achieves high performance low overhead.

参考文章(28)
Xiaolan Zhang, Giovanni Neglia, Jim Kurose, Don Towsley, Performance Modeling of Epidemic Routing NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. ,vol. 3976, pp. 827- 839 ,(2006) , 10.1007/11753810_69
Farid Benbadis, Marcelo Dias de Amorim, Serge Fdida, ELIP: embedded location information protocol international conference on networking. ,vol. 3462, pp. 1156- 1167 ,(2005) , 10.1007/11422778_93
Guy Leduc, Jean-Marc François, Predictable disruption tolerant networks and delivery guarantees arXiv: Networking and Internet Architecture. ,(2006)
Aruna Balasubramanian, Brian Levine, Arun Venkataramani, DTN routing as a resource allocation problem acm special interest group on data communication. ,vol. 37, pp. 373- 384 ,(2007) , 10.1145/1282380.1282422
Anders Lindgren, Avri Doria, Olov Schelén, Probabilistic routing in intermittently connected networks Mobile Computing and Communications Review. ,vol. 7, pp. 19- 20 ,(2003) , 10.1145/961268.961272
Han Cai, Do Young Eun, Toward stochastic anatomy of inter-meeting time distribution under general mobility models Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '08. pp. 273- 282 ,(2008) , 10.1145/1374618.1374655
Vania Conan, Jérémie Leguay, Timur Friedman, Characterizing pairwise inter-contact patterns in delay tolerant networks autonomic computing and communication systems. pp. 19- ,(2007) , 10.5555/1365562.1365588
Ram Ramanathan, Richard Hansen, Prithwish Basu, Regina Rosales-Hain, Rajesh Krishnan, Prioritized epidemic routing for opportunistic networks Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking - MobiOpp '07. pp. 62- 66 ,(2007) , 10.1145/1247694.1247707
Elizabeth M. Daly, Mads Haahr, Social network analysis for routing in disconnected delay-tolerant MANETs Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '07. pp. 32- 40 ,(2007) , 10.1145/1288107.1288113