Service Location Protocol Overhead in the Random Graph Model for Ad Hoc Networks
Identifieur interne : 008484 ( Main/Merge ); précédent : 008483; suivant : 008485Service Location Protocol Overhead in the Random Graph Model for Ad Hoc Networks
Auteurs : Hend Koubaa [France] ; Eric Fleury [France]Source :
English descriptors
- mix :
Abstract
To deploy a protocol in a network, a deep performance study has to be curried. In particular, in the case of ad hoc networks, this performance is principally tied to overhead optimization. In fact, bandwidth limitation and frequent collisions in ad hoc networks represent constraints upon deploying applications which overhead is important. In this paper, we are interested in minimizing overhead due to the deployment of an application we think is relevant to be deployed in ad hoc networks. This application, called service location, aims to make it possible for a mobile user to know about provided services in the network. In this context, we propose an analysis to estimate consumed overhead in different service location approaches. Our analysis is motivated by network and ad hoc application modeling and estimation of overhead due to service covering and request handling.
Url:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 004533
- to stream Hal, to step Curation: 004533
- to stream Hal, to step Checkpoint: 005660
Links to Exploration step
Hal:inria-00107566Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Service Location Protocol Overhead in the Random Graph Model for Ad Hoc Networks</title><author><name sortKey="Koubaa, Hend" sort="Koubaa, Hend" uniqKey="Koubaa H" first="Hend" last="Koubaa">Hend Koubaa</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2363" status="OLD"><idno type="RNSR">199621458W</idno><orgName>Software Tools for Telecommunications and Distributed Systems</orgName><orgName type="acronym">RESEDAS</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/resedas</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><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><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Fleury, Eric" sort="Fleury, Eric" uniqKey="Fleury E" first="Eric" last="Fleury">Eric Fleury</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2372" status="OLD"><idno type="RNSR">200421343L</idno><orgName>Architectures of networks of services</orgName><orgName type="acronym">ARES</orgName><desc><address><addrLine>CITI Laboratory Domaine Scientifique de la Doua, INSA Lyon Bâtiment Leonard de Vinci 21, avenue Jean Capelle 69621 Villeurbanne Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/ares</ref></desc><listRelation><relation active="#struct-2497" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-203831" type="direct"></relation><relation active="#struct-219748" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-2497" type="direct"><org type="laboratory" xml:id="struct-2497" status="VALID"><idno type="RNSR">199218244V</idno><orgName>Inria Grenoble - Rhône-Alpes</orgName><desc><address><addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre/grenoble</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-203831" type="direct"><org type="laboratory" xml:id="struct-203831" status="VALID"><orgName>CITI Centre of Innovation in Telecommunications and Integration of services</orgName><orgName type="acronym">CITI</orgName><desc><address><addrLine>CITI Laboratory, INSA Lyon Domaine Scientifique de la Doua Batiment Claude Chappe 6 avenue des Arts 69621 Villeurbanne Cedex Phone +33 4 7243 6415 Fax +33 4 7243 6227 E-Mail citi@insa-lyon.fr</addrLine><country key="FR"></country></address><ref type="url">http://www.citi.insa-lyon.fr/</ref></desc><listRelation><relation active="#struct-219748" type="direct"></relation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-219748" type="indirect"><org type="institution" xml:id="struct-219748" status="VALID"><orgName>Institut National des Sciences Appliquées Lyon</orgName><orgName type="acronym">INSA Lyon</orgName><desc><address><addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.insa-lyon.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00107566</idno><idno type="halId">inria-00107566</idno><idno type="halUri">https://hal.inria.fr/inria-00107566</idno><idno type="url">https://hal.inria.fr/inria-00107566</idno><date when="2002-07">2002-07</date><idno type="wicri:Area/Hal/Corpus">004533</idno><idno type="wicri:Area/Hal/Curation">004533</idno><idno type="wicri:Area/Hal/Checkpoint">005660</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">005660</idno><idno type="wicri:Area/Main/Merge">008484</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Service Location Protocol Overhead in the Random Graph Model for Ad Hoc Networks</title><author><name sortKey="Koubaa, Hend" sort="Koubaa, Hend" uniqKey="Koubaa H" first="Hend" last="Koubaa">Hend Koubaa</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2363" status="OLD"><idno type="RNSR">199621458W</idno><orgName>Software Tools for Telecommunications and Distributed Systems</orgName><orgName type="acronym">RESEDAS</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/resedas</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><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><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Fleury, Eric" sort="Fleury, Eric" uniqKey="Fleury E" first="Eric" last="Fleury">Eric Fleury</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2372" status="OLD"><idno type="RNSR">200421343L</idno><orgName>Architectures of networks of services</orgName><orgName type="acronym">ARES</orgName><desc><address><addrLine>CITI Laboratory Domaine Scientifique de la Doua, INSA Lyon Bâtiment Leonard de Vinci 21, avenue Jean Capelle 69621 Villeurbanne Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/ares</ref></desc><listRelation><relation active="#struct-2497" type="direct"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-203831" type="direct"></relation><relation active="#struct-219748" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-2497" type="direct"><org type="laboratory" xml:id="struct-2497" status="VALID"><idno type="RNSR">199218244V</idno><orgName>Inria Grenoble - Rhône-Alpes</orgName><desc><address><addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre/grenoble</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-203831" type="direct"><org type="laboratory" xml:id="struct-203831" status="VALID"><orgName>CITI Centre of Innovation in Telecommunications and Integration of services</orgName><orgName type="acronym">CITI</orgName><desc><address><addrLine>CITI Laboratory, INSA Lyon Domaine Scientifique de la Doua Batiment Claude Chappe 6 avenue des Arts 69621 Villeurbanne Cedex Phone +33 4 7243 6415 Fax +33 4 7243 6227 E-Mail citi@insa-lyon.fr</addrLine><country key="FR"></country></address><ref type="url">http://www.citi.insa-lyon.fr/</ref></desc><listRelation><relation active="#struct-219748" type="direct"></relation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle><tutelle active="#struct-219748" type="indirect"><org type="institution" xml:id="struct-219748" status="VALID"><orgName>Institut National des Sciences Appliquées Lyon</orgName><orgName type="acronym">INSA Lyon</orgName><desc><address><addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.insa-lyon.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>ad hoc networks</term><term>graphes aléatoires</term><term>localisation</term><term>overhead</term><term>random graphs</term><term>réseaux ad hoc</term><term>service location</term><term>services</term><term>surcout</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">To deploy a protocol in a network, a deep performance study has to be curried. In particular, in the case of ad hoc networks, this performance is principally tied to overhead optimization. In fact, bandwidth limitation and frequent collisions in ad hoc networks represent constraints upon deploying applications which overhead is important. In this paper, we are interested in minimizing overhead due to the deployment of an application we think is relevant to be deployed in ad hoc networks. This application, called service location, aims to make it possible for a mobile user to know about provided services in the network. In this context, we propose an analysis to estimate consumed overhead in different service location approaches. Our analysis is motivated by network and ad hoc application modeling and estimation of overhead due to service covering and request handling.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 008484 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 008484 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Merge
|type= RBID
|clé= Hal:inria-00107566
|texte= Service Location Protocol Overhead in the Random Graph Model for Ad Hoc Networks
}}
| This area was generated with Dilib version V0.6.33. |  |