검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Cognitive Shortest Path Tree Restoration (CSPTR) for MANET Using Cost-Sensitivity Analysis 비용 민감도 분석을 사용한 MANET용 인지 최단 경로 트리 복원(CSPTR)

Huan CHEN, Bo-Chao CHENG, Po-Kai TSENG

  • 조회수

    0

  • 이것을 인용

요약 :

MANET 환경에서 모바일 노드 이동 또는 신호 페이딩으로 인한 빠른 토폴로지 변경으로 인해 기존 라우팅 복원 프로세스는 구현하는 데 비용이 많이 들고 네트워크 트래픽 오버헤드가 많이 발생하고 라우팅 경로 대기 시간이 길어질 수 있습니다. 인터넷 라우팅 프로토콜에 사용되는 전통적인 SPT(최단 경로 트리) 재계산 및 복원 방식을 채택하는 것은 MANET에 효과적으로 작동하지 않습니다. 차세대 SPT 복원 시스템의 목적은 SPT 복원 엔진이 과도한 SPT 계산을 건너뛸 수 있는 적응형 학습 제어 시스템을 사용하여 비용 효율적인 솔루션을 제공하는 것입니다. 우리는 CSPTR(Cognitive Shortest Path Tree Restoration)이라는 새로운 SPT 복원 방식을 제안했습니다. CSPTR은 NSM(Network Simplex Method) 및 SA(Sensitivity Analysis) 기술을 기반으로 설계되어 포괄적이고 저렴한 링크 오류 복구 프로세스를 제공합니다. NSM은 각 노드에 대한 최단 경로를 도출하는 데 사용되는 반면, SA를 사용하면 네트워크 토폴로지가 변경될 때 SPT를 불필요하게 다시 계산하는 노력을 크게 줄일 수 있습니다. 실제로 CSPTR의 학습 기능을 활성화하기 위해 SA 범위 테이블이 사용됩니다. 컴퓨팅 및 통신 오버헤드의 성능을 Dijstra의 알고리즘 및 증분 OSPF와 같은 잘 알려진 다른 두 가지 방식과 비교합니다. 결과는 CSPTR이 불필요한 SPT 재계산을 크게 제거하고 대량의 플러딩 오버헤드를 줄일 수 있음을 보여줍니다.

발행
IEICE TRANSACTIONS on Communications Vol.E92-B No.3 pp.717-727
발행일
2009/03/01
공개일
온라인 ISSN
1745-1345
DOI
10.1587/transcom.E92.B.717
원고의 종류
Special Section PAPER (Special Section on Ad Hoc and Mesh Networking for Next Generation Access Systems)
범주

작성자

키워드