• 제목/요약/키워드: help nodes

검색결과 156건 처리시간 0.025초

무선 센서 네트워크에서 협력-OFDM 프로토콜의 ARQ 기반 중계 노드 선택 기법에 관한 연구 (A Study on the ARQ base Relay Selection Scheme of the Cooperation-OFDM Protocol in the Wireless Sensor Network)

  • 홍성욱;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.95-101
    • /
    • 2009
  • 무선 센서 네트워크는 전력 및 주파수 사용이 매우 제한적임에도 불구하고, 고용량의 데이터를 고속으로 전송할 수 있는 통신 시스템 개발이 요구되어지고 있다. 협력 통신 시스템은 공간 다이버시티의 획득을 통해 통신 전력을 감소시킬 수 있다. 기존의 협력 통신 시스템에서 하나의 중계 노드가 하나의 센서 노드의 데이터 전송을 도와주는 것을 대신하여 본 논문에서는 하나의 중계 노드가 M개의 센서 노드의 데이터 전송을 돕는 통신 시스템과 ARQ 기반의 중계기 선택 알고리즘을 제안한다. 제안한 시스템은 기존의 협력통신 시스템보다 높은 다이버시티차수를 획득함과 동시에 주파수 대역, 전력을 낮출 수 있다. 목적지 노드에서는 기존의 협력통신과 같은 신호 결합기법 없이 재전송된 데이터만을 고려하여 원 신호를 복구하기 때문에 목적지 노드에서의 복잡도를 대폭 낮출 수 있다. 마지막으로 제안한 프로토콜을 레일리 페이딩과 AWGN를 고려한 Monte-Carlo 시뮬레이션을 통해 BER 성능을 검증하였다.

  • PDF

인지통신에서 다수의 중계기를 이용한 증분형 중계 기법의 성능 분석 (Performance Analysis of Incremental relaying Method using Multiple Relays in the Cognitive Radio)

  • 최문근;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.61-66
    • /
    • 2011
  • 요 약 네트워크에 속한 중계기들을 이용하여 다이버시티 이득을 얻는 협력 중계기법은 송신단으로부터 전송된 신호와 중계기로부터 전송된 신호를 수신하는 수신단에서는 신호를 수신하는 방법에 따라 고정형 중계기법과 증분형 중계기법으로 나뉜다. 네트워크에 속한 노드들 중 송신단과 수신단이 PU(Primary User)이고, 나머지 노드가 SU(Secondary User)일 경우 송신단이 신호를 전송하지 않는 동안 네트워크에 속한 노드들은 중계기로서 PU인 송신단과 수신단 간의 통신을 도울 수 있다. 그러나 모든 2차 사용자가 중계기로서 통신에 참여하게 되면 수신단에서 수신하는 신호가 증가하여 높은 차수의 다이버시티 이득을 얻을 수 있지만 불필요한 시간슬롯을 소비하게 된다. 따라서 본 논문에서는 네트워크에 속한 SU 중 스펙트럼 홀의 검출에 성공한 노드 중 최상의 채널을 가지는 하나의 SU를 선택하여 선택된 SU만이 수신단으로 신호를 전송하는 협력 중계기법의 성능을 분석한다. 시스템의 성능 분석은 Matlab를 이용하였으며 다양한 중계기법의 성능 분석을 위해 AF, DF, 고정형 중계기법, 증분형 중계기법을 고려하였다.

다중 인터넷 게이트웨이를 갖는 MANET의 부하 균등화 기법 (Load Balancing Schemes in the MANET with Multiple Internet Gateways)

  • 김영민;임유진;유현;이재훈;안상현
    • 정보처리학회논문지C
    • /
    • 제13C권5호
    • /
    • pp.621-626
    • /
    • 2006
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network; MANET)는 유선 인프라 없이 구축된 무선 네트워크로 멀티 홉 통신을 수행할 수 있다. 인터넷 노드와 통신하고자 하는 MANET 노드에게 인터넷 연결을 가능하게 하는 방법이 요구되며 인터넷 연결은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해 지원된다. 신뢰성과 통신의 유연성을 지원하기 위해 다중 인터넷 게이트웨이들을 MANET에 배치하여 사용할 수 있다. 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하 균등화는 중요한 이슈이다. 본 연구에서는 부하 균등화 기법을 제어 메시지의 플러딩 방법과 인터넷 게이트웨이를 선택하는 주체에 따라 4가지로 분류하며, 부하 균등화 문제를 해결하기 위한 새로운 메트릭(metric)을 제안한다. 시뮬레이션을 통하여 흡 수와 라우팅 엔트리의 수를 메트릭으로 이용하는 새로운 기법의 성능이 기존 기법에 비하여 향상되었음을 보인다.

