• 제목/요약/키워드: Zone Routing Protocol

검색결과 40건 처리시간 0.03초

센서 네트워크에서 데이터 전송 보장을 위한 유전자 알고리즘 기반의 라우팅 방법 (Genetic Algorithm Based Routing Method for Efficient Data Transmission for Reliable Data Transmission in Sensor Networks)

  • 김진명;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.49-56
    • /
    • 2007
  • 무선 센서 네트워크는 전쟁장 탐색, 침입자 추적 그리고 고속 도로 감시 등과 같은 많은 응용분야가 있다. 이러한 응용분야는 사용자의 관심 대상이 되는 지역에서 발생 하는 사건 모니터링 하기 위하여 센서 노드로부터 감지된 데이터를 수집한다. 이러한 응용분야에서 가장 중요한 목적은 데이터의 원활한 수집이다. 라우팅 프로토콜에 의존하는 데이터 전달 베이스 스테이션에게 전달되지 않을 수도 있다. 이러한 문제를 해결하기 위하여 우리는 센서 노드의 균등한 에너지 소비를 고려하여 데이터 전달 보장을 위한 유전자 알고리즘 기반의 라우팅 방법을 제안 한다. 제안하는 유전자 알고리즘은 전파 방해 지역, 데이터 전송에 필요한 에너지양 그리고 센서 노드의 평균 잔여 에너지를 고려한 효율적인 라우팅 경로를 탐색한다. 또한 유전자 알고리즘에서 사용하는 적합도는 함수는 퍼지 규칙이 적용되어 정리된다. 우리는 시뮬레이션을 통하여 제안된 방법을 기존의 LEACH와 계층적 PEGASIS에 대하여 비교 한다. 시뮬레이션 결과는 제안된 방법이 에너지의 효율적인 사용과 데이터 전송 성공률에 대한 효율성을 보여 준다.

  • PDF

Mobile CORBA 환경에서 게이트웨이간의 경로최적화 핸드오프 (Route-optimized Handoff in Mobile CORBA Environment)

  • 신혜령;이형우;김주호
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.224-232
    • /
    • 2002
  • 본 논문에서는 ALICE(Architecture for Location Independent CORBA Environment) 구조에 기반한 Mobile CORBA 환경에서 이동 게이트웨이(MG)간의 핸드오프에 따른 문제점을 해결하기 위한 경로 최적화 핸드오프를 제안한다. 이동 호스트가 빠르게 움직이고, 처리시간이 긴 작업의 경우에 핸드오프로 인한 MG간의 긴 터널링 체인이 발생할 수 있고, 이로 인해 메시지들이 불필요한 몇 단계의 라우팅과 재전송 과정을 거치게 된다. 이렇게 비효율적인 경로를 통해서 메시지 전송이 이루어지는 것은 여러가지 제약조건을 가지는 무선망의 환경에서는 커다란 장애요소가 될 수 있다. 본 논문에서 제안한 새로운 핸드오프 알고리즘은 핸드오프시 관련된 MG들이 이동성에 관한 정보를 메시지(binding update message) 형태로 받아서 캐쉬로 관리하도록 한다. 그 결과 핸드오프 이후의 관련 MG는 캐쉬를 이용하여 이동 호스트와 최적의 경로로 통신이 가능하다.

무선 네트워크 환경에서 영역기반 침입탐지 기법에 관한 연구 (A Study on Zone-based Intrusion Detection in Wireless Network Environments)

  • 양환석
    • 융합보안논문지
    • /
    • 제19권5호
    • /
    • pp.19-24
    • /
    • 2019
  • MANET은 이동 노드로만 구성되어 있기 때문에 기존의 유선 환경에서의 라우팅 프로토콜을 그대로 적용할 수 없다. 따라서 이러한 특성이 고려된 라우팅 프로토콜이 필요하다. 특히 라우팅 단계에서 악의적인 노드들을 배제하지 못한다면 네트워크 성능은 크게 떨어질 수 밖에 없다. 본 논문에서는 라우팅 성능을 향상시키기 위해 영역기반 침입탐지 기법을 제안하였다. 제안한 기법에서는 전체 네트워크를 일정한 영역으로 분할한 후 영역관리 노드를 이용하여 영역내 공격 탐지가 이루어지도록 하였으며, 멤버 노드로부터 수신한 완료 메시지를 이용하여 서로간 협업을 통해 경로상에 존재하는 공격 노드를 탐지할 수 있는 방법을 제안하였다. 그리고 탐지한 공격노드 정보를 블록체인에 저장하여 공유함으로써 네트워크에 참여하는 모든 노드들이 공격노드 정보를 공유할 수 있도록 하는 방법을 적용하였다. 제안한 기법의 성능 평가는 기존의 보안 라우팅 기법들과 비교 실험하였으며, 실험을 통해 제안한 기법의 우수한 성능을 확인할 수 있었다.

