• 제목/요약/키워드: Node-Link

검색결과 624건 처리시간 0.031초

Video Segmentation and Video Segment Structure for Virtual Navigation

  • Choi, Ji-Hoon;Kim, Seong-Baek;Lee, Seung-Yong;Lee, Jong-Hun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.783-785
    • /
    • 2003
  • In recent years, the use of video in GIS is considered to be an important subject and many related studies result in VideoGIS. The virtual navigation is an important function that can be applied to various VideoGIS applications. For virtual navigation by video, the following problems must be solved. 1) Because the video route may be not exactly coincided with route that user wants to navigate, parts of several video clips may be required for single navigation. Virtual navigation should allow the user to move from one video to another at the proper position. We suggest the video segmentation method based on geographic data combined with video. 2) From a point to a destination, the change frequency of video must be minimized. The frequent change of video make user to mislead navigation route and cause the wasteful use of computing resource. We suggest methods that structure video segments and calculate weight value of each node and link.

  • PDF

MRFR - Multipath-based Routing Protocol with Fast-Recovery of Failures on MANETs

  • Ngo, Hoai Phong;Kim, Myung Kyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3081-3099
    • /
    • 2012
  • We propose a new multipath-based reliable routing protocol on MANETs, Multipath-based Reliable routing protocol with Fast-Recovery of failures (MRFR). For reliable message transmission, MRFR tries to find the most reliable path between a source and a destination considering the end-to-end packet reception reliability of the routes. The established path consists of a primary path that is used to transmit messages, and the secondary paths that are used to recover the path when detecting failures on the primary path. After establishing the path, the source transmits messages through the primary path. If a node detects a link failure during message transmission, it can recover the path locally by switching from the primary to the secondary path. By allowing the intermediate nodes to locally recover the route failure, the proposed protocol can handle the dynamic topological change of the MANETs efficiently. The simulation result using the QualNet simulator shows that the MRFR protocol performs better than other protocols in terms of the end-to-end message delivery ratio and fault-tolerance capability.

Handover based on Maximum Cell Residence Time and Adaptive TTT for LTE-R High-Speed Railways

  • Cho, Hanbyeog;Han, Donghyuk;Shin, Sungjin;Cho, Hyoungjun;Lee, Changsung;Lim, Goeun;Kang, Mingoo;Chung, Jong-Moon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권8호
    • /
    • pp.4061-4076
    • /
    • 2017
  • With the development of high-speed railway technologies, train velocities can now reach speeds up to 350 km/h, and higher in the future. In high-speed railway systems (HSRs), loss of communication can result in serious accidents, especially when the train is controlled through wireless communications. For to this reason, operators of Long Term Evolution for Railway (LTE-R) communication systems install eNodeBs (eNBs) with high density to achieve highly reliable communications. However, densely located eNBs can result in unnecessary frequent handovers (HOs) resulting in instability because, during every HO process, there is a period of time in which the communication link is disconnected. To solve this problem, in this paper, an HO scheme based on the maximum cell residence time (CRT) and adaptive time to trigger (aTTT), which are collectively called CaT, is proposed to reduce unnecessary HOs (using CRT estimations) and decrease HO failures by improving the handover command transmission point (HCTP) in LTE-R HSR communications.

이동 애드혹 네트워크를 위한 경로 지속성을 고려한 거리벡터 멀티케스트 프로토콜 (Durable Distance Vector Multicasting Protocol for Mobile Ad hoc Networks Based on Path-Durability)

  • 이세영;장형수
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.461-472
    • /
    • 2006
  • 본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

