• 제목/요약/키워드: Link Information

Search Result 3,907, Processing Time 0.025 seconds

Analysis of Fiber-optic Link Budget for Optically fed Wireless Communication

  • Kim, Jung-Tae
    • Journal of information and communication convergence engineering
    • /
    • 제1권1호
    • /
    • pp.35-38
    • /
    • 2003
  • Analyses of performance of wireless broadband communication systems employing fiber-optic link have presented. We have analyzed CNR penalty to evaluate system performance by taking into account, radio link considering rainfall attenuation, and optical link considering several carrier-to-noise ratio versus the optical modulation index.

Performance Analysis of an Adaptive Link Status Update Scheme Based on Link-Usage Statistics for QoS Routing

  • Yang, Mi-Jeong;Kim, Tae-Il;Jung, Hae-Won;Jung, Myoung-Hee;Choi, Seung-Hyuk;Chung, Min-Young;Park, Jae-Hyung
    • ETRI Journal
    • /
    • 제28권6호
    • /
    • pp.815-818
    • /
    • 2006
  • In the global Internet, a constraint-based routing algorithm performs the function of selecting a routing path while satisfying some given constraints rather than selecting the shortest path based on physical topology. It is necessary for constraint-based routing to disseminate and update link state information. The triggering policy of link state updates significantly affects the volume of update traffic and the quality of services (QoS). In this letter, we propose an adaptive triggering policy based on link-usage statistics in order to reduce the volume of link state update traffic without deterioration of QoS. Also, we evaluate the performance of the proposed policy via simulations.

  • PDF

Link Prediction Algorithm for Signed Social Networks Based on Local and Global Tightness

  • Liu, Miao-Miao;Hu, Qing-Cui;Guo, Jing-Feng;Chen, Jing
    • Journal of Information Processing Systems
    • /
    • 제17권2호
    • /
    • pp.213-226
    • /
    • 2021
  • Given that most of the link prediction algorithms for signed social networks can only complete sign prediction, a novel algorithm is proposed aiming to achieve both link prediction and sign prediction in signed networks. Based on the structural balance theory, the local link tightness and global link tightness are defined respectively by using the structural information of paths with the step size of 2 and 3 between the two nodes. Then the total similarity of the node pair can be obtained by combining them. Its absolute value measures the possibility of the two nodes to establish a link, and its sign is the sign prediction result of the predicted link. The effectiveness and correctness of the proposed algorithm are verified on six typical datasets. Comparison and analysis are also carried out with the classical prediction algorithms in signed networks such as CN-Predict, ICN-Predict, and PSNBS (prediction in signed networks based on balance and similarity) using the evaluation indexes like area under the curve (AUC), Precision, improved AUC', improved Accuracy', and so on. Results show that the proposed algorithm achieves good performance in both link prediction and sign prediction, and its accuracy is higher than other algorithms. Moreover, it can achieve a good balance between prediction accuracy and computational complexity.

트래픽 변화를 고려한 링크 상태 업데이트 알고리즘의 성능 분석 (Performance evaluations of a link state update mechanism considering traffic variation)

  • 최승혁;정명희;양미정;김태일;박재헝;정민영
    • 한국시뮬레이션학회논문지
    • /
    • 제15권1호
    • /
    • pp.27-33
    • /
    • 2006
  • 서비스의 품질(QoS : quality of service) 보장 지원을 위해 라우터는 망 구성 정보 외에 링크 상태 정보를 기반으로 라우팅 경로를 설정한다. 따라서 라우터가 정확한 링크 상태를 파악하는 것은 최적의 라우팅 경로를 설정하는 데 있어 매우 중요하다. 그러나 라우터가 링크 상태 정보를 다른 라우터에게 알리기 위해 링크 상태 업데이트 메시지를 필요 이상으로 전송 할 경우, 이들 메시지의 생성, 처리, 전달 등에 의한 라우터 시스템 자원의 낭비에 기인한 성능 저하가 야기되며, 이와는 반대로 링크 상태 정보가 적절한 때에 업데이트 되지 않는 경우, 실제 수용 가능한 서비스 요구가 거절될 수 있다. 본 논문에서는 업데이트 메시지를 줄이면서 라우팅 성능을 향상 시키는 알고리즘을 제안하고, 시뮬레이션을 통하여 기존의 알고리즘과 비교해 성능 개선의 정도를 평가하였다.

  • PDF

