• 제목/요약/키워드: Region Server

검색결과 88건 처리시간 0.02초

위치기반 서비스에서 개인 정보 보호를 위한 그리드를 이용한 Cloaking 영역 생성 알고리즘 (An Algorithm for generating Cloaking Region Using Grids for Privacy Protection in Location-Based Services)

  • 엄정호;김지희;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.151-161
    • /
    • 2009
  • 위치기반 서비스(Location-Based Service) 에서는 위치-기반 질의를 요청하는 사용자가 자신의 정확한 위치 정보를 데이터베이스 서버로 보내기 때문에, 사용자의 개인 정보가 상대방에게 노출될 수 있다. 따라서 사용자가 안전하게 위치기반 서비스를 사용할 수 있기 위해서는 개인 정보 보호 방법이 요구된다. 따라서 본 논문에서는 위치기반 서비스에서 개인정보 보호를 위한 새로운 클로킹(cloaking) 영역 생성 알고리즘을 제안한다. 제안하는 기법은 그리드를 이용하여 사용자가 요구하는 L개의 건물을 탐색한 후, K명의 사용자를 탐색하는 K-anonymity를 수행하여 최소 크기의 클로킹 영역을 생성한다. 이를 위해 그리드 기반의 색인 구조 및 효과적인 가지치기 방법을 사용한다. 마지막으로 성능평가를 통해 본 논문에서 제안하는 클로킹 영역 생성 알고리즘이 클로킹 영역의 크기 측면에서 기존의 연구보다 우수함을 보인다.

  • PDF

웹 기반 GIS 응용을 위한 변경 프로토콜 (Update Protocols for Web-Based GIS Applications)

  • 안성우;서영덕;김진덕;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권4호
    • /
    • pp.321-333
    • /
    • 2002
  • 웹 기반 서비스의 급속한 성장으로 다양한 서비스를 이용할 수 있도록 웹 환경에서 공간 데이타의 동시 변경이 가능해야 한다. 웹 기반 GIS 응용은 다양한 사용자 층에 대한 요구를 만족시키기 위하여 다양한 서비스 데이타를 필요로 하고, 이 데이타들은 지속적으로 변경되어야 한다. 또한 웹 환경에서 사용하는 HTTP 프로토콜은 연결 해제(Connectionless)와 상태 비유지(Stateless)를 가정한다. 그러나 웹 환경에서 웹 클라이언트에 의한 데이타 변경 시, 긴 트랜잭션이 특징인 공간 데이타베이스 등의 응용은 클라이언트 간의 동시성과 서버 데이타의 일관성 유지에 문제점을 발생시킨다. 이 논문에서는 웹 환경에서 웹 클라이언트가 서버 측의 공간 데이타를 변경할 때 서버 데이타의 일관성 유지를 위한 해결책을 제시한다. 웹 환경에서 공간 데이타를 변경할 때 HTTP 프로토콜의 연결 해제와 상태 비유지에 의해서 발생하는 휴면 영역 잠금(Dormancy Region Lock) 문제를 영역 잠금 기법인 RX(Region-exclusive) 잠금과 주기적인 메시지(ALIVE_CLIENTi) 전송에 의해서 해결한다. 그리고 이 방법을 기반으로 한 프로토콜을 제시하고, 메인 메모리 공간 데이타베이스 시스템인 사이버맵을 이용한 시스템 설계 및 구현을 통하여 검증하고 있다.

MMORPG 서버의 부하균등화를 위한 효율적인 분산처리 기법 (Efficient Distributed Processing Scheme for Load Balancing of MMORPG Servers)

  • 장수민;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제7권11호
    • /
    • pp.69-75
    • /
    • 2007
  • 이 논문은 MMORPG(Massively Multiplayer Online Role-Playing Games)을 지원하는 새로운 분산처리기법을 제안한다. 그러나 기존의 분산게임서버들은 핫스팟, 폭주 그리고 일반적으로 발생하는 서버오류와 같은 문제들을 갖고 있다. 이러한 문제점을 해결하기 위해서 제안하는 기법은 가상세계를 보다 작은 구역으로 나누고, 각 나누어진 구역은 다른 서버에 의해 처리된다. 본 논문은 모든 게임서버들과 사용자들 간에 요청되는 대역을 줄이는 기법을 제안한다. 또한 이 기법은 각각 다른 서버에 의해 제어되는 구역에 있는 사용자들 간에 끊임이 없는 통신을 제공한다. 우리는 다양한 성능평가를 통하여 제안한 기법의 우수성을 보인다.

