• 제목/요약/키워드: Hierarchical node

검색결과 302건 처리시간 0.022초

NEMO에서의 이동 시나리오 분류 및 빠른 핸드오버 성능 분석 (Handover Mobility Scenario Classification and Fast Handover Performance Analysis in NEMO Network)

  • 최승준;수동;유상조
    • 한국통신학회논문지
    • /
    • 제31권11B호
    • /
    • pp.987-996
    • /
    • 2006
  • 본 논문에서는 NEMO 환경에서 핸드오버를 통해 발생할 수 있는 이동 시나리오의 정의와 핸드오버 실패시의 지연 및 패킷 손실과 전송비용의 분석을 목적으로 한다. 이를 위해 네트워크 노드의 이동성을 지원하며 핸드오버 절차의 성능향상을 위한 메커니즘 중 하나인 빠른 핸드오버 (FMIPv6)와 계층적 이동 IPv6 구조 (HMIPv6)가 NEMO와 결합했을 때 발생할 수 있는 네트워크 개체의 다양한 이동 시나리오를 분류하고, 각 시나리오에서의 핸드오버 실패의 경우를, 빠른 핸드오버 절차에 기반한 시점을 기준으로 정의하였으며 이동 네트워크 개체의 핸드오버가 실패했을 경우 절차를 완료하는데 필요한 지연 및 그 시간 동안의 패킷 손실과 전송비용 측면에서 분석했다.

계층적 Mobile IPv6에서의 이동노드를 기반으로 한 경로 개선방법에 관한 연구 (A Study on the Route Improvement Method based on Mobile Node in Hierarchical Mobile IPv6)

  • 김철규;김정석;김정호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.351-356
    • /
    • 2004
  • 경로 최적화를 기본으로 한 Mobile IPv6의 바인딩 갱신은 자주 이동하는 노드에 의해 시그널링 트래픽 증가를 초래한다. 이를 보완하기 위해 MAP(Mobile Anchor Point)를 두어 매크로 이동성과 마이크로 이동성의 지역적 이동성을 고려한 계층적 Mobile IPv6가 제안되었다. 그러나 계층적 Mobile IPv6는 패킷 전송에 있어서 MAP를 항상 거쳐야 하므로 MAP의 패킷 집중현상이 발생하고 경로 최적화를 보장하지 못한다. 이에 본 연구에서는 이동 노드의 이동성을 고려한 경로 개선을 수행하여 MAP로의 패킷 집중현상의 완화특성을 해석한다.

  • PDF

IPv6 Autoconfiguration for Hierarchical MANETs with Efficient Leader Election Algorithm

  • Bouk, Safdar Hussain;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • 제11권3호
    • /
    • pp.248-260
    • /
    • 2009
  • To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.

센서 네트워크의 재배치를 고려한 계층적 라우팅 프로토콜 (A hierarchical routing protocol of suggest to Sensor network reconfiguration)

  • 권훈;김정희;곽호영
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1113-1119
    • /
    • 2008
  • Zigbee 기반의 센서 네트워크를 IP 기반으로 대체하기 위한 IP-USN에서는 라우팅과 센서 노드에 대한 주소 배정 기법이 주요 핵심이다. 그러나, 기존의 계층적 라우팅은 End 노드를 고려하지 않아 라우팅시 모든 경로를 탐색해야 하는 단점이 있으며, End 노드 기반의 라우팅은 단순 경로 탐색만 지원하여 유동적인 센서 네트워크 환경을 충족하지 못하고 있다. 이에 본 논문에서는 기존 방법들의 장점만을 가진 ComHRP(Complement HRP)를 제안하고, 이에 따른 주소 배정 기법과 검색 방법을 제안한다. ComHRP는 센서 네트워크의 구성을 단순화하고, 네트워크 복잡도를 낮추는 효과를 지닌다. 또한, 예측 불가능한 유비쿼터스 센서 네트워크의 특성에 따른 네트워크 재구성을 효율적으로 처리할 수 있다.

노드정보를 이용한 문서검색의 성능에 관한 연구 (A Study on the Performance of Structured Document Retrieval Using Node Information)

  • 윤소영
    • 정보관리학회지
    • /
    • 제24권1호
    • /
    • pp.103-120
    • /
    • 2007
  • 노드는 문서를 구성하는 작은 크기의 의미 있는 정보 단위이다. 정보검색에 문서의 구조정보를 이용함과 더불어 문서보다 작은 검색단위에 대한 연구가 활발히 이루어지고 있다. 이 연구에서는 노드정보를 이용한 검색실험을 위해 벡터공간모델 검색기법을 사용하여 다양한 유사도 산출방식을 적용한 실험과 구조정보를 활용한 확장 실험을 수행하였다. 실험결과 문서의 유사도를 산출하는 방식에 따른 검색성능의 차이는 거의 나타나지 않았으며, 구조정보를 적용하는 확장 노드검색이 가장 좋은 성능을 나타냈다.

