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

검색결과 1,064건 처리시간 0.025초

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.400-401
    • /
    • 2014
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

  • PDF

단말에 투명성 있는 PMIPv6 도메인 간 로밍 방안 (Node-Transparent Roaming between PMIPv6 Networks)

  • 박수창;최영환;이의신;우부재;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.205-209
    • /
    • 2007
  • 한 접속망 (Access Network) 내에서 이동 노드의 이동성을 지원하는 협역 이동성에 대한 많은 연구가 진행되었다. 최근, 이동 노드에 이동성 프로토콜 스택의 탑재 없이도 협역 이동성을 지원하는 연구 즉, 이동 노드에 투영한 협역 이동성 연구인 Proxy Mobile IPv6 (PMIPv6)가 IETF NetLMM WG에서 표준화가 진행되고 있다. 현재 3GPP, WiMAX 등의 이동통신 표준화 단체들은 PMIPv6를 이동통신 접속망을 위한 표준 이동성으로 채택하고 있다. 즉, 이러한 차세대 이동망 구조를 채택하는 통신 사업자들은 PMIPv6의 이동성을 채택할 것이다. 따라서, 이러한 이동통신 사업자들간의 이동성인 로밍도 PMIPv6를 그 골간으로 하게 될 것이다. 향후 이동통신 시장은 다양한 이동통신 사업자들이 자유롭게 경쟁하는 구조를 가질 것이며, 이들간 로밍이 빈번하게 이루어질 것으로 예상된다. 하지만, 현재 PMIPv6간의 이동성인 로밍은 구체적인 표준화 과정이 진행되고 있지 않으며, 광역 이동성을 위한 MIPv6 채택을 고려하고 있다 즉, 로밍을 하기 위해서는 PMIPv6로의 이동임에도 탈구하고 이동 노드에 MIPv6 스택을 요구한다. 본 논문에서는 PMIPv6를 채택하는 이동 사업자들간의 이동성인 로밍의 경우 이동 노드에 특별한 이동성 프로토콜 스택을 탑재하지 않은 이동 노드에 투명한 로밍 방안을 제시한다.

  • PDF

MANET에서 상황인식 매트릭스를 이용한 효율적인 우회경로설정에 관한 연구 (A Study of Efficient Set Detour Routing using Context-Aware Matrix)

  • 오동근;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.517-518
    • /
    • 2013
  • 모바일 에드 혹 네트워크(Mobile Ad hoc Network)는 이동성을 가진 노드로 구성된 네트워크로서, 통신기반 시설의 지원이 없어도 스스로 통신망을 구축하여 통신한다. 하지만 노드의 이동성으로 인한 토폴로지의 변화가 빈번하여, 라우팅 경로 재설정으로 인한 오버헤드가 생성된다. 오버헤드 생성을 줄이기 위하여 클러스터링을 이용한 연구가 진행되어 왔다. 클러스터가 형성된 MANET에서 클러스터 헤드 노드가 이동함에 따라 클러스터 영역을 벗어나게 되었을 경우, 클러스터 그룹에 속하는 멤버 노드들은 패킷을 보내지 못하며, 클러스터 헤드노드를 선출하지 못하여 사용할 수 없는 노드가 된다. 본 논문에서는 클러스터 헤드 노드가 클러스터 영역을 벗어날 경우, 클러스터 멤버노드의 상황인자 속성 벡터 정보가 유사한 클러스터 헤드노드를 이웃한 주변 클러스터 헤드로부터 검색 및 선택하여, 우회경로를 제공하는 알고리즘을 제안한다. 제안된 알고리즘에서 각 노드는 상황정보 매트릭스를 가지고 있어, 전송 커버리지 영역이 2홉 이내 반경에 있는 노드의 벡터 정보를 저장하게 된다. 클러스터 헤드 노드와의 연결이 끊어 졌을 경우, 클러스터 멤버 노드는 상황정보 매트릭스를 이용하여, 벡터정보가 유사한 클러스터 헤드 노드를 선택하여, 노드 간의 연결성 및 패킷의 전달성이 향상 된다.

  • PDF

스테른 게를라흐(Stern-Gerlach)의 실험을 이용한 이동 예측 기법 (Prediction method of node movement using the Stern-Gerlach experiment)

  • 전일규;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.109-111
    • /
    • 2014
  • 본 논문에서는 노드의 속성정보를 통해 노드의 움직임을 예측하는 PPoP(The Path Prediction algorithm based on Probability) 알고리즘을 제안한다. 기존 이동 예측 알고리즘들은 GPS(Global Positioning System)를 사용해 노드의 이동을 학습을 통해 패턴화 하여 예측한다. 이때, 노드들이 이동 패턴을 벗어날 경우 예측률이 떨어진다. 따라서 본 논문에서는 스테른 게를라흐의 실험(Stern-Gerlach experiment)을 분석하여 노드의 이동성을 예측하는 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘에서는 노드의 이동 경로를 staore-carry-forward 방식으로 상황 인지에 의한 경로 설정 변경 예측 방법으로 이동 예측 확률 기법이다. 모의실험 결과 제안한 방법을 사용하여 노드의 이동성 및 패턴을 벗어난 상황에서도 노드의 예측 하고자 한다.

  • PDF

