• Title/Summary/Keyword: 노드수

Search Result 5,757, Processing Time 0.045 seconds

Node Deployment Algorithm for Uniform Distribution within Area of Interest in Mobile Sensor Networks (이동 센서 네트워크에서 관심영역내의 균일한 분포와 이탈 방지를 위한 노드 배치알고리즘)

  • An, Hyo-Jin;Kim, Yoo-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1255-1258
    • /
    • 2007
  • 이동센서 네트워크에서 관심영역 내로부터 최소의 노드 개수로 중복 없이 최대의 센싱 값을 얻기 위해서는 관심영역 내에 노드를 균일하게 그리고 이탈 없이 배치시키는 것이 중요하다. 기존 배치 알고리즘들은 관심영역 내 균일하지 못한 분포와 노드이탈 현상이 발생할 수 있으며 많은 에너지소모를 야기하는 부적절한 배치가 이루어질 수 있다. 본 연구에서는 이동 센서네트워크 환경에서 관심영역 내 노드를 균일하게 분포시키며 노드 이탈을 최소화하는 배치알고리즘을 제안한다. 관심영역에 대한 크기 정보를 바탕으로 노드가 이동하여 배치할 수 있는 방향을 여섯 방향으로 분할하여 각 단일 방향영역 파티션에 따라 배치에 필요한 최소 노드의 개수를 예측한다. 각 방향에 대한 파티션별 노드 집단들은 독립적으로 동시에 배치된다. 본 알고리즘은 중심 루트노드를 기준으로 시작하여 각 여섯 방향에 대하여 노드의 수를 미리 예측하고 배치되기 때문에 노드의 이탈을 최소화할 수 있으며 균일한 배치뿐만 아니라 배치시간 및 이동거리 단축시킬 수 있는 에너지 효율적인 배치알고리즘의 특성을 갖는다.

  • PDF

A Study on Simulator for Performance Analysis of Synchronization Clock in SDH Transmission Network (전송망에서의 망동기클럭 성능 분석 시뮬레이터에 관한 연구)

  • Lee, Chang-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1085-1088
    • /
    • 2003
  • 동기식 전송망에서는 다양한 동기클럭 성능과 상태가 나타날 수 있고, 이는 전송성능에 영향을 줄 수 있기 때문에 전송망 설계에 필요한 최대노드수의 변화가 생길 수 있다. 이에 따라 전송망에서 다양한 클럭성능과 상태를 적용할 수 있는 시뮬레이터가 요구된다. 따라서 본 논문에서는 전송망 동기클럭 시뮬레이터를 살펴보고, 또한 이를 이용하여 NE 노드에 따른 동기클럭 특성과 최대 노드수 결과를 얻었다. 본 연구 결과를 통해 볼 때 NE 노드의 성능보다 동기원의 성능이 최대 노드수에 미치는 영향이 크다는 것은 알 수 있었다.

  • PDF

Hidden Node Pruning of Multilayer Perceptrons (다층퍼셉트론의 중간층 노드 수 축소 방법)

  • Oh, Sang-Hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.3-4
    • /
    • 2010
  • 다층퍼셉트론의 구조를 결정할 때 중간층 노드 수를 정하는 부분이 성능에 큰 영향을 미친다. 이 논문에서는 처음에 중간층 노드수를 임의로 크게 설정한 다음, 학습의 진행에 따라 중간층 노드 수를 축소시키는 방법을 제안한다. 제안한 방법은 중간층 노드들 간의 상관관계를 활용한 방법으로 이전의 방법들보다 훨씬 간단하다.

  • PDF

