• 제목/요약/키워드: 위치 기반 전달

검색결과 478건 처리시간 0.035초

다중 지역 이동 에이전트 컴퓨팅 환경에서의 공간 기반 복제 기법을 위한 이동 에이전트 위치 관리 프로토콜 (Mobile Agents Location Management Scheme for Spatial Replication Based Approach in Multi-Region Mobile Agents Computing Environment)

  • 윤준원;최성진;양권우;손진곤;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.859-861
    • /
    • 2004
  • 다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 결함 포용을 위한 대표적인 기법인 공간 기반 복제 기법(SRBA :Spatial-Replication-Based approach)은 이동 에이전트가 수행 중 중간 연산에 대한 빠른 결과 산출이라는 장점을 가지는 대중화된 결함 포용기법이다. 그러나 공간 기반 복제 기법을 실제 이동 에이전트 기반 컴퓨팅 환경에 적용하는데 있어서 해결되어야 하는 중요한 선결 과제 중의 하나는 단계별로 복제된 이동 에이전트들에 대한 추가 위치 관리비용을 감소시키는 것이다. 본 논문에서는 공간 기반 복제 기법에서 발생하는 불필요한 위치 관리 오버헤드를 줄이기 위해 이동에이전트를 위한 새로운 일치 관리 기법인 SRLM(Spatial Replication Location Management) 프로토콜을 제안한다. 제안된 SRLM 프로토콜은 단계군 구성시 복제된 이동 에이전트를 위한 등록 비용 및 대표 작업자에게 메시지 전달을 보강하며 메시지 전달 비용을 감소시킨다. 또한, 제안된 프로토콜은 단계 군내에서의 대표 작업자의 결함 발생시 새로운 대표 작업자의의 선출로 인한 위치 관리 문제를 해결한다.

  • PDF

위치 기반 서비스를 위한 데이타 전달 모델 (A Data Dissemination Model for Location-based Services)

  • 박광진;송문배;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.405-415
    • /
    • 2005
  • 인덱싱 기법은 무선 환경에서 클라이언트의 선별적인 청취를 지원하기 위하여 사용된다. 즉, 서버는 브로드캐스트 채널을 통해 데이타와 인덱스를 함께 전달함으로써 클라이언트의 선택적인 청취를 지원할 수 있다. 그러나 부가적인 인덱스 정보는 브로드캐스트 주기를 증가시키는 단점이 있다. 위치기반 서비스에서의 질의에 대한 응답지연은 잘못된 결과의 전달이라는 문제점을 가져올 수 있다. 본 논문에서 우리는 무선 브로드캐스트 환경에서 k-인접질의 서비스를 지원하기 위한 BBS(Broadcast Based LDIS Scheme) 기법을 제안한다. BBS 기법에서 서버는 전달하고자 하는 데이타를 위치에 기반을 두어 정렬하며 이를 인덱스 정보와 함께 클라이언트들에게 전달한다. 또한 클라이언트의 질의 처리 수행시간을 단축시키기 위하여 프리패칭과 OBC(Object Boundary Circle)기법을 새로이 제안한다. 제안 논문에 대한 성능평가는 데이타의 분포, 클라이언트의 이동 속도 그리고 서비스 영역의 크기 등 다양한 환경에서 이루어 졌다.

무선 센서네트워크에서 신뢰성 있는 데이터 수집을 위한 위치 기반 k-독립경로 라우팅 알고리즘 (Position-Based k-Disjoint Path Routing Algorithm for Reliable Data Gathering in Wireless Sensor Networks)

  • 백장운;정승완;남영진;서대화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1340-1343
    • /
    • 2009
  • 본 논문에서는 센서 노드의 고장에도 신뢰성있는 데이터 전송을 위해 위치 기반 k-독립경로 라우팅 알고리즘을 제안한다. 제안 라우팅 알고리즘은 센서 노드의 랜덤 고장률을 고려하여 독립경로의 수(k)를 결정하고, 구역고장으로 인한 데이터 전달률의 저하를 최소화하기 위해 노드의 위치를 바탕으로 k-독립경로를 지리적으로 분산하여 생성한다. 데이터 변동률을 이용하여 중요이벤트의 발생유무를 판단하고, 중요이벤트 발생시에는 k-독립경로를 통해 메시지를 전송함으로써 데이터 전달률을 높이고, 보통 이벤트일 때는 단일경로로 메시지를 전송함으로써 에너지 소모를 줄인다. 성능평가를 통해 제안하는 위치기반의 k-독립경올 라우팅 알고리즘은 에너지 효율이 높고, 중요이벤트의 데이터 전달률이 높음을 알 수 있었다. 특히, 구역 고장에 대해 다른 라우팅 알고리즘에 비해 훨씬 높은 견고함을 보였다.

