Užduočių paskirstymas makroprogra-muojant bevielį sensorinį tinklą
|
Title | Užduočių paskirstymas makroprogra-muojant bevielį sensorinį tinklą |
Authors | |
Abstract | Vienas svarbiausių bevielių sensorinių tinklų programavimo uždavinių - paskirstyti užduotis ribotų energijos išteklių mazgams siekiant sumažinti energijos sąnaudas. Straipsnyje pateiktas užduočių priskyrimo mazgams modelis, kuriame tikslo funkcija sudaryta iš energijos, reikalingos skaičiuoti ir komunikuoti tinkle. Modelis turi užduočių priskyrimo apribojimus, užtikrinančius pakankamą mazgų gyvavimo trukmę. Tikslo funkcijai minimizuoti naudojamas genetinis algoritmas, kuris, naudojant koregavimo operatorių, užtikrina užduočių priskyrimus, atitinkančius modelio apribojimus. Atlikti eksperimentai parodė, kad pasiūlyta euristika per trumpą laiką pateikia beveik optimalius rezultatus.http://dx.doi.org/10.5755/j01.itc.40.4.984 |
Publisher | Kaunas University of Technology |
Date | 2011-12-15 |
Source | Informacinės technologijos ir valdymas Vol 40, No 4 (2011) |
Rights | Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37. |