HAL - INRIA :: [inria-00356601, version 2] Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks

inria-00356601, version 2

%% inria-00356601, version 2
%% http://hal.inria.fr/inria-00356601/en/
@techreport{SENGUL:2009:INRIA-00356601:2,
	title = { {A}daptive {F}orwarding to {M}atch {M}obility {C}haracteristics in {D}elay {T}olerant {N}etworks},
	author = {{S}engul, {C}igdem and {C}arneiro {V}iana, {A}line and {F}riedman, {R}oy and {B}ertier, {M}arin and {K}ermarrec, {A}nne-{M}arie},
	abstract = {{I}n this paper, we propose an adaptive and opportunistic forwarding mechanism that is able to match mobility characteristics in {D}elay {T}olerant {N}etworks ({DTN}s). {O}ur protocol, {S}eeker, empowers nodes with the ability to estimate future contact opportunities based on a history of pair-wise contacts. {F}urthermore, {S}eeker is able to adjust and rewind forwarding and buffering decisions on the fly. {T}his ensures a good trade-off between reliability and resource-efficiency, even when disconnections are frequent and hard to predict. {E}ssentially, the novelties of {S}eeker are (1) its ability to estimate good relays without having a global network view and (2) its flexibility to operate under different conditions. {T}hese features are particularly important as in {DTN}s, devices are further restricted by strict resource constraints and a contemporaneous path may never exist between two nodes in the network. {U}sing simulations based on a synthetic mobility model and real mobility traces, we show that {S}eeker is able to adapt its forwarding accordingly in diverse scenarios and achieves high performance with low overhead.},
	keywords = {adaptivity, self-organization,opportunistic forwarding, buffer management, contact prediction, contact history maintenance, delay tolerant networks},
	language = {{E}nglish},
	affiliation = {{T}echnische {U}niversit{\"a}t {B}erlin - {T}echnische {U}niversit{\"a}t {B}erlin - {ASAP} - {INRIA} {S}aclay - {I}le de {F}rance - {INRIA} - {CNRS} : {UMR} - {INSA} - {I}nstitut {N}ational des {S}ciences {A}ppliqu{\'e}es - {U}niversit{\'e} de {R}ennes 1 - {C}omputer {S}cience {D}epartment, {T}echnion - {TECHNION} - {T}echnion - {I}srael {I}nstitute of {T}echnology - {ASAP} - {INRIA} - {IRISA} - {CNRS} : {UMR}6074 - {INRIA} - {I}nstitut {N}ational des {S}ciences {A}ppliqu{\'e}es de {R}ennes - {U}niversit{\'e} de {R}ennes 1 },
	pages = {24 },
	type = {{R}esearch {R}eport},
	institution = {INRIA},
	number = {{RR}-6816},
    year = {2009},
    URL = {http://hal.inria.fr/inria-00356601/en/},
    URL = {http://hal.inria.fr/inria-00356601/PDF/RR-6816.pdf},
}

%F inria-00356601, version 2
%0 Report
%U http://hal.inria.fr/inria-00356601/en/
%2 INFO:INFO_NI
%T Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks
%A Sengul, Cigdem
%A Carneiro Viana, Aline
%A Friedman, Roy
%A Bertier, Marin
%A Kermarrec, Anne-Marie
%A Sengul, C.
%A Carneiro Viana, A.
%A Friedman, R.
%A Bertier, M.
%A Kermarrec, A.-M.
%A Sengul C. et al
%+ Technische Universität Berlin - Technische Universität Berlin - ASAP - INRIA Saclay - Ile de France - INRIA - CNRS : UMR - INSA - Institut National des Sciences Appliquées - Université de Rennes 1 - Computer Science Department, Technion - TECHNION - Technion - Israel Institute of Technology - ASAP - INRIA - IRISA - CNRS : UMR6074 - INRIA - Institut National des Sciences Appliquées de Rennes - Université de Rennes 1
%X 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 to estimate future contact opportunities based on a history of pair-wise contacts. Furthermore, Seeker is able to adjust and rewind forwarding and buffering decisions on the fly. This ensures a good trade-off between reliability and resource-efficiency, even when disconnections are frequent and hard to predict. Essentially, the novelties of Seeker are (1) its ability to estimate good relays without having a global network view and (2) its flexibility to operate under different conditions. These features are particularly important as in DTNs, devices are further restricted by strict resource constraints and a contemporaneous path may never exist between two nodes in the network. Using simulations based on a synthetic mobility model and real mobility traces, we show that Seeker is able to adapt its forwarding accordingly in diverse scenarios and achieves high performance with low overhead.
%G English
%2 Research Report
%P 24
%8 2009
%K adaptivity, self-organization,opportunistic forwarding, buffer management, contact prediction, contact history maintenance, delay tolerant networks
%2 2008
%2 RR-6816

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Research reports</head>
<biblStruct type="report" xml:id="inria-00356601"><monogr>
<author><persName><forename>Cigdem</forename><surname>Sengul</surname></persName>
<affiliation>
<orgName type="team">Technische Universität Berlin</orgName>
<country>FR</country>
<orgName type="institution">Technische Universität Berlin</orgName>
</affiliation>
</author>
<author><persName><forename>Aline</forename><surname>Carneiro Viana</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR</orgName>
<orgName type="institution">INSA - Institut National des Sciences Appliquées</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<author><persName><forename>Roy</forename><surname>Friedman</surname></persName>
<affiliation>
<orgName type="laboratory">TECHNION</orgName>
<orgName type="team">Computer Science Department, Technion</orgName>
<country>IL</country>
<orgName type="institution">Technion - Israel Institute of Technology</orgName>
</affiliation>
</author>
<author><persName><forename>Marin</forename><surname>Bertier</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées de Rennes</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<author><persName><forename>Anne-Marie</forename><surname>Kermarrec</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées de Rennes</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<title type="main" level="m">Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks</title><title type="main" level="m">Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks</title><imprint><biblScope type="publicationDate">2009</biblScope><biblScope type="pp">24</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00356601/en/</idno><idno type="HALFile">http://hal.inria.fr/inria-00356601/PDF/RR-6816.pdf</idno></biblStruct>
</listBibl>
</listBibl>

Application Error:
Database fatal error
Contact us