• 제목/요약/키워드: Node Discovery

검색결과 137건 처리시간 0.026초

보안기능을 지원하는 IPv6 ND Protocol 구현에 관한 연구 (A Study on Implementation of IPv6 Neighbor Discovery Protocol supporting Security Function)

  • 유재욱;박인갑;김중민
    • 대한전자공학회논문지TC
    • /
    • 제41권12호
    • /
    • pp.33-40
    • /
    • 2004
  • IPv6는 Neighbor Discovery(ND) 프로토콜을 사용하여 주변 노드간의 관계를 정의한다. 주변 노드를 파악하기 위해 사용되는 ND 메시지들은 네트워크에 관한 중요한 정보들을 포함한다. 이러한 네트워크 정보가 유출될 경우 네트워크 공격에 노출되어 네트워크를 이용한 서비스가 마비될 수 있다. 현재 ND 프로토콜은 여러 가지 보안 취약점이 발견되었으며 이를 보완하기 위한 보안기능이 요구되었다. 본 논문에서는 ND 프로토콜에 보안기능을 추가한 Secure ND 프로토콜을 CGA 모듈과 SEND 모듈로 구현하였다.

NSIS 프로토콜을 이용한 사전자원예약 방안 (A Pre-Resource Reservation Mechanism using NSIS protocol)

  • 김선영;변해선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.538-548
    • /
    • 2008
  • IETF(Internet Engineering Task Force) NSIS(Next Step in Signaling) 워킹그룹에서는 MN(Mobile Node)의 핸드오버로 인해 데이타 전달 경로가 변경된 경우, 이전 경로와 새로운 경로가 분기 또는 통합되는 지점에 있는 노드인 CRN(Crossover Node)을 발견하는 방안을 제안하였다. 이 방안에서는 CRN 발견을 통해 새로운 경로 상에 자원예약 시그널링 지연을 줄이고 이전 경로와 새로운 경로의 공통경로 상에 중복 자원예약을 피함으로써 핸드오버 이후의 자원예약을 효율적으로 수행한다. 그러나 MN이 핸드오버하는 동안 지속적으로 QoS(Quality of Service)를 보장받기 위해서는 핸드오버 이전에 새로운 경로 상의 사전자원예약이 이루어져야 한다. 그런데 아직 핸드오버하지 않은 MN이 새로운 경로 상에 사전자원예약을 수행하려는 경우에는 기존의 CRN 메커니즘을 적용하기 어렵다. 이에 본 논문에서는 현재 자인이 예약된 경로와 MN이 핸드오버 할 가능성이 있는 하나 이상의 지역의 새로운 경로 상에 CRN이 될 가능성이 있는 노드인 PCRN(Passive Crossover Node)을 발견하고, 이후 새로운 경로 상에 사전자원예약을 수행하는 방안을 제안한다.

MANET에서 서비스 발견 및 전달을 위한 오버레이 네트워크 기반의 T-Chord 링 시스템 (T-Chord Ring System based on Overlay Network for Service Discovery and Delivery in MANET)

  • 한인성;정홍식;박무성
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.51-63
    • /
    • 2013
  • MANET의 기반 연구 기술들의 결과를 토대로 현실 속에서 MANET을 활용하기 위한 응용으로써 다양한 서비스 발견 및 전달 기법들이 제안되고 있다. 본 논문에서는 MANET에서의 메시지 오버헤드의 최소화와 안정적인 서비스 발견 및 네트워크의 확장성을 보장하기 위한 T-Chord(Trustworthy-based Chord) 링 시스템을 제안한다. T-Chord 링 시스템은 모바일 환경에서 이동 노드들이 제공하는 서비스들을 효율적으로 관리하기 위해 P2P 오버레이 네트워크 기법을 이용한 서비스 발견 시스템으로, MANET에서 이동 노드들은 이동성을 갖으며 서비스 요청 노드, 서비스 제공 노드 그리고 서비스 전달 노드로써 동작하기 위해 이동 노드들의 Trustworthy 평가와 분산된 서비스 정보의 수집, P2P 오버레이 네트워크의 구성을 통한 O(Log N) 성능을 제공하는 Chord 알고리즘 모듈로 내부 시스템을 구성하였다. 시스템의 성능 평가는 NS2 시뮬레이터를 이용하여 기존의 서비스 발견 기법들과 서비스 발견 메시지 오버헤드, 서비스 발견 및 전달의 효율성, 네트워크의 확장성 측면에서 성능을 비교 평가하고 분석함으로써 MANET에서 효과적인 서비스 발견 및 전달의 우수함을 입증하였다.

무선 애드-혹 네트워크를 위한 효율적인 서비스 검색 기법 (Service Discovery Scheme for Wireless Ad-hoc Networks)

  • 김문정;이동훈
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.245-250
    • /
    • 2008
  • 효율적인 서비스 검색 기법은 무선 애드-혹 네트워크의 유용성을 위해 중요한 특성이다. 무선 애드-혹 네트워크는 어떤 기존의 네트워크 하부구조 또는 중앙 관리 체계의 도움 없이 무선 이동 노드들만으로 구성되는 임시 네트워크이다. 본 논문에서는 무선 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 라우팅 프로토콜을 사용하는 효율적인 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이서 서비스 검색의 장점 역시 갖는다. 시뮬레이션을 통해서 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 유지 오버헤드를 줄인다는 것을 보인다.

