TelematiV1, Main, Exploration, bibRecord, 000672

Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks

Identifieur interne : 000672 ( Main/Exploration ); précédent : 000671; suivant : 000673

Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks

Auteurs : Josep Diaz [Espagne] ; Alberto Marchetti-Spaccamela [Italie] ; Dieter Mitsche [France] ; Paolo Santi [Italie] ; Julinda Stefa [Italie]

Source :

RBID : Hal:hal-00923119

Abstract

We study and characterize social-aware forwarding protocols in opportunistic networks and we derive bounds on the expected message delivery time for two di erent routing protocols, which are representatives of social-oblivious and social-aware forwarding. In particular,we consider a recently introduced stateless, social-aware forwarding protocol using interest similarity between individuals, and the well-known BinarySW protocol, which is optimal within a certain class of stateless, social-oblivious forwarding protocols. We compare both from the theoretical and experimental point of view the asymptotic performance of Interest-Based (IB) forwarding and BinarySW under two mobility scenarios, modeling situations in which pairwise meeting rates between nodes are either independent of or correlated to the similarity of their interests.

Url:

https://hal.archives-ouvertes.fr/hal-00923119

Affiliations:

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 000124
to stream Hal, to step Curation: 000124
to stream Hal, to step Checkpoint: 000077
to stream Main, to step Merge: 000672
to stream Main, to step Curation: 000672

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks</title>
<author><name sortKey="Diaz, Josep" sort="Diaz, Josep" uniqKey="Diaz J" first="Josep" last="Diaz">Josep Diaz</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-74848" status="VALID"><orgName>Llenguatges i Sistemes Informàtics</orgName>
<orgName type="acronym">LSI</orgName>
<desc><address><addrLine>Universitat Politécnica de Catalunya FIB / FME C/ Pau Gargallo 5, E-Barcelona 08028</addrLine>
<country key="ES"></country>
</address>
<ref type="url">http://www.lsi.upc.edu/</ref>
</desc>
<listRelation><relation active="#struct-85878" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-85878" type="direct"><org type="institution" xml:id="struct-85878" status="VALID"><orgName>Universitat Politècnica de Catalunya [Barcelona]</orgName>
<orgName type="acronym">UPC</orgName>
<desc><address><addrLine>Universitat Politècnica de Catalunya C. Jordi Girona, 31. 08034 Barcelona</addrLine>
<country key="ES"></country>
</address>
<ref type="url">http://www.upc.edu/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Espagne</country>
</affiliation>
</author>
<author><name sortKey="Marchetti Spaccamela, Alberto" sort="Marchetti Spaccamela, Alberto" uniqKey="Marchetti Spaccamela A" first="Alberto" last="Marchetti-Spaccamela">Alberto Marchetti-Spaccamela</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5888" status="VALID"><orgName>Dipartimento di Informatica e Sistemistica [Rome]</orgName>
<desc><address><addrLine>University of Rome "La Sapienza" via Salaria 113 I-00198 Rome</addrLine>
<country key="IT"></country>
</address>
</desc>
<listRelation><relation active="#struct-229915" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-229915" type="direct"><org type="institution" xml:id="struct-229915" status="VALID"><orgName>Università degli Studi di Roma "La Sapienza" [Rome]</orgName>
<desc><address><addrLine>Piazzale Aldo Moro 5, 00185 Roma</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://www.uniroma1.it/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Italie</country>
</affiliation>
</author>
<author><name sortKey="Mitsche, Dieter" sort="Mitsche, Dieter" uniqKey="Mitsche D" first="Dieter" last="Mitsche">Dieter Mitsche</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-199970" status="VALID"><orgName>Laboratoire Jean Alexandre Dieudonné</orgName>
<orgName type="acronym">JAD</orgName>
<desc><address><addrLine>Université de Nice - Sophia Antipolis U.M.R. no 7351 du C.N.R.S. Parc Valrose 06108 Nice Cedex 02 France</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://math.unice.fr/</ref>
</desc>
<listRelation><relation active="#struct-117617" type="direct"></relation>
<relation name="UMR7351" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-117617" type="direct"><org type="institution" xml:id="struct-117617" status="VALID"><orgName>Université Nice Sophia Antipolis</orgName>
<orgName type="acronym">UNS</orgName>
<desc><address><addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://unice.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7351" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nice</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université Nice Sophia Antipolis</orgName>
</affiliation>
</author>
<author><name sortKey="Santi, Paolo" sort="Santi, Paolo" uniqKey="Santi P" first="Paolo" last="Santi">Paolo Santi</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-108594" status="VALID"><orgName>Istituto di Informatica e Telematica</orgName>
<orgName type="acronym">IIT-CNR</orgName>
<desc><address><addrLine>IIT - CNR Via Giuseppe Moruzzi, 1 56124 Pisa Italy</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://www.iit.cnr.it/</ref>
</desc>
<listRelation><relation active="#struct-302223" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-302223" type="direct"><org type="institution" xml:id="struct-302223" status="VALID"><orgName>Consiglio Nazionale delle Ricerche [Roma]</orgName>
<orgName type="acronym">CNR</orgName>
<desc><address><addrLine>Piazzale Aldo Moro,7 - 00185, Roma</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://www.cnr.it/sitocnr/home.html</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Italie</country>
</affiliation>
</author>
<author><name sortKey="Stefa, Julinda" sort="Stefa, Julinda" uniqKey="Stefa J" first="Julinda" last="Stefa">Julinda Stefa</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5888" status="VALID"><orgName>Dipartimento di Informatica e Sistemistica [Rome]</orgName>
<desc><address><addrLine>University of Rome "La Sapienza" via Salaria 113 I-00198 Rome</addrLine>
<country key="IT"></country>
</address>
</desc>
<listRelation><relation active="#struct-229915" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-229915" type="direct"><org type="institution" xml:id="struct-229915" status="VALID"><orgName>Università degli Studi di Roma "La Sapienza" [Rome]</orgName>
<desc><address><addrLine>Piazzale Aldo Moro 5, 00185 Roma</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://www.uniroma1.it/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Italie</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00923119</idno>
<idno type="halId">hal-00923119</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00923119</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00923119</idno>
<date when="2011-09-05">2011-09-05</date>
<idno type="wicri:Area/Hal/Corpus">000124</idno>
<idno type="wicri:Area/Hal/Curation">000124</idno>
<idno type="wicri:Area/Hal/Checkpoint">000077</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000077</idno>
<idno type="wicri:Area/Main/Merge">000672</idno>
<idno type="wicri:Area/Main/Curation">000672</idno>
<idno type="wicri:Area/Main/Exploration">000672</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks</title>
<author><name sortKey="Diaz, Josep" sort="Diaz, Josep" uniqKey="Diaz J" first="Josep" last="Diaz">Josep Diaz</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-74848" status="VALID"><orgName>Llenguatges i Sistemes Informàtics</orgName>
<orgName type="acronym">LSI</orgName>
<desc><address><addrLine>Universitat Politécnica de Catalunya FIB / FME C/ Pau Gargallo 5, E-Barcelona 08028</addrLine>
<country key="ES"></country>
</address>
<ref type="url">http://www.lsi.upc.edu/</ref>
</desc>
<listRelation><relation active="#struct-85878" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-85878" type="direct"><org type="institution" xml:id="struct-85878" status="VALID"><orgName>Universitat Politècnica de Catalunya [Barcelona]</orgName>
<orgName type="acronym">UPC</orgName>
<desc><address><addrLine>Universitat Politècnica de Catalunya C. Jordi Girona, 31. 08034 Barcelona</addrLine>
<country key="ES"></country>
</address>
<ref type="url">http://www.upc.edu/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Espagne</country>
</affiliation>
</author>
<author><name sortKey="Marchetti Spaccamela, Alberto" sort="Marchetti Spaccamela, Alberto" uniqKey="Marchetti Spaccamela A" first="Alberto" last="Marchetti-Spaccamela">Alberto Marchetti-Spaccamela</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5888" status="VALID"><orgName>Dipartimento di Informatica e Sistemistica [Rome]</orgName>
<desc><address><addrLine>University of Rome "La Sapienza" via Salaria 113 I-00198 Rome</addrLine>
<country key="IT"></country>
</address>
</desc>
<listRelation><relation active="#struct-229915" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-229915" type="direct"><org type="institution" xml:id="struct-229915" status="VALID"><orgName>Università degli Studi di Roma "La Sapienza" [Rome]</orgName>
<desc><address><addrLine>Piazzale Aldo Moro 5, 00185 Roma</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://www.uniroma1.it/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Italie</country>
</affiliation>
</author>
<author><name sortKey="Mitsche, Dieter" sort="Mitsche, Dieter" uniqKey="Mitsche D" first="Dieter" last="Mitsche">Dieter Mitsche</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-199970" status="VALID"><orgName>Laboratoire Jean Alexandre Dieudonné</orgName>
<orgName type="acronym">JAD</orgName>
<desc><address><addrLine>Université de Nice - Sophia Antipolis U.M.R. no 7351 du C.N.R.S. Parc Valrose 06108 Nice Cedex 02 France</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://math.unice.fr/</ref>
</desc>
<listRelation><relation active="#struct-117617" type="direct"></relation>
<relation name="UMR7351" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-117617" type="direct"><org type="institution" xml:id="struct-117617" status="VALID"><orgName>Université Nice Sophia Antipolis</orgName>
<orgName type="acronym">UNS</orgName>
<desc><address><addrLine>Parc Valrose - BP 2135 - 06103 Nice cedex 2</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://unice.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7351" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nice</settlement>
<region type="region" nuts="2">Provence-Alpes-Côte d'Azur</region>
</placeName>
<orgName type="university">Université Nice Sophia Antipolis</orgName>
</affiliation>
</author>
<author><name sortKey="Santi, Paolo" sort="Santi, Paolo" uniqKey="Santi P" first="Paolo" last="Santi">Paolo Santi</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-108594" status="VALID"><orgName>Istituto di Informatica e Telematica</orgName>
<orgName type="acronym">IIT-CNR</orgName>
<desc><address><addrLine>IIT - CNR Via Giuseppe Moruzzi, 1 56124 Pisa Italy</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://www.iit.cnr.it/</ref>
</desc>
<listRelation><relation active="#struct-302223" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-302223" type="direct"><org type="institution" xml:id="struct-302223" status="VALID"><orgName>Consiglio Nazionale delle Ricerche [Roma]</orgName>
<orgName type="acronym">CNR</orgName>
<desc><address><addrLine>Piazzale Aldo Moro,7 - 00185, Roma</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://www.cnr.it/sitocnr/home.html</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Italie</country>
</affiliation>
</author>
<author><name sortKey="Stefa, Julinda" sort="Stefa, Julinda" uniqKey="Stefa J" first="Julinda" last="Stefa">Julinda Stefa</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-5888" status="VALID"><orgName>Dipartimento di Informatica e Sistemistica [Rome]</orgName>
<desc><address><addrLine>University of Rome "La Sapienza" via Salaria 113 I-00198 Rome</addrLine>
<country key="IT"></country>
</address>
</desc>
<listRelation><relation active="#struct-229915" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-229915" type="direct"><org type="institution" xml:id="struct-229915" status="VALID"><orgName>Università degli Studi di Roma "La Sapienza" [Rome]</orgName>
<desc><address><addrLine>Piazzale Aldo Moro 5, 00185 Roma</addrLine>
<country key="IT"></country>
</address>
<ref type="url">http://www.uniroma1.it/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Italie</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We study and characterize social-aware forwarding protocols in opportunistic networks and we derive bounds on the expected message delivery time for two di erent routing protocols, which are representatives of social-oblivious and social-aware forwarding. In particular,we consider a recently introduced stateless, social-aware forwarding protocol using interest similarity between individuals, and the well-known BinarySW protocol, which is optimal within a certain class of stateless, social-oblivious forwarding protocols. We compare both from the theoretical and experimental point of view the asymptotic performance of Interest-Based (IB) forwarding and BinarySW under two mobility scenarios, modeling situations in which pairwise meeting rates between nodes are either independent of or correlated to the similarity of their interests.</div>
</front>
</TEI>
<affiliations><list><country><li>Espagne</li>
<li>France</li>
<li>Italie</li>
</country>
<region><li>Provence-Alpes-Côte d'Azur</li>
</region>
<settlement><li>Nice</li>
</settlement>
<orgName><li>Université Nice Sophia Antipolis</li>
</orgName>
</list>
<tree><country name="Espagne"><noRegion><name sortKey="Diaz, Josep" sort="Diaz, Josep" uniqKey="Diaz J" first="Josep" last="Diaz">Josep Diaz</name>
</noRegion>
</country>
<country name="Italie"><noRegion><name sortKey="Marchetti Spaccamela, Alberto" sort="Marchetti Spaccamela, Alberto" uniqKey="Marchetti Spaccamela A" first="Alberto" last="Marchetti-Spaccamela">Alberto Marchetti-Spaccamela</name>
</noRegion>
<name sortKey="Santi, Paolo" sort="Santi, Paolo" uniqKey="Santi P" first="Paolo" last="Santi">Paolo Santi</name>
<name sortKey="Stefa, Julinda" sort="Stefa, Julinda" uniqKey="Stefa J" first="Julinda" last="Stefa">Julinda Stefa</name>
</country>
<country name="France"><region name="Provence-Alpes-Côte d'Azur"><name sortKey="Mitsche, Dieter" sort="Mitsche, Dieter" uniqKey="Mitsche D" first="Dieter" last="Mitsche">Dieter Mitsche</name>
</region>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/TelematiV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000672 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000672 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Ticri/CIDE
   |area=    TelematiV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:hal-00923119
   |texte=   Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
}}

This area was generated with Dilib version V0.6.31.
Data generation: Thu Nov 2 16:09:04 2017. Site generation: Sun Mar 10 16:42:28 2024

	Serveur d'exploration sur la télématique
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la télématique

Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks

Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks

Source :

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri