• 제목/요약/키워드: 동적 결정 네트워크

검색결과 166건 처리시간 0.026초

Web GIS를 이용한 건설공사 정보관리 시스템 (Information Management System for Construction Works using Web GIS)

  • 우제윤;구지희;나준엽;편무욱
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.3-8
    • /
    • 2002
  • 기존의 건설지원시스템은 주로 문자정보를 대상으로 구축되어 지형이나 공간정보와 같은 실세계에 대한 정보를 제공하는데 취약점이 있으나, GIS(Geographic Information System)는 이러한 문제에 대해 공간정보의 제공뿐만 아니라 설계지원시스템과 연계하여 효율적이고 체계적인 정보의 분석 및 지원 기능을 제공해 줄 수 있을 것으로 기대된다. 이에 더하여 다양한 네트워크의 구축 및 이를 통한 정보서비스의 발전은 GIS의 제공방식과 내용을 변모시키고 있으며 네트워크 상에서 즉각적으로 사용자에게 다양하고 동적인 GIS 솔루션을 제공할 수 있는 Web GIS의 활용이 확산되고 있다. 본 연구에서는 건설진행상황을 즉각적으로 확인하고 실시간으로 업무보고 및 업무지시를 수행함으로써 원격공정관리를 가능하게 하고, 나아가 단지 문서적인 업무보고에만 의존하여 보고자의 의도에 따라 수동적으로 의사결정을 내리던 관행에서 벗어나 Web GIS에 기반한 건설공사 정보관리시스템을 개발함으로써 건설공사 현황을 직관적으로 판단하고 의사결정을 내릴 수 있는 시스템을 구축하였다.

  • PDF

WSN 환경에서 Fuzzy Logic을 활용한 동적 싱크 재배치 기법 (Dynamic Sink Relocation with Fuzzy Logic for WSN)

  • 이태호;김민우;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.99-100
    • /
    • 2019
  • 무선 센서 네트워크(Wireless Sensor Network, WSN)에서의 싱크 이동은 전력 문제와 관련하여 해결해야할 중요한 문제이다. 또한 고정된 싱크를 사용하면 노드의 과도한 에너지 소비로 인해 네트워크 성능이 저하될 수 있는 문제점이 있다. 본 논문에서는 센서 노드의 클러스터가 퍼지 로직(Fuzzy Logic)을 기반으로 형성되고 싱크 재배치가 동적 2단계 메커니즘을 사용하여 결정되는 에너지 효율적인 싱크 재배치 기법을 제안한다. 본 논문에서 제안하는 기법은 싱크 재배치에 필요한 통신 오버 헤드를 최소화하고 데이터 패킷의 손실이나 지연을 최소화하여 싱크 재배치를 허용한다. 시뮬레이션 결과 제안 기법이 기존의 WSN의 대표적인 싱크 재배치 기법보다 네트워크 수명과 처리량 측면에서 우수하다는 것을 확인할 수 있었다.

  • PDF

무선 센서 네트워크를 위한 이동성 지원 자기구성 라우팅 프로토콜 (A Self-Organization Routing Protocol supporting Mobility for Wireless Sensor Network)

  • 김도성;정영지
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.310-312
    • /
    • 2006
  • 일반적인 센서 네트워크 환경과 달리 이동성을 중시하는 환경에서의 무선 센서 네트워크는 에너지 효율성, 동적 자기구성, 이동성에 적합하도록 개발되어야 한다. 이러한 환경에서의 센서 네트워크 응용은 고정 노드와 이동 노드가 혼재되어 있는 것이 일반적이다. 본 논문에서는 이러한 이동 노드 지원을 위한 'LEACH-Mobile' 프로토콜을 제안한다. LEACH-Mobile프로토콜은 노드의 움직임에 따라 토폴로지가 변화할 때, 이동하는 노드가TDMA 스케줄에 따른 시간 슬롯에서 특정 클러스터 헤드 노드와 통신이 가능한지의 여부로서 클러스터의 멤버가 될 노드를 결정하고 클러스터를 재구성한다. LEACH-Mobile 프로토콜의 시뮬레이션 결과는 이동 노드가 증가함에 따라 이동성을 지원하지 않는 기존의 LEACH 프로토콜에 비해 데이터 전송 성공률 면에서 명확한 성능 향상을 가져오는 것을 보여준다.

  • PDF

