KR101049959B1 - Hierarchical Multilateral Communication Method and Terminal - Google Patents

Abstract

A hierarchical multi-party communication method and terminal are disclosed. In the hierarchical multi-party communication method according to a terminal logically connected to the hierarchical multi-party communication release, (a) requesting and obtaining connection margin values from neighboring terminals and end terminals according to the set hierarchical type. The maximum number of connectable neighbor terminals of each terminal is subtracted from the number of terminals actually connected; (b) selecting terminals having a connection margin value equal to or greater than a reference value as candidate terminals; (c) calculating average media delay values corresponding to the candidate terminals, respectively; (d) selecting a candidate terminal having a minimum average media delay as a substitute terminal; And (e) controlling the multi-party communication connection to be reconfigured by releasing communication differently according to the layer type of the replacement terminal. Accordingly, hierarchical multi-party communication can be reconfigured by minimizing conference average media delay time when a user leaves the terminal.

Communication, multi-party, conference

Description

Method and terminal for hierarchical multipoint communication

The present invention relates to a hierarchical multi-party communication, and more particularly, a hierarchical multi-party communication method capable of reconfiguring a multi-party conference to minimize conference average media delay when any terminal leaves the hierarchical multi-party (conference) state. It relates to a terminal.

The ubiquitous environment aims to create an environment in which communication and computing services can be provided anytime and anywhere without any limitation of time and space. Multilateral communication technology is one of the basic technologies for various services in the ubiquitous environment.

1 and 2 are diagrams for explaining a multi-party communication method according to the prior art.

1 and 2, in the multi-party communication operating in the ubiquitous environment, most of the participants' wireless terminals are concentrated in one or two wireless networks.

In the case of using a communication server for multi-party communication in a ubiquitous environment, wireless terminals of communication participants located near each other use a relatively remote communication server.

In the ubiquitous environment, when the multi-party communication is configured in a centralized manner as shown in FIG. 1, the communication form may be inefficient because all participants' media are processed at a remote communication server.

In addition, when configuring communication in a distributed manner as shown in FIG.

Therefore, an alternative method of terminal mixing without using a communication server may be an alternative to multi-party communication using a communication server in a ubiquitous environment.

While there are many advantages in applying such a terminal mixing method to a ubiquitous environment, an undesired communication separation problem may occur when a specific user deviates from a hierarchical multi-party communication.

The present invention is to provide a hierarchical multi-party communication method and a terminal capable of minimizing conference average media delay time when any terminal is separated during hierarchical multi-party communication.

The present invention also provides a hierarchical multi-party communication method and terminal capable of minimizing conference average media delay time by reconstructing a conference in consideration of neighboring terminals and end terminals adjacent to a leaving terminal.

In addition, the present invention is to provide a hierarchical multi-party communication method and a terminal that can prevent the departure of the terminal undesired in any terminal departure.

According to an aspect of the present invention, there is provided a terminal capable of controlling to reestablish a logical communication connection in a state in which hierarchical multi-party communication is connected and releasing the communication connection.

According to an embodiment of the present invention, in a terminal for releasing a communication connection in a state where hierarchical multi-party communication is connected, an information acquisition unit for requesting connection margin values to neighboring terminals and end terminals according to a set layer type, respectively, is obtained. The connection margin value is a value obtained by subtracting the number of terminals actually connected from the maximum number of neighboring terminals that can be connected to each terminal; A calculator configured to calculate an average media delay value corresponding to candidate terminals whose connection margin value is equal to or greater than a set reference value; And a controller configured to select a candidate terminal having a minimum average media delay value as a substitute terminal, control to reconfigure logical connections differently according to the hierarchical type of the substitute terminal, and release the communication.

The layer type is any one of a non-end terminal and an end terminal.

If the layer type of the terminal is a non-terminating terminal, the information obtaining unit may obtain a connection margin value from the neighbor terminal and the terminal terminal, respectively.

The calculating unit may be configured to reconfigure and set logical connections for terminals separated due to the communication departure of the terminal as the candidate terminals, and calculate an average of the hop counts between the terminals in the reconfigured logical connection to average media delay values. Can be calculated.

