• 제목/요약/키워드: 이동성 모델

검색결과 1,833건 처리시간 0.031초

개별 이동성 모델부터의 집단 이동성 모델 도출 (Modeling Group Mobility from Individual Mobility Model)

  • 김동엽;최동연;송하윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.376-379
    • /
    • 2014
  • 본 논문에서는 사람의 이동정보인 위치데이터를 바탕으로 위치분석(Location Analysis)을 통해 나타난 개개인의 이동성 모델을 바탕으로 각 개인의 이동성 모델에서 나타난 군집들의 관계를 분석해 개인이 속한 집단의 이동성 모델을 만든다. 집단 이동성 모델은 개인의 모델에서 나타난 군집을 이용하는데, 각 군집을 만드는데 필요한 위치 정보들과 군집의 중심, 군집간의 거리의 값을 계산하여 새로운 통합 군집을 만든다. 새로 만드는 군집은 각 특징에 따라 Micro Cluster, Macro Cluster의 2가지로 분류하였다. 실제 수년간 수집한 2명의 통합 개인 이동성 모델을 바탕으로 집단 이동성 모델을 생성한다. 집단 이동성 모델 생성에는 R Language를 사용하였고 결과 모델을 지도상에 표시할 수 있다.

GPGPU에 기반하는 위치 정보 집합에서 집단 이동성 모델의 도출 기법과 그 표현 기법 (A Method for Group Mobility Model Construction and Model Representation from Positioning Data Set Using GPGPU)

  • 송하윤;김동엽
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권3호
    • /
    • pp.141-148
    • /
    • 2017
  • 인간의 위치 이동 데이터를 모바일 기기에서 수집한 위치 정보를 이용해 얻을 수 있게 되면서, 위치 정보를 어떻게 이용할 수 있는지 그 활용 방안이 중요시 되고 있다. 이 연구에 앞서 위치 정보에 포함된 위치 정보와 시간 정보를 이용한 개인 이동성 모델 도출 연구가 선행되었다. 이동성 모델의 개념을 집단으로 확장하여 특정 집단에 속한 사람들의 개인 이동성 모델을 이용한 집단 이동성 모델을 도출하는 방법에 대해서 연구했고, 두 명의 개인 이동성 모델을 이용한 집단 이동성 모델과 그 모델을 표현하는 Markov 모델을 생성할 수 있었다. 본 논문에서는 세명 이상의 개별 이동 모델을 포함하는 사람의 이동성 모델을 생성하고 집단 모델 내 군집간의 확률 기반 Markov 모델을 도출하는 방법에 대해 소개한다. 또한 GPGPU 기법을 통해 생성 시간을 줄이는 기법을 이용하여 실용화를 고려하였다.

이동에이전트를 위한 트랜잭션 모델 (Transaction Model for Mobile Agents)

  • 유정준;이동익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.239-241
    • /
    • 2000
  • 이동에이전트 시스템의 상용화 시작과 더불어 이동에이전트 시스템에 대한 신뢰성 향상의 노력이 시작되었다. 이러한 노력에 부응하여 이동에이전트 시스템 XMAS에서는 신뢰성 향상을 위한 방법으로 트랜잭션 개념을 도입하고 있다. 트랜잭션 개념의 도입으로 이동에이전트 수행결과의 일관성 유지가 가능하여 데이터에 대한 신뢰성 향상을 기대할 수 있다. 이동에이전트는 기존 트랜잭션 모델과는 다른 다양한 특성을 갖는다. 따라서 이동에이전트가 하나의 트랜잭션으로 처리되기 위해서는 기존 트랜잭션 모델과는 다른 트랜잭션 처리방법이 고려되어야 한다. 본 논문에서는 기존 트랜잭션 모델에서 발견되지 않는 이동에이전트의 특성을 알아보고 이러한 특성들이 트랜잭션 모델과 트랜잭션 처리방법에 미치는 영향을 살펴본다.

  • PDF

