Final Rapport

REPUBLIC OF CAMEROON
REPUBLIQUE DU CAMEROUN
Peace-Work-Fatherland
PAIX-TRAVAIL-PATRIE
********
*********************
MINISTRY OF HIGHER EDUCATION
MINISTERE DE L’ENSEIGNEMENT SUPERIEUR
********
********
INSTITUT UNIVERSITAIRE DE SCIENCES,
UNIVERSITE DE YAOUNDE I
******** DES TECHNOLOGIES ET DE L’ETHIQUE
********
ECOLE NATIONALE SUPERIEURE
ECOLE SUPERIEURE D’ETUDES
POLYTECHNIQUE
POLYTECHNIQUES
********
**********
BP: 8390 Yaoundé-Tel/Fax :222 22 45 47
BP: 30201 Yaoundé 677-36-36-40
E-mail: contact@uy1.uninet.com
Site web: http://www.uy1.uninet.com www.univ-stee.cm/iuste2013@yahoo.com
CYCLE DE LICENCE PROFESSIONNELLE

ANNEE ACADEMIQUE 2021/2022
CYCLE DE LICENCE PROFESSIONNELLE
ROUTAGE DANS LES RESEAUX AD
ANNEE ACADEMIQUE 2021/2022
HOC MINIMISANT LA
CONSOMMATION DES BATTERIES :
CAS DE CAMTEL
Stage effectué du 02 janvier au 30 avril 2022 à CAMTEL, en vue de l’obtention du diplôme de
licence professionnelle
Spécialité : RESEAUX ET TELECOMMUNICATIONS
Rédigé par :
TSAFACK Ernest Christian

Matricule: 21TR002
Titulaire d’un BTS en Réseaux et Sécurité
Sous l’encadrement
Académique de : Professionnel de :
M. ZETEKOUANG Sosthene M. RAOU-IGRE YAMRA Charles le Brun

s chef de service des réseaux IP à la DSI de
Ingénieur Télécoms /Chef département
Réseaux et Télécommunications à l’IUSTE. CAMTEL
ROUTAGE DANS LES RESEAUX AD HOC MINIMISANT LA CONSOMMATION 2021/2022
DES BATTERIES : CAS DE CAMTEL
SOMMAIRE
SOMMAIRE .................................................................................................................................... i
DEDICACE .................................................................................................................................... ii
REMERCIEMENTS ...................................................................................................................... iii
AVERTISSEMENT ....................................................................................................................... iv
TABLE DE SIGLES ET ABREVIATION..................................................................................... v
LISTE DES TABLEAUX ET FIGURES ..................................................................................... vii
RESUME ..................................................................................................................................... viii
ABSTRACT ................................................................................................................................... ix
INTRODUCTION GENERALE .................................................................................................... 1
PREMIERE PARTIE: PRESENTATION DE LA STRUCTURE D’ACCUEIL ET
DEROULEMENT DU STAGE. ..................................................................................................... 2
CHAPITRE 1: PRESENTATION DE LA STRUCTURE D’ACCUEIL....................................... 3
CHAPITRE 2 : DEROULEMENT DE STAGE ........................................................................... 10
SECTION I : Dér oulement de stage et tache effectué en entreprise ....................................... 10
SECTION 2: Les problèmes rencontres et solutions proposée ................................................. 14
DEUXIÈME PARTIE: ETUDE COMPARATIVE ET MISE EN PLACE DE LA SOLUTION
CHOISIE. ...................................................................................................................................... 17
CHAPITRE 3 : ETUDE COMPARATIVE .................................................................................. 18
SECTION I: Présentation Des Réseaux Ad Hoc ...................................................................... 18
SECTION II: Les Principaux Algorithmes De Routage Développent Pour Les Réseaux Ad
Hoc. ........................................................................................................................................... 23
SECTION III : Etude comparative basé sur la consommation d’énergie de quatre algorithmes
de routage. ................................................................................................................................. 27
CHAPITRE 4 : MISE EN PLACE DES SOLUTIONS CHOISIE ............................................... 33
SECTION I : présentation des protocoles minimisant la consommation de la batterie. ........... 33
SECTION II: Politique de gestion des batteries : routage équitable ......................................... 39
CONCLUSION GENERALE ....................................................................................................... 45
REFERENCES BIBLIOGRAPHIES............................................................................................ 46
ANNEXES ...................................................................................................................................... x
TABLE DE MATIERE................................................................................................................ xiv
i TSAFACK ERNEST CHRISTIAN TR III IUSTE

DEDICACE

Je dédie ce rapport à ma famille


ii TSAFACK ERNEST CHRISTIAN TR III IUSTE

REMERCIEMENTS
Tout d’abord, nous tenons à adresser nos vifs remerciements à tous ceux qui nous ont aidées de
près ou de loin à élaborer ce travail :
 Nous exprimons nos sincères remerciements et nos profondes reconnaissances à DIEU

le tout puissant et miséricordieux qui nous a donné la force et la patience d’accomplir ce
travail.
 Je tiens à exprimer toute ma gratitude au promoteur de l’institut universitaire des

sciences, des technologies et de l’éthique le Professeur DONTSI pour la confiance
qu’il a placé sur la jeunesse camerounaise en créant cette prestigieuse école. Au
directeur des affaires académique de IUSTE le Dr NANKAP Alexis pour la qualité de
son suivit.
 Je tiens à exprimer toute ma gratitude au DG de Camtel Mme Judith YAH SUNDAY

et à mon encadreur professionnel M. RAOU-IGRE YAMRA Charles le Brun Chef
service des réseaux IP et entreprises qui malgré leurs lourdes occupations ont toujours
été attentifs et prompts à mes sollicitations en matière de recherches et encadrements.
 Je remercie aussi mon encadreur académique, M. ZETEKOUANG SOSTHENE, pour

tous ces conseils et le suivie dont il a fait part.
Nous présentons tous nos respects et nos sincères remerciements aux membres du Jury qui
ont accepté d’évaluer notre travail.
A la fin, nous tenons à remercier tous nos amis et camarades de promotion pour les meilleurs
et pires moments passes ensemble.
Je n’oublie pas toute ma famille, qui n’a eu de cesse de m’encourager et me soutenir sur tous
les plans, surtout dans les moments difficiles et de doute.
iii TSAFACK ERNEST CHRISTIAN TR III IUSTE

AVERTISSEMENT
L’auteur de ce rapport autorisé l’Université des sciences des technologies et de l’éthique

(IUSTE) à diffuser, à des fins non lucratives, une copie de son rapport de stage.
Cette diffusion n’entraîne pas une renonciation de la part de l’auteur à ses droits de
propriété intellectuelle, incluant le droit d’auteur, sur ce rapport. Notamment, la reproduction ou
la publication de la totalité ou d’une partie importante de ce rapport requiert son autorisation.
iv TSAFACK ERNEST CHRISTIAN TR III IUSTE

TABLE DE SIGLES ET ABREVIATION
ADSL: Asymmetric Digital Subscriber Line
AODV: Ad hoc On-Demand Distance Vector Routing
CLS: clear to send
DBF: Distributed bellman-ford
DSDV: Destination Sequenced Distance Vector Routing
DSR: Dynamic Source Routing
FSR: Fisheye state routing
GSM: global system for mobile
GSR: global state routing
ITS: Systems de transport intelligent
IETF: internet engineering task force
LSR: location secure routing
LBAR: load-balanced ad hoc routing
MPLS: multi-Protocol label switch
MPR: multipoint relaying
MACA: multiple accesses with collision avoidance
MAC: media Access control
MTE: énergie de transmission nominal
v TSAFACK ERNEST CHRISTIAN TR III IUSTE

MANET: mobile ad hoc network
OLSR: optimized link state
PAMAS: power aware multi-access protocol with signaling
Qos: qualité de service
RREQ: route request
RREP: route reply
RERR: route error message
RMP: route management protocol
RTS: Request to Send
SAIL: sensor abstraction and integration layer
TORA: Temporally Ordered Routing Algorithm
UMTS: universal mobile telecommunications system
VANET: vehicular ad hoc network
VSAT: very small aperture
WSN: wireless sensor networks
WMN: Wireless Mesh Network
ZRP: zone routing protocol
vi TSAFACK ERNEST CHRISTIAN TR III IUSTE

LISTE DES TABLEAUX ET FIGURES
Figure 1: Identité de Camtel ........................................................................................................... 4

Figure 2: Les service offerts par Camtel ......................................................................................... 5
Figure 3: Plan de localisation.......................................................................................................... 6
Figure 4:Organismme général de Camtel ....................................................................................... 7
Figure 5: Organigramme de la DSI ................................................................................................. 8
Figure 6: Example de Réseau ad hoc ............................................................................................ 18
Figure 7: Les Réseaux MAN ........................................................................................................ 19
Figure 8: Réseaux WSN................................................................................................................ 19
Figure 9: Réseaux WMN .............................................................................................................. 20
Figure 10: Réseaux VANET ......................................................................................................... 21
Figure 11: Les Réseaux ad hoc et leurs domaines d’application .................................................. 21
Figure 12: Classes de protocole de routage Ad ho ....................................................................... 23
Figure 13: Protocols<< Proactifs >> ............................................................................................. 25
Figure 14: Découverte de route..................................................................................................... 25
Figure 15: Protocol hybrides ......................................................................................................... 26
Figure 16: Consommation d'énergie en fonction de la vitesse des nœuds .................................... 28
Figure 17: Consommation d'énergie en fonction du nombre de nœud ......................................... 28
Figure 18: Consommation d'énergie en fonction de la taille du réseau ........................................ 29
Figure 19: consommation d'énergie en fonction du nombre de paquet ........................................ 29
Figure 20 : consommation d'énergie en fonction du nombre de sources ...................................... 30
Figure 21: MACA s'assure de la disponibilité de l'émetteur ........................................................ 35
Figure 22: éliminé les collisions des données ............................................................................... 35
Figure 23: Réveil d'une station avec PAMAS .............................................................................. 36
Figure 24: Algorithme de BECA .................................................................................................. 37
Figure 25: Problème de diffusion ................................................................................................. 37
Figure 26: exemple de topologie................................................................................................... 38
Figure 27: Politique de réservation pure ....................................................................................... 41
Table 1: Etude de l'existant ........................................................................................................... 12
Table 2:Comparaison des caractéristiques des quatre protocoles ................................................. 31
vii TSAFACK ERNEST CHRISTIAN TR III IUSTE

