Browse > Article
http://dx.doi.org/10.9717/kmms.2016.19.11.1829

Routing Method based on Prediction of Link State between UAVs in FANET  

Hwang, HeeDoo (Dept. of Computer Science, Graduate School, Dong-A University)
Publication Information
Journal of Korea Multimedia Society / v.19, no.11, 2016 , pp. 1829-1836 More about this Journal
Abstract
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.
Keywords
FANET; UAV; Routing; OLSR; Prediction; Gauss-Markov Algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 I. Bekmezcia, O.K. Sahingoza, and S. Temel, "Flying Ad-Hoc Networks (FANETs): A survey," Journal Ad Hoc Networks, Vol. 11, Issue 3, pp. 1254-1270, 2013.   DOI
2 K. Singh and A.K. Verma, "Applying OLSR routing in FANETs," Proceeding of Advanced Communication Control and Computing Technologies International Conference, pp. 1212-1215, 2014.
3 O. Sahingoz, "Mobile Networking with UAVs: Opportunities and challenges," Proceeding of International Conference on Unmanned Aircraft Systems, pp. 933-941, 2013.
4 S. Rosati, K. Kruzelecki, G. Heitz, D. Floreano, and B. Rimoldi, "Dynamic Routing for Flying Ad Hoc Networks," IEEE Transactions on Vehicular Technology, Vol. 65, Issue 3, pp. 1690-1700, 2016.   DOI
5 OLSRd Link Quality Extensions, http://www.olsr.org/docs/README-Link-Quality.html, July 2016.
6 J.M. Park, W.T. Kim, and Y.J. Park, "A Novel Shadow Clustering Mechanism based on Gauss-Markov Mobility Model in Nested Heterogeneous Networks," The Journal of The Korean Institute of Communication Sciences, Vol. 34, No. 2, pp. 143-150, 2009.
7 J.H. Lee, Flying Ad hoc Network: Survey, KOSEN Expert Review, 2013. DaeJeon Korea.
8 J.H. Forsmann, R.E. Hiromoto, and J. Svoboda, "A Time-Slotted OnDemand Routing Protocol for Mobile Ad Hoc Unmanned Vehicle Systems," Proceeding of SPIE Defense and Security Symposium, Unmanned Systems Technology, 2007. doi: 10.1117/12.719355   DOI
9 L. Lin, Q. Sun, J. Li, and F. Yang, "A Novel Geographic Position Mobility Oriented Routing Strategy for UAVs," Journal of Computational Information Systems, Vol 8, No. 2, pp. 709-716, 2012.
10 Anuradha and R. Singla, "Introducing a Cluster-Based Location Aided Reactive Greedy Reactive (CBLARGR) in Unmanned Aerial Vehicles (UAVs)," International Journal of Innovative Research in Computer and Communication Engineering, Vol. 4, Issue 6, pp. 12683-12690, 2016.
11 D.S.J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-throughput Path Metric for Multi-hop Wireless Routing," Proceeding of 9th Annual International Conference Mobi-Com, pp. 134-146. 2003.
12 P. Jacquet, T. Clausen, and L. Viennot, "Optimized Link State Routing [OLSR] Protocol for adhoc Network," Proceeding of Multi Topic Conference, 2001. pp. 62-68
13 J.W. Kim, J.Y. Yoon, and Y.I. Joo. "A Relative Position Estimation System using Digital Beam Forming and ToA for Automatic Formation Flight of UAV", The Journal of Korea Multimedia Society, Vol. 17, No. 9, pp 1092-1097, 2014.   DOI
14 C. Perkins, E.B. Royer, and S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC 3561, 2003.