WO2018051490A1

WO2018051490A1 - Disturbance arrangement device and disturbance arrangement method

Info

Publication number: WO2018051490A1
Application number: PCT/JP2016/077484
Authority: WO
Inventors: 河東　晴子
Original assignee: 三菱電機株式会社
Priority date: 2016-09-16
Filing date: 2016-09-16
Publication date: 2018-03-22
Also published as: JPWO2018051490A1; JP6351920B1

Abstract

A disturbance arrangement device (40) according to the present invention determines arrangement of a disturbance element (14) for causing connections to be lost in a network (10) in which a plurality of nodes (11) are connected to one another via a link (12), and comprises: a calculating unit (41) that calculates a disturbance influence range ratio (16) from the ratio between a disturbance influence range (15) indicating a range within which the nodes (11) are unable to communicate due to the influence of the disturbance element (14) and a communication range (13) indicating a range within which the nodes (11) are able to communicate; and an arrangement unit (43) that determines the arrangement of the disturbance element (14) on the basis of the disturbance influence range ratio (16). Accordingly, connections in the entire network can be efficiently lost by a simple method reflecting reality.

Description

Jamming arrangement device and jamming arrangement method

The present invention relates to an obstruction arrangement device that determines arrangement of an obstruction element that causes a loss of network connection.

In a wireless network such as a wireless ad hoc network or a mesh network, a situation in which a connection between communication devices is disconnected due to a change in propagation state, interference such as interference, or human interference is likely to occur. However, even if one link in the network is disconnected, since another detour path is connected, there are many cases where the influence on the connection of the entire network is small.

In this context, research has been conducted on how to arrange disturbances that affect the connection of the entire network.

In Non-Patent Document 1, the disturbance placement problem for efficient disturbance is positioned as a graph clustering problem for efficient network division, and an integer linear problem with the goal of minimizing the number of disturbances to achieve the remaining subnet specification value It is formulated as Since this is a NP (Non-deterministic Polynomial) difficult problem, a heuristic solution is proposed.

Non-Patent Document 2 shows a method of interference in software radio dynamic channel allocation. The state transition is modeled in a Markov decision process, and the disturber selects an optimal policy. Since this is also an NP difficult problem, a heuristic solution is proposed.

Patent Document 1 proposes a mobile jamming method in which a radio sensor network moves along a data flow to cause jamming and consumes node power.

Patent Document 2 proposes a method for monitoring a packet transmitted in a wireless network and blocking the reception when there is a signal blocked because harmful information such as spam is included. Yes.

J. et al. Feng et al. , “An Optimal Jamming Strategies to Partition a Wireless Network”, IEEE MILCOM 2015, Oct. 2015. A. Anwar et al. , “Stealthy Edge Decoy Attacks Against Dynamic Channel Assignment in Wireless Networks”, IEEE Milcom 2015, Oct. 2015.

However, the conventional interference method disclosed in Non-Patent Document 1 described above has a problem that the analysis by the formulation is not flexible and it takes time to obtain an appropriate solution.

In addition, the conventional interference method shown in Non-Patent Document 2 described above has a problem that the analysis by the Markov model is idealized from the reality, and it takes time to obtain an appropriate solution.

In addition, the conventional interference method disclosed in Patent Document 1 described above has a problem that detailed information of the network to be disturbed needs to be acquired in real time, and this cannot always be acquired.

Further, the conventional interference method disclosed in Patent Document 2 described above is a method of applying interference only by selecting harmful signals, and is targeted only when communication contents can be determined. For this reason, there has been a problem that when the contents of communication cannot be determined, interference cannot be applied.

The present invention has been made to solve the above-described problems, and an object thereof is to efficiently lose the connection of the entire network by a simple method reflecting the reality.

The disturbing placement apparatus according to the present invention is a disturbing placing apparatus that determines the placement of a disturbing element that loses connection in a network in which a plurality of nodes are connected via a link. Based on the interference influence range ratio calculated by the calculation unit that calculates the interference influence range ratio from the ratio of the interference influence range indicating the impossible range and the communication range indicating the range where the node can communicate And a disposing unit that determines the disposition of the disturbing elements.

The disturbing arrangement method according to the present invention is a disturbing placing method for determining the disposition of disturbing elements that cause a loss of connection in a network in which a plurality of nodes are connected via a link. A calculation step for calculating a disturbance influence range ratio from a ratio of a disturbance influence range indicating a range in which communication is impossible and a communication range indicating a range in which node communication is possible, and a disturbance influence range ratio calculated in the calculation step And a disposing step of determining the disposition of the disturbing element based on the method.

According to the present invention, by configuring as described above, it is possible to efficiently lose the connection of the entire network by a simple method reflecting the reality.

It is a figure which shows a network model. It is a figure which shows the communication range of a node. It is a figure which shows the disturbance influence range when arrange | positioning a disturbance element in Most Complex Node. It is a figure which shows the state from which the connectivity of the network was lost. It is a figure which shows the disturbance influence range when a disturbance element is arrange | positioned at random. It is a figure which shows the state by which the connectivity of the network was maintained. It is a figure which shows the relationship between disturbance influence range ratio and the number of disturbances. It is a functional block diagram which shows the structure of the disturbance arrangement | positioning apparatus in Embodiment 1 of this invention. It is a block diagram which shows the hardware constitutions of the disturbance arrangement | positioning apparatus in Embodiment 1 of this invention. It is a flowchart which shows operation | movement of the disturbance arrangement | positioning apparatus in Embodiment 1 of this invention. It is a functional block diagram which shows the structure of the disturbance arrangement | positioning apparatus in Embodiment 2 of this invention. It is a flowchart which shows operation | movement of the disturbance arrangement | positioning apparatus in Embodiment 2 of this invention. It is a flowchart which shows operation | movement of the disturbance arrangement | positioning apparatus in Embodiment 3 of this invention. It is a flowchart which shows operation | movement of step S310 in Embodiment 3 of this invention. It is a flowchart which shows operation | movement of step S320 in Embodiment 3 of this invention. It is a flowchart which shows operation | movement of step S330 in Embodiment 3 of this invention. It is a flowchart which shows operation | movement of step S340 in Embodiment 3 of this invention. It is a flowchart which shows operation | movement of step S350 in Embodiment 3 of this invention.

