(LUẬN văn THẠC sĩ) 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ạmNội dung chi tiết: (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS
(LUẬN văn THẠC sĩ) 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 MULTISAUTSEn (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS ncadrantEtudiantVlady 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 Christoph (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS e FOUQUERE et le Professeur Christian LAVAULT pour m'avoir accucilli dans I'cquipc Optimisation Combinatoirc Ct Algorith-miquc Distribucc (OCAD) du La(LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS
boratoirc d Informatiquc de Paris- Nord (LIPN).Jc ticns à rcmcrcicr tout particulicrcmcnt M. Vlady RAVELOMANANA pour avoir propose ce sujet de stage eINSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTSEn (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS 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 trouve ici (’expression de ma profonde reconnaissance.Mes plus sincères remerciements vont à tous les professeurs, personnels, thésards et stagiaires du LIPN (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS pour une ambiance de travail particulièrement favorable.Un grand merci aux professeurs, mes amis de I'lnstitut de la Francophonie pour rinforma-tique(LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS
(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 soeur.INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTSEn (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS i se compose d un grand nombrc do minuscules scnscurs avcc des cmcttcurs-rcccptcurs do faiblc puissance sans unite ccntralc de traitement.Un dos problcmes 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. D (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS ans le pro-blòmc d'initialisation (égalcment appclé problème d’idcntification),chacun des n nceuds (pro-cesseurs) originellement anonymes du réseau es(LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS
t 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 supINSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTSEn (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS 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 cours 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 con (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS naissance a priori de la topologie du reseau.Pour résoudre le probleme d'initialisation. nous proposons un algorithme randomise éco-nome en énergie qu(LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS
i 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 algo-INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTSEn (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS ans til multisauts: auto-configuration dans le reseau ad-hoc: proto-colcs distribucs randomises; initialisation; algorithmc cconomc cn cncrgiciiiAbstractA sensor networks is a distributed system consisting of a large number of tiny sensors with low-power transceivers and no central controller.One of (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS the most important problems in such networks is to minimize the energy consumption. and maximize the network lifetime. In the initialization problem(LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS
(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.We INSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTSEn (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS wo 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 neighbors of a processor u are transmitting concurrently at the same time slot, u cannot receive either of their messages (collision problem). We suppose (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS 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 r(LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS
andomized 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 randomizINSTITUT DE LA FRANCOPHONIE POUR L INFORMATIQUEMEMOIRE DE FIN D ETUDESALGORITHMS DÌNITIALISATIONECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTSEn (LUẬN văn THẠC sĩ) ALGORITHME D’INITIALISATION ECONOME EN ENERGIE DANS LES RESEAUX RADIO MULTISAUTS lf-configuration in ad hoc networks; randomized distributed protocols; initialization; naming; energy efficient algorithms.ivTable des matièresRemerciementsiiResumeiiiAbstractiv (LUẬN văn THẠC sĩ) 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 MULTISAUTSEnGọi ngay
Chat zalo
Facebook