위험지역 감시스마트로봇의 설계와 동작에 관한 연구 (A Study of Smart Robot Architecture and Movement for Observation of Dangerous Region)

  • 구경완;백동현
    • 한국화재소방학회논문지
    • /
    • 제27권6호
    • /
    • pp.83-88
    • /
    • 2013
  • 최근 원자력 발전소의 방사능 누출 사고, 삼성 불산 유출사건 등의 재난과 같은 사고는 사람이 직접 복구 작업이나 관리하기 매우 위험하다. 따라서 사람을 대신해 사고장소의 정찰이나 작업을 할 수 있는 무인로봇의 활용이 필요하며, 이를 위해 Mbed (ARM 프로세서)에서 온도/가스 센서와 습도 센서를 이용해 캠 카메라를 통해 영상을 전송받을 수 있도록 하여 시설물 곳곳을 감시할 수 있는 감시스마트로봇을 설계 시험하였다. 또한 외부에서도 인터넷망만 접속되면 HTTP Server를 통하여 PC, Android로 원격조종을 할 수 있도록 하여 시간, 장소에 관계없이 로봇을 원하는 곳으로 주행할 수 있도록 하였다. 이와 같은 감시스마트로봇은 24시간 감시 할 수 있으므로 사고발생의 최소화 및 범죄예방 등의 여러 목적으로 활용할 수 있고 사고 발생 시 빠른 대응을 할 수 있다. 아울러 사람대신 사용할 수 있으므로 인건비를 절감하여 경제적인 효과까지 기대할 수 있다.

신속한 범행현장 추적을 위한 M2M 기반의 상황인지 서비스 시스템 개발 (The context-aware service system development of the M2M base for the quick crime scene trace)

  • 이종성;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.659-662
    • /
    • 2012
  • 본 논문에서는 위험지역이나 관리대상 지역의 긴급 상황을 시스템이 자율적으로 경찰 또는 경찰차로 알리며 상황정보를 전달 할 수 있는 상황인지 서비스 시스템을 제안한다. 제안하는 시스템은 gateway로부터 지속적으로 노드들의 위치를 확인하며 대기하다가 상황인지 시스템의 서버에서 이벤트가 발생할 경우 이벤트가 발생한 인근의 노드에게 이벤트 발생 메시지와 영상메시지를 전송시키는 시스템이다. 실험결과, 상황인지 서버에서 이벤트가 발생할 경우 서버에 저장된 경로대로 영상 메시지를 전송하는 것을 확인하였다.

  • PDF

효율적으로 계산 복잡도를 줄인 프레임 제거 트랜스코더 시스템 구조 (An efficient and Low-Complexity Frame-Skipping Transcoder System Architecture)

  • 김성민;김현희;박시용;정기동
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.451-458
    • /
    • 2005
  • 트랜스코딩은 한 가지 형태로 부호화된 멀티미디어 데이터를 서로 다른 재생 데이터율을 요구하는 이질적인 클라이언트에게 적응적으로 전달하기 위한 해결책이다 따라서, 트랜스코딩 기법은 입력 스트림을 복호시켜 클라이언트가 요구한 출력 스트림으로 부호화하는 것이 필요하다. 일반적으로, 계산량을 줄이기 위해서 제안된 트랜스코딩 기법들은 비디오 화질의 열화를 발생시키고 그와 반대의 경우는 많은 계산량을 초래한다. 이와 같은 계산량과 화질 사이의 문제를 해결하기 위해서 여러 가지 기법들이 연구되었다. 하지만, 대부분의 연구가 트랜스코더 내부에 한정되어 있었고, 서버 측과의 상호작용을 통한 성능 향상에 대한 연구는 적었다. 멀티미디어 데이터를 전력과 성능이 낮은 단말기 또는 낮은 대역폭의 네트워크에 속한 이질적인 클라이언트로 서비스할 때, 트랜스코더 자체의 해결 방안에 서버 측에의 특정 작업을 추가할 경우 트랜스코더에서 실제 처리해야 하는 프레임의 개수를 줄일 수 있고 이를 통해서 서비스 효율의 향상을 기대할 수 있다. 따라서 본 논문에서는 효율적인 트랜스코더와 서버 측 기반의 알고리즘을 함께 고려하여 계산 처리 과정을 줄일 수 있는 프레임 제거 트랜스코더 시스템 구조를 제안한다.