The present invention relates to a disturbing placement apparatus and a disturbing placement method for determining the placement of a disturbing element that causes a loss of network connection in a network in which a plurality of nodes are connected via a link. The arrangement method of the disturbing element is selected based on the ratio of the disturbing influence range calculated from the ratio of the disturbing influence range that is the range in which communication is impossible and the communication range that is the range in which the node can communicate. It is what.
Embodiments of the present invention will be described below with reference to the drawings. In addition, in each figure, the same code | symbol is attached | subjected about the same or similar component.

Embodiment 1 FIG.
First, a network model according to the first embodiment of the present invention will be described with reference to FIGS.

FIG. 1 is a diagram showing a network model according to the first embodiment of the present invention. In FIG. 1, a network 10 is a network to be obstructed, and includes a plurality of nodes 11 and links 12 connecting them. Here, the node 11 indicates a communication transmitter / receiver, and the link 12 indicates a communication line. The network range 5 is a range in which the node 11 and the link 12 of the network 10 may be arranged, and the node 11 in the network range 5 communicates to configure the network 10 as a whole.

In the network 10, communication is performed from the source node 11 a to the destination node 11 z with the node 11 that is the source of communication being the source node 11 a and the node 11 that is the destination of communication being the destination node 11 z. When the source node 11a and the destination node 11z are connected by the link 12 and the node 11, it is called connectivity, and when it is not connected, it is called no connectivity. The node 11 serving as a communication path between the transmission source node 11a and the destination node 11z is also referred to as a relay node 11. The link 12 has no direction and is bidirectional. Among the nodes 11 of the network 10, the node 11 having the largest number of links 12 to be connected is referred to as Most Complex Node 11m.

FIG. 2 is a diagram showing a communication range of the node 11 according to the first embodiment of the present invention. In the network 10 shown in FIG. 2, 50 nodes 11 are randomly arranged in a square network range 5. Each node 11 is wirelessly connected to the node 11 whose radius is within the range of the communication range 13 (in the transmission source node 11a in the figure, an area surrounded by an arc indicated by a thick broken line and the outer periphery of the network range 5). Communication is possible and there is a link connection. In other words, the communication range 13 indicates a distance where wireless communication between the nodes 11 is possible, that is, a distance where link connection is possible. In FIG. 2, for convenience, the communication range 13 is shown only for the source node 11 a, but the other nodes 11 have the communication range 13 in the same manner, and the link connection is established with the nodes 11 within the range of the communication range 13. There is.

In FIG. 2, the node 11 at the lower left of the network range 5 is the source node 11a, and the node 11 at the upper right is the destination node 11z. Further, the node 11 having the largest number of connected links 12 near the center of the network range 5 is the Most Complex Node 11m.

FIG. 3 is a diagram showing a state of link connection when the disturbing element 14c is arranged at the position of Most Complex Node 11m in the network range 5 of FIG. The disturbing element 14c is a disturbing device that affects the communication of the peripheral device and loses the communication, for example, a device that emits a disturbing radio wave that disturbs the communication of the node 11. As shown in FIG. 3, the radius is arranged within the range of the disturbance influence range 15c (the area surrounded by a circle indicated by a thick broken line in the figure) centered on the Most Complex Node 11m (or the disturbance element 14c). The link 12 connected to the node 11 becomes invalid due to the influence of the disturbing element 14c, and communication becomes impossible. In other words, the jamming influence range 15c indicates a distance that the jamming element 14c affects, for example, a distance that the jamming radio wave reaches. In the figure, a thin broken line connecting the nodes 11 indicates a state in which the link 12 is invalid and the connection is lost.

FIG. 4 is a diagram showing the network 10 in which the node 11 and the link 12 that are not able to communicate with each other in FIG. 3 are removed. FIG. 4 shows a state in which connectivity is lost because there is no link connection via the relay node 11 between the source node 11a and the destination node 11z.

FIG. 5 is a diagram showing a state of link connection when the disturbing elements 14r are randomly arranged in the network range 5 of FIG. As shown in FIG. 5, the radius around the disturbing element 14r is within the range of the disturbing influence range 15r (in the disturbing element 14r in the figure, the arc surrounded by a thick broken line and the outer periphery of the network range 5 are surrounded. The link 12 connected to the node 11 arranged in the area) becomes invalid due to the influence of the disturbing element 14r, and communication becomes impossible. In other words, the jamming influence range 15r indicates a distance that the jamming element 14r affects, for example, a distance that the jamming radio wave reaches. In the following description, the disturbing element 14c and the disturbing element 14r may be collectively referred to as the disturbing element 14, and the disturbing influence range 15c and the disturbing influence range 15r may be collectively referred to as the disturbing influence range 15.

FIG. 6 is a diagram illustrating the network 10 in which the node 11 and the link 12 that are not able to communicate with each other in FIG. 5 are removed. In FIG. 6, there is a link connection via the relay node 11 between the source node 11a and the destination node 11z, and the state in which the connectivity is maintained is shown.

Next, with reference to FIG. 7, the relationship between the number of the disturbing elements 14 and the disturbing influence range ratio will be described.

7 shows a case where the disturbing element 14c is arranged in the Most Complex Node 11m of the network 10 of FIG. 2 (first arrangement method) and a case where the disturbing element 14r is randomly arranged in the network range 5 (second arrangement). In each of the methods, the number of the

