• 제목/요약/키워드: 무선 컴퓨팅

검색결과 762건 처리시간 0.034초

장기간 접속 단절된 이동 클라이언트를 위한 효과적 캐시 유지 기법 (An Efficient Cache Maintenance Scheme for Long Disconnected Mobile Clients)

  • 박광진;송문배;강상원;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.276-284
    • /
    • 2005
  • 접근 빈도가 높은 데이타를 클라이언트의 캐시에 저장하여 사용하는 것은 한정된 무선 대역폭을 사용하는 이동 컴퓨팅 환경에서 매우 중요한 이슈이다. 그러나 클라이언트의 접속 단절이 빈번하게 발생하는 무선환경에서 캐시 데이타의 일관성을 보장해주기 위해서는 적지 않은 노력이 필요하다. 최근에는 캐시 데이타의 일관성 검사를 위하여 서버의 주기적인 무효화보고(Invalidation Report, IR) 기법을 이용한 연구가 활발하게 진행되고 있다. 하지만 클라이언트가 오랜 접속 단절이 발생할 경우 모든 캐시 데이타를 버려야 하므로, 성능에 큰 장점을 얻을 수 없게 된다 이에 본 논문에서는 이동 컴퓨팅 환경에서 빈번한 접속 단절로 인하여 오랫동안 무효화 보고를 받지 못하더라도 유효한 캐시 데이타를 최대한 유지시킬 수 있는 기법들을 제안한다. 먼저 클라이언트가 접속 단절 후 첫 재접속이 되었을 경우. 자신의 접속 단절 시간을 전송하도록 하여 서버가 동적으로 IR에 포함될 이전 일정 주기를 결정하도록 하였다. 이에 반하여 두 번째 기법에서는 서버가 특정 기간 동안의 IR 정보를 저장하도록 하여, 오랜 접속 단절 후에도 클라이언트가 직접 캐시 데이타의 일관성 검사를 요청할 수 있도록 하였다. 제안한 기법에 의해 현저히 줄어드는 클라이언트의 캐시 손실률과 그에 따른 업링크 수의 감소, 그리고 질의에 대한 응답시간의 감소로 인한 시스템 성능 향상은 시뮬레이션을 통해 확인된다.

이동컴퓨팅 환경에서 데이타의 접근빈도 및 시맨틱 관계를 고려한 방송 방법 (Broadcast Method based on Data Access Frequencies and Semantic Relationships in Mobile Computing Environments)

  • 최성환;정성원;이송이
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.476-493
    • /
    • 2003
  • 이동 컴퓨팅(mobile computing) 환경이 가지는 통신 대역의 협소함과 이동 기기의 에너지 제약 때문에 데이타 베이스 서버에서 다수의 이동 클라이언트로 데이타를 전달할 때는 브로드캐스트 (broadcast)가 효과적이다. 기존의 여러 가지 브로드캐스트 방법은 클라이언트의 데이타 접근 빈도(access frequency)를 이용하여 전송 스케줄을 정하거나, 데이타들의 시맨틱 관계(semantic relationship)를 이용하여 전송 스케줄을 결정하였다. 데이타의 접근 빈도만을 반영하는 경우 클라이언트들이 접근하는 데이타들의 의미적 관계를 고려하지 않으므로 클라이언트가 밀접한 시맨틱 관계를 갖는 데이타를 차례로 접근해야 하는 경우 오랜 시간 동안 무선 채널을 듣고 있어야 한다. 시맨틱 관계만을 반영하여 전송 스케줄을 작성하면, 클라이언트가 시맨틱 관계는 없으나 접근 빈도가 높은 특정 데이타를 자주 접근할 필요가 있는 경우, 클라이언트의 데이타 접근 시간이 길어지게 된다. 이 논문에서는 데이타 접근 빈도와 시맨틱 관계를 함께 반영하여 이동 클라이언트의 데이타 접근 시간을 개선한 효율적인 하이브리드 데이타 브로드캐스트 방법을 제안한다. 우리가 제안하는 하이브리드 브로드캐스트 방법은 데이타 접근 빈도에 의해 브로드캐스트 스케줄을 생성한 후, 스케줄 상 데이타 전송 위치를 시맨틱 관계에 따라 조정한다. 시뮬레이션을 통해 기존의 방법들과 성능을 비교 분석하여 우리의 방법이 효율적임을 보인다.

