• 제목/요약/키워드: 임의 네트워크

검색결과 777건 처리시간 0.032초

WSN환경에서 은닉 마코프 모텔 기반의 분산추론 기법 적용한 행위인지 알고리즘 (An Activity Recognition Algorithm using a Distributed Inference based on the Hidden Markov Model in Wireless Sensor Networks)

  • 김홍섭;한만형;임거수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.231-236
    • /
    • 2009
  • 본 연구에서는 집이나 사무실과 같은 일상 공간에서 발생할 수 있는 연간의 일상생활행위 (ADL: Activities of Daily Living) 들을 인지하는 분산 모델을 제시한다. 사용자의 환경 정보, 위치 정보 및 행위 정보를 간단한 센서들이 부착된 가정용 기기들과 가구, 식기들을 통해 무선 센서 네트워크를 통해 수집하며 분석한다. 하지만 이와 같은 다양한 기기의 활용과 충분히 분석되어지지 않은 데이터들은 본 논문에서 제시하는 일상 환경에서 고차원의 ADL 모델을 구축하기 어렵게 한다. 그러나 ADL들이 생성하는 센서 데이터들과 센서 데이터들의 순서들은 어떤 행위가, 이루어지고 있는지 인지할 수 있도록 도와준다. 따라서 이 센서 데이터들의 순서를 특정 행위 패턴을 분석하는 데 활용하고, 이를 통해 분산 선형 시간 추론 알고리즘을 제안한다. 이 알고리즘은 센서 네트워크와 같은 소규모 시스템에서 행위를 인지하는 데 적절하다.

  • PDF

WDM 멀티링에서 전송효율을 최대화하기 위한 트래픽 그루밍 알고리즘 (Traffic Grooming Algorithm for Maximizing Throughput in WDM Multi-Ring Networks)

  • 윤승진;임철수
    • 전기전자학회논문지
    • /
    • 제15권2호
    • /
    • pp.157-163
    • /
    • 2011
  • 본 논문에서는 WDM 기법을 이용한 멀티링 네트워크 환경에서 트래픽 전송효율을 최대화하기 위한 트래픽 그루밍 알고리즘을 제안하였다. 이를 위하여 멀티링 네트워크를 독립적, 분리적, 혼합적, 부분혼합적 구조로 나누어서 설명하였고 균등 트래픽 환경에서 성능을 평가하였다. 이를 통해 WDM 멀티링 네트워크 구조에서 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제시하였다.

동적 소스 라우팅에서의 효율적인 파워 세이빙 알고리즘 (Effective Power Saving Algorithm under Dynamic Source Routing)

  • 정다운;노원종;한규호;임경수;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.745-747
    • /
    • 2004
  • 배터리 파워는 모바일 애드 혹 네트워크(Mobile Ad hoc Network)에서 중요한 리소스이다. 기존의 라우팅 알고리즘에서는 노드의 파워를 on-off 시키는 방법으로 파워를 관리해왔다. 본 논문에서는 DSR (dynamic source routing)에서 route discovery, route maintenance를 할 때 각 노드의 배터리 파워 레벨을 고려하여 파워 레벨이 낮은 노드들은 RREP packet을 보내지 않음으로써 소스에서 데스티네이션까지의 경로를 오래 유지시킬 수 있고, 또한 파워 레벨이 높은 하나의 노드에 트래픽이 집중되지 않도록 하기 위해 큐(queue)에 담겨있는 트랜스미션패킷과 리시브 패킷의 수까지 고려하여 경로를 설정한다. 이 알고리즘을 이용함으로써 각 노드의 파워를 효율적으로 관리함은 물론, 전체 네트워크의 load 균형을 맞춤으로 네트워크의 수명을 길게 할 수 있다.

  • PDF