disturbing elements

14c and 14r necessary for losing the connectivity between the source node 11a and the destination node 11z is expressed by the interference influence range ratio 16 = disturbance influence range 15 / communication range 13 The result of having investigated by changing is shown. In the figure, the solid line C shows the result when the disturbing element 14c is arranged by the first arranging method, and the broken line R shows the result when the disturbing element 14r is arranged by the second arranging method.

Here, the communication range 13 represents a range in which the node 11 capable of wireless communication and link connection exists as in the communication range 13 of FIG. Therefore, each node 11 can wirelessly communicate with another node 11 located within a range having the communication range 13 as a radius, and link connection is possible.
Further, the jamming influence range 15 is the same as the jamming influence range 15c shown in FIGS. 3 and 4 or the jamming influence range 15r shown in FIGS. This represents a range in which the connected link 12 becomes invalid and wireless communication cannot be performed. Therefore, the disturbing element 14 invalidates the link 12 of the node 11 located within a range having the disturbing influence range 15 as a radius, and loses the connection.

FIG. 7 shows that when the disturbance influence range ratio 16 is small, the connectivity of the network 10 is lost with a smaller number of disturbances when the disturbance element 14r is arranged at random in the Most Complex Node 11m rather than at random. On the other hand, when the interference influence range ratio 16 is large, there is almost no difference between the two. In FIG. 7, a boundary between a region where there is a large difference between the number of disturbances arranged by the first and second arrangement methods and a region where there is almost no difference is indicated by a one-dot chain line. The disturbance influence range ratio 16 that is the boundary is defined as a boundary value 17. The boundary value 17 is about 0.5 in the case of FIG. 7, but is not limited to this, and an appropriate value may be set based on the result of simulation or the like.

Next, the configuration and operation of an apparatus that implements the disturbing arrangement method of the first embodiment will be described.
FIG. 8 is a diagram illustrating a functional configuration of the disturbance placement device 40 according to the first embodiment. FIG. 9 is a hardware configuration diagram illustrating a configuration of a device that implements the disturbance placement device 40.

The disturbance arrangement device 40 in FIG. 8 includes a calculation unit 41, a determination unit 42, and an arrangement unit 43.
The calculation unit 41 calculates the interference influence range ratio 16 from the ratio of the interference influence range 15 = the interference influence range 15 / communication range 13, that is, the ratio between the interference influence range 15 of the interference element 14 and the communication range 13 of the node 11. The calculation result is passed to the determination unit 42. The interference influence range 15 is determined according to the interference output of the interference element 14. It is assumed that the disturbance output of the disturbance element 14 is set to a predetermined value in advance.
The determination unit 42 determines whether or not the interference influence range ratio 16 is greater than the boundary value 17. The determination result is passed to the placement unit 43. The boundary value 17 is set according to the arrangement and output of the node 11 and the disturbance output of the disturbance element 14 as shown in FIG. For example, by referring to a value corresponding to the situation at that time from a plurality of boundary values 17 stored in the memory, it is possible to cope with a change in the arrangement or output of the node 11.
The placement unit 43 determines the placement of the disturbing elements 14 based on the determination result of the determination unit 42.

9 includes a processor 101, a memory 102, and an interface 103. The processing performed by the calculation unit 41, the determination unit 42, and the arrangement unit 43 of the disturbing arrangement device 40 of FIG. 8 is realized by the processor 101 reading and executing the program stored in the memory 102 of FIG. The processing performed by the calculation unit 41, the determination unit 42, and the arrangement unit 43 of the disturbance arrangement device 40 is executed when a network disturbance instruction is received by the interface 103. The arrangement of the disturbing elements 14 determined by the arrangement unit 43 is output from the interface 103 to the outside.

FIG. 10 is a flowchart showing the operation of the disturbance placement device 40 according to Embodiment 1 of the present invention.

In step S101, the calculation unit 41 calculates the interference influence range ratio 16 = interference influence range 15 / communication range 13. The jamming influence range 15 is a radius of a range in which the communication of the node 11 can be made impossible due to the influence of the jamming element 14, and the communication range 13 is a radius of a range in which the node 11 can communicate.

In step S102, the determination unit 42 determines whether or not the disturbance influence range ratio 16 calculated by the calculation unit 41 is greater than the boundary value 17, and if the disturbance influence range ratio 16 is less than the boundary value 17, The process proceeds to step S103. On the other hand, if the disturbance influence range ratio 16 is greater than or equal to the boundary value, the process proceeds to step S104. In FIG. 10, when the disturbance influence range ratio 16 is equal to the boundary value 17, the process proceeds to step S104. However, the process may proceed to step S103.

In step S103, the placement unit 43 determines the placement of the disturbing element 14c by the first placement method of placing the disturbing element 14c on the Most Complex Node 11m. The number of disturbing elements 14c to be arranged is the number necessary to lose the connection between the source node 11a and the destination node 11z. As shown in FIG. 7, when the disturbance influence range ratio 16 is less than the boundary value 17, the disturbance element 14c is efficiently arranged with a small number of disturbances by arranging the disturbance element 14c on the Most Complex Node 11m. Can do.

In step S104, the placement unit 43 determines the placement of the disturbing elements 14c by either the first placement method or the second placement method of randomly placing the disturbing elements 14r. When the first arrangement method is selected, the disturbing element 14c is arranged at the position of Most Complex Node 11m. When the second arrangement method is selected, the disturbing element 14r is arranged at an arbitrary position within the network range 5. The number of disturbing elements 14 to be arranged is the number necessary for losing the connection between the source node 11a and the destination node 11z. As shown in FIG. 7, when the disturbance influence range ratio 16 is equal to or greater than the boundary value 17, there is no significant difference in the number of disturbances, and therefore the arrangement unit 43 has the first arrangement method or the second arrangement method. Either may be selected.

