• 제목/요약/키워드: neighbor discovery

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

와이브로에서의 IPv6에 대한 연구 (A Study on IPv6 Deployment over WiBro)

  • 안진섭;손주항;이효준;김민택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.310-314
    • /
    • 2007
  • WiBro는 IEEE 802.16에 이동성을 추가한 것으로서 현재 IPv4만을 지원하는데, IPv6를 적용할 경우 발생할 수 있는 문제점들은 최근에 이르러서야 이슈가 되고 있다. WiBro MAC은 IP 프로토콜 설계시 기본이 되는 이더넷과 많은 차이점이 존재한다. 망 구성요소들의 점대다(point-to-multipoint) 연결 형태와 상향링크 멀티캐스트 불가능으로 인해 정상적인 IP 멀티캐스팅/브로드캐스팅 동작이 어렵기 때문이다. 또한 이더넷과 같이 48비트 MAC 주소를 사용하는 것이 아니라 16비트 CID를 사용하기 때문에 IPv6를 적용할 경우 IPv6 Address Auto-Configuration, Neighbor Discovery, Duplicate Address Detection, Multicast Listener Discovery 등에서 정상적인 동작이 불가능하다. 이에 본 논문은 WiBro의 IPv6에서 MLD 프로토콜 적용방안과 무선자원을 효과적으로 사용하는 방법을 제시한다.

  • PDF

MAC Protocols for Ad Hoc Networks with Directional Antennas: Overview and Comparison

  • Khatiwada, Bipula;Moh, Sang-Man
    • 정보와 통신
    • /
    • 제28권12호
    • /
    • pp.69-82
    • /
    • 2011
  • In recent years, the employment of directional antennas in ad hoc networks has significantly increased. MAC protocols for ad hoc networks with directional antennas have the potentiality of spatial reuse, large coverage range and network capacity, which mitigates the negative effects associated with omnidirectional antenna systems. However, they suffer from some issues such as hidden terminal problems, deafness, neighbor discovery, flaws with directional carrier sensing, etc. In this paper, we have surveyed the MAC protocols for ad hoc networks with directional antennas, which have been published in the literature, and compared them qualitatively in terms of major characteristics and network performances.

A Study on a Statistical Matching Method Using Clustering for Data Enrichment

  • Kim Soon Y.;Lee Ki H.;Chung Sung S.
    • Communications for Statistical Applications and Methods
    • /
    • 제12권2호
    • /
    • pp.509-520
    • /
    • 2005
  • Data fusion is defined as the process of combining data and information from different sources for the effectiveness of the usage of useful information contents. In this paper, we propose a data fusion algorithm using k-means clustering method for data enrichment to improve data quality in knowledge discovery in database(KDD) process. An empirical study was conducted to compare the proposed data fusion technique with the existing techniques and shows that the newly proposed clustering data fusion technique has low MSE in continuous fusion variables.

IEEE 802.15.3c에서 Peer-to-Peer 통신을 위한 이웃 발견 (Neighbor Discovery for Peer-to-Peer Communications in the IEEE 802.15.3c)

  • 안상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.848-849
    • /
    • 2012
  • IEEE 802.15.3c 는 IEEE 802.15.3 WPAN 에 mmWave(millimeter wave) 기반 물리 계층의 표준화를 하는 것을 목적으로 하며, 사용 대역의 특성상 지향성(directional) 안테나를 이용해서 통신을 한다. 또한 하나의 노드를 중심으로 피코넷을 형성하고 그 피코넷 내에서 peer 노드들 간 직접 통신을 위해서 peer 노드를 발견하는 효율적인 기법이 요구된다. 본 논문에서는 지향성 안테나를 사용하는 IEEE 802.15.3c 의 특성을 고려한 효율적인 이웃 발견 기법을 제안한다.