JPEG2000에서 마스크 패턴을 이용한 빠른 관심영역 처리 기법 (A Rapid Region-of-Interest Processing Technique using Mask Patterns for JPEG2000)

  • 이점숙;하석운;박재흥;서영건;강기준;홍석원;김상복
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.19-27
    • /
    • 2010
  • JPEG2000 이미지에서 사용자의 관심영역에 따라 동적으로 이미지의 일부를 우선적으로 처리하는 것이 관심 영역 처리기법이다. 작은 이미지는 큰 의미가 없지만, 큰 이미지에서는 화면에 출력되는 속도가 느리기 때문에 사용자가 먼저 보고자하는 영역을 지정함으로써 지정된 부분을 우선처리하게 된다. 사용자는 대략의 이미지 중에서 관심영역을 지정하면 지정된 영역의 범위를 마스킹 하여 이미지를 전송한 곳으로 보내게 된다. 관심영역 마스킹 정보를 얻은 서버는 우선적으로 마스킹 되어 있는 코드 블록을 우선적으로 전송한다. 여기서, 빠르게 마스킹 정보를 생성하는 것이 중요한데, 본 연구에서는 미리 만들어 놓은 48개의 마스킹 패턴을 사용하여, ROI(Region-of-Interest)와 배경의 분포에 따라 마스킹 패턴 중에 하나를 선택함으로써 마스킹 영역을 계산하는 시간을 현저히 줄였다. 이 패턴이 적용되는 블록은 한 블록 내에 ROI 영역과 배경 영역이 섞여 있는 블록이다. 한 블록 전체가 ROI 이거나 배경이면 이 패턴은 사용되지 않는다. 실험한 결과, ROI와 배경을 정확하게 분리하여 처리하는 방법에 비하여 약간의 품질은 떨어지지만, 처리시간은 현저히 줄었음을 보였다.

사용자의 인터랙션 정보를 반영한 ROI 기반 스케일러블 비디오 소비 (User Interactive ROI based Scalable Video Consumption System)

  • 최정화;배태면;노용만
    • 한국HCI학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-12
    • /
    • 2007
  • 본 논문은 콘텐츠 소비과정에서 계속 변화하는 사용자의 관심을 사용자의 인터랙션(user interaction) 정보반영을 통해 최적화된 품질의 비디오 콘텐츠를 제공받을 수 있는 비디오 서비스 시스템을 제안한다. 본 논문에서 제안하는 사용자 인터랙션을 고려한 서비스 시스템은 H.264/AVC Scalable Video Coding(SVC)의 다중 ROI(Region of Interest)를 기반으로 구현하였다. 제안된 시스템에서는 다양한 비디오 품질을 사용하여, 다중 ROI에 대한 선택 과정에서 콘텐츠 소비 주체인 사용자와 비디오 시스템간의 쌍방향 제어 수단을 개발하였다. 게다가 콘텐츠의 다중 ROI 중 유의미적인 ROI에 대한 선택 과정에서 사용자의 인터랙션 정보를 이용하는 방법을 제안한다. 제안하는 시스템의 유효성을 테스트하기 위해 제안된 시스템을 테스트 베드에 구현하여 시스템에 대한 유용성을 검증하였다.

  • PDF