모바일 애드혹 네트워크에서의 트리 기반 멀티캐스트 메쉬 (Tree-Based Multicast Meshes on Mobile Ad Hoc Networks)

  • 이상준;모상만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1109-1112
    • /
    • 2005
  • 모바일 애드혹 네트워크에서의 멀티캐스트는 멀티캐스트 그룹 내의 다중 노드들의 상호 협력을 필요로 하는 많은 응용분야에 기본적으로 사용되기 때문에 광범위하게 연구되어 오고 있다. 본 논문에서는 k-홉 중복 경로를 갖는 트리 기반 멀티캐스트 메쉬를 제안한다. 여기서, k 는 노드 이동성을 포함한 네트워크의 동적 특성에 따라 결정될 수 있다. 네트워크가 불안정하고 노드들이 활발히 움직이면, 멀티캐스트 패킷의 보다 확실한 전달을 위하여 k 값을 크게 설정한다. 성능 평가 결과에 의하면, 제안한 트리 기반 멀티캐스트 메쉬의 패킷 손실율은 낮은 노드 속도 및 높은 노드 속도 모두에서 멀티캐스트 트리의 패킷 손실율보다 낮다. 주어진 시뮬레이션 환경에서 수용 가능한 k 값은 2 이며, 이는 상당히 낮은 패킷 손실율을 달성하기에 충분한 값이다.

  • PDF

베이지안 네트워크를 이용한 행동기반 에이전트의 목적추론 (Goal Inference of Behavior-Based Agent Using Bayesian Network)

  • 김경중;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.349-351
    • /
    • 2002
  • 베이지안 네트워크는 변수들간의 원인-결과 관계를 확률적으로 모델링하기 위한 도구로서 소프트웨어 사용자의 목적을 추론하기 위해 널리 이용된다. 행동기반 로봇 설계는 반응적(reactive) 행동 모듈을 효과적으로 결합하여 복잡한 행동을 생성하기 위한 접근 방법이다. 행동의 결합은 로봇의 목표, 외부환경, 행동들 사이의 관계를 종합적으로 고려하여 동적으로 이루어진다. 그러나 현재의 결합 모델은 사전에 설계자에 의해 구조가 결정되는 고정적인 형태이기 때문에 환경의 변화에 맞게 목표를 변화시키지 못한다. 본 연구에서는 베이지안 네트워크를 이용하여 현재 상황에 가장 적합한 로봇의 목표를 설정하여 유연한 행동선택을 유도한다. Khepera 이동로봇 시뮬레이터를 이용하여 실험을 수행해 본 결과 베이지안 네트워크를 적용한 모델이 상황에 적합하게 목적을 선택하여 문제를 해결하는 것을 알 수 있었다.

  • PDF

프록시 모바일 IPv6 네트워크에서 시그널링 비용을 최소화하기 위한 분산된 이동성관리 기법 (dMMS: A Novel Distributed Dynamic Mobility Management Scheme for Minimizing Signaling Costs in Proxy Mobile IPv6 Networks)

  • 고현우;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.65-80
    • /
    • 2012
  • 모바일 IP는 간단하고 확장 가능한 글로벌 이동성을 지원하지만 과도한 시그널링 트래픽과 긴 시그널링 지연을 야기한다. 그래서 MN(Mobile Node)의 홈 네트워크에 위치업데이트 횟수를 줄이기 위해서는 시그널링 지연을 줄일 필요가 있다. 본 논문에서는 시그널링 오버헤드가 균등하게 분산되도록 지역 네트워크의 경계에 동적인 이동성과 각 MN의 트래픽 부하에 따라 조정되는 PMIPv6(Proxy Mobile IPv6) 네트워크에서의 동적인 지역적 이동성관리 기법(dMMS)을 제안한다. 제안하는 분산된 네트워크 시스템에서 각 사용자는 최소한의 시그널링 트래픽에 맞춘 최적화된 시스템을 구성한다. 시그널링 비용 함수를 제안하기 위해서 새로운 이산적 분석 모델을 제안하고, MN의 이동성 및 패킷 도착 패턴을 분석한다. 위치업데이트와 패킷 전달 비용의 총 평균을 계산하고, 최적의 지역 네트워크의 크기를 결정하기 위한 알고리즘을 제안한다. 수학적 분석의 결과, 제안한 dMMS 기법은 전체 시그널링 비용을 줄이는 측면에서 우수한 성능을 보일 수 있는 네트워크 환경을 제시한다.