Bypass-Based Star Aggregation Using Link Attributes for Improving the Information Accuracy

  • Kwon, Sora;Jeon, Changho
    • Journal of Communications and Networks
    • /
    • 제17권4호
    • /
    • pp.428-439
    • /
    • 2015
  • In this study, we present an approach for reducing the information inaccuracy of existing star aggregation based on bypass links when there are multi-constraint QoS parameters in asymmetric networks. In our approach, bypass links with low similarity are selected. Links that are not chosen as bypass links are included in each group depending on the star's link characteristics. Moreover, each link group is aggregated differently according to the similarity of the links that make up the group. The selection of a bypass link by using link similarity reduces the existing time complexity of O($N^3$) to O(N) by virtue of the simplification of the selection process. In addition, the adaptive integration according to the characteristics of the links in each group is designed to reduce the information inaccuracy caused by static aggregation. Simulation results show that the proposed method maintains low information distortion; specifically, it is 3.8 times lower than that of the existing method, even when the number of nodes in a network increases.

대역폭 보장을 위한 통계적 임계값 기반의 링크 상태 갱신 알고리즘 (A Link State Update Algorithm based on a Statistical Threshold for Guarantee of Bandwidth)

  • 이진주;정민영;이태진;추현승
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.395-401
    • /
    • 2008
  • 인터넷을 통한 대역폭 보장 경로를 설정하기 위하여, 라우터는 네트워크 망 구성 및 전체 링크상태 정보를 라우터 내부의 LSDB(Link State Database)에 저장하여 관리하여야 한다. 경로 설정 요구가 발생할 때마다 라우터는 LSDB 내의 링크 상태 정보를 기반으로 경로를 계산하여야 하기 때문에, LSDB에는 정확한 링크 상태 정보가 저장 및 관리되어져야 한다. 링크 상태가 변화할 때마다 라우터는 LSU(Link State Update) 메시지를 이용하여 이웃 라우터에게 링크 상태의 변화를 알린다. 그러나 정확한 링크 상태의 반영과 업데이트 비용간에는 상충(trade off) 관계가 존재한다. 따라서, 대역폭 보장 경로를 효율적으로 계산하기 위하여 변화한 링크 상태를 감지하고 LSU 메시지 전송 여부를 결정하는 시점에 대한 연구가 필수적이다. 본 논문에서는 통계값을 이용하여 업데이트 메시지 전송을 제어하는 LSU 알고리즘을 제안하고, 시뮬레이션을 통해 기존의 알고리즘과 제안하는 알고리즘의 성능을 비교 평가한다.

XLinks를 이용한 하이퍼텍스트 검색 시스템 (Hypertext Retrieval System Using XLinks)

  • 김은정;배종민
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.483-494
    • /
    • 2001
  • 일반적인 하이퍼텍스트 검색 모델은 문서와 문서사이의 관계나 링크의 의미를 무시하고, 모든 문서를 독립적인 존재로 간주하여 검색한다. 그러나 하이퍼텍스트 검색 시스템에 있어 링크 정보를 이용하며 검색의 성능을 향상시킬 수 있다. 기존의 링크 기반 하이퍼텍스트 검색 모델은 문서의 색인 과정에서 링크 정보를 무시하고, 검색 결과 집합에 대하여 문서의 우선 순위를 제조정하는데 링크 정보를 활용한다. 이는 링크정보의 활용이 검색 결과 집합의 문서들에만 한정된다는 단점이 있다. 본 논문에서는 링크 정보를 문서의 색인 과정에서 활용한다. 색인 과정에서 링크 정보를 이용하여 문서 내 용어의 가중치와 문서 내 inLinks의 가중치를 정의하고, 이들의 이용하여 문서의 우선 순위를 위한 확장된 RSV 계산식을 제시한다. 실험 결과에서 링크 의미에 따른 검색 조회율과 정확도를 제시하고 기존 링크 기반 검색 모델과의 비교, 분석 결과를 제시한다.

  • PDF