The calculator may calculate an average media delay value corresponding to the candidate terminal by using the following equation.

는 상기 G에 포함된 단말기의 전체 개수를 나타내고, D(i,j)는 단말기 i와 단말기 j간의 홉수를 나타낸다.Here, i and j are the respective terminals, G is a graph showing the logical connection reconstructed using the candidate terminal,

Denotes the total number of terminals included in G, and D (i, j) denotes the number of hops between terminal i and terminal j.

When there are a plurality of candidate terminals having the minimum average media delay value, the controller may select a candidate terminal having a large connection margin value as a replacement terminal.

The controller may be configured to control the calculator to be non-driven when there is one candidate terminal having a connection margin greater than or equal to a reference value, and select the candidate terminal as an alternative terminal.

If the layer type of the alternative terminal is an end terminal, the controller may transmit a message indicating a connection to the end terminal to the neighboring terminal of the terminal and transmit a disconnection message to the neighboring terminal of the terminal.

If the hierarchical type of the alternative terminal is a non-terminated terminal, the controller recognizes that the alternative terminal is a neighbor terminal, transmits a connection instruction message to the alternative terminal to the neighboring terminals except the alternative terminal, and neighbors of the terminal. The connection release message may be transmitted to the terminals.

According to another embodiment of the present invention, there is provided a hierarchical multi-party communication method and a recording medium recording a program for performing the method by the terminal logically connected to the hierarchical multi-party communication.

According to an embodiment of the present invention, in a hierarchical multi-party communication method in which a terminal logically connected to hierarchical multi-party communication is released, (a) requesting a connection margin value to neighbor terminals and end terminals according to the set hierarchical type, respectively; Acquiring by using the connection margin value is a value obtained by subtracting the number of terminals actually connected from the maximum number of neighboring terminals that can be connected to each terminal; (b) selecting terminals having the connection margin value equal to or greater than a reference value as candidate terminals; (c) calculating average media delay values corresponding to the candidate terminals, respectively; (d) selecting a candidate terminal having a minimum average media delay as a replacement terminal; And (e) releasing communication differently according to the hierarchical type of the alternative terminal to control reconfiguration of the multilateral communication connection.

The layer type is any one of a non-end terminal and an end terminal.

In the step (a), if the hierarchical type is a non-terminated terminal, the neighboring terminal and the terminating terminal may request and obtain the connection margin value, respectively.

In step (d), if there are a plurality of candidate terminals having the minimum average media delay value, the candidate terminal having a large connection margin value obtained may be selected as a replacement terminal.

After the step (b), if there is one candidate terminal, the candidate terminal may be selected as an alternative terminal without performing the steps (c) and (d).

The step (c) may include: (c1) reconfiguring a logical communication connection for the terminals separated by the communication departure of the terminal to be set as the candidate terminal; And (c2) calculating an average media delay value by averaging the number of hops between terminals in the reconfigured logical communication connection.

In the step (e), if the layer type of the alternative terminal is an end terminal, transmitting a connection release request message with a neighbor terminal of the alternative terminal to the alternative terminal; Transmitting a message indicating a connection to the substitute terminal to a neighbor terminal of the terminal; And transmitting a disconnection message to a neighbor terminal of the terminal.

In the step (e), if the hierarchical type of the replacement terminal is a non-terminating terminal, the replacement terminal recognizes that the replacement terminal is a neighboring terminal of the terminal, and instructs a connection to the replacement terminal to the neighboring terminals except the replacement terminal. Sending a message; And transmitting a disconnection message to a neighboring terminal of the terminal.

According to another embodiment of the present invention, a program of instructions that can be executed in an electronic device is tangibly implemented to perform the hierarchical multi-party communication method according to any one of claims 10 to 17. A recording medium having recorded thereon a program that can be read by may be provided.

By providing a method and apparatus for hierarchical multi-party communication according to the present invention, when any terminal is separated during hierarchical multi-party communication, there is an advantage of minimizing conference average media delay time after conference reconfiguration.

In addition, the present invention also has the advantage of minimizing the average media delay time of the conference by reconfiguring the conference in consideration of the terminal and the end terminals adjacent to the terminal leaving.