RESUME
Un réseau sans fil ad hoc ou WANET (Wireless Ad Hoc Network) ou MANET (Mobile
Ad Hoc Network, du nom du groupe de travail qui a créé ce protocole)…etc. Est un type de
réseau sans fil décentralisé. Le réseau est ad hoc car il ne s’appuie pas sur une infrastructure
préexistante, comme des routeurs dans les réseaux filaires ou des points d’accès dans les réseaux
sans fil administrés. Au lieu de cela, chaque nœud participe au routage en retransmettant les
données aux autres nœuds, de façon que le choix du nœud qui va transmettre les données soit
opéré dynamiquement sur la base de la connectivité du réseau, de l’algorithme de routage utilisé
et d’une alimentation électrique stable. Il y’a de nombreux protocole de routage dans les réseaux
mobile Ad Hoc, on peut les catégorisés en : table-driven routing protocoles ces derniers tentent
de maintenir la mise à jour des informations de routage en chaque nœud. Les protocoles de
routage mobile Ad Hoc sans fils les plus connus sont ‘dynamic source routing(DSR)’, ‘Ad Hoc
on-demande distance vector (AODV)’, OLSR et DSDV. L’inconvénient majeur dans tous ces
protocoles c’est qu’ils ne peuvent pas équilibrer la charge sur les différentes routes. D’autres
protocoles de routage comme (LBAR) load-balanced Ad Hoc routing protocol sont fondés sur la
notion d’équilibrage de la charge de trafic.
Mots clés : Réseaux Ad Hoc, Routage, Equilibrage de la charge, WANET, MANET, AODV,
OLSR, DSDV, DSR, LBAR.
viii TSAFACK ERNEST CHRISTIAN TR III IUSTE

ABSTRACT
An Ad Hoc wireless network or WANET (Wireless Ad Hoc Network) or MANET

(Mobile Ad Hoc Network, named after the working group that created this protocol)…etc. Is a
type of decentralized wireless network? The network is ad hoc because it does not rely on pre-
existing infrastructure, such as routers in wired networks or access points in managed wireless
networks. Instead, each node participates in routing by forwarding data to other nodes, so the
choice of which node will forward data is made dynamically based on network connectivity, the
routing algorithm used, and a stable power supply. There are many routing protocols in Ad Hoc
mobile networks, they can be categorized into: table-driven routing protocols these attempt to
keep routing information up-to-date at each node. The best-known wireless Ad Hoc mobile
routing protocols are dynamic source routing (DSR), Ad Hoc on-demand distance vector
(AODV), OLSR and DSDV. The major drawback in all these protocols is that they cannot
balance the load on the different routes. Other routing protocols such as (LBAR) load-balanced
Ad Hoc routing protocol are based on the notion of traffic load balancing.
Keywords: Ad Hoc Networks, Routing, Load Balancing, WANET, MANET, AODV, OLSR,
DSDV, DSR, LBAR.
ix TSAFACK ERNEST CHRISTIAN TR III IUSTE

INTRODUCTION GENERALE
Dans le cadre de notre formation à l’Institut Universitaire des Sciences des Technologies
et de l’Ethique il est prévu à la fin de l’année un stage académique d’une durée de deux
mois .c’est dans cette optique que j’ai effectué un stage académique au sein de Camtel.
Au sein de l’entreprise, nous avons effectué des taches en administration et sécurité des
réseaux, l’installation et la configuration des réseaux sans fil, En fin le control et la gestion
intelligente de la consommation énergétique dans une installation sans fil.
Au cours de ces travaux j’ai constaté que L'autonomie des stations des réseaux sans fil
ad hoc est fournie par une batterie qui est une ressource finie, force est de constater que cette
ressource énergétique est indispensable à leurs survies : Chaque paquet envoyé ou reçu exploite
les ressources de la batterie. Et comme, de plus en plus, l’on souhaite améliorer la qualité de
service, et la sécurité de l’ensemble des fonctionnalités offertes aux utilisateurs. Réduire la
consommation énergétique au minimum est un défi important dans les réseaux sans fil ad hoc où
les stations ont de surcroît en thème de consommation d’énergie dur à la fonction de routage. Ce
rapport s’intéresse donc au problème du routage sous l’approche de la consommation des
batteries.
La première partie de ce rapport présente la structure d’accueil et les problèmes

rencontrés, dans cette partie nous allons présenter une vision d’ensemble de la thématique des
réseaux ad hoc puis, exposer les principaux protocoles de routage de façon à pouvoir les
comparer d’un point de vue consommation des batteries. Dans la deuxième partie nous allons
présenter quelques protocoles développés pour optimiser l’utilisation des batteries, tout
particulièrement dans la couche réseau, enfin nous proposerons une politique de gestion des
batteries.
Mots clé : Réseaux ad hoc, sans fil, protocoles de routage, comparaison, consommation, gestion,
politique, minimisation, batteries.
1 TSAFACK ERNEST CHRISTIAN TR III IUSTE

PREMIERE PARTIE: PRESENTATION DE LA

STRUCTURE D’ACCUEIL ET DEROULEMENT
DU STAGE.

CHAPITRE 1: PRESENTATION DE LA
STRUCTURE D’ACCUEIL
I. Introduction
Ce chapitre permet de présente l’entreprise d’accueil. Il comporte deux parties: la
première porte sur l’entreprise d’accueil alors que la deuxième décrit la problématique et le choix
du sujet rapport.
II. Présentation de Camtel (Cameroun Télécommunication)
II.1 Historique
La Camtel est une société d'Etat au capital de 50.000.000.000 FCFA détenue a 100% par
l'Etat camerounais, créée par Décret N° 98 /198 du 08/09/98 dans le cadre de la restructuration
du secteur des télécommunications et qui fait suite à la loi N°98/014 de la 14/07/98 portante
libéralisation dudit secteur. Camtel offre dans tout le Cameroun une gamme très variée de
services des télécommunications grâce à la reprise des activités de la téléphonie fixe nationale de
la défunte Direction des télécommunications (Ministère des postes et Télécommunications) et
celles liées aux télécommunications internationales, à l'internet et la communication de la
défunte INTELCAM. Camtel est placée sous la tutelle du ministère des postes et
télécommunications
II.2 Statut de Camtel

Camtel (acronyme de Cameroun Télécommunication) est l’opérateur public de téléphonie
du Cameroun. L’entreprise est en voie de privatisation depuis 1998, L’Etat Camerounais
souhaite céder 51% de sa participation.

Figure 1: Identité de Camtel
II.3 Les missions de Camtel

Conformément au décret du président de la république du 28 mai 2019 précisent les
missions de Camtel qui sont de : posséder, opérer et de fournir des infrastructures et des services
de communications électroniques dans le cadre des titres a octroyés à cet effet par les autorités
compétentes. Camtel va donc assurer l’étude, l’installation, l’exploitation et l’entretien de tout
système nécessaire à la fourniture des services de communications électroniques sur l’ensemble
du territoire national, ainsi qu’à la connexion des réseaux locaux ou nationaux aux réseaux
étrangers. Elles sont assez révélatrices et significatives de son secteur d'activité, nous pouvons
évoquer :
 Réalisation des opérations commerciales ;

 Echange des comptes avec les autres opérateurs nationaux et internationaux des
télécommunications ;
 Etude, installation, exploitation et entretien de toutes les infrastructures nécessaires à la
fourniture des services de télécommunications sur l'ensemble du territoire national, ainsi
que la connexion des réseaux nationaux aux réseaux étrangers.
II.4 Services proposés par l’entreprise Camtel
Interconnection Services internet Termination de

traffic
CAMTEL
International de
la voix et sms
Installation, station ou
equipment radio
Electrique Services de
Telecommunications
Service a valeur ajoutee Services IP/MPLS
Figure 2: Les service offerts par Camtel

L'entreprise exploite les produits suivants :
 Téléphone fixe : environ 110 000 lignes

 CT-Phone : environ 155 000 lignes (sur 2 000 000 de lignes mobiles)
 ADSL
 FTTH (Fiber To The Home)
 Liaisons spécialisées
 Téléphone Mobile GSM

III. Plan de localisation de Camtel
Figure 3: Plan de localisation
IV. Organisation administrative de la structure

