KR101523175B1 - Method for elastic packet routing using directional antennas and apparatus therefor - Google Patents

Abstract

The present invention discloses a method and device for elastic routing using a directional antenna. The way packet routing is performed in a first terminal configuring a network in accordance with this invention consists of the following steps: the step to calculate the amount of interference generated when sending packets from the first terminal to a destination terminal; the step to decide the maximum transmission distance by which packets can be transmitted with a quality greater than or equal to a pre-set quality in consideration of the calculated interference amount; and the step to transmit the packets to pass-by terminals within the determined maximum transmission distance. The invention can transmit packets by avoiding transmission quality degradation between the packet generation terminals and destination terminals.

Description

TECHNICAL FIELD [0001] The present invention relates to a flexible packet routing method and apparatus using a directional antenna,

The present invention relates to a method of routing packets, and more particularly to a method and apparatus for flexibly routing packets using directional antennas.

In general, the nearest neighbor based multi-hop transmission technology is developed based on a node-based ad-hoc network assuming a non-directional antenna. Also, in recent ad hoc networks, there are cases where a plurality of terminals must transmit at the same time. In this case, only a few terminals among the terminals existing on the network can transmit at the same time due to serious interference between terminals in the network have.

In addition, in the conventional hierarchical cooperation communication-based packet transmission, although a plurality of nodes can transmit packets at the same time, transmission delay and overhead of a packet occur largely due to a cooperation process There is a problem.

In addition, the recently proposed interference alignment based packet transmission scheme is proposed based on a single hop communication, and has a problem that implementation is difficult because the cooperation structure between the terminals is complex.

In addition, even in the case of the node-based packet transmission technique using the conventional directional antenna, since only the structure for transmitting a packet within a single hop to a destination is considered, .
It may be power efficient to send packets across distant nodes on the ad hoc network without relaying the packets directly through the relay node. In the prior art, a plurality of algorithms for effectively finding a relay node and calculating a relay node region are proposed. For example, there is a method of finding a relay node on the premise that an antenna provided in each node transmits an equal power to all points, isotropic antenna. As another example of searching for a relay node in that the actually used antenna is a directional antenna radiating only in a specific direction, i.e., a directional antenna, in a sensor network constructed with a sensor node, Based on the directionality of the antenna provided in the sensor node, calculates a relay node area that is an area where the relay node can be located, and calculates a routing path consuming the lowest power based on the neighbor node information received by the sensor node However, according to the related art, there is a problem in that the transmission quality of a packet to be transmitted can not be guaranteed beyond a certain level, although it has been described to calculate a routing path consuming the lowest power.

An object of the present invention to overcome the above problems is to provide a flexible packet routing method using a directional antenna that transmits a packet to a destination by preventing a transmission quality of a packet between terminals from being lowered below a predetermined level.

It is another object of the present invention to provide a flexible packet routing terminal using a directional antenna capable of transmitting a packet to a destination terminal by preventing a quality of a packet between terminals from being lowered below a predetermined level.

According to an aspect of the present invention, there is provided a packet routing method performed in a first terminal, the first terminal configured to transmit a packet from a first terminal to a destination terminal, Determining a maximum transmission distance at which a packet can be transmitted at a quality higher than a predetermined quality in consideration of the calculated interference amount, and transmitting the packet to the terminal terminal existing within the determined maximum transmission distance.

Here, the interference amount may be an amount of interference generated in at least one terminal via the packet.

Here, the step of calculating the interference amount may calculate the interference amount based on the beam width of the directional antenna of the first terminal and the average number of hops from the first terminal to the destination terminal.

The determining of the maximum transmission distance may determine the maximum transmission distance such that a signal to noise and interference ratio (SINR) of the first terminal according to the interference amount is equal to or greater than a preset threshold value.

Here, the maximum transmission distance may be determined based on the beam width of the directional antenna of the first terminal, the number of terminals in the network, and the network area.

Herein, the step of transmitting a packet to the route terminal comprises the steps of: dividing the area of the network into a plurality of routing areas based on the maximum transmission distance; dividing the routing area into at least one routing area Determining a routing table based on a direction of the destination terminal, generating a routing table by listing the at least one routing area, determining whether the at least one of the at least one terminals existing in the first routing area included in the routing table Selecting a terminal and transmitting the packet to the terminal via the network.

