• 제목/요약/키워드: 정보교환 기법

검색결과 689건 처리시간 0.027초

트위터 사용자와 팔로워들 간의 실시간 메시지 교류 시스템 개발 (A Real-Time Messaging System for Twitter Users and Their Followers)

  • 박종은;권오진;이홍창;이명준
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.87-95
    • /
    • 2011
  • 최근 급속히 보급된 스마트폰과 소셜 네트워킹 서비스의 발전은 가상 세계와 실세계를 보다 밀접하게 연결하여 사람들 간의 다양한 상호작용을 가능하게 하고 있다. 일반적인 소셜 네트워킹 서비스는 사용자들 간의 네트워크를 쉽게 구성하는 방법에 치중하고 있으며 네트워크에 참여한 다른 사용자들과 단순한 정보 교환 기능을 지원한다. 세계적으로 널리 사용되는 서비스인 트위터는 정보 교환 기능으로 트윗이라는 단문 메시지만을 사용하고 있으며 2억명이 넘는 사용자를 확보하고 있다. 논문에서는 대표적인 SNS인 트위터의 소셜 네트워크를 기반으로 실시간 그룹 채팅을 지원하는 기법을 제안하고 이를 활용하여 스마트폰 그룹 메시징 시스템을 개발하였다. 트위터의 소셜 네트워크를 반영하여 트위터 사용자와 그 사용자의 팔로워들이 참여하는 그룹을 자동적으로 형성하고 그룹 구성원이 모두 참여할 수 있는 실시간 그룹 메시징을 지원하는 기법을 제안하였다. 그리고 이를 바탕으로 개발된 스마트폰 그룹 메시징 시스템은 XMPP 프로토콜 기반의 메시징 서버와 트위터의 소셜 네트워크를 기반으로 실시간 메시징을 수행하는 스마트폰 클라이언트로 구성된다. 사용자는 트위터 메시지를 이용하여 손쉽게 메시징 시스템을 사용할 수 있으며, XMPP 서버에 자동적으로 형성되는 그룹을 통하여 자신의 팔로워들과 메시지를 실시간으로 교환할 수 있다.

협력적 스케줄링 및 빔형성을 위한 순환적 코드북 기법 (Cyclic Codebook Scheme for Coordinated Scheduling and Beamforming)

  • 김성현;이상훈
    • 한국통신학회논문지
    • /
    • 제36권11A호
    • /
    • pp.861-869
    • /
    • 2011
  • 본 연구는 다중 셀 환경에서 셀 간 간섭의 영향을 극복하기 위한 제한적 되먹임 기반의 협력적 스케줄링 및 빔형성 기법에 관한 것으로, 셀 간 간섭의 영향이 크게 작용하는 셀 외곽에서의 성능을 향상시키면서 또한 전체 시스템의 성능을 보장하는 것을 목표로 한다. 기존 전체 채널상태정보 기반의 협력적 스케줄링 및 빔형성 기법의 경우, 시용자와 기지국은 채널상태정보의 되먹임 및 채널상태정보 교환에 대한 과부하가 크게 발생한다. 본 연구에서는 제한된 되먹임 기반의 협력적 스케줄링 및 협력적 빔형성 기법에서 인접 셀 간 간섭을 줄일 수 있는 간섭 채널의 영공간의 효율적 확보를 위한 코드북을 제안하고, 제안하는 코드북을 기반으로 외곽의 성능 및 전체 시스템의 성능을 높이기 위한 협력적 스케줄링 및 빔형성 기법을 제안한다. 제안하는 기법에 대한 성능은 비례적 공정 스케줄링을 통하여 외곽사용자의 채널용량 증가 및 전체 시스템의 채널용량 증가를 보임으로써 제시하였다.

