PROGRESSIVE UAV DEPLOYMENT METHOD FOR AD-HOC NETWORK

A method for placing an incremental unmanned aerial vehicle constituting an ad-hoc network in an interest area comprises the steps of: determining different moving directions for searching an interest area with a point, where a plurality of unmanned aerial vehicles provide a communication link in the interest area, as a starting point; allowing each of the unmanned aerial vehicles to start from the point to move a boundary between the point and a communication possible radius in the moving direction; allowing any one of the unmanned aerial vehicles to move a new placement point based on a neighboring unmanned aerial vehicle while being capable of connection to the point through a wireless link, and expand a placement area; and repeating the expanding step for each of the unmanned aerial vehicles until all of the unmanned aerial vehicles cannot expand the placement area under a condition where connection to the point is possible through wireless link. In the placement area, the unmanned aerial vehicles can communicate with the point through at least one of the unmanned aerial vehicles in the interest area. Accordingly, the present invention provides a network service for an interest area or part of the interest area by expanding a network incrementally. 관심지역에 애드혹 네트워크를 구성하는 점진적 무인비행체 배치 방법은 복수의 무인비행체가 관심지역에서 통신링크를 제공하는 지점을 시작점으로 상기 관심지역을 탐색하기 위한 서로 다른 이동 방향을 결정하는 단계, 상기 복수의 무인비행체 각각이 상기 지점으로부터 출발하여 상기 지점과 통신가능반경의 경계까지 상기 이동 방향으로 이동하는 단계, 상기 복수의 무인비행체 중 어느 하나의 무인비행체가 무선링크를 통해 상기 지점과 연결 가능한 상태에서 이웃 무인비행체를 기준으로 새로운 배치 지점으로 이동하여 배치 영역을 확장하는 단계 및 상기 복수의 무인비행체 모두가 무선링크를 통해 상기 지점과 연결 가능한 조건에서 더 이상 배치 영역을 확장할 수 없을 때까지 상기 복수의 무인비행체 각각에 대하여 상기 확장하는 단계를 반복하는 단계를 포함한다. 상기 배치 영역은 상기 관심지역에서 상기 복수의 무인비행체가 상기 복수의 무인비행체 중 적어도 하나를 통해 상기 지점과 통신 가능한 영역이다.