Aukcijski agregacioni algoritmi za izbor izvršioca u bežičnim muti-hop mrežama elektronskih senzora i aktuatora

Abstract

Polazeći od prostog aukcijskog algoritma (SAP) za izbor izvršioca u bežičnim senzorskim i aktuatorskim mrežama u ovoj disertaciji su uvedena dva poboljšanja tog algoritma (multi-hop komunikacija i lokalizacija). Predloženo je i pet novih aukcijskih agregacionih algoritama koji koriste tehniku agregacije da bi smanjili komunikacione troškove. Treća grupa doprinosa ove disertacije se odnosi na primenu aukcija za poboljšanje postojećeg iMesh algoritma za pronalaženje izvršioca. Eksperimentalni rezultati pokazuju svojstva algoritama i njihove prednosti u odnosu na postojeće.

Two improvements of the simple auction protocol (SAP) for the task assignment in wireless sensor and actuator networks is proposed in this dissertation (multi-hop communications and localization). Five new auction aggregation algorithms for the task assignment are proposed with the goal to minimize the communication costs. One of the auction aggregation algorithms is also used to improve existing iMesh service discovery algorithm. Experimental results show the characteristics of the proposed algorithms and advantages over the existing ones.