Algoritmus LASCNN - LASCNN algorithm - Wikipedia

V teorii grafů LASCNN je Localized Aalgoritmus pro Segregace Crituální /Nkritický Nódy[1] Algoritmus pracuje na principu rozlišení mezi kritickými a nekritickými uzly pro připojení k síti na základě omezených informací o topologii.[2] Algoritmus najde kritické uzly s částečnými informacemi během několika přeskoků.[3]

Tento algoritmus dokáže rozlišit kritické uzly sítě s vysokou přesností, ve skutečnosti může přesnost dosáhnout 100% při identifikaci nekritických uzlů.[4] Výkon LASCNN je ve srovnání s jinými systémy škálovatelný a docela konkurenceschopný.[5]

Pseudo kód

Algoritmus LASCNN stanoví a k-hop seznam sousedů a duplicitní seznam bezplatných párů na základě k-hop informace. Pokud sousedé zůstanou připojeni, pak uzel není kritický.[6][7]

Funkce LASCNN (MAHSN) Pro ∀ A ∈ MAHSN If (A-> ConnList.getSize () == 1), pak A-> SetNonCritical () = LEAF Else Pokračovat = PRAVDA While (Pokračovat == PRAVDA) Pokračovat = FALSE Pro ∀ ActiveConn ∈ ConnList If (A∉ActiveConn), pak If (A-> ConnNe Neighbors.getSize () == 0) A-> ConnNe Neighbors.add (ActiveConn) Continue = TRUE else If (ActiveConn ∩ ConnNe Neighbors == TRUE) ActiveConn ∪ ConnNe Neighbors Continue = TRUE Endif Endif Endif End For End While Endif If (A-> ConnNe Neighbors.getSize ()  Neighbors.getSize ()) A-> SetCritical () = TRUE else A-> SetNonCritical () = INTERMEDIATE Endif End Funkce ForEnd

Implementace

Critical Nodes Application - Implementace pro algoritmus LASCNN pomocí PWCT

Aplikace Critical Nodes je bezplatná implementace open-source pro algoritmus LASCNN. Aplikace byla vyvinuta v roce 2013 pomocí Programování bez kódovací technologie software.[8]

Viz také

Reference

  1. ^ Muhammad Imran, Mohamed A. Alnuem, Mahmoud S. Fayed a Atif Alamri. „Lokalizovaný algoritmus pro oddělení kritických / nekritických uzlů v mobilních sítích ad hoc a senzorech.“ Procedia Computer Science 19 (2013): 1167–1172.
  2. ^ N. Javaid, A. Ahmad, M. Imran, AA Alhamed a M. Guizani, „BIETX: nová metrika kvalitního propojení pro statické bezdrátové vícepásmové sítě,“ 2016 International Wireless Communications and Mobile Computing Conference (IWCMC), Paphos 2016, s. 784–789, doi:10.1109 / IWCMC.2016.7577157.
  3. ^ Kim, Beom-Su, Kyong Hoon Kim a Ki-Il Kim. „Průzkum podpory mobility v bezdrátových sítích oblasti těla.“ Senzory 17, č. 4 (2017): 797.
  4. ^ Zhang, Y .; Zhang, Z .; Zhang, B. Nové schéma hybridní optimalizace procesů obnovy konektivity pro průmyslové průmyslové bezdrátové sítě senzorů a akčních členů. Procesy 2019, 7, 939.
  5. ^ Kasali, F. A., Y. A. Adekunle, A. A. Izang, O. Ebiesuwa a O. Otusile. „Hodnocení využití formálních metod mezi studenty univerzity Babcock University v Nigérii.“ Hodnocení 5, č. 1 (2016).
  6. ^ G. Sugithaetal., International Journal of Advanced Engineering Technology E-ISSN 0976-3945
  7. ^ Mohammed Alnuem, Nazir Ahmad Zafar, Muhammad Imran, Sana Ullah a Mahmoud S. Fayed. "Formální specifikace a ověření lokalizovaného algoritmu pro oddělení kritických / nekritických uzlů v MAHSN." International Journal of Distributed Sensor Networks 10, č. 6 (2014): 140973
  8. ^ Fayed, Al-Qurishi, Alamri, Aldariseh (2017) PWCT: vizuální jazyk pro aplikace a systémy IoT a cloud computingu, ACM

externí odkazy