• Title/Summary/Keyword: 네트워크라우팅

Search Result 1,890, Processing Time 0.051 seconds

Analysis of characteristic of nodes for efficient prediction based routing in DTN (DTN에서 효율적인 예측 기반 라우팅을 위한 노드 속성 분석)

  • Dho, Yoon-hyung;Jeon, Il-kyu;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.99-101
    • /
    • 2014
  • 불안정한 네트워크 환경 문제를 해결하기 위해 제안된 Delay Tolerant Network(DTN)에서는 안정적인 통신을 위해 저장 및 전달(store-carry-forward) 방식의 라우팅 프로토콜을 사용한다. 이중 노드의 속성 정보를 이용하여 추후 네트워크 상황을 예측하고 라우팅을 하는 예측 기반 라우팅 프로토콜은 GPS와 같은 위치 서비스의 발전으로 인해 DTN에 효과적으로 적용 될 수 있다. 이러한 예측 기반 라우팅 프로토콜에서는 중계 노드의 효율성이 네트워크의 상황에 따라 달라지기 때문에 위치 서비스를 통해 받는 노드의 속성 정보를 분석하는 연구가 제시되어야 한다. 본 논문은 노드의 속성 정보를 네트워크의 환경 정보에 따라 분석하여 효율적인 중계 노드를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보를 네트워크의 정보에 따라 가중치를 두어 다양한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

  • PDF

A Study on Efficient Routing Protocol for Ad-Hoc Network (Ad-hoc network에서의 효율적인 라우팅에 관한 연구)

  • Yang, Hwan-Seok;Sung, Eun-Sun;Lee, Woong-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1583-1586
    • /
    • 2002
  • 본 논문에서는 ad hoc 네트워크에서 사용되는 proactive 라우팅 프로토콜과 reactive 라우팅 프로토콜의 혼합인 hybrid 라우팅 프로토콜에 대해 제안하였다. 본 논문에서는 기존의 hybrid 라우팅 프로토콜이 ZRP와는 달리 Ad hoc 네트워크를 구성하는 노드들 중에 네트워크 서비스를 제공해주는 특별한 노드를 설정하여 라우팅 하는 방법을 제안한다. 이러한 역할을 해주는 특별한 노드를 본 논문에서는 C-Node라 부른다. C-Node를 이용한 라우팅으로 기존의 라우팅 프로토콜보다 경로 실정 시간과 flooding 시간을 줄이므로서 효율적인 라우팅을 수행할 수 있게된다.

  • PDF

Implementation of the Energy-aware Surge Routing Protocol (에너지 인지 Surge 라우팅 프로토콜 구현)

  • Lee Sun-Hun;Choi Woong-Chul;Rhee Seung-Hyong;Chung Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.1-3
    • /
    • 2006
  • 최근 정보통신 기술의 발전은 유비쿼터스 컴퓨팅이라는 새로운 정보통신 혁명을 야기하게 되었고, 그로 인해 무선 센서 네트워크의 필요성이 제기되고 있다. 빛, 온도, 습도와 같은 물리적인 정보 수집을 목적으로 가지는 센서 네트워크에서의 라우팅 프로토콜은 기존의 라우팅 프로토콜과는 다른 제약 사항 및 요구 사항을 갖는다. 본 논문에서는 무선 센서 네트워크 환경을 고려한 새로운 라우팅 프로토콜로 Energy-aware Surge 라우팅 프로토콜을 제안 및 구현하였다. Energy-aware Surge 프로토콜은 배터리 리소스에 제약을 갖는 센서 네트워크의 환경을 고려하여, 기존 라우팅 프로토콜과 다르게 센서 노드의 잔여 에너지를 기반으로 계층적인 경로를 설정하게 된다. 성능 검증을 위해 기존 Surge 라우팅 프로토콜을 수정하여 Energy-aware Surge 프로토콜을 구현하였으며, 상용 센서 플랫폼인 MICAz를 이용하여 성능실험을 수행하였다. 성능 실험 및 시뮬레이션 결과를 통해, 제안하는 Energy-aware Surge 라우팅 프로토콜이 무선 센서 노드의 잔여 에너지를 고려하여 패킷의 전달 경로를 적절하게 선택하며, 이를 통해 무선 센서 네트워크의 전체 라이프타임을 효과적으로 증가시키는 것을 확인할 수 있었다.

  • PDF

Performance Improvement Algorithms for Prediction-based QoS Routing (예측 기반 QoS 라우팅 성능 향상 기법에 관한 연구)

  • Joo, Mi-Ri;Kim, Woo-Nyon;Cho, Kang-Hong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11B
    • /
    • pp.744-749
    • /
    • 2005
  • This paper proposes the prediction based QoS routing algorithm, PSS(Prediction Safety-Shortest) algorithm that minimizes network state information overhead and presumes more accurate knowledge of the present state of all the links within the network. We apply time series model to the available bandwidth prediction to overcome inaccurate information of the existing QoS routing algorithms. We have evaluated the performance of the proposed model and the existing algorithms on MCI networks, it thus appears that we have verified the performance of this algorithm.