이동체 데이타베이스에서 도로 네트워크를 이용한 불확실 위치데이타의 질의처리 (Query Processing of Uncertainty Position Using Road Networks for Moving Object Databases)

  • 안성우;안경환;배태욱;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.283-298
    • /
    • 2006
  • TPR-tree는 시간 함수 기반의 색인으로 위치 좌표와 속도 벡터 정보를 이용하여 이동체의 위치를 표현함으로써 현재 및 미래 위치 예측을 위한 질의에 사용된다. 그러나 이동체의 이동방향 및 속도가 특정 임계값을 벗어날 경우 매번 서버에 새로운 위치를 보고하기 때문에 차량과 같이 이동방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로의 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위해서 이동체의 위치 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 보고되는 이동체의 위치를 저장하는 경우 보고 간격 사이에 속도와 방향이 변하게 되면 시간에 대한 선형적인 위치 예측 시에 오차가 발생하는 문제가 있다. 이 논문에서는 일정한 시간 간격으로 이동체의 위치보고가 이루어질 때 속도와 방향의 불확실성을 반영하여 이동체의 위치 예측을 하기 위해 도로네트워크 정보를 적용한 질의 처리 기법 및 데이타 저장 구조를 제시한다. 제시된 기법은 도로 네트워크 정보를 이용하여 이동체의 이동 방향을 도로 네트워크 세그먼트의 방향으로 제한함으로써 불확실 영역을 감소시키고 있으며 도로 네트워크 세그먼트의 종류별로 최대 속도를 설정하여 이동 속도와 변화에 대한 불확실성을 제거한다. 실험결과를 통하여 제안된 질의 처리 기법이 미래 위치에 대한 영역 질의 시에 False miss를 발생시키지 않으면서 False hit를 최소화 시키는 것을 확인함으로써 TPR-tree를 이용한 기존의 질의 처리 기법보다 질의 영역의 크기에 따라 최대 60% 이상 위치 예측 정확도가 향상됨을 알 수 있다.

위치기반 서비스에서 효율적 검색과 사용자 정보보호를 위한 향상된 그리드 기반 궤적 클로킹 기법 (Enhanced Grid-Based Trajectory Cloaking Method for Efficiency Search and User Information Protection in Location-Based Services)

  • 윤지혜;송두희;채천원;박광진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권8호
    • /
    • pp.195-202
    • /
    • 2018
  • 스마트폰, GPS 네비게이션과 같은 위치 응용프로그램이 발달함에 따라 위치 및 궤적 프라이버시를 보호하기 위한 연구가 활발히 진행되고 있다. 위치 관련 서비스를 제공받기 위해서는 자신의 정확한 위치를 서버에게 공개해야 한다. 그러나 사용자 위치의 공개는 서버에게 자신의 위치뿐만 아니라 궤적까지 노출하게 되어 사생활 침해의 우려가 있다. 또한 사용자가 서버에게 요청한 정보는 위치 정보뿐만 아니라 멀티미디어 정보(위치에 대한 사진, 리뷰 등)를 포함하고 있기 때문에 서버가 처리해야 하는 비용 및 사용자가 받아야하는 정보가 증가하게 된다. 따라서 이를 해결하기 위해 본 논문에서는 EGTC (Enhanced Grid-based Trajectory Cloaking) 기법을 제안한다. EGTC 기법은 기존 GTC (Grid-based Trajectory Cloaking) 기법과 마찬가지로 사용자 궤적을 사용자가 원하는 프라이버시 레벨(UPL: User's desired Privacy Level) 수준으로 그리드를 분할하여 클로킹 영역을 생성 한 후, 랜덤한 질의 순서를 정한다. 다음 단계로 사용자가 이동하고자 하는 경로에 해당하는 서브 그리드 셀을 c(x,y)로 간주해 필요한 정보를 색인으로 구성해 받는다. 제안 기법은 기존 GTC 기법과 같이 궤적 프라이버시를 보장하면서 사용자가 청취해야 하는 정보의 양을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.