센서네트워크에서의 프록시 트라젝토리 기반 데이터 저장 기법 (An Proxy Trajectory Based Storage in Sensor Networks)

  • 임화정;이헌길
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.513-522
    • /
    • 2008
  • 센서네트워크에서 데이터를 효율적으로 전송하는 것은 매우 중요한 문제이다. 수집된 데이터를 외부의 저장소나 시스템에 저장하기보다는 센서네트워크 내에 있는 노드들에 직접 저장하는 데이터 중심 저장소 기법은 높은 접근성을 제공할 수 있다. 센서네트워크에서 사용되는 데이터 저장소 기법을 사용하면 데이터를 외부 저장소로 전송하기 위한 지연시간과 에너지 낭비없이 실시간으로 수집된 데이터에 접근할 수 있다는 것이다. 그러나 데이터를 저장하는 일부 노드에 질의가 집중될 경우 질의에 대한 응답시간이 길어질 수 있으며, 부하집중으로 노드의 에너지가 빠르게 고갈되어 네트워크 수명이 단축될 수 있다. 본 논문에서는 질의를 처리하는 저장소 노드에 발생하는 부하를 주위의 여러 노드들로 분산시켜 질의에 대한 응답지연시간을 줄이고, 사용자의 이동성을 지원하는 프록시개념의 프록시 트라젝토리를 형성하는 프록시 트라젝토리 저장기법(APT)기법을 제안한다. 시뮬레이션을 통하여 제안기법의 노드별 질의 응답시간의 단축과 응답 홉 수의 감소를 검증하였다.

다수의 릴레이가 존재하는 협력 통신 환경에서 신뢰도 정보 기반의 릴레이 선택 기법 (Trust Degree Information based Relay Selection in Cooperative Communication with Multiple Relays)

  • 류종열;김성환
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.509-515
    • /
    • 2017
  • 본 논문에서는 다수의 릴레이가 존재하는 협력 통신 환경에서 릴레이 노드들의 신뢰도 정보를 이용한 릴레이 선택 기법을 고려한다. 먼저, 신뢰도에 따라 릴레이 노드들이 송신단의 정보 전송을 도와주는 경우와 전송을 도와주지 않는 경우 모두를 고려한 정보 전송률의 기댓값을 유도한다. 다음으로 주어진 신뢰도 정보를 이용하여 수신단에서 달성 가능한 정보 전송률의 기댓값을 최대화하는 릴레이 선택 기법을 제안한다. 마지막으로 시뮬레이션을 통하여 제안하는 릴레이 선택 기법이 릴레이 노드의 신뢰도 정보를 이용하지 않는 기존의 릴레이 선택 기법과 비교하여 더 우수한 성능을 나타냄을 보인다.

소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜 (Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.100-109
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.

이동 애드혹 네트워크 환경에서 AODV를 위한 IPv6 주소 자동 설정 (IPv6 Address Autoconfiguration for AODV in Mobile Ad Hoc Networks)

  • 안상현;김영민;이영주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Networks; MANET)의 장점은 네트워크 인프라의도움 없이 모바일 노드들이 네트워크 토폴로지를 스스로 구성할 수 있다는 점이다. 그러나 MANET의 이러한 특징을 보다 완벽하게 하기 위해 각 노드들은 자신의 주소도 스스로 설정할 수 있어야 한다. 분리되어 있던 MANET들이 쉽게 병합할 수 있는 MANET 환경에서는 부팅 시에 충돌이 없는 주소를 할당했더라도 병합 후에 주소 충돌이 발생할 수도 있다. 본 연구에서 구현한 주소 자동 설정 프로토콜은 강한 중복 주소 감지(Strong Duplicate Address Detection; Strong DAD)와 약한 중복 주소 감지(Weak DAD)로 구성된다. 이동 노드는 'Strong DAD'를 이용하여 부팅 시에 유일한 주소를 할당하며, 애드 혹 라우팅 과정에서 'Weak DAD'를 이용하여 주소 중복을 감지하고 해결한다. 본 연구에서는 애드 혹 라우팅 프로토콜로서 AODV(Ad Hoc On Demand Distance Vector)를 사용하는 IPv6 기반 MANET 환경에서 동작하는 주소 자동 설정 기법을 구현하고, 테스트베드에서 몇 가지 시나리오들을 통해 본 연구의 구현물이 어떻게 동작하는지를 보여준다.