무선 센서 망에서의 이동성 환경 연구 및 새로운 정보 요구자 이동성 모델 제안 (Analysis of Mobility Models and Novel Inquirer Mobility in Wireless Sensor Networks)

  • 최영환;박수창;이의신;우부재;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.166-170
    • /
    • 2007
  • 전형적인 무선 센서망은 센서들과 싱크로 구성된다. 그리고 사용자는 싱크로부터 원하는 정보를 요구 혹은 획득한다. 그 개체들은 무선 센서 망에서 이동성 환경을 각각 독립적으로 제공할 수 있다. 그에 비해, 기존 연구들은 센서 노드, 싱크, 그리고 이벤트 이동성만을 고려한다. 그러나, 또 하나의 이동성을 제공하는 가능한 개체로서 정보 요구자(사용자)가 있다. 정보 요구자 노드는 센서 망 내부에서 이동하면서 싱크에게 원하는 정보를 요구할 수 있다. 본 논문은 기존에 제안된 이동성 모델들을 분석하고, 새로운 이동성 모델인 정보 요구자 이동성 모델을 제안한다.

  • PDF

거리 기반 이동성 관리를 위한 양방향 사용자 이동 모델 연구 (A Study on a Bidirectional Random Walk Model for Distance Based Mobility Managements)

  • 진성근;최성현
    • 한국산업정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.1-7
    • /
    • 2014
  • 거리 기반의 이동성 관리 방식은 무선 네트워크 연구 분야에서 주요한 주제로 고려되었다. 적당한 이동성 모델로 수학적으로 분석하기 위한 많은 연구가 진행되었다. 특히 양방향의 랜덤 워크 모델은 단순성의 장점으로 인하여 많이 활용되었다. 그럼에도 불구하고 정확한 수식에 의한 분석은 지금까지 아직 이루어지지 못하였다. 본 고에서 우리는 양방향 랜덤 워크모델에 관한 정확한 수식을 제공한다. 이러한 수학적 모델은 거리 기반의 이동성 관리 방식에 관한 연구에 많은 도움이 될 것으로 기대된다.

이종 네트워크간의 효과적 이동성 수용을 위한 이동 IP 네트워크 사용자 이동성 모델 (Mobile IP User Mobility Model for Effective Mobility Management Accommodating Heterogeneous Networks under Cognitive Networking Environments)

  • 천은지;김정호
    • 대한전자공학회논문지TC
    • /
    • 제49권6호
    • /
    • pp.90-97
    • /
    • 2012
  • 급격한 무선구간의 트래픽 폭증으로 이종 네트워크간의 연동에 의한 Off-loading과 같은 트래픽 분산기법 등과 같은 새로운 연동방법을 매개로한 다양한 서비스와 네트워크의 융합이 가속화되면서 이종 네트워크별 효과적 이동성 관리에 대한 중요성이 부각되고 있다. 본 논문에서는 이종 네트워크 중 이동 IP 네트워크의 구조에 적합한 이동성 모델을 고려하여 주어진 환경 하에서 사용자 이동에 따른 다양한 성능평가와 관련된 지수를 도출하고 이를 활용하기 위한 방안을 제시한다. 또한 미래의 스마트 인지 네트워킹 환경 하에서는 개별 사용자의 이동성이 체계적으로 관리되어야 네트워크 자원의 효율적 활용과 무선 접속을 위한 주파수 스펙트럼의 효과적 활용에 매우 중요하다. 기존의 이동성 모델은 개별 네트워크 측면에서 다루어지면서 새로운 융합 이종 네트워크 환경에 적용하는데 적합성이 낮으므로 새로운 이동성 모델을 고려하여 융합 네트워크의 성능을 평가하는데 유용할 것으로 기대된다.

무선 애드혹 네트워크 시뮬레이션을 위한 인간 이동성 모델

  • 홍성익;김성진
    • 정보와 통신
    • /
    • 제30권7호
    • /
    • pp.63-73
    • /
    • 2013
  • 스마트 폰/탭 등 소형 스마트 기기의 대중화로 모바일 트래픽은 급증하고 있다. 사람이 들고 다니는 모바일 기기에 의해 트래픽이 발생되는 네트워크의 특성상, 그 성능은 사람의 이동 패턴에 의존할 수 밖에 없다. 안정적인 성능을 보장하기 위해서는 다양한 환경에서의 실험이 필수이나, 실제 모바일 기기들을 사용한 실험은 그 비용이나 소요 시간 등을 고려할 때 불가능한 일이라 할 수 있다. 이를 해결하기 위해 사람의 이동성 모델을 사용한 다양한 시뮬레이션으로 실험을 대신해 왔다. 본 고에서는 그 동안 제안된 수많은 인간 이동성 모델을 소개하고, 그 특성을 알아본다.

