• 제목/요약/키워드: Link breakage prediction

검색결과 3건 처리시간 0.016초

Enhanced OLSR Routing Protocol Using Link-Break Prediction Mechanism for WSN

  • Jaggi, Sukhleen;Wasson, Er. Vikas
    • Industrial Engineering and Management Systems
    • /
    • 제15권3호
    • /
    • pp.259-267
    • /
    • 2016
  • In Wireless Sensor Network, various routing protocols were employed by our Research and Development community to improve the energy efficiency of a network as well as to control the traffic by considering the terms, i.e. Packet delivery rate, the average end-to-end delay, network routing load, average throughput, and total energy consumption. While maintaining network connectivity for a long-term duration, it's necessary that routing protocol must perform in an efficient way. As we discussed Optimized Link State Routing protocol between all of them, we find out that this protocol performs well in the large and dense networks, but with the decrease in network size then scalability of the network decreases. Whenever a link breakage is encountered, OLSR is not able to periodically update its routing table which may create a redundancy problem. To resolve this issue in the OLSR problem of redundancy and predict link breakage, an enhanced protocol, i.e. S-OLSR (More Scalable OLSR) protocol has been proposed. At the end, a comparison among different existing protocols, i.e. DSR, AODV, OLSR with the proposed protocol, i.e. S-OLSR is drawn by using the NS-2 simulator.

모바일 애드 혹 네트워크에서 링크 단절 예측을 사용한 지역 수정 라우팅 알고리즘 (Local Repair Routing Algorithm using Link Breakage Prediction in Mobile Ad Hoc Networks)

  • 유대훈;최웅철
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1173-1181
    • /
    • 2007
  • 무선 모바일 애드 혹 네트워크에서 경로를 효율적으로 관리하기 위해 많은 라우팅 알고리즘이 연구되어 왔다. 여기서 요구 기반 방식의 AODV 라우팅 알고리즘은 경로를 유지하는데 있어서 Hello 메시지를 주기적으로 전송하여, 경로의 상태를 검사하게 된다. 그리고 경로가 단절 되었을 때, 그것을 인지한 노드가 송신지 노드에게 RERR 패킷을 전송하거나 RREQ 패킷을 지역적으로 전송함으로써 경로를 재설정하게 된다. 하지만 RREQ와 같은 제어 패킷을 플러딩 하기 때문에 대역폭의 낭비와 데이터 전송의 지연도 발생하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV (Ad-Hoc On-Demand Distance Vector) 라우팅 알고리즘을 기반으로 링크의 상태를 예측하여 경로를 수정하는 LRRLBP 알고리즘을 제안한다. 여기서 링크의 상태는 주기적으로 수신 받는 Hello 메시지를 통한 수신 세기를 이용한다. 그리고 이러한 링크의 상태를 모니터링하여 경로가 단절되기 전에 지역적으로 경로를 수정한다. 제안된 알고리즘은 ns-2 시뮬레이터 사용하여 성능을 검증하였다.

전술 모바일 애드혹 네트워크에서 무인기를 이용하는 이동 예측 기반의 데이터 링크 연결 유지 알고리즘 (Mobility Prediction Based Autonomous Data Link Connectivity Maintenance Using Unmanned Vehicles in a Tactical Mobile Ad-Hoc Network)

  • 르반둑;윤석훈
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.34-45
    • /
    • 2013
  • 자가구성 능력을 가진 전술모바일애드혹 네트워크는 기간망을 사용할 수 없는 전술환경에서 단위전술부대와 중앙지휘소와의 통신연결을 제공하기 위해 사용된다. 하지만, 작전 전술부대가 임무수행을 위해 중앙지휘소로부터 장거리 위치로 이동하거나 지형적 장애물이 있는 경우에는 통신단말간 데이터링크가 단절되어 전술부대로부터 지휘소까지의 데이터 경로가 유효하지 않을 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 ADLCoM(Autonomous Data Link Connectivity Maintenance) 구조를 제안한다. ALDCoM하에서 각 전술그룹단위는 하나이상의 GW 노드 (게이트웨이)를 갖으며 GW 노드들은 전술부대 및 지휘소 간의 데이터 링크상태를 지속적으로 확인한다. 만약 데이터링크가 단절될 가능성이 높다면 하나이상의 육상 또는 공중 무인기를 데이터링크를 위한 릴레이로서 동작하도록 요청하여 전술 부대 및 지휘소간, 또는 전술 부대간의 데이터링크의 연결을 지속적으로 유효하게 유지 시킨다. 전술환경을 모의한 시뮬레이션을 통하여 ADLCoM구조가 전술모바일애드혹망의 성능을 현저히 높일 수 있음을 보인다.