As described above, in the first embodiment of the present invention, the policy of the disturbance arrangement is determined using the disturbance influence range ratio 16 as an index.

Next, a method for calculating the interference influence range ratio 16 in Embodiment 1 of the present invention will be described.

Equation (1) shows the disturbance-to-signal ratio. Where, J / S: jamming-to-signal ratio, ERP _J : effective radiated power of jamming device, ERP _S : effective radiating power of signal transmitter, L _J : propagation loss from jamming device to receiver, L _S : signal Propagation loss from transmitter to receiver, G _RJ : reception antenna gain in the direction of the jamming device, G _RS : reception antenna gain in the direction of the reception antenna gain in the target signal direction.

The jamming-to-signal ratio J / S indicates the ratio of the jamming signal to the target signal in the receiver that receives the jamming. If the jamming-to-signal ratio J / S is large, the jamming effect is large. In the case of the whip antenna or monopole antenna receiving antenna of a receiver having a 360 degree azimuth Coverage, receive antenna gain G _RS receiving antenna gain direction of the receiving antenna gain G _RJ and target signal direction of jammers direction Equally, equation (1) is simplified.

Next, a method for calculating the loss L _S or L _{J in} the equation (1) will be described. The loss is a line-of-sight loss when the distance from the signal transmitter to the receiver or the distance from the jamming device to the receiver is smaller than the Fresnel zone distance, and is a flat ground (two-wave) loss when the distance is large.
Equation (2) shows the line-of-sight loss. Here, L _{1 is} line-of-sight loss, d: transmission distance, F: transmission frequency, and c: speed of light.
Equation (3) represents the planar ground (2 wave) loss. Here, L ₂ : plane ground (2 wave) loss, d: transmission distance, h _T : transmitting antenna height, h _R : receiving antenna height.
Equation (4) represents the Fresnel zone distance. Here, FZ: Fresnel zone distance, h _T : transmitting antenna height, h _R : receiving antenna height, F: transmission frequency, c: speed of light.

The interference influence range ratio 16 used in the present embodiment is the ratio of the interference influence range 15 / communication range 13 to the distance between the interference device and the receiver and the distance between the signal transmitter and the receiver. From the above formula, it can be obtained by selecting according to the situation. This will be specifically described below.

Equation (5) shows the disturbing influence range ratio when these two distances are both within the line-of-sight range (Fresnel zone distance or less) and follow line-of-sight loss. Here, J / S: interference-to-signal ratio, ERP _J : effective radiated power of the jamming device, ERP _S : effective radiated power of the signal transmitter, d _J : distance from the jamming device to the receiver, d _S : signal transmission Distance from the receiver to the receiver, F _J : jamming transmission frequency, F _S : signal transmission frequency. In calculating the interference influence range ratio, the interference-to-signal ratio J / S is set to a desired value.
Equation (6) shows the disturbing influence range ratio when these two distances are both outside the line-of-sight range (more than the Fresnel zone distance) and are subject to planar ground (2 wave) losses. Where d _{J is} the distance from the jamming device to the receiver, d _{S is} the distance from the signal transmitter to the receiver, h _{TJ is} the transmitting antenna height of the jamming device, and h _TS is the transmitting antenna height of the signal transmitter. . In calculating the interference influence range ratio, the interference-to-signal ratio J / S is set to a desired value.

The basic parameter formulas related to these disturbances are described as non-patent documents 3 shown below as basic technologies.

As described above, according to the present embodiment, the interference influence range 15 indicating the range in which communication of the node 11 is impossible due to the influence of the interference element 14 and the communication range indicating the range in which communication between the nodes 11 is possible. 13 includes a calculation unit 41 that calculates the disturbance influence range ratio 16 from the ratio to 13, and an arrangement unit 43 that determines the arrangement of the disturbance element 14 based on the disturbance influence range ratio 16 calculated by the calculation unit 41. In the network 10 in which the nodes 11 are connected via the links 12, the arrangement of the disturbing elements 14 that cause the connection to be lost is determined. Thus, since the arrangement of the disturbing elements 14 is determined based on the disturbing influence range ratio 16, the connection of the entire network can be efficiently lost by a simple method reflecting the reality.

Further, according to the present embodiment, the determination unit 42 that determines whether or not the disturbance influence range ratio 16 is larger than the boundary value 17 is further provided, and the arrangement unit 43 has the disturbance influence range ratio 16 smaller than the boundary value 17. In this case, the arrangement of the disturbing elements 14 is determined by the first arranging method in which the disturbing elements 14c are arranged in the node 11m having the largest number of connected links 12, and the disturbing influence range ratio 16 is larger than the boundary value 17. In this case, the arrangement of the disturbing elements 14 is determined by either the first arranging method or the second arranging method in which the disturbing elements 14 are arranged at random positions. As described above, an actual arrangement method can be selected by selecting one of the two arrangement methods based on the relationship between the interference influence range ratio 16 and the boundary value 17.
When the disturbance influence range ratio 16 is larger than the boundary value 17, since there is no significant difference in the number of disturbances between the first arrangement method and the second arrangement method, either method may be selected. However, when the Most Complex Node 11m is not obtained, it is possible to save the trouble of obtaining the Most Complex Node 11m by selecting the second arrangement method.