Ad Hoc Network에서 라우팅 성능 향상을 위한 이웃 노드 정보를 이용한 적응성 경로 구성 전송 방식 (Adaptive Query Flooding using Neighbor Information for Routing Performance Enhancement in Ad Hoc Networks)

  • 이학후;강상욱;안순신
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.673-684
    • /
    • 2004
  • 무선 이동통신이 실생활에 널리 보편화되면서, 무선 이동 기술은 휴대 무선 통신 장비에 대한 폭발적인 수요와 한께 통신 영역에서 중요한 역할을 담당할 것으로 보인다. 무선 이동통신 기술 중 특히 기존의 통신 인프라의 도움없이 임시적으로 무선 이동 노드들끼리 네트워크론 구성하는 mobile ad hoc network (MANET)이 최근에 주목을 받고 있다. 더욱이, ad hoc network의 특성을 고려할 때 효율적인 라우팅 프로토콜의 설계가 중요하다고 할 수 있다. 최근에는, 라우팅 프로토콜 중에서 on-demand 프로토콜이 낮은 라우팅 부하로 주목을 받고_ 있다. 그러나, on-demand 프로토콜은 경로 구성을 위해 경로 구성 패킷(query packet)을 broadcasting 하는 방식, 즉 flooding 방식, 을 사용하여 많은 수의 경로 구성 패킷을 발생시키는 문제점이 있다. 이러한 flooding 방식은 매우 비효율적이며 또한 broadcast storm문제를 발생시킨다. 본 논문에서는 broadcast storm 문제를 해결하기 위해 Dynamic Adaptation Query flooding Using Neighbor Topology(NT-DAQ) 방식을 제안판다. 경로 구성 과정에서, 각 이동 노드들은 이웃 노드들의 정보를 기초로 하여 경로 구성에 참여 여부를 결정하게 된다. 이러한 제안 방식은 경로 구성 패킷의 수를 최소화하여 네트워크 성능을 향상 시진 수 있으며, 또한 시험을 통해 제안한 방식의 효율성을 입증하였다.

BcN에서 멀티 홉 사용자 액세스 망 수용을 위한 자동 주소 설정 (Address Auto-configuration in Broadband Convergence Networks for Supporting Multi-Hop User Access Networks)

  • 박일균;김영한
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.809-816
    • /
    • 2005
  • MANET(mobile ad hoc network)은 BcN(broadband convergence network)의 액세스 망 중의 하나가 될 수 있으며 이를 통해 접속되는 사용자 노드는 코어망에 멀티홉으로 접속되am로 기존과 다른 새로운 주소 자동 설정 기능이 요구된다. 이에 관련하여 기존 유선 BcN 기반 자동 주소 설정 방식에서 단말의 이동성을 감안한 독립형 MANET의 자동 주소 할당 방식들이 제안되었으나 내부 BcN 망과 연결되는 형태의 액세스 망으로서의 MANET에 관한 주소 설정 방식은 고려되지 않고 있다. 본 논문에서는 뚜선 노드들이 BcN 게이트웨이를 통해 BcN 코어망에 접속할 수 있는 하이브리드 MANET 환경에서의 전역 주소의 할당 기능이 포함된 새로운 자동 주소 할당 방식을 제안하였다. 제안된 방법은 기존 IPv6 NDP(neighbor discovery protocol) 메시지 및 추가 확장을 통해 전역 주소에 사용되는 프리픽스 정보를 모든 모바일 노드들에게 전달할 수 있도록 했으며, 메시지 브로드캐스팅을 사용하지 않음으로써 네트워크 성능에 주는 영향을 최소화하였다.

Hierarchical Mobile IP에서 라우터기반 바인딩 업데이트 방법을 이용한 네트워크 이동성 지원 (Network Mobility Support Using Router-based Binding Update Scheme in Hierarchical Mobile IP)

  • 김주현;이경근
    • 한국통신학회논문지
    • /
    • 제34권7B호
    • /
    • pp.668-676
    • /
    • 2009
  • IETF(Internet Engineering Task Force)에서 IP망에서 이동성 지원을 위해 Mobile 1Pv6(M1Pv6)를 시작으로 Hierarchical MlPv6(HMIPv6) 등을 제안하였지만, 이러한 클라이언트 기반 이동성 지원 연구들은 이동성 지원 메시지 전송을 위한 무선자원 낭비와 긴 핸드오버 지연 등을 야기함으로 인해 주목을 받지 못하고 있다. 본 논문에서는 기존 클라이언트 기반 이동성 지원 기술의 문제점 해결을 위해 Router-based Binding Update(RBU) 방법을 제안한다. RBU 방법은 기존 HMIPv6에서 단말기에 추가 구현없이 Neighbor Discovery 프로토콜을 통해 라우터가 Mobility Anchor Point(MAP)에 위치등록을 한다. 이와 같은 방법을 통하여 RBU 방법은 부분적인 네트워크 기반 이동성을 지원하며 HMIPv6에 비해 핸드오버 시간을 줄일 수 있도록 설계 되었다. 제안방안의 성능검증을 위해 기존 HMlPv6와 비교 분석하였다. 그 결과 RBU 방법이 HMlPv6에 비해 매크로 도메인 핸드오버에 대해 지연시간이 최대 약 15% 줄어들며 특히 무선링크 지연이 큰 경우 좋은 성능을 보인다.