도심환경에서 위치의존 질의를 위한 방송과 캐싱 기법 (Broadcasting and Caching Schemes for Location-dependent Queries in Urban Areas)

  • 정일동;유영호;이종환;김경석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.56-70
    • /
    • 2005
  • 무선 통신 기술과 휴대형 정보 장치의 발달로 등장한 이동 컴퓨팅 환경(Mobile Computing Environment)은 사용자가 랩탑이나 PDA와 같은 휴대 가능한 장비를 이용해서 사용자의 물리적인 위치나 이동에 상관없이 무선 통신을 이용해서 서버 혹은 다른 컴퓨터의 자원과 함께 작업하는 것을 말한다. 최근 이동 컴퓨팅 환경에서 보편적인 형태가 되고 있는 위치 의존 질의(Location Dependent Query)는 위치에 의존하는 데이타를 처리하는 질의이다 위치 의존 질의는 질의의 결과를 만들어 내는 중요한 척도가 위치이다. 위치 의존 질의를 효과적으로 지원하기 위해서는 이동 호스트의 캐싱 정책과 셀을 담당하는 지구국의 브로드캐스팅 정책이 중요하다. 적절한 캐싱 정책과 브로드캐스팅 정책을 정하기 위해서는 사용자의 이동과 데이타의 공간 속성을 고려해야 한다. 도심에서는 사용자가 도로를 따라서 이동하고 데이타가 도로에 인접해서 위치한다 이런 특징을 가지는 도심에서 이동 호스트의 현재 위치에서 가장 가까운 곳은 직선 거리로 가장 가까운 곳이 아니라 이동 거리가 가장 짧은 곳이다. 따라서, 이전에 행해졌던 연구에서 사용한 직선거리는 도심에 적합하지 않다. 직선 거리(Euclidean Distance)를 사용하면 이동 호스트의 이동 거리를 계산하기 위해서 피타고라스 정리를 이용해서 비슷하게 예상할 수 있지만, 실제 이동거리는 다양한 값이 나을 수 있기 때문에 적합하지 않다 본 논문에서는 도심의 특성을 반영한 브로드캐스팅/캐싱 정책을 제안한다. 본 논문에서 제안하는 이동 호스트가 도심의 위치 정보를 효과적으로 캐싱할 수 있도록 인접한 데이터를 클러스터링해서 브로드캐스팅하여 이동 호스트의 구성 시간(setup time)을 최소화하였다. 그리고, 맨하탄거리(Manhattan Distance)를 사용해서 위치 의존 질의에서 사용하는 데이타를 캐싱하고 질의를 처리하는 방법을 제안한다. 맨하탄 거리를 이용해서 캐싱하면 도로에 인접해서 위치한 데이타를 효과적으로 캐싱할 수 있다. 또한, 거리 계산 방법으로 맨하탄 거리를 사용하면 도심에서 실제 이동 거리와 비슷한 값을 알 수 있고, 직선 거리 계산식에 비해서 계산식도 간단하기 때문에 시스템 계산량도 줄일 수 있다.

