• 제목/요약/키워드: Source Routing

검색결과 414건 처리시간 0.023초

모바일 싱크를 갖는 무선 센서 네트워크에서 효율적인 데이터 전송경로 유지 방법 (An Efficient Path Maintaining Scheme in the Grid Based Wireless Sensor Networks with a Mobile Sink Node)

  • 윤영섭;조성현;박성한
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.53-60
    • /
    • 2010
  • 본 논문은 무선센서 망에서 소스 노드와 모바일 싱크 노드 간 데이터 전송경로를 효율적으로 관리하는 방법을 제안한다. 제안하는 방법은 최단거리 전송경로를 보장하며, 기존에 형성되었던 경로를 최대한 이용함으로써 경로재설정을 위한 비용을 줄일 수 있다. 실험 결과는 제안하는 방법이 기존 대표적 경로재설정 방법인 CODE와 EADA에 비해 경로 재설정 비용을 약 60% 감소시켰음을 보여준다.

u-IT 기반의 생장환경 관리 시스템 (u-IT Based Plant Growth Environment Management System)

  • 조승일;김종찬;반경진;김치용;김응곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.362-364
    • /
    • 2011
  • 유비쿼터스 농업 환경을 성공적으로 구축하기 위해서는 센서노드 H/W, 센서노드 미들웨이 플랫폼, 라우팅 프로토콜, 농업환경 응용 서비스 등 농업에 최적화된 핵심 기술 개발이 필요하다. 전통산업인 농업 분야에 u-IT 기술을 적용함으로써 융복합기술이 노동집약적인 농업의 부가가치와 생산성을 높일 수 있는 원천기술로 자리 잡고 있다. 하지만 이러한 기술을 이용한 원예 산업 영역확장 및 시설원예에 대한 인프라 개선이 시급하다. 본 논문에서는 정밀한 식물 생장환경관리를 위해서 재배온실에 환경요인 모니터링 센서 및 생체 정보 센서들을 이용하여 생장환경 관리 시스템을 제안했다.

  • PDF

Power Distribution Network Modeling using Block-based Approach

  • Chew, Li Wern
    • 마이크로전자및패키징학회지
    • /
    • 제20권4호
    • /
    • pp.75-79
    • /
    • 2013
  • A power distribution network (PDN) is a network that provides connection between the voltage source supply and the power/ground terminals of a microprocessor chip. It consists of a voltage regulator module, a printed circuit board, a package substrate, a microprocessor chip as well as decoupling capacitors. For power integrity analysis, the board and package layouts have to be transformed into an electrical network of resistor, inductor and capacitor components which may be expressed using the S-parameters models. This modeling process generally takes from several hours up to a few days for a complete board or package layout. When the board and package layouts change, they need to be re-extracted and the S-parameters models also need to be re-generated for power integrity assessment. This not only consumes a lot of resources such as time and manpower, the task of PDN modeling is also tedious and mundane. In this paper, a block-based PDN modeling is proposed. Here, the board or package layout is partitioned into sub-blocks and each of them is modeled independently. In the event of a change in power rails routing, only the affected sub-blocks will be reextracted and re-modeled. Simulation results show that the proposed block-based PDN modeling not only can save at least 75% of processing time but it can, at the same time, keep the modeling accuracy on par with the traditional PDN modeling methodology.

애드혹 망에서 사전탐색을 통한 다중경로 설정 (A Multipath Establishing Scheme using Pre-search in Ad Hoc Networks)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.129-135
    • /
    • 2010
  • 본 논문은 애드 혹 네트워크에서 다중 경로 설정을 위한 탐색 기법을 제안한다. 데이터 경로 설정은 요구기반 방식으로 동작하며, 소스와 목적지 노드 간의 다중 경로는 초기 경로 설정 과정에서 함께 구해진다. 이러한 다중 경로는 데이터 경로의 백업이나 부하 분산에 사용될 수 있다. 제안 방식에서는 소스와 목적지 노드 간 다중 경로를 찾기 위해, 사전 질의 방법을 사용한다. 이 방안은 중간 노드에서 응답 메시지를 처리할 때, 주변 노드와의 정보 교환을 통해 최적의 다음노드를 선택하는 방안이다. 시뮬레이션 결과를 통해, 제안된 다중 경로 체계가 경로간의 만나는 횟수를 감소시켜 다중경로의 더 좋은 분리도를 주고, 노드들이 이동하는 환경에서 더 높은 경로 생존 확률을 달성함을 알 수 있었다.

이종 라우팅 메커니즘을 위한 quickest path 기반 통합 라우팅 알고리즘 (Quickest Path Based Integrated Routing Algorithms for Different Network Router Mechanisms)

  • 방영철;정성택
    • 인터넷정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.143-150
    • /
    • 2006
  • 링크상에 대역폭과 지연 제약들이 존재하는 네트워크 상에서 Quickest Path 는 소스에서 목적지 까지 크기가 ${\sigma}$인 메시지를 전송하는데 최소지연을 보장한다. 본 논문은 Circuit Switching, Stop and Forward. 그리고 이것들의 조합으로 이루어진 메커니즘을 반영하는 노드들에서의 메시지 전달을 위한 6가지의 전송 모드들을 고려한다. 처음 5개의 각 모드에 대해, 크기가 ${\sigma}$인 메시지의 전송을 위한 Quickest Path를 계산하는 O($m^2+mnlogn$)시간 알고리즘을 소개한다. 그리고 마지막 모드에 대해 O(m+nlogn) 시간 안에 Quickest path를 계산하는 알고리즘을 소개한다.

  • PDF