Here, the step of generating the routing table may list and create the routing area based on the directionality of the at least one routing area based on the area including the first terminal.

Here, the step of generating the routing table may generate the routing area based on the address of the at least one routing area based on the area including the first terminal.

Herein, in the step of transmitting the packet to the terminal, the packet may be transmitted in the beam direction of the directional antenna adjusted in a direction in which the gain of the signal transmission with the terminal is maximized.

According to another aspect of the present invention, there is provided a terminal for routing a packet according to an exemplary embodiment of the present invention, which calculates an interference amount generated in transmitting a packet from the terminal to a destination terminal, A processing unit for determining a maximum transmission distance at which a packet can be transmitted with a quality higher than a predetermined quality and transmitting a packet to a transit terminal existing within a determined maximum transmission distance and a storage unit for storing information processed in the processing unit and processed information.

Here, the interference amount may be an amount of interference generated in at least one terminal via the packet.

Here, when calculating the interference amount, the processing unit may calculate the interference amount based on a beam width of the directional antenna of the terminal transmitting the packet and an average number of hops from the terminal to the destination terminal.

Herein, when determining the maximum transmission distance, the processing unit may determine the maximum transmission distance such that a signal to noise and interference ratio (SINR) of the terminal according to the interference amount is equal to or greater than a preset threshold value.

Here, the maximum transmission distance may be determined based on the beam width of the directional antenna of the terminal, the number of terminals in the network, and the network area.

Herein, when the packet is transmitted to the route terminal, the processing unit may divide the area of the network into a plurality of routing areas based on the maximum transmission distance, and transmit the at least one Wherein the routing table includes at least one of a routing table and a routing table, the routing table is determined based on a direction of the destination terminal, the routing table is created by cataloging the at least one routing area, Selects the terminal, and transmits the packet to the terminal.

Here, when generating the routing table, the processing unit may list and create the routing area based on the directionality of the at least one routing area based on the area including the first terminal.

Here, when the routing table is generated, the processing unit may list the routing region based on the address of the at least one routing region and generate the routing region based on the region including the first terminal.

In this case, when the packet is transmitted to the intermediate terminal, the processing unit may transmit the packet in the direction of the beam of the directional antenna adjusted in the direction in which the gain of signal transmission with the intermediate terminal is maximized.

According to the flexible packet routing method and apparatus using the directional antenna as described above, it is possible to suppress deterioration in transmission quality degradation below a certain level between a plurality of packet generation terminals and destination terminals in a multi-hop packet transmission network environment, Lt; / RTI >

Further, according to the method and apparatus for flexible packet routing using the directional antenna according to the present invention, a routing protocol that can be practically easily applied in a node-based ad hoc network using a directional antenna is eliminated by eliminating a complicated inter- .

배의 시스템 전송 용량을 제공할 수 있다.Further, according to the method and apparatus for flexible packet routing using the directional antenna according to the present invention, it is possible to obtain a high system capacity as the beam width of the directional antenna decreases, and compared with the existing nearest neighbor based multi- maximum

The system transmission capacity of the ship can be provided.

1 is a conceptual diagram illustrating a beam pattern of a directional antenna included in a terminal according to an embodiment of the present invention.
2 is a flow chart illustrating a method of routing a flexible packet using a directional antenna according to an embodiment of the present invention.
3 is a conceptual diagram illustrating a flexible packet routing method using a directional antenna according to an embodiment of the present invention.
4 is a conceptual diagram illustrating a routing table generated by a first terminal based on a routing direction according to an embodiment of the present invention.
5 is a conceptual diagram illustrating a routing table generated by a first terminal based on an address of a routing area according to an embodiment of the present invention.
6 is a block diagram illustrating a terminal that routinely routes packets using a directional antenna according to an embodiment of the present invention.
7 is a graph showing the effect of a flexible packet routing method using a directional antenna according to the present invention.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail.

It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the relevant art and are to be interpreted in an ideal or overly formal sense unless explicitly defined in the present application Do not.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Hereinafter, the same reference numerals will be used for the same constituent elements in the drawings, and redundant explanations for the same constituent elements will be omitted.

1 is a conceptual diagram illustrating a beam pattern of a directional antenna included in a terminal according to an embodiment of the present invention.

