• 제목/요약/키워드: 위치 기반의 라우팅 프로토콜

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

애드혹 위치기반 라우팅을 위한 안전한 위치 서비스 (Secure Location Service for Ad hoc Position-based routing)

  • 임지환;김상진;오희국
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.665-669
    • /
    • 2006
  • 애드혹(ad hoc) 네트워크에서의 위치기반 라우팅(position-based routing)은 노드의 지리적인 위치정보를 이용함으로써 효율적인 라우팅이 가능하다는 장점이 있다. 위치기반 라우팅에서 위치 서비스(location service)는 라우팅의 안전성과 효율성에 있어서 매우 중요한 부분이며 본 논문에서는 안전한 위치 서비스 프로토콜을 제안한다. 제안한 프로토콜은 메시지를 인증하고 무결성을 보장하기 위해 공개키 시스템을 사용하지만 PKI(Public Key Infrastructure) 기반구조를 사용하지는 않는다. 노드는 자신이 생성한 공개키/개인키 쌍을 이용하여 자신이 소유주임을 주장할 수 있는 위치 주소를 생성하여 라우팅에 사용하게 되며 공격자는 이미 참여하고 있는 다른 노드를 가장하여 메시지를 보내거나 공격할 수 없다. 제안한 프로토콜은 기존에 존재했던 다양한 공격들에 대해 안전하며 위치 서비스를 대상으로 한 공격에도 안전하게 대응할 수 있다.

  • PDF

무선 애드 혹 네트워크에서 가상위치정보 기반 라우팅 기법 (Virtual Location Information based Routing Scheme in Wireless Ad-Hoc Networks)

  • 윤주상
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.77-85
    • /
    • 2013
  • 최근 무선 애드 혹 네트워크에서 경로 탐색을 위한 위치정보 기반 라우팅 프로토콜에 관한 연구가 활발히 진행 중이다. 위치정보 기반 라우팅 프로토콜은 모든 노드가 GPS 장치를 통해 자신의 위치정보를 습득하고 이를 이용해 제한적 영역으로만 플러딩을 수행한다. 따라서 기존 IP 기반 라우팅 프로토콜보다 라우팅 메시지 수를 줄일 수 있는 장점을 가지고 있다. 또한 이 프로토콜은 네트워크를 구성하는 모든 노드가 자신의 위치정보를 습득해야만 라우팅에 참여할 수 있도록 가정하고 있다. 하지만 최근 소형화 되고 있는 센서 노드의 경우 GPS 장치가 없는 경우가 있다. 따라서 자신의 위치정보가 없는 센서 노드의 경우 네트워크 구성 및 위치기반 라우팅에 참여가 불가능하다. 따라서 본 논문에서는 GPS 기능을 가진 노드와 그렇지 않은 노드가 서로 공존하는 무선 애드 혹 네트워크에서 GPS 기능을 가지고 있지 않은 노드가 위치정보 기반 라우팅 프로토콜에 참여할 수 있는 가상 위치정보 기반 라우팅 프로토콜을 제안한다. 이 프로토콜은 위치정보를 획득할 수 없는 노드가 자신의 주위 노드의 위치 정보를 획득하여 자신의 위치정보로 활용할 수 있는 기법이다. 따라서 제안하는 프로토콜은 GPS 기능을 가지고 있지 않은 무선 노드가 애드 혹 네트워크 구성에 참여하여 위치정보 기반 라우팅에 참여 할 수 있는 장점을 가지고 있다.

VANET에 있어서 위치기반과 비위치기반 라우팅프로토콜의 성능 평가 (Performance Evaluation of Position-based and Non-position-based Routing Protocols in a Vehicular Ad-Hoc Network)

  • 조준모;최대우
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.213-218
    • /
    • 2006
  • 본 논문에서는 자동차 에드혹망에서의 위치기반 라우팅 프로토콜과 비위치기반 라우팅 프로토콜의 성능을 비교하고 분석하였다. 여러 가지 성능평가 요소로 분석되어진 프로토콜들은 위치기반 라우팅 프로토콜의 GPSR (Greedy Perimeter Stateless Routing)과 비위치기반 라우팅 프로토콜의 AODV (Ad-hoc On-Demand Distance Vector)과 DSR (Dynamic Source Routing) 프로토콜들이다. 패킷 전송율, 접속시 첫 번째 패킷의 지연, 그리고 거리에 따른 평균 홉수의 3가지 프로토콜 특성들을 비교하였다. 시뮬레이션의 결과로 AODV는 DSR 보다 우수한 성능을 보였다. 그러나, 자동차 에드혹망의 높은 이동성 때문에 위치기반 라우팅 프로토콜인 GPSR이 AODV와 DSR과 같은 비위치기반 라우팅 프로토콜들보다 우수한 성능을 보여주었다.

  • PDF