커뮤니티 기반의 유비쿼터스 네트워크 환경에서 안전한 커뮤니티 생성 권한 위임 방안 (Authority Delegation Scheme for Secure Social Community Creation in Community-Based Ubiquitous Networks)

  • 노효선;정수환
    • 대한전자공학회논문지TC
    • /
    • 제47권1호
    • /
    • pp.91-98
    • /
    • 2010
  • 본 논문은 커뮤니티 기반의 유비쿼터스 네트워크에서 대리 서명 기법을 적용한 커뮤니티 멤버들 간의 상호 인증 기법 및 안전한 커뮤니티 생성 권한 위임 기법을 제안한다. 커뮤니티 기반의 유비쿼터스 네트워크에서는 사용자가 필요로 하는 네트워크 서비스 및 응용서비스를 제공해주기 위해 다양한 상황인식 정보가 수집 되고 활용된다. 또한 사용자는 학업, 게임, 정보 공유, 사업, 회의 등의 다양한 목적에 의해 다양한 커뮤니티를 생성할 수 있다. 그러나 커뮤니티 기반의 유비쿼터스 네트워크의 경우 공격자에 의해 상황인식 정보가 위조 및 도용되어 악의적인 목적으로 사용될 수 있다. 또한 악의적인 목적으로 커뮤니티를 생성할 수 있다. 제안하는 기법은 위임 서명 기법을 이용하여 커뮤니티 멤버들 간의 상호 인증 및 비밀 키를 교환 할 수 있도록 지원하고, 안전하게 커뮤니티 생성 권한을 위임할 수 있도록 하였다. 또한 기존 RSA 서명 기법과의 비교 분석을 통해 전체 계산 시간이 감소함을 확인하였다.

애드 혹 네트워크에서 클러스터를 이용한 효율적인 플러딩 방안 (An Efficient Flooding Scheme using Clusters in Mobile Ad-Hoc Networks)

  • 왕기철;김태연;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.696-704
    • /
    • 2005
  • 애드 혹 네트워크에서 플러딩(flooding)은 통신범위내에 있지 않은 노드로의 다중 흠 경로를 찾기 위해 자주 이용된다. 그러나 기존의 플러딩기법들은 주기적인 메시지 교환, 잦은 충돌(collision)발생, 그리고 불필요한 패킷의 방송으로 인해 네트워크의 성능을 저하시킨다. 이러한 문제점을 해결하기 위해 보다 새롭고 효율적인 플러딩방법이 요구된다. 본 논문에서는 요구형 클러스터 구성을 이용하여 플러딩을 수행하는 기법을 제안한다. 제안하는 방법은 기존의 요구형 클러스터 구성기법과 같이 지나가는 패킷(ongoing packet)을 이용하여 클러스터를 구성한다. 그러나 제안하는 방법은 기존의 요구형 클러스터 구성기법과는 다르게 유니캐스트 패킷 전송을 이용하여 충돌횟수를 줄이고 이웃 플러딩 후보들을 용이하게 파악한다. 따라서 제안하는 방법은 다른 기법들에 비해 보다 작은 수의 플러딩노드를 생성한다. 실험결과들은 제안하는 방법이 다른 기법들에 비해 패킷전송 횟수 및 충돌횟수를 감소시킴을 입증하였다.