Placée sous la tutelle du MINPOSTEL (Ministère des Postes et télécommunication,
Camtel est dotée d'un conseil d'administration composé de :
IV.1 Administration Centrale
Nous pouvons entre autre énumérer :

 La Direction Chargé de Mission pour le système d'information (CMSI) l'ex-DIIRS
(Direction de l'information de l'internet et des Réseaux Spécialisés) ;
 La Direction des affaires Générales (DAG) ;
 La Direction Financière (DF) ;
 La Direction de la Facturation et du Recouvrement (DFR) ;
 La Direction du Réseau National et des Infrastructures (DRNI) ;
 La Direction du Réseau International et de l'ingénierie (DRII) ;
 La Direction Commerciale et du Marketing (DCM) ;
 La Direction des Ressources Humaines (DRH).
En plus de la Direction Générale, la Camtel dispose des services extérieurs composés des
Directions Provinciales et des Agences Commerciales.

IV.2 Directions Régionales

Elles existent dans tous les chefs-lieux des régions.
IV.3 Agences commerciales

Placées sous l'autorité des Directions et Représentations Provinciales, les Agences
Commerciales servent de points de contact entre CAMTEL et sa clientèle.
Figure 4:Organismme général de Camtel

V. Organisation de la structure D’Accueil
V.1 Présentation de la DSI
DIRECTION DES SYSTEMES

INFORMATIQUE ET DES RESEAUX IP
directeur adjoint
Systems Systems Systems

d’information d’information d’information ,
Services et Reseaux ,Services de infrastructure et
IP/MPLS Routages securite
Figure 5: Organigramme de la DSI

Placée sous l'autorité d'un directeur, la Direction des Système d'Information définit et met
en œuvre les stratégies des systèmes d'information de la société. A ce titre, elle est composé de :
 La sous-direction des systèmes d’information service et réseaux IP/MPLS

 La sous-direction des infrastructures des systèmes d'information et de la sécurité
 La sous-direction des systèmes d’information service et routage. Nous nous
intéresseront ici uniquement à la sous-direction des infrastructures des systèmes
d'information et routage qui a été notre centre d'accueil.
Placée sous l'autorité d'un sous-directeur, La sous-direction des systèmes d’information service
et routage est chargée :
 De la disponibilité, la fiabilité, et l'intégrité de l'infrastructure technique des systèmes

d'information ;
 De la centralisation des commandes des matériels informatiques en relation avec les
structures concernées ;
 De la définition du plan de formation des utilisateurs en relation avec les structures
concernées ;
 De la sécurité et la maîtrise des risques liés aux systèmes d'information ;
La sous-direction des systèmes d’information service et routage comprend :
 De la définition des critères de performances des qualités de service ;

 De l’analyse des performances et du suivi des actions d’amélioration …etc.
V.2 les missions
la DSI est charger de :

 De la cohérence globale des systèmes d'information ;
 De la sécurité et de la maîtrise des risques liés aux systèmes d'information ;
 De la disponibilité, la fiabilité, et l'intégrité de l'infrastructure technique des systèmes
d'information.
 De la supervision de la mise en œuvre des projets à caractère informatique ayant trait au
traitement, au stockage, et à la circulation de l'information au sein de la société ;
 De la promotion des relations avec les partenaires ;
 D'apporter son expertise technique et pédagogique pour la formation et le support aux
utilisateurs des systèmes d'information ;
 De la centralisation des commandes des matériels informatiques en relation avec les
structures concernées ;
 De la sécurité et du contrôle des bases de données des plateformes réseau intelligent et
des services à valeur ajoutée.
VI. Conclusion
Camtel est l’entreprise publique la plus spécialisé dans le domaine des TIC au Cameroun
et en Afrique central. Depuis le lancement de son projet Cameroun back borne, l’intérêt pour
Camtel se trouve à plusieurs niveaux : l’accès a de nouveaux marches (Moyen-Orient et Asie)
pour des opérateurs souhaitant se connecter au continent Américaine avec une latence réduite via
l’Afrique, l’optimisation de ces investissements sur la dorsale en fibre optique entre Kousseri et
Kribi passant par limbe, avec la commercialisation accrue de ces câbles sous-marins notamment
le SAIL connectant au continent américain et le WACS connectant a l’Europe de l’ouest.

CHAPITRE 2 : DEROULEMENT DE
STAGE
I. Introduction
Ce stage a été effectué dans la direction des systèmes d’information de Camtel. Dans ce
chapitre, nous présenterons dans la section(1) le déroulement du stage en entreprise et les taches
effectuent, puis les problèmes rencontrent et les solutions proposer dans la section(2).
SECTION I : Déroulement de stage et tache effectué en entreprise
I. Déroulement du stage
I.1 Insertion
La période dite d'insertion se subdivise en deux étapes : une première qu'on pourrait
appeler enregistrement et affectation, et une deuxième nommée insertion proprement dite.
I.2. Enregistrement et Affectation

Ils débutent le mercredi 2 Janvier au 30 avril 2022 une semaine avant la date du début
effectif du stage en réponse à notre demande de stage académique du 18 décembre avec une
entrevue dans les services de la DRH aux portes 206 du bâtiment technique et 1011 de la tour.
Ces rencontres ont pour buts premièrement de nous enregistrer en tant que personnel stagiaire
(porte 206 BT) et en plus de nous remettre nos Notes D'affectation (porte 1011).
I.3 Insertion proprement dite

D'une durée de deux semaine, elle débute le mercredi 8 juin 2022 à 07h30 minute avec un
entretien avec l'un des sous-directeurs de la DSI, M. Njie Paul pour quelques conseils pratiques
sur le comportement et la façon de travailler d'un bon stagiaire.
A 14h30 nous avons eu une réunion de travail avec Mme Ntonga qui nous a fait une
présentation de la toute la Direction Des Systèmes D'information. Nous avons également eu une
présentation de tout le personnel de l'atelier de maintenance de Camtel.

La suite de notre insertion s'est faite avec l'arrivée de M. Effa, chef de l'atelier de
maintenance qui nous a éclaircis sur le mode opératoire des employés de l'atelier et sur la façon
d'identifier une machine au sein de la Camtel.
Concernant la manière de travailler, il en ressort que les interventions des membres de

l'équipe de maintenance se font à deux niveaux :
Soit sur place si la nature du problème n'est pas grave ou si les conditions ne permettent
pas le déplacement de l'équipement ;
Soit à l'atelier si le problème nécessite une étude plus poussée.
Pour ce qui est relatif à l'identification d'une machine au sein de la structure, un code est
utilisé pour une reconnaissance exacte de l'affectation d'une machine. Le code suivant va ainsi
nous permettre de savoir à quelle direction, à quel service et parfois à quel employé est attribuée
une machine. Exemple de code : TOURE04P406PC02. Ce code signifie :
Toure : Immeuble (bâtiment) Toure
04 : Quatrième étage
P406: porte 406
Pc02 : poste 2
D'une manière générale une intervention sur le terrain (dans un bureau) ne doit pas excéder 15
minutes.

I.4. Etude de l’existant

Désignation Nombre Marque état
Dell, Bien
PCs 30
Lenovo….
Imprimantes 6 Dell/PHP, Bien
Modems 4 Cisco Bien
Routeurs PT links 2 Cisco Bien
Laptots 6 Lenovo Bien
Câbles rj45 ….. …… Bien
Switchers 8 Huawei Bien
Antennes 5 Tv, UHF, TNT Bien
CCTVs 8 Axis Bien
Accumulateurs Bien
8 VARTA
D’énergies
Panneaux solaire 3 CRONY Bien
Autocommutateurs 5 (IPBX) Bien
Soudeur optique 5 Fuji Kura Bien
Table 1: Etude de l'existant
II. Tache effectué en entreprise

Tache I : installation et configuration d’un réseau sans fil avec point d’accès
Un point d’accès est un appareil qui crée un réseau

local sans-fil, ou WLAN habituellement dans un bureau
ou dans un grand bâtiment. Un point d’accès se
connecte à un routeur filaire, commutateur ou hub par
câble Ethernet et délivre un signal Wi-Fi à une zone
dédiée.

Tache 2 : configuration d’un réseau Manet entre plusieurs PC.
Règle de Configuration du Réseau ad hoc : Dans un

premier temps, l’laissez le réseau complètement ouvert, afin
de ne pas multiplier les paramètres risquant d’empêcher la
première mise en réseaux. Des lors, les machines du réseau
ad hoc devrais être en mesure d’être connectées ensemble.
Tache 3 : Installation et configuration d’une vidéo surveillance routière
Système de vidéo surveillance a fonctionnement dit Ad

Hoc : Au de la de son apport déterminant dans le contrôle et le
dénouement de situations délictuelles ou criminelles, la
régulation de la circulation routière et même la lutte contre le
désordre urbain, cette technologie reste au centre des d’ébats lie à
la qualité de servie offerts. Principalement causer par
l’instabilité dans le routage des paquets entre une station et le
centre de traitement. La surconsommation des batteries de
stockage d’énergie affecte leurs Qos. Pour mieux l’analyser, ce
problème férat l’objet d’une profonde étude dans ce rapport.
Tache 4 : test de débit : quelle est la vitesse de votre connexion ?
Comment connaitre le débit de ma connexion sans fil ?? La

méthode la plus rapide, la plus facile et la moins douloureuse
pour mesurer le débit de votre réseau sans fil est d’utiliser un
test gratuit en ligne dans le navigateur, tel que speedtest.net,
propose par l’entreprise d’analyse de performances internet
OOKLA.

SECTION 2: Les problèmes rencontres et solutions proposée
I. Contexte et Problématique
Avec l’avancement technologique, les nouveaux besoins sociétal et la croissance des
systèmes information dans le domaine des Tics. La communication sans fils a connu une
avance considérable c’est dernière années. Au Cameroun, cette croissance est caractérisée par le
lancement du projet << Cameroun smart City Project >> par le gouvernement camerounais en
février 2014 sur la supervision de Camtel et la multinational Huawei.
Donc la première phase du dit projet a débuté en 2016 par la mise en place des réseaux de
télécommunication d’urgence qui permet de développer d’autres services notamment (la
densification du réseau des caméras de surveillance, la géolocalisations des appels de détresse
sur tout l’étendue du territoire national y compris les zones sinistrés ou de conflit,…etc.
Cette phase du projet, pour la plus part baser sur un système de communication sans fil
Ad Hoc présente aujourd’hui de nombreuse défaillance dur aux problèmes de routage des
paquets. Ces problèmes de routage ayant des répercussions sur gestion de la consommation
énergétique.
De ce fait, les agent des télécoms et réseaux doivent fournir d’autre mécanismes
garantissant la disponibilité des ressources tout en assurant une bonne qualité de service et des
solution de sécurité pour l’échange des données entre les équipements et la centrale. Ayant pour
but la résolution des problèmes de routage, la mobilité, et la sécurité. Ce pendant pour bénéficier
de manière optimale de ces service, des critères indispensables sont pris en compte à savoir :
Le temps de transfert optimal sans aucune perte des paquets (<300ms), la gigue (temps de
latence), le débit, le dimensionnement du réseau, le délai de transmission. Face à cette remarque,
il se dégage des questions à savoir :
 C’est quoi un réseau ad hoc et qu’elle est son mode de fonctionnement ?

 Quels peuvent être les problèmes liés à la qualité de service des réseaux ad hoc ?
 Comment garantir la continuité de service dans un réseau ad hoc ?
 Comment résoudre les problèmes de routage des paquets entre deux nœuds ?

 En quoi l’énergie est indispensable au fonctionnement d’un réseau ad hoc ?

 Comment minimise la consommation les équipements de stockage d’énergie des réseaux
ad hoc.
De ces questions, se dégagent les objectifs et la démarche à suivre pour apporter notre
contribution à la résolution de ces problèmes.
II. Solution proposée
II.1 Objectifs et Méthodologie

Au vue des problèmes rencontres au centre d’information de Camtel, nous nous sommes fixes
pour but d’analyses, et de proposer les solutions pour améliorer la qualité de service de
l’ensemble du réseau en assurant un secours en cas de panne afin d’éviter la congestion du réseau
et en fin de garantir une bonne gestion de l’énergie.
II.2 Analyse stratégie de résolution des problèmes
a) Analyse stratégique
Nous avons présenté plusieurs problèmes rencontres parmi lesquels on peut citer :
 Les attaques informatiques sur les équipements Intranet pour le cas du centre
informatique de Camtel.
 Absence d’une stratégie de QOS qui engendre parfois l’indisponibilité du service au
réseau d’entreprise.
 Perte de paquet de bout en bout entre plusieurs nœuds du réseau des caméras de
vidéosurveillance.
 la surconsommation des batteries accumulateur des postes.
b) Résolution des problèmes
Pour Face à ces critiques, il est nécessaire de mettre une stratégie en place enfin de pallier à
certains manquements. Nous comptons faire face à ce problème en :
 Proposition d’une stratégie de QOS en cas de congestion du réseau.

 Proposition d’une solution de redimensionnement des équipements en tenant compte

