• Title/Summary/Keyword: 경로 전달

Search Result 1,538, Processing Time 0.032 seconds

A Proposal of Ad-hoc Rout ins Protocol with Load Balancing of Constituent Nodes (구성노드의 부하균등을 고려한 Ad-hoc 라우팅 프로토콜 제안)

  • 김인수;김시관;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.55-57
    • /
    • 2003
  • Ad-hoc 네트워크에서 노드간의 효율적인 통신을 제공하기 위한 라우팅 프로토콜에 관한 연구가 활발하게 진행되고 있다. 현재 사용되고 있는 Ad-hor 네트워크에서의 라우팅 프로토콜은 토폴로지가 변화해야만 새로운 경로를 설정하도록 되어 있어 노드 이동성이 감소하면 패킷 전송률은 증가하고 라우팅 오버헤드는 줄어들게 된다. 하지만. 일부 소수 노드들에게 트래픽이 집중되는 문제가 발생하기 때문에 패킷 전송 지연은 오히려 증가하게 된다 본 논문에서는 각 노드들이 부하균등을 고려하여 혼잡 상태를 피해 경로를 설정하는 방법과 설정된 경로를 통해 정보가 전달되는 과정에서 경로단절 문제가 발생할 때 빠르게 대체 경로를 통해 전달되는 방법을 제안한다.

  • PDF

A Scheme for Route Optimization in 6LoWPAN based MANEMO Environments (6LoWPAN 기반 MANEMO 환경에서 경로 최적화 기법)

  • Kim, Jin Ho;Hong, Choong Seon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1271-1273
    • /
    • 2009
  • 6LoWPAN 단위의 네트워크 이동성을 지원하는 6LoWPAN Mobile Router 들이 중첩된 네트워크를 형성하였을 때, 6LoWPAN 노드와 CN 간의 통신을 할 경우 패킷 전달을 위한 경로 최적화가 이루어지지 않는다. 특히 NEMO 프로토콜이 적용된 6LoWPAN 네트워크의 중첩된 레벨이 증가하는 경우 패킷 전달을 위한 루트가 더욱 복잡해지고 오버헤드가 커지는 문제가 발생한다. 따라서, 본 논문에서는 MANEMO 기술을 6LoWPAN 환경에 맞게 적용하여 중첩된 6LoWPAN 네트워크를 형성하지 않고 6LoWPAN Mobile Router 간에 Ad-hoc 네트워크를 형성하여 직접적인 통신이 가능하도록 네트워크를 구성함으로써 NEMO 환경에서의 터널링 오버 헤드 문제를 줄이고 통신 경로를 최적화하여 패킷 전송 지연을 최소화할 수 있는 방안을 제시한다.

Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method (단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법)

  • Suh Hyo-Joon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.557-562
    • /
    • 2005
  • Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths exist with the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show $1{\~}10\%$ improved fluctuation of link utilization, $1{\~}3\%$ enhanced acquirement of link, and $1{\~}6\%$ improved system performance.

Virtual Destination Aided GAODV Routing Protocol (가상 위치 도움 GAODV 라우팅 프로토콜)

  • Choi, Youngchol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.9
    • /
    • pp.1649-1654
    • /
    • 2017
  • The route request (RREQ) packet of the GAODV is propagated in a unicast-manner using the location of the destination, but the application of the GAODV is restricted by the assumption for the known destination's location. In this paper, we propose a virtual destination aided GAODV (VDA-GAODV) that alleviates the uncertainty of the destination's location due to the mobility. Instead of the known location of the destination, the VDA-GAODV disseminates a RREQ packet to an imaginary location on the line connecting the source and the destination. We derive an optimal imaginary destination that makes RREQ rebroadcasts cover the possible locations of the destination as much as possible. The VDA-GAODV enables the RREQ propagation to cover 95 % of the one-hop communication area centered at the originally known location of the destination, which is larger than that of the original GAODV by 23 %.