Further, according to the present embodiment, the determination unit 42 determines the first arrangement method and the first in the relationship between the interference influence range ratio 16 and the number of interference elements 14 necessary for losing the connection of the network 10. A disturbance influence range ratio 16 that is a boundary between a region where there is no difference in the number of disturbance elements 14 arranged by the arrangement method 2 and a region where there is a difference is defined as a boundary value 17. In this way, since the arrangement method is selected by determining whether or not a condition for obtaining the same disturbance effect as that in the case where the disturbance element 14 is arranged in the node 11m having the largest number of connections is selected, the disturbance is efficiently performed. be able to. That is, the disturbing elements 14 can be arranged so as to lose the connection of the entire network 10 (connectivity from the source node 11a to the destination node 11z) with as few disturbing elements 14 as possible.

Embodiment 2. FIG.
When the position of the node 11 of the network 10 to be disturbed is known, the disturbing element 14c can be disposed at the Most Complex Node 11m, but cannot be disposed when unknown. Therefore, the first embodiment is based on the premise that the position of the node 11 of the network 10 to be disturbed is known.
On the other hand, in the second embodiment, the arrangement method of the disturbing element 14 is selected according to whether or not the position of the node 11 of the network 10 to be disturbed is known, and the disturbing output (radiated power) of the disturbing element 14 is selected. The point of being configured to set is different from that of the first embodiment. In the second embodiment, the description will focus on the different points.

First, the configuration and operation of the disturbance placement device 50 according to the second embodiment will be described.
FIG. 11 is a diagram illustrating a functional configuration of the disturbance placement device 50 according to the second embodiment. The hardware configuration of the disturbance placement apparatus 50 of the second embodiment is the same as the configuration shown in FIG.

11 includes a calculation unit 51, a determination unit 52, an arrangement unit 53, and an output setting unit 54.
The calculation unit 51 calculates the interference influence range ratio 16 from the ratio between the interference influence range 15 of the interference element 14 and the communication range 13 of the node 11. The calculation result is passed to the determination unit 52.
The determination unit 52 first determines whether or not the position of the node 11 of the network 10 to be disturbed is known. When the position of the node 11 is known, the determination unit 52 further determines whether or not the interference influence range ratio 16 is greater than the boundary value 17. The determination result is passed to the placement unit 53 and the output setting unit 54.
The placement unit 53 determines the placement of the disturbing elements 14 based on the determination result of the determination unit 52. Specifically, when the position of the node 11 of the network 10 to be disturbed is known, the disposition of the disturbing element 14 is performed by the disposition method selected according to the disturbing influence range ratio 16 as described in the first embodiment. decide. If unknown, since the Most Complex Node 11m is unknown, the placement unit 53 places the disturbing element 14r at a random position.
The output setting unit 54 sets the disturbance output of the disturbance element 14 based on the determination result of the determination unit 52. Specifically, when the position of the node 11 of the network 10 to be disturbed is unknown, the output setting unit 54 sets a value at which the disturbance influence range ratio 16 is larger than the boundary value 17 as the disturbance output of the disturbance element 14r. To do. When the position of the node 11 of the network 10 to be disturbed is known, a predetermined value is set as the jamming output of the jamming element 14r, or no setting is performed, and the preset jamming output is maintained. .

The processing performed by the calculation unit 51, the determination unit 52, the arrangement unit 53, and the output setting unit 54 of the disturbing arrangement device 50 of FIG. 11 is executed by the processor 101 reading and executing the program stored in the memory 102 of FIG. Realized. In addition, the processing performed by the calculation unit 51, the determination unit 52, the arrangement unit 53, and the output setting unit 54 of the disturbance arrangement device 50 is executed when a network disturbance instruction is received by the interface 103. The arrangement of the disturbing elements 14 determined by the placement unit 53 and the value finally set as the disturbing output of the disturbing elements 14 are output from the interface 103 to the outside.

FIG. 12 is a flowchart showing the operation of the disturbance placement device 50 according to Embodiment 2 of the present invention.

In step S201, the determination unit 52 determines whether the position of the node 11 of the network 10 to be obstructed is known. If the position of the node 11 is known, the determination unit 52 advances the process to step S202. The processing in steps S202 to S205 is the same as steps S101 to S104 in the flowchart shown in FIG. If the position of the node 11 is unknown, the determination unit 52 advances the process to step S206. In the flowchart of FIG. 12, the interference influence range ratio 16 is calculated only when the position of the node 11 in the network is known. However, the disturbance influence range ratio 16 is determined regardless of whether the position of the node 11 in the network is known. The determination processing may be performed by referring to the calculation result of the interference influence range ratio 16 when the position of the node 11 of the network is known.

In step S206, the placement unit 53 determines the placement of the disturbing element 14r by the second placement method in which the disturbing element 14r is placed at a random position in the network range 5. The number of disturbing elements 14r to be arranged is the number necessary to lose the connection between the source node 11a and the destination node 11z.

In step S207, the output setting unit 54 sets the disturbance output of the disturbance element 14 so that the disturbance influence range ratio 16 is larger than the boundary value 17. In other words, the output setting unit 54 sets the interference output range that gives the interference influence range 15 corresponding to the interference influence range ratio 16 at this time, and sets the interference output exceeding the interference influence range ratio 16 = the boundary value 17. .

As described above, according to the present embodiment, the output setting unit 54 that sets the output of the disturbing element 14 is further provided, and the determination unit 52 determines whether or not the position of the node 11 of the network 10 is known and arranged. When the position of the node 11 of the network 10 is unknown, the unit 53 determines the placement of the disturbing element 14 by the second placement method. When the position is known, the unit 53 determines the placement of the disturbing element 14 by the processing described in the first embodiment. The arrangement is determined, and the output setting unit 54 is configured to set a value at which the disturbance influence range ratio 16 is larger than the boundary value 17 as the output of the disturbance element 14 when the position of the node 11 of the network 10 is unknown. .
When the node 11 of the network 10 to be obstructed moves, it is difficult to keep track of the position of the node 11 of the network 10, but according to the present embodiment, it is adaptive even in such a case. It is possible to switch the arrangement method and effectively interfere. That is, in the case where the position of the node 11 of the network 10 to be disturbed is known and unknown, efficient interference can be performed under the given conditions. For example, even when the disturbing elements 14 are randomly arranged because the position of the node 11 is unknown, by setting a disturbing output such that the disturbing influence range ratio 16 is larger than the boundary value 17, the Most Complex Node 11m The same obstruction effect as that when the obstruction element 14 is arranged in the can be obtained.