Referring to FIG. 1, a terminal according to the present invention may have a directional antenna capable of transmitting and receiving radio waves, and may transmit and receive packets.

The beam pattern of the directional antenna included in the terminal can be divided into the main beam and the remaining part of the beam. Here, the gain of the main beam of the directional antenna may be represented by G _m, the gain for the beam of the remaining part can be represented by G _s. The range in which the gain of the main beam of the directional antenna can be obtained can be expressed as:

In the present invention, it is considered that the received power is attenuated depending on the distance from the terminal transmitting the radio signal to the terminal receiving it. In a wireless signal transmitting / receiving environment of the terminal, the received power that varies depending on the distance between the transmitting terminal a and the receiving terminal b can be expressed by Equation 1 below.

)에 따라 감쇠된다.When transmitting a radio signal from the P _r (a, b) is a transmission terminal (a) of the formula (1) represents the power of a signal received at the reception terminal (b), the received power is the transmission terminal (a) and a receiving The distance between terminals b and the attenuation index (

≪ / RTI >

The present invention proposes a method for transmitting a packet in a multi-hop manner via terminals on the network, in consideration of the fact that reception power is attenuated according to the distance between transmitting and receiving terminals in a wireless signal transmitting and receiving environment.

Hereinafter, a process of performing a flexible packet routing method using a directional antenna according to an embodiment of the present invention will be described with reference to FIGS. 2 to 5. FIG.

FIG. 2 is a flowchart illustrating a flexible packet routing method using a directional antenna according to an embodiment of the present invention, and FIG. 3 is a conceptual diagram illustrating a flexible packet routing method using a directional antenna according to an embodiment of the present invention.

2 and 3, a packet routing method according to the present invention can be performed in a first terminal constituting a network, and a first terminal can be a terminal capable of having a directional antenna and capable of transmitting and receiving a packet have.

First, the first terminal can calculate the amount of interference generated in transmitting a packet to a destination terminal (S110).

Here, the first terminal may calculate the maximum interference amount generated in at least one terminal through which the packet is transmitted to the destination terminal. Referring to FIG. 3, it can be confirmed that a packet is transmitted through a plurality of terminals in the process of transmitting a packet to a destination terminal by the first terminal.

Referring to FIG. 3, the first terminal 310 may transmit a packet to the destination terminal 320 via a plurality of via terminals. For example, the first terminal 310 may transmit a packet to the destination terminal 320 via the first to third terminal 311 to the eighth via terminal 318.

Here, the first terminal 310 can calculate the maximum interference amount generated by each terminal unit. Specifically, the first terminal 310 can calculate the maximum interference amount through Equation (2) below.

는 제1 단말이 가지는 지향성 안테나의 빔 폭을 의미할 수 있고,

는 제1 단말에서 목적지 단말까지의 평균 홉 수를 의미할 수 있다.In Equation (2)

May mean the beam width of the directional antenna of the first terminal,

May mean the average number of hops from the first terminal to the destination terminal.

Referring to FIG. 2 again, the first terminal can determine the maximum transmission distance at which the packet can be transmitted in a predetermined quality or more in consideration of the calculated amount of interference (S120).

The first terminal can determine the maximum transmission distance per hop so that the SINR (signal to noise and interference ratio) at each hop is equal to or greater than a preset threshold value based on the maximum interference amount calculated through Equation (2).

)를 결정할 수 있다.Specifically, the first terminal determines a maximum transmission distance (SINR) at which the packet can be transmitted in each of the at least one via terminal so that the SINR at the at least one via terminal through which the packet is transmitted to the destination terminal is equal to or greater than a predetermined threshold value

Can be determined.

Here, the first terminal can flexibly determine the maximum transmission distance based on the beam width of the directional antenna and the number of terminals in the network, and a concrete calculation method is as follows.

에 기초하여 상기 수학식 3에 나타난 식을 통해 최대 전송 거리

을 결정할 수 있다.In Equation (3), N may denote the number of terminals in the network, and C ₁ may denote a proportional constant with respect to the total area of the network. Here, the first terminal measures the beam width of the directional antenna

The maximum transmission distance < RTI ID = 0.0 >

Can be determined.

Then, the first terminal can distinguish the plurality of routing areas based on the maximum transmission distance of the network area (S130).

