Show simple item record

dc.contributorBarrière Figueroa, Eulalia
dc.contributor.authorMartínez París, Ciara
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2008-07-21T10:35:04Z
dc.date.available2008-07-21T10:35:04Z
dc.date.issued2008-07-18
dc.identifier.urihttp://hdl.handle.net/2099.1/5080
dc.description.abstractEn el present document es proposa un algorisme distribuït per a un sistema amb agents. Aquest sistema consisteix en una malla quadrada, en la qual es mouen un grup d’agents, que anomenem sensors, per dur a terme una tasca comú. Els sensors es mouen sobre la xarxa de manera autònoma i descentralitzada. Els sensors inicien l’execució de l’algorisme partint d’una posició aleatòria sobre la malla, i segueixen les regles de moviment especificades per a la seva fase de moviment, que dependrà només de la seva situació. L’objectiu comú dels sensors és el d’aconseguir assolir una configuració final en la qual tinguin visibilitat sobre tota la malla d’una manera equilibrada, de manera que la distància als sensors més propers sigui la mateixa per a tots. A més, cal garantir que l’objectiu s’assoleix per a tots els casos i de la manera més ràpida i eficient possible. La particularitat del sistema recau en el fet que els agents (sensors) disposen de capacitats molt limitades (en el sentit de la seva capacitat de càlcul, memòria i visibilitat), la qual cosa repercuteix directament sobre el disseny de l’algorisme de desplegament. Caldrà suplir aquesta manca amb regles de moviment més acurades, complexes i nombroses. A partir d’aquest algorisme, i gràcies a la implementació d’una aplicació a mida, en aquest estudi se simula el sistema per a diferents casos i se n’avalua el rendiment. Aquesta aplicació proporciona una interfície gràfica on es mostren els resultats. Mitjançant aquesta interfície, es poden introduir els paràmetres per especificar el sistema. L’ús d’aquesta aplicació facilita tant l’entrada de dades com el seguiment de l’execució de l’algorisme. Amb aquesta eina visual, es fan més còmodes i ràpids l’estudi i comprensió de cadascuna de les regles especificades a l’algorisme.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-ShareAlike 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/2.5/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshDistributed algorithms
dc.subject.otherXarxa de sensors
dc.subject.otherAlgorisme distribuït
dc.subject.otherSimulació
dc.titleDesplegament autònom d'agents en una malla
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacAlgorismes
dc.subject.lemacSensors
dc.rights.accessOpen Access
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Politècnica Superior de Castelldefels
dc.audience.degreeENGINYERIA TÈCNICA D'AERONÀUTICA, ESPECIALITAT EN AERONAVEGACIÓ (Pla 2003)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record