• 제목/요약/키워드: mobile environments

검색결과 1,886건 처리시간 0.029초

이동 컴퓨팅 환경에서 트리 높이의 균형을 유지하는 상호 배제 알고리즘 (Distributed Mutual Exclusion Algorithm for Maintaining Tree-Height Balance in Mobile Computing Environments)

  • 김형식;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1206-1216
    • /
    • 1999
  • 이동 호스트란 시간과 공간의 제약 없이 필요한 기능을 수행하고, 또한 원하는 정보에 접근할 수 있는 휴대용 컴퓨터를 일컫는다. 이동 컴퓨팅 환경이란 이러한 이동 호스트들을 지원할 수 있도록 구성된 분산 환경이다. 따라서 이동 컴퓨팅 환경에서의 분산 알고리즘은 정적 호스트만을 고려한 기존의 분산 환경에서와는 다르게 이동 호스트의 여러 가지 특성들을 고려하여 제안되어야 한다. 즉, 이동 컴퓨팅 환경의 도래로 인하여 이동성과 휴대성, 그리고 무선 통신과 같은 특성들을 고려한 새로운 분산 상호 배제 알고리즘이 필요하다. 이제까지 이동 컴퓨팅 환경에서의 상호 배제 알고리즘은 토큰 링 구조에 기반을 두고 설계되었다. 토큰 링 구조는 이동 호스트들의 위치를 유지하기 위하여 높은 비용을 필요로 하는 단점을 가지고 있다. 본 논문에서는 균형 높이 트리(height-balanced tree)라는 새로운 모형을 제안함으로써 정적 분산 환경과 이동 분산 환경이 혼합된 환경에서 상호 배제 비용을 감소시킬 수 있는 새로운 알고리즘을 제안하며, 각 경우에 있어서의 비용을 산출하고 평가한다.Abstract The mobile host is a potable computer that carries out necessary functions and has the ability to access desirable informations without any constraints in time and space. Mobile computing environment is a distributed environment that is organized to support such mobile hosts. In that environment, distributed algorithms of which environment not only with static hosts but with mobile host's several properties should be proposed. With the emergence of mobile computing environments, a new distributed mutual exclusion method should be required to consider properties mobile computing system such as mobility, portability, and wireless communication. Until now, distributed mutual exclusion methods for mobile computing environments are designed based on a token ring structure, which have the drawbacks of requiring high costs in order to locate mobile hosts. In this paper, we propose a distributed mutual exclusion method that can reduce such costs by structuring the entire system as a height-balanced tree for static distributed networks and for networks with mobile hosts. We evaluated the operation costs in each case.

프록시 기반의 저 통신 비용 모바일 신디케이션 (Proxy-based Mobile Syndication with Low Communication Cost)

  • 황기태;김남윤
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.786-796
    • /
    • 2009
  • 현재 웹 신디케이션 기술은 주로 데스크탑 환경에서 구현 활용되고 있기 때문에 이동성에 대한 고려가 되어 있지 않다. 본 논문에서는 데스크탑 기반의 웹 신디케이션 기술을 모바일 인터넷으로 확장하는데 초점을 맞추었다. 모바일 단말기에서 데스크탑 기반의 웹 신디케이션을 단순히 적용하게 되면 정기 구독으로 인해 높은 무선통신 비용을 초래할 수 있다. 본 논문은 낮은 통신 비용으로 모바일 신디케이션을 구현할 수 있는 PMS(Proxy-based Mobile Syndication) 모델을 제안한다. PMS 모델은 모바일 단말기와 웹 사이트 사이에 프록시 서버인 MWProxy를 정의한다. 프록시 서버는 웹 사이트에서 수신한 채널에서 변경된 아이템을 선택하여 간소화한 채널로 재구성함으로써 통신 비용을 줄일 수 있는 장점이 있다. 본 논문에서는 PMS 모델을 실제 휴대폰 상에서 설계 구현하고 에뮬레이터를 이용하여 성능을 평가하였다.

Smoothe Handoff 지원을 위한 빠른 인증 알고리즘 (A Fast Authentication Algorithm For Smooth Handoff)

  • 김인수;김기천;김현곤
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.17-20
    • /
    • 2002
  • IMT-2000망 핵심기술은 mobile IP를 이용하는 북미의 3G packet data system과 GSM망과 연계를 하는 유럽의 GPRS로 구분할 수 있다. 이러한 IMT-2000망 핵심기술은 글로벌한 로밍을 위해 Mobile IP도입을 추진하고 있다. Mobile IP상에서는 RADIUS나 DIAMETER같은 AAA 서버가 다이얼 업 컴퓨터의 인증, 허가 서비스를 제공하기 위해 사용되고 있는데, 이것은 MN에게 매우 중요하다. Mobile IP는 MN과 HA간에 강력한 인증을 요구하기 때문이다. 본 논문에서는 이러한 IMT-2000 환경에서 고려되고 있는 Smooth Handoff 기법에서 효과적인 AAA프로토콜의 적용에 관하여 논한다.