For example, the first terminal can be divided into a plurality of routing regions having a length and a length of the maximum transmission distance determined based on Equation (3). Referring to FIG. 3, it can be confirmed that the first terminal divides the network area into a plurality of routing areas.

Referring to FIG. 3, the first terminal may be divided into a routing area 331 in which the maximum transmission distance is the length of the network area 330, and may be divided into a plurality of routing areas.

In the embodiment of the present invention, the maximum transmission distance of the network area 330 is divided into a plurality of routing areas 331 in the horizontal and vertical directions. However, in the routing area 331 to be divided within the maximum transmission distance, Can be determined.

Referring back to FIG. 2, the first terminal can determine a routing area where packets are routed in a plurality of divided routing areas based on the direction of a destination terminal (S140).

That is, the first terminal may select a routing area existing in the direction of the destination terminal among the plurality of routing areas, and may determine the packet as a routing area to be routed. Referring to FIG. 3, a process of the first terminal selecting a routing region based on the direction of a destination terminal among a plurality of routing regions can be described.

Referring to FIG. 3, the first terminal 310 can determine the routing region existing in the reference direction as a routing region for packet transmission, with the direction of the destination terminal 320 as a reference direction.

For example, the first terminal 310 may include a first routing area 20 (see FIG. 2) on the basis of an area 10 including the first terminal 310, which is a routing area existing in the direction of the destination terminal 320, ) May be determined as the first routing area to transmit the packet.

The first terminal 310 then moves the second routing region 30 in the upward direction with respect to the first routing region 20 which is the second routing region existing in the direction of the destination terminal 320 in the first routing region Can be determined.

3, the determined routing area is divided into a first routing area 20, a second routing area 20, a second routing area 20, The second routing area 30, the third routing area 40, the fourth routing area 50, the fifth routing area 60, the sixth routing area 70, the seventh routing area 80, 8 routing area 90, as shown in FIG.

Also, the first terminal can sequentially generate routing tables by listing the routing areas determined through the above process. 4 to 5, the configuration of the routing table generated by the first terminal can be known.

4 is a conceptual diagram illustrating a routing table generated by a first terminal based on a routing direction according to an embodiment of the present invention.

Referring to FIG. 4, the first terminal refers to a routing region existing in the right direction in the region to which the first terminal belongs, a routing region existing in the upward direction thereafter, a routing region existing in the right direction thereafter, Then, the routing table can be generated by listing the directions of the routing regions so as to route the packets in the order of the routing region existing in the right direction, and then the routing region in which the destination terminal exists.

That is, the first terminal can create a routing table by cataloging the routing region based on a direction in which the packet is routed from the area to which the first terminal belongs, with the direction of the destination terminal as a reference direction.

Also, the first terminal may generate a routing table based on the address of the routing area, the routing area determined to transmit the packet. Referring to FIG. 5, the routing table generated by the first terminal based on the address of the routing area will be described.

5 is a conceptual diagram illustrating a routing table generated by a first terminal based on an address of a routing area according to an embodiment of the present invention.

Referring to FIG. 5, the first terminal has a first routing area for transmitting a first packet in an area to which the first terminal belongs, a second routing area for transmitting a packet in the first routing area, A third routing area for transmitting a packet in the second routing area, and a fourth routing area for transmitting the packet in the third routing area.

That is, the first terminal can generate the routing table by listing the address of the routing area in the order of routing the packet from the area to which the first terminal belongs, with the direction of the destination terminal as a reference direction.

Referring back to FIG. 2, the first terminal may select a dormant terminal among at least one terminal existing in the determined routing area (S150).

The first terminal can select any terminal for transmitting a packet among at least one terminal existing in the determined routing area. Here, an arbitrary terminal selected by the first terminal may mean a terminal via which a packet is transmitted to a destination terminal. Referring to FIG. 3, a specific procedure for the first terminal to select an arbitrary terminal will be described.

Referring to FIG. 3, the first terminal 310 can select the first via terminal 311, which is any terminal among at least one terminal in the routing area through which the packet is to be routed, through the routing table.

Referring back to FIG. 2, the first terminal can transmit a packet to the selected via terminal (S160).

Here, the first terminal can transmit the generated routing table while transmitting the packet to the selected route terminal, and the route terminal received from the first terminal can transmit the packet to the next route terminal based on the routing table received together Lt; / RTI > Alternatively, the first terminal may generate a routing table and transmit it to at least one terminal existing in the routing area included in the routing table to share in advance.