In addition, the present invention also has the advantage that it is possible to prevent the departure of the unwanted terminal when leaving any terminal.

As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all transformations, equivalents, and substitutes included in the spirit and technical scope of the present invention. In the following description of the present invention, if it is determined that the detailed description of the related known technology may obscure the gist of the present invention, the detailed description thereof will be omitted.

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.

The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

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

FIG. 3 is a diagram illustrating a logical connection of hierarchical multi-party communication according to an embodiment of the present invention, and FIG. 4 is a state in which a communication connection is separated due to communication release of any terminal according to an embodiment of the present invention. A diagram for explaining.

In the present invention, as shown in FIG. 3, each terminal is connected for hierarchical multi-party communication (or conference) through a terminal mixing scheme. 3 illustrates a logical configuration in which terminals are connected, and it is natural that a router and the like may be physically included between each terminal. Since this is obvious to those skilled in the art, a separate description thereof will be omitted.

First, prior to describing the hierarchical multi-party communication according to the present invention will be defined for each term used in the present invention.

In the present specification, an end terminal is defined as a terminal having one neighbor terminal. For example, referring to FIG. 3, the E terminal 330, the F terminal 335, the G terminal 340, the H terminal 345, the I terminal 350, and the J terminal 355 become terminal terminals. .

As a concept opposite to an end terminal, a non-end terminal is defined as a terminal having two or more neighboring terminals. That is, in the hierarchical multi-party communication as shown in FIG. 3, all the terminals except the end terminal are included in the non-end terminal. Referring to FIG. 3, terminal A 310, terminal B 325, terminal C 320, and terminal D 325 become non-terminating terminals.

In addition, the neighbor terminal will be defined as a terminal logically adjacent to any terminal. For example, in FIG. 3, it can be seen that the terminal A 310 is logically adjacent to the terminal B 315, the terminal C 320, and the terminal D 325. Accordingly, neighboring terminals of terminal A 310 are terminal B 315, terminal C 320, and terminal D 325. For another example, referring to the E terminal 330 which is an end terminal, it can be seen that the neighboring terminal of the E terminal 330 becomes the B terminal 315.

When the end terminal releases (or leaves) any non-end terminal communication in the state as shown in FIG. 3, the logical connection is disconnected. For example, assume that terminal A 310 releases communication in FIG. 3. In the logical configuration shown in FIG. 3, the logical connection to the terminal A 310 is released, thereby disconnecting the communication connection as shown in FIG. 4. That is, due to the departure of the communication of the terminal A 310, a problem arises in which unwanted terminals are separated from the connected communication.

In order to prevent the communication from being separated in this way, in the case of hierarchical multi-party communication, when a terminal other than an end terminal releases (or leaves) the communication, the communication to one of the neighbor terminals before or after the communication connection is released. By setting the connection path, the connection can be prevented from being disconnected.

Hereinafter, a method of reconfiguring a communication connection to minimize transmission delay when any terminal releases (or leaves) communication while hierarchical multi-party communication is connected as shown in FIG. 3 will be described in detail.

In the following description, it is assumed that hierarchical multi-party communication according to an embodiment of the present invention is performed in a ubiquitous environment. Since hierarchical multi-party communication is a ubiquitous environment, each logically connected terminal is connected using a wireless environment. Accordingly, power consumption increases as the number of terminals connected to each terminal increases, and as a result, the usage time of the terminal decreases.

5 is a block diagram schematically illustrating an internal configuration of a terminal leaving hierarchical multi-party communication according to an embodiment of the present invention. Hereinafter, for convenience of understanding and explanation, a terminal for leaving (or releasing) communication will be collectively described as a departure target terminal.

Referring to FIG. 5, a departure target terminal according to an exemplary embodiment of the present invention includes a communication unit 510, an input unit 515, an information acquisition unit 520, a calculation unit 530, a storage unit 540, and a control unit 550. Consists of including.

The communication unit 510 is responsible for data transmission and reception with other terminals via a communication network. That is, the communication unit 510 transmits and receives data with other terminals logically connected.

