• 제목/요약/키워드: 그룹 이동성

검색결과 477건 처리시간 0.026초

PatchODMRP : 에드 혹 네트워크에서의 멀티캐스트 라우팅 프로토콜 (PatchODMRP : An Ad-hoc Multicast Routing Protocol)

  • 김예경;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.555-557
    • /
    • 2000
  • 본 논문에서는 에드 혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여, 멀티캐스트 그룹 데이터 전송을 담당하는 메쉬를 구성하는 방법이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬 분리가 발생하고 데이터가 손실될 수 있다. 반면에 이 주기가 짧게 하면 오버헤드가 지나치게 커질 수 있다. 특히, 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데, 이 때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나, 높은 데이터 손실율을 감수해야 한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하고 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 ParchODMRP의 성능을 비교한 결과, ParchODMRP가 호스트의 이동성에 훨씬 강하며, ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전달율을 제공할 수 있음을 보여주었다.

  • PDF

미래 인터넷의 이동 네트워크 구조 및 연구동향

  • 한연희;고석주;김평수;정희영
    • 정보와 통신
    • /
    • 제29권3호
    • /
    • pp.41-48
    • /
    • 2012
  • 최근 스마트폰의 도입과 더불어서 이동 인터넷 트래픽이 급증하고 있어서 미래 인터넷의 새로운 구조를 분석 및 연구할 때 이동성(Mobility)을 중요한 설계 요구사항으로 정하고 있다. 본 고에서는 미래 인터넷에서 이동 네트워크 구조 연구의 필요성에 대해 설명한다. 또한, 이동성 관리 연구에 있어서 최근에 많은 이슈가 되고 있는 분산/동적 이동성 관리에 대해 살펴보고 국내외의 여러 연구 그룹에서 제안하고 있는 대표적인 이동 네트워크 구조 및 연구 동향에 대해 기술한다.

서비스 맞춤형 분산응용 개발 및 관리를 위한 프레임워크 (A Framework for Developing and Managing Distributed Applications by Service Customization)

  • 신창선;강민수;서종성;안동인;주수종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.100-102
    • /
    • 2006
  • 본 논문에서는 분산응용 개발 및 관리에 대한 사용자의 요구사항을 만족시킬 수 있는 분산서비스 맞춤형 소프트웨어 아키텍쳐인 분산객체그룹 프레임워크를 제안한다. 분산객체그룹은 응용을 구성하는 분산객체들을 하나의 논리적인 그룹으로 관리하며, 분산객체그룹 프레임워크는 분산응용의 개발자 관점에서 응용의 범위를 효율적으로 정의할 수 있을 뿐 아니라, 프레임워크의 지원 분산서비스를 응용과 독립적으로 적용할 수 있다. 프레임워크의 컴포넌트로 그룹관리자와 보안모듈, 모바일프락시, 컨텍스트제공자 및 DPD-Tool을 포함하며, 실시간 서비스를 위한 실시간관리자, 스케쥴러를 갖는다. 본 프레임워크는 분산서비스 지원 컴포넌트들의 상호작용으로 적응성(adaptability), 확장성(scalability), 보안성(security), 이동성(mobility) 및 신뢰성(reliability)을 제공하며, 분산응용을 개발 시 필요한 분산서비스를 모듈 단위로 선택하여 실제 응용 수행 시 선택한 분산서비스를 통해 그 수행성이 보장되도록 한다.

  • PDF

PDSN 영역내의 여러 RN간 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘 (The Seamless Handoff Algorithm based on Multicast Group Mechanism among RNs in a PDSN Area)

  • 신동진;김수창;임선배;오재천;송병권;정태의
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.97-106
    • /
    • 2002
  • 3GPP2가 제안하는 방식에서는 Macro Mobility 지원을 위하여 MIP를 이용하며 PDSN은 FA의 기능을 수행한다. 이때 하나의 PDSN에서 다른 PDSN으로 MS가 이동할 경우 지원되는 이동성을 Macro Mobility라 하며, PDSN 관리 영역 내의 하나의 RN에서 다른 RN으로 이동 시에 지원되는 이동성을 Micro Mobility라 한다. 3GPP2가 제안하는 방식에서는 PDSN이 FA의 역할을 수행하므로 이동성 지원이 가능하지만, 이는 Macro Mobility를 지원하기 위한 메커니즘으로, Micro Mobility를 지원하기엔 빠르고 Seamless한 핸드오프에 취약하다. 본 논문은 Micro Mobility를 지원하기 위한 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘을 제안하고 있다. 제안된 알고리즘은 MS의 이동방향과 속도를 계산하여, 예상 이동경로에 인접한 RN들을 멀티캐스트 그룹으로 구성하고, 그룹 join 시점을 최대한 늦춤으로서 망의 효율성을 높인다. 또한, 기존의 멀티캐스트 연결 방법이 가지고 있는 버퍼 오버헤드에 대한 문제점을 해결하기 위해, RN은 예상 핸드오프 시간 이후의 데이터만을 버퍼링 한다. 제안된 알고리즘의 Deadlock Freeness 및 Liveness를 검증하기 위해 State Transition Diagram을 작성하고, 페트리네트 모델을 이용 도달성 트리를 작성하였다. 또한, 시뮬레이션을 통한 성능분석을 수행하였다.