Link-16에서 이미지 전송을 위한 신뢰성 기반의 동적 TDMA 기법과 새로운 패킹 방법 (Reliable Dynamic TDMA Scheme with new Packing method for Image Transmission over Link-16)

  • 백호기;임재성;구자열;진정환;전필성;오일혁
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1045-1053
    • /
    • 2012
  • Link-16은 가장 널리 사용 중인 전술데이터링크로써 TDMA(Time Division Multiple Access)를 기반으로 동작한다. Link-16은 안정적이지만 전송 속도가 매우 낮아 전술 메시지, 음성 등 작은 사이즈의 데이터 전송을 지원한다. 그러나 최근 효과중심작전(EBO: Effect-Based Operation)에 대한 관심이 증가하면서, Link-16을 통해 이미지와 같은 상황 인식 정보를 전송하려는 동향이 있다. 이미지는 기존 메시지에 비해 크기가 매우 크기 때문에 Link-16의 Static TDMA가 아닌 별도의 TDMA 스케줄링이 필요하다. 따라서 본 논문에서는 Link-16의 MAC을 진화시킨 Link-16K를 제안하였다. Link-16K는 Link-16과 호환성을 유지한다. 그리고 이미지 전송을 효과적으로 지원하기 위해 DTDMA(Dynamic TDMA), 새로운 재전송 방법, 새로운 패킹 방법을 포함한다. 제안하는 아이디어의 시뮬레이션 결과를 통해 이미지 전송 시간이 단축되었고, 채널 효율성이 높아졌음을 확인하였다.

논문의 참조 정보를 이용한 새로운 논문 유사도 (A New Similarity Measure Using Reference Information for Scientific Literature)

  • 윤석호;김상욱;박선주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.860-861
    • /
    • 2010
  • 본 논문에서는 논문들 간의 참조 정보를 이용한 새로운 논문 유사도 계산 방안을 제안한다. 본 논문에서 제안하는 방안은 in-link와 out-link를 undirected-link로 간주함으로써 in-link와 out-link를 동시에 이용하여 논문들 간의 유사도를 적절하게 계산한다. 사례 분석을 통해서 제안하는 방안의 우수성을 검증한다.

작전임무그룹 지원을 위한 Zone 기반 무선 Link-K 네트워크 구조 및 라우팅 (Zone-Based Wireless Link-K Network Structure and Routing for Supporting Mission Group)

  • 전민환;백호기;지승배;김상준;임재성
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.108-120
    • /
    • 2017
  • 한국군은 현재 한국형 전술데이터링크(Link-K)를 2단계(기본형과 완성형)에 걸쳐 개발 하고 있다. 현재 Link-K 기본형에서는 모든 RICC들이 단순하게 같은 정보를 브로드캐스팅하기 때문에 불필요한 정보 공유와 비효율적인 라우팅과 같이 작전임무그룹을 지원하는데 한계가 있다. 따라서 본 논문에서는 작전임무그룹을 지원하기 위한 Zone 기반의 무선 Link-K 네트워크 구조와 라우팅 알고리즘을 제안하였다. 또한, 제안하는 라우팅 알고리즘의 효과를 증대시키기 위한 방안으로, 우선순위에 따라 메시지의 데이터를 조절하는 필터링 기법과 네트워크의 부하를 조절하는 기법을 연구하였다. 제안하는 기법의 성능을 평가하기 위하여, 작전 시나리오상황에 맞추어 기존 무선 Link-K 라우팅 알고리즘과 비교하여 작전임무그룹을 지원하는데 효과적임을 입증하였다.