du type de support utilise, du débit.
 La gestion des problèmes de routage.
 La minimisation de la consommation des batteries.
c) Choix du sujet
Notre motivation d’opter pour ce sujet << Routage dans les réseaux ad hoc minimisant
la consommation des batteries cas de Camtel >> Est justifiée par le fait que nous voulons bien
participer à la vision du Cameroun à devenir une plateforme numérique dans la sous-région d’ici
2035.
III. Conclusion
Notre mission s’intéresse de manière générale à l’amélioration de la qualité de service
multimédia sur les réseaux ad hoc sans fil à multi-sauts. En permettent et en rendant plus efficace
le contrôle, la gestion des ressources. Le déploiement de ces différentes solutions proposées
rendra notre service efficace et disponible.

DEUXIÈME PARTIE: ETUDE COMPARATIVE

ET MISE EN PLACE DE LA SOLUTION
CHOISIE.

CHAPITRE 3 : ETUDE COMPARATIVE
Introduction
Ce chapitre présente les réseaux ad hoc. Il comporte deux sections: la première section porte sur
présentation des réseaux ad hoc et la deuxième section présente une étude comparative des
algorithmes de routage développe pour les réseaux ad hoc.
SECTION I: Présentation Des Réseaux Ad Hoc
I. Définition
Un réseau sans fil ad hoc est un type de réseau sans fil décentralisé. Le réseau est ad hoc
car il ne s’appuie pas sur une infrastructure préexistante, comme des routeurs dans les réseaux
filaires ou des points d’accès dans les réseaux sans fil administrent. Un exemple de réseau ad hoc
est illustré par la figure suivante dans laquelle une station émettrice communique avec une
station réceptrice en utilisant les terminaux intermédiaires.
Figure 6: Exemple de Réseau ad hoc
I.1 Les différents Types des réseaux Ad Hoc

Nous décrivons les quatre types de réseaux Ad Hoc à savoir :

 les réseaux mobiles Ad Hoc (MANETs) : est un réseau mobile ad hoc (MANET) est un
réseau auto-configurable, auto-organise et sans infrastructure constitue d’appareils
mobiles connectes sans fil.
Figure 7: Les Réseaux MAN
 les réseaux de capteurs (WSNs) : est un réseau ad hoc d’un grand nombre de nœuds, qui
sont des micro-capteurs capables de recueillir et de transmettre des données d’une manière
autonome. Ici, La position de ces nœuds n’est pas obligatoirement prédéterminée .Ils
peuvent être aléatoirement repartis dans une zone géographique, intitulée << champ de
captage>> correspondant au terrain concerne pour le phénomène capte.
Figure 8: Réseaux WSN
 les réseaux maillés (WMNs) : c'est un réseau maillé créé via la connexion de nœuds de
points d'accès sans fil (WAP) installés dans les paramètres régionaux de chaque utilisateur

du réseau. L'infrastructure réseau est décentralisée et simplifiée car chaque nœud n'a
besoin de transmettre que jusqu'au nœud suivant.
Figure 9: Réseaux WMN
 Les réseaux (VANET) : VANET est un réseau qui permet aux véhicules de communiquer
avec les équipements du réseau routier. Il fonctionne sous ITS (système de transport
intelligent). Dans un VANET, les nœuds communiquent sans fil avec leurs différents
nœuds de mobilité. La communication mobile, la sécurité de la surveillance du trafic et la
gestion des services publics sont les éléments clés de VANET.

Figure 10: Réseaux VANET
I.2 application cibles

Les réseaux ad hoc trouver leurs champs d’application dans les domaines suivante :
Figure 11: Les Réseaux ad hoc et leurs domaines d’application
I.3. Avantage
Les avantages de cette technologie sont inhérents au fait qu’il n’y est pas besoin d’infrastructure
préexistante :

 les réseaux ad hoc peuvent être déployé dans un environnement quelconque

éventuellement non fiable : la mobilité est donc accrue puisque ce sont les stations elle-
même qui délimitent la taille du réseau ;
 le déploiement d’un réseau ad hoc est simple et ne nécessite aucun pré requis : il suffit de
disposer des terminaux dans un espace pour créer un réseau ad hoc ;
 le déploiement d’un réseau ad hoc est rapide puisque il est immédiatement fonctionnel
dès lors que les stations sont disposées;
 le coût d’exploitation du réseau est nul : aucune infrastructure n’est à mettre en place
initialement et surtout aucun entretien n’est à prévoir ;
1.4 Inconvénient
Reste que si les perspectives sont prometteuses, les contraintes en sont à la hauteur :
 les ondes radio ne permettent qu’un débit faible comparé aux réseaux filaires
puisque, l’air étant un support moins fiable et soumis aux bruits parasites, le taux d’erreur
sur l’interface air est nettement plus important que sur les liens filaires ;
 la connexité limite les possibilités de communication. Ainsi deux stations ne sont
joignables que s’il existe un ensemble de stations pouvant assumer la fonction de routeur
afin de faire suivre les paquets de données échangées entre les deux stations.
 les liens entre les stations, ne sont plus isolés les uns des autres et polluent le voisinage
par diffusion lors de chaque émission ou réception de données
 la sécurité des réseaux ad hoc est difficile à contrôler, notamment parce que sur
l’interface air l’écoute clandestine constitue une faille de sécurité importante et très simple
à réaliser ;
II. Conclusion
De fait, des travaux de recherche sont menés pour palier ou réduire tous ces effets pervers.
Principalement, les défis à relever sont toujours le problème fondamental du routage pour assurer
une capacité d’organisation et d’adaptation face à la mobilité et aux pertes, thème qui fait
actuellement l’objet d’une étude au sein du groupe MANET (Mobile Ad hoc Networking) de
l’IETF (Internet Engineering Task Force). Mais aussi, des problèmes sont soulevés concernant la

gestion des pertes, les coupures du réseau en sous réseaux, la minimisation de la consommation
des batteries, la sécurisation du réseau, la SCA labilité et la compatibilité avec les réseaux fixes.
SECTION II: Les Principaux Algorithmes De Routage Développent

Pour Les Réseaux Ad Hoc.
Globalement, on distingue deux familles de protocoles de routage : les protocoles de
routage dits proactifs, qui anticipent la demande d’acheminement de paquets et les protocoles de
routage réactifs qui réagissent à la demande. Entre ces deux familles, une nouvelle approche
commence à émerger : il s’agit des protocoles dit « hybrides » qui s’inspirent à la fois des
protocoles pro actifs et des protocoles réactifs. La présentation des protocoles de routage qui suit
est loin d’être exhaustive. Il ne s’agit pas ici d’expliquer les protocoles dans le détail, mais
uniquement de s’en servir à titre de comparaison ou bien comme support de base pour la suite.
Figure 12: Classes de protocole de routage Ad ho
I. Les types de routage
a) le routage plat
Dans un routage plat, les postes dialoguent à travers un équipement (concentrateur,..) ici
plusieurs équipements peuvent être interconnectes. Ils utilisent les mêmes protocoles (proactifs :
ils établissent les routes à l’avance et sont particulièrement utilises dans les réseaux dont

l’architecture est plutôt stable) et (réactifs : Ils déterminent la route uniquement sur demande et
est particulièrement adaptée aux réseaux plus mobiles) et le même débit. Les postes se partagent
la bande passante.
b) Le routage hybrides
Le routage hybride qui combine les deux approches proactives et réactive.
c) le routage géographique
On parle de routage géographique lorsque la destination d’un message est spécifiée sous
forme de coordonnées. Il peut s’agir des coordonnées d’un nœud destinataire, ou d’un point
quelconque, par exemple pour demander qu’elle température il fait dans un endroit précis.
II les protocoles
II.1 Protocoles << proactif >>

Dans le protocole LSR (Link State Routing), chaque station diffuse périodiquement à ses
voisins (i.e. : à l’ensemble des nœuds qu’il peut joindre) l’état de ses liens, c’est-à-dire
l’ensemble de ses propres voisins. Ceux-ci diffusent à leur tour, et, de proche en proche, de
manière récursive les informations qui leur parviennent, jusqu'à les faire converger pour qu’elles
soient connues de toutes les stations.
- Le protocole DSDV (Dynamic destination-Sequenced Distance Vector) se base sur

l’algorithme distribué de Bellman-Ford (DBF), qui utilise les vecteurs de distance. Chaque
station maintient une table de routage contenant toutes les destinations qu’elle peut atteindre et le
coût (en nombre de saut) pour atteindre la destination, ainsi qu’un numéro de séquence lié au
nœud destinataire qui évite la formation de boucle.
- Le protocole GSR (Global State Routing) est un protocole qui reprend DSDV dans ces
grandes lignes mais avec un routage basé sur l’état des liens, c’est à dire que les messages sont
générés lorsque la topologie du réseau varie. Au lieu d’inonder le réseau des messages de mise à
jour, une modification du réseau qui serait détectée n’entraînerait la mise à jour que chez les
voisins immédiats de la station et de manière périodique.