이분 그래프인 이중 루프 네트워크의 고장 해밀톤 성질 (Fault-hamiltonicity of Bipartite Double Loop Networks)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.19-26
    • /
    • 2004
  • 이 논문에서는 정점이나 에지 고장이 있는 이중 루프 네트워크에서 임의의 두 정점을 연결하는 고장 없는 최장 경로를 고찰하여, 고장인 요소의 수가 둘 흑은 그 이하인 경우 이분 그래프인 이중 루프 네트워크 G(mn;1, m)은 강한 해밀톤 laceable 그래프임을 보인다. G(mn;1, m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

필드버스를 이용한 다중 BLDC모터 구동에 관한 연구 (A Study on Control of Multiple BLDC Motors Using Fieldbus)

  • 노윤성;강민수;임동기;전희종
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2004년도 전력전자학술대회 논문집(2)
    • /
    • pp.855-857
    • /
    • 2004
  • 유지 보수가 용이하고 제어 성능이 좋은 BLDC 모터가 최근 자동화 공정에서 많이 사용되고 있다. 이와 같은 자동화 환경에서 분산되어 있는 각종 장치들을 제어하고 감시하기 위해서는 네트워크 시스템이 필수적이다. 여러 대의 전동기가 연계하여 단일 작업을 수행하는 경우 네트워크 기반의 실시간 제어가 더욱 중요하다. 본 논문에서는 CAN 네트워크를 사용한 다중 BLDC모터의 속도제어 시스템을 구현하여 개별 노드로 구성된 각각의 모터가 같은 정속도 회전을 하도록 한다.

  • PDF

네트워크 기반의 강화학습 알고리즘과 시스템의 정보공유화를 통한 최단경로 검색과 갱신 (Search of Optimal Path and Renewal via network based Reinforcement Learning Algorithm and sharing of System Imformation)

  • 민성준;장종수;김홍윤;허훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2900-2902
    • /
    • 2005
  • 본 논문에서는 환경과 시스템의 상호작용을 통한 경험에 의해 습득된 정보를 개체간 네트워크를 통하여 갱신하는 과정을 구성하는 연구를 하였다. 기존의 연구에서는 강화학습 알고리즘을 이용하여 임의의 구역에 대한 지도 정보를 습득하고 이를 바탕으로 개체들 각각의 최적의 행동 정책을 구성하는 바 이 때 각각의 체개체가 가지고 있는 최단경로에 대한 정보의 우위를 결정하는 과정을 추가하였다. 이를 바탕으로 최종적으로 선택된 경로에 대한 정보를 업데이트하여 구성 된 네트워크를 통한 개체간 데이터를 동시에 공유하는 과정을 거쳐서 각각의 시스템이 스스로 정보를 갱신하는 방법을 제안하였다 또한 이 제안한 개념의 적합성을 입증하기 위하여 개체간의 정보를 통합하고 비교하는 실험을 수행하여 성공적인 결과를 얻었다.

  • PDF

무선 이동 네트워크에서의 계층적 외부 에이전트 부하 분산 방안 (Load Balancing for Hierarchical Foreign Agents in Wireless Networks)

  • 변해선;이미정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1113-1116
    • /
    • 2003
  • 무선 네트워크를 통해 인터넷에 접속하려는 이동노드 수가 늘어남에 따라 다수의 이동노드에게 무선 서비스를 제공해야하는 HA(Hone Agent)와 FA(Foreign Agent)에서의 부하도 함께 증가하고 있다. 특히 지역적 등록(Regional Registration)에서와 같이 투선 네트워크 도메인의 최상위 FA가 현재 도메인에 로밍한 모든 이동노드의 COA로 동작함으로 인해 발생하는 부하는 최상위 FA에서 혼잡 및 지연의 원인이 된다. 이에 본 논문에서는 최상위 FA에서 발생말 수 있는 부하를 하위 FA에게 분산하기 위하여 두 가지 접근방법인 Passive Approach와 Active Approach를 제안한다 Passive Approach는 부모 FA가 부하 분산 시점을 결정하여 자식 FA에게 분산해주는 기법이고 Active Approach는 임의의 FA가 스스로 분산 시점을 결정하여 상위 FA에서 발생할 수 있는 부하를 완화시켜주는 기법이다. 시뮬레이션을 통해 Active Approach의 한 형태를 띠고 있는 기존 연구인 LNSP 기법과 성능을 비교하여 가장 효율적인 부하 분산 방법을 제시한다.

  • PDF

로드 밸런싱 기능을 갖는 루프 프리 지연 제악 라우팅 알고리즘 (Loop-free Delay-constrained Routing algorithm with Load balancing)

  • 최영수;정진욱
    • 정보처리학회논문지C
    • /
    • 제8C권4호
    • /
    • pp.479-488
    • /
    • 2001
  • 디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.

  • PDF

정렬 네트워크를 이용한 엘리베이터 군 제어기 설계 (Design of Elevator Group Controller using Sorting Network)

  • 윤한얼;박창현;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.159-163
    • /
    • 2004
  • 현재 복수개의 엘리베이터를 최적 제어하기 위해서 엘리베이터 군 제어 시스템이 사용되고 있다. 일반적인 엘리베이터 군 제어 시스템에서는 임의의 층에서의 호출(Hall Call)에 대해 복수개의 엘리베이터로부터 정보를 받는다. 다음으로 각 엘리베이터의 매력함수값을 산출, 매력함수들을 비교 한 후 가장 큰 값을 갖는 엘리베이터를 호출한 층으로 보내는 작업을 수행한다. 본 논문에서는 16개의 엘리베이터와 정렬 네트워크(Sorting Network)를 이용하여 각 엘리베이터들의 매력함수값의 비교를 수행하는 엘리베이터 군 제어부를 설계한다. 이를 통해 제어부에서 매력함수값들의 비교 연산에 소요되는 처리속도를 향상시킬 수 있다.

  • PDF

유비쿼터스 환경에 발맞춘 MPEG-21 이벤트 리포팅 분석 및 설계 (Suitable to a Ubiquitous environment an Event Reporting analysis and design)

  • 김정수;문남미;홍진우;송영주
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2003년도 하계학술대회
    • /
    • pp.204-207
    • /
    • 2003
  • 컴퓨터화의 새로운 페러다임으로 유비쿼터스는 유비쿼터스 컴퓨팅과 유비쿼터스 네트워크를 기반으로 물리공간을 지능화함과 동시에 물리공간에 펼쳐진 각종 컨텐츠들을 네트워크로 연결시키는 노력으로 정의할 수 있다. 이러한 유비쿼터스 환경에 발맞추어 모든 물리공간에서 펼쳐진 멀티미디어 컨텐츠 역시 네트워크로 연결시키는 노력의 산물로 MPEG-21 표준화작업이 시작되었다. MPEG-21에서의 이벤트 리포팅 기술요소는 MPEG-21 내에서 발생하는 모든 이벤트 및 상호작용에 대한 표준적인 측정방법과 인터페이스를 제공한다는 점에서 그 중요성을 가진다. 본 논문에서는 멀티미디어 컨텐츠의 새로운 페러다임인 MPEG-21의 7가지 요소 중의 하나인 이벤트 리포팅에 대한 정의와 필요성에 대해 알아보고 이벤트 리포트 요구와 이벤트 리포트로 나뉘는 이벤트 리포팅의 체계를 분석한다. 또한 MPEG-21의 이벤트 리포팅에 대한 표준화 동향을 분석, 설계함으로써 이벤트 리포팅에 대한 향후 표준화 활동 방향을 제시한다.

  • PDF