• 제목/요약/키워드: Ad Hoc 망

검색결과 415건 처리시간 0.025초

Mobile Ad Hoc networks에서 Hark-up 노드와 부분적 Source Routing을 이용한 경로 재설정 기법 (A Hovel Route Reconstruction Scheme using mark-up node and partial Source Routing for Mobile Ad Hoc Networks)

  • 류정필;이정석;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.475-477
    • /
    • 2002
  • Mobile ad hoc network은 관리나 표준화된 지원 서비스 없이 무선 이동 노드들만으로 구성되는 임시적인 망이다. Mobile ad hoc network에서는 노드들의 이동성으로 인해 각각의 노드들이 경로를 결정하고, 경로가 무효화되었을 때 빠르고 효과적으로 복구하는 것이 중요하다. 본 논문에서는 On-Demand 방식의 대표적인 프로토콜인 AODV에서 경로 설정 과정과 경로 파손이 발생했을 때 경로 재설정 과정을 알아보고, 액티브 경로의 길이가 망의 직경에 가깝게 확장되어 졌을 경우에 경로 설정 과정에서 흡수를 이용해 mark-up 한 노드들과 RREP 전송과정에서 mark-up한 노드에 의한 부분적인 다중 경로를 설정함으로서 보다 효과적이긴 신뢰성 있는 새로운 경로 재설정 기법을 제안한다.

  • PDF

Ad Hoc 무선망의 Routing Protocol 성능 비교분석 (A Performance Comparison of Ad-hoc Wireless Network Routing Protocols)

  • 김동일
    • 한국정보통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.208-213
    • /
    • 2003
  • Ad hoc 무선망은 중앙 집중화된 관리 혹은 표준화된 지원 서비스의 도움 없이 임시 네트워크를 형성시킨 wireless mobile host들의 집합이다. 이러한 환경에서는 무선 전송 전파 범위의 한계 때문에 하나의 mobile host로 패킷을 목적지에 전송하기 위해서는 다른 host들간의 협력이 필수적이며, 경로설정 프로토콜이 중요한 요소로 여겨진다. 이론적인 면에서 On-demand 경로설정방식이 Table-driven방식보다 효율적인 방식으로 제시되고 있다. 본 논문에서는 기존에 제시된 두 가지 경로설정방식 프로토콜의 대표적인 DSDV, DSR 방식을 시뮬레이션을 통해 성능을 비교 분석하여 효율적인 라우팅 프로토콜을 제시하고자 한다.

Ad-hoc 무선 네트워크에서 시스템 활동 시간 증가를 위한 Coordinator선출 알고리즘 (Coordinator Election Algorithm for Increasing System Lifetime in Ad Hoc Wireless Networks)

  • 박숙영;김영남;이상규;이주영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.25-27
    • /
    • 2002
  • Ad-hoc 무선 네트워크에서는 기존의 유선 네트워크 망에서와는 달리 휴대용 기기들만으로 네트워크 망이 형성 되어있고 이때 휴대용 기기들은 대부분 배터리를 에너지원으로 사용한다. 그러므로 무한의 에너지를 갖고 있다고 볼 수 있었던 종전의 유선 네트워크에서와는 달리 배터리를 에너지원으로 사용하는 Ad-Hoc 네트워크에서는 효율적인 에너지 자원 관리가 중요한 이슈가 된다. 이러한 특성을 고려한 연구 중 전체 휴대용 단말기에서 일부를 선출하고 이렇게 선출된 coordinator들만 데이터의 전송에 참여하게 하고 나머지 단말기들은 수면 모드로 전환시킴으로 인해 시스템의 전력소비를 줄이는 방법에 대한 연구들이 진행되고 있다. 선행 연구에서는 수면 모드의 노드를 최대화함으로써 전체 네트워크의 전력소비를 최소화 하려는 노력을 하고 있으나, 선출되는 coordinator 수의 최소화가 항상 시스템 활동시간의 증가를 보장하지는 않는다. 본 논문에서는 각 단말기에서 데이터 전송에 필요한 에너지와 노드들의 연결성을 함께 고려해서 coordinator를 선출함으로써 네트워크의 시스템 활동시간을 기존의 방법 보다 더 증가시키는 알고리즘을 제안한다.

  • PDF