위치 측정 정확도 향상을 위한 RTLS의 이동형 리더 선택 (Mobile Reader Selection for Improving Precision of Location Estimation in RTLS)

  • 김잠제;손상현;최훈;백윤주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.45-49
    • /
    • 2010
  • RTLS(Real Time Locating Systems)는 실시간으로 대상들의 위치를 추적하고 파악하는데 사용된다. RTLS는 태그, 리더, 엔진 등으로 구성되고, 다양한 환경에 적용된다. RTLS 의 문제점 중 하나는 환경에 따라 리더를 설치하는데 제약사항이 발생할 수 있다는 것이다. 이러한 환경에서는 이동형 리더를 사용할 수 있는 기술을 개발할 필요가 있다. 이동형 리더가 많아지면 전체 리더 개수도 늘어난다. 그리고 그 중에서 일부 유용한 리더들만 선택하여 이용한다. 선택된 리더들은 RTLS의 성능에 영향을 미친다. 이 논문에서는 convex hull 알고리즘을 사용하여 좋은 리더를 선택하는 기술을 소개한다. 성능 평가 결과, 위치오차가 작고, 네트워크 오버헤드를 줄여 RTLS의 성능이 개선되었음을 보여준다.

모바일 RFID 서비스 환경에서의 성인 인증 시스템 (Adult Certification System on Mobile RFID Service Environments)

  • 김영수;박남제;홍도원;원동호
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.131-138
    • /
    • 2009
  • 본 논문은 유비쿼터스 환경의 핵심 기술인 RFID(Radio Frequency IDentification) 기술과 이동통신 기술의 접목을 통해 도래하게 될 모바일 RFID 서비스 환경에서의 성인 인증에 관한 것으로, 기존의 인터 넷에서 행하고 있는 단순한 성인 인증의 단점을 극복하기 위하여, 콘텐츠의 내용에 기반한 등급 분류 체계를 갖추고, 이를 통한 성인 인증 시스템을 제안한 것이다. 우선 기존의 성인 인증 방법에 대하여 설명하고, 청소년들에게 유해 정보가 노출되는 것을 막기 위한 콘텐츠 내용에 기반한 등급 분류 기준에 대하여 알아본다. 그리고, 제안하는 모바일 RFID 성인 인증 데이터의 구성을 살펴본 후, 모바일 RFID 성인 인증 시스템을 제안하고 결론을 맺는다.

모바일 환경에서 모션 추정을 위한 빠르고 정확한 알고리즘 (Fast and Accurate Algorithm for Motion Estimation in Mobile Environments)

  • 김준호;오일석
    • 한국콘텐츠학회논문지
    • /
    • 제10권3호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 모바일 환경에서 모션을 추정하기 위하여 특징점을 코너로 선택하고, 기존 코너 검출 알고리즘인 Rosten 알고리즘 보다 모션 추정의 정확성을 높이는 방법을 제안한다. Rosten 알고리즘은 간단한 덧셈과 뺄셈만으로 코너를 검출함에 따라 처리 속도가 빠른 장점이 있지만, 코너를 매칭하면서 모션추정의 성능이 떨어지는 단점을 가지고 있다. 우리는 Normalized Cross Correlation(NCC) 계수를 사용하여 코너를 매칭하고, 두 단계에 걸쳐 부정확한 매칭에 의한 외톨이를 제거한다. 기존의 Rosten 알고리즘과 제안하는 알고리즘을 실제 영상에서 실험을 통하여 성능을 비교하고, 실제 모바일 장치의 응용 프로그램에 적용한다. 제안한 알고리즘이 Rosten 알고리즘 보다 더 정확한 모션을 추정해 냄을 실험 결과 확인하였고, 실제 모바일 환경에서도 실시간으로 동작함을 확인하였다.

연관 규칙을 이용한 이동 호스트의 선반입 알고리즘 (A Prefetch Algorithm for a Mobile Host using Association Rules)

  • 김호숙;용환승
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.163-173
    • /
    • 2004
  • 최근 이동 컴퓨팅 환경에서 위치 기반 서비스를 지원하는 다양한 응용이 증가하고 있다. 본 논문은 이동 컴퓨팅 환경에서 대량의 공간 데이타베이스를 기반으로 효율적인 정보 서비스를 제공하기 위한 새로운 연관성 기반 선반입 알고리즘인 STAP을 제안한다. STAP은 이동 환경에서의 위치 기반 질의가 갖는 시-공간적 연관성을 이용한다. 또한 사용자의 이동 특성과 공간 데이타의 중요도를 함께 고려한다. STAP은 기존의 캐쉬 정책에서 고려하지 못했던 서비스 사이의 연관성이라는 새로운 측면을 고려함으로써 캐쉬 정책의 차원을 한 단계 높이는 계기가 되었다. 또한 성능 평가를 통하여 제안된 선반입 알고리즘의 효율성을 입증하였다.

