KR20190120972A - Drone with Routing Route Settings System for data delivery in Ad hok Network - Google Patents

Abstract

The present invention relates to an unmanned aircraft using a routing path setting system for delivering data on an ad-hoc network for efficient data communication between a plurality of unmanned aircrafts. The unmanned aircraft includes: a photographing module generating a photographed image of a vehicle on a road; a movement control module moved in a random three-dimensional moving direction in accordance with a preset algorithm; a position information receiving module receiving position information of each node; a first communication module communicating a path request packet for the exploration of a data delivery path from a source node to a destination node based on the position information received from the position information receiving module; a second communication module recommunicating the path request packet as a relay node receives the path request packet transmitted from the source node; a receiving module receiving a plurality of different path request packets for a preset time period as the destination node receives the path request packet; a unicasting module unicasting a path response packet to a source direction relocation node by enabling the destination node to determine an optimal path based on the path request packets; and a data transmission module starting data transmission from the source node as the path response packet is delivered to the source node.

Description

Drone with Routing Route Settings System for data delivery in Ad hok Network

The present invention relates to an unmanned aerial vehicle employing a routing routing system for data transmission in an ad hoc network, and more particularly, to a routing routing system for data transmission in an ad hoc network for efficient data communication between a plurality of unmanned aerial vehicles. It relates to an unmanned aerial vehicle applied.

In general, in a wide range of unmanned aerial vehicle (UAV) applications, including commercial unmanned aerial vehicles or military unmanned aerial vehicles, ED using relays using multiple UAVs when direct communication between information endpoints is not possible in transmitting information between unmanned aerial vehicles. Maybe you need a network.

An ad hoc network has no centralized management device, does not use an existing communication infrastructure, and does not have a fixed control device (eg, a router, a host, a wireless base station, etc.) for providing a connection between mobile nodes. That is, according to the ad hoc network, the mobile node itself operates as a router.

Therefore, when a predetermined mobile node intends to communicate with a counterpart node, the mobile node must establish a communication path through several nodes located between the counterpart node. An example of such an ad hoc network is a sensor network composed of a plurality of sensors.

Recent developments in wireless communication enable the development of low-cost, low-power, multi-functional sensor nodes, enabling sensor networks consisting of these small sensor nodes to perform tasks such as sensing, data processing, and communication.

In other words, the sensor network is composed of numerous densely distributed sensor nodes. In order to collect and transmit desired information through these numerous sensor nodes, a routing protocol between sensor nodes composed of only wireless interfaces must be implemented.

In addition, it should be possible to properly respond to the phenomena caused by the free movement of the sensor nodes.

Here, an ad hoc network does not have the same fixed characteristics as a typical wired network infrastructure, but is characterized by being not controlled and often created in a spontaneous manner. This maintains control through a distributed concept. Nodes can be connected or disconnected in an uncontrolled way compared to standard fixed network architectures, and nodes can shuttle back and forth at high speeds, which dramatically changes the network topology.

In some cases, such an ad hoc network is formed by the user / client device itself as an infrastructure component. This component is then actually a mobile station in the sense that the infrastructure moves accordingly as the user moves around, in and out of the network cell. This is a direct way to form the infrastructure, but sets very high demands on the routing protocol.

However, due to the nature of the wireless network, existing wired routing protocols cannot be used as it is, so mobile adds such as Dynamic Source Routing (DSR), Ad hoc On-Demand Distance Vector Routing (AODV), and Temporally Ordered Routing Algorithm (TORA). A routing protocol for the network has been developed.

These are proposed to find the shortest path between a source node and a destination node in a wireless network.

The conventional routing protocol mainly focuses on minimizing the hop count from one node to the destination node, and selects a path that minimizes the hop count as a transmission path.

However, because the environment between nodes may be different, even paths having the same number of hops cannot have the same transmission speed. Therefore, there is a problem in that the best transmission path cannot be selected simply by considering the number of hops.

Korean Patent Registration No. 10-0845675 “Route Setting Method in Wireless Ad Hoc Network” (Registration Date: 2008.07.04.)

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and in the routing path setting, data is provided in an ad hoc network that can reduce the overhead of rerouting by providing a path that can be maintained for a long time even in a fast moving situation of an unmanned aerial vehicle. Its main purpose is to provide an unmanned aerial vehicle employing a routing routing system for transmission.