Noise Measurement and Analysis after Pavement by Pad Method in Umyeonsan Tunnel Seoul Art Center Passing Section (우면산 터널 예술의전당 통과구간 방진패드 공법의 도로포장 후 소음측정 및 분석)

  • 김병삼;이익주;서무전;조원창;석진길;유제남
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.687-687
    • /
    • 2004
  • 예술의 전당 하부를 통과하는 우면산터널은 예술의 전당 자료관, 오페라하우스, 음악당, 서예관, 미술관 등의 건물과 인접하여 설계되었다. 이들 건물은 진동의 전달경로에 따라 구조-구조의 전달경로인 자료관과 구조-지반-구조의 전달경로인 오페라하우스, 음악당, 서예관으로 분류할 수 있다. 자료관은 하부의 기조 중 일부가 우면산 터널의 통과를 위해 설치한 박스(box) 터널 상부와 구조계를 형성하고 있고, 오페라하우스와 음악당 및 서예관 주변으로는 우면산 터널의 상행선과 하행선이 각각 인접하여 통과하는 구조계를 형성하고 있다. 본 연구는 서울시 서초구 서초동~우면동에 이르는 우면산 터널에 실험 차량이 통과할 때 차량 통행으로 인해 발생하는 진동이 예술의전당 자료관, 오페라하우스, 음악당, 서예관 등의 건축구조물에 전달되는 고체전파음의 발생특성 파악하고, 예술의전당 통과구간에 방진패드에 의한 도로포장 공사 후 그에 대한 효과를 비교하였다. 또한, 우면산 터널 예술의 전당 통과구간에 대하여 다공성 아스팔트로 도로포장한 후 그에 대한 효과도 파악하였다.

  • PDF

Energy Efficient Security Scheme for Detecting Selective Forwarding Attacks in Wireless Sensor Networks (무선 센서 네트워크에서의 에너지 효율적인 선택적 전송 공격 탐지 기법)

  • Park, Jun-Ho;Seong, Dong-Ook;Yoo, Jae-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.248-251
    • /
    • 2011
  • 무선 센서 네트워크는 다양한 응용 분야와 환경에 배치되기 때문에, 악의적인 목적을 가진 사용자의 공격에 손쉽게 노출되어 있다. 선택적 전달 공격은 센서 네트워크에서 발생 할 수 있는 가장 대표적인 라우팅 공격 중의 하나로, 데이터 패킷의 정상적인 전달을 차단하여 상황 인지 및 이에 대한 대응을 지연시킨다. 기존에 제안된 탐지 기법은 패킷 전달 경로 상에 감시 노드를 선정하고, 패킷이 전송 될 때마다 인증메시지를 소스 노드에게 전송하여 공격 발생 여부를 탐지한다. 하지만, 패킷을 전송할 때 마다 공격 탐지를 수행하기 때문에 한정된 에너지를 바탕으로 동작하는 센서 네트워크에 적합하지 못하다. 본 논문에서는 탐지율을 충분히 유지하면서도 높은 에너지 효율성 위해 센서 네트워크의 특성을 고려한 선택적 전달 공격 탐지 기법을 제안한다. 제안하는 기법에서는 기존 기법에서와 같이 즉시 탐지를 수행하는 대신에 패킷 전송 시간을 고려한 네트워크 모니터링을 수행하고, 공격 받았을 가능성이 있는 경로에 대해서만 지연탐지를 수행한다. 본 논문의 우수성을 보이기 위해서 시뮬레이션을 통해 성능 평가를 수행하였으며, 그 결과 기존 기법에 비해 탐지율이 평균 약 15% 향상되었고, 네트워크의 에너지 소모량이 평균 약 54% 감소하였다.

