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

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

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

In general, in a wide range of UAV (Unmanned Aerial Vehicle, UAV) applications including commercial unmanned aerial vehicles or military unmanned aerial vehicles, when direct communication between the endpoints of information is not possible in information transfer between unmanned aerial vehicles, a relay using a plurality of UAVs is used. Maybe you need a network.

The ad hoc network is characterized by not having a centralized management device, not using an existing communication infrastructure, and not having a fixed control device (eg, router, host, 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 wants to communicate with the counterpart node, the mobile node must establish a communication path through several nodes located between the counterpart node. As an example of such an ad hoc network, there may be a sensor network composed of a plurality of sensors.

With the recent development of wireless communication, it is possible to develop a low-cost, low-power, multi-functional sensor node, and it is possible to implement a sensor network composed of these small sensor nodes to perform tasks such as sensing, data processing, and communication.

That is, 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 a wireless interface must be implemented.

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

Here, the ad-hoc network does not have the same fixed characteristics as a conventional wired network infrastructure, but is characterized in that control is not centralized and is often created in a spontaneous manner. It maintains control through a decentralized concept. Nodes can be connected or disconnected in an uncontrolled manner compared to standard fixed network architectures, and nodes can travel back and forth at high speeds, allowing dramatic changes in network topology.

In some cases, such ad hoc networks are formed by the user/client devices themselves as infrastructure components. This component is then actually a mobile station in the sense that as the user moves around, in and out of the network cell, the infrastructure moves accordingly. This is a direct way to build the infrastructure, but it places very high demands on the routing protocol.

However, due to the characteristics of wireless networks, the existing routing protocols cannot be used as they are. Or 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.

Such a conventional routing protocol mainly focuses on minimizing the number of hops from one node to a destination node, and adopts a method of selecting a path having the smallest number of hops as a transmission path.

However, since the environment between each node may be different, even paths with the same number of hops cannot have the same transmission speed. Accordingly, there is a problem in that the best transmission path cannot be selected simply by considering the number of hops.

<p><patcit num="0001"><text>Korean Patent Registration No. 10-0845675 'Route setting method in wireless ad hoc network' (Registration date: 2008.07.04.)</text></patcit></p>

<p>The present invention has been devised to solve the above problems, and in the routing route setting, data in an ad hoc network that can reduce overhead caused by reconfiguring the route by providing that the route can be maintained for a long time even in the fast movement situation of the unmanned aerial vehicle Its main purpose is to provide an unmanned aerial vehicle to which a routing path setting system for delivery is applied.</p>

<p>An unmanned aerial vehicle to which the routing path setting system for data transmission in an ad hoc network according to the present invention is applied is an unmanned aerial vehicle to which a routing path setting system for data transmission in an ad hoc network is applied Based on the module, a movement control module for moving along a random three-dimensional movement direction according to a preset algorithm, a location information receiving module for receiving the location information of the unmanned aerial vehicle, and the location information received from the location information receiving module a first communication module for communicating a route request packet for searching a data transfer path from a source node (unmanned aerial vehicle transmitting data packet) to a destination node (unmanned aerial vehicle receiving data packet); A second communication module for re-communicating the route request packet as the relay node (unmanned aerial vehicle existing between the source node and the destination node) or the destination node receives the route request packet; a receiving module configured to receive a plurality of different path request packets for a preset time as the destination node receives the path request packet, the destination node determines an optimal path based on the plurality of path request packets, and the source A unicasting module for unicasting a path response packet to a node or a relay node, and a data transmission module for transmitting image information captured by the imaging module from the source node to the destination node as the path response packet is transmitted to the source node It is characterized in that it includes.</p><p>In addition, the location information receiving module is characterized in that it comprises a location update unit for updating the location information of the unmanned aerial vehicle as the position of the unmanned aerial vehicle is changed by the movement control module.</p>

<p>An unmanned aerial vehicle to which the routing path setting system for data transfer in the ad hoc network according to the present invention is applied acquires the location information of the adjacent unmanned aerial vehicle and transmits a route response packet to the adjacent unmanned aerial vehicle, thereby enabling more reliable data transmission. provides an effect.</p>

1 is a configuration 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. 2 is a diagram showing the configuration of an ad hoc network for data transfer between unmanned aerial vehicles according to an embodiment of the present invention. 3 is a conceptual diagram illustrating traffic violation enforcement using an unmanned aerial vehicle according to a preferred embodiment of the present invention.

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

Since the accompanying drawings are merely examples shown to explain the technical idea of the present invention in more detail, the technical idea of the present invention is not limited to the form of the accompanying drawings.

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

First, the routing path setting system according to a preferred embodiment of the present invention may include a GPS (Global Positioning System) function capable of measuring three-dimensional position information of an unmanned aerial vehicle, and each viewpoint according to each of the unmanned aerial vehicles. By measuring the average speed in the x, y, and z directions at

In addition, the unmanned aerial vehicle according to an embodiment of the present invention is flying in the sky of the highway, photographing the traffic situation of a vehicle running on the road, and effectively identifying vehicles that violate laws such as shoulder operation, lane violation, speed violation and signal violation. have.

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

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

Here, the location information-based routing is a routing method that rapidly forwards packets to the node closest to the destination among the neighboring nodes, assuming that the nodes have information about their own location and the locations of their neighbors. As it is used, it is possible to improve the overhead of path search of a communication path through a source node, a relay node, and a destination node.

At this time, in the present invention, the source node means an unmanned aerial vehicle that transmits data packets first, the destination node means an unmanned aerial vehicle that finally receives the data packet, and the relay node flies between the source node and the destination node and the source It means 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 is applied in an ethoc network according to a preferred embodiment of the present invention.

As shown in Figure 1, the unmanned aerial vehicle to which the routing path setting system for data transmission in the ad hoc network according to the present invention is applied is a photographing module 100, a movement control module 200, a location information receiving module 300, It includes a first communication module 400 , a second communication module 500 , a receiving module 600 , a unicasting module 700 , and a data transmission module 800 .

First, the photographing module 100 is installed on the lower side or the 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 such, the photographing module 100 may be a conventional camera module mounted on a conventional unmanned aerial vehicle for photographing, but at night so as to grasp the road condition or photograph a predetermined license plate while flying over a section of the 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 preset algorithm, and a plurality of arrangement on the downline or uplink of the highway makes the unmanned aerial vehicle 1000 simple reciprocating method or random movement way you can fly.

Next, the location information receiving module 300 receives the location information of the unmanned aerial vehicle 1000 , and is provided in each of the plurality of unmanned aerial vehicle 1000 , and each location of the unmanned aerial vehicle 1000 . The information received from the GPS satellite can be received, the received GPS signal can be calculated to determine the location of the unmanned aerial vehicle 1000, and in another method, the moving speed and The current position of the unmanned aerial vehicle 1000 may be determined by measuring the movement directions of x, y, and z, respectively.

In addition, the location information receiving module 300 is a location update unit 310 that updates the location information of the unmanned aerial vehicle 1000 as the position of the unmanned aerial vehicle 1000 is changed by the movement control module 200 . ) is included.

