• 제목/요약/키워드: 선택시뮬레이션

검색결과 1,407건 처리시간 0.028초

센서 네트워크에서 신뢰성 있는 통신을 위한 에러 복구 기법 (An Error Recovery Mechanism for Communications with Reliability in Sensor Network)

  • 민병웅;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.360-363
    • /
    • 2007
  • 센서 네트워크에서 신뢰성 높은 데이터 전송에 대한 중요성이 증가하고 있다. 노드와 싱크로 구성된 센서 네트워크에서, 노드에서 싱크로의 통신은 어느 정도 에러 발생에 민감하지 않으나 싱크에서 노드로의 통신은 관리 및 제어에 대한 메시지 전송이기 때문에 에러 발생에 아주 민감하다. 본 논문에서는 에러에 민감한 전송 영역인 싱크에서 노드로의 통신에 중점을 두고 에러 복구에 대한 기법을 제시한다. 신뢰구간을 end-to-end가 아닌 hop-by-hop으로 형성하여 에러가 발생하거나 데이터 손실이 일어나는 경우 고정 윈도우를 사용하는 선택적 응답으로 에러 복구를 한다. 추가로, 각 노드의 버퍼 상태에 따른 트래픽 혼잡 제어를 지원한다. 시뮬레이션을 통해, 제시하는 기법이 센서 네트워크에서 에러 복구에 우수한 성능을 가짐을 보인다.

  • PDF

점유율을 고려한 버스 중재방식의 성능 분석 (Performance Analysis of Bandwidth-Awared Bus Arbitration Method)

  • 이국표;고시영
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2078-2082
    • /
    • 2010
  • 일반적인 버스 시스템 구조는 공용버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더 등으로 구성되어 있다. 복수의 마스터가 동시간대에 버스를 이용할 수 없으므로, 아비터는 이를 중재하는 역할을 수행한다. 아비터가 어떠한 중재방식을 선택하는가에 따라 버스 사용의 효율성이 결정된다. 기존의 중재 방식에는 Fixed Priority 방식, Round-Robin 방식, TDMA 방식, Lottery 방식 등이 연구되고 있다. 기존의 중재 방식들은 버스 우선권을 주로 고려하였으며 실제 버스 상에 점유율은 고려하지 않았다. 본 논문에서는 마스터별 버스 점유율을 연산하는 블록을 이용하는 버스중재 방식을 제안하고, Throughput을 통해 다른 중재 방식과 비교하여 성능을 검증하였다. 성능분석결과, 본 연구에서 제안하는 점유율 고려 중재방식은 목표로 설정한 버스 점유율인 40%, 20%, 20%, 20%와 일치하는 우수한 시뮬레이션 결과값을 얻을 수 있었다.

대용량 무선 센서 네트워크를 위한 개선된 고속링크설정 알고리즘 (Improved Fast Link-Setup Protocol for high-capacity Wireless Sensor Networks)

  • 김변곤;정경택
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2387-2394
    • /
    • 2016
  • 무선 센서 네트워크에서 대용량의 데이터를 효율적으로 전송하기 위해서 가장 적합한 채널을 선택하는 것이 중요하다. 무선 센서 노드가 사용할 채널을 고정하는 경우 주파수 부족 문제가 발생할 수 있고 다양한 환경을 지원하는데 큰 제약이 될 수 있다. 본 논문에서는 기존 무선 인지 라디오 네트워크에서 사용하는 공통 제어 채널 없이 두 노드가 서로 사용 가능한 채널을 찾기 위한 방식을 도입하여 무선 센서 네트워크의 채널을 효율적으로 이용하고자 한다. 기존 방식의 문제점으로 채널 설정 링크간의 간섭으로 인하여 성능이 크게 저하됨을 보이고 이를 개선하기 위해 임의 순차 알고리즘을 제안하였다. 컴퓨터 시뮬레이션 결과 제안 방식은 간섭으로 인한 비컨 패킷 수신 대기 시간을 현저하게 줄일 수 있어 간섭 링크 수가 증가할수록 다른 방식에 비해 50% 이상 빠르게 링크를 설정할 수 있다.

TDD 셀룰러 네트워크를 위한 간섭 정보 기반의 상향 링크 스케쥴링 기법 (Uplink scheduling scheme based on interference information for TDD cellular networks)

  • 조문제;반태원
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.537-542
    • /
    • 2017
  • 본 논문에서는 시분할 이중화 상향링크 셀룰러 네트워크에서 사용자의 복잡도와 오버헤드를 줄이기 위한 새로운 스케쥴링 방법을 제안한다. 시분할 이중 통신 네트워크에서 사용자들은 주변의 기지국들로부터 전송된 신호를 측정함으로써 주변 기지국으로 야기하는 간섭량을 추정할 수 있다. 이를 바탕으로, 기존의 max SGIR 스케쥴링 방식은 사용자들의 신호 대 발생 간섭의 비율 (SGIR)을 계산하여 기지국으로 피드백하고, 기지국은 가장큰 SGIR 값을 가지는 사용자를 선택하여 데이터를 전송하게 한다. 이 방식은 기지국의 수가 증가할수록 사용자들이 측정하는 간섭 채널의 수가 증가하여 사용자의 하드웨어와 알고리즘 복잡도가 증가하는 문제점을 가지고 있다. 본 논문에서는, 사용자가 발생시키는 간섭 중 가장 큰 단일 간섭 정보만을 사용하여 SGIR 값을 예측함으로써 사용자의 복잡도를 낮출 수 있는 max SmGIR 스케쥴링 방식을 제안한다. 컴퓨터 시뮬레이션을 통한 성능 분석 결과에 따르면, 제안 방식은 이러한 낮은 복잡도에도 기존의 max SGIR 방식과 유사한 성능을 보였다.

