Technical gazette, Vol. 21 No. 4, 2014.
Original scientific paper
Shema očuvanja energije u bežičnim mrežama osjetila temeljena na maksimalnom broju skupova prikupljenih podataka
Lan Yao
; College of Mathematics and Econometric, Hunan University, 410082 Changsha, Hunan, China
Feng Zeng
; School of Software, Central South University, 410083 Changsha, Hunan, China
Abstract
U ovom se radu predlaže učinkovita shema za očuvanje energije u bežičnim mrežama osjetila (senzora) rješavanjem problema maksimalnog broja skupova podataka. Najprije se uvodi distributivni mehanizam za prikupljališta u svrhu pronalaženja najviše K putanja do svakog osjetila. Tada se uvodi algoritam nazvan MDP-MSC za rješavanje problema maksimalnog broja skupova prikupljenih podataka. Koristeći prikupljene podatke o putanji u prvom koraku, predloženi algoritam dijeli sve čvorove u maksimalno mogući broj razdvojenih skupova prikupljenih podataka, a čvorovi u svakom skupu pokrivaju sve ciljeve, osiguravajući povezanost mreže. Kod konstruiranja skupa podataka, ključna ideja predloženog algoritma je izbor čvora pridruženog skupu ako ima minimalnu udaljenost do čvorova koji su već u skupu. Simulacija je obavljena i u usporedbi s Greedy-MSC i HA-MDS predloženim algoritmom broj skupova prikupljenih podataka je porastao za 13 % odnosno 21 %.
Keywords
bežična mreža osjetila; distribuirani algoritam; maksimalni broj skupova prikupljenih podataka; očuvanje energije
Hrčak ID:
126067
URI
Publication date:
15.8.2014.
Visits: 2.369 *