As described above, when the first terminal and the second terminal share the routing table generated in the first terminal, the beam direction of the directional antenna included in each terminal in the process of transmitting and receiving a packet is changed to a maximum signal transmission gain As shown in FIG. That is, the first terminal and the relay terminal can transmit the packets by adjusting the beam directions of the directional antennas included in each terminal to be opposite to each other.

As described above, the first terminal according to an embodiment of the present invention can transmit the packets through steps S110 to S160 while maintaining at least a predetermined quality level in at least one terminal via the packet.

6 is a block diagram illustrating a terminal that routinely routes packets using a directional antenna according to an embodiment of the present invention.

Referring to FIG. 6, a terminal 600 according to an embodiment of the present invention can perform a flexible packet routing method using the directional antenna described with reference to FIGS. 2 to 5, 620 < / RTI >

The processing unit 610 can calculate the amount of interference generated in transmitting the packet from the packet routing terminal 600 to the destination terminal. Here, the processing unit 610 may calculate the maximum amount of interference generated in at least one dribble terminal through which a packet is transmitted to the destination terminal. The specific procedure for calculating the amount of interference in the processing unit 610 may be the same as that described with reference to step S110 in FIG.

Then, the processing unit 610 can determine the maximum transmission distance at which the packet can be transmitted at a predetermined quality or more in each of the terminal units in consideration of the calculated interference amount. Here, the processing unit 610 may determine the maximum transmission distance at each terminal so that the SINR at the at least one terminal via which the packet is transmitted to the destination terminal is equal to or greater than a predetermined threshold value. The specific procedure for determining the maximum transmission distance in the processing unit 610 may be the same as described with reference to step S120 in FIG.

Then, the processing unit 610 can divide the network area into a plurality of routing areas based on the maximum transmission distance. Here, the processing unit 610 may divide the determined maximum transmission distance into a plurality of routing areas so as to have the lengths of the horizontal and vertical lengths, and the detailed process of dividing the plurality of routing areas into the plurality of routing areas is the same as that described with reference to step S130 of FIG. 2 can do.

Then, the processing unit 610 can determine a routing area to route the packet in the plurality of divided routing areas based on the direction of the destination terminal. For example, the processing unit 610 can determine the direction of a destination terminal to which a packet is to be transmitted, and determine a routing area to route the packet based on a direction of a destination terminal. Here, the specific procedure by which the processing unit 610 determines the routing area may be the same as that described with reference to step S140 in FIG.

Thereafter, the processor 610 can select a terminal via which a packet is to be transmitted among at least one terminal existing in the determined routing area, and can transmit the packet to the selected terminal. Here, the processing unit 610 can search for at least one terminal existing in the determined routing area, and can select any terminal among the searched at least one terminal as a terminal to pass through the packet. The specific procedure for the processor 610 to select the duel terminal and transmit the packet to the selected duel terminal may be the same as that described with reference to step S150 in Fig.

Here, the processing unit 610 may include a processor and a memory. A processor may refer to a processor dedicated to a general purpose processor (e.g., a Central Processing Unit (CPU), etc.) or a dedicated packet routing method using a directional antenna. The memory may store program code for a flexible packet routing method using a directional antenna. That is, the processor can read the program code stored in the memory, and can perform each step of the flexible packet routing method using the directional antenna based on the read program code.

The storage unit 620 may store information processed in the processing unit 610 and processed information. For example, the storage unit 620 may store a predetermined threshold value for comparing SINRs generated at at least one terminal via which a packet is transmitted to a destination terminal, a number of terminals existing in the network, a routing table, have.

7 is a graph showing the effect of a flexible packet routing method using a directional antenna according to the present invention.

Referring to FIG. 7, the effect of using the flexible packet routing method using the directional antenna according to the present invention can be confirmed.

을 얻을 수 있으나, 본 발명에 따른 신축적 패킷 라우팅 방법을 사용할 경우, 제2 전송 용량인 CN을 얻을 수 있다.The x-axis of the graph shown in FIG. 7 may mean the inverse value of the beam width of the directional antenna of the UE, and the y-axis may mean the transmission capacity of the UE. When using a general nearest neighbor based multi-hop packet transmission method, the first transmission capacity

