• Title/Summary/Keyword: 노드/링크

Search Result 680, Processing Time 0.038 seconds

A study on logit choice probability model taking into account the problems of common-nodes and common-links (노드중복과 링크중복문제를 고려한 로짓선택확률의 비교연구)

  • 백승걸;임용택;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.2
    • /
    • pp.63-71
    • /
    • 2000
  • One Problem of the choice Property in logit model is interpreted as the Problem of common links and common nodes in choice set. Common node Problem Plays important role in deciding the efficiency of network loading and common link problem is connected with choice Problem, both of which are to be solved to improve the logit choice model. Although much need has been pointed out for research on the topic, however, no Paper as yet considers these two factors at the same time. In the Paper we develop a new logit formulation, which is able to ease the logit Problem, widely known as the Problem of IIA(Independence of Irrelevant Alternatives). An example network is used to assess the Proposed model and compare it with other conventional models. From the results, we find out that the model is superior to others.

  • PDF

Integration Application of Node-Link Data Using Open LR Method (Open LR 기법을 이용한 노드-링크 데이터의 통합활용 방안에 관한 연구)

  • Kwon, Tae Ho;Choi, Yun-Soo
    • Journal of the Korean Institute of Gas
    • /
    • v.25 no.5
    • /
    • pp.78-87
    • /
    • 2021
  • This paper analyzes the range and attributes of the traffic information service between domestic public institutions and private companies, and suggests the possibility of joint application of node-link information for each company and the possibility of joint use of private traffic information. For this purpose, the present condition and attributes of domestic and foreign traffic information node-links (link length, node ID number, U-turn information, lane information, left turn information, right turn information, etc.) were analyzed. The analysis targets, the node-link of the national standard node and the two companies were analyzed. The area of the experiment was selected in Jongno-gu, Seoul, where standard-link information is complex, traffic volume is high, and various standard-links exist. The experiment was conducted by comparing and analyzing the traffic information attributes of three types of node-links and performing node-links overlapping matching (utilizing encoding_decoding method), and the possibility of matching node-links and attributes of different specifications was analyzed using Open LR technique.

Design and Implementation of a Hypermedia System for Hypermedia Presentation (하이퍼미디어 프리젼테이션을 위한 하이퍼미디어 시스템의 설계 및 구현)

  • Park, Jong-Hoon;Choi, Ki-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1
    • /
    • pp.90-107
    • /
    • 1995
  • In this paper, we propose the time relation model among the media with the concept of time and space on hypermedia system. This model classifies time proceeding relations in the node and among media connected with the link which is extended to internal link (while a current node remains, a destination node of internal link proceeds) and external link(a current node is replaced by a destination node of external link). Using this model, hypermedia system for hypermedia presentation is designed and implemented. This hypermedia system provides editing tools and controllers to created and edit nodes with time relation information, link tool to construct associative relations among nodes and navigation tool to control context flows.

  • PDF

Web Site Construction Using Internet Information Extraction (인터넷 정보 추출을 이용한 웹문서 구조화)

A DSR-based Routing Protocol for Wireless Ad-Hoc Networks with Unidirectional Links (단방향 링크가 있는 무선 애드 혹 네트워크에서 DSR에 기반한 라우팅 프로토콜)

  • Piao Jun-Jie;Chang Tae-Mu
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.322-324
    • /
    • 2005
  • 이질적인 노드들로 구성된 이동 애드 혹 네트워크는 상이한 전송 능력을 가진 노드들로 구성되는 특성물 가지고 있다. 이런 특성으로 인해, 이질적인 노드들 즉, 높은 전송능력을 가진 노드와 낮은 전송능력을 가진 노드간에 단방향 링크가 형성된다. 하지만 현재까지 MANET WG에서 제안되어온 애드 혹 라우팅 프로토콜들은 단방향 링크문제를 명확히 해결하지 못하고 있다. 본 논문에서는 기존 DSR 라우팅 프로토콜이 단방향 링크를 지원할 때 생기는 문제점들을 설명하고 이를 극복하기 위한 새로운 라우팅 프로토콜을 제안한다.

  • PDF

Fault Hamiltonian Properties of 2D mesh networks with Two Additional Links (2차원 메쉬에 두개의 링크를 추가한 연결망의 고장 해밀톤 성질)

  • Park, Kyoung-Wook;Lim, Hyeong-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.153-156
    • /
    • 2003
  • 본 논문에서는 첫 행과 마지막 행에 추가 링크를 갖는 $m{\times}n$ 메쉬 연결망 $M_{2}(m,\;n)$의 고장 해밀톤 성질을 고려한다. 이분 그래프인 $M_{2}(m,\;n)$에 하나의 결함 링크가 발생하더라도 임의의 두 노드가 다른(같은) 집합에 속한 경우 두 노드를 잇는 길이 mn - 1(mn - 2)인 경로가 존재함을 보인다. 또한 하나의 결함 노드 또는 링크가 있는 경우 임의의 두 노드를 잇는 적어도 길이 mn - 4인 경로가 존재함을 보인다. 이러한 결과들을 이용하여 짝수개의 노드를 갖는 3차원 메쉬의 고장 해밀톤 성질을 보인다.

  • PDF