패턴 정보를 이용한 설계패턴 검색 시스템 구축 (Construction of Design Pattern Retrieval System using Pattern Information)

  • 김귀정;송영재
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.88-98
    • /
    • 2001
  • 본 연구는 설계패턴의 효율적인 관리와 재사용을 위하여 패턴 정보를 이용한 설계패턴 검색 시스템을 구축하였다. 패턴 정보는 패턴 속성정보와 패턴 메타정보로 구성하였고, 패턴 속성정보는 패턴 패싯 분류와 패턴 검색을 위한 유사도 측정에 이용되며, 패턴 구조를 UML로 모델링하기 위하여 패턴 메타 정보를 이용하였다. Gamma 분류 방법을 확장하여 각 설계패턴이 사용될 수 있는 여러 경험적 상황을 패싯 항목으로 설정하고 패턴 정보로 관리하였다. 또한 E-SARM 검색 방법을 사용하여 검색된 패턴은 메타정보를 이용하여 UML 클래스 다이어그램으로 나타낼 수 있도록 하였고, E-SARM을 설계패턴의 검색에 적용하여 최적의 결과를 얻을 수 있는 환경을 시뮬레이션 하였다. 패턴 뷰어를 통한 신규 패턴 등록이 가능하며, 등록된 패턴은 패턴 속성정보와 메타정보로 관리된다. 따라서 본 시스템은 효율적인 패턴 관리가 가능하고, UML 모델링을 지원하며, 관련 패턴의 우선순위 검색이 가능하여 패턴 선택 비용이 적고, 재사용성이 높은 설계패턴 검색 시스템이다.

  • PDF

광섬유 브래그 격자와 금속 박막이 단면에 증착된 광섬유로 구성된 광 실시간 지연선로 (Optical True Time-Delay Composed of Fiber Brags Gratings and Metal Film-Coated Fibers)

  • 배덕희;신종덕;김부균
    • 한국통신학회논문지
    • /
    • 제28권7A호
    • /
    • pp.433-439
    • /
    • 2003
  • 본 논문에서는 광섬유 브래그 격자와 Cr/Au 박막이 단면에 증착된 광섬유를 이용하여 위상 배열 안테나를 광학적으로 구동할 수 있는 새로운 구조의 광 실시간 지연 선로를 제안하였다. 이 구조는 각 안테나 소자에 연결된 광 지연선로에서 금속 박막이 광섬유 브래그 격자 한 개를 대체하기 때문에 광섬유 브래그 격자들로만 구성된 종래의 실시간 지연선로 구조들에 비해 적은 수의 광섬유 브래그 격자를 사용하며, 금속 박막의 반사율이 광범위한 파장대역에서 일정하므로 금속 박막으로부터 반사되는 파장을 선택하기 용이한 장점을 갖고 있다. 0$^{\circ}$$\pm$30$^{\circ}$로 빔 주사가 가능한 10 GHz 선형 위상 배열 안테나를 위한 실시간 지연선로를 구현하였으며, 모든 빔 주사각에서 시간 지연 측정 결과는 계산치와 일치하였다. 또한, 제안된 실시간 지연선로로 구동되는 8개의 안테나 소자로 구성된 10 GHz 선형 배열 안테나를 설계하였으며, 이 안테나의 원거리 방사패턴을 시뮬레이션을 통해 구하였다.

네트워크 이동성을 위한 자원 관리 구조의 설계와 분석 (Design and Analysis of Resource Management Architecture for Network Mobility)

  • 백은경;조호식;최양희
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.628-640
    • /
    • 2004
  • 이동 네트워크는 네트워크 단위로 이동하는 구조로서, 이동 라우터에 연결된 이동 노드들의 이동을 통합하여 관리한다. 이동 네트워크 내의 노드들은 이동 라우터를 통하여 인터넷과 무선 연결되며, 모든 통신이 이동 라우터를 거쳐서 이루어지므로, 이동 라우터에서의 대역폭 관리 및 신뢰성 제공이 중요하다. 또한 이동 네트워크는 이동한다는 본질적 특성에 의하여 내부의 모든 노드들에 대한 위치 관리 및 이에 따른 전력 소비 관리를 필요로 한다. 본 논문에서는 자동차나 기차와 같은 운송체에 구성되는 이동 네트워크에서의 전력 및 대역폭 자원을 효율적으로 관리하기 위한 기법을 제안한다. 제안하는 기법은 이동 네트워크가 구성되는 운송체와 승객의 이동 특성을 이용하여, 불필요한 위치 관리 신호를 생략함으로써 전력을 절약한다. 또한 다중 이동 라우터를 이용한 멀티호밍기법에 의하여 대역폭 자원을 관리한다. 제안한 전력 관리 기법을 수학적으로 분석한 결과는 정지 상태의 이동기기 뿐 아니라 활성 상태의 이동 기기 전력도 현저하게 절약할 수 있음을 보인다. 제안한 다중 이동 라우터 선택 기법에 대한 시뮬레이션 결과는, 이 기법이 기존의 단순 라우터 중복 구조에 비하여 무선 대역폭 자원을 효율적으로 활용함을 보여준다.