Balancing Routing Energy Consumption in Wireless Ad-hoc Network Environments (무선 Ad-hoc 네트워크 환경에서의 균형화된 라우팅 에너지 소비 기법)

  • 강용혁;엄영익
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10A
    • /
    • pp.1671-1683
    • /
    • 2001
  • 무선 ad-hoc 네트워크 환경에서 이동 호스트의 에너지는 중요한 요소로 간주된다. 무선 ad-hoc 네트워크에서는 이동 호스트들이 라우팅 역할을 수행해야 하므로 네트워크 구조와 노드들의 위치에 따라 각 노드들의 라우팅 역할수해에 필요한 에너지의 양에 차이가 있게 된다. 즉, 메시지가 자주 전송되는 경로에 있는 노드들은 라우팅 역할을 수행하면서 많은 에너지를 소비하게 되고, 메시지가 적게 전송되는 경로에 있는 노드들은 상대적으로 적은 에너지를 소비하게 된다. 본 논문에서는 에너지가 적은 노드의 라우팅 역할을 에너지가 많은 노드로 전이시켜 에너지가 적은 노드의 라우팅 에너지 소비를 줄이는 기법을 제안한다. 본 제안 기법에서는 특정 노드의 라우팅 역할을 다른 노드로 전이할 때 부가적인 지역 메시지의 송수신이 필요하게 되어 전이 프로토콜에 참여하는 노드들의 에너지 소비가 전체적으로 증가될 수 있다. 하지만, 이 기법은 전체 시스템에 존재하는 노드들의 에너지 양을 균등화시킴으로서 라우팅으로 인한 에너지 소비가 많은 노드의 수명을 연장시킬 수 있게 하여, 상대적으로 많은 노드들이 라우팅에 오랫동안 참여할 수 있게 하고 시스템의 성능과 수명을 향상시킬 수 있게 한다.

  • PDF

Energy and Delay Efficient Slot Reservation Mechanism for Multihop Wireless Sensor Networks (멀티 홉 무선 센서 네트워크에서 에너지 소모와 전송 지연에 효율적인 슬롯 예약 메커니즘)

  • Park, Hyun Joo;Kim, Seong Cheol;Jeon, Jun Heon;Kim, Hye-Yun;Kim, Joong Jae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.102-105
    • /
    • 2014
  • 일반적으로 무선 센서네트워크에서 각 센서 노드들에서 생성된 데이터는 목적지 노드 즉, 싱크(sink) 노드로 전송되어진다. 본 논문에서는 이처럼 데이터 전송이 몰리게 되는 sink 노드 근처에서 노드들 사이에 전송된 데이터 패킷의 충돌을 줄임으로 에너지 효율과 지연의 성능을 향상시킬 수 있는 TDMA 기반의 MAC 프로토콜을 제안한다. 전송할 데이터를 가지는 노드들은 먼저 싱크 노드에게 자신이 전송할 데이터의 양을 포함하는 RTS 패킷을 전송한다. 이 RTS 패킷을 받은 싱크 노드는 각 노드들에게 전송할 수 있는 전송 스케줄을 노드들에게 보내고, 이 스케줄을 받은 각 노드들은 전송 스케줄에 맞추어 자신들에게 할당된 슬롯에 데이터 패킷을 전송함으로 충돌 없이 bursty데이터를 전송한다. 이 방법을 통하여 각 노드들은 동시에 멀티 슬롯을 할당 받아 여러 패킷을 전송할 수 있다. 따라서 버스티한 트래픽 전송에서 지연(Delay)을 줄이는 동시에 충돌을 없애 데이터 전송 효율을 높일 수 있다.

  • PDF

