Abstract-Vi betraktar scenariot med trådlösa sensornätverk där en viss applikation måste användas och varje applikationsuppgift måste tilldelas varje nod på bästa möjliga sätt. Metoder där beslut om utförande av uppgifter fattas av en enda central nod kan undvika utbyte av datapaket mellan noder för utförande av uppgifter, men inte kan anpassas till dynamiska nätverksförhållanden, och lider av beräknings komplexitet. För att ta itu med denna fråga föreslår vi i detta dokument en adaptiv och decentraliserad förhandlingsalgoritm för uppgiftstilldelning (TAN) för klusternätverkstopologier. Det är baserat på icke-kooperativ spelteori, där angränsande noder engagerar sig i förhandlingar för att maximera sina egna allmännyttiga funktioner för att komma överens om vilken av dem bör utföra enstaka applikationsuppgifter. Prestanda utvärderas i ett stadsscenario, där städernas gator är utrustade med olika sensorer och applikationsmålet är att upptäcka det snabbaste sättet att nå en destination, och i slumpmässiga WSN-scenarier. Jämförelser görs med tre andra algoritmer: 1) basalinställning utan uppgiftstilldelning till flera noder; 2) centraliserad aktivitetstilldelning livstidsoptimering; och 3) en dynamisk distribuerad algoritm, DLMA. Resultatet är att TAN överträffar dessa algoritmer i termer av applikationens färdigställandetid och genomsnittlig energiförbrukning.
På grund av brister i centraliserade tillvägagångssätt, såsom att vara olämplig för dynamiska nätverksförhållanden, vara bräcklig för instabila kommunikationslänkar, och hög beräknings komplexitet, i Pilloni et al., REF en adaptiv och decentraliserad uppgift tilldelning förhandling (TAN) algoritm utvecklas för klustererade WSNs.
TAN: A Distributed Algorithm for Dynamic Task Assignment in WSNs
{'venue': 'IEEE Sensors Journal', 'journal': 'IEEE Sensors Journal', 'mag_field_of_study': ['Computer Science']}