Алгоритм LASCNN - Википедия - LASCNN algorithm

В теории графов LASCNN это Lокализованный Аалгоритм для Sэгрегация Cритический /Nкритический Nоды[1] Алгоритм работает по принципу различения критических и некритических узлов для сетевого подключения на основе ограниченной информации о топологии.[2] Алгоритм находит критические узлы с частичной информацией за несколько переходов.[3]

Этот алгоритм может отличать критические узлы сети с высокой точностью, действительно, точность может достигать 100% при идентификации некритических узлов.[4] Производительность LASCNN масштабируема и вполне конкурентоспособна по сравнению с другими схемами.[5]

Псевдокод

Алгоритм LASCNN устанавливает k-hop список соседей и дублирующий список свободных парных соединений на основе k-магазин информации. Если соседи остаются подключенными, то узел некритичен.[6][7]

Функция LASCNN (MAHSN) Для ∀ A ∈ MAHSN Если (A-> ConnList.getSize () == 1), то A-> SetNonCritical () = LEAF Else Continue = TRUE While (Continue == TRUE) Continue = FALSE для ∀ ActiveConn ∈ ConnList If (A∉ActiveConn), затем If (A-> ConnNeighbors.getSize () == 0) A-> ConnNeighbors.add (ActiveConn) Continue = TRUE else If (ActiveConn ∩ ConnNeighbors == TRUE) ActiveConn ∪ ConnNeighbors Continue = TRUE Endif Endif Endif End For End While Endif If (A-> ConnNeighbors.getSize ()  Neighbors.getSize ()) A-> SetCritical () = TRUE else A-> SetNonCritical () = INTERMEDIATE Endif End Функция ForEnd

Выполнение

Приложение Critical Nodes - реализация алгоритма LASCNN с использованием PWCT

Приложение Critical Nodes - это бесплатная реализация с открытым исходным кодом для алгоритма LASCNN. Приложение было разработано в 2013 году с использованием Программирование без технологии кодирования программного обеспечения.[8]

Смотрите также

Рекомендации

  1. ^ Мухаммад Имран, Мохамед А. Альнуэм, Махмуд С. Файед и Атиф Аламри. «Локализованный алгоритм для разделения критических / некритических узлов в мобильных одноранговых и сенсорных сетях». Процедуры информатики 19 (2013): 1167–1172.
  2. ^ Н. Джавид, А. Ахмад, М. Имран, А.А. Альхамед и М. Гизани, «BIETX: новая метрика качества канала для статических беспроводных многоскачковых сетей», Международная конференция по беспроводной связи и мобильным вычислениям, 2016 г., Пафос, 2016, с. 784–789, Дои:10.1109 / IWCMC.2016.7577157.
  3. ^ Ким, Бом Су, Кён Хун Ким и Ки Иль Ким. «Исследование поддержки мобильности в беспроводных телесетях». Датчики 17, шт. 4 (2017): 797.
  4. ^ Zhang, Y .; Zhang, Z .; Чжан Б. Новая гибридная схема оптимизации процессов восстановления подключения для крупномасштабных промышленных беспроводных сетей датчиков и исполнительных механизмов. Процессы 2019, 7, 939.
  5. ^ Касали, Ф. А., Ю. А. Адекунле, А. А. Изанг, О. Эбиесува, О. Отусиле. «Оценка использования формальных методов среди студентов университета Бэбкок в Нигерии». Оценка 5, вып. 1 (2016).
  6. ^ G. Sugithaetal., Международный журнал передовых инженерных технологий E-ISSN 0976-3945
  7. ^ Мохаммед Альнуэм, Назир Ахмад Зафар, Мухаммад Имран, Сана Уллах и Махмуд С. Файед. «Формальная спецификация и проверка локализованного алгоритма для разделения критических / некритических узлов в MAHSN». Международный журнал распределенных сенсорных сетей 10, вып. 6 (2014): 140973
  8. ^ Файед, Аль-Куриши, Аламри, Алдарисех (2017) PWCT: визуальный язык для приложений и систем IoT и облачных вычислений, ACM

внешняя ссылка