<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Gestion d'un Parking par un Réseau de Capteurs Sans Fils</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>MESSAI Mohamed Lamine UAMB</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Département d'informatique Sétif</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Algérie. E-mail: messai.amine@gmail.</string-name>
        </contrib>
      </contrib-group>
      <abstract>
        <p>Résumé- Les Réseaux de Capteurs Sans Fils (RCSFs) ont attiré une croissante attention aux niveaux académiques et industriels ces dernières années. Les RCSFs peuvent être déployés dans divers types d'applications de surveillance d'environnement et de collecte d'information. Dans cet article, nous présentons une architecture d'un réseau de capteurs sans fils pour la gestion d'un parking. Dans un système de gestion de parking un nombre de noeuds capteurs est déployé dans un champ de stationnement, indiquant l'occupation des places de stationnements. Les informations sur l'état des places de stationnements sont envoyées à une station de base située à la rentrer du parking pour guider les conducteurs. Les noeuds capteurs sont équipés d'une batterie (pile) fournissant l'énergie pour assurer leurs fonctionnements. Cette ressource d'énergie est très importante pour les noeuds capteurs et influe directement sur la durée de vie des noeuds capteurs et donc du RCSF entier. Nous proposons un mode de communication hybride pour optimiser la consommation d'énergie. Nous comparons la consommation d'énergie dans l'architecture proposée de gestion de parking avec les trois modes de communication ; un seul saut, multi-sauts et hybride.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Mots clés— Conservation d'Energie, Réseaux de Capteurs
Sans Fils, Parking.</p>
    </sec>
    <sec id="sec-2">
      <title>I. INTRODUCTION</title>
      <p>
        La convergence de la micro-électronique et des
technologies de communication sans fils a permis la création
d’une combinaison entre les systèmes embarqués et les
systèmes distribués ayant engendré les Réseaux de Capteurs
Sans Fils ou RCSFs (Wireless Sensor Networks). Les RCSFs
sont de plus en plus utilisés dans des applications de
surveillance de grands systèmes dans une variété de domaines
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] : le militaire, l'environnement, la santé, l’habitat,
l’éthologie, etc. Leurs remarquable essor est dû à leur taille de
plus en plus réduite, leurs prix de plus en plus faible ainsi que
leur support de communication sans fils attrayant peu
encombrant mais également peu de ressources. Les noeuds
capteurs apparaissent comme des systèmes autonomes
miniaturisés, mené d’une unité de traitement et de stockage de
données, d’une unité de transmission sans fils et d’une batterie.
Organisés sous forme de réseau, les noeuds capteurs d’un
RCSF, malgré la limitation de leurs ressources de calcul, de
stockage et surtout d’énergie, ont pour mission de récolter des
données et les faire parvenir à une station de base [
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ].
      </p>
      <p>Un noeud capteur est composé de quatre unités principales
suivantes (présentées dans la figure 1) :</p>
      <p>• Unité de capture ("Sensing unit") : est composée de deux