방송 환경에서 갱신위주의 이동 트랜잭션을 위한 동시성 제어 방법 (Concurrency Control for Mobile Transactions consisted mainly of Update Operations in Broadcast Environments)

  • 김치연;정민아
    • 한국항행학회논문지
    • /
    • 제12권4호
    • /
    • pp.357-365
    • /
    • 2008
  • 방송은 서버와 이동 클라이언트가 무선 채널을 사용하여 효율적으로 상호작용하는 방법이며, 방송 환경은 다양한 응용들로 구체화되고 있다. 방송 환경에서 제안된 대부분의 연구들은 판독 전용 이동 트랜잭션을 주로 다루고 있으나 최근에는 이동 클라이언트에서도 갱신 트랜잭션을 수행하는 응용들이 나타나고 있다. 따라서 이 논문에서는 방송 환경에서 갱신 연산 위주로 구성된 이동 트랜잭션을 위한 동시성 제어 방법을 제안하고자 한다. 낙관적 방법으로 갱신 트랜잭션을 수행하게 되면 충돌로 인해 반복 철회되는 문제가 발생한다. 이 문제를 해결하기 위해서는 충돌 관계에 있는 트랜잭션을 분산 수행해야 하는데, 기존의 연구에서는 불필요한 철회가 발생하였다. 이에 이 논문에서는 트랜잭션을 분산 수행시키되, 초기에 발생하는 불필요한 철회를 방지할 수 있는 방법을 제안하고자 한다. 제안하는 방법은 불필요한 업링크의 사용이 없고, 이동 클라이언트의 자원을 절약할 수 있다.

  • PDF

모바일 컴퓨팅 환경에서 데이터의 중요도에 기반한 캐시 교체와 일관성 유지 (Cache Replacement and Coherence Policies Depending on Data Significance in Mobile Computing Environments)

  • 김삼근;김형호;안재근
    • 한국통신학회논문지
    • /
    • 제36권2A호
    • /
    • pp.149-159
    • /
    • 2011
  • 최근 모바일 컴퓨팅 환경은 사회 전반으로 보편화가 진행되고 있다. 이러한 경향은 모바일 플랫폼 상에서 무선 네트워트를 통한 유선 네트워크 상의 데이터베이스 시스템의 접근 필요성을 부각시킨다. 그러나 모바일 컴퓨팅 환경은 전통적인 컴퓨팅 환경과는 본질적으로 다른 특성으로 인하여 데이터베이스 접근 방식을 그대로 적용하기 어렵다. 이 논문은 새로운 에이전트 기반 모바일 데이터베이스 접근 모델을 제시하고, 데이터 비축을 위한 캐시 교체와 일관성 유지 과정에서 대상 데이터를 선정하는 두 가지 데이터 중요도 함수를 제안한다. 이 함수들은 데이터의 접근 기간, 접근 빈도, 접근 경향, 갱신 빈도, 갱신 경향, 데이터 크기 분포 등을 종합적으로 반영한다. 모의실험에 의하면, 제안하는 함수를 사용한 정책은 LRU 정책, LIX 정책, SAIU 정책에 비하여 접근 지연 시간 감소, 캐시 바이트 적중률 향상, 캐시 바이트 오염률 감소 측면에서 경쟁력이 있음을 보인다.

모바일 단말기 상에서 안전한 인증을 위한 자바 기반의 PKI 시스템 연구 (A Study of Java-based PKI System for Secure Authentication on Mobile Devices)

  • 최병선;김상국;채철주;이재광
    • 정보처리학회논문지C
    • /
    • 제14C권4호
    • /
    • pp.331-340
    • /
    • 2007
  • 모바일 네트워크 환경은 언제 어디서나 네트워크를 사용하는 모바일 서비스를 편리하게 사용할 수 있도록 해준다. 그러나 언제 어디서나 서비스를 제공받을 수 있다는 것은 언제 어디서든지 정보가 누출되거나 왜곡될 위험성 또한 존재하기 마련이다. 특히, 프라이버시 문제가 해결되지 않고서는 우리 일상생활과 융합되어 편리함을 제공해주는 모바일 네트워크 환경이 오히려 모바일 네트워크 감시 체제를 구축하는 심각한 역기능을 초래하게 될 것이다. 모바일 단말기들은 크기와 모양이 다양하고 컴퓨팅 연산 능력이 적은 저성능 휴대 장치들이 많기 때문에, 컴퓨팅 연산이 많이 요구되는 공개키 암호 기술을 저성능 모바일 단말기에 적용하기는 힘든 상황이다. 이에 본 논문에서는 프라이버시 문제를 해결하면서, 컴퓨팅 연산 능력이 적은 저성능 모바일 단말기에 적용할 수 있는 자바 기반의 암호 모듈 및 PKI 기반의 사용자 인증을 제안하고자 한다. 국내 표준 암호 알고리즘(SEED, KCDSA, HAS160)과 인증서를 기반으로 세션키와 공개키를 조합함으로서 최소한의 암복호화 연산을 통해 인증 및 전자 서명을 제공하며, 이를 대표적인 모바일 단말기인 PDA 환경에서 세션키 분배 및 사용자 인증이 안전하게 이루어짐을 확인할 수 있었다.