VANET 환경에서 구역 기반의 라우팅 알고리즘 (A Zone based Routing algorithm for VANET)

  • 이승환;석승준
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.325-332
    • /
    • 2012
  • VANET(Vehicular Ad-hoc Network)는 차량 간 네트워크를 구성하는 기술로 전송 노드 기준으로 전송 범위내의 이웃 노드들의 정보를 이용하여 목적지까지의 경로를 설정한다. 지리적 정보를 이용한 기존의 라우팅 프로토콜은 송신 노드 기준으로 중계 노드 및 목적지 노드까지 거리만 고려하기 때문에 통신에 필요한 노드의 밀도가 충분하지 못하면 네트워크 지연 및 단절을 초래할 수 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 도시 기반의 VANET 환경에서 차량 간 안정적인 통신을 위해 구역 기반의 라우팅 알고리즘을 제안한다. 실제 도시 환경을 구역으로 나누고 목적지까지 거리뿐만 아니라 차량 밀도를 고려하여 최적의 통신 환경을 선택함으로써 패킷 손실률을 최소화 하였다. 성능을 평가하기 위해 구현한 결과 기존 연구 결과 보다 우수한 성능 결과를 보였다.

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

GPS를 이용한 Ad-hoc On-demand Distance Vector 경로설정 프로토콜 (Ad-Hoc On-demand Distance Vector(AODV) Routing Protocol Using the Global Positioning System)

  • 김원익;권동희;서영주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.375-377
    • /
    • 2000
  • 유선 네트워크 환경을 위해 디자인된 경로설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 토폴로지의 변화로 인해 ad-hoc 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 ad-hoc 네트워크 환경에 적합한 경로설정 프로토콜들이 많이 개발되었다. 본 논문에서는 기존의 ad-hoc 경로설정 프로토콜을 토폴로지 변화에 대한 적응력을 향상시키기 위해서 GPS(Global Positioning System) 기술을 활용하여 가상 지역(virtual zone) 개념을 제안하고 있다. 본 논문에서 제안하는 프로토콜은 AODV(Ad-hoc On-demand Distance Vector) 경로설정 프로토콜을 기본으로 하고 있다. AODV의 경로설립(route discovery) 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 토폴로지의 변화에도 불구하고 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안된 경로설정 프로토콜(AODV-GPS)의 효율성을 검증하고 있다.

  • PDF

ZRP Grouping을 통한 Traffic 감소에 관한 연구 (A Study on Decrease of Network traffic via ZRP Grouping)

  • 강현식;김기천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1667-1670
    • /
    • 2002
  • 현재 Network 의 취약점인 Node 들의 빠른 이동성을 지원하기 위하여 MANET 이라는 이동단말로만 이루어진 Network model 이 현재 연구 중에 있다. 그러나 MANET 은 별도의 Router 없이 이동 노드로만 이루어져있으므로 각 노드는 자신의 목적지에 대한 경로를 각자 알아내야 한다. 따라서 각 노드는 목적지까지의 경로를 알아내기 위한 RREQ 메시지를 모든 Network 노드로 Broadcasting 하는데 Network 이 커질 경우 각 노드들이 전체 Network으로 Broadcasting하는 RREQ 메시지로 인하여 커다란 Network 부하를 만들어 낸다. 본 논문에서는 이러한 RREQ 메시지에 의한 Network 부하를 줄이고자 MANET의 Routing Protocol의 한 종류인 ZRP를 개선하여 각 Zone들을 그룹으로 묶어 그룹내의 노드 목록을 캐쉬에 저장함으로써 전체 network 으로 RREQ 를 Broadcasting 하지 않고 Group내에서 1차적으로 전송하여 Network의 부하를 줄이고자 한다.

  • PDF