For example, the communication unit 510 may transmit a communication release message (eg, send BYE) to neighboring neighbor terminals. In addition, the communication unit 510 may transmit a replacement terminal introduction message (send REFER) to the neighbor terminal under the control of the controller 550.

The input unit 515 is a means for receiving various control commands for controlling the operation of the terminal from the user. For example, the input unit 515 may be implemented as a plurality of key buttons (for example, numeric / character keys, * or # symbol keys, and one or more function keys (for example, menu keys, call keys, confirmation keys, etc.). For example, the input unit 515 may receive a communication release command from a user and output the received command to the controller 550.

When the communication mode of the terminal is set to the release mode, the information acquirer 520 performs a function of requesting and obtaining a connection margin value from the neighboring terminal and the end terminal. Here, the communication mode includes a connection mode and a release mode.

For example, when the communication mode is set to the release mode, the information acquirer 520 extracts connection graph information from the storage unit 540 and extracts neighboring terminals and end terminals using the extracted connection graph information. In addition, the information acquisition unit 520 generates a connection margin value request message (send INFO) and transmits it to the neighbor terminal and the end terminal, and obtains the connection margin value from each neighbor terminal and the terminal.

In this specification, it is assumed that the request of the connection margin value to the neighboring terminal and the end terminal adjacent to the departure target terminal, respectively, will be described with emphasis on this. However, according to the implementation method, the detachment target terminal may request a connection margin value from each terminal (all terminals except the detachment target terminal) connected to the hierarchical multi-party communication. In this case, each terminal may generate a connection margin value less than a preset reference value when the terminal is not a neighboring terminal or an end terminal of the terminal to be detached, and transmit the generated margin to the terminal.

The calculator 530 calculates an average media delay value corresponding to a terminal whose connection margin value obtained through the information acquisition unit 520 is equal to or greater than a preset reference value (eg, 0). Hereinafter, for convenience of understanding and explanation, a terminal having a connection margin greater than or equal to a reference value will be referred to as a candidate terminal.

The average media delay value represents an average value of media delays between respective terminals when a logical connection is formed by replacing a candidate terminal with a candidate terminal. Here, the media delay represents the number of hops between terminals.

For example, the calculator 530 may calculate an average media delay value using Equation 1 below.

는 후보 단말기를 이용하여 논리적 연결을 구성한 단말기의 전체 개수를 나타낸다. 또한, D(i,j)는 단말기 i와 단말기 j간의 미디어 지연을 나타낸다. Here, i and j each represent a terminal, G represents a graph of a logical connection using the candidate terminal,

Denotes the total number of terminals that make up a logical connection using the candidate terminals. Also, D (i, j) represents the media delay between terminal i and terminal j.

The storage unit 540 stores algorithms, connection graph information, and the like necessary for operating a terminal according to an exemplary embodiment of the present invention. Here, the connection graph information is logical configuration information for hierarchical multi-party communication, and is updated and stored whenever any terminal releases communication or participates in new communication.

The controller 550 may be configured to include internal components of the terminal (for example, the communication unit 510, the input unit 515, the information acquisition unit 520, the calculation unit 530, and the storage unit 540). ), Etc.).

In addition, when a communication release command is input from the user through the input unit 515, the controller 550 sets the communication mode to the release mode. In addition, when the communication mode of the terminal is set to the release mode, the controller 550 may recognize the layer type of the terminal and control a communication release procedure according to the recognized layer type. This will be described in more detail with reference to the accompanying drawings below.

6 is a flowchart illustrating a method of releasing communication by an escape target terminal according to an embodiment of the present invention. Each step described below is performed by each internal component of the departure target terminal, but will be collectively described as a departure target terminal for convenience of understanding and explanation. Hereinafter, a communication release process after a communication release command is input by a user will be described.

In step 610, the departure target terminal recognizes the hierarchy type of the departure target terminal, and determines whether the hierarchy type is the end terminal. Here, the layer type is set to one of the non-end terminal and the end terminal.

If the hierarchical type is an end terminal, in step 615, the exit target terminal generates a connection release message, transmits it to the neighbor terminal, and releases the communication.

