PFMAC : Routage sans connaissance du voisinage efficace en énergie

Ibrahim Amadou; Guillaume Chelius; Fabrice Valois

inria-00586868, version 1

PFMAC : Routage sans connaissance du voisinage efficace en énergie

Ibrahim Amadou ()^a^, 1, Guillaume Chelius ()^b^, 2, 3, Fabrice Valois ()^a^, 1

CFIP 2011 - Colloque Francophone sur l Ingénierie des Protocoles (2011)

a – Institut National des Sciences Appliquées de Lyon
b – INRIA
1 : SWING (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes)
http://www.citi.insa-lyon.fr
INRIA – Institut National des Sciences Appliquées (INSA) - Lyon CITI Laboratory Domaine Scientifique de la Doua, INSA Lyon Batiment Leonard de Vinci 21, avenue Jean Capelle 69621 Villeurbanne Cedex France
2 : DNET (ENS / LIP Laboratoire de l'Informatique du Parallélisme / INRIA Grenoble Rhône-Alpes)
École Normale Supérieure - Lyon – INRIA – Laboratoire d'informatique du Parallélisme LIP - Laboratoire de l'Informatique du Parallélisme Ecole Normale Supérieure de Lyon 46, allée d'Italie 69364 Lyon Cedex 07 France France
3 : Laboratoire de l'Informatique du Parallélisme (LIP)
http://www.ens-lyon.fr/LIP/
Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I 46 Allée d'Italie 69364 LYON CEDEX 07 France

Références bibliographiques

Liste des fichiers attachés à ce document :

PDF

paper_23.pdf

(370.1 KB)

inria-00586868, version 1
http://hal.inria.fr/inria-00586868
oai:hal.inria.fr:inria-00586868
Contributeur : Emmanuel Nataf <>
Soumis le : Lundi 18 Avril 2011, 16:46:28
Dernière modification le : Vendredi 6 Mai 2011, 09:40:06

Voir la fiche concise

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

%% inria-00586868, version 1
%% http://hal.inria.fr/inria-00586868
@inproceedings{amadou:inria-00586868,
    hal_id = {inria-00586868},
    url = {http://hal.inria.fr/inria-00586868},
    title = {{PFMAC : Routage sans connaissance du voisinage efficace en {\'e}nergie}},
    author = {Amadou, Ibrahim and Chelius, Guillaume and Valois, Fabrice},
    abstract = {{L'efficacit{\'e} {\'e}nerg{\'e}tique constitue l'objectif clef pour la conception des protocoles de communication pour des r{\'e}seaux de capteurs sans fil. De nombreuses strat{\'e}gies proposent d'{\'e}conomiser l'{\'e}nergie {\`a} diff{\'e}- rents niveaux de la pile protocolaire : couches MAC avec techniques d'ordonnancement et d'endormissement, routage efficace en {\'e}nergie ou encore des techniques d'agr{\'e}gation de donn{\'e}es. R{\'e}cemment, le routage g{\'e}ogra- phique sans contr{\^o}le a {\'e}merg{\'e} comme une alternative pour prolonger la dur{\'e}e de vie d'un r{\'e}seau de capteurs. Toutefois, les protocoles propos{\'e}s ne sont pas adapt{\'e}s {\`a} un environnement radio r{\'e}el {\`a} cause de la strat{\'e}gie de planarisation utilis{\'e}e ou d'hypoth{\`e}ses discutables comme la connaissance de la port{\'e}e radio. En outre, ils souffrent {\'e}norm{\'e}ment des {\'e}coutes passives et involontaires du canal. Dans cet article, nous proposons PFMAC (Pizza-Forwarding Medium Access Control) int{\'e}grant, de fa{\c c}on transversale, un routage g{\'e}ographique sans contr{\^o}le r{\'e}actif et un protocole MAC efficace en {\'e}nergie. PFMAC garantit une grande efficacit{\'e} {\'e}nerg{\'e}tique avec un meilleur taux de livraison. PFMAC utilise un routage glouton et un routage bas{\'e} sur une d{\'e}couverte optimis{\'e}e du 2-voisinage pour contourner un trou. Une {\'e}valuation des performances par simulation est propo- s{\'e}e afin de mettre en {\'e}vidence les performances de PFMAC par rapport au protocole BOSS int{\'e}gr{\'e} {\`a} BMAC.}},
    keywords = {WirelessSensorNetworks;GeographicRouting;Beacon-lessRouting;Energy-efficientRouting},
    language = {Fran{\c c}ais},
    affiliation = {SWING - CITI Insa Lyon / INRIA Grenoble Rh{\^o}ne-Alpes , DNET - ENS / LIP Laboratoire de l'Informatique du Parall{\'e}lisme / INRIA Grenoble Rh{\^o}ne-Alpes , Laboratoire de l'Informatique du Parall{\'e}lisme - LIP},
    booktitle = {{CFIP 2011 - Colloque Francophone sur l Ing{\'e}nierie des Protocoles}},
    address = {Sainte Maxime, France},
    organization = {UTC},
    note = {Session R{\'e}seaux de capteurs Papier long Papier long },
    audience = {internationale },
    year = {2011},
    pdf = {http://hal.inria.fr/inria-00586868/PDF/paper\_23.pdf},
}

%F inria-00586868, version 1
%0 Conference Paper
%U http://hal.inria.fr/inria-00586868
%2 INFO:INFO_NI
%T PFMAC : Routage sans connaissance du voisinage efficace en énergie
%A Amadou, Ibrahim
%A Chelius, Guillaume
%A Valois, Fabrice
%+ SWING - CITI Insa Lyon / INRIA Grenoble Rhône-Alpes , DNET - ENS / LIP Laboratoire de l'Informatique du Parallélisme / INRIA Grenoble Rhône-Alpes , Laboratoire de l'Informatique du Parallélisme - LIP
%X L'efficacité énergétique constitue l'objectif clef pour la conception des protocoles de communication pour des réseaux de capteurs sans fil. De nombreuses stratégies proposent d'économiser l'énergie à diffé- rents niveaux de la pile protocolaire : couches MAC avec techniques d'ordonnancement et d'endormissement, routage efficace en énergie ou encore des techniques d'agrégation de données. Récemment, le routage géogra- phique sans contrôle a émergé comme une alternative pour prolonger la durée de vie d'un réseau de capteurs. Toutefois, les protocoles proposés ne sont pas adaptés à un environnement radio réel à cause de la stratégie de planarisation utilisée ou d'hypothèses discutables comme la connaissance de la portée radio. En outre, ils souffrent énormément des écoutes passives et involontaires du canal. Dans cet article, nous proposons PFMAC (Pizza-Forwarding Medium Access Control) intégrant, de façon transversale, un routage géographique sans contrôle réactif et un protocole MAC efficace en énergie. PFMAC garantit une grande efficacité énergétique avec un meilleur taux de livraison. PFMAC utilise un routage glouton et un routage basé sur une découverte optimisée du 2-voisinage pour contourner un trou. Une évaluation des performances par simulation est propo- sée afin de mettre en évidence les performances de PFMAC par rapport au protocole BOSS intégré à BMAC.
%2 C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS
%G Français
%8 2011-00-00
%2 internationale
%B CFIP 2011 - Colloque Francophone sur l Ingénierie des Protocoles
%2 Sainte Maxime
%2 France
%8 2011-05-10
%8 2011-05-13
%2 UTC
%K WirelessSensorNetworks;GeographicRouting;Beacon-lessRouting;Energy-efficientRouting
%Z Session Réseaux de capteurs
%Z Papier long

<?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="article"><head>Communications sans actes</head>
<biblStruct type="article" xml:id="inria-00586868"><analytic>
<author><persName><forename>Ibrahim</forename><surname>Amadou</surname></persName>
<affiliation>
<orgName type="laboratory">CITI Insa Lyon / INRIA Grenoble Rhône-Alpes</orgName>
<orgName type="team">SWING</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Lyon</orgName>
</affiliation>
</author>
<author><persName><forename>Guillaume</forename><surname>Chelius</surname></persName>
<affiliation>
<orgName type="laboratory">ENS / LIP Laboratoire de l'Informatique du Parallélisme / INRIA Grenoble Rhône-Alpes</orgName>
<orgName type="team">DNET</orgName>
<country>FR</country>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Laboratoire d'informatique du Parallélisme</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIP</orgName>
<orgName type="team">Laboratoire de l'Informatique du Parallélisme</orgName>
<country>FR</country>
<orgName type="institution">Université de Lyon</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">Université Claude Bernard - Lyon I</orgName>
</affiliation>
</author>
<author><persName><forename>Fabrice</forename><surname>Valois</surname></persName>
<affiliation>
<orgName type="laboratory">CITI Insa Lyon / INRIA Grenoble Rhône-Alpes</orgName>
<orgName type="team">SWING</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Lyon</orgName>
</affiliation>
</author>
<title type="main" level="a">PFMAC : Routage sans connaissance du voisinage efficace en énergie</title></analytic><monogr><meeting>CFIP 2011 - Colloque Francophone sur l Ingénierie des Protocoles</meeting><imprint><pubPlace><settlement>Sainte Maxime</settlement><country>France</country></pubPlace><biblScope type="publicationDate">2011-00-00</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00586868</idno><idno type="HALFile">http://hal.inria.fr/inria-00586868/PDF/paper_23.pdf</idno></biblStruct>
</listBibl>
</listBibl>