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

검색결과 605건 처리시간 0.027초

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구 (Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.870-873
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

  • PDF

이동 컴퓨팅 환경에서의 로컬 신뢰 센터 기반 효율적 이동 노드 인증 기법 (Efficient Mobile Node Authentication Scheme Based on the Trusted Local Third Party in Mobile Computing Environments)

  • 노환주;이기현
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.528-538
    • /
    • 2000
  • 이동 노드와 같은 분산 이동 객체를 사용한 이동 컴퓨팅 시스템은 원격 이동 엔티티에 대한 정확하고 안전한 신분 확인 및 신원 검증 과정이 필요하다. 본 연구에서는 기존의 대화형 기반 이동 노드 인증 기법에 대한 성능 분석 및 안전성 분석을 통해 이산 대수 기법에 기반한 Schnorr형 인증 기법을 개선하고 ElGamal 기법을 변형 발전시킨 효율적 인증 기법을 제시하였다. 제안한 기법은 이동 노드 서버에 기반한 컴퓨팅 시스템에 적용하기 위해 불확정 전송 기반 비대화형 인증 기법으로 분산 이동 컴퓨팅 환경에서의 노드 인증에 적합한 성능과 안전성을 제공한다.

  • PDF

이동 예측 기반의 DTN 라우팅 알고리즘 (Delay tolerant network routing algorithm based on mobility prediction)

  • 도윤형;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.522-523
    • /
    • 2013
  • Delay Tolerant Network (DTN)란 노드 간 통신의 지연 시간이 길고 연결 단절이 자주 일어나는 네트워크 상황에서 데이터를 안정적으로 전달할 수 있도록 지원할 수 있는 네트워크를 말한다. DTN은 노드들 간의 연결 정도의 강약을 파악하여 연결 정도가 높은 노드를 통해 목적 노드로 메시지를 전달하는 방식을 사용한다. 노드들의 움직임이 빠르고 서로간의 거리가 멀어 지속적인 종단 간 연결성이 보장 되지 않는 상황일 때 DTN을 사용하면 안정적인 전송이 가능하다. 이때 이 노드들의 움직임을 예측 할 수 있다면 더 효과적인 메시지 전달이 가능 할 것이다. 이 논문에서는 이동 노드의 속도와 목적지 등과 같은 이동성 정보를 이용해 노드의 위치를 예측하여 효과적인 메시지 전달 경로를 결정하는 이동 예측 기반의 DTN 알고리즘을 제안한다. 이 알고리즘은 Mobility Strategy Sharing Location Service Protocol을 발전시켜 위치 정보 업데이트의 오버헤드를 최소화한다.

  • PDF

Proxy Mobile IPv6 도메인 간의 경로 최적화 메커니즘 설계 (A course optimization mechanism design among a Proxy Mobile IPv6 domain)

  • 김철중;정재호;박석천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1250-1253
    • /
    • 2008
  • 최근 IETF에서 MIP로 대표되는 단말 기반 이동성 제공 기법의 단점을 극복하기 위해 망기반 이동성 제공 기법인 Proxy Mobile IPv6의 표준화 작업을 진행하고 있다. PMIPv6는 기존 MIP를 활용하여 설계된 프로토콜로 단말이 이동함에 따라 이동 정보를 관리하기 위해 필요한 시그널링을 망 내부의 MAG가 대신 수행함으로써, 단말에 별도의 이동성 관리를 위한 프로토콜을 탑재할 필요가 없는 장점이 있지만 단말간의 데이터 교환이 반드시 망에 있는 LMA를 통해서 이루어지게 됨에 따라, 데이터가 비효율적으로 전달되는 삼각 라우팅 문제점을 가지고 있다. 또한 이동 노드가 통신하고자 하는 상대노드가 다른 PMIPv6 도메인에 있는 또 다른 이동 노드인 경우에도 두 이동 노드 간에도 최적화되지 않은 경로로 패킷이 교환되는 문제가 발생한다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해 서로 다른 도메인 간의 경로 최적화 메커니즘을 제안한다.

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

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

이동 센서 네트워크에서 송신출력 제어를 이용한 위치측정 방안 (Method of Localized Measurement using Transmit Output Control in Mobile Sensor Network)

  • 김훈;전영준;신승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.296-300
    • /
    • 2007
  • 유비쿼터스 환경의 센서 노드들은 데이터 전달을 위해 무선 통신을 수행한다. 또한 노드들의 위치정보를 활용하면 통신 경로선택에 큰 이점을 가지게 된다. 그래서 이동성을 갖춘 센서 노드 위치를 정확히 측정하기 위해 별도의 GPS, 초음파 센서 등을 부착한다. 그러나 센서 네트워크는 제한된 전력 사용과 낮은 비용 유지가 요구된다. 또한 기존의 애드혹 기반의 위치측정과 전체 망의 생존성을 고려해야 하는 센서 네트워크간의 상황이 적용 모델의 변수로서 작용한다. 본 논문에서는 컴퓨팅 자원이 부족한 센서 네트워크에서 다음의 조건을 만족하는 위치측정 방법을 제안한다. 첫째 빈번하게 이동하는 센서 노드의 이동성을 고려한다. 둘째 위치측정을 위한 별도의 장비를 추가하지 않는다. 셋째 노드의 송신출력 분석에 기반하여 상대적인 위치를 검출한다.

  • PDF

AODV 기반 Ad Hoc 네트워크에서 Mobile IP를 위한 효율적인 에이전트 Advertisement 기법 (Agent Advertisement Mechanism for Mobile If in AODV-based Ad Hoc Networks)

  • 서현곤;김기형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.577-579
    • /
    • 2004
  • Mobile IP는 이동노드(Mobile node)들에게 이동성 서비스를 지원하기 위해 제안된 것으로 이동노드가 자신의 IP주소를 이용하여 현재 위치에 관계없이 이동성 에이전트(mobility Agent)메 등록함으로 인터넷에 접근 할 수 있는 프로토콜이다. 애드 혹 네트워크는 하부구조 없이 이동노드들 끼리 패킷을 교환 할 수 있는 네트워크이다. 본 논문에서는 Mobile IP의 에이전트가 주기적으로 에이전트 광고 메시지를 전달하여 자신의 서비스 영역 내부에 있는 애드 혹 네트워크의 이동노드들에게 인터넷에 접속할 수 있는 MAAM (Mobility Agent Advertisement Mechanism) 및 AMAAM(Aggregation based Mobility Agent Advertisement Mechanism)을 제안한다.

  • PDF

Chord 시스템에서 이동장비의 이동성 지원 방안 연구 (A Study on Supporting Mobility of Mobile Device in Chord System)

  • 김진홍;조인준
    • 공학논문집
    • /
    • 제8권1호
    • /
    • pp.97-106
    • /
    • 2006
  • 분산해쉬테이블 기반의 구조적 P2P 시스템의 대표적인 예로 Chord 시스템은 이동성에 대한 고려가 없다. 이로 인해 이동 노드가 이동하여 새로운 IP를 갖게 된다면 이동 노드뿐만 아니라 네트워크 자체에도 성능 저하를 유발할 수 있다. Chord 뿐만 아니라 대부분의 P2P 시스템 모델에서 이동 노드의 이동성에 대한 고려 없이 고정 노드만으로 구성되는 시스템으로 연구되어 왔고 최근 들어 P2P 시스템에서 이동성에 대한 연구가 이루어지고 있는 실정이다. 본 논문에서는 구조적 P2P 시스템의 하나인 Chord 시스템에서 이동성을 지원하기 위한 방안을 제안한다. 이동 노드는 네트워크에 이미 존재하는 고정 노드를 부모 노드로 하여 네트워크에 참여하고, 부모 노드를 통해 서비스를 요구 혹은 제공하도록 한다.

  • PDF

에드-혹 망에서 퍼지로직 기반 GQS를 이용한 이동성 관리방법 (A Mobility Management Scheme Using GQS based on the Fuzzy-logic in Wireless Mobile Ad-Hoc Networks)

  • 윤일;오선진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.431-435
    • /
    • 2005
  • 모바일 애드-혹 네트워크는 이동성이 부여된 모바일 노드들이 자유롭게 이동하면서 통신하는 고정된 인프라 구조를 갖지 않는 모바일 노드들로 구성된 네트워크이다. 최근 이 분야에서는 모바일 노드들의 위치정보를 사용하여 MANET 내의 본질적인 문제인 이동성 관리에 대한 연구들이 활발하게 진행되고 있다. MANET 내의 모바일 모드들의 위치는 빈번하게 변하므로 위치 정보관리는MANET에서 중요한 문제이다. 본 논문에서는 MANET 내의 모든 모바일 노드에 대한 위치 정보를 효율적으로 관리하기 위해 모바일 노드들의 상태를 퍼지논리를 이용하여 모바일 지역 중요도를 고려한 퍼지로직 기반 GQS를 이용한 적응적 이동성 관리 방법을 제안한다. 제안하는 방법에서는 모바일 위치 정보가 저장되는 위치 데이터베이스들이 그 모바일의 지역 중요도를 고려하여 퍼지로직에 기반한 GQS로부터 적응적으로 선택된다. 본 논문에서 제안하는 이동성 관리 방법의 성능을 분석적 방법으로 평가하고, 그 성능을 기존의 UQS 기반 이동성 관리 방법과 비교한다.

  • PDF

Mobile Ad Hoc 네트워크에서 이질적 그룹 이동성을 지원하는 논리적 협업 개체 기반의 멀티캐스트 구조 연구 (A Study on Logical Cooperative Entity-Based Multicast Architecture Supporting Heterogeneous Group Mobility in Mobile Ad Hoc Networks)

  • 김갑동;김상하
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.171-178
    • /
    • 2007
  • 개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.