Embodiment 3 FIG.
In the first and second embodiments, the arrangement method of the disturbance element 14 is determined by the arrangement method selected according to the disturbance influence range ratio 16, or the disturbance element 14 is determined depending on whether or not the position of the node 11 of the network 10 is known. Or set the jamming output. On the other hand, in the third embodiment, the disturbing element depends on the relationship between the disturbing influence range ratio 16 and the boundary value 17 when the disturbing output of the disturbing element 14 is maximized and the position of the node 11 is known. 14 is different from the first and second embodiments in that the arrangement of 14 is determined and the value of the interference output is set. In the third embodiment, the description will focus on the different points.

The configuration of the disturbance placement device 50 according to Embodiment 3 of the present invention is the same as the configuration shown in FIG.
The calculation unit 51 calculates the interference influence range ratio 16 from the ratio between the interference influence range 15 of the interference element 14 and the communication range 13 of the node 11. Further, the calculation unit 51 calculates the maximum disturbance influence range ratio 16max from the ratio between the maximum disturbance influence range 15max when the disturbance output of the disturbance element 14 is maximized and the communication range 13 of the node 11. The calculation result is passed to the determination unit 52.
The determination unit 52 first determines whether or not the position of the node 11 of the network 10 to be disturbed is known, and then determines whether or not the maximum interference influence range 15max is greater than the boundary value 17. When the position of the node 11 is known and the maximum disturbance influence range 15max is larger than the boundary value 17, the determination unit 52 sets a value at which the disturbance influence range ratio 16 is larger than the boundary value 17 as the disturbance output of the disturbance element 14. Determine whether to set. The determination result is passed to the placement unit 53 and the output setting unit 54.
The placement unit 53 determines the placement of the disturbing elements 14 based on the determination result of the determination unit 52.
The output setting unit 54 sets the disturbance output of the disturbance element 14 based on the determination result of the determination unit 52.

FIG. 13 is a flowchart showing the operation of the disturbance placement device 50 according to Embodiment 3 of the present invention.

In step S301, the calculation unit 51 calculates the maximum disturbance influence range ratio 16max = maximum disturbance influence range 15max / communication range 13. The maximum disturbance influence range 15max is the disturbance influence range 15 when the disturbance output of the disturbance element 14 is the maximum value that can be output, that is, the maximum value of the disturbance influence range 15.

In step S302, the determination unit 52 determines whether or not the position of the node 11 of the network 10 to be disturbed is known. If the position of the node 11 is known, the determination unit 52 advances the process to step S303. If the position of the node 11 is unknown, the determination unit 52 advances the process to step S304.

In step S303, the determination unit 52 determines whether or not the maximum disturbance influence range ratio 16max is greater than the boundary value 17.
If the interference influence range ratio 16 is smaller than the boundary value 17, the determination unit 52 advances the process to policy 1 in step S310.
If the interference influence range ratio 16 is greater than the boundary value 17, the determination unit 52 advances the process to step S305.

In step S305, the determination unit 52 determines whether or not to set a value at which the disturbance influence range ratio 16 is larger than the boundary value 17 as the disturbance output of the disturbance element 14c.
When the interference influence range ratio 16 is set to a value smaller than the boundary value 17, the determination unit 52 advances the process to policy 2 in step S320.
When setting a value at which the interference influence range ratio 16 is larger than the boundary value 17, the determination unit 52 advances the process to policy 3 in step S330.

In step S304, the determination unit 52 determines whether or not the maximum disturbance influence range ratio 16max is larger than the boundary value 17.
When the value that makes the interference influence range ratio 16 larger than the boundary value 17 is set, the determination unit 52 advances the process to the policy 4 in step S340.
When the interference influence range ratio 16 is set to a value smaller than the boundary value 17, the determination unit 52 advances the process to policy 5 in step S350.

FIG. 14 is a flowchart showing the operation of policy 1 in step S310.
In step S311, the arrangement unit 53 arranges the disturbing element 14c at the Most Complex Node 11m.
In step S312, the output setting unit 54 sets a disturbance output such that the disturbance influence range ratio 16 = the maximum disturbance influence range ratio 16max. That is, the maximum value is selected as the disturbance output of the disturbance element 14c.

FIG. 15 is a flowchart showing the operation of policy 2 in step S320.
In step S321, the arrangement unit 53 arranges the disturbing element 14c at the Most Complex Node 11m.
In step S322, the output setting unit 54 sets an interference output that satisfies the interference influence range ratio 16 <boundary value 17. In other words, the output setting unit 54 sets the interference output range which is set to be the interference influence range ratio 16 = the boundary value 17, calculates the interference output which gives the interference influence range 15 corresponding to the interference influence range ratio 16, and sets a smaller interference output.

FIG. 16 is a flowchart showing the operation of policy 3 in step S330.
In step S331, the arrangement unit 53 arranges the Most Complex Node 11m or the disturbing elements 14 at random. In this case, it may be arranged in either Most Complex Node 11m or random.
In step S332, the output setting unit 54 sets a disturbance output that satisfies the boundary value 17 ≦ the disturbance influence range ratio 16 ≦ the maximum disturbance influence range ratio 16max. In other words, the output setting unit 54 sets the interference output range which gives the interference influence range 15 corresponding to the interference influence range ratio 16 by setting the interference influence range ratio 16 = the boundary value 17 and sets a larger interference output.