PSK 고차모드 위성전송을 위한 저잡음 증폭 주파수 변환기의 위상 잡음 해석 (Phase Noise Spectrum of LNB for PSK Multi-mode satellite transmission signal)

  • 김영완
    • 한국정보통신학회논문지
    • /
    • 제12권7호
    • /
    • pp.1180-1186
    • /
    • 2008
  • 본 논문에서는 고속 데이터 전송을 위한 고차 모드 신호의 양호한 위성 전송에 요구되는 수신 단말기의 저잡음 증폭 주파수 변환기의 위상 잡음 특성을 해석한다. 위상 잡음은 낮은 데이터 전송뿐만 아니라 고속 데이터 전송을 위한 고차 모드 신호 전송에 심각한 영향을 미치며, 전송 링크 주파수가 증가함에 따라 위상 잡음이 증가하여 고속 데이터 전송에 요구되는 고차 모드와 높은 주파수 사용으로 인한 전송 열화 성능은 증가한다. 따라서, 높은 주파수 영역을 갖는 고차 모드 수신 단말기의 저잡음 증폭 주파수 변환기의 위상 잡음은 전송 성능에 지배적인 영향을 가지므로, 저잡음 증폭 주파수 변환기 위상 잡음에 대한 가용 전송 모드를 해석하고 가용 서비스 적용 방법을 제시한다.

SOFM을 이용한 센서 네트워크의 지능적인 배치 방식 (Intelligent Deployment Method of Sensor Networks using SOFM)

  • 정경권;엄기환
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.430-435
    • /
    • 2007
  • 본 논문에서는 센서 네트워크의 원활한 전송을 위해 SOFM을 이용한 센서 네트워크의 지능적인 배치를 제안한다. 제안한 방법은 무선 채널 분석을 통해서 센서 노드 사이의 통신이 가능한 거리를 구하고, 신경회로망의 SOFM(Self-Organizing Feature Map)방식을 이용하여 지능적으로 최적의 센서 노드의 개수와 센서 노드가 배치할 최적 위치를 결정한다. Log-normal path loss 모델을 이용하여 거리에 따른 PRR(Packet Reception Rate)을 구하고, 이것으로부터 센서 노드의 통신 범위를 결정한다. 제안한 방식의 유용성을 확인하기 위하여 센서 노드의 지능적인 위치 탐색과 센서 네트워크의 연결 상태에 대한 시뮬레이션을 수행하였다.

A cross-domain access control mechanism based on model migration and semantic reasoning

  • Ming Tan;Aodi Liu;Xiaohan Wang;Siyuan Shang;Na Wang;Xuehui Du
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권6호
    • /
    • pp.1599-1618
    • /
    • 2024
  • Access control has always been one of the effective methods to protect data security. However, in new computing environments such as big data, data resources have the characteristics of distributed cross-domain sharing, massive and dynamic. Traditional access control mechanisms are difficult to meet the security needs. This paper proposes CACM-MMSR to solve distributed cross-domain access control problem for massive resources. The method uses blockchain and smart contracts as a link between different security domains. A permission decision model migration method based on access control logs is designed. It can realize the migration of historical policy to solve the problems of access control heterogeneity among different security domains and the updating of the old and new policies in the same security domain. Meanwhile, a semantic reasoning-based permission decision method for unstructured text data is designed. It can achieve a flexible permission decision by similarity thresholding. Experimental results show that the proposed method can reduce the decision time cost of distributed access control to less than 28.7% of a single node. The permission decision model migration method has a high decision accuracy of 97.4%. The semantic reasoning-based permission decision method is optimal to other reference methods in vectorization and index time cost.