애드혹 네트워크에서의 효율적인 경로 탐색에 관한 연구 (A Study for Efficient Route Discovery in Ad-Hoc Networks)

  • 김경자;홍성옥;장태무
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1055-1058
    • /
    • 2004
  • 애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움을 가진다. 이에 잦은 네트워크 변화에 빠르게 대응될 수 있는 방안이 모색되어지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 라우팅 경로의 길이가 짧아지고 라우팅 경로 메시지의 전이 범위를 줄임으로써 네트워크에 빠르게 대응될 수 있도록 하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

  • PDF

무선네트워크에서 존 마스터 기반의 링크 안정성 해석 (Analysis of Link Stability Based on Zone Master for Wireless Networks)

  • 문정수;김정호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권3호
    • /
    • pp.73-78
    • /
    • 2019
  • 무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로 관리과정의 3단계로 경로 설정을 수행하고 경로 관리 과정에서 존 마스터가 수집한 라우팅 테이블의 정보를 이용하여 링크 안정성 값을 산출한다. 그리고 산출 된 링크 값을 존 마스터가 모니터링 하여 임계 값 이하로 되면 링크 단절로 예측하고 해당 송수신 노드에게 경로 재설정을 수행하게 된다. 제안한 기법은 이동 노드 수 변화에 따른 데이터 처리량, 평균 경로 설정 시간 및 이동 노드의 속도 변화에 따른 데이터 처리량에서 기존의 OLSR 프로토콜보다 성능 향상을 나타내었다.

MANET을 위한 존 라우팅 프로토콜의 효율적인 경로 설정 (An Effective Routing of Zone Routing Protocol for Mobile Ad Hoc Networks)

  • 추성은;김재남;강대욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1547-1550
    • /
    • 2002
  • MANET은 전형적인 무선 네트워킹과는 다른 새로운 무선 네트워킹 파라다임으로써 기존 유선 망의 하부 구조에 의존하지 않고 이동 호스트틀로만 구성된 네트워크이다. Ad Hoc망에서 통신을 하기 위해서는 출발지 노드에서 목적지 노드까지 데이터 전송을 위한 라우팅에 관한 문제이다. Ad Hoc망에서는 모든 단말기의 위치변화가 가능하기 때문에 경로설정에 어려움이 따른다. 노드간에 정보를 보내고자 할 때 노트가 인접한 상태가 아니면 정보를 직전 보낼 수 없고 여러 중간 노드들을 거쳐서 정보를 보내는 다중-홉 라우팅 방식을 사용해야 한다. 따라서 중간 노드들은 패킷 라우터의 역할을 해야하는데 무선 통신 자체가 좁은 대역폭과 한정된 채널을 가지고 전송 범위가 제한되는 문제가 있다. 또한 노트 자체의 이동성과 전력 소모 등으로 인한 이탈은 망 위상을 수시로 변화시키므로 노트간에 정보를 전송하는데 가장 종은 경로는 수시로 변경될 수 있으므로 많은 어려움이 따르게 된다. 본 논문에서는 이러한 문제의 해결방안으로 경로유지 과정에서 Ad Hoc망 내의 노드들은 이동성의 특성으로 인해 현재 사용되는 경로 보다 더 짧고 효율적인 경로가 발생하고 중간 노트가 이동 될 때 새로운 경로로 갱신하여 솔기없는 최적의 경로를 유지할 수 있는 방법을 제안한다. 제안 방법은 ZRP의 IERP에서 감청모드를 통하여 사공중인 경로보다 최적의 경로를 감지하여 새로운 경로로 갱신하는 방법과 중간 노드가 이동하여 경로가 깨진 경우 부분적으로 경로를 복구하는 방법을 제시하여 항상 최적화된 경로를 유지함으로써 Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유

  • PDF