Gestion dun Parking par un Rseau de Capteurs Sans

Fils
MESSAI Mohamed Lamine
UAMB, Ecole Doctorale en informatique ReSyD Bejaia. UFAS, Dpartement d'informatique Stif, Algrie.
E-mail: messai.amine@gmail.


Rsum Les Rseaux de Capteurs Sans Fils (RCSFs) ont
attir une croissante attention aux niveaux acadmiques et
industriels ces dernires annes. Les RCSFs peuvent tre
dploys dans divers types dapplications de surveillance
denvironnement et de collecte dinformation. Dans cet article,
nous prsentons une architecture dun rseau de capteurs sans
fils pour la gestion dun parking. Dans un systme de gestion de
parking un nombre de nuds capteurs est dploy dans un
champ de stationnement, indiquant l'occupation des places de
stationnements. Les informations sur l'tat des places de
stationnements sont envoyes une station de base situe la
rentrer du parking pour guider les conducteurs. Les nuds
capteurs sont quips dune batterie (pile) fournissant lnergie
pour assurer leurs fonctionnements. Cette ressource d'nergie est
trs importante pour les nuds capteurs et influe directement sur
la dure de vie des nuds capteurs et donc du RCSF entier. Nous
proposons un mode de communication hybride pour optimiser la
consommation d'nergie. Nous comparons la consommation
dnergie dans l'architecture propose de gestion de parking avec
les trois modes de communication ; un seul saut, multi-sauts et
hybride.
Mots cls Conservation d'Energie, Rseaux de Capteurs
Sans Fils, Parking.
I. INTRODUCTION
La convergence de la micro-lectronique et des
technologies de communication sans fils a permis la cration
dune combinaison entre les systmes embarqus et les
systmes distribus ayant engendr les Rseaux de Capteurs
Sans Fils ou RCSFs (Wireless Sensor Networks). Les RCSFs
sont de plus en plus utiliss dans des applications de
surveillance de grands systmes dans une varit de domaines
[5] : le militaire, l'environnement, la sant, lhabitat,
lthologie, etc. Leurs remarquable essor est d leur taille de
plus en plus rduite, leurs prix de plus en plus faible ainsi que
leur support de communication sans fils attrayant peu
encombrant mais galement peu de ressources. Les nuds
capteurs apparaissent comme des systmes autonomes
miniaturiss, men dune unit de traitement et de stockage de
donnes, dune unit de transmission sans fils et dune batterie.
Organiss sous forme de rseau, les nuds capteurs dun
RCSF, malgr la limitation de leurs ressources de calcul, de
stockage et surtout dnergie, ont pour mission de rcolter des
donnes et les faire parvenir une station de base [1, 2].