FIG. 17 is a flowchart showing the operation of policy 4 in step S340.
In step S341, the placement unit 53 places the disturbing element 14r at a random position in the network range 5.
In step S342, the output setting unit 54 sets a disturbance output that satisfies the boundary value 17 ≦ the disturbance influence range ratio 16 ≦ the maximum disturbance influence range ratio 16max. In other words, the output setting unit 54 sets the interference output range which gives the interference influence range 15 corresponding to the interference influence range ratio 16 by setting the interference influence range ratio 16 = the boundary value 17 and sets a larger interference output.

FIG. 18 is a flowchart showing the operation of policy 5 in step S350.
In step S351, the placement unit 53 places the disturbing element 14r at a random position in the network range 5.
In step S152, the output setting unit 54 sets a disturbance output such that the disturbance influence range ratio 16 = the maximum disturbance influence range ratio 16max. That is, the maximum value is selected as the disturbance output of the disturbance element 14c.

The processing from policy 1 to policy 5 will be described in more detail.
According to this embodiment, the disturbing elements 14 are arranged at random locations within the Most Complex Node 11m or the network range 5 based on the policies 1 to 5. If the position of the node 11 of the network 10 to be obstructed is known (step S302—Yes), the Most Complex Node 11m can be obtained, so that the obstruction element 14 can be arranged at the Most Complex Node 11m. In addition, when the maximum disturbance influence range ratio 16max is smaller than the boundary value 17 (step S303-No), a disturbance output in which the disturbance influence range ratio 16 becomes the maximum disturbance influence range ratio 16max is set so that the disturbance effect is maximized. (Policy 1).

If the position of the node 11 in the network 10 is known and the maximum disturbance influence range ratio 16max is larger than the boundary value 17 (Yes in step S303), whether or not to set a disturbance output in which the disturbance influence range ratio 16 is larger than the boundary value 17 The subsequent processing differs depending on whether an interference output smaller than the boundary value 17 is set.
When a disturbance output in which the disturbance influence range ratio 16 is smaller than the boundary value 17 is set (step S305-No), the disturbance element 14 is arranged in the Most Complex Node 11m, and the disturbance output has a disturbance influence range ratio 16 of the boundary value. A value smaller than 17 is set (policy 2).
When the disturbance output in which the disturbance influence range ratio 16 is larger than the boundary value 17 is set (step S305-Yes), the arrangement of the disturbance element 14 may be either the Most Complex Node 11m or random, and the disturbance output is the disturbance influence. The range ratio 16 is set to a value larger than the boundary value 17 (policy 3).

When the position of the node 11 of the network 10 to be obstructed is unknown (step S302-No), since the Most Complex Node 11m is unknown, the obstruction elements 14 are randomly arranged. In addition, when the maximum disturbance influence range ratio 16max is larger than the boundary value 17 (step S304-Yes), the disturbance output is larger than the boundary value 17 and smaller than the maximum disturbance influence range ratio 16max. Set to value (policy 4).

When the maximum disturbance influence range ratio 16max is smaller than the boundary value 17 (step S304-No), the disturbance output is a value at which the disturbance influence range ratio 16 becomes the maximum disturbance influence range ratio 16max so that the disturbance effect is maximized. (Policy 5).

As shown in FIG. 7, when the disturbance influence range ratio 16 is larger than the boundary value 17, whether the disturbance element 14 is arranged in the Most Complex Node 11 m or randomly, it affects the connectivity of the network 10. Since there is not much difference, the obstruction effects of policy 3 and policy 4 are almost the same.

As described above, according to the present embodiment, the interference influence range 15 indicating the range in which the communication of the node 11 is impossible due to the influence of the interference element 14 and the communication range 13 indicating the range in which the node 11 can communicate are included. And the calculation unit 51 for calculating the disturbance influence range ratio 16 when the output of the disturbance element 14 is maximized as the maximum disturbance influence range ratio 16max, and the maximum disturbance influence range ratio A determination unit 52 that determines whether or not 16max is larger than the boundary value 17 and determines whether or not to set a value that causes the disturbance influence range ratio 16 to be larger than the boundary value 17 as an output of the disturbance element 14; When the influence range ratio 16max is smaller than the boundary value 17, the disturbing elements are arranged by the first arrangement method in which the disturbing elements 14 are arranged at the node having the largest number of connected links. 4 is determined, and when the maximum disturbance influence range ratio 16max is larger than the boundary value 17, the arrangement unit 53 that determines the arrangement of the disturbance elements 14 based on the disturbance influence range ratio 16, and the maximum disturbance influence range ratio 16max Is smaller than the boundary value 17, the maximum value is set as the output of the disturbing element 14. When the maximum disturbing influence range ratio 16 max is larger than the boundary value 17, the disturbing element 14 is output based on the disturbing influence range ratio 16. And an output setting unit 54 for setting the output, and in the network 10 in which the plurality of nodes 11 are connected via the link 12, the arrangement of the disturbing elements 14 that cause the connection to be lost is determined. In this way, from the relationship between the maximum disturbance influence range ratio 16max and the boundary value 17, the conditions for obtaining the same disturbance effect as in the case where the disturbance element 14 is arranged at the node 11m with the largest number of connections are determined, and the disturbance output is determined. Because it adjusts, it can effectively interfere.