블루투스 멀티 홉 라우팅 프로토콜 (A Multi-hop routing protocol for bluetooth devices)

  • 양일식;김명규;손지연;박준석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.448-450
    • /
    • 2005
  • A ubiquitous network allows all users to access and exchange information of any kind freely at any time, from anywhere, and from any appliance through the use of broadband and mobile access. Bluetooth commincation can provide the missing wireless extension to the heterogeneous network, allowing a more ubiquitous access. In this point of view, the BT specifications define ways for which each BT device can set up multiple connections with neighboring devices to communicate in a multi-hop fashion. this paper provides insights on the Bluetooth technology and on some limitations of the scatternet formations. so that, we describe a new multi-hop routing protocol for the establishment of scatternets. this protocol defines rules for forming a multi-hop topology in two phases. the first phase, topology discovery, concerns the discovery of the node's depth from a root node initiating inquiry process. the second phase forms scatternet topology based on the result of topology discovery.

  • PDF

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간 터널상에서 크로스오버 노드를 발견하고, 크로스오버 노드를 발견한 즉시, 군집 예약된 자원의 갱신이 지역적으로 이루어지도록 하는 방안을 제안한다. 시뮬레이션을 통해, 시그널링 메시지가 항상 터널의 끝 노드까지 전달되는 기존 방안에 비해 제안하는 방안이 자원 예약을 위한 시그널링 지연을 단축시키고, 핸드오버 동안의 평균 처리율을 향상시킴을 알 수 있었다.

An On Demand Routing Algorithm for Mobile Wireless Networks

  • Yan, Huai-Zhi;Ajith, P.K.;Park, Dong-Won;Joo, Gi-Ho
    • 공학논문집
    • /
    • 제7권1호
    • /
    • pp.37-51
    • /
    • 2005
  • An and hoc network is a collection of wireless mobile nodes forming a temporary network without the centralized administration. Due to the limited transmission range of wireless work interface, multiple networks "hops" maybe needed for one node to exchange data with adjacent node. In recent years, a variety of new routing protocol about ad hoc network was developed. This paper presents a new routing protocol based on the Dynamic Source Routing which is not suitable for the high mobility ad hoc network. The Enhanced DR adapts quickly to routing changes when node movement is frequent. When a trunk route is broken, this protocol will utilize the alternative route saved in the route to discovery quickly the new route. It improves the performance of the existing DSR algorithm, so that the negative impacts from weakness of DSR are reduced.

  • PDF

Design and Evaluation of a Hierarchical Service Management Method using Bloom Filters for Large MANETs

  • Bae, Ihn-Han
    • 한국멀티미디어학회논문지
    • /
    • 제11권12호
    • /
    • pp.1688-1696
    • /
    • 2008
  • We propose a hierarchical service management method using Bloom filters for large MANETs. In this paper, a MANET is comprised of logical grid hierarchy, and each mobile node within the lowest service region multicasts the Attenuated Bloom Filter (ABF) for services itself to other nodes within the region. To advertise and discovery a service efficiently, the server node of the lowest server region sends the Summary Bloom Filter (SBF) for the ABFs to the server node of upper server region. Each upper server has the set of SBFs for lower vicinity service regions. The traffic load of the proposed method is evaluated by an analytical model, and is compared with that of two alternative advertisement solutions: complete advertisement and no advertisement. As a result, we identify that the traffic load of the proposed method is much lower than that of two alternative advertisement solutions.

  • PDF

Adjacent Matrix-based Hole Coverage Discovery Technique for Sensor Networks

  • Wu, Mary
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권4호
    • /
    • pp.169-176
    • /
    • 2019
  • Wireless sensor networks are used to monitor and control areas in a variety of military and civilian areas such as battlefield surveillance, intrusion detection, disaster recovery, biological detection, and environmental monitoring. Since the sensor nodes are randomly placed in the area of interest, separation of the sensor network area may occur due to environmental obstacles or a sensor may not exist in some areas. Also, in the situation where the sensor node is placed in a non-relocatable place, some node may exhaust energy or physical hole of the sensor node may cause coverage hole. Coverage holes can affect the performance of the entire sensor network, such as reducing data reliability, changing network topologies, disconnecting data links, and degrading transmission load. It is possible to solve the problem that occurs in the coverage hole by finding a coverage hole in the sensor network and further arranging a new sensor node in the detected coverage hole. The existing coverage hole detection technique is based on the location of the sensor node, but it is inefficient to mount the GPS on the sensor node having limited resources, and performing other location information processing causes a lot of message transmission overhead. In this paper, we propose an Adjacent Matrix-based Hole Coverage Discovery(AMHCD) scheme based on connectivity of neighboring nodes. The method searches for whether the connectivity of the neighboring nodes constitutes a closed shape based on the adjacent matrix, and determines whether the node is an internal node or a boundary node. Therefore, the message overhead for the location information strokes does not occur and can be applied irrespective of the position information error.

무선 센서 네트워크에서 에너지 효율적 노드 관리 기능 구현 및 성능평가 (Implementation and Performance of Energy-efficient Node Management in Wireless Sensor Networks)

  • 지경복;김상경;김창화
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.123-131
    • /
    • 2008
  • 무선 센서 네트워크 시스템에서 에너지 효율을 증가시키기 위한 연구가 활발하게 이루어지고 있으며 그중에서도 통신과 관련된 에너지 소모를 감소시키는 연구가 가장 많이 진행되어 왔다. 실제로 각 노드에서는 통신 및 센싱이 빈번하게 일어난다. 그러므로 통신에서의 에너지 효율을 증가시키기 위해서는 센싱 주기와 전송 주기를 제어하는 기능이 요구된다. 또한 질의에 해당하는 노드에게만 질의를 전파함으로써 전송횟수의 감소를 통하여 에너지 소비를 감소할 수 있다. 본 논문에서는 질의어를 통해 센싱 주기와 전송 주기를 제어할 수 있는 노드 관리 기능과 서비스 디스커버리 기술을 응용하여 질의에 해당하는 노드에게만 질의 전파 제한 메커니즘을 제안하고, 구현하며 성능을 평가한다.

  • PDF