시맨틱 웹 자원의 랭킹을 위한 알고리즘: 클래스중심 접근방법 (A Ranking Algorithm for Semantic Web Resources: A Class-oriented Approach)

  • 노상규;박현정;박진수
    • Asia pacific journal of information systems
    • /
    • 제17권4호
    • /
    • pp.31-59
    • /
    • 2007
  • We frequently use search engines to find relevant information in the Web but still end up with too much information. In order to solve this problem of information overload, ranking algorithms have been applied to various domains. As more information will be available in the future, effectively and efficiently ranking search results will become more critical. In this paper, we propose a ranking algorithm for the Semantic Web resources, specifically RDF resources. Traditionally, the importance of a particular Web page is estimated based on the number of key words found in the page, which is subject to manipulation. In contrast, link analysis methods such as Google's PageRank capitalize on the information which is inherent in the link structure of the Web graph. PageRank considers a certain page highly important if it is referred to by many other pages. The degree of the importance also increases if the importance of the referring pages is high. Kleinberg's algorithm is another link-structure based ranking algorithm for Web pages. Unlike PageRank, Kleinberg's algorithm utilizes two kinds of scores: the authority score and the hub score. If a page has a high authority score, it is an authority on a given topic and many pages refer to it. A page with a high hub score links to many authoritative pages. As mentioned above, the link-structure based ranking method has been playing an essential role in World Wide Web(WWW), and nowadays, many people recognize the effectiveness and efficiency of it. On the other hand, as Resource Description Framework(RDF) data model forms the foundation of the Semantic Web, any information in the Semantic Web can be expressed with RDF graph, making the ranking algorithm for RDF knowledge bases greatly important. The RDF graph consists of nodes and directional links similar to the Web graph. As a result, the link-structure based ranking method seems to be highly applicable to ranking the Semantic Web resources. However, the information space of the Semantic Web is more complex than that of WWW. For instance, WWW can be considered as one huge class, i.e., a collection of Web pages, which has only a recursive property, i.e., a 'refers to' property corresponding to the hyperlinks. However, the Semantic Web encompasses various kinds of classes and properties, and consequently, ranking methods used in WWW should be modified to reflect the complexity of the information space in the Semantic Web. Previous research addressed the ranking problem of query results retrieved from RDF knowledge bases. Mukherjea and Bamba modified Kleinberg's algorithm in order to apply their algorithm to rank the Semantic Web resources. They defined the objectivity score and the subjectivity score of a resource, which correspond to the authority score and the hub score of Kleinberg's, respectively. They concentrated on the diversity of properties and introduced property weights to control the influence of a resource on another resource depending on the characteristic of the property linking the two resources. A node with a high objectivity score becomes the object of many RDF triples, and a node with a high subjectivity score becomes the subject of many RDF triples. They developed several kinds of Semantic Web systems in order to validate their technique and showed some experimental results verifying the applicability of their method to the Semantic Web. Despite their efforts, however, there remained some limitations which they reported in their paper. First, their algorithm is useful only when a Semantic Web system represents most of the knowledge pertaining to a certain domain. In other words, the ratio of links to nodes should be high, or overall resources should be described in detail, to a certain degree for their algorithm to properly work. Second, a Tightly-Knit Community(TKC) effect, the phenomenon that pages which are less important but yet densely connected have higher scores than the ones that are more important but sparsely connected, remains as problematic. Third, a resource may have a high score, not because it is actually important, but simply because it is very common and as a consequence it has many links pointing to it. In this paper, we examine such ranking problems from a novel perspective and propose a new algorithm which can solve the problems under the previous studies. Our proposed method is based on a class-oriented approach. In contrast to the predicate-oriented approach entertained by the previous research, a user, under our approach, determines the weights of a property by comparing its relative significance to the other properties when evaluating the importance of resources in a specific class. This approach stems from the idea that most queries are supposed to find resources belonging to the same class in the Semantic Web, which consists of many heterogeneous classes in RDF Schema. This approach closely reflects the way that people, in the real world, evaluate something, and will turn out to be superior to the predicate-oriented approach for the Semantic Web. Our proposed algorithm can resolve the TKC(Tightly Knit Community) effect, and further can shed lights on other limitations posed by the previous research. In addition, we propose two ways to incorporate data-type properties which have not been employed even in the case when they have some significance on the resource importance. We designed an experiment to show the effectiveness of our proposed algorithm and the validity of ranking results, which was not tried ever in previous research. We also conducted a comprehensive mathematical analysis, which was overlooked in previous research. The mathematical analysis enabled us to simplify the calculation procedure. Finally, we summarize our experimental results and discuss further research issues.