State-of-the-art Node of Freeform Structure (프리폼 구조의 노드 기술 현황 분석)

  • Lee, Kyoung Ju;Oh, Jin Tak;Kim, Sang Dae;Ju, Young Kyu
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • pp.153-153
    • /
    • 2011
  • 현대 건축은 기능적이고 합리적이었지만 획일적이었던 박스형 건축에서 탈피해 형태와 공간에 있어서 다양한 변화를 시도하고 있다. 특별한 건축물의 실현을 위해 각 나라의 기술력은 급속한 발전을 이루었고, 보다 더 독특한 건축물에 대한 관심은 비정형 건축물에 대한 관심의 증대로 이어지고 있다. 이러한 비정형 건축물에 적합한 구조로써 프리폼(Free-Form) 구조가 있다. 프리폼 구조로 입체골조(Double Layered Structure)를 많이 사용하였으나, 최근 유리로 되어 투명하고 기하학적 모양의 건축물을 추구함에 따라 평면골조(Single Layered Structure)가 증가하고 있는 추세이다. 평면골조는 축력 지배형과 모멘트 지배형으로 분류할 수 있고 프리폼 구조의 구성 요소 중 가장 취약하고 중요한 부분은 노드이다. 본 연구에서는 프리폼 구조 중 가장 큰 관심이 고조되고 있는 평면골조 모멘트 지배형의 노드에 대한 국내외 기술 분석을 통해 향후 연구 방향성을 제시하고자 한다. 입체골조는 하나의 노드에 여러개의 부재가 3차원으로 결합되어야 하기 때문에 다른 골조 시스템에 비해 노드부가 복잡하지만, 건축물의 외관을 유리로 하여 투명하게 하고 비틀리고 구부러진 구조물에 대한 건축적 요구가 많아짐에 따라 평면골조의 인기가 높아지고 있다. 이러한 시대의 흐름에 발맞추어 건물의 구조적, 기하학적 요구를 충족시키기 위해 다양한 노드 시스템이 개발 중이며, 가해지는 하중의 특성에 따라 축력 지배형과 모멘트 지배형으로 구분하여 노드의 양상을 분류할 수 있다. 축력 지배형의 대표적인 시스템은 다이아그리드(Diagrid)이다. 축력 지배형 프리폼 구조의 노드는 전체 구조물의 하중을 축력으로 받아 모두 전달해야 하기 때문에 크기가 크고 가새가 2~4개층에 걸쳐서 설치되기 때문에 중량이다. 모멘트 지배형 노드를 갖는 프리폼 구조의 형태는 대부분 지붕 구조로써 지붕 자체의 하중만을 견디도록 설계된다. 따라서 노드부와 노드에 붙는 부재들이 가볍기 때문에 사람이 들 수 있고 노드의 크기가 작아 시공성이 좋으며 대량 생산이 가능하다는 장점이 있다. 노드의 형태는 힘의 흐름과 쓰임에 따라 다양하다. 평면골조 모멘트 지배형의 노드는 접합방식에 따라 Splice node connection과 End-Face node connection 두 가지로 분류할 수 있다. Splice node connection은 각 부재의 종축으로 노드와 구조부재 사이에 이음재를 두어 연결하고, 연결 형태에 따라 전단력을 전달할 수 있는 1~2개의 접촉면이 생긴다. 전단응력을 받는 볼트로 이음재를 이어 조립하거나 용접으로 접합할 수 있다. 대표 노드로, SBP-1, SBP-2와 POLO-1 등이 있다. End-Face node connection은 각 연결된 부재의 단부와 노드 사이의 연결면은 종축방향의 수직이고, 인장응력을 받는 볼트를 사용하거나 용접에 의해 접합할 수 있다. 대표 노드로 SBP-4, WABI-1, MERO-1(Cylinder), MERO-2(Block), MERO-4(Double Dish) 등이 있다. 본 기술 현황 분석을 통해 현재 개발된 노드를 분류하고 가장 관심이 높은 Single Layer 모멘트 지배형 노드를 비교, 분석하였다. 최근 건물의 경향을 반영한 프리폼 구조를 실현하기 위해서 필수적인 노드의 개발은 국외에서 활발히 연구되고 있지만 그 기술이 개방되어 있지 않다. 국내에서는 동대문 디자인 플라자에 새로운 노드를 적용하고 고려대학교에서 모멘트 지배형 노드를 개발하는 등 발전 가능성을 보이고 있지만 국외 사례들에 비하면 아직 초기 단계라 할 수 있다. 따라서 현장 용접을 지양하고 공장 제작하여 현장에서 조립하며, 프로젝트 별로 상이한 노드를 사용하는 것이 아닌 다양한 요구를 효과적으로 수용하는 구조 효율성을 향상시킨 노드 상세의 개발이 이루어져야 할 것이다.

  • PDF