유비쿼터스 컴퓨팅 환경에서 원격진단을 위한 스마트 응용의 설계 (Design of a Smart Application for Remote Diagnosis in Ubiquitous Computing Environment)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.81-87
    • /
    • 2016
  • 최근 스마트 폰과 무선 기반 네트워크 기술의 급속한 발전과 더불어, 이를 이용한 스마트 응용의 개발이 활발하게 이루어지고 있다. 특히 다양한 센서를 이용한 유비쿼터스 센서 네트워크 기술 발달과 시간 장소에 구애 없이 자유롭게 이동하면서 원하는 경우 언제든지 네트워크에 접속하여 시스템의 서비스를 받을 수 있는 유비쿼터스 컴퓨팅 기술이 급속히 발전하면서 첨단 스마트 폰을 이용한 다양한 형태의 스마트 응용들이 속속 개발되어 보급되고 있는 실정이다. 본 연구에서는 이러한 시대적 조류에 발맞춰 유비쿼터스 센서 네트워크를 기반으로 하는 모바일 컴퓨팅 환경에서 첨단 스마트 폰을 이용하여 거리상 멀리 떨어져 있는 지역의 생태계나 사물 및 사람의 실생활 환경, 의료, 건강관리 등 상황정보와 실시간 음성 및 영상을 기반으로 그 지역 환경, 사물 또는 사람의 현재 상황을 원격으로 실시간 진단하고 처리할 수 있는 스마트 응용을 설계하고자 한다.

이동 컴퓨팅 환경하의 연결 상태를 기반으로 한 적응적 캐쉬 유지 기법 (Adaptive Cache Maintenance Scheme based on Connection States in Mobile Computing Environments)

  • 남성헌;조성호;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.149-159
    • /
    • 2000
  • 이동 컴퓨팅 환경에서 이동 호스트의 캐쉬 유지를 위한 정보 전송 기법에는 브로드캐스팅을 기반으로 한 무효화와 전파 기법이 있다. 기존 연구들은 일반적으로 제한된 통신 대역폭과 잦은 접속단절 상태에 적응할 수 있는 무효화 기법을 제안한다. 그러나 사용빈도가 높은 공유 데이타에 대한 무효화는 이동 호스트의 빈번한 캐쉬 요청을 발생시킨다. 전파 기법은 캐쉬 요청은 감소시킬 수 있지만, 잦은 부분단절 및 접속단절 상태에서 메시지 파손 및 분실 가능성이 높아 시스템 성능을 저하시킨다. 이 논문에서는 이러한 문제점을 해결하기 위해 무선 네트워크의 연결 상태에 따라 무효화와 전파 메시지의 브로드캐스팅 비율을 동적으로 조절하는 적응적 캐쉬 유지 기법을 제안한다. 제안한 기법은 네트워크가 안정된 연결 상태를 유지할 때는 전파 메시지를 브로드캐스팅하여 캐쉬 요청을 감소시키고 서버의 응답시간을 단축시킨다. 잦은 부분단절 및 접속단절이 발생하여 가용 통신 대역폭이 감소하면, 점차적으로 무효화 메시지의 브로드캐스팅 비율을 늘려 메시지의 파손 및 손실 확률을 최소화한다. 따라서 제안한 기법은 기존의 두 기법이 이동 컴퓨팅 환경에서 가지는 문제점을 해결하였다.

  • PDF

LoRa 환경에서의 Class 분류에 따른 선택적 암호화 기술 (Selective encryption technique according to class classification in LoRa environment)

  • 이남곤;김기천
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.285-287
    • /
    • 2017
  • 현재 데이터 통신의 세계는 단순히 유선으로 서버와 유저간의 통신이 아닌, 무선 환경을 이용하여 더 넓고 다양한 환경에서 다양한 디바이스가 통신을 주고받으며 대량의 데이터들을 만들어 내고 있다. 이러한 환경에서 IoT는 이제 우리 삶 깊숙한 곳에 자리를 잡고 있고, 많은 업무에서 IoT 기술들이 이용이 되고 있지만, IoT 안에서 사용되는 데이터들은 악의적인 행위로부터 충분한 보호를 받지 못하고 고스란히 노출이 되어 있는 상황이다. 이러한 디바이스들 대부분 악의적인 공격에 대처할 수 있는 충분한 컴퓨팅 파워를 보유하고 있지는 못한 상황이다. 본 논문에서는, 단순한 센서부터 충분한 컴퓨팅 파워 및 안전성을 가져야 하는 디바이스 모두가 상황에 맞춰 보안성을 갖출 수 있도록 하는 것을 목표로 한다. 제안하는 기술은 디바이스의 중요도와 컴퓨팅 파워를 중심으로 Classing을 하고, 그것을 통하여 선택적으로 암호화 기술을 선택, 보안성을 강화할 수 있는 방안을 마련하는 것이다.

  • PDF

