Detailansicht
Distributed Matrix Multiplication on a Mobile Sensor Network
Edhem Brakmic
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Informatik
Betreuer*in
Wilfried Gansterer
DOI
10.25365/thesis.21209
URN
urn:nbn:at:at-ubw:1-30099.45800.515453-2
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Eine der häufigsten Operationen im Bereich der digitalen Bildverarbeitung ist die Matrix Multiplikation. Parallele Algorithmen und Konzepte sind allgemein bekannt und gut entwickelt, aber im Falle von dezentralisierten Systemen gibt es immer noch einen Mangel an neuen Ansätzen. Wir haben in dieser Arbeit verschiedene Ansätze der Matrix Multiplikation auf einem mobilen Sensornetzwerk vorgeschlagen. Der Aggregationsprozess über die Knoten basiert auf dem Push Sum Algorithmus. Wir haben 4 Strategien zur Matrix Multiplikation auf einem mobilen Sensornetzwerk eingeführt. Die Ergebnisse haben gezeigt das es verhältnismäßig schwer ist, für zufällige Topologien und ständige Mobilität eine hohe Genauigkeit zu erreichen. Deshalb haben wir verschiedene deterministische Topologien, mit hohen Perioden der Bewegungslosigkeit in der transienten Phase des Aggregationsprozesses untersucht. Unter bestimmten Bedingungen, konnten wir den Nachrichtenverlust minimieren und fast die Hälfte der Double Precision erreichen.
Abstract
(Englisch)
One of the most frequent operations in the field of image processing is the matrix multiplication. Parallel algorithms and concepts are well known and developed, but in case of decentralized systems there is still a lack of new approaches. In this thesis we proposed different approaches of performing a matrix multiplication on a decentralized mobile sensor network. The aggregation process over the nodes is based on the Push Sum algorithm. We introduced four strategies for the matrix multiplication on a mobile sensor network. Results have shown that it is relatively hard for a random node distribution and constant mobility to achieve high accuracy. Therefore, we considered different deterministic topologies with high immobility periods, particularly in the transient phase of the aggregation process. Under certain circumstances, we reduced the message loss and achieved nearly half of double precision.
Schlagwörter
Schlagwörter
(Englisch)
matrix multiplication network sensors nodes forwarding mobility subnet push-sum gossip algorithms wireless
Schlagwörter
(Deutsch)
Matrix Multiplikation Netzwerke Sensoren Knoten Weiterleitung Mobilität Subnetze Push-Sum Gossip Algorithmen Wireless
Autor*innen
Edhem Brakmic
Haupttitel (Englisch)
Distributed Matrix Multiplication on a Mobile Sensor Network
Paralleltitel (Deutsch)
Verteilte Matrix Multiplikation auf einem mobilen Sensornetzwerk
Publikationsjahr
2012
Umfangsangabe
58 S. : Ill., graph. Darst.
Sprache
Englisch
Beurteiler*in
Wilfried Gansterer
Klassifikationen
50 Technik allgemein > 50.22 Sensorik ,
50 Technik allgemein > 50.99 Technik allgemein: Sonstiges ,
54 Informatik > 54.00 Informatik: Allgemeines ,
54 Informatik > 54.32 Rechnerkommunikation ,
54 Informatik > 54.59 Programmierung: Sonstiges ,
54 Informatik > 54.76 Computersimulation ,
54 Informatik > 54.89 Angewandte Informatik: Sonstiges ,
54 Informatik > 54.99 Informatik: Sonstiges
AC Nummer
AC09449672
Utheses ID
18971
Studienkennzahl
UA | 066 | 940 | |