- Le protocole FSR (Fisheye State Routing), améliore à son tour le protocole GSR en faisant
varier la fréquence de diffusion des états de liens d’un nœud en fonction du nombre de saut pour
atteindre un nœud, autrement dit, plus une station est proche, plus la diffusion vers elle est
importante : ainsi un nœud a des information bien précises sur ses proches voisins et de moins en
moins précise pour les nœuds distants.
Figure 13: Protocols<< Proactifs >>
II.2 Les Protocol << Réactifs >>

- Le protocole DSR (Dynamic Source Routing), se décompose en deux étapes
complémentaires. La première opération consiste en la découverte de route : la source émet une
requête RREQ, contenant un champ ‘enregistrement de route’, en diffusion à ses voisins qui
diffusent à leur tour cette requête, en complétant le champ ‘enregistrement de route’ de leur
propre identifiant, jusqu'à atteindre la destination cible (figure 3a). Le nœud destinataire répond
alors par un paquet RREP, en diffusion récursive vers la source, contenant le champ
‘enregistrement de route’, qui servira aux nœuds intermédiaires pour le routage (figure 3b) et
indiquera un chemin à la source.
Figure 14: Découverte de route

- Le protocole TORA (Temporally Ordered Routing Algorithm) est basé sur la technique
d’inversement des liens, et dont le but est de gérer efficacement les changements de topologie en
stockant plusieurs chemins vers un même destinataire (la route la plus courte n’étant donc pas
forcement privilégiée). Cet algorithme est efficace en forte mobilité parce qu’il fournit plusieurs
chemins possible mais le chemin choisit n’est ni le plus court, ni le moins chargée.
III. Les protocoles << hybrides >>
- Le protocole ZRP (Zone Routing Protocol) est un exemple de protocole hybride, à mi-
chemin entre les deux familles de protocoles. Pour atteindre tout autre nœud qui n’apparaîtrait
pas dans sa table de routage, un nœud a recours à un protocole de routage de type réactif
similaire au protocole DSR. Ce type de protocole fournit un assez bon compromis en termes de
diffusion pour les mises à jour
Figure 15: Protocol hybrides
IV. Conclusion
C’est peut être comme cela qu’il faudrait envisager de nouveaux algorithmes de routage.
Mais sous le flot permanent de nouvelles propositions d’algorithmes, nombre d’ entre eux sont d’
ores et déjà oubliés.

SECTION III : Etude comparative basé sur la consommation

d’énergie de quatre algorithmes de routage.
Dans cette section, nous cherchons à comparer quatre protocoles ad-hoc importants :
DSDV, OLSR, AODV et DSR. Après qu'une brève vue d'ensemble des travaux de recherches
déjà parut en matière de comparaison des algorithmes de routage, nous évoquerons ensuite
l’élément important inhérent aux algorithmes de routage étudiés qui peuvent influencer la
consommation d'énergie. Ceci nous servira de base pour présenter nos simulations et les analyser.
I. Comparaison
a. méthodologie et modèle mise utilise

Dans cette étude, nous l'avons utilisé le simulateur de réseau Ns-2. Pour comparer les quatre
protocoles de routage (DSDV, OLSR, DSR et AODV), nous avons considéré un scénario simple
et classique en le faisant varier par la suite. Dans le scénario de base, nous définissons le réseau
ad-hoc comme une surface de 600x600 mètres, avec 20 nœuds aléatoirement dispersés dans la
surface du réseau et qui se déplacent pendant une durée de 1000seconds, avec une vitesse
maximum de 2m/s et un temps de pause des nœuds de 35s.
Les nœuds communiquent ensemble en générant chaque seconde 4 paquet CBR de 512 bytes
chaque. Pour produire un modèle de trafic et de mouvement aléatoire, nous avons utilisé des
générateurs aléatoires, en indiquant simplement les attributs de vitesse, de mouvement et de
trafic; le générateur du trafic est appelé cbrgen.tcl et le programme de générateur de mouvement
est appelé set Dest (tous les deux disponibles sous NS).
La consommation d'énergie est principalement due à la transmission et la réception des paquets

de données, ce qui inclut les paquets de mise à jour et de forward. L’énergie consommée
correspond pour nous à la moyenne de la consommation d’énergie de plusieurs nœuds « tests ».
Enfin, nous savons apporter des modifications au scénario de base pour voir comment ceux-ci
peuvent influencer la consommation des batteries. Quatre paramètres ont été considérés : la
vitesse des nœuds, le nombre de nœuds, la taille de la surface et le trafic.

b) Résultats et analyse
La consommation d’énergie des protocoles de routage lorsque la vitesse des nœuds
croient estmontrées dans la figure 16. Ces résultats indiquent que les protocoles réactifs tels que
DSR et AODV consomment moins d'énergie que le protocole proactif.
Figure 16: Consommation d'énergie en fonction de la vitesse des nœuds

Dans la figure 17, on peut constater que les protocoles réactifs surpassent encore les
protocoles proactifs lorsque le nombre de nœuds se développent même si AODV est moins
stable que ne l’ai DSR. Mais si OLSR consomme beaucoup, DSDV consomme encore bien
davantage et de manière irrégulière. Plus le nombre de nœuds est grand, plus les protocoles
proactifs souffrent de leur mise à jour et comme OLSR réduit le nombre de diffusion aux seuls
nœuds multipoints, OLSR arrive à surpasser DSDV. Mais globalement, les protocoles proactifs
posent ici le problème de la SCA labilité dans un grand réseau.
Figure 17: Consommation d'énergie en fonction du nombre de nœud

Sur la figure 18, la distinction entre les protocoles proactifs et réactifs disparaît lorsque
l’on fait varier la taille du réseau. Même si DSR présente toujours un comportement régulier,
AODV ne consomme davantage que les deux autres protocoles proactifs. En fait, les nœuds étant
plus espacés le routage est plus important.
Figure 18: Consommation d'énergie en fonction de la taille du réseau

Finalement, les schémas 19 et 20 montrent un comportement similaire des protocoles de
routage puisque les paramètres que l’on fait varier concernent le trafic et que les résultats
obtenus sont semblables. À mesure que le trafic augmente, DSDV et OLSR voient leur énergie
décroître de manière régulière, avec un net avantage pour OLSR. Ils rentabilisent en quelque
sorte le travail de leur mise en place de la table de routage puisque les découvertes de routes ont
déjà été faites de manière globale.
Figure 19: consommation d'énergie en fonction du nombre de paquet

Figure 20 : consommation d'énergie en fonction du nombre de sources
II-Avantages et inconvénients des quatre protocoles étudies d’un point

de vue consommation d’énergie.
La section suivante discute de certaines caractéristiques des protocoles étudiés qui
pourraient affecter la consommation d'énergie. En effet, quelques différences significatives, d’un
point de vu consommation d'énergie, entre le comportement proactif et réactif des algorithmes de
routage étudiés peuvent être mentionné pour faciliter la compréhension des résultats de
simulation.
Un bon protocole de routage doit être capable d’assurer :
 La bande passante est différemment sollicitée.

 La gestion de la mobilité.
 La gestion des routes invalides ou congestionnées.
 Réduction des diffusions.

Les éléments précédents peuvent être résumés avec la table suivante :

DSDV OLSR AODV DSR
Table de Table de
Routes main tenue dans Table de routage Cache de route
routage routage
Découverte de route Oui
Non Non Oui (agressive)
nécessaire (Complètement)
Mise à jour périodique
Oui Oui Non Non
nécessaire
Tous les Seulement Pas de mise à Pas de mise à
Mise à jour auprès de
voisins aux MPR jour jour
Oui
Utilise des messages ‘Hello’ Oui Oui (aux voisins actifs Non
seulement)
Chemin inséré dans l’en-tête Non Non Non Oui
du paquet
Utilise des temporisateurs de Non Non Oui Non

route
Multiple routes disponibles Non Non Non Oui
Table 2:Comparaison des caractéristiques des quatre protocoles

Ainsi, après comparaisons, le résumé du tableau si dessus permet de comprendre plus
précisément leur mode de fonctionnement relativement à l'utilisation d'énergie.
III. conclusion
Puisque les terminaux mobiles ont une énergie finie en raison de la capacité limitée de la
batterie, la consommation d'énergie devrait être une question cruciale lors de la conception d’un
algorithme de routage pour maximiser la durée de vie de la batterie et donc de l’ensemble du
réseau.

Dans cette partie, nous avons pu constater que DSDV est efficace dans un scénario
prévisible mais inefficace dans un scénario de forte mobile; OLSR, quant à lui, est un bon
compromis parce qu'il n'a jamais les plus mauvais résultats (mais jamais les meilleurs non plus);
DSR est efficace avec un scénario de mobilité mais le routage à la source provoque un
accroissement d’over Head important. Enfin AODV est efficace avec la mobilité et élimine
partiellement les over Head liés au routage, mais globalement la découverte de route obligatoire
et sans apprentissage rend ce protocole plus coûteux en terme de consommation que DSR.
Une autre considération à prendre en compte est la somme des travaux développés par
des protocoles minimisant la consommation des batteries et cela indépendamment du choix de
l'algorithme de routage. Aussi, ces mécanismes de conservation des ressources du terminal
doivent être étudiés de façon analogue et idéalement couplés avec un algorithme de routage
efficace. C’est l’objet du chapitre qui suivant.

CHAPITRE 4 : MISE EN PLACE DES

SOLUTIONS CHOISIE
Ce chapitre comporte deux sections : la première section porte sur présentation des
protocoles minimisant la consommation de la batterie et la deuxième section porte sur
présentation des politiques de gestion des batteries : routage équitable.
SECTION I : présentation des protocoles minimisant la

consommation de la batterie.
De nombreuses propositions ont émergées, principalement dans la couche liaison de
données et réseau, pour réduire au minimum la consommation d'énergie. Cette partie évoque
donc les protocoles les plus courants, de niveau liaison et réseau, qui sont destinés à minimiser la
consommation des batteries.
I. Principaux facteurs de consommation des batteries