Proxy Mobile IPv6 기반 6LoWPAN 노드의 이동성 지원 기법 (A Mechanism for Supporting 6LoWPAN Node Mobility based on Proxy Mobile IPv6)

  • 김진호;이혜찬;홍충선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.470-475
    • /
    • 2008
  • 6LoWPAN 센서 노드의 이동성을 지원하기 위해 기존의 Mobile IPv6 (MIPv6)와 같은 프로토콜을 활용하는 것은 저전력에 제한적 사양의 하드웨어로 구성된 6LoWPAN 센서 노드에서 구동되는 것이 현실적으로 불가능하다. 따라서 Mobile Access Gateway (MAG)가 6LoWPAN 센서 노드의 이동시 발생하는 바인딩 시그널링을 대신 처리해주는 Proxy Mobile IPv6 (PMIPv6) 프로토콜을 6LoWPAN에 적용하면 효율적으로 이동성을 지원할 수 있다. 하지만 Proxy Mobile IPv6는 6LoWPAN 이동 센서 노드와 1홉으로 연결되는 경우에 6LoWPAN 이동 센서 노드의 이동을 인지하고 Proxy Binding Update(PBU)를 하게 되지만, 6LoWPAN 센서 네트워크와 같이 멀티 홉으로 구성되는 네트워크에는 Proxy Mobile IPv6를 바로 적용할 수 없다. 따라서 본 논문에서는 기존의 1홉 단위로 연결된 6LoWPAN 이동 센서 노드의 이동성을 지원하는 Proxy Mobile IPv6 프로토콜을 멀티를 환경의 6LoWPAN 센서 네트워크에 적용하기 위한 방법을 제안한다.

  • PDF

HMIPv6에서 MAP를 이용한 바인딩 성능 향상 방안에 관한 연구 (A Study on Sending Binding Update using MAP in HMIPv6)

  • 오재덕;문영성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.340-342
    • /
    • 2004
  • 정보통신 기술의 발달로 사용자는 이동간에도 지속적인 인터넷 서비스를 받길 원한다. 이에 이동성 지원을 위한 많은 연구들이 있었다. 이동성 지원을 위한 HMIPV6환경에서 이동노드(Mobile Node)가 새로운 MAP 도메인으로 이동하거나 처음으로 MAP 도메인에 진입할 때 이동 노드는 홈 에이전트(Home Agent)와 상대 노드(Correspondent Node)에게 자신의 바인딩 정보를 갱신 하여야만 한다. 이 때 이동노드는 MAP 도메인 내에서 LCoA와 RCoA를 MAP에게 바인딩을 하고 자신의 HoA(Home Address)를 이용하여 홈 에이전트와 상대노드에게 바인딩 갱신 메시지를 보내어 바인딩 정보를 갱신한다. 본 논문은 이동 노드가 지역 바인딩 갱신(LBU)메시지와 함께 보내는 바인딩 갱신 메시지를 이용하여 MAP가 이동노드 대신 바인딩 갱신 메시지를 보냄으로써 시그널링을 줄이는 방안을 제시하고자 한다.

  • PDF