An Efficient Service Management Architecture in Virtual Active Network (가상 능동망 기반 서비스의 효율적인 관리 구조)

  • 서경덕;홍충선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.506-508
    • /
    • 2003
  • 기존 네트워크의 문제점을 해결하기 위해 제안된 액티브 네트워크는 각 노드에 사용자들을 위한 가상의 노드 환경을 추가적으로 제공할 수 있다. 이런 노드 환경 상에서 사용자들은 액티브 노드를 이용하여 새로운 서비스를 생성할 수 있고, 생성한 서비스를 다른 사용자들에게 제공할 수 있다. 그러나 지금까지의 연구는 주로 노드 자체에만 국한되어 있기 때문에 이러한 가상 액티브 노드와 가상 액티브 네트워크를 위한 서비스 관리 구조에 대한 연구는 부족한 실정이다. 본 논문에서는 IETF의 표준안으로 정의되어 있는 Script MIB의 구조를 이용하여 효율적으로 가상 액티브 노드의 서비스를 관리할 수 있는 구조를 제안한다.

  • PDF

Sibling Node Clustering in Tree-based Spatial Indexes for Efficient Processing of Spatial Queries (효율적 공간 질의 처리를 위한 트리 구조 공간 색인의 형제 노드 클러스터링)

  • Kim, Gi-Hong;Cha, Sang-Gyun
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.4
    • /
    • pp.487-499
    • /
    • 1999
  • 공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

Optimization of OPKDDs using Genetic Algorithms (유전자 알고리즘을 이용한 OPKFDD의 최적화)

  • Jeong, Mi-Gyeong;Sin, Yun-Jeong;Lee, Gwi-Sang;Jang, Jun-Yeong;Bae, Yeong-Hwan;Jo, Han-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.12
    • /
    • pp.941-950
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 확장방법(decomposition)을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류로서 각 노드마다 Shannon, positive Davio, negative Davio 확장중의 하나를 사용하도록 하며 다른 종류의 DD와 비교해서 작은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방법과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 최소의 노드 수를 갖는 OPKFDD의 구성은 매우 어려운 문제로 알려져 있다. 즉, OPKFDD에서의 입력변수와 각 노드의 확장 방법을 병행해서 최적의 해를 구하기 위해서는 η개의 입력변수에 대해서 η!.3$^2$$^n$$^{-1}$의 경우의 수를 고려해야 한다. 따라서 본 논문에서는 주어진 불리안 함수를 OPKFDD의 최적화 표현을 위해 노드 수를 기준으로 하여 입력변수 순서와 각 노드의 확장 방법을 함께 고려하는 혼용 유전자 알고리즘을 제안하며 최소의 노드 수를 갖는 OPKFDD를 생성하기 위해서 다양한 파라미터 값에 따른 실험결과를 제시한다.

  • PDF

A Study on performance increment of smooth handoff using DSDV protocol at ad.hoc network (고정 노드를 활용한 이동 애드 혹 네트워크의 성능 향상에 관한 연구)

  • Oh, Kyu_Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1186-1189
    • /
    • 2009
  • 본 논문에서는 이동 애드 혹 네트워크의 성능 개선을 위한 방안으로 네트워크 중간에 고정 노드를 부가하여 어느 정도의 성능 향상이 있는지를 모의 실험을 통하여 평가하였다. 모의 실험 결과 이동 노드만을 사용했을 경우보다 고정노드를 함께 사용했을 때의 성능이 더 뛰어남을 알 수 있었고, 이동 노드의 이동 속도에 따른 비교에서도 고정 노드를 함께 사용한 경우가 성능이 더 뛰어남을 확인할 수 있었다. 또한 고정 노드의 개수에 따른 성능평가에서는 고정 노드를 여러 대 사용할수록 지연시간이 단축됨을 확인 할 수 있었다. 본 연구에서 제안한 방식은 이동 애드 혹 네트워크의 중간에 고정 노드를 부가하여야 하는 문제가 있으나, 비용과 처리율과의 관계를 비교한 후 비용 상승에도 불구하고 보다 높은 신뢰성과 빠른 처리율을 원하는 네트워크에 사용하면 효과적일 것이다. 향 후 본 절의 연구 결과에 이어서 애드 혹 네트워크에 몇 대의 고정 노드를 추가해야 하는지에 대한 연구가 이루어진다면 보다 높은 신뢰성을 가진 애드 혹 네트워크가 구축될 수 있을 것이다.