• 제목/요약/키워드: Ad Hoc On-Demand Distance Vector

검색결과 100건 처리시간 0.033초

AODV 기반의 무선 센서 네트워크용 저전력 라우팅 프로토콜 설계 (Design of a Power-Efficient Routing Protocol for Wireless Sensor Network Based on AODV)

  • 한재병;이인환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1323-1326
    • /
    • 2005
  • 무선 센서 네트워크의 설계에 있어서 전력 소모는 중요 요소이다. 본 논문은 AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜을 센서 네트워크에 적용하여 망 전체의 전력 소모를 최소화하고 수명 시간을 연장하려 한다. 이를 위해 전송 경로 탐색시 필요한 경로 요구 메시지(RREQ:Route Request)에 불응답 필드(No Reply Field)와 데이터 필드(Data Field)를 추가, 확장하여 전송 경로 탐색과 데이터 전송이 동시에 수행되어져 각종 제어 메시지(경로 응답, 경로 에러, 헬로 메시지)를 감소시키는 것을 제안한다. 이는 싱크 노드에 최종 데이터가 전송되는 시간이 기존 대비 20% 연장되고 노드 이동성에 따른 망의 토폴로지의 변화에도 강한 경향을 나타낸다.

  • PDF

A Wireless Location-Based Routing Algorithm in Multi-User Game Environments

  • Lee, Jong-Min;Kim, Seong-Woo;Lee, Jung-Hwa
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1733-1740
    • /
    • 2007
  • In this paper, we propose a wireless location-based routing algorithm which uses the location information of its neighbor nodes and a destination node. At first, the proposed routing algorithm forwards a packet to the X direction by selecting a closest node to its destination as a next hop in terms of the X coordinate until the packet reaches closely to the packet's destination. Then the packet is forwarded to the Y direction by selecting a closest node to its destination in terms of the Y coordinate. We use a back off mechanism in case that a next hop cannot be found using the proposed routing algorithm, which resolves loops while forwarding. The experimental results show that the proposed routing algorithm performs well like the existing routing algorithms Ad hoc On-demand Distance Vector and Greedy Perimeter Stateless Routing. It is expected to use the proposed routing algorithm in the digital battlefield of military environments and survival games of commercial environments.

  • PDF

AODV 알고리즘을 이용한 정수시설의 모니터링 (Monitoring of The Advanced Water Treatment Using AODV Algorithm)

  • 배종일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.2015-2016
    • /
    • 2011
  • Detection of data cleaning bed of because method of communication uses AODV(Ad hoc On-demand Distance Vector) Zig-Bee communication though communication method is important being separated by several part structurally data monitor ring do it way to understand be. Although data that detect in transmitter will get into several kinds, data of each senses is detected by 4 - 20 mA conclusively and remainder data is consisted of temperature data. That is measured in transmitter in mast baud via conversion relation to do monitorring norm of data being decided to PC mistake of measured value so that can do control between enforcement compose. Speak that can manage equipment of cleaning bed by number of persons who write if detect data detection in wide cleaning bed through Zig-Bee communication and is easy because also administration of data consists of real time.

  • PDF

Wireless sensor network protocol comparison for bridge health assessment

  • Kilic, Gokhan
    • Structural Engineering and Mechanics
    • /
    • 제49권4호
    • /
    • pp.509-521
    • /
    • 2014
  • In this paper two protocols of Wireless Sensor Networks (WSN) are examined through both a simulation and a case study. The simulation was performed with the optimized network (OPNET) simulator while comparing the performance of the Ad-Hoc on demand Distance Vector (AODV) and the Dynamic Source Routing (DSR) protocols. This is compared and shown with real-world measurement of deflection from eight wireless sensor nodes. The wireless sensor response results were compared with accelerometer sensors for validation purposes. It was found that although the computer simulation suggests the AODV protocol is more accurate, in the case study no distinct difference was found. However, it was shown that AODV is still more beneficial in the field as it has a longer battery life enabling longer surveying times. This is a significant finding as a large factor in determining the use of wireless network sensors as a method of assessing structural response has been their short battery life. Thus if protocols which enhance battery life, such as the AODV protocol, are employed it may be possible in the future to couple wireless networks with solar power extending their monitoring periods.

Dynamic Adjustment of Hello and Hold Timer in AODV Routing Protocol

  • Godfrey, Daniel;Kim, Ki-Il
    • 대한임베디드공학회논문지
    • /
    • 제15권5호
    • /
    • pp.251-259
    • /
    • 2020
  • Ad hoc On-demand Distance Vector (AODV) protocol and its variants employ two important timers, hello and hold timer to keep track of topology changes. Moreover, hold timer is computed by multiplying constant value to hello timer. But, this configuration leads to inaccurate settings of hold timer. To solve this problem, in this paper, we propose a new dynamic adjustment of hello and hold timer scheme by removing dependency between them. A new metric to measure mobility is applied into hello timer, while expected link lifetime does holder timer. Simulation results show a significant reduction in the number of messages, a fact suggesting that it is possible to maintain and in some cases improve the performance of AODV with a minimum amount of messages released into the network.

효율적인 지역복구를 위한 AODV 라우팅 프로토콜의 개선 (Improvement of The AODV Routing Protocol for an Efficient Local Repair)

  • 안수길;천수자;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.487-489
    • /
    • 2003
  • 애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

  • PDF