Further, according to the present embodiment, the determination unit 52 determines whether or not the position of the node 11 in the network 10 is known, and the placement unit 53 determines that the disturbing element is present when the position of the node 11 in the network 10 is unknown. The arrangement of the disturbing elements 14 is determined by the second arrangement method of arranging 14 at random positions, and if known, the arrangement of the disturbing elements 14 is determined from the relationship between the maximum disturbing influence range ratio 16max and the boundary value 17. When the node 11 position of the network 10 is unknown and the maximum disturbance influence range ratio 16max is larger than the boundary value 17, the output setting unit 54 sets the disturbance influence range ratio 16 as the boundary value 17 as the output of the disturbance element 14. When a larger value is set, the position of the node 11 of the network 10 is unknown, and the maximum disturbance influence range ratio 16max is smaller than the boundary value 17, the disturbance element 1 And configured to set the maximum value as an output. When the interference influence range ratio 16 is smaller than the boundary value 17, it is better to arrange the interference element 14 in the Most Complex Node 11m, but when it is larger than the boundary value 17, even if it is random, the Most Complex Node 11m But you can get the same disturbing effect. Therefore, even if the position of the node 11 of the network 10 to be disturbed is unknown and the Most Complex Node 11m cannot be obtained, by adjusting the interference output so that the disturbance influence range ratio 16 is larger than the boundary value 17, Interference can be performed effectively.

5 network range, 10 network, 11 node, 11a source node, 11z destination node, 11m Most Complex Node, 12 link, 13 communication range, 14 obstruction element, 14c obstruction element, 14r obstruction element, 15 obstruction influence area, 15c obstruction Influence range, 15r jamming influence range, 15max max jamming influence range, 16 jamming influence range ratio, 16max max jamming influence range ratio, 17 boundary value, 40 jamming placement device, 41 calculation unit, 42 judgment unit, 43 placement unit, 50 jamming Placement device, 51 calculation unit, 52 determination unit, 53 placement unit, 54 output setting unit, 101 processor, 102 memory, 103 interface.

Claims

In a network in which a plurality of nodes are connected via a link, a disturbing arrangement device for determining an arrangement of disturbing elements that cause a connection to be lost,
A calculation unit that calculates a disturbance influence range ratio from a ratio of a disturbance influence range indicating a range in which communication of the node is impossible due to the influence of the disturbance element and a communication range indicating a range in which the node can communicate;
An interference arrangement device comprising: an arrangement unit that determines an arrangement of the disturbance elements based on the disturbance influence range ratio.
The jamming arrangement device further comprises:
A determination unit for determining whether the interference influence range ratio is larger than a boundary value;
The placement section is
When the disturbance influence range ratio is smaller than the boundary value, the arrangement of the disturbance element is determined by a first arrangement method of arranging the disturbance element at a node having the largest number of connected links;
When the disturbance influence range ratio is larger than the boundary value, the arrangement of the disturbance elements is determined by either the first arrangement method or the second arrangement method of arranging the disturbance elements at random positions. The obstruction placement device according to claim 1, wherein:
The determination unit is arranged by the first arrangement method and the second arrangement method in a relationship between the disturbance influence range ratio and the number of disturbance elements necessary for losing the network connection. The disturbance arrangement device according to claim 2, wherein the disturbance influence range ratio that becomes a boundary between a region where there is no difference in the number of disturbance elements and a region where there is a difference is used as the boundary value.
The jamming arrangement device further comprises:
An output setting unit for setting the output of the disturbing element;
The determination unit determines whether or not a node position of the network is known;
The placement unit determines the placement of the disturbing element by the second placement method when the node position of the network is unknown, and by the processing according to claim 2 or 3 when known. Determining the arrangement of the disturbing elements;
When the node position of the network is unknown, the output setting unit sets a value at which the disturbance influence range ratio is larger than the boundary value as an output of the disturbance element.
In a network in which a plurality of nodes are connected via a link, a disturbing arrangement device for determining an arrangement of disturbing elements that cause a connection to be lost,
A disturbance influence range ratio is calculated from a ratio of a disturbance influence range indicating a range in which communication of the node is impossible due to the influence of the disturbance element and a communication range indicating a range in which communication of the node is possible. A calculation unit that calculates the disturbance influence range ratio when the output of the element is maximized as a maximum disturbance influence range ratio;
A determination unit that determines whether or not the maximum disturbance influence range ratio is larger than a boundary value, and determines whether or not to set a value that makes the disturbance influence range ratio larger than the boundary value as an output of the disturbance element;
When the maximum disturbance influence range ratio is smaller than the boundary value, the arrangement of the disturbance element is determined by a first arrangement method in which the disturbance element is arranged at a node having the largest number of connected links, and the maximum When the disturbance influence range ratio is larger than the boundary value, an arrangement unit that determines the arrangement of the disturbance elements based on the disturbance influence range ratio;
When the maximum disturbance influence range ratio is smaller than the boundary value, a maximum value is set as the output of the disturbance element, and when the maximum disturbance influence range ratio is larger than the boundary value, the disturbance influence range ratio is set. An interference arrangement device comprising: an output setting unit configured to set an output of the interference element based on the output.
The determination unit
Determine whether the node location of the network is known;
When the node position of the network is unknown, the placement unit determines the placement of the disturbing element by a second placement method of placing the disturbing element at a random position. Determining the arrangement of the disturbing elements by the process according to claim 5;
The output setting unit
When the node position of the network is unknown and the maximum disturbance influence range ratio is larger than the boundary value, a value that makes the disturbance influence range ratio larger than the boundary value is set as an output of the disturbance element,
An interference placement apparatus, wherein when a node position of the network is unknown and the maximum interference influence range ratio is smaller than the boundary value, a maximum value is set as an output of the interference element.
In a network in which a plurality of nodes are connected via a link, a disturbing arrangement method for determining an arrangement of disturbing elements that cause a connection to be lost, comprising:
A calculation step of calculating a disturbance influence range ratio from a ratio between a disturbance influence range indicating a range in which communication of the node is impossible due to the influence of the disturbance element and a communication range indicating a range in which the node can communicate;
An arrangement step of determining an arrangement of the disturbing elements based on the interference influence range ratio.