HMIPv6 네트워크에서 자원예약 시그널링 지연을 줄이기 위한 크로스오버 노드 발견 및 지역적 자원 갱신 방안 (A Crossover Node Discovery and Local Repair Mechanism for Reducing the Signaling Delay of Resource Reservation on HMIPv6 Networks)

  • 변해선;이미정
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.37-44
    • /
    • 2008
  • 이동 네트워크 환경에서 MN(Mobile Node)의 핸드오버 후 새로운 경로 상에 자원을 예약할 때 시그널링 지연을 최소화하기 위해서는 이전 경로와 새로운 경로가 만나는 지점에 있는 노드인 크로스오버 노드(Crossover Node:CRN)를 발견하는 것이 중요하다. 일반적으로 크로스오버 노드의 발견은 MN과 CN(Correspondent Node)간 설립된 종단간 SID(Session ID)를 주요키로 사용하여 이루어지지만, HMIPv6(Hierarchical Mobile IPv6) 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 세션 단위로 자원예약을 하는 경우에는 이와 같은 일반적인 방법의 적용이 어렵다. 군집 예약을 할 때에는 종단간 SID와는 별도로 군집 SID를 사용하는데, MN의 핸드오버 후 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 달라서 SID를 이용하여 크로스오버 노드를 발견할 수 없기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서 차세대 네트워크 시그널링 프로토콜인 NSIS(Next Step in Signaling)를 이용하여 자원을 예약하는 경우 군집 예약이 이루어진 MAP과 HA간 터널상에서 크로스오버 노드를 발견하고, 크로스오버 노드를 발견한 즉시, 군집 예약된 자원의 갱신이 지역적으로 이루어지도록 하는 방안을 제안한다. 시뮬레이션을 통해, 시그널링 메시지가 항상 터널의 끝 노드까지 전달되는 기존 방안에 비해 제안하는 방안이 자원 예약을 위한 시그널링 지연을 단축시키고, 핸드오버 동안의 평균 처리율을 향상시킴을 알 수 있었다.

TP2P: 효율적인 자원탐색을 위한 토폴로지 기반의 P2P 시스템 (TP2P: Topology-based Peer-to-Peer System for Efficient Resources Lookup)

  • 차봉관;한동윤;손영성;김경석
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.88-99
    • /
    • 2007
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 CAN, Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 물리적 거리를 고려하지 않아서 안정적인 성능을 보장하기 어렵다는 약점을 가지고 있다. 이 문제를 해결하기 위해서 우리는 TP2P시스템을 제안한다. 이 시스템은 스스로 조직을 관리하는 계층적 오버레이 네트워크 시스템으로 자원 탐색을 위해 Chord의 라우팅 메커니즘을 사용한다. 이 시스템은 물리적인 거리가 매우 가까운 노드플로 구성된 서브넷과 모든 노드들로 구성된 글로벌 네트워크로 이루어진 시스템이다. 각 서브넷에서 한 노드가 어떤 자원을 탐색하면 그 자원을 서브넷 안에 저장하기 때문에 Chord 시스템에 비해 물리적인 지연이 줄어들 가능성이 높다. 또 자원을 탐색할 때 각 노드들이 가지고 있는 Global-nodeID 정보를 이용함으로써 물리적 지연이 줄어드는 것은 물론이고 탐색 흡수도 25%정도 감소한다.

6LoWPAN 기반의 계층적 라우팅을 위한 경로 복구 방법 (The Path Recovery Technique for Hierarchical Routing over 6LoWPAN)

  • 남춘성;정희진;신동렬
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.705-706
    • /
    • 2008
  • The feature of 6LoWPAN is the capability of the dynamic assignment of 16bit short addresses. By using this dynamically assigned short address, a hierarchical routing is employed. In case of node failure, this hierarchical routing don't support a technique for path recovery. So, this paper proposes the path recovery technique for hierarchical routing over 6LoWPAN.

  • PDF

계층적 삼각화를 이용한 움직임 추정과 보상 (Motion Estimation and Compensation using hierarchical triangulation)

  • 이동규;이두수
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.193-200
    • /
    • 2003
  • 본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.