A New Positioning Algorithm of UAV in Military Ad Hoc Networks
SangWoo Jung1, Ki-Il Kim2, Bong Soo Roh3, Jae-Hyun Ham4

1SangWoo Jung, Department of Computer Science and Engineering, Chungnam National University, Daehak-ro Yuseong-gu, Daejeon, Korea.

2Ki-Il Kim, Department of Computer Science and Engineering, Chungnam National University, Daehak-ro Yuseong-gu, Daejeon, Korea.

3Bong Soo Roh, R&D Institute, Agency for Defense Development, Daejeon, Korea.

4Jae-Hyun Ham, R&D Institute, Agency for Defense Development, Daejeon, Korea.

Manuscript received on 01 January 2019 | Revised Manuscript received on 06 January 2019 | Manuscript Published on 07 April 2019 | PP: 398-402 | Volume-8 Issue- 3C January 2019 | Retrieval Number: C10850183C19/2019©BEIESP

Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: Due to dynamic topology change, network partitioning happens frequently in military ad hoc networks. To provide communications between partitioned networks, relay node is required to maintain connectivity in this network. Methods/Statistical analysis: As the candidate for relay node, an unmanned aerial vehicle is concerned while taking into connectivity and mobility account. In order to act as relay node, it is very important to place unmanned aerial vehicle in appropriate position. Also, since military ad hoc networks are generally constructed in hierarchical structure, an new positioning algorithm should take this issue in design. Findings: Unlike the previous positioning algorithms, which take flat network architecture, our approach is based on the clustering. The first positioning algorithm is proposed for the partitioning case with two cluster heads. According to the distance between cluster head and unmanned aerial vehicle, initial position of relay node is set. In addition, this algorithm is extended to cover case of multiple cluster heads. Simulation result demonstrates that the proposed algorithm works properly by maintaining connectivity over 98 percent as the number of cluster heads increases. Improvements/Applications: The proposed algorithm can be applied into other mobile ad hoc networks such as vehicular ad hoc networks by being integrated with the localization algorithm.

Keywords: Military ad hoc Networks, Unmanned Aerial Vehicle, Relay Node, Positioning, Mobility Model.
Scope of the Article: Communication