Sammanfattning av denna webbsida: Sensing uppgifter bör fördelas och behandlas bland sensornoder i minimala tider så att användare kan dra användbara slutsatser genom att analysera sensed data. Dessutom kommer det snabbare att gynna energibesparing, vilket är av avgörande betydelse för systemdesignen av trådlösa sensornätverk. För att minimera exekveringstiden (makespan) för en given uppgift föreslås en optimal schemaläggningsalgoritm (OTSA-WSN) i ett klustererat trådlöst sensornätverk baserat på den delbara belastningsteorin. Algoritmen består av två faser: intra-cluster uppgift schemaläggning och inter-cluster uppgift schemaläggning. Intra-cluster uppgift schemaläggning handlar om att fördela olika fraktioner av avkänningsuppgifter bland sensorn noder i varje kluster; inter-cluster uppgift schemaläggning innebär tilldelning av avkänningsuppgifter bland alla kluster i flera omgångar för att förbättra överlappning av kommunikation med beräkning. OTSA-WSN bygger från att eliminera transmissionskollisioner och tomgångsluckor mellan två på varandra följande dataöverföringar. Genom att ta bort prestandanedbrytningar orsakade av kommunikationsstörningar och overksamhet kan den minskade sluttiden och det förbättrade utnyttjandet av nätverksresurser uppnås. Med den föreslagna algoritmen kunde man härleda det optimala antalet rundor och den mest rimliga lastfördelningskvoten på varje nod. Slutligen presenteras simuleringsresultat för att visa inverkan av olika nätverksparametrar, såsom antalet kluster, data-/kommunikationslatens och mät-/kommunikationshastighet, på antalet rundor, makepan och energiförbrukning.
I REF beskrivs en modell för att minimera verkställighetstiden.
An Optimal Task Scheduling Algorithm in Wireless Sensor Networks
{'venue': 'Int. J. Comput. Commun. Control', 'journal': 'Int. J. Comput. Commun. Control', 'mag_field_of_study': ['Computer Science']}