Un nud capteur est compos de quatre units principales
suivantes (prsentes dans la figure 1) :
Unit de capture ("Sensing unit") : est compose de deux
sous-units, un dispositif de capture physique qui prlve
linformation de lenvironnement local et un convertisseur
analogique/numrique appel ADC ("Analog to Digital
Converter"). Le capteur est responsable de fournir des signaux
analogique/numrique. Ce dernier transforme ces signaux en
un signal numrique comprhensible par lunit de traitement.

Unit de traitement ("Processing unit") : Le composant
regroupe : un processeur et une unit de mmoire rduite. Elle
permet de stocker les donnes, excute les tches de perception
qui lui sont assignes.

Unit de communication ("Transceiver unit") : cette unit
est responsable deffectuer toutes les missions et rception des
donnes sur un mdium sans fils.

Unit dnergie ("Power unit") : un nud capteur est
muni dune ressource nergtique (une batterie). tant donn
sa petite taille, cette ressource nergtique est limite. Ceci fait
souvent de lnergie la ressource la plus prcieuse dun rseau
de capteurs, car elle influe directement sur la dure de vie des
nuds capteurs et donc sur le rseau entier.



Fig. 1. Les composants dun nud capteur.
Chaque nud capteur utilise une batterie de taille
minuscule comme ressource d'nergie, ce qui limite sa dure de
vie. La spcificit des applications des RCSFs (militaires,
sismiques et autres) fait que la recharge ou le remplacement de
ces batteries est une tche difficile dans certaines applications
voir presque impossible dans d'autres, ce qui nous mne
dduire que la dure de vie dun nud est essentiellement
dpendante de la dure de vie de la batterie. Ainsi, la mthode
de gestion de consommation dnergie constitue une contrainte
majeure dans ce type de rseau.
La gestion d'un parking, ou d'un parc de stationnement est
une application qui peut intgrer un RCSF. Un parking est un
espace ou un btiment spcifiquement amnag pour le
stationnement des vhicules. On en trouve le plus souvent
ct des btiments public (gare, aroport), des lieux de travail,
des centres commerciaux ou devant les grandes surfaces pour
accueillir les usagers.
Dans ce papier, nous prsentons une architecture de gestion
dun parking utilisant un RCSF pour le parking situ au centre
ville de la Wilaya de Stif. A Stif, 81 835 automobiles [3],
dont 35 % est li la rechercher dune place de stationnement.
Un conducteur sur trois serait donc la recherche dune place
de parking, do une telle solution propose peut
considrablement amliorer la circulation du trafic en offrant
avec prcision le nombre de places libres dans le parking. Nous
valuerons la consommation d'nergie o les nuds capteurs
envoient les informations directement la station de base et
dans le cas o les nuds capteurs envoient les informations en
mode multi-sauts. Nous proposons un mode hybride pour
optimiser la consommation dnergie. Le systme consiste en
un rseau de capteurs sans fils capable dindiquer si une place
dans le parking est occupe ou non. Chaque capteur est coll
soit sur le sol, ou au plafond de chaque place du parking. Il
fonctionne grce une batterie dont la dure est limite.
Le reste du papier est organis comme suit : la section 2
prsente quelques travaux antrieurs, larchitecture du systme
et le modle de consommation dnergie sont dcrit dans la
section 3. La section 4 rsume les rsultats de simulation.
Finalement, la section 5 conclue le travail.
II. TRAVAUX ANTRIEURS
Vue la prolifration des vhicules dans les routes, et cause
de linefficacit des diffrentes gestions des parkings ; il est
important de proposer des parkings intelligents dans le but de
faciliter aux conducteurs le stationnement de faon simple et
scurise. Les avantages dutiliser un parking intelligent sont :
la facilit de stationnement, lorganisation du mouvement dans
les routes, la rduction de la pollution dair,etc. Peu sont les
travaux qui ont abord la gestion dun parking via un RCSF.
Dans [6] les auteurs ont donn une tude sur les technologies
utilises pour la gestion des parkings.
L'objectif commun pour tous les parcs de stationnement est
de faciliter aux conducteurs trouver des emplacements libres
et de les bien guider l'intrieur 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 prservation de
l'environnement. Un systme de gestion d'un parking doit
satisfaire les exigences suivantes :
le systme doit fournir toutes les informations et les
directives pour aider les conducteurs trouver un
stationnement disponible.
Le systme doit assurer une gestion efficace des places de
stationnements (libres et occupes) pour maximiser le taux
d'exploitation et la rentabilit.
Le systme doit fournir des fonctions puissantes pour
faciliter aux administrateurs la gestion des voitures dans le
parking.
La conception d'un parking bas sur un RCSF fournit une
grande prcision et rpond aux exigences cites 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.
Dans [7], le systme de gestion du parking est dcompos
en deux sous systmes. Un premier sous systme de dtection
de vhicules (VDS) et un deuxime sous systme de gestion de
vhicules (VMS). Le VDS dtecte ltat des emplacements
dans le parking et envoie les informations collectes au sous
systme VMS pour les fournir aux conducteurs.
Un autre systme de gestion de parking intelligent est
propos dans [8]. Les auteurs de [8] comparent l'utilisation de
diffrents types de capteurs (acoustique, capteurs de lumire et
magntiques) pour la gestion des parkings. Les informations
des diffrents types de capteurs sont envoyes un serveur
central dans un temps fini.
Dans ce papier nous proposons une architecture de gestion
de parking o nous valuons la consommation dnergie des
nuds capteurs dploys dans le parking ce qui est nglig
dans les architectures de gestion des parkings proposes.
III. MODLES DE RSEAUX ET DNERGIE
Dans cette section nous prsentons larchitecture du rseau
ainsi que le modle dnergie utilis.
La dure de vie dun nud capteur dpend fortement de la
dure de vie de la batterie associe. Dtecter loccupation de la
place de stationnement, laborer un traitement de donnes
local, et transmettre le rsultat la station de base situe la
rentre du parking sont les principales tches dun nud
capteur dans notre application. Les tapes de consommation
dnergie par ce nud capteur peuvent tre divises en trois
phases : le captage, le traitement de donne et la
communication. Parmi ces trois phases, la phase de
communication de donnes est celle qui consomme la plus
grande quantit dnergie, ceci, cause de la multitude de
composants lectroniques intgrs au circuit responsable de
cette opration. Cette phase implique les deux tapes
dmission et de rception de donnes. Nous appliquons le
modle propos dans [4] pour valuer la consommation de
lnergie. Sachant que les rseaux de capteurs sont bass sur la
communication un seul saut pour atteindre la station de base ou
multi-sauts. Dans une communication multi-sauts chaque nud
joue la fois le rle dinitiateur de donnes et de routeur
galement. En multi-sauts, chaque nud capteur envoie ses
informations au nud voisin, ce dernier retransmit les
informations son nud voisin jusqu' ce que les informations
arrivent la station de base.
Les nuds capteurs sont conus pour fonctionner durant
des mois voire des annes. Ainsi, la capacit nergtique de ces
nuds capteurs doit tre utilise efficacement afin de
maximiser la dure de vie du rseau. A noter quune fois quun
nud capteur a puis son nergie, il est considr comme
dfaillant. Ainsi, il y a une forte probabilit de perdre la
connectivit du rseau.


Fig. 2. Modle de radio.
La figure 2 schmatise le modle radio. Pour une
transmission dun message de k-bits sur une distance d, le
nud capteur consomme E
Tx
(k, d) donn par les formules 1 et
2. Et pour Rception dun message de k-bits, le nud capteur
consomme E
Rx
(k) donn par la formule 3.

E
Tx
(k, d ) = k x E
elec
+ k x
fs
x d
2
d < d
0
(1)

E
Tx
(k, d ) = k x E
elec
+ k x
amp
x d
4
d >= d
0
(2)

E
Rx
(k) = k x E
elec
(3)

O E
elec
est la quantit d'nergie consomme pour un bit.
fs

est l'amplification du signal dans une distance infrieur la
distance seuil d
0
. Si la distance d'mission est suprieure d
0
,
l'amplification
amp
est utilise.
0 50 100 150 200 250 300 350 400 450 500
0
50
100
150
200
250
300
350
400
450
500
500 mtres
5
0
0

m

t
r
e
s
Noeud capteur

Fig. 3. Parking avec RCSF.
La figure 3 modlise le parking. La distance entre un nud
capteur et un autre est de 15 mtres. Dans une surface de 500
mtres x 500 mtres, nous aurons besoin de 66 nuds capteurs.
IV. SIMULATION
Dans les RCSFs, lnergie est une forte contrainte par
rapport aux rseaux traditionnels. Prolonger la dure de vie du
RCSF est li la minimisation de la consommation d'nergie
des nuds capteurs. Nous utiliserons lenvironnement Matlab
pour simuler le fonctionnement des nuds capteurs du parking
et calculer la consommation dnergie. Nous considrons un
mode daccs au canal CSMA non persistant. La table 1
rcapitule les paramtres de simulation.
TABLE 1. PARAMETRE DE SIMULATION.
Paramtre Valeur
Surface 500 m x 500 m
Taille d'un paquet 1000 bits
Distance d
0
87 m
Nombre de nuds capteurs 66
E
elec
50 nJ/bit

fs

10 pJ/bit/m
2

amp

0,0013 pJ/bit/m
4

Nous proposons un mode hybride de communication entre
les nuds 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 dfini comme suit : Si le nud
capteur S
i
peut atteindre la station de base SB par une
communication directe, ce nud utilise le mode un saut pour
envoyer ses informations sur l'tat de l'emplacement de
stationnement. Sinon, le nud capteur envoie ses informations
en milti-saut au nud capteur le plus prs la station de base.
Pour chaque nud capteur, nous cherchons le chemin le plus
court menant la station de base. Les nuds capteurs
intermdiaire sont choisis tel que:

E
Tx
(k, d =distance entre S
i
et S
j
) + E
Tx
(k, d =distance entre S
j
et SB) < E
Tx
(k, d =distance entre S
i
et SB)

La figure 4 reprsente la consommation dnergie de
transmission pour les modes de communication un saut, multi-
saut, et le mode hybride propos pour chaque nud 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.
0 10 20 30 40 50 60 70
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
Noeuds capteurs
E
n
e
r
g
i
e

c
o
n
s
o
m
m

(
e
n

J
o
u
l
e
)
Mode hybride
Mode un saut
Mode multi-sauts

Fig. 4. Consommation d'nergie avec le mode un saut, multi-sauts et hybride.
V. CONCLUSION
Les capteurs sont devenus des lments incontournables
dans tous les systmes o les informations issues de
lenvironnement extrieur sont ncessaires pour valuer et agir.
Nous avons propos une architecture dun rseau de capteurs
pour la gestion dun parking. Nous avons galement simul la
consommation dnergie (une mtrique trs importante dans les
RCSFs) des nuds capteurs dans cette architecture, nous avons
propos un mode de communication hybride afin d'optimiser la
consommation d'nergie des nuds capteurs. Nous pensons
que les RCSFs peuvent tre une technologie trs porteuse pour
tre utiliser dans la gestion des parkings et dans dautres
applications. Nous passerons lexprimentation de notre
proposition dans un avenir proche dans le cadre dun projet
national de recherche.
REFERENCES
[1] Rfrences I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and
E. l. Cayirci, "A survey on sensor networks". IEEE
Communications Magazine, Vol. 40, No. 8, pp. 102-116, August
2002.
[2] Rfrences Yick, J., Mukherjee, B., Ghosal, D. "Wireless Sensor
Network Survey". Comput. Network, Vol. 52, pp. 2292-2330,
2008.
[3] Rfrences http://www.ons.dz/-Parc-Automobile-.html
[4] Rfrences W. B. Heinzelman, A. Chandrakasan, and H.
Balakrishnan. "An application-specific protocol architecture for
wireless microsensor networks", IEEE Transactions on Wireless
Communications, 1(4), pp. 660667, October 2002.
[5] Rfrences T. Arampatzis, J. Lygeros, S. Manesis, "A survey of
applications of wireless sensors and wireless sensor networks",
in Proceedings of the 2005 IEEE International Symposium on
Intelligent Control Mediterranean Conference on Control and
Automation, Washington, DC, USA, pp. 719724, 2005.
[6] Rfrences M. Y. I. Idris, Y. Y. Leng, E. M. Tamil, N. M. Noor,
Z. Razak, "Car Park System: A Review of Smart Parking
System and its Technology". Information Technology Journal,
Vol. 8 (2), pp. 101-113, 2009.
[7] Rfrences Seong-eun Yoo, Poh Kit Chong, Taehong Kim,
Jonggu Kang, Daeyoung Kim, Cahngsyb Shin, Kyungbok Sung,
Byungtae Jang,PGS: Parking Guidance System based on
Wireless Sensor Networks, IEEE 978-1-42441653-0/08, 2008.
[8] Rfrences Rakesh Kumar, Naveen K Chilamkurti, Ben Soh, A
Comparative Study of Different Sensors for Smart Car Park
Management, International Conference on Intelligent Pervasive
Computing, 2007, IEEE 978-0-7695- 3006-0/07, 2007.