That is, as a plurality of the unmanned aerial vehicle 1000 flies by the movement control module 200 and shoots an image on the road, the location information of each of the unmanned aerial vehicle 1000 is updated in real time.

Accordingly, as each of the plurality of unmanned aerial vehicles 1000 becomes a source node, a relay node, and a destination node, the communication path from the source node to the destination node changes, and the location updater 310 to set the communication path ) updates the location of the unmanned aerial vehicle 1000 in real time through the location information data received from the above-described GPS satellite.

And the first communication module 400 is based on the location information received from the location information receiving module 300 from a source node (unmanned aerial vehicle transmitting data packets) to a destination node (unmanned aerial vehicle receiving data packets) A route request packet for searching for a data transfer path may be communicated.

Here, the source node is a node desiring data transmission, and the destination node is an endpoint that finally receives data. As data is transmitted from the source node, it can be directly transmitted to the destination node, but when direct transmission from the source node to the destination node is not possible, a relay node that is an intermediate node capable of transferring data may exist.

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

The second communication module 500 may re-communicate the route request packet through the omni-directional 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 relay node receiving the route request packet maintains the connection between the source node and the link, and uses a directional antenna between the source node and the relay node. After calculating the maximum connection expected time considering the three-dimensional movement speed of the current location of the source node and the relay node, the relay node receiving the route request packet uses the information present in the route request packet to determine 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 preset time as the destination node receives the path request packet.