주변 노드 발견을 통한 무선 센서 네트워크에서의 에너지 효율적인 클러스터링 및 전력 균형 분산 기법 (Neighbor Node Discovery and Load Balancing Schemes for Energy-Efficient Clustering in Wireless Sensor Networks)

  • 최지영;강충구
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1147-1158
    • /
    • 2006
  • 경제성 및 전력 효율성 등을 고려하여 단일 주파수 채널을 사용하는 클러스터 기반의 계층구조 무선 센서 네트워크에서 클러스터 헤드는 클러스터 내의 노드들에 대한 무선 자원 할당 및 제어를 관장하며, 데이터 축약(data aggregation) 또는 라우팅 등의 처리 기능이 집중되어 클러스터 내의 노드들과 빈번한 통신이 이루어진다. 따라서 클러스터 헤드는 일반 노드에 비해 상대적으로 많은 에너지를 소모하게 되고 배터리가 먼저 고갈되면 그 동작을 멈추게 된다. 이는 무선 센서 네트워크 수명을 단축시키는 주요한 원인이 되기 때문에 전력 효율적인 망 구조를 도출할 수 있는 클러스터링을 통해 에너지 소모가 많은 클러스터 헤드의 개수를 최소화하는 것이 중요하다. 본 논문에서는 노드간의 상호 응답 과정을 통해 주변 노드들을 발견하고 그 개수를 세어 나가는 과정을 통해 클러스터 헤드와 게이트웨이간의 거리를 최대화시켜 평균적으로 클러스터 헤드의 개수를 최소화할 수 있는 새로운 형태의 클러스터링 알고리즘을 제안하였으며, 모의실험을 통해 제안된 클러스터링 알고리즘에 의해 클러스터 헤드 개수가 기존의 클러스터링 알고리즘 대비 최대 21% 감소함을 보여준다. 또한 각 노드들의 역할을 재설정하여 네트워크의 평균 수명을 극대화하기 위한 전력 균형 분배(load balancing) 과정에서 에너지 소모가 많은 재클러스터링 과정의 발생을 억제함으로써 전체 네트워크 수명을 연장 시킬 수 있는 새로운 방식을 제안하였다

개선된 데이터마이닝을 위한 혼합 학습구조의 제시 (Hybrid Learning Architectures for Advanced Data Mining:An Application to Binary Classification for Fraud Management)

  • Kim, Steven H.;Shin, Sung-Woo
    • 정보기술응용연구
    • /
    • 제1권
    • /
    • pp.173-211
    • /
    • 1999
  • The task of classification permeates all walks of life, from business and economics to science and public policy. In this context, nonlinear techniques from artificial intelligence have often proven to be more effective than the methods of classical statistics. The objective of knowledge discovery and data mining is to support decision making through the effective use of information. The automated approach to knowledge discovery is especially useful when dealing with large data sets or complex relationships. For many applications, automated software may find subtle patterns which escape the notice of manual analysis, or whose complexity exceeds the cognitive capabilities of humans. This paper explores the utility of a collaborative learning approach involving integrated models in the preprocessing and postprocessing stages. For instance, a genetic algorithm effects feature-weight optimization in a preprocessing module. Moreover, an inductive tree, artificial neural network (ANN), and k-nearest neighbor (kNN) techniques serve as postprocessing modules. More specifically, the postprocessors act as second0order classifiers which determine the best first-order classifier on a case-by-case basis. In addition to the second-order models, a voting scheme is investigated as a simple, but efficient, postprocessing model. The first-order models consist of statistical and machine learning models such as logistic regression (logit), multivariate discriminant analysis (MDA), ANN, and kNN. The genetic algorithm, inductive decision tree, and voting scheme act as kernel modules for collaborative learning. These ideas are explored against the background of a practical application relating to financial fraud management which exemplifies a binary classification problem.

  • PDF

이동 애드혹 네트워크에서 이웃노드 정보를 이용한 AODV 라우팅 프로토콜의 설계 및 평가 (Design and Evaluation of Neighbor-aware AODV Routing Protocol in Mobile Ad-hoc Network)

  • 김철중;박석천
    • 정보처리학회논문지C
    • /
    • 제15C권3호
    • /
    • pp.213-220
    • /
    • 2008
  • 이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.