However, if the hierarchical type is not an end terminal (ie, if the hierarchical type is a non-terminating terminal), in step 620, the leaving target terminal requests a connection margin value from the neighboring terminal and the end terminal, respectively, and obtains them respectively.

For example, the departure target terminal generates a connection margin value request message Send INFO and transmits it to the neighbor terminal and the end terminal. The terminal to be detached obtains a connection margin value from neighbor terminals and end terminals, respectively. For example, the departure target terminal can obtain a connection margin value using the receive INFO message from the neighbor terminal and the end terminal, respectively.

In order to facilitate understanding and explanation, a method of calculating and transmitting a connection margin value at a terminal receiving the connection margin value request message will first be briefly described. As described above, the present invention presupposes a hierarchical multi-party communication in a ubiquitous environment. Accordingly, the terminal receiving the connection margin value request message first calculates the connection margin by subtracting the number of terminals actually connected from the maximum number of terminals that can be connected to the terminal. The connection margin value may be calculated using the performance (eg, CPU performance, memory capacity, etc.) of the terminal and the remaining power of the terminal.

For example, when a new terminal is connected to a terminal, the connection margin value may be added or decreased in consideration of whether the terminal may perform real-time processing of audio or video data according to a request of the new terminal. In addition, since the usage time of the terminal is different according to the remaining power of the terminal, the connection margin value is added or subtracted in consideration of whether it is possible to maintain the time for multi-party communication set to the remaining power of the terminal.

In the present specification, since it is assumed that the wireless environment, the remaining power of the terminal is considered when calculating the connection margin value, but it is natural that the power may be excluded from consideration when the environment of the terminal is a wired environment.

The terminal receiving the connection margin value request message may calculate the connection margin value by various methods and transmit it to the requested terminal.

In step 625, the departure target terminal calculates an average media delay value for candidate terminals whose obtained connection margin value is equal to or greater than a preset reference value (for example, 0). Since the method for calculating the average media delay value for each candidate terminal is the same as described above, duplicate description thereof will be omitted.

In this case, the detachment target terminal may skip the process of calculating an average media delay value when there is one candidate terminal having an obtained connection margin value greater than or equal to the reference value, and select the candidate terminal as an alternative terminal.

In step 630, the departure target terminal selects a candidate terminal having a minimum average media delay value as a replacement terminal.

For example, when there are a plurality of candidate terminals having a minimum average media delay value, the detachment target terminal selects a terminal having a large connection margin as a substitute terminal. When there are a plurality of candidate terminals having a minimum average media delay value and the corresponding connection terminals have the same connection margin value, the departure target terminal may arbitrarily select any one of the plurality of candidate terminals as a replacement terminal.

In this case, when the selected substitute terminal does not exist, the detachment target terminal may temporarily suspend the disconnection for smooth hierarchical multi-party communication.

In step 635, the departure target terminal controls to establish a logical communication connection differently according to the layer type of the alternative terminal, and releases the communication connection.

For example, if the hierarchical type of the replacement terminal is an end terminal, the departure target terminal transmits a connection release request message for resetting a connection to the replacement terminal. Accordingly, the alternative terminal generates a communication release request message and transmits it to the neighboring terminal. Subsequently, the departure target terminal requests the neighbor terminal of the departure target terminal to reset the connection to the replacement terminal. That is, the departure target terminal introduces the replacement terminal to the neighbor terminal of the departure target terminal by using a preset introduction message (send REFER). Accordingly, the neighbor terminal establishes a logical communication connection (send INVITE) to the alternate terminal. In addition, the detachment target terminal releases the connection by transmitting a disconnect BYE message to a neighboring terminal of the detachment target terminal.

However, if the hierarchical type of the replacement terminal is not the end terminal (that is, the non-termination terminal), the replacement terminal is the neighbor terminal of the terminal to leave. Accordingly, the departure target terminal generates and transmits a connection reset message to the neighboring terminal except for the replacement terminal. That is, the departure target terminal generates and transmits an introduction message of the corresponding replacement terminal to the neighboring terminals except the replacement terminal. Accordingly, the neighbor terminal receiving the introduction message requests a reset connection to the alternate terminal to reset the logical connection. Then, the departure target terminal releases the communication connection by transmitting a connection release message to the neighboring terminal.