이동 애드혹 네트워크에서 안전한 멀티캐스트 통신을 위한 효율적인 그룹 키 분배 방식 (An Efficient Group Key Distribution Mechanism for the Secure Multicast Communication in Mobile Ad Hoc Networks)

  • 임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.339-344
    • /
    • 2006
  • 그룹 통신을 기반으로 하는 이동 애드혹 네트워크(mobile ad hoc network (MANET)) 응용들에서는 안전한 멀티캐스트 데이터의 전송을 위하여 그룹 키를 이용한 데이터의 암호화를 주로 사용한다. 그러나 동적인 그룹 멤버쉽으로 인하여 각 그룹 멤버가 가입 또는 탈퇴할 때마다 그룹 키를 갱신하기 위한 키 분배 방식이 요구된다. 유선 망에서 사용되는 그룹 키 분배 방식은 크게 naive 방식과 트리 기반 방식으로 나눌 수 있다. Naive 방식은 유니캐스트를 기반으로 동작하므로 대규모 그룹 통신에는 적합하지 않다. 반면 트리 기반 방식은 그룹 크기에 대한 확장성을 가지나 그룹 키 분배를 위한 신뢰성 있는 멀티캐스트 기법을 필요로 한다. 신뢰성 있는 멀티캐스트 기법은 이동 노드로부터 많은 자원을 요구하기 때문에, 트 리 기반 방식은 소규모 MANET 환경에는 적합하지 않다고 할 수 있다. 본 논문에서는 소규모 그룹 환경에서 naive 방식을 기반으로 하는 새로운 그룹 키 분배 프로토콜인 PROMPT(PROxy-based key Management ProTocol)를 제안하였다. PROMPT는 무선 채널의 특성을 이용한 소스 노드로부터의 first-hop grouping과 프락시(proxy) 노드로부터의 last-hop grouping을 통하여 일반 naive 방식의 메시지 오버헤드를 줄였다.

헬스케어 홈 서비스를 위한 실내위치 기반의 상황정보 지원 시스템 (Context Information Supporting System Based on Indoor Location for Healthcare Home Service)

  • 안동인;신창선;주수종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.64-66
    • /
    • 2006
  • 본 논문에서는 실내 거주자의 위치를 기반으로 분산객체그룹 프레임워크의 구성요소인 모바일 프락시(Mobile Proxy)를 이용하여 상황정보 지원 시스템 구축에 대해 기술하였다. 본 시스템은 가정 내 거주자의 이동을 고려하여 건강상태 및 상황정보를 제공하는 헬스케어 상황정보 서비스를 수행한다. 이를 위해 분산객체그룹 프레임워크의 그룹관리 서비스는 가정 내 위치 탐색 및 추적 센서와 서비스 수행객체 및 다양한 출력 장치들을 거실이나 침실과 같은 분할된 영역으로 그룹화하고, 모바일 프락시는 서비스를 요청하는 이동 사용자의 위치를 기반으로 헬스케어 서비스 수행의 연속성을 지원한다. 그리고 상황정보에 따라 헬스케어 맞춤형 정보 서비스가 지원되도록 했다. 상황정보 지원 시스템이 제공하는 서비스는 이동성을 고려한 멀티미디어 서비스와 시간 및 위치에 따라 처방 주의 정보 및 스케줄 알림 서비스로 구현했으며, 상황정보 지원 헬스케어 서비스의 수행 결과를 원격 데스크 탑과 상황정보 서비스 인터페이스를 통해 확인했다.

  • PDF

모바일 그리드에서 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘 (Fault-tolerant Algorithm for Resource Selection Based on Mobile Devices‘ Characteristics in Mobile Grid)

  • 최숙경;이종혁;정광식;유헌창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.261-266
    • /
    • 2007
  • 그리드 컴퓨팅은 이질적인 환경에서 자원 공유를 가능하게 함으로써 작업을 효율적으로 수행할 수 있는 환경을 제공한다. 현재 그리드 컴퓨팅의 환경은 유선 그리드 환경에 모바일 장치들을 통합하는 무선 그리드와, 사용자의 이동성을 고려한 모바일 그리드 환경으로 진화하고 있다. 모바일 장치는 성능 면에서 비약적으로 증가하고 있고, 최근 몇 년 사이에 사용자도 많이 늘어났다. 따라서 본 논문에서는 모바일 그리드 환경에서 모바일 장치를 자원으로 이용하기 위하여 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘을 제안한다. 이 알고리즘은 1) 모바일 장치의 배터리 잔류량 정보, 이동성 정보, 장치의 성능 정보를 고려하여, 2) 모바일 장치들의 순위를 계산하고 k개의 그룹으로 분류한 뒤, 3) 작업을 할당할 때 결함 포용을 고려하여 최상위 그룹과 차상위 그룹에 동시에 작업을 분배한다. 모바일 장치의 순위를 매기고 그룹화하는 과정은 모바일 장치의 동적인 특성을 고려하여 작업이 요청될 때마다 수행하도록 한다.

  • PDF