무선 센서 네트워크에서 향상된 교차 계층 방식의 위치기반 데이터 전달 기법 (An Enhanced Cross-layer Geographic Forwarding Scheme for Wireless Sensor Networks)

  • 김재현;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.712-721
    • /
    • 2012
  • 본 논문에서는 무선 센서 네트워크에서 프로토콜 성능 극대화를 위해서 비동기식 MAC과 라우팅 교차 계층 방식의 향상된 위치 기반 데이터 전송 (Enhanced Geographic Forwarding; EGF) 기법을 제안한다. EGF 기법은 기존의 일반적인 위치 기반 전송 알고리즘과 달리 주기적인 이웃 노드들의 위치 정보 등을 이용하지 않고, 오직 소스와 목적지 노드의 위치 정보와 에너지 비용 정보만을 이용한 최적의 back-off 매핑 메커니즘을 사용하여 데이터를 전송한다. 또한 효율적인 MAC과 라우팅의 교차 계층 방식으로 오버헤드를 최소화하고 데이터 전달 성능을 최적화 하였다. 성능 분석 결과 패킷 전송 성공률, 저전력성 및 데이터 전송 지연에 대해서 향상된 성능을 확인하였다.

무손실 데이터 보상을 갖는 동기회로의 ASIC 구현 (ASIC Implementation of Synchronization Circuit with Lossless Data Compensation)

  • 최진호;강호용;전문석
    • 한국통신학회논문지
    • /
    • 제27권10C호
    • /
    • pp.980-986
    • /
    • 2002
  • 하나의 클럭원으로 동기 되는 고속의 데이터 통신 시스템에서, 데이터와 클럭 사이의 다른 라우팅 경로나, 부품들의 다른 전달지연시간 또는 외부 잡음에 의한 데이터나 클럭의 불안정한 위상과 같은 여러 이유들로 인해 데이터를 잃어버릴 수가 있다. 본 논문에서는 이렇게 잃어버린 데이터를 탐지하고 원래의 데이터로 복원하여 보상 출력하는 기능을 갖는 디지털 회로를 제안하고 구현을 기술한다. 특히, 이러한 보상회로는 광 분야등과 같이 고속의 데이터 전송을 위한 통신 시스템에서 강한 안정성을 가지며 BER개선에 상당히 크게 영향을 준다. 이 회로는 Verilog HDL로 구현이 되었으며 통신 및 데이터 전송관련 디지털 ASIC구현에 기본적으로 응용이 가능하다.

군 하이브리드 네트워크에서 생존성 향상을 위한 다중 경로 멀티캐스팅 (Constructing κ-redundant Data Delivery Structure for Multicast in a Military Hybrid Network)

  • 방준호;조영종;강경란
    • 한국군사과학기술학회지
    • /
    • 제15권6호
    • /
    • pp.770-778
    • /
    • 2012
  • In this paper, we propose a multi-path construction scheme to improve the survivability of a multicast session in military hybrid networks. A military hybrid network consists of a static backbone network and multiple mobile stub networks where some nodes are frequently susceptible to be disconnected due to link failure and node mobility. To improve the survivability of multicast sessions, we propose a construction scheme of ${\kappa}$ redundant multi-paths to each receiver. In order to take account of different characteristics of static and mobile networks, we propose quite different multi-path setup approaches for the backbone and stub networks, respectively, and combine them at the boundary point called gateway. We prove that our proposed scheme ensures that each receiver of a multicast session has ${\kappa}$ redundant paths to the common source. Through simulations, we evaluate the performance of the proposed schemes from three aspects : network survivability, recovery cost, and end-to-end delay.

Multicast Tree Generation using Meta Reinforcement Learning in SDN-based Smart Network Platforms

  • Chae, Jihun;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권9호
    • /
    • pp.3138-3150
    • /
    • 2021
  • Multimedia services on the Internet are continuously increasing. Accordingly, the demand for a technology for efficiently delivering multimedia traffic is also constantly increasing. The multicast technique, that delivers the same content to several destinations, is constantly being developed. This technique delivers a content from a source to all destinations through the multicast tree. The multicast tree with low cost increases the utilization of network resources. However, the finding of the optimal multicast tree that has the minimum link costs is very difficult and its calculation complexity is the same as the complexity of the Steiner tree calculation which is NP-complete. Therefore, we need an effective way to obtain a multicast tree with low cost and less calculation time on SDN-based smart network platforms. In this paper, we propose a new multicast tree generation algorithm which produces a multicast tree using an agent trained by model-based meta reinforcement learning. Experiments verified that the proposed algorithm generated multicast trees in less time compared with existing approximation algorithms. It produced multicast trees with low cost in a dynamic network environment compared with the previous DQN-based algorithm.

텔레커뮤니케이션 네트워크상 멀티캐스팅 신기술 개발 분석 (An analysis on the development of a new multicasting method for telecommunication networking)

  • 조명래
    • 벤처창업연구
    • /
    • 제5권3호
    • /
    • pp.27-45
    • /
    • 2010
  • 인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목 받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 라우팅 프로토콜을 제안하고, 실험에 의해 MDST와 MST를 비교 분석 하고자 한다.

  • PDF