위치기반 Ad hoc 라우팅에서 경로복구 방법론 (A Route Recovery Method for position based Ad hoc routing)

  • 차우석;유석대;조기환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.328-330
    • /
    • 2002
  • Ad hoc 네트워크는 유선기반구조 없이 지리적으로 분산된 노드들이 동적으로 연결되어 자치적인 네트워크를 구성한다. 라우팅 프로토콜은 무선자원을 효율적으로 사용하기 위해서 최소의 오버 헤드를 갖도록 수행되어야 한다. 위치기반 라우팅 프로토콜은 위치정보를 이용하여 노드들간의 경로를 설정하고 유지할 필요 없이 직접 데이터 패킷을 전송하도록 지원하는 라우팅 프로토콜이다. 본 논문에서는 위치기반 라우팅 프로토콜인 GPF(Greedy Packet Forwarding)기법을 이용하여 패킷을 전송하는 도중 패킷을 전송할 수 없는 영역에 도착했을 때, 지역적인 flooding을 이용하여 이를 복구하는 방법론을 제시한다. 이 복구방법에서 전반적인 패킷 전송은 GPF기법을 적용하며, GPF기법을 적용할 수 없는 영역에서만 지역적으로 flooding 알고리즘을 적용한다. 따라서 제어메시지를 지역에 국한시켜 사용함으로써 제한된 무선자원을 효율적으로 사용할 수 있다. 또한 노드들의 수가 증가하는 네트워크 환경에서 보다나은 확장성을 기대할 수 있다.

  • PDF

애드혹 위치기반 라우팅을 위한 안전한 쿼럼기반 위치 서비스 (Secure Quorum-based Location Service for Ad hoc Position-based Routing)

  • 임지환;오희국;김상진
    • 정보보호학회논문지
    • /
    • 제17권4호
    • /
    • pp.21-35
    • /
    • 2007
  • 애드혹(Ad hoc) 네트워크에서의 위치기반 라우팅(position-based routing)은 노드의 지리적인 위치정보를 이용함으로써 효율적인 라우팅이 가능하다는 장점이 있다. 위치기반 라우팅에서 위치 서비스(location service)는 라우팅의 안전성과 효율성에 있어서 매우 중요한 부분이다. 본 논문에서는 위치 서비스에서 발생할 수 있는 보안 위협을 정의하여 기존 애드혹 라우팅에서의 보안 위협뿐 아니라 위치 서비스에서의 보안 위협에도 안전한 쿼럼기반 위치 서비스 프로토콜을 제안한다. 제안하는 프로토콜에서 노드는 공격 노드에 의한 거짓 위치 갱신, 거짓 위치 응답 공격에 대응하기 위해 스스로 생성한 공개키/개인키 쌍과 자신의 위치정보를 이용하여 주소를 생성하며 이를 위치기반 라우팅에 사용한다. 본 논문에서는 제안하는 프로토콜이 기존에 존재했던 다양한 공격들에 대해 안전하며 위치 서비스를 대상으로 한 공격에도 안전하게 대응할 수 있음을 보였고 시뮬레이션을 통해 프로토콜의 안전성 및 효율성을 분석하였다.

차량간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜 (The AODV Routing Protocol based on Location Information for Inter-Vehicle Communication)

  • 이은주;이권익;좌정우;양두영
    • 한국콘텐츠학회논문지
    • /
    • 제8권3호
    • /
    • pp.47-54
    • /
    • 2008
  • 도로 기반 시설의 도움 없이 지능형 교통 시스템을 실현하기 위한 차량 간 통신(Inter-Vehicle Communication)에 대한 관심이 증가하고 있다. 차량 간 통신은 고정된 인프라 없이 차량간에 실시간 정보를 교환할 수 있게 해준다. 차량 간 통신 시스템은 정보를 전송하기 위해 멀티 홉 브로드캐스트 방식을 사용한다. 본 논문에서는 차량 간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜을 제안한다. 제안하는 AODV 라우팅 프로토콜은 위치 정보를 갖는 Hello 패킷을 전송하여 노드간 거리를 계산한다. 그런 다음 각 노드의 거리테이블을 이용하여 신속한 경로 복구를 수행한다. 제안하는 AODV 라우팅 프로토콜의 성능은 퀄넷(Qualnet) 버전 3.8 시뮬레이터를 사용하여 기존의 AODV 라우팅 프로토콜과 비교하였다.