Nous allons ici examiner les principaux facteurs de consommation des batteries.
- Transmission radio. La consommation la plus importante est due à la transmission radio. Une
notion intuitive qu’il convient de noter est qu’une émission est davantage coûteuse qu’une
réception. Par exemple, il faut environ 1,5W en émission, 0.75W en réception et 0.001W en
veille.
- Gestion du terminal. Une autre utilisation des batteries se révèlent par l’alimentation des
ressources du terminal, qu’ils s’agissent du CPU, disque dur, mémoires et affichages entre autres
besoins divers ;
- Fonctionnalités des protocole permettent d’assurer la liaison entre les stations pendant
une communication .En outre, les différents protocoles entrant dans l’ élaboration des couches
protocolaires d’ un réseau ad hoc sont une source de consommation (protocoles de contrôle de
collision, de congestion, de récupération des paquets perdus, de routage,….) ;
- Les applications. Enfin, les applications qui commencent à émerger pour les réseaux ad hoc
consomment également des ressources de la batterie.
Chacune des six couches du modèle de référence à fait l’objet de propositions pour réduire la
consommation des batteries selon différentes approches. Nous allons exposer ici quelques
propositions parmi les plus intéressantes qui concernent les couches de liaison de données et
de réseau.
I.1 couche liaison de données

La Couche liaison de donnée est constituée des protocoles suivants:
a. PAMAS
Au niveau de la sous couche MAC, chargée de la gestion du canal radio avec la
contrainte de la mobilité, le protocole PAMAS (Power Aware Multi-Access Protocol with
Signalling), rencontre un intérêt grandissant. Celui-ci est basé sur le protocole MACA (Multiple
Access Collision Avoidance) qui permet de réserver la destination pour effectuer une
communication. Cet échange de messages de signalisation avant la communication permet de
résoudre le problème de la station cachée durant lequel un nœud peut recevoir en parallèle
plusieurs émissions de données provoquant des interférences qui rendent les données
inexploitables.
Ainsi, comme le montre l’ exemple de la figure 21, le nœud D qui voudrait joindre la
station B, à l’ instant t2, et n’aurait pas été alerter par le CTS envoyé par B (par exemple, parce
que la station D n’ était pas joignable avant l’ instant t2, notamment si elle était éteinte ou bien
simplement plus éloigné que le voisinage directe de la station B), va tenter une connexion qui va
interférer avec la communication que la station B avait précédemment initiée avec la station A.

Figure 21: MACA s'assure de la disponibilité de l'émetteur mais n'évite pas les collisions
des données
L’innovation apportée par PAMAS résout ce problème, par l’utilisation de deux canaux
distincts dans la gestion de la communication.
La figure 22 reprend l’exemple utilisé précédemment pour MACA en montrant l’apport de

PAMAS. Ainsi la demande de connexion de D ne va pas altérer l’échange de paquet effectuer
par la station A pour la station B puisque seul le canal de signalisation recevra la demande et
donc en sera affecter. La station D qui va trouver le canal occupé ne pourra pas envoyer ces
paquets de données vers B jusqu'à ce que la communication entre A et B se soit terminée.
Figure 22: éliminé les collisions des données par l'utilisation de deux canaux de
communication
Par ailleurs, ce protocole complète l’optimisation de la couche MAC en permettant à toutes les
stations d’éteindre leur interface radio afin de réduire leur consommation d’énergie, à chaque

fois que leur interface radio n’est pas utilisable. En effet, le protocole se base sur le constat
qu’une station ne peut recevoir aucun message tant qu’elle écoute une autre communication, et
ne peut pas émettre non plus si l’un de ses voisins est en train de recevoir des messages (pour
causes d’interférences). Aussi, toute station pourra éteindre son interface radio (s’endormir) si
elle se trouve dans l’un des trois cas de figure suivant :
- soit elle ne veut pas émettre et au moins un voisin est en train d’émettre vers une autre station ;
- soit elle veut émettre et au moins un voisin est en train de recevoir ;
- soit encore elle veut émettre mais tous ces voisins sont déjà en train d’émettre.
Figure 23: Réveil d'une station avec PAMAS

Les apports de PAMAS en font un protocole très aboutie qui réduit les collisions, recoud le
problème de la station cachée et surtout minimise la consommation des batteries. En outre, son
adaptation est aisée dans les protocoles de routage classique et les résultats de simulation
semblent particulièrement prometteurs (avec un gain de 10 à 70% selon la configuration du
réseau – connexité, nombre de station, …).
b. BECA
Un autre protocole, BECA (Basic Energy Conserving Algorithm) se fonde sur un positionnement
similaire, en se basant sur le même principe d’éteindre l’interface radio des stations qui ne
seraient pas utilisées. Son fonctionnement provoque de manière systématique la fermeture du
canal radio à tous les quotas de temps : si des demandes visant à initier la communication sont

émises vers une station éteinte, le protocole compte sur les rémissions des émetteurs pour établir
la liaison.
Figure 24: Algorithme de BECA
Ainsi, comme le montre la figure précédente, toute station peut être dans trois états possibles,
soit en activité, soit endormie, soit en écoute, qui est un état de préparation à la mise à l’état
endormie. Les délais peuvent être paramétrés par l’utilisateur de manière à optimiser la
minimisation de la consommation des batteries par l’état de sommeil.
c) Problème de diffusion
Un problème important dans les protocoles de routage, le BSP « Broadcast Storm Problem »,
est l’ utilisation des diffusions qui chargent considérablement le réseau en plus d’ accroître les
collisions, qui entraînent des rediffusions. C’est une source de consommation des batteries qui
peut vite être importante
Figure 25: Problème de diffusion

Des solutions à ce problème ont été faites suggérées, en utilisant différentes stratégies possibles :
- des considérations probabilistes : la première fois qu’ un message est reçu on le diffuse avec
une probabilités p, en considérant qu’ une absence de diffusion peut être compensée par les
voisins, si la valeur de p est adaptée (par exemple, les stations B, C et D ne diffusant vers E qu’
avec une probabilités p chacune, ont de fortes chances d’ atteindre la station E si p est
correctement choisit);
- des considérations de comptage : ne pas diffuser un paquet s’il a déjà été diffusé, solution
simple qui évite les redondances mais n’est pas efficace dans notre exemple précédent (par
exemple, la station C reçoit le paquet de A et l’émet vers E, mais ne l’émettra pas à nouveau
lorsque les stations B et D vont le diffuser à leur tour vers la station E);
I.2 la Couche réseaux

Les protocoles de routage spécifiquement développés pour réduire la consommation des batteries
ne fournissent pas de nouvel algorithme de routage mais se fondent sur ceux déjà existant à partir
desquels ils proposent des améliorations. Généralement, et pour les raisons évoquées dans la
troisième partie c’est DSR qui est choisi comme protocole de routage de base. L’idée
fondamentale de ces protocoles est de router les paquets en fonction de la minimisation d’un
critère relatif à la consommation des batteries, qui peut être de trois types.
a) Minimiser de manière globale

La première approche consiste à minimiser l’énergie consommée pour atteindre la destination,
autrement dit, on cherche le chemin permettent une plus faible consommation. Le routage se fait
donc préférentiellement suivant les routes de plus faible poids, en agréant l’ensemble
des liaisons constitutif d’un chemin.
Figure 26: exemple de topologie

Ici Le nœud F répondra la première fois qu’on lui demande la requête (toujours), et les fois
suivantes, uniquement si le poids de la demande est inférieur au poids de la demande auquel il a
déjà répondu (F note systématiquement le demandeur et le poids assigné à toutes les demandes
qui lui parvient).
b. Minimiser de manière locale

La seconde approche tente justement d’augmenter la durée de vie du système. Le protocole
tient compte de l’état des batteries de chaque terminal traversé et choisit les routes qui
mettent à contribution les stations les mieux chargées, de façon à améliorer la durée de vie du
réseau. L’algorithme utilisé cherche à calculer la solution optimale d’un problème modélisé
par un programme linéaire. Malgré de bons résultats en simulation, la mobilité n’est
cependant pas envisagée dans cette étude.
c) Moduler la fréquence d’émission

Enfin, la troisième approche propose un routage en fonction de la puissance de transmission. La
portée de chacune des stations est contrôlée de manière à être réduite au maximum pour
minimiser la consommation des batteries, tout en garantissant une connectivité globale. Pour cela,
chaque nœud fixe sa puissance de façon à avoir au minimum un voisin dans chaque angle de
2S/3
IV- conclusion
Les protocoles minimisant la consommation des batteries sont, tout comme les protocoles de
routage, extrêmement nombreux et variés, mais ne sont pas encore la panacée pour assurer une
durée de vie optimale aux réseaux ad hoc. Certes, ils fournissent des résultats prometteurs lors
des simulations, mais souvent dans des situations idéales qui ne reflètent que partiellement les
conditions particulièrement délicates des réseaux ad hoc.
SECTION II: Politique de gestion des batteries : routage équitable

L’autonomie restreinte des batteries offre une faille de sécurité importante puisqu’ une attaque
très simple consiste à faire router beaucoup de paquets à travers une même station qui va épuiser
ses batteries et devenir inutilisable. Très sollicitée, la station va devenir une cible potentielle de
premier plan, et risque fort d’épuiser ses batteries pour les besoins du routage. Deux approches

peuvent être apportées pour réduire ces effets pervers. La première consiste à minimiser la
consommation des batteries, une autre approche consisterait à établir une politique de gestion de
la batterie de manière à éviter le problème de la station cible et accorder une certaine équité entre
les différentes stations.
I. Motivation pour réserver des ressources à l’utilisateur

L’un des inconvénients majeurs des terminaux ad hoc réside en leur caractéristique inhérente de
mise à contribution de leur ressource propre en batteries pour les besoins de routage des autres
terminaux. En effet, permettre aux autres utilisateurs d’utiliser ses propres batteries pose un
problème majeur qui est de ne pas pouvoir utiliser son terminal, parce que les autres utilisateurs
en ont totalement épuisé les batteries. Ce risque peu consommateur de batteries.
I.1. Principes de base de la politique

Nous proposons ici la politique de gestion des batteries qui vise à assurer une utilisation plus
homogène entre les utilisateurs. Le fondement de cette politique repose sur la mise en place d’un
seuil dynamique qui prend en compte l’exploitation réelle des batteries faite par l’utilisateur. Elle
met en jeu deux critères qui sont la connexité du réseau et l’autonomie, critères que l’on souhaite
jauger de la meilleure façon possible :
- Connexité du réseau. La connexité est bien sur fondamentale puisqu’elle assure le