P2P 그리드 컴퓨팅 환경에서 이동에이전트 기반 적응적 그룹 스케줄링 기법 (Mobile Agent based Adaptive Group Scheduling Mechanism in P2P Grid Computing Environment)

  • 최성진;최장원;박찬열;박학수;정순영;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.994-996
    • /
    • 2005
  • P2P 그리드 컴퓨팅 환경에서 피어의 자율성으로 인한 자원 제공의 휘발성과 피어의 이질적인 특성은 스케줄링 과정에서 해결해야 할 중요한 문제이다. 이에 본 논문에서는 이동 에이전트 기반 적응적 그룹 스케줄링 기법(Mobile Agent based Adaptive Group Scheduling Mechanism: MAAGSM)을 제안한다. 제안 기법은 피어의 특성 (즉, 자원제공자 자율성 고장, 자원제공자 가음용, 자원 제공 시간)에 따라 피어들을 동질적인 그룹(자원제공자 그룹)으로 구성한 후, 그룹에 적합한 다양한 스케줄링 알고리즘은 이동에이전트 기술을 이용하여 적용한다.

  • PDF

무선 센서 망에서 싱크 그룹을 위한 에너지 효율 향상 이동성 지원 방안 (A Mobility Support Scheme Achieving High Energy-Efficiency for Sink Groups in Wireless Sensor Networks)

  • 임용빈;박호성;이정철;오승민;김상하
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.63-71
    • /
    • 2013
  • 무선 센서 네트워크에서 이동 싱크 그룹은 같은 임무를 수행하기 위해 지리적으로 공통적인 움직임을 가지며 동일한 데이터를 필요로 한다. 이들 그룹에 데이터를 전달하기 위해서는 이동 싱크 그룹의 현재 위치를 파악하고, 이를 소스에게 제공하는 기법이 중요해진다. 기존 연구에서는 영역 정보를 제공하기 위해 플러딩을 사용하여 모든 멤버 싱크들을 포함하는 영역을 계산하고 이 정보를 소스에게 전달하였다. 그러나 멤버 싱크들의 위치를 수집하기 위해 영역 안에서 매번 주기적으로 수행되는 플러딩과 소스로의 위치 업데이트는 에너지 소모 측면에서 상당한 오버헤드이다. 본 논문에서는 주기적인 플러딩과 위치 업데이트 없이 에너지 효율적으로 이동 싱크 그룹을 지원하는 방안을 제안한다. 제안 방안은 플러딩 없이 싱크 그룹의 고유한 성질을 이용하여 멤버 싱크 일부의 움직임으로 그룹 전체의 움직임을 근사하여 그룹의 위치를 계산할 수 있다. 또한, 제안 방안에서는 무선 통신 환경의 오버히어링(overhearing) 특성을 활용한 역전파 학습 방법으로 소스로의 지속적인 위치 업데이트 비용 없이 위치 정보를 전달한다. 시뮬레이션 결과는 이전 연구에 비해 에너지 소모 측면에서 상당히 개선되었음을 보여준다.

디지털 이동통신 시스템에 적합한 그룹 공유키 경신 방식 (Secret Group Key Re-sharing Method Suitable for Digital Mobile Communication)

  • 심주걸
    • 정보보호학회논문지
    • /
    • 제10권3호
    • /
    • pp.69-76
    • /
    • 2000
  • 본 논문에서는 그룹의 특정 가입자를 제외한 모든 가입자들이 키 분배 센터를 이용하여 그룹의 공유 키를 갖는 이동 통신 시스템에 적합한 새로운 그룹 공유키 경신 방식을 제안하고자 한다. 제안 방식에서의 그룹 공유키 경신은 준비단계 없이 사전에 분배된 스마트 카드를 이용하여 및 회라도 계속할 수가 있다. 제안 방식은 또한 배제하고자 하는 특정 가입자를 분류한 후, 전송해야 하는 데이터량이 그룹내의 가입자 수와는 무관하게 일정하므로 가입자가 많은 그룹에 적용 가능하다. 제안 방식의 안전성은 이산대수문제의 어려움에 의존하고 있다.