7A to 7G are diagrams for explaining communication release of a terminal according to an embodiment of the present invention.

For convenience of understanding and explanation, it is assumed that the logical connection for hierarchical multi-party communication is configured in the form of a graph as shown in FIG. 7A, and it is assumed that the terminal wishing to release the communication is the B terminal 715. lets do it.

As shown in FIG. 7B, the B terminal 715 includes neighboring terminals and end terminals (that is, A terminal 710, E terminal 730, F terminal 735, G terminal 740, and H terminal). 745 and I terminal 750, request the connection margin to obtain each.

The terminal B 715 selects terminals whose connection margin values are equal to or larger than the reference value as candidate terminals. For convenience of understanding and explanation, the following description will be made on the assumption that the candidate terminals are the E terminal 730 and the H terminal 745 (see FIG. 7C).

The terminal B 715 establishes a logical connection to the terminal B 715 using the candidate terminal and calculates an average media delay value for the terminal B 715.

In FIG. 7D, an example in which terminal B 715 reconfigures a logical connection using terminal E 730 is illustrated. That is, as illustrated in FIG. 7D, after the E terminal 730 is replaced with the B terminal 715, the logical connection is reset, and an average media delay value between the terminals is calculated. When reconstructed as shown in FIG. 7D, the average media delay value is calculated to be 2.32. Since the method for calculating the average media delay value has already been described above, duplicate description thereof will be omitted.

When the calculation of the average media delay value for the E terminal 730 is completed, the B terminal 715 reconfigures the logical connection using another candidate terminal (H terminal 745), as illustrated in FIG. 7E. Calculate the average media delay value for. As illustrated in FIG. 7E, when the H terminal 745 replaces the B terminal 715, terminals that are separated due to the communication departure of the B terminal 715 (eg, the E terminal 730). Is logically connected to H terminal 745. In this state, the average media delay value is calculated as 2.36.

Since the average media delay value corresponding to the E terminal 730 is smaller among the average media delay values corresponding to the E terminal 730 and the H terminal 745, the terminal B 715 selects the terminal E 730 as the replacement terminal. do.

As illustrated in FIG. 7F, the terminal B 715 transmits a message indicating a connection to the terminal E 730 to the terminal A 710, which is a neighbor terminal. Accordingly, terminal A 710 establishes a logical connection to terminal E 730. The terminal B 715 releases the communication by generating and transmitting a connection release message to the neighbor terminals (that is, the terminal A 710 and the terminal E 730). FIG. 7G illustrates a graph in which terminal B 715 selects terminal E 730 as an alternative terminal to reconfigure a logical connection and releases communication.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention as defined in the appended claims. It will be understood that the invention may be varied and varied without departing from the scope of the invention.

1 and 2 are views for explaining a multi-party communication method according to the prior art.

3 is a diagram illustrating a logical connection of hierarchical multi-party communication according to an embodiment of the present invention.

4 is a view for explaining a state in which a communication connection is disconnected due to the release of communication of any terminal according to an embodiment of the present invention.

5 is a block diagram schematically illustrating an internal configuration of a terminal that leaves hierarchical multi-party communication according to an embodiment of the present invention.

6 is a flowchart illustrating a method of releasing communication by an escape target terminal according to an embodiment of the present invention.

7A to 7G are diagrams for explaining communication release of a terminal according to an embodiment of the present invention.

Claims (18)

A terminal for releasing communication in a state where hierarchical multi-party communication is connected, Information obtaining unit for requesting the connection margin value to the neighboring terminal and the end terminal according to the set layer type-The connection margin value is a value obtained by subtracting the number of terminals actually connected from the maximum number of neighboring terminals that can be connected to each terminal. ; Logical connections for terminals separated due to the communication departure of the terminal are reconfigured by setting each of the candidate terminals having the connection margin equal to or greater than a predetermined reference value, and calculating an average number of hops between the terminals in the reconfigured logical connection. A calculator for calculating average media delay values, respectively; And And a controller configured to select a candidate terminal having the minimum average media delay value as a substitute terminal, control to reconfigure logical connections differently according to the hierarchy type of the substitute terminal, and release the communication. The method according to claim 1, And the layer type is an end terminal or a non-end terminal. The method according to claim 1, And if the hierarchical type of the terminal is a non-terminating terminal, the information obtaining unit obtains connection margin values from the neighboring terminal and the terminating terminal, respectively. delete The method according to claim 1, And the calculator calculates an average media delay value corresponding to the candidate terminal by using the following equation.