contact entre les stations pour établir une communication. Elle est directement liée à la notion
d’autonomie. En effet la zone de couverture d’une station peut être d’ autant plus grande que ses
capacités énergétiques le lui permettent.
- L’autonomie des stations. L’autonomie est un critère dont tout le monde s’accorde à
reconnaître l’importance primordiale dans le contexte des réseaux ad hoc où les stations sont
mises à contribution afin d’assurer la fonction le routage des données, parfois dans des
conditions extrêmes qui sont le lieu de prédilection de la technologie ad hoc.
I.2 Type de politique possibles

On peut considérer trois méthodes pour distinguer une partie utilisateur et une partie routage des
données.

a. Politique de réservation <<pure>> : pourquoi ce n’est pas efficace ?
Figure 27: Politique de réservation pure

L’avantage de cette méthode réside dans la parfaite connaissance de l’exploitation de la batterie :
on est en mesure d’assurer au consommateur-utilisateur que son terminal sera disponible pendant
une certaine durée sans communication ou pendant une durée de communication d’une certaine
valeur.
b. politique de seuil <<pure>> pourquoi ce n’est pas efficace ?

L’utilisation d’un seuil consiste à permettre l’exploitation des ressources de la batterie pour les
besoins à la fois du routage et de l’utilisateur, ceci jusqu'à un certain seuil où seuls les besoins
relatifs à l’utilisateur seront honorés.
Figure 28: Politique de seuil pur

Ici, la batterie est totalement accessible par l’utilisateur mais une partie seulement reste
accessible pour le routage des données. Dès lors, il n’y a plus aucun gaspillage et, en outre,
l’utilisateur possède bien sa partie réservée.

c. Politique de seuil dynamique

Ici, toute consommation relative aux besoins de l’utilisateur se fera dans la partie utilisateur alors
que toute consommation relative au besoin du routage se fera dans la partie routage. Ce mode de
fonctionnement est utilisé tant qu’il reste des ressources sur la partie concernée.
Figure 29: Politique par seuil dynamique
II-Atouts et Contraintes de la politique

L’atout principal de ce mécanisme de réservation des batteries pour les besoins privés de
l’utilisateur est de permettre une certaine équité entre utilisateur. Mais les stations dont les
capacités de la partie commune sont épuisées ne sont plus des routeurs, et par conséquent on
perd en connexité de la topologie du réseau : moins de routeurs est un facteur qui complexifie la
recherche algorithmique et peut donc accroître la consommation des batteries. C’est un
inconvénient de taille dans un environnement ou les terminaux ad hoc ont à leur charge la
fonction de routage.
III. Modification apporté au modèle énergétique classique

Cette partie vise à présenter les étapes essentielles de la mise en application concrète de la
politique. Elle détaille les choix d’implémentation qui pourraient être utiles notamment pour
rendre la politique de gestion disponible avec un simulateur tel que le NS-2. Nous posons donc
les fondements de l’implémentation en raisonnant sur le modèle initial et le modèle que l’on
souhaite obtenir.

a. Le modèle initiale
L’algorithme de base tel qu’ il est présenté dans le code source de NS distingue trois variables
pour effectuer une parfaite gestion de la consommation des batteries : l’énergie initiale (ou
maximale) dont le terminal est chargée au départ, l’énergie minimale à partir de laquelle le
terminal n’ est plus exploitable, correspondant en pratique à une valeur nulle (même si le code
source permet en réalité un échange de données si l’ énergie est faible) et enfin l’ énergie
courante qui est celle dont le terminal dispose à un certain instant de la simulation, cette valeur
étant comprise entre l’ énergie maximale et l’ énergie minimale .
Figure 30: schéma d'utilisation de la batterie dans le modèle classique
b. Le modèle souhaité
Notre modèle nécessite l’ ajout de nouvelles variables, au total on aura à gérer six variables :
- l’énergie totale disponible initialement Etotal ;
- l’énergie courante utilisée pour les besoins du routage Ecour_rout ;
- l’énergie maximale utilisable pour les besoins du routage Emax_rout ;
- l’énergie courante utilisée pour les besoins de l’ utilisateur Ecour_user ;
- l’énergie maximale utilisable pour les besoins de l’ utilisateur Emax_user ;
- la valeur du seuil Vseuil qui est fixée initialement

Figure 31: schéma d'utilisation de la batterie dans le modèle proposer

Rappelons que le modèle classique ne fait pour unique distinction que de savoir si l’ énergie
restante est supérieure (communication et routage possibles) ou inférieure (communication et
routage non possibles) à zéro.
IV- Conclusion
Rendre une station disponible pour l’écoute est un élément non prévisible de consommation
des batteries qui limite la possibilité d’allouer des ressources de façon certaine pour l’utilisateur.
C’est peut-être la raison qui empêcher des politiques de gestion de batterie de pouvoir émerger
véritablement. La rentabilité de posséder une station ad hoc en est l’enjeu. Et sans doute mérite-t-
elle des concessions au niveau du routage ?
Enfin, une fois notre politique posée, le problème de savoir de quelle façon déterminer la
valeur du seuil vient de manière naturelle. La simulation peut nous apporter une réponse mais
il est certain que la valeur du seuil sera différente non seulement en fonction des souhaits dès
l’utilisateurs (de manière équitable ou bien avec une politique de qualité de service offerte,
dans laquelle la partie réservée aux utilisateur les plus ) mais aussi en fonction des scénarios
d’ utilisation que l’ on considère.

CONCLUSION GENERALE
Mon stage de Camtel a été pour moi l’opportunité de m’initier aux travaux de recherches, à
travers une étude approfondie de la littérature portant sur le domaine des réseaux ad hoc.
C’est un axe particulièrement vaste dans lequel les travaux émergent à une telle vitesse que
les articles les plus récents ont souvent déjà fait l’objet de critiques qui les ont portées vers le
haut ou bien les ont rendues caduques et inutilisables.
La concrétisation de ce travail m’a permis d’acquérir les bases fondamentales de plusieurs

domaines couvrant la problématique des réseaux ad hoc et leur analyse. Principalement, il
s’ agissait de connaître les contraintes et les possibilités liées à cet environnement mais aussi
d’ appréhender et même d’ évaluer personnellement les principaux algorithmes de routage ainsi
que les nombreuses propositions éminentes destinées à réduire la consommation des batteries,
à la fois sur la couche réseau, puisqu’ elle est celle qui chargée d’ assurer la fonction de
routage, mais aussi sur la couche liaison de données, parce que les études y sont riches et que
dans ce contexte nombreux sont les protocoles qui interagissent entre ces deux couches pour
minimiser la consommation des batteries sous plusieurs angles. Par ce projet, j’ai été
également amené à proposer une politique de gestion de la consommation des batteries qui
pourraient être complétée par la suite. Enfin, j’ai pu me familiariser avec l’outil d’analyse de
réseau qu’est le simulateur NS-2, aussi complexe que puissant.
Pourtant, j’ ai bien conscience que tous ces sujets n’ont été ici qu’ effleurer et mériteraient
chacun des approfondissements autant que des précisions, que bien des éléments ont été
évincer pour simplifier ou être concis, et que finalement même la somme de toutes les
contributions au vaste chantier des réseaux ad hoc n’en ait encore qu’ à son commencement.

REFERENCES BIBLIOGRAPHIES
[1] Abd El Al, Ahmed, Tarek Saadawi et Myung Lee. 2007. « Unequal error protection for realtime
video in mobile ad hoc networks via multi-path transport ». Computer Communications, vol. 30, no 17, p.
3293-3306.
[2] Basalamah, A, et T Sato. 2007. « A Comparison of Packet-Level and Byte-Level Reliable FEC
Multicast Protocols for WLANs ». In Global Telecommunications Conference, 2007. GLOBECOM '07.
IEEE, sous la dir. de Sato, T. p. 4702-4707.
[3] Bernsen, James, et D. Manivannan. 2009. « Unicast routing protocols for vehicular ad hoc
networks: A critical comparison and classification ». Pervasive and Mobile Computing, vol. 5, no 1, p. 1-
18.
[4] Bheemarjuna Reddy, T., John P. John et C. Siva Ram Murthy. 2007. « Providing MAC QoS
for multimedia traffic in 802.11e based multi-hop ad hoc wireless networks ». Computer Networks, vol.
51, no 1, p. 153-176.
[5] Bo, Rong, Kais Mnif, Michel Kadoch et Ahmed K. Elhakeem. 2005. « A hybrid error control scheme
for MANET reliable multicast ». In. Vol. 2005, p. 1086-1089. Coll. « Canadian Conference on Electrical
and Computer Engineering ». Saskatoon, SK, Canada: Institute of Electrical and Electronics Engineers
Inc. <http://dx.doi.org/10.1109/CCECE.2005.1557165>.
[6] Boshoff, J. N., et A. S. J. Helberg. 2008. « Improving QoS for real-time multimedia traffic in Ad-hoc
networks with delay aware multi-path routing ». In., p. 1-8. Coll. « 7th Annual Wireless
Telecommunications Symposium, WTS 2008 ». Ponoma, CA, United states: Inst. of Elec. and Elec. Eng.
Computer Society. <http://dx.doi.org/10.1109/WTS.2008.4547536>.
[7] les reseau ad hoc https://fr.wikipedia.org/w/index.php?title=Sp%C3%A9cial%3A

DownloadAsPdf&page=R%C3%A9seau_ad_hoc&action=show-download-screen&tableof contents=1
[8] Carsenat, David 2003. « Contribution à l'étude de réseaux de communication sans fil: application au
LMDS ». Thèse de doctorat en ligne Limoges, Université de Limoges, 230 p.
<www.unilim.fr/theses/2003/sciences/2003limo0039/carsenat.pdf

ANNEXES
Annexe 1 : présentation du simulateur Ns-2 et Ns-3
x TSAFACK ERNEST CHRISTIAN TR III IUSTE

xi TSAFACK ERNEST CHRISTIAN TR III IUSTE

Annexe 2 : Installation
xii TSAFACK ERNEST CHRISTIAN TR III IUSTE

Attestation de stage
xiii TSAFACK ERNEST CHRISTIAN TR III IUSTE

