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

검색결과 118건 처리시간 0.034초

대규모 Ad-hoc 네트워크에서 AODV 프로토콜의 효율적인 경로 탐색 기법 (An Effective Route Discovery Scheme of the AODV Protocol in the Heavy Loaded Ad-hoc Network)

  • 김승효;이준호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1275-1278
    • /
    • 2005
  • Ad-hoc 네트워크에서 AODV 라우팅 프로토콜의 경로 설정에 대한 성능 분석과 개선 방식은 이미 많은 논문에서 다루고 있다. 하지만 기존 방식들은 대부분 네트워크 부하가 적은 경우만을 고려하고 있다. 본 논문에서는 그와 같은 상황 제약에 따른 단편적인 성능 검증을 극복하기 위해 많은 노드가 참여하고 트래픽 양이 많은 Ad-hoc 네트워크에서 트래픽양의 변화에 따른 성능을 시뮬레이션을 통해 분석하였다. 트래픽 양이 많을 경우, 기존의 AODV 라우팅 프로토콜의 성능이 훨씬 떨어지는 것을 알 수 있었다. 본 논문에서는 분석결과를 토대로 노드의 라우팅 테이블 Entry 수를 확인하여 혼잡도를 고려한 후 경로 탐색 여부를 결정하는 기법을 제안하고 성능을 분석하였다. 분석 결과 제안된 방식이 기존의 AODV specification[5]을 크게 수정하지 않으면서도 패킷 수신율 및 Drop율 등의 성능을 개선하는 효과가 있었으나 패킷 전달 속도에서는 경로가 분산 또는 우회되어 약간 길어진다는 것을 확인하였다.

  • PDF

The Journey of Benedictus Polonus or a European Discovery of Asia before Marco Polo

  • CZEKALSKA, RENATA
    • Acta Via Serica
    • /
    • 제4권2호
    • /
    • pp.79-95
    • /
    • 2019
  • This article presents a brief reconstruction of the historic journey of Benedict the Pole and John of Pian de Carpine, the first known Europeans after A.D. 900 who completed a successful return journey east of Baghdad and gave surviving accounts of their travels. The article, which focuses mainly on the role of Benedict the Pole, is divided into five parts: the reasons and organization of the deputation sent to the Mongols by Pope Innocent IV from 1245-1248, the route travelled by the Papal envoys, the existing versions of the two surviving accounts of the mission, the role of Benedict the Pole as the secretary and translator to the papal legate Pian de Carpine, and the outcome of the journey as seen from the perspective of Europe-Asia contacts.

Ad Hoc 네트워크를 위한 새로운 경로발견 프로토콜 (A New Route Discovery Protocol for Ad Hoc Network)

  • 신진섭;박영호
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.137-142
    • /
    • 2006
  • Ad hoc 네트워크는 고정된 기반 망의 도움없이 이동 단말만으로 구성된 자율적이고 독립적인 네트워크로 최근 다양한 분야에서의 활용이 논의되고 있다 그러나, ad hoc 네트워크는 구성이 변하기 쉬운 환경이므로 불법 노드가 네트워크 자원소비 및 경로방해 등의 동작이 용이하므로 라우팅 프로토콜 보호가 필요하다. 따라서, 해쉬함수 및 공개키 암호화 방식을 이용한 경로발견 프로토콜을 제안한다. 제안한 프로토콜은 경로요구 시는 해쉬함수만을 이용하며 경로응답 시 경로의 각 홉에서 공개키 방식으로 암호화를 하여 시작노드에서 각 홉에 대한 인증 및 홉을 가장한 active 공격에 강하다.

  • 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

무선 멀티홉 네트워크의 경로 탐색을 위한 트래픽에 기반한 플러딩 기법 (Traffic Assisted Flooding for Route Discovery in Wireless Multi-Hop Networks)

  • 김택수;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.277-279
    • /
    • 2005
  • 무선 멀티 홉 네트워크는 기지국 없이 중간의 무선 단말기를 경유해서 메세지를 전송하므로 무선 단말기의 전력 상태나 이동에 따라 그 토폴로지가 자주 변한다. 따라서 목적지까지 경로를 탐색하고 유지하기 위해 효율적인 경로 탐색 기법에 대한 연구가 필요하다. 그러나 경로 탐색 과정은 경로 탐색 메세지를 네트워크 전체로 전파하는 플러딩으로 인해 네트워크의 처리율을 크게 감소시킨다. 플러딩으로 발생하는 트래픽을 억제하기 위해 제안된 선별적인 플러딩 기법 중 이웃 노드 정보에 기반 한 접근 방식은 비교적 정확하게 재전송에 필요한 노드를 선별할 수 있으나 HELLO 패킷을 주기적으로 발생시켜야 한다. 본 논문은 이웃 노드의 맥(MAC) 계층에서 발생하는 제어 메세지를 청취해서 이웃 노드의 트래픽 정보를 수집하고 이것을 이용해서 재전송에 필요한 노드를 선별하는 기법을 제안 한다.

  • PDF

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

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

  • PDF

EERA: ENHANCED EFFICIENT ROUTING ALGORITHM FOR MOBILE SENSOR NETWORK

  • Hemalatha, S;Raj, E.George Dharma Prakash
    • International Journal of Computer Science & Network Security
    • /
    • 제22권9호
    • /
    • pp.389-395
    • /
    • 2022
  • A Mobile Sensor Network is widely used in real time applications. A critical need in Mobile Sensor Network is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes' mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of nodes in the network. This paper proposes"EERA: Energy Efficient Routing Algorithm for Mobile Sensor Network" is divided into five phases. 1, Cluster Formation 2.Cluster head and Transmission head selection 3.Path Establishment / Route discovery and 4,Data Transmission. Experimental Analysis has been done and is found that the proposed method performs better than the existing method with respect to four parameters.