An unmanned aerial vehicle employing a routing path setting system for data transmission in an ed hoc network according to the present invention is an unmanned aerial vehicle employing a routing path setting system for data transmission in an ed hoc network, wherein the photographing generates a captured image of a vehicle on a road. A module, a movement control module for moving along a random three-dimensional movement direction according to a predetermined algorithm, a position information receiving module for receiving position information of the unmanned aerial vehicle, and position information received from the position information receiving module. And a first communication module for communicating a route request packet for discovery of a data transfer path from a source node (unmanned vehicle transmitting a data packet) to a destination node (unmanned vehicle receiving a data packet), and transmitted from the source node. Route request packet to a relay node (source node and destination) A second communication module for re-communicating the route request packet as received by a destination node) or a destination node; and a plurality of different route request packets for a predetermined time as the route node receives the route request packet. A receiving module for receiving a packet; and a unicasting module for determining a best path based on the plurality of path request packets, and unicasting a path response packet to the source node or the relay node. And a data transmission module for transmitting image information captured by the photographing module from the source node to the destination node as transmitted to the source node.

In addition, the position information receiving module is characterized in that it comprises a position update unit for updating the position information of the unmanned aerial vehicle as the position of the unmanned aerial vehicle is changed by the movement control module.

The unmanned aerial vehicle employing the routing path setting system for data transmission in the ad hoc network according to the present invention can acquire the location information of the adjacent unmanned aerial vehicle and transmit the path response packet to the adjacent unmanned aerial vehicle for more reliable data transmission. Provide effect.

1 is a block diagram showing an unmanned aerial vehicle to which a routing path setting system for data transmission in an ethoc network according to an embodiment of the present invention is applied.
2 is a diagram showing the configuration of the ad hoc network for data transmission between the unmanned aerial vehicle according to an embodiment of the present invention.
3 is a conceptual diagram showing a traffic violation enforcement using an unmanned aerial vehicle according to an embodiment of the present invention.

Hereinafter, the technical spirit of the present invention will be described in more detail with reference to the accompanying drawings.

The accompanying drawings are only examples to illustrate the technical idea of the present invention in more detail, and thus the technical idea of the present invention is not limited to the forms of the accompanying drawings.

However, in the following description of the present invention, descriptions of already known functions or configurations will be omitted to clarify the gist of the present invention.

First, the routing path setting system according to an embodiment of the present invention may include a GPS (Global Positioning System) function that can measure the three-dimensional position information of the unmanned aerial vehicle, each time point according to each of the unmanned aerial vehicle By measuring the average speed in the x, y, and z direction in the E can estimate the moving speed in the future direction or calculate the average moving speed in the past.

In addition, the unmanned aerial vehicle according to an embodiment of the present invention can fly over the highway and photograph the traffic situation of the vehicle running on the road, and can effectively grasp the law violation vehicle such as shoulder, lane violation, speed violation and signal violation. have.

In addition, the ad hoc network according to an embodiment of the present invention preferably uses a location-based routing (Geographic Routing) technique.

The location-based routing is a protocol for transmitting data by using information about the position of sensor nodes obtained by using a location measurement protocol.

Here, location-based routing is a routing method of rapidly forwarding a packet to a node closest to a destination among neighboring nodes, assuming that nodes have information about their location and the location of neighbors. By utilizing, the overhead of path search of the communication path through the source node, the relay node and the destination node can be improved.

In this case, the source node in the present invention refers to an unmanned aerial vehicle that first transmits the data packet, the destination node means an unmanned aerial vehicle that finally receives the data packet, and the relay node is flying between the source node and the destination node An unmanned aerial vehicle that receives a data packet transmitted from a node and transmits it to a destination node.

1 is a conceptual diagram illustrating an unmanned aerial vehicle to which a routing path setting system for data transmission in an ethoc network according to an embodiment of the present invention is applied.

As shown in FIG. 1, an unmanned aerial vehicle employing a routing path setting system for data transmission in an ed hoc network according to the present invention includes a photographing module 100, a movement control module 200, a location information receiving module 300, The first communication module 400, the second communication module 500, the receiving module 600, the unicasting module 700, and the data transmission module 800 are included.

First, the photographing module 100 is installed at the lower or side of the unmanned aerial vehicle 1000, and can photograph a road image in real time as the unmanned aerial vehicle 1000 moves, and has a zoom function and a rotation function. Can have

As described above, the photographing module 100 may be a conventional camera module mounted on a conventional unmanned aerial vehicle, but at night so as to grasp a road situation or photograph a predetermined license plate while flying a section of a highway. It is desirable to have a shooting function, a zoom function and a direction rotation function.