Ad-hoc 망에서 채널의 부분정보를 이용한 스케줄링 기법 (A Scheduling Scheme using Partial Channel Information for Ad-hoc Networks)

  • 신수영;장영민
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.1031-1037
    • /
    • 2003
  • 본 논문에서는 Ad-hoc 망인 블루투스 시스템의 각 채널의 질 정보를 이용하여 대역폭을 효율적으로 사용하는 새로운 스케줄링 기법을 제시하였다. 특히 제시한 기법은 채널의 불균형한 환경과 여러 가지 특성의 데이터가 혼합되어 전송되는 경우, 특정한 채널에 데이터가 집중되는 경우에 효과적인 것으로 나타났다. 각 채널의 부분 정보를 이용하여 가중치를 계산하고 그 값을 GPS 알고리즘을 수정한 새로운 스케줄링 기법에 적용하였으며 NS-2와 블루학 시뮬레이션을 통해 제시한 기법의 효율성을 검증하였다.

Ad Hoc 망에서 링크 핸드오버 방안 (Link Handover Scheme in Ad Hoc Networks)

  • 박상준;김형종
    • 한국시뮬레이션학회논문지
    • /
    • 제13권2호
    • /
    • pp.53-63
    • /
    • 2004
  • In ad hoc networks, the link survivability is firstly considered if a routing between two mobile nodes takes place through wireless environments, because all of mobile nodes participating in a connection dynamically move to anywhere. Also, mobile nodes have multi-role to implement a communication without a static system supported by wired networks. Hence, it is difficult that all mobile nodes continuously provide a reliable connection when the nodes operate each role for the connection. Therefore, it is desired to maximize the lifetime of a route as long as possible for the reliable communication. In this paper, we propose a proactive link management scheme that can provide the continuous route supported by the link handover. It consider the wireless link quality and the power lifetime of a node so that the link handover is implemented for the link survivability without disconnecting the route on the communication.

  • PDF

구성노드의 이질적 특성을 활용한 확장된 AODV Ad-Hoc 라우팅 프로토콜 제안 (A Propose of the Extended AODV Ad Hoc Routing Protocol using the Heterogeneties of Const ituent Nodes)

  • 유환석;박준희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.127-129
    • /
    • 2002
  • 인터넷에는 다른 하드웨어적 특성을 갖는 다양한 형태의 이동노드가 존재한다. 이러한 특성이 무선통신 과정에 반영되어 다양한 문제가 발생한다. 이동 노드로만 구성된 무선 ad-hoc 네트웍은 이와 같은 특성에 큰 영향을 받게 된다. 기존의 ad-hoc 네트웍 라우팅 프로토콜은 목적 노드에 도달하기 위한 경로의 발견과 관리에 연구가 집중되었으며, 최근 이동노드의 특성을 라우팅 과정에 반영하기 위한 연구가 시작되고 있다. 본 논들은 ad-hoc 라우팅 프로토콜에서 이동노드가 갖는 이질적 특성을 라우팅에 반영하고, 이를 AODV 라우팅 프로토콜에 적용하기 위한 메커니즘을 제안한다. 본 메커니즘은 이동노드의 특성을 이용한 Proactive 방식의 노드가 추가되어 일반 이동노드에게 다중 홉의 경로에 대한 패킷 전송을 대신하며 주변 이동 노드에게 다중 홉의 라우팅 정보를 제공한다. Reactive 방식의 노드는 Proactive 방식의 노드를 발전하고 이용하기 위해 기능을 확장하였다. 이를 통하여 안정적인 경로를 선택 할 수 있으며 ad-hoc 네트워크 망의 확장이 가능하다.

  • PDF