Study of Dynamic Tree Routing Using Support Vector Machine for Intelligent Building (지능형 건축물 환경 모니터링 시스템에서의 서포트 벡터 머신을 이용한 동적 트리 라우팅에 대한 연구)

  • Lee, Min-Woo;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1895-1896
    • /
    • 2008
  • 지능형 빌딩 환경 모니터링 시스템과 같이 실내에서 센서 네트워크를 이용하여 환경 데이터를 수집하는 네트워크가 점점 확산되고 있다. 이와 같은 건축물 내에서의 무선 센서 네트워크는 랜덤하게 센서 노드들이 뿌려지는 것이 아니라, 사람의 의지대로 배치가 된다. 따라서 위치정보를 모르는 상황의 무선 센서 네트워크들이 가지는 라우팅 방법을 사용하는 것이 아니라 더 간결하면서 강한 네트워크 유지 능력을 가지는 라우팅 방법이 사용되게 된다. 본 논문에서는 트리 라우팅을 이용한 건물 환경 모니터링 시스템에 에너지 효율을 높이기 위하여 네트워크의 상황을 고려한 SVM을 이용한 동적 라우터 선택기법을 포함한 동적 트리 라우팅 기법에 대한 연구와 이의 구현을 보이고 있다.

  • PDF

A Study for Efficient Route Discovery in Ad-Hoc Networks (애드혹 네트워크에서의 효율적인 경로 탐색에 관한 연구)

  • Kim, Kyoung-Ja;Hong, Sung-Ock;Chang, Tae-Mu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1055-1058
    • /
    • 2004
  • 애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움을 가진다. 이에 잦은 네트워크 변화에 빠르게 대응될 수 있는 방안이 모색되어지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 라우팅 경로의 길이가 짧아지고 라우팅 경로 메시지의 전이 범위를 줄임으로써 네트워크에 빠르게 대응될 수 있도록 하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

  • PDF

Adaptive Multi-routing Protocol for a High Mobility MANET (변동성이 높은 이동 애드 혹 네트워크를 위한 적응적 다중 라우팅 프로토콜 적용 기법)

  • Deepak, G.C.;Heo, Ung;Choi, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.103-110
    • /
    • 2008
  • When there is uncertainty in topological rate of change, motility model and terrain condition, the performance severely degrades in MANET. The concept of transition of routing protocol on the fly according to the network parameters such as coverage, connectivity and mobility etc. may counterbalance the problems stated above. The mathematical modeling of feedback parameters has been derived, and the architecture for the multi-routing protocol system providing an adaptation from one routing protocol to another is also investigated. This paper is extensively devoted on the analysis of mobility, connectivity and their effects on the network and finally transition into another routing protocol according to them.

A Study of CAN Routing Protocol for Efficient Communication Environment Based on Distance Vector Routing Protocol in Heterogeneous Field Sensor Network (이기종 필드 센서 네트워크의 효율적인 통신 환경을 위한 거리벡터 라우팅 프로토콜 기반 CAN 라우팅 프로토콜에 관한 연구)

  • Han, Kyoung-Heon;Han, Seung-Jo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1820-1826
    • /
    • 2013
  • Heterogeneous field sensor network between sensor to sensor is designed the CAN method to bus type structure in most using at industry. This Network is supporting a distance vector routing protocol on a characteristic structural a bus type. Also This network support to convert as making separate routing table in heterogeneous network. However distance vector routing protocol make a problem of decrease efficiency because of restriction of network expandability and low transmission process. We propose new CAN routing protocol to support network expandability and high transmission process of industry network. New CAN routing protocol structure addition priority and optional function field based on RIPv2. We established heterogeneous field sensor network, we measure data Throughput(bits/sec) for confirm new CAN routing protocol to increase efficient in industry.

An Efficient Routing Scheme for Content-based Networking over IP (컨텐츠 기반 네트워크를 위한 효율적인 라우팅 기법)

  • 황재현;유혁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.583-585
    • /
    • 2004
  • 컨텐츠 기반의 네트워크 상에서 효율적인 이벤트 전달 방법은 계속적으로 연구가 진행 중인 분야이다. 기존에는 컨텐츠 기반의 라우팅을 위한 방안으로 크게 필터 기반의 라우팅 방식과 멀티캐스트 기반의 라우팅 방식으로 나누어 접근해 왔다. 그러나 이 두 가지 방식은 라우팅 정보의 저장 및 관리 비용과 정확한 이벤트의 전달 간에 트레이드 오프가 발생한다. 본 논문에서는 해시 그룹 기반의 라우팅 기법을 제안하며, 이 방식을 통해 모든 노드에게 원하는 정보의 정확한 전달이 가능할 뿐 아니라, n개의 서로 다른 컨텐츠에 대해 각 노드에서 유지해야 하는 라우팅 엔트리의 수가 O(√n)이 됨을 보였다.

  • PDF

Modeling and Simulation for using Multiple Routing Protocols in Wireless Sensor Networks (무선 센서 네트워크에서 다중 라우팅 프로토콜 사용을 위한 모델링과 시뮬레이션)

  • Nam, Su Man;Cho, Tae Ho;Kim, Hyung Jong
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.3
    • /
    • pp.73-82
    • /
    • 2020
  • In the fourth industrial revolution, wireless sensor networks (WSNs) are an important element of collecting and analyzing data in a variety of environments without human intervention. This sensor network is greatly affected by topology and routing protocols. Routing protocols, which affect energy consumption, are executed after deploying sensor nodes. Once built, they are difficult to change. Before the WSN is deployed, a routing protocol is carefully selected in view of various environments and the performance of the protocol is evaluated. In this paper, we propose a model to simulate multiple routing protocols using a discrete event system specification (DEVS). The DEVS-based proposed model simulates various situations without changes and structures of the its model as algorithms of the routing protocols are implemented in its coordinators model. To verify normal behaviors of the proposed model, the number of report delivery and the energy consumption of the sensor network were compared using representative protocols LEACH and Dijkstra. As a result, it was confirmed that the proposed model executes normally in both routing protocols.