Protein-Protein Interaction 에 세포 내 위치 정보를 활용한 단백질 신호전달 경로 추출 알고리즘 연구 (Algorithm for extracting signaling pathways based on Protein-Protein Interaction and Protein location Information)

  • 조미경;김민경;박현석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.77-84
    • /
    • 2009
  • 단백질과 단백질의 상호작용은 최근 각광받고 있는 분야이다. 효모를 이용해 two-hybrid system의 실험으로 밝혀진 약 5,000여 개의 이스트 단백질의 위치정보를 이용하여 가중치를 부여고 단백질 신호 전달 경로 추출을 위한 LSPF 알고리즘을 최초로 제안 하였다. 세포 내 단백질 위치정보를 기반으로 제안한 LSPF 알고리즘에 의해 산출된 결과 중 의미적 상관도가 높은 것을 채택한 후 KEGG에서 제공하는 신호전달 경로와 같은 신호전달 경로를 추출하는지 비교분석 하였다. 최초로 제안된 단백질 위치정보를 이용한 신호전달 경로 찾기 연구가 발전되면 다양한 유전적 질병의 원인을 파악할 수 있고 치료제 개발에 단서를 얻을 수 있는 초석이 될 수 있다.

  • PDF

이동 예측 기반의 DTN 라우팅 알고리즘 (Delay tolerant network routing algorithm based on mobility prediction)

  • 도윤형;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.522-523
    • /
    • 2013
  • Delay Tolerant Network (DTN)란 노드 간 통신의 지연 시간이 길고 연결 단절이 자주 일어나는 네트워크 상황에서 데이터를 안정적으로 전달할 수 있도록 지원할 수 있는 네트워크를 말한다. DTN은 노드들 간의 연결 정도의 강약을 파악하여 연결 정도가 높은 노드를 통해 목적 노드로 메시지를 전달하는 방식을 사용한다. 노드들의 움직임이 빠르고 서로간의 거리가 멀어 지속적인 종단 간 연결성이 보장 되지 않는 상황일 때 DTN을 사용하면 안정적인 전송이 가능하다. 이때 이 노드들의 움직임을 예측 할 수 있다면 더 효과적인 메시지 전달이 가능 할 것이다. 이 논문에서는 이동 노드의 속도와 목적지 등과 같은 이동성 정보를 이용해 노드의 위치를 예측하여 효과적인 메시지 전달 경로를 결정하는 이동 예측 기반의 DTN 알고리즘을 제안한다. 이 알고리즘은 Mobility Strategy Sharing Location Service Protocol을 발전시켜 위치 정보 업데이트의 오버헤드를 최소화한다.

  • PDF

유비쿼터스 환경에서의 온톨로지 기반 멀티 에이전트 설계 (Design of Multi Agent Using Ontology in Ubiquitous Environment)

  • 김제민;박영택
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.393-396
    • /
    • 2004
  • 유비쿼터스 환경은 어디서든지 항상 컴퓨터 액세스가 가능한 세계를 뜻한다. 유비쿼터스 환경에서의 멀티 에이전트들은 객체들의 상황을 인지하고 그 상황에 따르는 이벤트 메시지를 서로 전달한다. 본 논문은 유비쿼터스 환경에서 각 개인의 위치를 인지하여, 최적의 환경을 만들어주기 위한 온톨로지 기반의 멀티 에이전트 시스템을 제안하고 다음 두 가지 부분의 중점을 두어 시스템을 설계하였다. 첫째, 각 객체의 위치와 상황을 인지하는 센서기반의 상황인지 시스템을 이용하여 이벤트 메시지를 서로 주고받는 온톨로지 기반 에이전트들을 설계한다. 둘째, 각 객체의 현재 상황과 위치를 기준으로 객체에 맞는 이벤트를 추론하는 추론 엔진을 설계한다.

  • PDF

무선 센서 네트워크에서 보이드 문제 해결을 위한 위치 기반 데이터 전송 기법 (A Geographic Routing based Data Delivery Scheme for Void Problem Handling in Wireless Sensor Networks)

  • 김석규
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.59-67
    • /
    • 2009
  • 무선 센서 네트워크에서 위치 기반 그리디 포워딩 기법(Geographic greedy forwarding) 은 한 홉 내의 주위 노드들의 위치 정보만 가지고 데이터 전송 경로를 설정하기 때문에 자신보다 목적지에 더 가까운 노드가 존재하지 않는 경우 데이터를 전달할 수 없는 경우가 발생한다. 본 논문에서는 이러한 보이드 문제가 발생한 환경에서 데이터를 효과적으로 전송하기 위해 향상된 위치 기반 라우팅 알고리즘(CGR: Cost based Geographic Routing)을 제안한다. 제안하는 CGR 알고리즘은 그림자 경계 영역을 설정하고 설정된 영역에 존재하는 노드들끼리 비용 함수 연산 알고리즘을 통하여 효과적인 그리디 포워딩이 수행되도록 한다. 시뮬레이션 결과, 제안한 알고리즘이 기존의 알고리즘보다 평균 전체 라우팅 경로길이가 줄어들 뿐만 아니라, 데이터 전달성공 비율이 높고 에너지 절감 효과가 뛰어남을 확인하였다.

