LASCNN 알고리즘

LASCNN algorithm

그래프 이론에서, LASCNN은 임계/비임계 노드의[1] 분리를 위한 지역화된 알고리즘이다. 알고리즘은 제한된 토폴로지 정보를 기반으로 네트워크 연결을 위한 중요 노드와 비중요 노드를 구분하는 원리에 따라 작동한다.[2]알고리즘은 몇 개의 홉 내에서 부분 정보가 있는 중요 노드를 찾아낸다.[3]

이 알고리즘은 네트워크의 중요 노드를 높은 정밀도로 구별할 수 있으며, 실제로 중요하지 않은 노드를 식별할 때 정확도가 100%에 도달할 수 있다.[4]LASCNN의 성능은 다른 계획에 비해 확장성이 뛰어나고 상당히 경쟁력이 있다.[5]

가성음

LASCNN 알고리즘이k-hop neighborhop neighlight 목록 및 다음에 기반한 중복된 사용 가능한 페어k-홉 정보.이웃이 계속 연결되어 있으면 노드는 중요하지 않다.[6][7] 

기능 LASCNN(MAHSN)∀ ∈ MAHSN 들어 만약(A->, ConnList.getSize()== 1)그때 A-&gt을 말한다.반면(== 진짠 계속)만약(A∉ActiveConn)그때 나)거짓∀ ActiveConn ∈ ConnList 들어 계속 SetNonCritical())LEAF Else)진짠 활발하다.f (A->ConnNeighbors.getSize() == 0) A->Connneighbors.add(ActiveConn) Continue = TRUE이면 TRUE (ActiveConn ∩ Connneighbors ==TRUE) ActiveConn conConn continueConNegers Contin = TRUEn = TRUEn.Endif Endif Endif Endif Endif Endif Endif Endif Endif.getSize() < A->Neighbors.getSize() A->SetCritical() = TRUE 다른 A->SetNonCritritical() = Endif Endif Endif Endif Endif Endif Endif Endif End)

실행

중요 노드 응용 - PWCT를 이용한 LASCN 알고리즘 구현

Critical Node 애플리케이션은 LASCNN 알고리즘을 위한 무료 오픈 소스 구현이다.이 애플리케이션은 2013년 코딩 기술 없는 프로그래밍 소프트웨어를 이용해 개발됐다.[8]

참고 항목

참조

  1. ^ 무함마드 임란, 모하메드 A.알누엠, 마흐무드 S.파예드, 그리고 아티프 알람리."모바일 애드혹 및 센서 네트워크에서 중요/비임계 노드의 분리를 위한 지역화된 알고리즘"Procedia Computer Science 19(2013): 1167–1172.
  2. ^ N. 자바이드 A.아흐마드, M. 임란, A. A.알하메드와 M.Guizani, "BIETX: 정적 무선 멀티홉 네트워크를 위한 새로운 품질 링크 메트릭스," 2016 국제 무선 통신 및 모바일 컴퓨팅 컨퍼런스(IWCMC), 파포스, 2016, 페이지 784–789, doi:10.1109/IWCMC. 2016.75157.
  3. ^ 김, 범수, 김경훈, 김기일."무선 보디 영역 네트워크에서의 이동성 지원에 관한 조사"센서 17번, 4번(2017년): 797번.
  4. ^ 장, Y; 장, Z.; 장, B.대규모 산업용 무선 센서와 작동기 네트워크의 연결 복원 프로세스에 관한 새로운 하이브리드 최적화 방안프로세스 2019, 7, 939.
  5. ^ Kasali, F. A., Y. A.아데쿤레, A. A. 이장, O. 에비수와, O.오투실레."나이지리아 Babcock 대학생들의 형식적 방법 사용 평가"평가 5, 1위(2016년).
  6. ^ G. Sugittaetal, International Journal of Advanced Engineering Technology E-ISSN 0976-3945
  7. ^ 모하메드 알누엠, 나치르 아마드 자파르, 무함마드 임란, 사나 울라, 마흐무드 S.Fayed. "MAHSN에서 중요/비중요 노드 분리를 위한 지역화된 알고리즘의 공식 사양 및 검증." 국제 분산 센서 네트워크 저널 10, No. 6(2014): 140973
  8. ^ Fayed, Al-Qurishi, Alamri, Aldariseh(2017) PWCT: IoT 및 클라우드 컴퓨팅 애플리케이션 및 시스템용 시각 언어, ACM

외부 링크