sous-unités, un dispositif de capture physique qui prélève
l’information de l’environnement local et un convertisseur
analogique/numérique appelé ADC ("Analog to Digital
Converter"). Le capteur est responsable de fournir des signaux
analogique/numérique. Ce dernier transforme ces signaux en
un signal numérique compréhensible par l’unité de traitement.</p>
      <p>• Unité de traitement ("Processing unit") : Le composant
regroupe : un processeur et une unité de mémoire réduite. Elle
permet de stocker les données, exécute les tâches de perception
qui lui sont assignées.</p>
      <p>• Unité de communication ("Transceiver unit") : cette unité
est responsable d’effectuer toutes les émissions et réception des
données sur un médium sans fils.</p>
      <p>• Unité d’énergie ("Power unit") : un noeud capteur est
muni d’une ressource énergétique (une batterie). Étant donné
sa petite taille, cette ressource énergétique est limitée. Ceci fait
souvent de l’énergie la ressource la plus précieuse d’un réseau
de capteurs, car elle influe directement sur la durée de vie des
noeuds capteurs et donc sur le réseau entier.</p>
      <p>Fig. 1. Les composants d’un noeud capteur.</p>
      <p>Chaque noeud capteur utilise une batterie de taille
minuscule comme ressource d'énergie, ce qui limite sa durée de
vie. La spécificité des applications des RCSFs (militaires,
sismiques et autres) fait que la recharge ou le remplacement de
ces batteries est une tâche difficile dans certaines applications
voir presque impossible dans d'autres, ce qui nous mène à
déduire que la durée de vie d’un noeud est essentiellement
dépendante de la durée de vie de la batterie. Ainsi, la méthode
de gestion de consommation d’énergie constitue une contrainte
majeure dans ce type de réseau.</p>
      <p>La gestion d'un parking, ou d'un parc de stationnement est
une application qui peut intégrer un RCSF. Un parking est un
espace ou un bâtiment spécifiquement aménagé pour le
stationnement des véhicules. On en trouve le plus souvent à
côté des bâtiments public (gare, aéroport), des lieux de travail,
des centres commerciaux ou devant les grandes surfaces pour
accueillir les usagers.</p>
      <p>
        Dans ce papier, nous présentons une architecture de gestion
d’un parking utilisant un RCSF pour le parking situé au centre
ville de la Wilaya de Sétif. A Sétif, 81 835 automobiles [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ],
dont 35 % est lié à la rechercher d’une place de stationnement.
Un conducteur sur trois serait donc à la recherche d’une place
de parking, d’où une telle solution proposée peut
considérablement améliorer la circulation du trafic en offrant
avec précision le nombre de places libres dans le parking. Nous
évaluerons la consommation d'énergie où les noeuds capteurs
envoient les informations directement à la station de base et
dans le cas où les noeuds capteurs envoient les informations en
mode multi-sauts. Nous proposons un mode hybride pour
optimiser la consommation d’énergie. Le système consiste en
un réseau de capteurs sans fils capable d’indiquer si une place
dans le parking est occupée ou non. Chaque capteur est collé
soit sur le sol, ou au plafond de chaque place du parking. Il
fonctionne grâce à une batterie dont la durée est limitée.
      </p>
      <p>Le reste du papier est organisé comme suit : la section 2
présente quelques travaux antérieurs, l’architecture du système
et le modèle de consommation d’énergie sont décrit dans la
section 3. La section 4 résume les résultats de simulation.
Finalement, la section 5 conclue le travail.</p>
    </sec>
    <sec id="sec-3">
      <title>II. TRAVAUX ANTÉRIEURS</title>
      <p>
        Vue la prolifération des véhicules dans les routes, et à cause
de l’inefficacité des différentes gestions des parkings ; il est
important de proposer des parkings intelligents dans le but de
faciliter aux conducteurs le stationnement de façon simple et
sécurisée. Les avantages d’utiliser un parking intelligent sont :
la facilité de stationnement, l’organisation du mouvement dans
les routes, la réduction de la pollution d’air,…etc. Peu sont les
travaux qui ont abordé la gestion d’un parking via un RCSF.
Dans [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] les auteurs ont donné une étude sur les technologies
utilisées pour la gestion des parkings.
      </p>
      <p>L'objectif commun pour tous les parcs de stationnement est
de faciliter aux conducteurs à trouver des emplacements libres
et de les bien guider à l'intérieur du parking. Les informations
sur la disponibilité des places de stationnement doivent être
accessibles aux automobilistes afin de ne pas perdre du temps à
chercher une place libre et ce qui contribue à la préservation de
l'environnement. Un système de gestion d'un parking doit
satisfaire les exigences suivantes :</p>
      <p>• le système doit fournir toutes les informations et les
directives pour aider les conducteurs à trouver un
stationnement disponible.</p>
      <p>• Le système doit assurer une gestion efficace des places de
stationnements (libres et occupées) pour maximiser le taux
d'exploitation et la rentabilité.</p>
      <p>• Le système doit fournir des fonctions puissantes pour
faciliter aux administrateurs la gestion des voitures dans le
parking.</p>
      <p>La conception d'un parking basé sur un RCSF fournit une
grande précision et répond aux exigences citées ci-dessus.
L'utilisation des RCSFs pour la gestion des parkings offre une
commodité pour les clients, une robustesse et une flexibilité
dans la gestion. Notre motivation est donc de fournir une
gestion d'un parking via un RCSF.</p>
      <p>
        Dans [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], le système de gestion du parking est décomposé
en deux sous systèmes. Un premier sous système de détection
de véhicules (VDS) et un deuxième sous système de gestion de
véhicules (VMS). Le VDS détecte l’état des emplacements
dans le parking et envoie les informations collectées au sous
système VMS pour les fournir aux conducteurs.
      </p>
      <p>
        Un autre système de gestion de parking intelligent est
proposé dans [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Les auteurs de [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] comparent l'utilisation de
différents types de capteurs (acoustique, capteurs de lumière et
magnétiques) pour la gestion des parkings. Les informations
des différents types de capteurs sont envoyées à un serveur
central dans un temps fini.
      </p>
      <p>Dans ce papier nous proposons une architecture de gestion
de parking où nous évaluons la consommation d’énergie des
noeuds capteurs déployés dans le parking ce qui est négligé
dans les architectures de gestion des parkings proposées.</p>
    </sec>
    <sec id="sec-4">
      <title>III. MODÈLES DE RÉSEAUX ET D’ÉNERGIE</title>
      <p>Dans cette section nous présentons l’architecture du réseau
ainsi que le modèle d’énergie utilisé.</p>
      <p>
        La durée de vie d’un noeud capteur dépend fortement de la
durée de vie de la batterie associée. Détecter l’occupation de la
place de stationnement, élaborer un traitement de données
local, et transmettre le résultat à la station de base située à la
rentrée du parking sont les principales tâches d’un noeud
capteur dans notre application. Les étapes de consommation
d’énergie par ce noeud capteur peuvent être divisées en trois
phases : le captage, le traitement de donnée et la
communication. Parmi ces trois phases, la phase de
communication de données est celle qui consomme la plus
grande quantité d’énergie, ceci, à cause de la multitude de
composants électroniques intégrés au circuit responsable de
cette opération. Cette phase implique les deux étapes
d’émission et de réception de données. Nous appliquons le
modèle proposé dans [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] pour évaluer la consommation de
l’énergie. Sachant que les réseaux de capteurs sont basés sur la
communication un seul saut pour atteindre la station de base ou
multi-sauts. Dans une communication multi-sauts chaque noeud
joue à la fois le rôle d’initiateur de données et de routeur
également. En multi-sauts, chaque noeud capteur envoie ses
informations au noeud voisin, ce dernier retransmit les
informations à son noeud voisin jusqu'à ce que les informations
arrivent à la station de base.
      </p>
      <p>Les noeuds capteurs sont conçus pour fonctionner durant
des mois voire des années. Ainsi, la capacité énergétique de ces
noeuds capteurs doit être utilisée efficacement afin de
maximiser la durée de vie du réseau. A noter qu’une fois qu’un
noeud capteur a épuisé son énergie, il est considéré comme
défaillant. Ainsi, il y a une forte probabilité de perdre la
connectivité du réseau.</p>
      <p>La figure 2 schématise le modèle radio. Pour une
transmission d’un message de k-bits sur une distance d, le
noeud capteur consomme ETx(k, d) donné par les formules 1 et
2. Et pour Réception d’un message de k-bits, le noeud capteur
consomme ERx(k) donné par la formule 3.</p>
      <p>ETx(k, d ) = k x Eelec + k x εfs x d2
d &lt; d0
ETx(k, d ) = k x Eelec + k x εamp x d4
d &gt;= d0
ERx(k) = k x Eelec
(1)
(2)
(3)</p>
      <p>Où Eelec est la quantité d'énergie consommée pour un bit. εfs
est l'amplification du signal dans une distance inférieur à la
distance seuil d0. Si la distance d'émission est supérieure à d0,
l'amplification εamp est utilisée.</p>
      <p>500
450
400
350
s300
e
r
tèm250
0
50200
150
100
50
00</p>
    </sec>
    <sec id="sec-5">
      <title>IV. SIMULATION</title>
      <p>Dans les RCSFs, l’énergie est une forte contrainte par
rapport aux réseaux traditionnels. Prolonger la durée de vie du
RCSF est lié à la minimisation de la consommation d'énergie
des noeuds capteurs. Nous utiliserons l’environnement Matlab
pour simuler le fonctionnement des noeuds capteurs du parking
et calculer la consommation d’énergie. Nous considérons un
mode d’accès au canal CSMA non persistant. La table 1
récapitule les paramètres de simulation.</p>
      <p>TABLE 1. PARAMETRE DE SIMULATION.</p>
      <p>Paramètre Valeur</p>
      <p>Surface 500 m x 500 m
Taille d'un paquet 1000 bits</p>
      <p>Distance d0 87 m
Nombre de noeuds capteurs 66</p>
      <p>Eelec 50 nJ/bit</p>
      <p>10 pJ/bit/m2
0,0013 pJ/bit/m4
εfs
εamp</p>
      <p>Nous proposons un mode hybride de communication entre
les noeuds capteurs et la station de base composé entre les deux
modes un saut et mutli-sauts pour minimiser la consommation
d'énergie. Le mode hybride est défini comme suit : Si le noeud
capteur Si peut atteindre la station de base SB par une
communication directe, ce noeud utilise le mode un saut pour
envoyer ses informations sur l'état de l'emplacement de
stationnement. Sinon, le noeud capteur envoie ses informations
en milti-saut au noeud capteur le plus près à la station de base.
Pour chaque noeud capteur, nous cherchons le chemin le plus
court menant à la station de base. Les noeuds capteurs
intermédiaire sont choisis tel que:</p>
      <p>ETx(k, d =distance entre Si et Sj) + ETx(k, d =distance entre Sj
et SB) &lt; ETx(k, d =distance entre Si et SB)</p>
      <p>La figure 4 représente la consommation d’énergie de
transmission pour les modes de communication un saut,
multisaut, et le mode hybride proposé pour chaque noeud capteur
pour atteindre la station de base. Le mode hybride proposé
consomme moins d'énergie que les deux autres modes par ce
que la distance dans le mode hybride est minimisé.</p>
      <p>250
500 mètres</p>
      <p>Fig. 3. Parking avec RCSF.
50
100
150
200
300
350
400
450
500</p>
      <p>La figure 3 modélise le parking. La distance entre un noeud
capteur et un autre est de 15 mètres. Dans une surface de 500
mètres x 500 mètres, nous aurons besoin de 66 noeuds capteurs.
Noeud capteur
0.35
0.3</p>
      <p>Les capteurs sont devenus des éléments incontournables
dans tous les systèmes où les informations issues de
l’environnement extérieur sont nécessaires pour évaluer et agir.
Nous avons proposé une architecture d’un réseau de capteurs
pour la gestion d’un parking. Nous avons également simulé la
consommation d’énergie (une métrique très importante dans les
RCSFs) des noeuds capteurs dans cette architecture, nous avons
proposé un mode de communication hybride afin d'optimiser la
consommation d'énergie des noeuds capteurs. Nous pensons
que les RCSFs peuvent être une technologie très porteuse pour
être utiliser dans la gestion des parkings et dans d’autres
applications. Nous passerons à l’expérimentation de notre
proposition dans un avenir proche dans le cadre d’un projet
national de recherche.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Références</surname>
            <given-names>I. F.</given-names>
          </string-name>
          <string-name>
            <surname>Akyildiz</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Su</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          <string-name>
            <surname>Sankarasubramaniam</surname>
          </string-name>
          , and E. l. Cayirci,
          <article-title>"A survey on sensor networks"</article-title>
          .
          <source>IEEE Communications Magazine</source>
          , Vol.
          <volume>40</volume>
          , No.
          <issue>8</issue>
          , pp.
          <fpage>102</fpage>
          -
          <lpage>116</lpage>
          ,
          <year>August 2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Références</given-names>
            <surname>Yick</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            ,
            <surname>Mukherjee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            ,
            <surname>Ghosal</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.</surname>
          </string-name>
          <article-title>"Wireless Sensor Network Survey"</article-title>
          .
          <source>Comput. Network</source>
          , Vol.
          <volume>52</volume>
          , pp.
          <fpage>2292</fpage>
          -
          <lpage>2330</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3] Références http://www.ons.dz/-Parc-Automobile-.
          <source>html</source>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Références</surname>
            <given-names>W. B.</given-names>
          </string-name>
          <string-name>
            <surname>Heinzelman</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Chandrakasan</surname>
            , and
            <given-names>H.</given-names>
          </string-name>
          <string-name>
            <surname>Balakrishnan</surname>
          </string-name>
          .
          <article-title>"An application-specific protocol architecture for wireless microsensor networks"</article-title>
          ,
          <source>IEEE Transactions on Wireless Communications</source>
          ,
          <volume>1</volume>
          (
          <issue>4</issue>
          ), pp.
          <fpage>660</fpage>
          -
          <lpage>667</lpage>
          ,
          <year>October 2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Références</surname>
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Arampatzis</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Lygeros</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Manesis</surname>
          </string-name>
          ,
          <article-title>"A survey of applications of wireless sensors and wireless sensor networks"</article-title>
          ,
          <source>in Proceedings of the 2005 IEEE International Symposium on Intelligent Control - Mediterranean Conference on Control and Automation</source>
          , Washington, DC, USA, pp.
          <fpage>719</fpage>
          -
          <lpage>724</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Références</surname>
            <given-names>M. Y. I.</given-names>
          </string-name>
          <string-name>
            <surname>Idris</surname>
            ,
            <given-names>Y. Y.</given-names>
          </string-name>
          <string-name>
            <surname>Leng</surname>
            ,
            <given-names>E. M.</given-names>
          </string-name>
          <string-name>
            <surname>Tamil</surname>
            ,
            <given-names>N. M.</given-names>
          </string-name>
          <string-name>
            <surname>Noor</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          <string-name>
            <surname>Razak</surname>
          </string-name>
          ,
          <article-title>"Car Park System: A Review of Smart Parking System and its Technology"</article-title>
          .
          <source>Information Technology Journal</source>
          , Vol.
          <volume>8</volume>
          (
          <issue>2</issue>
          ), pp.
          <fpage>101</fpage>
          -
          <lpage>113</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Références</given-names>
            <surname>Seong-eun Yoo</surname>
          </string-name>
          , Poh Kit Chong, Taehong Kim, Jonggu Kang, Daeyoung Kim, Cahngsyb Shin, Kyungbok Sung, Byungtae Jang,“PGS:
          <article-title>Parking Guidance System based on Wireless Sensor Networks”</article-title>
          ,
          <source>IEEE 978-1-42441653-0/08</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Références</given-names>
            <surname>Rakesh</surname>
          </string-name>
          <string-name>
            <surname>Kumar</surname>
          </string-name>
          ,
          <article-title>Naveen K Chilamkurti, Ben Soh, “A Comparative Study of Different Sensors for Smart Car Park Management”</article-title>
          ,
          <source>International Conference on Intelligent Pervasive Computing</source>
          ,
          <year>2007</year>
          ”, IEEE 978-0-
          <fpage>7695</fpage>
          - 3006-0/07,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>