이동 에이전트 기반 전자 상거래 모형 시스템의 설계 및 구현 (Design and Implementation of Electronic Commerce Prototype System based on Mobile Agent)

  • 김평중;윤석환
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.633-640
    • /
    • 2001
  • 이동 에이전트는 네트워크로 연결된 컴퓨터들을 사용자를 대신하여 작업을 수행하며 이동위치를 스스로 결정할 수 있는 자율성(autonomy)과 이동성(mobility)을 가진 소프트웨어 프로그램이다. 이동 에이전트는 네트워크 연결을 계속 유지한 상태로 작업하지 않고 실행 코드와 상태가 시스템간을 이동하며 임무를 수행할 수 있기 때문에 네트워크 연결이 불안정한 무선 망 환경이나 부하가 많이 걸리는 환경에서 활용될 수 있다. 본 논문에서는 이동 에이전트 패러다임을 사용함으로써 이동 컴퓨팅 환경에서 상품 검색 및 매매를 효율적으로 수행할 수 있는 전자상거래 시스템을 구축할 수 있음을 보여주고 있다. 사용자를 대신하여 복수 개의 이동 에이전트들이 시장으로 직접 이동하여 서비스나 상품을 자율적으로 협상하거나 매매하고, 매매결과는 에이전트 실행 코드와 함께 출발지 시스템으로 이동하여 보고한다. 따라서, 우리는 이동 마켓 시스템을 설계하고 시범 구현함으로써 이동 에이전트 패러다임이 이동 컴퓨팅 환경에서 전자상거래 시스템 구축에 적합함을 보인다.

  • PDF

모바일 컴퓨팅상에서 중복데이터의 효율적 관리를 위한 재배치 전략 (Relocation Strategy for an Efficient Management of Replicated Data on Mobile Computing)

  • Lee, Byung-Kwan;Oh, Am-Suk;Jeong, Eun-Hee
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.689-697
    • /
    • 2004
  • 모바일 컴퓨팅의 급속한 발전과 무선 통신의 유용성은 모바일 사용자들에게 사용자나 데이터의 위치에 상관없이 데이터 접근을 용이하게 제공해 주고있다. 기존 기법인 정적중복배치(SRA)는 서버상에서 중복 데이터 사용을 위해 현재 사용되고 있으며 이동 호스트가 셀에 이동하고 나서 복제서버에 데이터를 복제하는 방법이다. 이 기법은 복제 작업이 간단하고 쉽게 재배치 할 수 있다. 그러나 이동한 셀에 이동사용자가 존재하지 않을 경우에는 데이터 일관성 문제로 인하여 데이터가 삭제된다. 그리고 이동호스트가 복제된 셀로부터 이동하게 되면 경로를 통한 데이터의 접근도 어렵게 된다. 따라서 이 논문에서는 데이터 공유와 효율적 중복데이터 관리를 위해 데이터 일관성 유지 메커니즘을 기반으로 한 새로운 재배치 전략인 일관성 기반 사용자 선택 중복배치(USRAC)를 제안하며 이동사용자의 이동율, 이동 호스트의 접근율 그리고 이동사용자와 이동 호스트의 셀 수에 따른 접근 비용에 대해 기존방법과 비교 분석한다.

  • PDF

