Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 59 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS3$

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts $EncadrantEtudiantVlady RAVELOMANANA Binh Thanh DOANHanoi. 16 mars 2006Ce stage de DEA a été eííectué au sein de réquipe Optimisation Combinatoire et

Algorithmique Distribute (OCAD) du Laboratoire d'lnformatique de Paris-Nord (LIPN)RemerciementsJe voudrais tout d abord remercier le Directeur Christo Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

phe FOUQUERE et le Professeur Christian LAVAULT pour m'avoir accucilli dans I'cquipc Optimisation Combinatoirc Ct Algorith-miquc Distribucc (OCAD) du

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

Laboratoirc d Informatiquc de Paris- Nord (LIPN).Jc ticns à rcmcrcicr tout particulicrcmcnt M. Vlady RAVELOMANANA pour avoir propose ce sujet de stage

INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS3$

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts e son contact cha-leureux. ses conseils et encouragements, son soutien permanent et la liberté de recherche qu'il a bien voulu me laisser. Qu it trouv

e ici (’expression de ma profonde reconnaissance.Mes plus sincères remerciements vont à tous les professeurs, personnels, thésards et stagiaires du LI Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

PN pour une ambiance de travail particulièrement favorable.Un grand merci aux professeurs, mes amis de I'lnstitut de la Francophonie pour rinforma-tiq

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

ue (IFI) pour m avoir donné des cours de très bonne qualité et pour leur soutien tout au long de mes etudes à I’lFI.Merci enfin à mes parents, ma soeu

INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS3$

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts qui se compose d un grand nombrc do minuscules scnscurs avcc des cmcttcurs-rcccptcurs do faiblc puissance sans unite ccntralc de traitement.Un dos pro

blcmes les plus importants dans ces réseaux consiste à réduirc au minimum la consommation dénergie. de sorte à maximiser la durée de la vie du reseau. Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

Dans le pro-blòmc d'initialisation (égalcment appclé problème d’idcntification),chacun des n nceuds (pro-cesseurs) originellement anonymes du réseau

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

est atíecté une identité unique dans [1,Nous considérons ce réseau de n nceuds qui sont distribués aléatoirement unitormément sur une surface A'. On s

INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS3$

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts ce de tout au plus r de run à lautre (/• est le paramètre de la transmission reception). De plus, si deux voisins OU plus d un processeur u sont en co

urs de transmission au même temps, u ne peut pas recevoir leurs messages : (problème de collision). Nous supposons aussi que les noeuds n'ont aucune c Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

onnaissance a priori de la topologie du reseau.Pour résoudre le probleme d'initialisation. nous proposons un algorithme randomise éco-nome en énergie

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

qui s exécute en au plus o log (n),/4) unite de temps, tout en as-surant qu'aucune station ne s'eveille plus que o log(7í)3/Ọ unités de temps. Cet alg

INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS3$

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts sans til multisauts: auto-configuration dans le reseau ad-hoc: proto-colcs distribucs randomises; initialisation; algorithmc cconomc cn cncrgiciiiAbs

tractA sensor networks is a distributed system consisting of a large number of tiny sensors with low-power transceivers and no central controller.One Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

of the most important problems in such networks is to minimize the energy consumption. and maximize the network lifetime. In the initialization proble

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

m (also known as naming) each of the r? indistinguishable nodes (processors) in a given network is assigned a unique identifier, ranging from 1 to n.W

INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS3$

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts Two nodes can communicate if they are at a distance of at most r from each other (r is the transmitting/receiving range). Moreover, if two or more ne

ighbors of a processor u are transmitting concurrently at the same time slot, u cannot receive either of their messages (collision problem). We suppos Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

e also that the nodes have no a priori knowledge about the topology of the network.To solve the initialization problem, we propose an energy-efficient

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

randomized algorithm running in at most o (rt3/4 log («)*■’ J time slots, with no station being awake for more than log(n)3,1) time slots. Our random

INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS3$

Algorithme d’initialisation econome en energie dans les reseaux radio multisauts self-configuration in ad hoc networks; randomized distributed protocols; initialization; naming; energy efficient algorithms.ivTable des matièresRemer

ciementsiiResumeiii Algorithme d’initialisation econome en energie dans les reseaux radio multisauts

INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS3$