However, when the flexible packet routing method according to the present invention is used, a CN of the second transmission capacity can be obtained.

배의 전송 용량을 얻을 수 있다.
Therefore, the terminal using the flexible packet routing transmission method according to the present invention can obtain a high transmission capacity as the beam width of the directional antenna becomes smaller,

The transmission capacity of the ship can be obtained.

It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined in the appended claims. It will be possible.

310:
320: destination terminal
330: Network area
331: Routing area
400: Direction-based routing table
500: Address-based Routing Table
600: terminal
610:
620:

Claims (18)

A packet routing method performed by a terminal constituting a network,
Calculating an amount of interference generated in transmitting a packet from the terminal to a destination terminal based on a beam width of the directional antenna of the terminal and an average number of hops from the terminal to the destination;
Determining a maximum transmission distance at which a packet can be transmitted at a quality higher than a preset quality in consideration of the calculated interference amount; And
And transmitting a packet to a destination terminal existing within the determined maximum transmission distance. The method according to claim 1,
The above-
And the amount of interference generated in at least one terminal via the packet. delete The method according to claim 1,
Wherein determining the maximum transmission distance comprises:
Wherein the maximum transmission distance is determined so that a signal to noise and interference ratio (SINR) of the terminal according to the interference amount is equal to or greater than a preset threshold value. The method according to claim 1,
The maximum transmission distance may be,
The beam width of the directional antenna of the terminal, the number of terminals in the network, and the network area. The method according to claim 1,
The step of transmitting a packet to the via terminal includes:
Dividing the area of the network into a plurality of routing areas based on the maximum transmission distance;
Determining at least one routing area in which the packet is routed in a plurality of separated routing areas based on a direction of the destination terminal;
Listing the at least one routing area to generate a routing table;
Selecting the dormant terminal among at least one terminal existing in a first routing area included in the routing table; And
And transmitting the packet to the route terminal. The method of claim 6,
Wherein the step of generating the routing table comprises:
Wherein the routing information is generated by listing the routing area based on the directionality of the at least one routing area based on an area including the terminal. The method of claim 6,
Wherein the step of generating the routing table comprises:
Wherein the routing region is listed and generated based on an address of the at least one routing region based on an area including the terminal. The method according to claim 1,
The step of transmitting a packet to the via terminal includes:
Wherein the packet is transmitted in a beam direction of a directional antenna adjusted in a direction in which a gain of signal transmission to the terminal is maximized. A terminal that routes packets,
The amount of interference generated in transmitting the packet from the terminal to the destination terminal is calculated based on the beam width of the directional antenna of the terminal and the average number of hops from the terminal to the destination, A processing unit for determining a maximum transmission distance for transmitting a packet and transmitting a packet to a transit terminal existing within the determined maximum transmission distance; And
And a storage unit for storing information processed and processed by the processing unit. The method of claim 10,
The above-
And the amount of interference generated in at least one terminal via the packet. delete The method of claim 10,
Wherein,
Wherein the maximum transmission distance is determined such that a signal to noise and interference ratio (SINR) of the terminal according to the interference amount is equal to or greater than a predetermined threshold value when the maximum transmission distance is determined. The method of claim 10,
The maximum transmission distance may be,
The beam width of the directional antenna of the terminal, the number of terminals in the network formed between the terminal and the destination terminal, and the network area. 15. The method of claim 14,
Wherein,
Wherein when the packet is transmitted to the destination terminal, the area of the network is divided into a plurality of routing areas based on the maximum transmission distance, and at least one routing area in which the packet is routed in the plurality of divided routing areas, Selecting one of at least one terminal in the first routing area included in the routing table based on the routing information of the at least one routing area, And transmits the packet to the idle terminal. 16. The method of claim 15,
Wherein,
Wherein the routing table is generated by listing the routing area based on the directionality of the at least one routing area based on an area including the terminal. 16. The method of claim 15,
Wherein,
Wherein the routing table is created by listing the routing area based on an address of the at least one routing area based on an area including the terminal. The method of claim 10,
Wherein,
Wherein the packet is transmitted in a beam direction of the directional antenna adjusted in a direction that maximizes a gain of signal transmission to the via terminal when a packet is transmitted to the via terminal.

Images