타원형 및 볼트복합형 스페이스 프레임 구조물의 형상 생성 및 최적화 방안 (Shape Generation and Optimization Technique of Space Frame Structures with Ellipse and Vault Complex Type)

  • 김호수;박영신
    • 한국공간구조학회논문집
    • /
    • 제10권4호
    • /
    • pp.113-122
    • /
    • 2010
  • 대공간 스페이스 프레임 구조물은 구조물의 목적 및 설계자의 의도와 함께 다양한 형상으로 구성될 수 있으며, 다양한 구조물 형식에 적용될 수 있다. 그러나 이러한 대공간 스페이스 프레임 구조물의 최적의 부재크기나 형상은 구조 엔지니어의 경험과 반복적인 해석 그리고 시행착오적인 방법 때문에 그 결정이 쉽지 않다. 따라서 본 논문에서는 설계자가 구조물의 최적 형상을 선택할 수 있는 방안을 제시하기 위해 먼저 타원형 및 볼트복합형과 같은 다양한 유형의 스페이스 프레임 구조물이 선정되며, 절점, 좌표 및 부재 생성을 위한 형상생성방법이 고려된다. 또한 스페이스 프레임 구조의 최적설계 절차에서 각 절점 좌표는 높이 변화나 링의 개수에 따라 변하게 되므로 최적설계 과정에서 절점파 부재의 자동생성기법이 적용된다. 다음으로 형상생성방법을 기반으로 한 형상생성모듈은 구조물의 최적화 단계에 앞서 설계자가 원하는 형상을 생성해주는 모듈이며, 최적화 단계에서는 해석 모듈과 최적화모듈이 연계된다. 마지막으로 예제 모델을 통해 형상생성방안 및 최적설계 방안의 효율성을 검토한다.

  • PDF

이동 애드 혹 망에서 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 라우팅 프로토콜 (An Efficient Reactive Routing Protocol based on the Multi-rate Aware MAC for Mobile Ad Hoc Networks)

  • 이재훈;임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.45-50
    • /
    • 2008
  • 이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. 따라서 MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법이 필수적이며, MANET의 특성을 고려한 반응형(reactive) 라우팅 프로토콜 중의 하나로 AODV(Ad-hoc On-demand Distance Vector)가 제안되었다. 이 방식은 경로 설정을 위한 메트릭으로 홉 수를 사용하며, 결과적으로 거리가 먼 인접 노드를 경로 상의 다음 노드로 선택하게 되어 상대적으로 낮은 전송 속도를 갖는 경로가 설정되어 망 전체 처리율이 저하되는 문제가 발생한다. 본 논문에서는 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 경로 설정 기법을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 분석하였으며, 실험 결과로부터 제안 기법이 기존 방법에 비해서 우수한 성능을 제공하는 것을 알 수 있었다.

동일한 네트워크 프리픽스를 갖는 다중 게이트웨이 기반의 connected MANET에서 주소 자동 설정 방법 (An Address Autoconfiguration Mechanism for Connected MANET with Multiple Gateways having a Same Network Prefix)

  • 이재훈;이범재;정우영
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.405-412
    • /
    • 2009
  • 이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법뿐만 아니라 노드들이 스스로 주소를 설정할 수 있도록 해주는 주소 설정 기법이 필수적이다. MANET에서 주소 설정을 위한 여러가지 기법들이 제안되었다. 특히 MANET이 게이트웨이를 이용하여 인터넷과 같은 외부 네트워크와 연결되는 형태의 connected MANET에서는 노드들이 인터넷 토폴로지에 적합한 전역 주소를 가지고 있어야 한다. 이 논문에서는 여러 개의 게이트웨이를 이용하여 MANET과 외부 네트워크가 연결되어 있는 환경에서 모든 게이트웨이가 동일한 네트워크 프리픽스를 MANET에 광고하는 경우에, 일단 노드가 하나의 주소를 설정하면 노드가 이동을 하더라도 이미 설정된 주소를 계속 이용할 수 있도록 하기 위한 메커니즘을 제안한다. 제안된 방법의 성능은 모의실험을 통하여 분석되었으며, 분석된 결과는 제안 기법이 기존에 방법에 비하여 향상된 성능을 제공한다는 것을 보여준다.