스트리밍 XML 데이타에서 영역 윈도우를 사용한 조인 질의의 범위 최소화 기법 (Scope Minimization of Join Queries using a Range Window on Streaming XML Data)

  • 박석;김미선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.224-238
    • /
    • 2006
  • XML이 인터넷 상에서 데이타 교환의 표준으로 자리매김하면서 스트리밍 환경의 XML 데이타에 대한 효과적인 조인 질의 처리도 증가하고 있다. 튜플 단위로 처리하는 기존의 데이타베이스 기법을 스트리밍 XML 데이타에 적용했을 때 제한된 메모리 사용에 따른 메모리 한계를 초과하는 문제가 발생한다. 또한 구조적인 특징을 가지는 XML 데이타에 대한 질의 경로 탐색 및 특정 부분 데이타에 대한 접근에 소모되는 처리 비용이 급격히 증가하는 문제가 발생하게 된다. 근본적으로 전체 데이타가 아닌 부분 데이타를 저장하고 질의 처리해야 하는 스트리밍 환경에 적용하기에는 부적절하다. 따라서 스트리밍 XML 데이타에 맞는 저장 기법으로 적은 메모리의 사용을 통해 빠르게 조인 프레디킷을 만족하는 부분 스트리밍 데이타를 검색할 수 있는 새로운 기법이 요구된다. 본 논문에서는 적은 메모리 사용을 위한 저장 기법을 위해 PCDATA와 CDATA에 해당되는 부분만을 추출하여 저장한다. 그리고 빠른 조인 프레디킷(Predicate) 비교를 위해 DTD의 구조정보 중 지시자(Cardinality) "*" 와 "+"를 기초하여 영역 윈도우(Range Window)를 설정하여 질의에 만족하는 윈도우만을 선택적으로 조인하는 기법을 제안하여 문제를 해결한다.

정밀도로지도의 대용량 공간데이터 교환을 위한 직렬화 기법 설계 (Serialization Method for large spatial data transmission of High Definition Map)

  • 이은일;김덕호
    • 한국지리정보학회지
    • /
    • 제25권4호
    • /
    • pp.32-48
    • /
    • 2022
  • 공간데이터의 활용 범위와 서비스가 늘어나면서 정밀한 공간데이터를 필요로 하는 기술들이 많아지고 있다. 특히 정밀도로지도는 3차원 공간데이터를 수집, 가공, 처리하는 것이 필수적이며 이를 통해 자율주행 지원이 가능하다. 본 연구에서는 정밀도로지도를 대상으로 대용량의 공간데이터를 효율적으로 저장 및 전송할 수 있는 공간데이터 직렬화 기법을 설계하고 구현하였다. 효율적인 직렬화를 위해 바이너리 형태의 공간데이터 구조를 정의하였으며 Zigzag-Z-order 곡선을 활용하여 정보의 손실 없는 좌표 값 인코딩 기법을 설계하였다. 설계한 공간데이터 직렬화 기법을 정밀도로지도 대상으로 구현 및 적용하여 Protocol buffer, Geobuf와 인코딩 후 데이터 크기, 인코딩/디코딩 속도를 비교하였다. 그 결과 경량화 성능과 인코딩 속도는 모든 유형의 공간데이터에서 설계한 직렬화 방식이 우수한 것을 확인하였다. 하지만 디코딩 속도는 선과 면 유형의 공간데이터에서 다른 직렬화 기법의 성능이 우수하였다. 본 연구를 통해 바이너리 형식의 직렬화 기법으로 공간데이터를 효율적으로 인코딩하여 저장 및 전송할 수 있다는 것을 확인하였다.

AODV기반 Ad Hoc 네트워크에서 다중 인터페이스 노드를 활용한 지역 관리 기법 (An Area Management Scheme using Multi-interfaced Nodes on AODV-based Ad Hoc Network)

  • 박준희;김재호;유환석;김상하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1381-1384
    • /
    • 2003
  • 본 논문에서는 ad hoc 네트워크의 성능 향상을 위해서 두개의 네트워크 인터페이스를 갖는 이질적인 노드를 활용하여 구성한 계층적인 ad hoc 네트워크(HANA)를 소개한다. HANA 는 두 계층으로 구성되며, 하위계층을 구성하는 노드(TN)들은 ad hoc 네트워크의 대표적 라우팅 프로토콜인 AODV를 수행하고, 상위계층을 구성하는 백본 노드(BN)는 두개의 네트워크 인터페이스를 갖고 자동 구성(auto-configuration)을 통해서 토폴로지 등 네트워크를 초기화한다. 또한, 본 논문에서는 HANA 구조를 효율적으로 활용하기 위해서 상위계층에서 운용할 라우팅 프로토콜(Extended-AODV)을 제안한다. BN 은 하위계층의 노드들이 발생시키는 AODV 메시지를 통해서 자신이 관할하는 지역에 있는 TN노드의 정보를 얻어내며, 확장된 AODV 메시지를 통해서 BN 상호간 정보를 교환하여 Proactive한 라우팅 정보를 수집한다.

  • PDF

