II.4 Couverture dans les RCSF
II.4.1 Définitions
1. Couverture : c'est la surface totale se
trouvant en dessous de la porté de capture des données au moins
d'un noeud [28].
2. Couverture d'un point : on dit qu'un capteur
Si couvre un point q si et seulement si la distance d(q, si ) =
ri.
3. Couverture d'une région : on dit
qu'un capteur Si couvre une région A si et seulement si pour chaque
point q dans A , la distance d(q, si ) = ri [29].
Figure2.12. (a) couverture d'une région. (b)
couverture de point [8].
II.4.2 K-couverture Définition
Soit un réseau de capteurs constitue de n capteurs et une
région d'intérêt A, On dit qu'on a une K-couverture si et
seulement si les deux conditions suivantes sont vérifies [30,31]
:
· Satisfaction des conditions de couverture pour un maximum
de temps de la vie du réseau.
· Chaque point q dans A est couvert par au moins k
distinctes capteur.
Figure2.13 points 1,2,3,4-couvert.
51
Remarque :
On remarque que le noeud rouge est couvert par les trois S.
Alors on dit que le noeud rouge est bien couvert par apport aux autres
noeuds.
II.4.3 Problème de la couverture de surface et les
solutions
Le problème de la couverture de surface consiste
à décider de l'activité des noeuds, qui peuvent être
en état actif ou de veille, tout en conservant une couverture aussi
complète que possible de la zone sur laquelle le réseau a
été déployé.
Algorithme de ZHONG.G et CHENG.J [38]
· Tous les noeuds sont en mode passif.
· Chaque capteur s'active pour envoyer un message de
sondage.
· Tous les noeuds actifs dans un rayon de communication
Rc (identique pour chaque noeud) le reçoivent.
· Chacun observe alors si sa distance par rapport
à l' MINIM
inferieure à une distance Rs, egalement identique
pour chaque noeud.
o EmiThir[NI
mtNIml1$1111171nrimifNIieuNIeilm rtNI mi17
à l'emetteur, lui permettant ainsi de repasser en
mode passif.
o Sinon, aucun message n'est envoye
et le capteuNI rirNI
decide devenir actif. Il le reste alors jusqu'à
epuisement total de
imilieNImT
53
|
Mise en veille alternative [38]
|
n Dans une première phase de découverte du
voisinage, des messages HELLO sont ~mis tour à tour par chacun des
noeuds
· Ensuite, chacun dcide d'un temps d'attente alpatoire
au bout duquel il calcule la couverture fournie par ses voisins.
· S'il dPcide de rester actif, aucun message n'est
envoyp.
· en cas de couverture totale de sa propre zone de
surveillance, il dcide d'être inactif et envoie un message de retrait
à ses voisins Ceux n'ayant pas encore dPcid~ mettent à jour leur
table de voisinage.
Les résultats validés ont montré que
cet algorithme permet de diminuer consid~rablement le nombre de noeuds actifs
tout en conservant une couverture totale du réseau.
| 