AODV-ERS: AODV Routing Protocol with a Energy-aware Route Discovery (AODV라우팅 프로토콜에서의 에너지 사용량을 고려한 경로 탐색 방법)

  • 최지혁;김동균;신재욱;남상우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.596-598
    • /
    • 2003
  • 다중홉 (multi-hop) 이동 애드혹 앙 (ad-hoc network)에서 무결정성 (seamless) 통신이 이루어지기 위해 효율적인 라우팅 프로토콜을 필요로 한다. AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 단지 먼저 수신된 경로 요구 (route request) 메시지가 전달되어 온 경로만을 고려 할 뿐, 경로 탐색 과정에 있어 각 노드에서의 에너지 사용량을 반영하지 못하고 있다. 이 논문에서는 AODV 라우팅 프로토콜에 기존에 제안된 MTPR (Minimum Total Transmission Power Routing) 방법을 효율적으로 적용할 수 있는 경로 탐색 방법을 제안한다.

  • PDF

Intra Route Optimization Scheme in Multihoming NEMO (멀티호밍 이동네트워크 환경 내부 경로 최적화 기법)

  • Kim, KyungJoon;Song, JooSeok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1311-1313
    • /
    • 2009
  • 이동성을 가지는 네트워크 환경이 발생하면서 이를 지원하기 위한 이동 네트워크(NEtwork MObility) 프로토콜이 설계되었다. 하지만 표준 이동 네트워크 기술은 라우팅시에 최적화된 경로를 통하여 패킷이 전달되지 못하는 문제점이 있다. 이를 해결하기 위한 이동 네트워크 경로 최적화 기법이 많이 연구되고 있는데 멀티호밍(multihoming) 환경을 고려하여 경로 최적화를 할 경우 더욱 좋은 성능을 향상을 기대할 수 있다. 이 논문에서는 멀티호밍 이동네트워크 환경에서 내부 경로 최적화를 통하여 성능을 향상시킬 수 있는 기법을 제시한다.

Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks (무선 센서 네트워크에서 지역 결정을 통한 유연한 분리형 다중경로 라우팅 프로토콜)

  • Jung, Kwansoo;Yeom, Heegyun;Park, Hosung;Lee, Jeongcheol;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.11
    • /
    • pp.911-923
    • /
    • 2013
  • Multipath routing is one of challenging issues for improving the reliability of end-to-end data delivery in wireless sensor networks. Recently, a disjointedness and management of path have been studying to enhance the robustness and efficiency of the multipath routing. However, previous multipath routing protocols exploit the disjointed multipath construction method that is not to consider the wireless communication environment. In addition, if a path failures is occurred due to the node or link failures in the irregular network environment, they maintain the multipath through the simple method that to construct a new extra path. Even some of them have no a method. In order to cope with the insufficiency of path management, a hole detouring scheme, to bypass the failures area and construct the new paths, was proposed. However, it also has the problem that requires a heavy cost and a delivery suspension to the some or all paths in the hole detouring process due to the centralized and inflexible path management. Due to these limitations and problems, the previous protocols may lead to the degradation of data delivery reliability and the long delay of emergency data delivery. Thus, we propose a flexible disjoint multipath routing protocol which constructs the radio disjoint multipath by considering irregular and constrained wireless sensor networks. It also exploits a localized management based on the path priority in order to efficiently maintain the flexible disjoint multipath. We perform the simulation to evaluate the performance of the proposed method.

Impact of Mobility on the Ad Hoc Network Performance (이동성이 Ad Hoc 망의 성능에 미치는 영향)

  • Ahn, Hong-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.201-208
    • /
    • 2010
  • Mobile Ad Hoc Network(MANET) has highly dynamic topology, hence presents a great challenge on the network performance evaluation and network protocol design. We proposed total path break up time, $\sum_{i}T_i$, as a metric to measure the performance of the total system as well as an individual connection. In this paper, we evaluate and analyze the performance of three mobility models(Random Waypoint, Manhattan, Blocked Manhattan) by applying the total path break up metric, investigate why network parameters such as packet delivery ratio, end-to-end delay, etc. vary by mobility models. We also present analysis result how much AODV Buffer improve packet delivery ratio and increase the end-to-end delay in spite of the path break up.