에너지 사용량을 이용한 위치 기반 에너지 효율적인 라우팅 프로토콜 설계 및 구현 (Design and Implementation of A Location-based Energy-Efficient Routing Protocol using Quantity of Energy Consumed)

  • 장유진;김용기;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.1-9
    • /
    • 2010
  • 최근, 무선 센서 네트워크 기술은 유비쿼터스 컴퓨팅 시대의 핵심 기반 기술의 하나로 인식되고 있다. 센서 노드는 제한된 배터리 용량을 가지기 때문에, 장기간 생존하기 위해서 노드들의 동작에 적은 에너지를 소모해야한다. 따라서, 에너지를 효율적으로 사용하는 프로토콜이 필수적이다. 이를 위해 본 논문 에서는 에너지 사용량을 고려하여 에너지 소모가 적은 경로를 설정하는 위치 기반의 에너지 효율적인 라우팅 프로토콜을 제안한다. 아울러 메시지 전송이 원활하지 못한 경우를 처리하는 경로 재설정 알고리즘을 제안한다. 마지막으로 TOSSIM을 이용한 성능평가를 통해, 제안한 프로토콜이 에너지 효율성 측면에서 기존 위치기반 라우팅 프로토콜 보다 우수함을 보인다.

DTN에서 효율적인 예측 기반 라우팅을 위한 노드 속성 분석 (Analysis of characteristic of nodes for efficient prediction based routing in DTN)

  • 도윤형;전일규;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.99-101
    • /
    • 2014
  • 불안정한 네트워크 환경 문제를 해결하기 위해 제안된 Delay Tolerant Network(DTN)에서는 안정적인 통신을 위해 저장 및 전달(store-carry-forward) 방식의 라우팅 프로토콜을 사용한다. 이중 노드의 속성 정보를 이용하여 추후 네트워크 상황을 예측하고 라우팅을 하는 예측 기반 라우팅 프로토콜은 GPS와 같은 위치 서비스의 발전으로 인해 DTN에 효과적으로 적용 될 수 있다. 이러한 예측 기반 라우팅 프로토콜에서는 중계 노드의 효율성이 네트워크의 상황에 따라 달라지기 때문에 위치 서비스를 통해 받는 노드의 속성 정보를 분석하는 연구가 제시되어야 한다. 본 논문은 노드의 속성 정보를 네트워크의 환경 정보에 따라 분석하여 효율적인 중계 노드를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보를 네트워크의 정보에 따라 가중치를 두어 다양한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

  • PDF

센서 네트워크를 위한 클러스터 기반의 에너지 효율적인 라우팅 프로토콜 (Cluster-Based Power-Efficient Routing Protocol for Sensor Network)

  • 권기석;이승학;윤현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.508-510
    • /
    • 2004
  • 센서 네트워크는 관심이 있는 현상을 관찰하기 위해서 관찰지역 내에 뿌려진 센서 노드들로 구성된다. 센서 네트워크를 구성하는 각 센서 노드들의 수명은 전체 센서 네트워크 수명에 많은 영양을 준다. 하나의 센서 노드가 수명을 다 했을 때 이는 센서 네트워크의 분할을 가져 올 수도 있다. 그러므로 모든 센서 노드들이 공평하게 다 같이 오래 사는 것이 전체 센서 네트워크의 수명을 연장하는 것이다. 이 논문에서 우리는 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(Cluster-eased Power-Efficient Routing Protocol CBPER)을 제안하였다. 제안된 프로토콜은 여러 개의 유동성 싱크 노드를 가진 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원하며 효율적인 라우팅을 위해서 각 센서 노드의 위치정보를 기반으로 만든 그리드 구조를 이용한다. 제안된 프로토콜의 성능을 평가하기 위해서 두 계층 데이터 전송 라우팅 (Two-Tier Data Dissemination Routing: TTDD) 프로토콜과 비교를 하였다. 실험결과는 CBPER 프로토콜이 TTDD 라우팅 프로토콜 보다 좀 더 에너지 효율적이라는 결과를 보여 준다.

  • PDF

On-demand 위치기반 라우팅 프로토콜에서의 이동 노드 지원 방안 (A Method to Support Mobile Node in On-demand Geographic Routing Protocol)

  • 이현준;이경오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.127-128
    • /
    • 2009
  • 위치기반 라우팅 프로토콜에서의 기본 가정인 이웃 노드들과의 주기적인 위치정보 교환은 노드의 이동성이 있는 경우, 그 성공률을 보장하기가 어렵다. GPSR[1]에서 제안하고 있는 1-홉 거리에 있는 노드들의 정보를 테이블로 관리하는 방식은 데이터 전달이 없는 지역에서도 주기적인 비콘의 교환으로 불필요한 에너지 소모가 있으며, 노드들의 위치가 변경되었을 때, 비콘 (beacon)을 수신한 시점의 위치정보와 데이터 전달시점의 위치정보의 불일치 가능성을 배제할 수 없다. 따라서, 본 논문에서는 노드의 이동성이 빈번한 환경의 위치기반 라우팅 프로토콜에서 데이터전달시점에 이웃 노드들의 정보를 바탕으로 다음 전송노드를 선택하는 방법을 제안한다.