Ad-Hoc 네트워크에서 클러스터 기반의 라우팅을 위한 인증 프로토콜 (An Authentication Protocol for CBRP in Mobile Ad-Hoc Networks)

  • 김선형;이원준;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1365-1368
    • /
    • 2003
  • Ad-Hoc 네트워크는 인프라 구조가 없는 네트워크로 정의된다. 즉 고정된 라우터나 백본망과 같은 인프라 구조가 없는 네트워크 상에서 Ad-Hoc 노드들이 이동하면서 투선 채널을 사용하여 통신하는 구조를 일컫는다. 기존의 투선 네트워크에서는 인증기관의 역할을 하는 고정된 기지국이 존재하여 인증에 관련된 모든 작업을 기지국이 수행하였지만 네트워크 토폴로지가 수시로 변화하는 Ad-Hoc 네트워크 환경에서는 이러한 효과를 기대하기 힘들다. 본 논문에서는 클러스터를 기반으로 하는 Ad-Hoc 네트워크 환경에서 종단 노드 사이의 상호 인증과 안전한 세션키를 공유하는 방안을 제안한다.

  • PDF

ZRP 기반 Ad-hoc 네트워크 관리 시스템 설계 (Design of a ZRP based Network Management System of Ad-hoc Network)

  • 이정호;김대영;이종언;차시호;조국현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1597-1600
    • /
    • 2005
  • 현재까지 네트워크 관리 시스템의 주요 대상은 유선 기반 네트워크였다. 본 논문에서는 그 대상을 Ad-hoc 네트워크에 두었다. Ad-hoc 네트워크 환경에서는 라우팅이 이동 노드 간에 이루어지게 되는데, 이와 같은 Ad-hoc 네트워크에서는 단말기들이 자유롭게 이동하므로 기존의 유선망에서 사용하던 라우팅 프로토콜을 그대로 사용하기에는 라우팅 정보의 정확성이나 라우팅 정보 교환으로 인한 오버 헤드로 인해서 적합하지 않으므로 이에 적합한 라우팅 기법을 요구한다. 본 논문에서는 Ad-hoc 네트워크의 관리를 위해, 현재까지 연구되고 제안된 라우팅 프로토콜 중에서 확장성과 안정성을 고려한 하이브리드 방식의 ZRP(Zone Routing Protocol)를 사용하는 방안과 그에 따른 프레임워크를 제시하였다.

  • PDF

Ad hoc 망을 위한 IPv6기반 비상태형 자동 주소설정 프로토콜 (IPv6 Stateless Address Autoconfiguration for Mobile Ad Hoc Networks)

  • 박정수;인민교;홍용근;김용진;박성우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.61-64
    • /
    • 2001
  • IPv6 상태 비보존형 자동설정 (Stateless Address Autoconfiguration, SAA) 방식은 개념적으로 MANET (mobile ad hoc networks) 환경에 쉽게 적용될 수 있다. 그러나, 비보존형 자동설정 방식의 핵심 프로토콜인 이웃 탐색 프로토콜(Neighbor Discovery protocol, NDP)는 MANET의 multi-link 환경에 적절하지 못하다. 그래서, 본 논문은 MANET 환경에 적절하도록 SAA 메커니즘을 확장하고자 한다. 즉, NDP를 확장하고자 한다.

  • PDF

Dynamic Source Routing 기반의 Ad Hoc Routing Protocol 분석 (Analysis for Ad Hoc Routing Protocol based-on Dynamic Source Routing)

  • 이광재;김탁근;김동일;최삼길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.121-124
    • /
    • 2001
  • Dynamic Source Routing(DSR) 프로토콜은 이동 노드의 Multi-hop wireless ad hoc 망사용을 위해 특별히 디자인된 효율적인 라우팅 프로토콜이다. DSR은 일한 관리 없이 운용될 수 있도록 자기구조화 되어있으며 자기조직화 되어있다. "Router Discovery"와 "Router Maintenance"의 두 매카니즘으로 프로토콜은 구성되어 작동하며, 전적으로 on-demand로 작동한다. 본 논문에서는 multi-hop wireless ad hoc 망 상에서의 DSR 프로토콜 동작을 살펴보고, 시뮬레이션을 통한 DSR 프로토콜의 성능을 도시하여 DSR 알고리즘을 분석하고자 한다. DSR 알고리즘을 분석하고자 한다.

  • PDF