TABLE DE MATIERE
SOMMAIRE .................................................................................................................................... i
DEDICACE .................................................................................................................................... ii
REMERCIEMENTS ...................................................................................................................... iii
AVERTISSEMENT ....................................................................................................................... iv
TABLE DE SIGLES ET ABREVIATION..................................................................................... v
LISTE DES TABLEAUX ET FIGURES ..................................................................................... vii
RESUME ..................................................................................................................................... viii
ABSTRACT ................................................................................................................................... ix
INTRODUCTION GENERALE .................................................................................................... 1
PREMIERE PARTIE: PRESENTATION DE LA STRUCTURE D’ACCUEIL ET

DEROULEMENT DU STAGE. ..................................................................................................... 2
CHAPITRE 1: PRESENTATION DE LA STRUCTURE D’ACCUEIL....................................... 3
I. Introduction .......................................................................................................................... 3
II. Présentation de Camtel (Cameroun Télécommunication) ................................................. 3
II.1 Historique .................................................................................................................... 3
II.2 Statut de Camtel ............................................................................................................ 3
II.3 Les missions de Camtel ................................................................................................. 4
II.4 Services proposés par l’entreprise Camtel .................................................................... 5
III. Plan de localisation de Camtel......................................................................................... 6
IV. Organisation administrative de la structure ....................................................................... 6
IV.1 Administration Centrale .................................................................................................. 6
Nous pouvons entre autre énumérer : .................................................................................. 6

xiv TSAFACK ERNEST CHRISTIAN TR III IUSTE
IV.2 Directions Régionales ................................................................................................. 7
IV.3 Agences commerciales ................................................................................................ 7
V. Organisation de la structure D’Accueil .............................................................................. 8
V.1 Présentation de la DSI .................................................................................................. 8
V.2 les missions ....................................................................................................................... 9
la DSI est charger de : ......................................................................................................... 9
VI. Conclusion ........................................................................................................................ 9
CHAPITRE 2 : DEROULEMENT DE STAGE ........................................................................... 10
I. Introduction ...................................................................................................................... 10
SECTION I : Dér oulement de stage et tache effectué en entreprise ....................................... 10
I. Déroulement du stage ........................................................................................................ 10
I.1 Insertion ........................................................................................................................ 10
I.2. Enregistrement et Affectation ...................................................................................... 10
I.3 Insertion proprement dite.............................................................................................. 10
I.4. Etude de l’existant ...................................................................................................... 12
II. Tache effectué en entreprise ............................................................................................ 12
SECTION 2: Les problèmes rencontres et solutions proposée ................................................. 14
I. Contexte et Problématique ................................................................................................. 14
II. Solution proposée............................................................................................................. 15
II.1 Objectifs et Méthodologie .......................................................................................... 15
II.2 Analyse stratégie de résolution des problèmes ......................................................... 15
a) Analyse stratégique ........................................................................................................ 15
b) Résolution des problèmes .............................................................................................. 15
c) Choix du sujet ................................................................................................................ 16
III. Conclusion ................................................................................................................. 16
xv TSAFACK ERNEST CHRISTIAN TR III IUSTE

DEUXIÈME PARTIE: ETUDE COMPARATIVE ET MISE EN PLACE DE LA SOLUTION

CHOISIE. ...................................................................................................................................... 17
CHAPITRE 3 : ETUDE COMPARATIVE .................................................................................. 18
SECTION I: Présentation Des Réseaux Ad Hoc ...................................................................... 18
I. Définition .......................................................................................................................... 18
I.1 Les différents Types des réseaux Ad Hoc ................................................................... 18
I.2 application cibles .......................................................................................................... 21
I.3. Avantage ...................................................................................................................... 21
1.4 Inconvénient ................................................................................................................. 22
II. Conclusion ........................................................................................................................ 22
SECTION II: Les Principaux Algorithmes De Routage Développent Pour Les Réseaux Ad
Hoc. ........................................................................................................................................... 23
I. Les types de routage ........................................................................................................... 23
a) le routage plat................................................................................................................. 23
b) Le routage hybrides ....................................................................................................... 24
c) le routage géographique ................................................................................................. 24
II les protocoles ..................................................................................................................... 24
II.1 Protocoles << proactif >>............................................................................................ 24
II.2 Les Protocol << Réactifs >> ....................................................................................... 25
III. Les protocoles << hybrides >> ...................................................................................... 26
IV. Conclusion ...................................................................................................................... 26
SECTION III : Etude comparative basé sur la consommation d’énergie de quatre algorithmes
de routage. ................................................................................................................................. 27
I. Comparaison....................................................................................................................... 27
a. méthodologie et modèle mise utilise .............................................................................. 27
xvi TSAFACK ERNEST CHRISTIAN TR III IUSTE

b) Résultats et analyse ........................................................................................................ 28
II-Avantages et inconvénients des quatre protocoles étudies d’un point de vue

consommation d’énergie........................................................................................................ 30
Les éléments précédents peuvent être résumés avec la table suivante : ............................ 31
III. conclusion ........................................................................................................................ 31
CHAPITRE 4 : MISE EN PLACE DES SOLUTIONS CHOISIE ............................................... 33
SECTION I : présentation des protocoles minimisant la consommation de la batterie. ........... 33
I. Principaux facteurs de consommation des batteries ........................................................... 33
I.1 couche liaison de données ............................................................................................... 34
a. PAMAS .......................................................................................................................... 34
b. BECA ............................................................................................................................ 36
I.2 la Couche réseaux............................................................................................................ 38
a) Minimiser de manière globale ....................................................................................... 38
b. Minimiser de manière locale .......................................................................................... 39
c) Moduler la fréquence d’émission .................................................................................. 39
IV- conclusion ....................................................................................................................... 39
SECTION II: Politique de gestion des batteries : routage équitable ......................................... 39
I. Motivation pour réserver des ressources à l’utilisateur ..................................................... 40
I.1. Principes de base de la politique.................................................................................. 40
I.2 Type de politique possibles .............................................................................................. 40
a. Politique de réservation <<pure>> : pourquoi ce n’est pas efficace ? ........................... 41
b. politique de seuil <<pure>> pourquoi ce n’est pas efficace ? ....................................... 41
II-Atouts et Contraintes de la politique ................................................................................. 42
III. Modification apporté au modèle énergétique classique ................................................ 42
a. Le modèle initiale ........................................................................................................... 43
xvii TSAFACK ERNEST CHRISTIAN TR III IUSTE

b. Le modèle souhaité ....................................................................................................... 43
IV- Conclusion ...................................................................................................................... 44
CONCLUSION GENERALE ....................................................................................................... 45
REFERENCES BIBLIOGRAPHIES............................................................................................ 46
ANNEXES ...................................................................................................................................... x
Annexe 1 : présentation du simulateur Ns-2 et Ns-3 .............................................................. x
Annexe 2 : Installation ........................................................................................................... xii
TABLE DE MATIERE................................................................................................................ xiv
xviii TSAFACK ERNEST CHRISTIAN TR III IUSTE

Final Rapport

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Final Rapport

Transféré par

Droits d'auteur :

Formats disponibles

REPUBLIC OF CAMEROON

CYCLE DE LICENCE PROFESSIONNELLE

TSAFACK Ernest Christian

M. ZETEKOUANG Sosthene M. RAOU-IGRE YAMRA Charles le Brun

i TSAFACK ERNEST CHRISTIAN TR III IUSTE

ii TSAFACK ERNEST CHRISTIAN TR III IUSTE

 Nous exprimons nos sincères remerciements et nos profondes reconnaissances à DIEU

 Je tiens à exprimer toute ma gratitude au promoteur de l’institut universitaire des

 Je tiens à exprimer toute ma gratitude au DG de Camtel Mme Judith YAH SUNDAY

 Je remercie aussi mon encadreur académique, M. ZETEKOUANG SOSTHENE, pour

iii TSAFACK ERNEST CHRISTIAN TR III IUSTE

L’auteur de ce rapport autorisé l’Université des sciences des technologies et de l’éthique

iv TSAFACK ERNEST CHRISTIAN TR III IUSTE

TABLE DE SIGLES ET ABREVIATION

ADSL: Asymmetric Digital Subscriber Line

AODV: Ad hoc On-Demand Distance Vector Routing

CLS: clear to send

DBF: Distributed bellman-ford

DSDV: Destination Sequenced Distance Vector Routing

DSR: Dynamic Source Routing

FSR: Fisheye state routing

GSM: global system for mobile

GSR: global state routing

ITS: Systems de transport intelligent

IETF: internet engineering task force

LSR: location secure routing

LBAR: load-balanced ad hoc routing

MPLS: multi-Protocol label switch

MPR: multipoint relaying

MACA: multiple accesses with collision avoidance

MAC: media Access control

MTE: énergie de transmission nominal

v TSAFACK ERNEST CHRISTIAN TR III IUSTE

MANET: mobile ad hoc network

OLSR: optimized link state

PAMAS: power aware multi-access protocol with signaling

Qos: qualité de service

RREQ: route request

RREP: route reply

RERR: route error message

RMP: route management protocol

RTS: Request to Send

SAIL: sensor abstraction and integration layer

TORA: Temporally Ordered Routing Algorithm

UMTS: universal mobile telecommunications system

VANET: vehicular ad hoc network

VSAT: very small aperture

WSN: wireless sensor networks

WMN: Wireless Mesh Network

ZRP: zone routing protocol

vi TSAFACK ERNEST CHRISTIAN TR III IUSTE

LISTE DES TABLEAUX ET FIGURES

Figure 1: Identité de Camtel ........................................................................................................... 4

vii TSAFACK ERNEST CHRISTIAN TR III IUSTE

viii TSAFACK ERNEST CHRISTIAN TR III IUSTE

An Ad Hoc wireless network or WANET (Wireless Ad Hoc Network) or MANET

ix TSAFACK ERNEST CHRISTIAN TR III IUSTE

La première partie de ce rapport présente la structure d’accueil et les problèmes

1 TSAFACK ERNEST CHRISTIAN TR III IUSTE

PREMIERE PARTIE: PRESENTATION DE LA

2 TSAFACK ERNEST CHRISTIAN TR III IUSTE

II. Présentation de Camtel (Cameroun Télécommunication)

II.2 Statut de Camtel

3 TSAFACK ERNEST CHRISTIAN TR III IUSTE