In addition, the movement control module 200 moves along a random three-dimensional movement direction according to a predetermined algorithm, and the plurality of unmanned aerial vehicles 1000 are arranged in a downward line or an upward line of a highway in a simple reciprocating manner or random movement. Can fly in the same way.

Next, the position information receiving module 300 receives position information of the unmanned aerial vehicle 1000, and is provided in each of the unmanned aerial vehicle 1000 arranged in plural numbers, and each position of the unmanned aerial vehicle 1000 is provided. Receive a signal from a GPS satellite and calculate the received GPS signal to determine the location of the unmanned aerial vehicle 1000, alternatively the moving speed and the moving speed from the starting point of the unmanned aerial vehicle (1000) The current position of the unmanned aerial vehicle 1000 may be determined by measuring the moving directions of x, y, and z, respectively.

In addition, the position information receiving module 300, the position update unit 310 for updating the position information of the unmanned aerial vehicle 1000 as the position of the unmanned aerial vehicle 1000 is changed by the movement control module 200. ).

That is, as the unmanned aerial vehicle 1000 is disposed in plural, the position control is updated in real time as the unmanned aerial vehicle 1000 is flying by the movement control module 200 and photographs an image on a road.

Accordingly, as each of the unmanned aerial vehicles 1000 arranged in plurality becomes a source node, a relay node, and a destination node, the communication path from the source node to the destination node is changed, and the location update unit 310 is configured to set a communication path. ) Updates the position of the unmanned aerial vehicle 1000 in real time through the position information data received from the above-described GPS satellite.

And the first communication module 400 is based on the position information received from the position information receiving module 300 from the source node (unmanned vehicle transmitting data packet) to the destination node (unmanned vehicle receiving data packet). It is possible to communicate a route request packet for the discovery of the data delivery path.

Here, the source node is a node that wants to transmit data, and the destination node is an endpoint that finally receives data. As the data is transmitted from the source node, it may be directly transmitted to the destination node, but when the direct transmission from the source node to the destination node is impossible, a relay node which is an intermediate node capable of delivering data. May be present.

Accordingly, data may be transmitted and received between the source node and the destination node.

The second communication module 500 may re-communicate the route request packet through the omnidirectional antenna as the relay node (unmanned aerial vehicle existing between the source node and the destination node) receives the route request packet transmitted from the source node. have.

That is, the second communication module 500 calculates the maximum connection expected time for which the connection between the source node and the link is maintained by the relay node that receives the path request packet, and uses the directional antenna between the source node and the relay node. After calculating the maximum connection expected time by considering the current position of the source node and the relay node in consideration of the three-dimensional moving speed, the relay node receiving the route request packet uses the information present in the route request packet to calculate the utility value of the received route. Can be calculated.

In addition, the receiving module 600 may receive a plurality of different path request packets for a predetermined time as the path node receives the path request packet.

In addition, the unicasting module 700 may determine the optimal path by the destination node based on the plurality of path request packets, and unicast a path response packet to the source node or the relay node. The unicasting module 700 transmits the path response packet to the source node after determining the optimal path at the destination node, and uses the reverse table of the destination node and the relay nodes to transfer the source direction at the time of receiving the path response packet. It is possible to estimate the current position of and transmit the path response packet at a predetermined angle through the directional antenna.

The unicasting module 700 transmits a path response packet based on the 3D location information and the speed information of the node transmitting the path response packet, and the relay node receiving the path response packet is included in the path response packet. The information of the forward table can be updated based on the information of the node transmitting the packet.

The data transmission module 800 transmits the image information captured by the photographing module 100 from the source node to the destination node as the path response packet is transmitted to the source node.

That is, the data transmission module 800 calculates a timer value by operating a reset timer for the source node to perform a path reset before the expected path disconnection time using information of the path response packet from the destination node. If the value is terminated, the redirection request packet is transmitted using a directional antenna having a predetermined angle around the expected position of the destination node at the present time, and the relay node uses the directional antenna to route to the expected position of the destination node. The reset request packet may be transmitted.

2 is a diagram showing the configuration of the ad hoc network for data transmission between the unmanned aerial vehicle according to an embodiment of the present invention.

The unmanned aerial vehicle of the present invention may be the source node, the relay node and the destination node, respectively, and a management server that finally receives data serves as a destination node.