멀티홉 셀룰러 네트워크에서 억제 및 우선순위 접속 제어기반의 이웃노드 탐색 프로토콜 (Neighbor Discovery Protocol Based on Inhibited and Priority Access Controls for Multihop Cellular Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2533-2540
    • /
    • 2013
  • 멀티홉 셀룰러 네트워크 환경에서 노드의 이동성은 이동 노드와 액세스 노드 사이에 안정적인 경로를 찾고 유지하는데 악영향을 미친다. 따라서 본 논문에서는 멀티홉 셀룰러 네트워크 환경에서 단말의 이동성을 고려하여 빠르고 신뢰할 수 있는 이웃노드 탐색 프로토콜을 제안한다. 제안하는 이웃노드 탐색 프로토콜은 적합한 이웃노드를 신속하게 찾기 위해 각 링크 간 품질을 비교하여 불필요한 제어 메시지의 송수신을 막고, 선택 가능성이 높은 이웃노드 순으로 충돌 없이 제어 메시지를 전달 할 수 있도록 우선순위 기반 접속 제어를 수행한다. 시뮬레이션 결과, 제안한 이웃노드 탐색 프로토콜은 기존 방식보다 빠른 시간 내에 이웃노드를 찾을 수 있으며, 검색해야 하는 이웃노드 수가 증가하거나 노드의 이동성이 증가함에도 불구하고 더 좋은 중계 노드를 선택할 수 있다.

이동체의 위치 색인을 위한 궤적 클러스터링 기반의 분할 정책 (Splitting policies based on clustering trajectories for indexing positions of moving objects)

  • 김진곤;전봉기;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.773-775
    • /
    • 2003
  • 이동성을 갖는 장치들의 위치 정보를 관리하기 위하여 이동체 데이터베이스에 관한 연구가 필요하게 되었다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드간의 심한 중복과 사장 공간(Dead space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보전이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree를 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제시하는 색인 구조에서 단말 노드의 엔트리는 궤적이며, 비단말 노드의 엔트리는 자식 노드이다. 단말 노드 분할 정책에서 동일 궤적을 그룹화해서 분할 하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 시간 축 분할 후 사장영역이 클 경우에는 다중 분할을 수행하여 사장 공간을 줄이고 노드간의 중복을 최소화한다. 비 단말 노드 분할 정책에서는 같은 궤적을 저장하는 노드들을 연결 노드(Connected Node)라고 정의하고, 엔트리의 궤적 연결성을 기준으로 분할한다.

  • PDF

무선통신 환경에서 가중치를 가진 방향 그래프를 이용한 효율적인 핸드오프 기법 (Efficient Handoff Scheme Using Weighted Digraph in Mobile Computing Environments.)

  • 박설민;박준;황부현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.587-589
    • /
    • 2003
  • 이동 통신 시스템의 가장 큰 특징 중의 하나가 이동노드의 이동성을 보장하기 위한 핸드오프 기술이다. 그러나 핸드오프 시에 발생되는 패킷의 손실은 지연에 민감하거나 또는 실 시간성을 요하는 서비스에서 요구하는 조건을 만족시키지 못할 경우가 있다. 이에 이동노드가 외부 네드워크로 이동하는 경우 낮은 지연을 가지는 핸드오프 방법으로 사전등록 핸드오프 방법이 있다. 사전등록 핸드오프는 히스토리 파일에 있는 임의의 한 이동노드가 전에 방문한 셀들에 대한 정보를 사용하여 이동 전에 등록에 관한 패킷을 다음 이동할 셀 외부에이전트에게 미리 전송하고 이동을 하는 방법이다. 그러나 히스토리 파일은 이동노드가 외부네트워크를 방문했던 횟수대로 구성되기 때문에 이를 사용했을 때 잘못된 이동 예측이 발생할 수 있다. 이 논문에서는 이동노드의 외부 네트워크 방문 히스토리를 현 이동노드가 위치한 셀의 기준 값을 고려하고, 방향그래프(Directed graph) 형식으로 작성한 히스토리 파일을 이용하여 잘못된 이동 예측을 방지하는 기법을 제안한다.

  • PDF

멀티캐스팅 구조를 이용한 효율적인 호스트 이동성 (An Efficient Host Mobility in Multicasting-based Architecture)

  • 김선집;송세봉;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.220-222
    • /
    • 2000
  • 무선기술의 발전과 다양한 휴대용 장비가 개발되면서 무선 인터넷 서비스에 대한 요구가 증가하고 있다. 하지만 현재 네트워크에서 사용되고 있는 IPv4를 이용해서는 IP의 이동 환경을 지원하지 못한다. 이에 여러 연구가 진행되고 있으며 IETE의 Mobile IP Working Group에서는 기존의 IPv4를 사용하면서도 이동환경을 지원하기 위한 이동 IP에 대해 연구를 진행하고 있다. 이에 본 논문에서는 인터넷에서 계층적이며 효율적인 이동성 지원을 위하여 인트라 도메인과 인터도메인에서 이동성 지원을 위한 기법을 제안한다. 본 논문에서는 멀티캐스트 라우팅 프로콜인 PIM-SM(Protocol Independent Multicase-Sparse Mode)과 MSDP(Multipicast Source Discovery Protocol)를 이용하며, 하나의 이동 노드 (Mobile Node, MN)는 대응 노드(Correspondent Node, CN)에 의해 특정한 멀티캐스트 그룹으로 인식된다. 이동 노드를 목적지로 하는 패킷은 RP(Rendezvous Point)로 보내진 후 이동노드의 현재 위치로 포워딩 된다. 또한 인트라 도메인과 인터 도메인에서 계층적이며 효율적인 방법을 지원함으로써 핸드오프 지연을 감소시키며, 홈 에이전트와 대응 노드에 부가되던 부하를 줄일 수 있다.

  • PDF