Also, the unicasting module 700 may allow the destination node to determine an optimal path based on the plurality of path request packets, and unicast a path response packet to the source node or the relay node. When the unicasting module 700 transmits the path response packet to the source node after determining the optimal path from the destination node, it uses the reverse table of the destination node and the relay node to the previous node in the source direction at the time of receiving the path response packet. It is possible to estimate the current location of , and transmit a path response packet at a predetermined angle through a directional antenna.

The unicasting module 700 transmits a path response packet based on the three-dimensional location information and speed information of the node transmitting the path response packet, and the relay node receiving the path response packet responds to the path included in the response packet. Information of the forward table may be updated based on the information of the node transmitting the packet.

The data transmission module 800 transmits 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 re-establish the route before the expected route disconnection time by using the information of the route response packet from the destination node. When the value is expired, a route reconfiguration request packet is transmitted using a directional antenna having a predetermined angle with respect to the expected position of the destination node at the current time point, and the relay node is routed to the expected position of the destination node using the directional antenna. A reset request packet may be transmitted.

2 is a diagram showing the configuration of an ad hoc network for data transfer between unmanned aerial vehicles 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 the management server that finally receives the data serves as the destination node.

Here, the unmanned aerial vehicle 1000 includes a source node 1001 desiring data transmission, a destination node 1003 as a data endpoint, and direct transmission from the source node 1001 to the destination node 1003. There may be a relay node 1002 that is an intermediate node that can take a role in transferring data to. Accordingly, data may be transmitted between the source node 1001 and the destination node 1003 .

Next, referring to FIG. 3, looking at the highway traffic violation enforcement method using the unmanned aerial vehicle according to the present invention, FIG. 3 is a conceptual diagram illustrating the traffic violation enforcement using the unmanned aerial vehicle according to a preferred embodiment of the present invention.

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

In addition, the plurality of unmanned aerial vehicles 1000 take images of roads and vehicles while flying over a preset highway, and the captured images are transmitted to the mobile terminal 2000, and the mobile terminal 2000 includes a plurality of the The images transmitted from the unmanned aerial vehicle 1000 are collected and transmitted to the management server 3000 .

At this time, as the plurality of the unmanned aerial vehicle 1000 flies randomly by a preset algorithm over the highway, in order to prevent the unmanned aerial vehicle from flying to the outskirts of the road as well as the road and vehicle, to prevent shooting images other than the road, the unmanned aerial vehicle It is preferable that an arbitrary boundary area is set in the sky of the expressway so that 1000 can only fly over the expressway.

That is, the present invention is a method of controlling the path of the unmanned aerial vehicle 1000 so as to randomly fly the unmanned aerial vehicle 1000 only within the boundary area and to crack down on highway traffic violations, and the unmanned aerial vehicle 1000 is the boundary A location information receiving module for measuring the location of the unmanned aerial vehicle 100 so as not to deviate from the area, an area checking module for checking the boundary area, and a speed measuring module for measuring the moving speed and the moving direction of the unmanned aerial vehicle 100 may include

Here, it is possible to check whether the unmanned aerial vehicle 100 flies within the boundary area through the area confirmation module and the position measurement module.

At this time, when the unmanned aerial vehicle 1000 flies within the boundary area, the unmanned aerial vehicle 100 flies randomly according to a preset algorithm, and when it deviates from the boundary area, the speed measurement module The direction control module for transmitting information measuring the moving direction and moving speed of the unmanned aerial vehicle 100 controls the unmanned aerial vehicle 1000 in the opposite direction to the ongoing movement direction of the unmanned aerial vehicle at the moment it leaves the boundary area.

Therefore, a plurality of the unmanned aerial vehicle 100 flying only within the boundary area shoots images of roads and vehicles, and the management server ( 3000) will be sent.

The present invention is not limited to the above-described embodiments, 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: receive 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