Here, the unmanned aerial vehicle 1000 is intermediate when direct transmission from the source node 1001 and the destination node 1003, which are data endpoints, and the source node 1001 to the destination node 1003, which are to be transmitted, are impossible. There may be a relay node 1002, which is an intermediate node that may be responsible for delivering data to the. Accordingly, data may be transmitted between the source node 1001 and the destination node 1003.

Next, referring to Figure 3 with respect to the highway traffic violation cracking method using the unmanned aerial vehicle according to the present invention, Figure 3 is a conceptual diagram showing a traffic violation cracking using the unmanned aerial vehicle according to an embodiment of the present invention.

As shown in FIG. 3, a plurality of unmanned aerial vehicles 1000 are arranged at regular intervals over a highway, and the plurality of unmanned aerial vehicles 1000 are connected to each other in an ad hoc network.

The plurality of unmanned aerial vehicles 1000 photograph images of roads and vehicles while flying over a predetermined highway, and the photographed images are transmitted to the mobile terminal 2000. The image transmitted from the unmanned aerial vehicle 1000 is collected and transmitted to the management server 3000.

In this case, as the plurality of unmanned aerial vehicles 1000 fly randomly over a highway by a predetermined algorithm, the unmanned aerial vehicle 1000 may fly to an outer region of a road as well as a road and a vehicle to prevent taking an image out of the road. It is preferable that an arbitrary boundary area be set over the highway so that 1000 can fly only over the highway.

That is, the present invention is a method of controlling the path of the unmanned aerial vehicle 1000 to randomly fly the unmanned aerial vehicle 1000 only within the boundary area and to control the traffic violations on the highway, wherein the unmanned aerial vehicle 1000 is the boundary. Position information receiving module for measuring the position of the unmanned aerial vehicle 100 so as not to deviate from the area, an area confirmation module for confirming the boundary area, and a speed measuring module for measuring the moving speed and direction of movement of the unmanned aerial vehicle 100 It may include.

Here, it is possible to determine whether the unmanned aerial vehicle 100 is flying within the boundary area through the area checking module and the position measuring module.

In this case, when the unmanned aerial vehicle 1000 is flying in the boundary region, the unmanned aerial vehicle 100 will fly at random by a predetermined algorithm. The direction control module which transmits the information measuring the moving direction and the moving speed of the unmanned aerial vehicle 100 controls the unmanned aerial vehicle 1000 in a direction opposite to the ongoing moving direction of the unmanned aerial vehicle at the instant of leaving the boundary area.

Accordingly, the plurality of unmanned aerial vehicles 100 flying only within the boundary region may photograph images of roads and vehicles, and the photographed images may be captured by the management server through the neighboring unmanned aerial vehicle 1000 and the mobile terminal 2000. 3000).

The present invention is not limited to the above-described embodiments, and the scope of application is not limited, and various modifications can be made without departing from the gist of the present invention as claimed in the claims.

100: shooting module
200: movement control module
300: location information receiving module
310: location update unit
400: first communication module
500: second communication module
600: receiving module
700: Unicasting Module
800: data transmission module
1000: unmanned aerial vehicle
1001: source node
1002: relay node
1003: destination node
2000: mobile terminal
3000: management server

Claims (2)

In an unmanned aerial vehicle employing a routing routing system for data transmission in an ad hoc network,
A photographing module for generating a photographing image of the vehicle on the road;
A movement control module for moving along a random three-dimensional movement direction according to a predetermined algorithm;
A location information receiving module for receiving location information of the unmanned aerial vehicle;
A route request packet for searching for a data transmission path is communicated from a source node (unmanned vehicle transmitting a data packet) to a destination node (unmanned vehicle receiving a data packet) based on the position information received from the position information receiving module. A first communication module;
A second communication module for re-communicating the route request packet as a relay node (unmanned aerial vehicle existing between the source node and the destination node) or the destination node receives the route request packet transmitted from the source node;
A receiving module which receives a plurality of different route request packets for a preset time as the destination node receives the route request packet;
A unicasting module, the destination node determining an optimal path based on the plurality of path request packets, and unicasting a path response packet to the source node or the relay node; And
And a data transmission module for transmitting the image information captured by the photographing module from the source node to the destination node as the path response packet is transmitted to the source node. Unmanned aerial vehicle with routing routing system.
The method of claim 1,
The location information receiving module,
Unmanned air vehicle to which a routing path setting system for data transmission in an ad hoc network comprises a position update unit for updating the position information of the unmanned air vehicle as the position of the unmanned air vehicle is changed by the movement control module. .

Images