Here, i and j are the respective terminals, G is a graph showing the logical connection reconstructed using the candidate terminal,

Denotes the total number of terminals included in the G, and D (i, j) denotes the number of hops between the terminal i and the terminal j. The method according to claim 1, And the controller selects a candidate terminal having a large connection margin value as a replacement terminal when there are a plurality of candidate terminals having the minimum average media delay value. The method according to claim 1, And the control unit controls the calculator to be non-driven when there is one candidate terminal whose connection margin value is equal to or greater than a reference value, and selects the candidate terminal as an alternative terminal. The method according to claim 1, If the layer type of the alternative terminal is an end terminal, the controller transmits a message indicating a connection to the end terminal to a neighboring terminal of the terminal, and transmits a disconnection message to the neighboring terminal of the terminal. Terminal. The method according to claim 1, If the hierarchical type of the alternative terminal is a non-terminated terminal, the controller recognizes that the alternative terminal is a neighbor terminal, transmits a connection instruction message to the alternative terminal to the neighboring terminals except the alternative terminal, and neighbors of the terminal. And transmitting a disconnection message to the terminals. In the hierarchical multi-party communication method according to the terminal release logical communication connected to the hierarchical multi-party communication, (a) requesting and obtaining connection margin values from neighboring terminals and end terminals, respectively, according to the set layer type, wherein the connection margin value is obtained by subtracting the number of terminals actually connected from the maximum number of neighboring terminals that can be connected to each terminal. Value; (b) selecting terminals having the connection margin value equal to or greater than a reference value as candidate terminals; (c) reconfiguring the logical communication connection for the terminals separated by the communication departure of the terminals to be set as the candidate terminal, and averaging the number of hops between the terminals in the reconfigured logical communication connection to the candidate terminal. Calculating each corresponding average media delay value; (d) selecting a candidate terminal having a minimum average media delay as a replacement terminal; And (e) controlling to reconfigure the multi-party communication connection by releasing communication differently according to the hierarchical type of the substitute terminal. The method of claim 10, The layer type is a hierarchical multi-party communication method, characterized in that any one of the non-end terminal and the terminal. The method of claim 10, In step (a), And if the hierarchical type is a non-terminating terminal, requesting and obtaining the connection margin value from the neighboring terminal and the terminating terminal, respectively. The method of claim 10, The step (d) And if the plurality of candidate terminals having the minimum average media delay value are plural, candidate terminals having a large connection margin value obtained are selected as replacement terminals. The method of claim 10, And after the step (b), if there is only one candidate terminal, the candidate terminal is selected as an alternative terminal without performing the steps (c) and (d). delete The method of claim 10, In step (e), If the hierarchical type of the substitute terminal is an end terminal, transmitting a disconnect request message with the neighbor terminal of the substitute terminal to the substitute terminal; Transmitting a message indicating a connection to the substitute terminal to a neighbor terminal of the terminal; And And transmitting a disconnection message to a neighboring terminal of the terminal. The method of claim 10, In step (e), Recognizing that the substitute terminal is a neighboring terminal of the terminal if the hierarchical type of the substitute terminal is a non-terminated terminal, and transmitting a message instructing connection to the substitute terminal to a neighboring terminal except the substitute terminal; And And transmitting a disconnection message to a neighboring terminal of the terminal. 18. A method that can be executed in an electronic device to perform the hierarchical multi-party communication method according to any one of claims 10, 11, 12, 13, 14, 16, or 17. A recording medium in which a program of instructions is tangibly embodied and in which a program that can be read by the electronic device is recorded.

Images