Power-aware Ad hoc On-Demand Distance Vector Routing for prolonging network lifetime of MANETs

  • 황춘송;;이영희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1317-1320
    • /
    • 2002
  • We present in this paper a new version of AODV that incorporates with "Minimizing Maximum node cost" by formulating that metric as a cost function of residual energy of nodes. An additional parameter is added to the cost function to consider the routing performance along with power-efficiency. The motivation of adding that new parameter is originated from the trace off between power-saving behaviors and routing performance.

  • PDF

메시지 통합을 이용한 경향 센서 네트워크 라우팅 알고리즘 (The Light Routing Algorithm Using Integrated Message for Sensor Networks)

  • 전찬식;이민재;오승현;변정용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.635-636
    • /
    • 2010
  • 기반 망 없이 네트워크 구축이 이루어지는 애드 혹 네트워크 기술이 다양한 방면에서 활용되고 있다. 애드 혹 네트워크에서 널리 사용하는 AODV(Ad-hoc On Demand Distance Vector)라우팅 알고리즘을 사용한다. 하지만 빈번하게 경로가 변경될 수 있는 상황에서 이러한 라우팅 알고리즘을 사용하게 되면 경로를 생성 및 복구에 사용되는 제어 메시지의 과도한 사용으로 인해 메시지간의 충돌과 손실될 문제가 발생하게 된다. 이 논문에서는 기존의 AODV 라우팅 프로토콜의 경로 생성에 필요한 RREQ, RREP 메시지를 하나의 메시지로 통합하는 라우팅 알고리즘을 제안한다.

무선 센서 네트워크에서 링크 상태 및 트래픽 분산 정보를 이용한 효과적인 라우팅 방법 (An Efficient Routing Scheme based on Link Quality and Load Balancing for Wireless Sensor Networks)

  • 김선명;양연모
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.11-19
    • /
    • 2010
  • ZigBee는 WPAN(Wireless Personal Area Networks)을 위해 IEEE 802.15.4 표준에 근거하여 저비용, 저전력 소모를 위해 만들어진 표준이다. ZigBee 표준에서 라우팅을 위해 AODV(Ad-hoc On-Demand Distance Vector)와 트리 라우팅(Tree Routing) 두 가지 방법이 제시되었다. 트리 라우팅은 IEEE 802.15.4 MAC 계층의 토폴로지 형성 과정 동안에 만들어진 부모-자식 관계에 근거하여 센서 노드로부터 싱크 노드(Sink node)로 데이터를 전송한다. 이 방법에서 새로운 노드가 네트워크에 가입하기 위해 RSSI(Received signal strength indicator) 신호가 가장 강한 노드를 부모 노드로 선택한다. 그러므로 트래픽 분산이 이루어지지 않아 일부 노드는 많은 트래픽 양을 전달하게 되고 에너지는 빠르게 고갈된다. 본 논문에서는 트래픽 분산을 위해 링크 품질과 트래픽 양 정보를 이용하는 새로운 메트릭(Metric)을 제시한다. 제안되는 방법은 RSSI 신호 세기를 사용하는 대신에 새롭게 제안된 메트릭을 사용하여 부모 노드를 선택하여 네트워크에 가입한다. TinyOS TOSSIM(TinyOS mote SIMulator) 환경에서 시험을 통하여 제안한 방법이 기존 트리 라우팅 방법에 비해 우수한 성능을 가짐을 알 수 있다.

센서 네트워크에서 AODV 라우팅 정보 변조공격에 대한 분석 (Analysis of the Bogus Routing Information Attacks in Sensor Networks)

  • 이명진;김미희;채기준;김호원
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.229-238
    • /
    • 2007
  • 센서 네트워크는 유비쿼터스 컴퓨팅 구현을 위한 기반 네트워크 중의 하나로 그 중요성이 점차 부각되고 있으며, 네트워크 특성상 보안 기술 또한 기반 기술과 함께 중요하게 인식되고 있다. 현재까지 진행된 센서 네트워크 보안 기술은 암호화에 의존하는 인증 구조나 키 관리 구조에 대한 연구가 주를 이루었다. 그러나 센서 노드는 쉽게 포획이 가능하고 암호화 기술을 사용하는 환경에서도 키가 외부에 노출되기 쉽다. 공격자는 이를 이용하여 합법적인 노드로 가장하여 내부에서 네트워크를 공격할 수 있다. 따라서 네트워크의 보안을 보장하기 위해서는 실행 가능한 내부 공격 및 그 영향에 대한 분석이 필요하며 이를 통해 내부 공격에 대비한 안전한 메커니즘이 개발되어야 한다. 본 논문에서는 애드 혹 네트워크의 대표적인 라우팅 프로토콜이며, 센서 네트워크에서도 적용 가능한 AODV (Ad-hoc On-Demand Distance Vector) 프로토콜 분석을 통해 라우팅시 가능한 내부 공격을 모델링하고 이를 탐지할 수 있는 메커니즘을 제안하였다. 모델링한 공격은 AODV 프로토콜에서 사용하는 메시지를 변조하여 정상 노드들이 공격자를 통한 경로를 선택하게 만드는 것을 목표로 한다. 이러한 공격은 패킷스니핑 및 선택적 혹은 전 트래픽의 필터링과 변조 공격의 기본이 될 수 있다. 시뮬레이션을 통해 내부 공격이 정상 트래픽에 미치는 영향을 분석하였고, 흡수 정보를 이용한 간단한 탐지 메커니즘을 제안하였다.