무선 센서 망에서 이동 싱크를 위한 위치기반 멀티캐스팅 프로토콜 (Sink-Initiated Geographic Multicasting Protocol for Mobile Sinks in Wireless Sensor Networks)

  • 이정철;박호성;오승민;정주현;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.377-385
    • /
    • 2010
  • 무선 센서 네트워크에서, 대부분의 위치 기반 멀티캐스팅 프로토콜들은 하나의 소스가 모든 싱크들의 위치 정보를 얻어온 후 그 정보를 기반하여 데이터 전달 트리를 만든다. 하지만, 이러한 프로토콜들은 모든 싱크들이 자신의 위치 정보를 하나의 소스에 알려주기 때문에 소스 주변 노드들의 집중된 에너지 소비가 나타난다. 이것은 결과적으로 센서 망의 수명을 크게 감소시키게 되며, 만일 싱크가 이동성을 가진다면 이러한 문제는 더욱 심각해 진다. 또한 이러한 싱크들의 비동기적인 위치 정보 등록은 멀티캐스트 데이터의 지연 문제를 야기한다. 따라서, 본 논문은 각각의 싱크가 소스까지 독립된 데이터 전달 경로를 형성하고 이들의 비동기적인 병합 메카니즘을 통해 멀티캐스트 트리를 구성하는 싱크 중심 위치기반 멀티캐스팅 프로토콜을 제안한다. 제안된 프로토콜은 트리를 재구성이 지역적으로 이루어질 수 있어 싱크의 이동으로 인한 통신 오류에 강인하며, 다수의 싱크의 업데이트 메시지들을 효과적으로 병합하여 소스 주변의 업데이트 패킷의 집중 문제를 해결한다. 시뮬레이션은 제안된 프로토콜이 기존 연구들에 비하여 평균 데이터 전달 딜레이 및 평균 에너지 소비 측면에서 우월함을 보였다.

재난대응 서비스 제공을 위한 멀티미디어 재난정보 콘텐츠 연구 (A Study on the Multimedia Disaster Information Contents for Disaster Response Service)

  • 조범준;권기봉;김현철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.573-573
    • /
    • 2020
  • 현재 운영되고 있는 대국민 재난 예.경보시스템은 텍스트 및 음성으로만 재난정보를 제공함으로써 고령자 및 외국인, 장애인들과 같이 재난상황 하에서의 사회적 약자에게는 재난대응을 위한 인지가 쉽지 않으며, 제한된 텍스트 정보로 인해 재난상황을 전달하기에 한계가 존재한다. 이를 해결하기 위해서는 다매체를 통한 다양한 멀티미디어 콘텐츠가 포함된 재난정보에 관한 연구와 이를 자동적으로 생성할 수 있는 기술이 필요하다. 국내에서는 디지털사이니지 및 버스정보시스템과 더불어 최신 ICT 기술인 '5G', 'UHD'를 활용한 멀티미디어 재난정보를 수용하여 제공할 수 있는 고도의 인프라 기반이 마련되어 있어 현재보다 많은 재난정보를 전달하여 국민들로 하여금 신속.정확한 재난상황 인지를 가능케 할 수 있다. 다매체에서 활용 가능한 멀티미디어 재난정보 콘텐츠는 행정안전부 '재난정보공동이용시스템'과 기상청 '지진조기경보시스템'에서 제공하고 있는 다양한 관측 및 분석정보를 기반으로 자동적으로 생성된다. 생성된 멀티미디어 재난정보 콘텐츠는 '발생재난 종류'와 '재난발생 일시', '발생지역'과 같은 기본적인 정보를 포함하여 지도기반 '재난발생 위치'와 '대피소 위치', '대응요령', '기타 정보' 등으로 구성된다. 이러한 재난 콘텐츠는 '경보'와 '후속 경보'를 통해 제공되는 정보에 차이를 두어 상황에 맞게 인지할 수 있도록 연구하였다. 다만, 이러한 재난정보 콘텐츠 제공 서비스를 가능케하기 위해서는 현재와 같은 재난정보 전달체계와 더불어 웹서비스 및 양방향 방송망을 활용할 수 있는 전달체계가 확보되어 보다 신속하게 제공될 수 있도록 기반 기술 연구가 필요하다.

  • PDF

도메인 기반 프록시를 이용한 이동 에이전트 통신 (Mobile Agents Communication using Domain-Based Proxy)

  • 송상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.895-898
    • /
    • 2004
  • 메시지를 이동 에이전트에 전달하기 위해서는 이동 에이전트의 위치를 추적할 수 있는 기능이 있어야 한다. 이동 에이전트의 위치를 추적할 수 있는 정보를 저장하는 방법에 따라 위치 정보를 갱신하는 비용과 메시지 전송 비용이 정해진다. 본 논문은 이동 에이전트 시스템에서 도메인 기반의 프록시를 이용한 효율적인 위치 정보 추적 방법을 제안하였다. 이동 에이전트들이 이동 시에 무작위로 호스트를 결정하지 않고 같은 도메인에 있는 호스트들을 먼저 방문하는 특징을 이용하여 위치 정보 갱신 비용과 메시지 전송 비용을 최소화 하는 것이다.

  • PDF