대학시설물 관리W떠 PDA기반의 실시간 Mobile GIS 도입 타당성 평가 (Validity Evaluation of Real Time Mobile GIS combined with PDA in University Building Facility Management)

  • 정지훈;엄정섭
    • Spatial Information Research
    • /
    • 제11권1호
    • /
    • pp.41-60
    • /
    • 2003
  • 책자형태의 대학시설물 도면에서 공간정보의 부정확, 도면의 유지보수의 한계, 현장에서 유지보수 등 작업과 GIS-DB구축간에 이원화된 작업으로 인한 경제적 비효용 등이 문제점으로 지적되어왔다 본 연구에서는 이러한 문제에 대한 대안을 제시하기 위해 시설물 도면을 현장 실무자가 작업현장에서 실시간으로 입·출력하는 시스템의 도입가능성을 평가하고자 하였다. 제안된 기법은 무선 네트워크, 이동 컴퓨팅 등의 최근 정보 통신 환경의 변화 동향을 바탕으로 PDA를 기반으로 하여 작업현장에서 도면을 수정·갱신할 수 있는 실시간 Mobile GIS를 상정하였다. 구축된 시스템을 평가하기 위한 기준에는 다양한 관점이 있을 수 있으나 본 연구에서는 대학시설물 관리자가 기존의 시스템에서 직면한 문제를 해소할 수 있는 지 여부에 주안점을 두고 3종류의 품질 평가기준이 도출되었다: (1) 데이터 검색 (2) 공간분석 (3) 실시간 데이터 갱신. 실제 서비스를 수행하면서 평가기준에 의거 시스템의 가능성을 검증하여 보았다. 본시스템을 이용함으로써 현지 작업인력이 시설물 점검 등 관련업무에서 보다 정확한 위치정보를 확보할 수 있게 되었다. 아울러 작업과정에서 다양한 도면을 실시간으로 직접 확인하여 현재 시설물 상황과 비교함으로서 시설물의 시·공간적 변화 추이를 반영한 공간분석이 이루어질 수 있었다. 또한 이동 컴퓨팅에 의거한 시스템을 통해 작업현장에서 실시간으로 GIS 데이터베이스를 구축할 수 있게 되었다. 본 연구는 실제적인 실시간 Mobile GIS 도입을 위한 개념 및 요구 사항, 구조, 동작 모델에 대해 향후 무선통신 등 관련 기술이 일반화되었을 경우를 대비한 기초연구를 수행하였다는데 큰 의의가 있을 것이다. 본 연구가 전통적인 책자도면 기반의 대학시설물 관리의 한계를 극복할 수 있는 계기가 되어 적은 인력과 예산으로도 대학시설물에 대하여 표준화된 실시간 GIS구축에 중요한 참고자료가 될 수 있을 것으로 사료된다.

  • PDF

무선 센서 네트워크에서의 효율적 Broadcast Authentication 방안 (An efficient Broadcast Authentication Scheme for Wireless Sensor Networks)

  • 문형석;이성창
    • 대한전자공학회논문지TC
    • /
    • 제43권6호
    • /
    • pp.23-29
    • /
    • 2006
  • 자원 제한적인 노드들로 구성되는 무선 센서 네트워크의 보안 알고리즘은 짧은 패킷 길이와 메모리, 컴퓨팅 능력, 전력 등의 자원 문제 때문에 기존의 보안 알고리즘을 적용하기가 힘들다. 주로 센서의 자원 사용이 상대적으로 덜하고, 키 길이가 짧은 공유키 기반의 알고리즘이 많이 사용되고 있지만 베이스스테이션의 브로드캐스트 패킷에 대한 인증을 위해서 단순히 전체 노드가 동일한 공유키를 가지는 방식은 적합하지 못하다. 최근 센서 네트워크에 적합한 형태의 브로드캐스트 인증 알고리즘으로, one-way 해쉬 함수를 이용한 키 체인생성과 키 체인의 각 키를 이용한 Message Authentication Code 생성, 지연된 키 공개를 이용한 알고리즘이 제안 되었다. 이러한 방식은 무선 센서 네트워크 환경에 적합한 인증 방식을 제공하지만 브로드캐스트 율, 키 체인 레벨 등, 네트워크의 각 조건에 따라 비효율적인 결과를 초래하기도 한다. 본 논문에서는 키 체인 링크 및 주기적 키 공개 방식을 이용하여 낮은 인증 딜레이를 보장하며, 패킷 송수신량과 수신 노드의 메모리 및 컴퓨팅 리소스를 효율적으로 사용할 수 있도록 개선된 브로드캐스트 인증 알고리즘을 제안하고, TinyOS의 TOSSIM으로 그 성능을 검증한다.