객체관계 데이터베이스를 이용한 XML 문서 저장 모델 설계 (Design of an XML Document Storage Model using Object-Relational Database)

  • 김훈;홍의경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.225-227
    • /
    • 2000
  • 최근 인터넷의 발전으로 인하여 정보교환을 위한 표준으로 XML에 대한 활용이 늘어나면서 이들 문서에 대한 저장 및 검색에 대한 연구가 활발히 진행되고 있다. 본 연구에서는 객체관계 데이터베이스와 모델링 기법을 이용하여 XML 문서 저장 시스템의 기본이 되는 효과적인 모델을 제시한다. 관계 데이터베이스와 객체지향 데이터베이스의 장단점을 수용한 객체관계 데이터베이스를 이용하여 XML 문서 저장 모델을 설계하면 XML 문서의 구조적인 정보를 효과적으로 표현할 수 있도록 모델 설계가 가능하다. XML 문서의 빈번한 수정이 용이하도록 분할저장 방식을 사용하였고, DTD에 관계없이 XML 문서를 저장할 수 있도록 DTD 독립적인 모델을 제시하였다.

  • PDF

ATM 망자원 분배 기법 분석 (Analysis of ATM Network Resource Allocation Strategies)

  • 박명혜;오도은;김선익;이진기;조선구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.436-438
    • /
    • 2000
  • 현재 각 국가별로 추진 중인 초고속 정보통신망은 지금까지 전화, 데이터 CATV 등 서비스별 특성에 따라 구축되어온 개별 망들을 대용량 전송, 광대역 교환, 고도지능형 관리 술을 바탕으로 통합하고, 이를 개별 망에서 제공하고 있는 서비스들은 물론 미래에 예상되는 멀티미디어 서비스들도 효과적으로 수용하는 것을 목표로 한다. 이를 가능하기 위하여 모든 초고속 정보통신망은 ATM(Asynchronous Transfer Mode)기술을 기반으로 하고 있다. 이에 따라 최근에는 ATM 기반 초고속 정보통신망 자원을 효율적으로 운용, 관리하는 방안이 통신망 사업자의 주요 관심사로 대두되고 있다. 본 논문에서는 ATM통신망에서의 자원 관리의 범주를 단순한 대역폭 할당 뿐 아니라 효율적인 자원관리를 위해 기본적인 트래픽 제어 등으로 폭넓게 고려하여 ATM 망자원 분배를 위한 다양한 접근 방법들을 분석하였다.

  • PDF

XML 메시지 암호화 전송 방법 구현 (An Implementation of XML Message Encryption Transfer Method)

  • 장의진;고훈;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.706-708
    • /
    • 2001
  • 인터넷 기술의 비약적인 발전으로 상품 및 서비스 구매나 발주 광고 활동 등 인터넷을 기반으로 행하는 전자상거래가 활발해지면서 대량의 전자문서를 관리하는 효율적인 정보서비스가 요구되어 왔다. 이에 따라 서로 다른 기종간의 효율적인 문서정보 교환을 위한 여러 표준화 작업들이 이루어져 왔는데, 그 중 인터넷 상에서 구조화된 전자문서를 표현하고 처리하기 위한 표준으로 W3C 에서 XML이 발표되었다. 그러나 전자상거래의 활성화로 XML 문서의 전송 중 개인정보 유출에 대한 위협이 있을 수 있는데, 본 논문에서는 특정 부분에 대한 암호화를 지원할 수 있는 XML의 구조적 특징을 이용한 XML 메시지 암호화 전송 기법을 구현하였다.

  • PDF