Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • Hwang, HeeDoo (Dept. of Computer Science, Graduate School, Dong-A University)
  • Received : 2016.10.02
  • Accepted : 2016.10.27
  • Published : 2016.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1016/j.adhoc.2012.12.004
  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. https://doi.org/10.1109/TVT.2015.2414819
  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
  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. C. Perkins, E.B. Royer, and S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC 3561, 2003.
  14. 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. https://doi.org/10.9717/kmms.2014.17.9.1092

Cited by

  1. 대규모 FANET에서 UAV 편대간 통신을 위한 링크 상태 예측에 기반한 반응적 라우팅 기법 vol.20, pp.4, 2016, https://doi.org/10.9717/kmms.2017.20.4.593