CE-OLSR: a Cartography and Stability Enhanced OLSR for Dynamic MANETs with Obstacles

( Abdelfettah Belghith ),( Mohamed Belhassen ) 한국인터넷정보학회 2012 KSII Transactions on Internet and Information Syst Vol.6 No.1

In this paper, we propose a novel routing protocol called the Cartography Enhanced OLSR (CE-OLSR) for multi hop mobile ad hoc networks (multi hop MANETs). CE-OLSR is based on an efficient cartography gathering scheme and a stability routing approach. The cartography gathering scheme is non intrusive and uses the exact OLSR reduced signaling traffic, but in a more elegant and efficient way to improve responsiveness to the network dynamics. This cartography is a much richer and accurate view than the mere network topology gathered and used by OLSR. The stability routing approach uses a reduced view of the collected cartography that only includes links not exceeding a certain distance threshold and do not cross obstacles. In urban environments, IEEE 802.11 radio signals undergo severe radio shadowing and fading effects and may be completely obstructed by obstacles such as buildings. Extensive simulations are conducted to study the performances of CE-OLSR and compare them with those of OLSR. We show that CE-OLSR greatly outperforms OLSR in delivering a high percentage of route validity, a much higher throughput and a much lower average delay. In particular the extremely low average delay exacerbated by CE-OLSR makes it a viable candidate for the transport of real time data traffic in multi hop MANETs.

FANET에서 UAV간 링크 상태 예측에 기반한 라우팅 기법

황희두 한국멀티미디어학회 2016 멀티미디어학회논문지 Vol.19 No.11

Today, the application area and scope of FANET(Flying Ad Hoc Network) has been extended. As a result, FANET related research are actively conducted, but there is no decision yet as the routing protocol for FANET. In this paper, we propose the OLSR-Pds (Prediction with direction and speed) which is added a method to predict status of link for OLSR protocol. The mobility of nodes are modeled using Gauss-Markov algorithm, and relative speed between nodes were calculated by derive equation of movement, and thereby we can predict link status. An experiment for comparing AODV, OLSR and, OLSR-Pds was conducted by three factors such as packet delivery ratio, end to end delay, and routing overhead. In experiment result, we were confirm that OLSR-Pds performance are superior in these three factors. OLSR-Pds has the disadvantage that requires time-consuming calculations for link state and required for computing resources, but we were confirm that OLSR-Pds is suitable for routing to the FANET environment because it has all the characteristics of proactive protocol and reactive protocol.

MANET에 의한 신뢰성 높은 다중 경로 프로토콜

이양민(Yang-Min Lee),이재기(Jae-Kee Lee) 한국정보과학회 2008 정보과학회 컴퓨팅의 실제 논문지 Vol.14 No.4

MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토플로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다. In the mobile ad hoc network, network nodes are continuously capable of movement, but have battery limitations and these characteristics of MANET cause network link failure. Therefore, when performing ubiquitous services with the application of MANET, a technique is required to improve the packet transmission rates as to enable continuous packet transmission while flexibly adapting to topology changes caused by the mobility of nodes. In this paper, we are proposing PAOMDV(Possibility based AOMDV) and OLSR-ME(OLSR with Modified Energy Efficiency) which are mixed-type protocols to solve the problem for design a more efficient protocol. Especially by classifying mobile ad hoc networks as clusters, OLSR-ME protocol is implemented on communication within the clusters, while PAOMDV is used in protocols between clusters. In addition, a selection algorithm for forwarding nodes that responding packet relays in the case of increased hops was proposed for designing a more efficient protocol than existing protocols. We verified the performance of the proposed protocols through a comparative experiment with AODV, AOMDV, ZRP, and the existing protocols. We confirmed the results of the experiment revealed that the proposed protocol had the best packet transmission rate, the shortest delay between nodes, and showed better results in routing overhead.

CSMA/CA 기반 애드혹 네트워크에서 S-MPR을 이용한 효율적인 중계 노드 선택 알고리즘

박종호(Jongho Park),오창영(Chang-Yeong Oh),안지형(Ji Hyoung Ahn),서명환(Myunghwan Seo),조형원(Hyung-Weon Cho),이태진(Tae-Jin Lee) 한국통신학회 2012 韓國通信學會論文誌 Vol.37 No.8B