SNS에서의 개선된 소셜 네트워크 분석 방법 (Improved Social Network Analysis Method in SNS)

  • 손종수;조수환;권경락;정인정
    • 지능정보연구
    • /
    • 제18권4호
    • /
    • pp.117-127
    • /
    • 2012
  • 최근 온라인 소셜 네트워크 서비스(SNS)의 사용자가 크게 늘어나고 있으며 다양한 분야에서 SNS의 사용자 관계 구조 및 메시지를 분석하기 위한 연구를 진행하고 있다. 그러나 대부분의 소셜 네트워크 분석 방법들은 노드 사이의 최단 거리를 기초로 하고 있으므로 계산 시간이 오래 걸린다. 이는 점차 대형화 되어가는 SNS의 데이터를 여러 분야에서 활용하는데 걸림돌이 되고 있다. 이에 따라 본 논문에서는 SNS의 사용자 그래프에서 사용자간 최단거리를 빠르게 찾기 위한 휴리스틱 기반의 최단 경로 탐색 방법을 제안한다. 제안하는 방법은 1) 트리로 표현된 소셜 네트워크에서 시작 노드와 목표 노드를 설정한다. 그리고 2) 만약 목표 노드가 경사 트리의 단말에 있다면 경사 트리가 시작하는 노드를 임시 골 노드로 설정한다. 마지막으로 3) 연결의 차수를 평가값으로 하는 휴리스틱 기반 최단거리 탐색을 수행한다. 이렇게 최단거리를 탐색한 후 매개 중심성 분석(Betweenness Centrality) 및 근접 중심성(Closeness Centrality)를 계산한다. 제안하는 방법을 사용하면 소셜 네트워크 분석에서 가장 많은 시간이 필요한 최단거리 탐색을 빠르게 수행할 수 있으므로 소셜 네트워크 분석의 효율성을 기대할 수 있다. 본 논문에서 제안하는 방법을 검증하기 위하여 약 16만 명으로 구성된 SNS에서의 실제 데이터를 이용하여 매개 중심성 분석과 근접 중심성 분석을 수행하였다. 실험 결과, 제안하는 방법은 전통적 방식에 비하여 매개 중심성, 근접 중심성의 계산 시간이 각각 6.8배, 1.8배 더 빠른 결과를 보였다. 본 논문에서 제안한 방법은 소셜 네트워크 분석의 시간을 향상시켜 여러 분야에서 사회 현상 및 동향을 분석하는데 유용하게 활용될 수 있다.

차세대 이동 통신망에서 핸드오버 성능 향상을 위한 적응형 타이머와 지연 NAK을 이용한 SR-ARQ 설계 및 성능 평가 (Design and Performance Evaluation of a New SR-ARQ with an Adaptive Timer and Delayed NAK for Improving Handover Performance in Next-Generation Mobile Communication Networks)

  • 박만규;최윤철;이재용;김병철;김대영;김재호
    • 대한전자공학회논문지TC
    • /
    • 제46권1호
    • /
    • pp.48-59
    • /
    • 2009
  • 차세대 이동 통신 시스템은 다양한 액세스 망에 연결되어, 이동 가입자에게 끊김 없는 다양한 대용량 멀티미디어 서비스를 제공하고자 하고 있다. 이러한 통신 시스템 중에 하나인 WiNGS 시스템은 기존의 네트워크 능력 보다 뛰어난 새로운 RAT(Radio Access Technology) 기술과 이들 간을 융합할 수 있는 IP 연결성을 가지는 망구조를 제공한다. 본 논문은 WiNGS 시스템에서 핸드 오버 시 패킷 재 정렬 문제 해결을 위해 이동 노드와 WAGW 구간 사이에 새로운 링크 계층 SR-ARQ 메커니즘을 제안한다. 또한 SR-ARQ 메커니즘 사용 시 핸드오버 시간 동안 불필요한 패킷 재전송 방지를 위해 SR-ARQ 송신노드에는 적응형 타이머를 사용한 SR-ARQ 메커니즘을, 수신 노드에서는 핸드오버 시 일시적으로 프레임의 순서가 뒤집어짐에 대해서 해당 NAK 응답을 지연하는 지연 NAK 기법을 제안한다. 그리고 제안한 기법의 성능 분석을 위해 ns-2 시뮬레이터를 이용하여, 링크 계층에 SR-ARQ를 구현하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과 제안한 적응형 타이머와 지연 NAK을 사용한 SR-ARQ가 핸드오버 수행 중 불필요한 재전송을 방지하여 핸드오버 성능을 향상시킴을 보였다.