무선 센서 네트워크에서 무선 반경을 고려한 에너지 효율적인 페이스 라우팅 프로토콜 (Energy-Efficient Face Routing Protocol Considering Radio Range in Wireless Sensor Networks)

  • 조현종;김상대;김천용;김상하;황치정
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.1058-1069
    • /
    • 2015
  • 무선 센서 네트워크에서 위치 기반 라우팅은 위치 정보를 이용하여 데이터 메시지를 전달하기에 효과적인 방법으로 알려져 있다. 위치 기반 라우팅에서 대표적인 그리디 포워딩이 불가능할 경우, 페이스 라우팅이 복구 수단으로 쓰이고 있다. 페이스 라우팅은 교차된 연결들을 제거한 평면 그래프를 바탕으로 구성되며 이는 가장 가까운 이웃 노드들의 연결을 제외한 나머지 연결들은 모두 제거됨을 의미한다. 하지만 페이스 라우팅은 무선 반경을 고려하지 않아 한 홉 범위 안에서 멀리 갈 수 있는 링크들이 존재하더라도 평면 그래프의 규칙에 의해 짧은 링크들을 선택한다. 이것은 밀집된 지역에서 페이스 라우팅을 쓰일 경우 에너지 효율성을 저하시킨다. 본 논문에서는 평면 그래프에서 제거된 링크들을 찾고 이용할 수 있는 프로토콜을 제안한다. 본 프로토콜은 작은 크기의 컨트롤 메시지와 함께 무선 반경에서 제거된 링크를 찾는다. 시뮬레이션을 통해 제안 방안이 이전 페이스 라우팅 프로토콜보다 에너지 효율성이 높음을 보인다.

다중모드 Cognitive Radio 통신 시스템을 위한 GBNSGA 최적화 알고리즘 (GBNSGA Optimization Algorithm for Multi-mode Cognitive Radio Communication Systems)

  • 박준수;박순규;김진업;김형중;이원철
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.314-322
    • /
    • 2007
  • 본 논문에서는 CR(Cognitive Radio)을 위해 사용자에게 최적의 통신 시스템 구성 변수들을 할당하기 위한 새로운 최적화 알고리즘인 GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm)를 제안한다. 다중모드 선택적 CR 통신을 위해 사용되는 cognitive 엔진은 Mitola가 제안한 cognition 싸이클의 많은 논리 연산과정이 필요하다는 단점을 보완하기 위하여 일반적으로 유전자 알고리즘 기반의 접근 방식이 사용되고 있다. 본 논문에서는 cognitive 엔진의 효율적인 구동을 위하여 파레토(Pareto) 기반의 최적화 알고리즘인 NSGA(Non-dominated Sorting Genetic Algorithm)와 사용자 서비스의 요구사항을 goal로 설정하는 GP(Goal Programming)을 결합한 새로운 최적화 방법으로 GBNSGA를 제안하였으며, 시뮬레이션 수행을 통해 제안된 알고리즘이 요구사항에 적합한 다양한 해를 제공하고 최적화 수렴속도가 빠르다는 것을 확인하였다.

퍼지 집합 이론을 활용한 무선인지 주파수 할당 알고리즘 (A Frequency Allocation Method for Cognitive Radio Using the Fuzzy Set Theory)

  • 이문호;이종찬
    • 한국통신학회논문지
    • /
    • 제33권9B호
    • /
    • pp.745-750
    • /
    • 2008
  • 무선인지 기반의 시스템에서, 주 사용자를 위한 주파수 할당을 보장하면서도 부가 사용자에게도 끊김없는 서비스를 제공해야 한다. 부가 사용자의 멀티미디어 데이터의 전송 시 무선 링크의 빈번한 변경 때문으로 인한 데이터 전송 지연과 손실이 발생할 경우 QoS 저하를 피할 수 없게 된다. 부가 사용자에게도 끊김없는 서비스를 유지하기 위해서는 효율적인 주파수 자원 관리가 필요하다. 본 논문에서는 퍼지 다기준 의사 결정 방법에 근거한 주파수 선정 방법을 제안한다. 제안되는 주파수선정 방법은 퍼지 집합 이론을 활용하며 주파수 선택을 위한 결정 프로세스에 기존의 전파 수신 감도 이외에 셀 부하, 데이터 전송률, 가용 대역 등을 고려한다. 시뮬레이션을 통하여, 제안된 방법이 수신 신호 세기만을 사용하는 기존의 방법보다 우수함을 보인다.