차량간 통신을 위한 비경로형 멀티 홉 패킷 포워딩 프로토콜 (Pathless Multihop Packet Forwarding Protocol for Inter-vehicular Communication)

  • 이우신;이혁준
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.328-339
    • /
    • 2007
  • 기존의 네트워크 토폴로지 기반 애드혹 라우팅 프로토콜들은 차량간 통신 환경에 적용할 경우 차량의 높은 이동성에 기인한 빈번한 네트워크 토폴로지의 변화로 인해 높은 경로 재설정 부하가 발생하기 때문에 적합하지 않다. 위치 기반 라우팅 프로토콜은 부수적인 경로 설정 과정이 없기 때문에 일반적으로 차량간 통신 환경과 같이 이동성이 높은 환경에 적합한 것으로 알려져 왔다. 그러나 위치 정보의 획득 및 유지를 위한 위치정보 제공 서비스와 같은 추가적인 과정이 필요하며 위치 정보의 부정확성으로 인한 프로토콜의 오작동성 문제가 존재한다. 본 논문에서는 수신한 데이타의 주소 정보를 이용하여 도달 가능한 목적지 노드들의 목록을 유지하고 이 정보를 이용하여 경로 설정 과정 및 위치 정보와 같은 추가적인 정보의 사용 없이도 멀티 홉 패킷 포워딩이 가능한 MMFP(Multi-hop MAC Forwrarding Protocol)을 제안한다. MMFP는 시간 종속적인 기능들의 정화한 동작을 위하여 IEEE 802.11 MAC 계층을 확장하여 설계하며 실제 도로 환경을 모델링 한 실험 시나리오를 이용한 실험을 통하여 AODV보다 높은 성능을 나타냄을 보인다.

초동수사역량 강화방안에 관한 연구 (A Study on The Reinforcement Measures of First Investigation Capability)

  • 박형식;박호정
    • 융합보안논문지
    • /
    • 제14권6_2호
    • /
    • pp.83-88
    • /
    • 2014
  • 초동수사란 사건발생의 초기에 행하는 긴급한 수사 활동이다. 초동수사가 잘못되면 사건이 영원히 미궁에 빠지거나 많은 증거가 사라져버리게 된다. 따라서 초동수사가 잘못되면 많은 인력과 예산을 낭비하거나 또 다른 피해자가 발생하게 되는 것이다. 초동수사는 범죄현장을 중심으로 한 수사와 피해자중심수사 그리고 피해품 중심 수사 등이 있다. 현장중심 수사는 범죄현장주변에서 유류품의 발견, 범행일시의 확정, 참고인의 발견, 지리감 등을 파악하는 수사 활동이다. 피해자 중심수사는 피해자의 인적사항, 피해자 및 가족의 생활상태, 재산상태, 교우관계, 가정 내부사정 등을 파악하여 범인을 검거하는 수사방법이다. 피해품 중심수사는 범죄피해품의 소재 이동경로를 추적하여 범인을 검거하는 방법이다. 경찰의 초동수사역량을 강화하기 위해서는 초동수사에 대한 교육을 강화하고, FTX(현장훈련)를 지속적으로 실시하여야 할 것이다. 그리고 초동수사매뉴얼을 제작하여 활용하여야 하며, 사건분석시스템을 구축할 필요가 있다. 또한 과학수사기법의 개발과 국민의 협조가 필요하다. 앞으로는 사건에 대한 초동수사부터 철저히 하여 국민에게 믿음을 줄 수 있는 경찰이 되어야 할 것이다.

무선네트워크에서 노드의 에너지를 고려한 종단간 안정성 있는 메시지 전송 프로토콜 (Stable Message Transmission Protocol Considering Remaining Energy of Nodes on Wireless Networks)

  • 마이딘덩;김명균
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1215-1223
    • /
    • 2014
  • 멀티홉 무선네트워크에서 메시지 전송 경로는 경로 탐색 과정을 통해 설정하게 되는데 일반적으로 최단경로를 이용하게 된다. 그러나 이러한 경로는 네트워크 중앙부근의 노드들을 많이 이용하여 에너지 사용의 불균형 및 혼잡 발생 확률을 높여 메시지 전송 안정성을 떨어뜨리는 문제가 발생한다. 본 논문에서는 노드들의 잔여 에너지량을 고려하여 종단간 안정성 있는 메시지 전송 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 링크성능평가척도로 ETX (Expected Transmission Count) 를 사용하며, 경로설정시 노드의 잔여 에너지량이 적은 노드들을 회피함으로써 경로 고장 확률을 줄이고 이로 인한 메시지 손실을 최소화하도록 하고 있다. 제안한 프로토콜의 성능을 평가하기 위해 QualNet 시뮬레이터를 이용하여 성능측정을 수행하였고, 이를 기존의 라우팅 프로토콜들과 비교하였다. 성능측정 결과 종단간 메시지 전송률 및 메시지 전송지연시간 등에 있어서 기존 신뢰성 보장 프로토콜인 MRFR 프로토콜과 유사하였지만 노드들의 부하균등성 측면에서 MRFR 프로토콜 보다 우수함을 보였다.