본 논문에서는 OLSR의 MPR 선택방법을 개선함으로써 애드혹(ad hoc) 네트워크의 처리율(throughput), 지연 시간(delay) 등의 성능을 향상시킬 수 있는 S-MPR 선택 방법을 제안한다. OLSR의 MPR 선택 방법은 각 노드가 독립적으로 MPR을 선택하기 때문에 대부분의 노드가 MPR로 선택되는 문제가 있다. 이러한 문제를 해결하기 위해 기존에 제안되었던 MPR 후보(candidate) 선택 방법은 MPR의 수는 감소시킬 수 있지만 그로 인해 경로의 효율성과 네트워크의 연결성(connectivity)이 저하되는 문제를 갖고 있다. 본 논문에서 제안하는 S-MPR 방법은 이러한 문제를 해결하기 위해 각 노드 입장에서 가장 중요한 노드를 S-MPR로 선택하고 나머지 MPR은 MPR 후보를 이용하여 선택하는 방법을 사용한다. 따라서 제안 방법은 경로 효율성의 저하를 최소화하면서 MPR로 선택되는 노드의 수를 줄임으로써 TC 메시지로 인한 오버헤드를 최소화하고 MPR간의 충돌을 감소시킴으로써 처리율, 지연 시간 성능을 향상시킬 수 있다. 본 논문에서 제안한 S-MPR의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 S-MPR의 성능이 가장 우수함을 보인다. In the MPR selection algorithm of Optimized Link State Routing (OLSR), each node selects own MPRs independently, so most of nodes are selected to MPR at least once. To cope with this problem, the MPR candidate selection algorithm was proposed. The MPR candidate selection algorithm can reduce the number of MPRs, but the efficiencies of route and connectivity decline due to decreased number of MPRs. So, in this paper, we propose the Significant Multi-Point Relay (S-MPR) selection algorithm which can enhance the performance of ad hoc network by improving the MPR selection algorithm of OLSR. In proposed S-MPR selection algorithm, each node selects the most important node to S-MPR to guarantee the connectivity then selects remaining MPRs in MPR candidates. So proposed S-MPR selection algorithm can reduce the overhead of many MPRs without decline of routing performance. To show the performance gain of proposed S-MPR selection algorithm, we simulate the proposed S-MPR selection algorithm by using OPNET.

임베디드 리눅스를 이용한 OLSR(Optimized Link State Routing Protocol)구현에 관한 연구

이재희(Jae-Hee Lee),조태경(Tae-Kyung Cho),이상하(Sang-Ha Lee) 한국통신학회 2009 韓國通信學會論文誌 Vol.34 No.6D

본 논문에서 유비쿼터스 공간구축을 위한 이동 에드 혹(Mobile Ad-hoc) 라우팅 프로토콜 중에서 프로액티브(Proactive)방식인 OLSR 프토토콜(Optimized Link State Routing Protocol) 방식을 임베디드 리눅스기반에서 설계 및 구현방법에 관하여 연구 하였다. In this paper, for researching the OLSR(Optimized Link State Routing Protocol) of the proactive mobile ad-hoc protocols, design and implementation based on the Embedded Linux for the Ubiquitous Space construction.

FANET환경에서의 UAVs간 거리에 따른 Routing Protocol 분석

김아란(A Ran Kim),정성순(Seong Soon Jeong) 대한전자공학회 2018 전자공학회논문지 Vol.55 No.6

FANET환경에서 UAVs간의 통신은 공중무선통신환경에 바탕을 둔다. 그러므로 UAVs간 통신을 위한 경로산출에 있어서 UAVs간 거리는 중요한 경로산출변수이다. FANET환경에서 UAVs간의 효율적인 통신을 위해서는 UAVs간 거리를 바탕으로한 라우팅프로토콜을 선택할 필요성이 있다. 본 논문에서는 FANET환경의 UAVs 노드간의 통신환경에 적용할 수 있는 AODV, DSR, OLSR을 조사하고 동일한 통신환경에서 UAVs간 거리를 증가시킴에 따라 AODV, DSR, OLSR의 지연, 부하, 재전송, 처리율에 대한 개별적인 모의실험을 통하여 결과를 도출하였다. The communication between UAVs in FANET is based on the public wireless communication environment. Therefore, the interval is an important variable in the path calculation between UAVs. For efficient communication between UAVs, there is a need to choose a distance-based routing protocol. In this paper, we investigate AODV, DSR, OLSR that can be applied to communication environment between UAVs nodes in FANET environment. In addition, the results of individual simulation on delay, load, retransmission, and throughput of AODV, DSR, and OLSR are derived by increasing the distance between UAVs in the same communication environment.