유비쿼터스 환경에서 다중 동적 의사결정지원시스템(UMD-DSS) : 비구조적 문제 중심으로 (Multi-dynamic Decision Support System for Multi Decision Problems for Highly Ill.structured Problem in Ubiquitous Computing)

  • 이현정;이건창
    • 지능정보연구
    • /
    • 제14권2호
    • /
    • pp.83-102
    • /
    • 2008
  • 본 연구에서는 무선 네트워크 접속기능을 갖춘 유비쿼터스 컴퓨팅 환경에서의 다중 동적 의사결정지원시스템(Multi-Dynamic Decision Support System in Ubiquitous Computing; UMD-DSS)을 제안한다. 즉 유비쿼터스 컴퓨터환경에서의 의사결정은 다수의 유동 참여자들이 시시각각 변화하는 정보를 기반으로 의사결정자들 개인의 목적과 참여된 집단의 목적을 동시에 만족하는 의사결정을 지원한다. 이를 위해 본 연구에서 제안하는 의사결정지원시스템은 혼합형구조를 이룬다. 개별 의사결정자들의 의사결정을 지원하는 분산형 의사결정지원시스템과 의사결정자가 속한 집단의 목적함수를 최대화를 지원하는 중앙집중형 의사결정 시스템이 혼합된 혼합형 의사결정지원시스템을 제안한다. 혼합형 의사결정지원시스템의 기본 구조는 의사결정에 참여하는 개별에이전트들로부터 인식된 상황정보를 이용한 의사결정프로세스를 관리하는 의사결정프로세서, 다중 에이전트들을 관리하는 다중 에이전트 프로세서 및 의사결정을 위해 필요한 지식을 관리하는 지능적 지식관리 프로세서로 구성된다. 유비쿼터스 컴퓨터 환경에서의 의사결정은 시간과 공간의 제약을 받지 않으며 다중 유동의사결정자의 의사결정을 동시에 할 수 있고, 이러한 의사결정이 의사결정자가 속한 집단의 목적함수를 최대화 할 수 있도록 해야 한다. 이에 적합한 비구조적인 문제인 유풀필먼트(u-Fulfillment)의 특징은 다음과 같다. 의사결정에 참여하는 유동 의사결정자가 다수이며 시시각각으로 변하는 문제에 즉각적인 대응이 요구되고 단기간의 공유된 정보를 활용하여 의미 있는 의사 결정이 요구되는 특징이 있다. 따라서 본 연구에서는 유풀필먼트(u-Fulfillment)를 본 연구의 활용 대상으로 하여 유비쿼터스 다중 동적 의사결정지원시스템을 제안한다.

  • PDF

사용자 행동패턴을 기반으로 한 멀티 에이전트 시스템 구조 (Multiagent system for the Life Long Personalized Task Coordination based on the user behavior patterns)

  • 김민경
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.303-306
    • /
    • 2006
  • 유비쿼터스 컴퓨팅의 핵심은 네트워크 환경에 대한 고 가용성이라 할 수 있다. 이러한 사실은 사용자 컨텍스트(Context)가 반영된 서비스를 제공하기 위한 필수조건이 이미 갖추어져 있다는 것을 시사한다. 지금까지 상황인지(Context-Aware) 서비스를 위한 여러 응용들이 제시되어 왔지만, 동적으로 변화하는, 즉 예측하기 어려운 환경을 충분히 반영할 만큼의 유연성을 제공하지 못했다. 왜냐하면, 응용 태스크 시나리오가 시작단계부터 이미 정해져 있었기 때문이다. 여기에, 본 고는 평생동안 개인화된 태스크를 동적으로 생성, 제공할 수 있는 멀티 에이전트 시스템 구조를 제안하고자 한다. 평생 개인화 태스크(Life Long Personalized Task)는 끊임없이 변화하는 사용자의 행동패턴을 반영할 수 있도록, 동적으로 생성, 제공되는 태스크를 의미한다. 이는 태스크 시나리오가 컴파일 타임에 이미 결정되지 않고, 실행 시간 중에 자동으로 생성된다는 것을 의미한다. 이러한 유연성은 평생학습 엔진(Life Long Learning Engine)을 활용함으로써 가능하다. 이 엔진은 사용자의 행동패턴을 학습하며, 결과적으로 사용자 행동패턴 규칙들을 생성한다.

  • PDF