영역별 탐색수를 고려한 그룹 무인기 정찰용 Random Waypoint 이동성 모델 (Random Waypoint Mobility Model for UAV Group Reconnaissance based on Regional Arrival Count)

  • 조용일;정용민;하옥균;김경훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.7-8
    • /
    • 2016
  • Ad-hoc 네트워크 기술이 발달함에 따라 FANET(Flying Ad-Hoc Notworks)을 이용한 그룹 무인기 정찰이 요구되고 있다. 본 논문에서는 자율비행을 위한 효율적인 그룹 무인기 정찰을 위하여 새로운 이동성 모델을 제안한다. 제안하는 모델은 Random Waypoint에 기반 하는 모델로써 정찰되지 않은 구역의 선택 확률을 높여 균형적 탐색을 유도한다. 시뮬레이션을 이용하여 제안하는 모델이 기존의 Random Waypoint 에 비해 80% 정찰비율 시간 향상 면에서 우수함을 보인다.

  • PDF

노드 이동성 모델에 따른 AODV와 OLSR 라우팅 프로토콜의 성능 분석 (Performance Evaluation of AODV and OLSR Routing Protocol According to Node's Mobility Model)

  • 강미선;금동원;조유제
    • 한국통신학회논문지
    • /
    • 제36권7A호
    • /
    • pp.662-668
    • /
    • 2011
  • 본 논문에서는 MANET (Mobile Ad hoc Network)를 위한 가장 대표적인 라우팅 프로토콜인 AODV (Ad hoc On-demand Distance Vector)와 OLSR (Optimized Link State Routing)의 성능을 노드 이동성 모델에 따라 분석한다. 노드의 이동성은 망 토폴로지의 변화를 일으키므로 라우팅 프로토콜의 성능에 많은 영향을 미친다. 따라서, MANET 라우팅 프로토콜의 성능을 정확하게 평가하기 위해서는 노드의 이동 패턴에 가장 적합한 이동성 모델을 사용하는 것이 무엇보다 중요하다. 본 논문에서는 기존 MANET 라우팅 프로토콜 성능분석에 가장 많이 사용되고 있는 random way point 모델과 최근에 실제 인간의 이동 패턴과 가창 유사하다고 발표된 Levy walk 모델을 기반으로 AODV와 OLSR의 성능을 ns-2 시뮬레이션을 통해 비교 분석한다.

이동성이 Ad Hoc 망의 성능에 미치는 영향 (Impact of Mobility on the Ad Hoc Network Performance)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.201-208
    • /
    • 2010
  • 이동 Ad Hoc(MANET) 망은 노드들의 이동성으로 말미암아 망 구조가 수시로 바뀌는 동적인 특성을 가지고 있으며 이는 망의 성능 평가나 프로토콜 설계에 많은 도전적인 문제를 야기한다. 우리는 이동성이 망의 성능에 미치는 성능 측도로서 총 경로 붕괴시간, $\sum_{i}T_i$가 개별 연결뿐만 아니라 시스템 전체의 성능을 평가하는 측도로 사용될 수 있음을 보았다. 본 논문에서는 총 경로 붕괴시간 측도를 세 가지 다른 이동성 모델(Random Waypoint, Manhattan, Blocked Manhattan)에 적용하여 각 이동성 모델의 성능을 평가하고, 패킷 전달율, 종단 간 지연 등이 이동성 모델에 따라 왜 달라지는지를 규명하였다. 또한 AODV 라우팅 프로토콜 하에서 경로 붕괴에도 불구하고 AODV Buffer가 패킷전달율을 어떻게 높이고 종단 간 지연을 얼마만큼 증가 시키는지를 해석적으로 분석하였다.