3D Visualization of Link Information Using Depth Data (깊이 정보를 이용한 링크 정보의 3차원 시각화)

  • Park, Myeong-Chul
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.81-82
    • /
    • 2012
  • 본 논문에서는 수준별 깊이 정보를 이용하여 노드의 링크 정보를 시각화 도구를 구현하였다. 제한된 공간에서 다수의 노드 정보를 효과적으로 시각화하는 많은 연구가 있지만 기본 방법들은 2차원적인 도구가 대부분이고 각 노드의 링크를 표현하기 위하여 일정한 영역을 동일하게 할당하여 시각화한다. 이는 시각화 대상이 적을 경우에는 문제가 발생하지 않지만 대량의 데이터를 시각화하는 경우에는 연결 식별성이 저하되는 경향이 있다, 본 논문에서는 각 노드를 시각화할 때 수준별 깊이 정보를 이용하여 하위 노드의 수에 따른 가중치 기반으로 3차원 공간상에 시각화하여 보다 공간적 효율성과 식별성이 높은 시각화 방법을 제안 한다. 본 논문의 결과물은 연결성 정보를 시각화하는 영역에 활용될 수 있을 것이다.

  • PDF

Auto-Configuration Mechanisms Using Network Management at Optical Internet (광 인터넷에서 망 관리를 이용한 자동 구성 메커니즘)

  • 안명규;권태현;차영욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.640-643
    • /
    • 2002
  • 링크 관리 프로토콜에서 데이터 링크의 연결성 검증 및 링크 식별자의 자동 매핑을 위하여 교환하는 Test 메시지와 제어채널의 IP 주소를 자동으로 발견하기 위한 Bootstrap 메시지는 제어채널이 아닌 데이터 링크로 전달되므로 광 네트워크에서 불투명한 스위칭 기술을 요구한다. 본 논문에서는 불투명한 스위칭 기술을 지원하지 않는 광 네트워크에서 망 관리 기능을 이용하여 인접 노드 사이의 제어채널에 대한 IP 주소 및 인접 노드와 데이터 링크에 대한 식별자를 자동으로 구성 할 수 있는 메커니즘을 제안한다. 망 관리를 통한 자동 구성은 불투명한 스위칭 기술을 지원하지 않는 광 네트워크에서 수동 구성에 따른 오류 발생의 가능성을 개선시킬 수 있다.

  • PDF

A Path Fault Avoided RPAODV Routing in Ad Hoc Networks (Ad Hoc 네트워크의 경로손실 회피기반 RPAODV 라우팅)

  • Wu Mary;Kim Youngrak;Kim Chonggun
    • The KIPS Transactions:PartC
    • /
    • v.11C no.7 s.96
    • /
    • pp.879-888
    • /
    • 2004
  • Ad Node transmits packets to a destination node using routing function of intermediate nodes on the path in Ad Hoc networks. When the link to a next hop node in a path is broken due to the next hop node's mobility, a new route search process is required for continuing packets transmission. The node which recognizes link fault starts a local route recovery or the source node starts a new route search in the on demand routing protocol AODV. In this case, the new route search or the local route search brings packet delays and bad QoSs by packet delay. We propose RPAODV that the node predicts a link fault selects a possible node in neighbor nodes as a new next hop node for the path. The proposed protocol can avoid path faults and improve QoS.

Analysis of Link Stability Based on Zone Master for Wireless Networks (무선네트워크에서 존 마스터 기반의 링크 안정성 해석)

  • Wen, Zheng-Zhu;Kim, Jeong-Ho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.3
    • /
    • pp.73-78
    • /
    • 2019
  • Due to frequent topology changes in wireless networks, inter-node link disconnection and path re-establishment occur, causing problems such as overloading control messages in the network. In this paper, to solve the problems such as link disconnection and control message overload, we perform path setup in three steps of the neighbor node discovery process, the route discovery process, and the route management process in the wireless network environment. The link stability value is calculated using the information of the routing table. Then, when the zone master monitors the calculated link value and becomes less than the threshold value, it predicts the link disconnection and performs the path reset to the corresponding transmitting and receiving node. The proposed scheme shows a performance improvement over the existing OLSR protocol in terms of data throughput, average path setup time, and data throughput depending on the speed of the mobile node as the number of mobile nodes changes.