구조화된 Peer-to-Peer 네트워크를 위한 적응적 링크 복구 주기 결정 알고리듬 (Adaptive Link Recovery Period Determination Algorithm for Structured Peer-to-peer Networks)

  • 김석현;김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권1호
    • /
    • pp.133-139
    • /
    • 2011
  • 구조화된 P2P (Structured Peer-to-peer) 네트워크는 지금까지 많은 관심을 받아왔다. 중앙 서버가 없는 분산 환경에서 구조화된 P2P 네트워크를 사용하면 원하는 자료를 로그 스케일의 검색 시간 안에 찾을 수 있다. 구조화된 P2P 네트워크의 이러한 특성을 유지하려면 그것의 링크 구조를 유지해야 한다. 네트워크에 노드가 빈번하게 참여, 이탈하는 상황에서 구조화된 P2P 네트워크를 운용하면 유효하지 않은 (unavailable) 링크가 발생하게 되고, 이러한 링크가 많아지면 검색 성능이 점차 떨어지게 된다. 구조화된 P2P 네트워크의 특성을 유지하기 위해 주로 사용 되어온 방법은 주기적으로 링크를 복구하는 것이다. 그러나 이 방법은 노드의 참여, 이탈 속도가 빈번하게 변하는 환경에서 충분히 링크를 복구하지 못하거나, 필요 이상의 메시지를 사용할 수 있는 단점을 가지고 있다. 본 논문은 노드의 참여, 이탈 속도에 대응하여 링크 복구 주기를 결정함으로써 노드가 참여, 이탈하는 속도가 동적으로 변화하는 환경에서 구조화된 P2P 네트워크의 특성을 유지할 수 있는 알고리듬을 제시한다. 시뮬레이션 결과 제시한 알고리듬은 다양한 노드의 이탈 속도에 대해 적절한 QoS를 유지함을 확인할 수 있었다.

인공면역 시스템 기반 자율분산로봇 시스템의 협조 전략과 군행동 (Cooperative Strategies and Swarm Behavior in Distributed Autonomous Robotic Systems based on Artificial Immune System)

  • 심귀보
    • 한국지능시스템학회논문지
    • /
    • 제9권6호
    • /
    • pp.627-633
    • /
    • 1999
  • 본 논문에서는 면역 시스템에 기반한 자율분산로봇 시스템의 협조 제어 및 군행동 전략의 결정 방법을 제안한다. 면역 시스템은 생체의 자기보호 및 유지시스템이다. 면역 시스템의 유용한 성질은 동적으로 변하는 환경에서 최적의 군행동을 결정하는 문제에 적용 가능하다. 면역 시스템을 자율분산로봇 시스템에 적용하기 위하여 로봇은 B-세포로 환경조건은 항원으로 행동 전략은 항체로 제어파라미터는 T-세포로 각각 모델링 하였다, 환경(항원)변화가 감지되면 각 로봇은 적절한 행동전략(항체)을취한다. 이행동전략은 다른 로봇과의 통신에 의하여 자극 또는 억제을 받는다.(면역 네트워크) 최정적으로 많은 자극을 받은 전략이 군행동 전략으로 채택된다. 이 제어방법은 클론선택과 면역네트워크 가설에 기반을 둔것으로서 최적의 군행동 전략을 결정하는데 이용된다. 또한 제어 파라미터로서 T-세포 모델을 추가함으로서 동적인 환경에서 로봇의 적응능력이 향상되었다.

  • PDF