OPNET을 이용한 OLSR과 AODV 라우팅 프로토콜 성능 비교

Ye Wang,Xiao-Lei Zhang,기장근,이규대 한국인터넷방송통신학회 2009 한국인터넷방송통신학회 논문지 Vol.9 No.3

모바일 에드혹 네트워크의 OLSR(Optimized Link State Routing Protocol) 구현에 관한 연구

조태경(Tae-Kyung Cho),이재희(Jea-Hee Lee) 대한전기학회 2011 전기학회논문지 P Vol.60 No.4

In this paper, we research the OLSR(Optimized Link State Routing Protocol) of the mobile ad-hoc network protocols, and design the system implementation based on the Embedded Linux for the Ubiquitous Space construction. We prove the performance of proposed system in the various experiment environments through several scenarios which is about transmitting the image data on the mobile ad-hoc network environment

FANET기반의 Multi-UAV 시스템 통신에서 UAV 밀도에 따른 라우팅프로토콜의 성능분석

정성순,김아란 대한전자공학회 2020 전자공학회논문지 Vol.57 No.6

FANET is a dynamic network of wireless UAVs that transfer data between UAVs without infrastructure. UAVs must be dynamically connected to new nodes at any time. So routing is an essential element and at the same time a network's top priority. The density of mobile nodes is an important variable in routing. Therefore, in selecting the routing protocol, it is important to select the routing protocol according to the density increase and decrease of the mobile node. In this paper, we calculate the delay, load, retransmission, and throughput values of the routing protocol in the simulation. Based on the calculated values, we compared the network performance and analyzed the rate of change of the performance indicator of each protocol according to the change of node density. FANET은 물리적 인프라 없이 UAVs간에 데이터를 전송하는 무선 UAVs의 동적 네트워크이다. UAVs은 언제든지 새로운 노드와의 연결이 동적으로 이루어져야 하므로 이러한 환경에서 라우팅은 필수적인 요소이면서 동시에 망의 최우선 과제라고 할 수 있다. 라우팅에 있어서 모바일노드의 밀도는 중요한 변수이다. 그러므로 라우팅 프로토콜을 선택함에 이동노드의 밀도 증감에 따른 라우팅프로토콜 선택은 중요하다. 본 논문에서는 모의실험에 적용한 AODV, DSR, OLSR. TORA 프로토콜의 지연, 부하, 재전송, 처리량 값을 바탕으로 각 프로토콜의 네트워크 성능을 비교하여 UAV 노드 밀도 변화에 따른 각 프로토콜의 성능지표의 증감률을 분석하였다.

분산 낙하 이동 모델에서의 평균 노드 거리 기반 적응적 OLSR 프로토콜

이택민,이진해,왕지현,유준혁,유성은,Lee, Taekmin,Lee, Jinhae,Wang, Jihyeun,Yoo, Joonhyuk,Yoo, Seong-eun 대한임베디드공학회 2018 대한임베디드공학회논문지 Vol.13 No.2

With the development of IT (Information Technology) technology, embedded system and network technology are combined and used in various environments such as military environment as well as everyday life. In this paper, we propose a new airdropped distributed mobility model (ADMM) modeling the dispersion falling of the direct shot of a cluster bomb, and we compare and analyze some representative MANET routing protocols in ADMM in ns-3 simulator. As a result of the analysis, we show OLSR routing protocol is promising in ADMM environment in the view points of packet delivery ratio (PDR), end to end delay, and jitter. In addition, we propose a new adaptation scheme for OLSR, AND-OLSR (Average Node Distance based adaptive-OLSR) to improve the original OLSR in ADMM environment. The new protocol calculates the average node distance, adapts the period of the control message based on the average node distance increasing rate. Through the simulation study, we show that the proposed AND-OLSR outperforms the original OLSR in PDR and control message overhead.