Original scientific paper
https://doi.org/10.7305/automatika.54-4.416
Mehanizam pretraživanja preporučitelja za sustave sigurnih preporučitelja u Internetu stvari
Weiwei Yuan
; Department of Computer Science and Technology, Harbin Engineering University, Nantong Street 145, 150001, Harbin City, China
Donghai Guan
; Department of Automation, Harbin Engineering University, Nantong Street 145, 150001, Harbin City, China
Lei Shu
; Guangdong University of Petrochemical Technology, Industrial Security and Wireless Sensor Networks Lab, No. 139 Guandu Erlu, Maoming City, Guangdong, China
Jianwei Niu
; Beihang University University, School of Computer Science and Engineering, G1030, New Main Building, Beihang University, Beijing, China
Abstract
Inteligentni objekti su naširoko povezani u Internet stvari kako bi se omogućio sveprisutni pristup uslugama. To može imati za posljedicu veliku redundanciju usluga. Stoga je za pronalaženje pouzdane usluge u radu predložen vjerodostojan sustav preporučitelja (VSP). Temeljni zahtjev VSP-a je učinkovito pretraživanje maksimalnog mogućeg broja preporu čtelja za aktivnog korisnika. Kako bi se to postiglo, postojeći pristupi VSP-a u potpunosti pretražuju sigurnu mrežu što ima za posljedicu velike računske zahtjeve. Iako je sigurna mreža mreža bez skale, eksperimentima je pokazano kako VSP ne može naći zadovoljavajući broj preporučitelja direktnom primjenom klasičnog algoritma pretraživanja. U ovom radu je predložen učinkovit algoritam pretraživanja, nazvan S_Searching: temeljen na sigurnim mrežama bez skale koji koristi čvorove globalno najvećeg stupnja za izgradnju Skeleton-a i pretražuje preporučitelja pomoću Skeleton-a. Iskorištavanjem nadre.enih izlaznih stupnjeva čvorova Skeleton-a S_Searching može s visokom učinkovitošću pronaći preporučitelje. Eksperimentalni rezultati pokazuju kako S_Searching može naći gotovo jednak broj preporučitelja koji bi se pronašli potpunom pretragom, što je mnogo više od onoga što se postiže primjenom klasičnog algoritma pretrage na mreži bez skale, uz znatno smanjenje računske kompleksnosti i zahtjeva.
Keywords
algoritam pretraživanja; sigurna mreža; sustav preporučitelja; mreže bez skale
Hrčak ID:
114762
URI
Publication date:
14.1.2014.
Visits: 2.127 *