KR101978436B1 - Method and apparatus for generating terminal environment infromation based on grouping - Google Patents

Abstract

The group management unit may be configured to determine, based on terminal environment information including at least one of position information, azimuth information, and speed information of each of the plurality of terminals, Selecting a representative terminal of one or more terminals included in a neighboring terminal group according to a predetermined criterion; and generating the terminal environment information of the representative terminal to the neighboring terminal group And setting terminal environment information of each of the at least one terminal included in the group environment information.

Description

TECHNICAL FIELD [0001] The present invention relates to a method and an apparatus for generating grouping-based terminal environment information,

Embodiments of the present invention relate to a grouping-based terminal environment information generation method and apparatus for generating terminal environment information including at least one of position information, azimuth information, and speed information of each of a plurality of terminals.

With the popularization of smartphones in recent years, users can easily use various convenient services by using applications. Among these various services, providing a location related service to a user using location information data of a user terminal is called a Location Based Service (LBS).

In order to provide the location-based service to the user, GPS (Global Positioning System) information can be used when the user terminal is outdoors, and a Wi-Fi AP (Access Point) A method of obtaining the distance between the user terminals and estimating the position can be utilized.

However, since the user terminal repeatedly estimates its position repeatedly in order to use the location-based service, the power consumption of the user terminal is extremely high. This is because when the user terminal receives the position data, Is consumed.

BACKGROUND OF THE INVENTION Low power techniques for reducing the power consumption of a user terminal in providing location based services to users have continued in the field of hardware and software.

The method of reducing the power consumption of the location-based service through the GPS through the hardware improvement of the user terminal has the advantage that the power consumption is immediately reduced without any additional measures when the user terminal including the improved hardware is used, There is a problem in that it is impossible to apply the method.

On the other hand, a method of reducing the power consumption of the location-based service through the GPS through the software improvement of the user terminal includes a method of turning on / off the GPS module according to the situation, a method of estimating the position using another module replacing the GPS module, And a method of reducing power consumption by redesigning the platform of the mobile terminal. However, since these methods are applied to specific situations, there is a problem that it is difficult to cope with various situations for utilizing the location based service.

Korean Patent Publication No. 10-2015-0038054 (Apr.

An object of the present invention is to provide a method and apparatus for generating a neighboring terminal group based on terminal environment information including at least one of position information, azimuth information, and speed information of each of a plurality of terminals, The representative terminal having the largest remaining battery charge is selected and the terminal environment information of the representative terminal is set as the terminal environment information of each of the one or more terminals included in the adjacent terminal group.

The problems to be solved by the present invention are not limited to the above-mentioned problem (s), and another problem (s) not mentioned can be clearly understood by those skilled in the art from the following description.

According to another aspect of the present invention, there is provided a grouping method for generating grouping-based terminal environment information according to an embodiment of the present invention includes: Generating a neighboring terminal group including at least one terminal that satisfies predetermined conditions among a plurality of terminals, a representative terminal selecting unit selecting one of at least one terminal included in a neighboring terminal group according to a predetermined criterion Selecting the representative terminal, and setting the information about the terminal environment of the representative terminal to the terminal environment information of each of the one or more terminals included in the neighboring terminal group, respectively.

For example, before the step of generating a neighboring terminal group, the information receiving unit may further include receiving terminal environment information of each of the plurality of terminals from each of the plurality of terminals.

According to one embodiment, after the setting, the group management unit further includes releasing the neighboring terminal group after a predetermined time has elapsed.

For example, the step of creating a neighboring terminal group may include a step of the group management unit generating a first terminal set, which is a set of one or more terminals whose distance between the terminals is shorter than a preset reference, The method comprising the steps of: generating a second terminal set in which one or more terminals included in the first terminal set is a set of one or more terminals whose difference in azimuth between the terminals is smaller than a preset reference; Which is a group of one or more terminals whose difference in the speed of movement among the terminals is smaller than a preset reference.

For example, the step of generating the first terminal set is performed based on the location information of each of the plurality of terminals, and in the step of creating the first terminal set, the group management unit may include a region indicating the accuracy of the location information of each of the plurality of terminals Whether or not the radii of the plurality of terminals overlap each other, and whether or not the distance between the plurality of terminals is closer to a preset reference.

For example, the step of generating the second set of terminals is performed based on the azimuth information of each of the plurality of terminals, and the azimuth information includes at least one of azimuth information received azimuth angle information directly received from each of the one or more terminals included in the first terminal set, And at least one of generated azimuth information that is azimuth information generated according to a direction in which each of the one or more terminals included in the first terminal set moves.

According to one embodiment, the neighboring terminal group generation step is performed based on the speed information of each of the plurality of terminals, and the speed information is information on the reception speed information, which is speed information directly received from each of the one or more terminals included in the second terminal set And generation rate information, which is rate information generated according to a movement distance and a movement time of each of the at least one terminal included in the second terminal set.

For example, in the step of creating a neighboring terminal group, the group management unit may determine, based on a depth first search (DFS) algorithm, a neighboring terminal group including one or more terminals satisfying predetermined conditions among a plurality of terminals .

For example, in the step of selecting a representative terminal, the representative terminal is a terminal having the largest remaining battery power among the terminals included in the adjacent terminal group.

According to an embodiment, the method may further include calculating filtered terminal environment information by applying a Gaussian filter of a predetermined bandwidth to terminal environment information of each of the plurality of received terminals after receiving the terminal environment information .

According to an embodiment, the terminal environment information is GPS information of each of a plurality of terminals.

According to one embodiment, when one of the terminals included in the adjacent terminal group includes a terminal mounted on public transit, in the step of selecting the representative terminal, the representative terminal selection unit selects the representative terminal as the representative terminal .

For example, when the terminal mounted on the public transit is selected as the representative terminal, the setting step is performed using public position data, which is data including at least one of position information, azimuth information and speed information of public transportation .

According to one embodiment, when the neighboring terminal group is generated a plurality of times, the determination unit may include a step of determining a plurality of terminals included in the neighboring terminal group generated a plurality of times, The transmitting unit further includes transmitting, to each of the associated terminals, content information about an area in which the associated terminals visited together in the past.

According to an aspect of the present invention, there is provided an apparatus for generating grouping-based terminal environment information, comprising: a grouping unit configured to generate grouping-based terminal environment information based on terminal environment information including at least one of position information, azimuth information, A group management unit for generating a neighboring terminal group including one or more terminals satisfying predetermined conditions among a plurality of terminals, a representative terminal for selecting one representative terminal among one or more terminals included in a neighboring terminal group according to a predetermined criterion, And an information setting unit for setting the terminal environment information of the selecting unit and the representative terminal to the terminal environment information of each of the one or more terminals included in the neighboring terminal group.

The details of other embodiments are included in the detailed description and the accompanying drawings.

According to an embodiment of the present invention, a method for generating a neighboring terminal group based on terminal environment information including at least one of position information, azimuth information, and speed information of each of a plurality of terminals, The representative terminal having the remaining battery power of the remaining one or more of the at least one terminal is selected and the terminal environment information of the representative terminal is set as the terminal environment information of each of the one or more terminals included in the adjacent terminal group, Even if only the representative terminal receives the GPS information, it generates various environmental information including the location information of each of the terminals included in the adjacent terminal group, thereby reducing the power loss of each terminal included in the adjacent terminal group.

1 is a diagram for explaining operations of a grouping-based terminal environment information generating method and an apparatus according to an embodiment of the present invention.
2 is a block diagram illustrating a grouping-based terminal environment information generating apparatus according to an embodiment of the present invention.
3 is a flowchart illustrating a grouping-based terminal environment information generation method according to an embodiment of the present invention.
4 is a flowchart illustrating a method of generating a neighboring terminal group in a grouping-based terminal environment information generating method according to an embodiment of the present invention.
5 is a view for explaining an embodiment of generating a first terminal group in a grouping-based terminal environment information generating method and apparatus according to an embodiment of the present invention.
6A, 6B and 6C are views for explaining azimuth information for generating a second terminal set in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.
7 is a view for explaining speed information for creating a neighboring terminal group in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.
FIG. 8 is a diagram illustrating a depth-first search (DFS) algorithm used to generate a group of neighboring terminals in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.
9A and 9B are views for explaining a result of applying a Gaussian filter to terminal environment information received in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.
10A, 10B, and 10C are diagrams for explaining a predetermined condition for creating a neighboring terminal group in a grouping-based terminal environment information generating method and apparatus according to an embodiment of the present invention.
11 is a diagram for explaining a power gain of a grouping-based terminal environment information generating method and apparatus according to an embodiment of the present invention.
12 is a flowchart illustrating an embodiment of a grouping-based terminal environment information generation method and apparatus applied to public transportation according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings in order to facilitate a person skilled in the art to easily carry out the technical idea of the present invention. . In the drawings, the same reference numerals are used to designate the same or similar components throughout the drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

Hereinafter, a method and an apparatus for generating grouping-based terminal environment information according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram for explaining operations of a grouping-based terminal environment information generating method and an apparatus according to an embodiment of the present invention.

As shown in the left area of the arrow in FIG. 1, in order to use a location-based service in each of a plurality of users in the past, terminals owned by a plurality of users, Information has been gathered, which has caused unnecessary waste of power.

As shown in the right region of the arrow in FIG. 1, when a plurality of users are located at adjacent positions, a grouping-based terminal environment information generating method and apparatus according to an embodiment of the present invention includes: A representative terminal is selected from a plurality of terminals included in a neighboring terminal group to collect only GPS information, and the GPS information of the representative terminal is collected, And may be set to the GPS information of each of a plurality of terminals included in the adjacent terminal group.

Thus, according to the grouping-based terminal environment information generation method and apparatus according to the embodiment of the present invention, even if the terminals held by each of the plurality of users do not individually collect GPS information, It is possible to generate GPS information, thereby reducing unnecessary power consumption.

According to one embodiment, a grouping-based terminal environment information generating method and apparatus according to an embodiment of the present invention collects GPS information only for a user who agrees to share GPS information among users of each of a plurality of terminals according to a service purpose For users who do not agree to share GPS information, they may not collect GPS information for personal privacy.

For example, the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention can be utilized when a member travels together with a family member, a friend, and the like. In this case, Users can check their location information without receiving overlapping GPS information, so that the battery power of a terminal held by various users can be saved.

Herein, the grouping method for generating the neighboring terminal group according to the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention generates a group of one or more terminals satisfying a specific condition among a plurality of terminals It can mean something.

Referring to FIG. 2, a grouping-based terminal environment information generating apparatus according to an embodiment of the present invention will be described.

2 is a block diagram illustrating a grouping-based terminal environment information generating apparatus according to an embodiment of the present invention.

2, the grouping-based terminal environment information generation apparatus 200 includes a group management unit 220, a representative terminal selection unit 230, and an information setting unit 240 .

2, the grouping-based terminal environment information generating apparatus 200 may further include an information receiving unit 210 and an information transmitting unit 250. In addition,

The grouping-based terminal environment information generation apparatus 200 according to an embodiment of the present invention includes a first terminal 11, a second terminal 12, a third terminal 13, a fourth terminal 14, 5 terminal 15, the sixth terminal 16, the seventh terminal 17 and the eighth terminal 18 with the terminal environment information.

For convenience of explanation, the grouping-based terminal environment information generating apparatus 200 according to the embodiment of the present invention includes a first terminal 11, a second terminal 12, a third terminal 13, The first terminal 14, the fifth terminal 15, the sixth terminal 16, the seventh terminal 17 and the eighth terminal 18, The number of terminals to which the grouping-based terminal environment information generation apparatus 200 exchanges information is not limited to eight.

Hereinafter, the first terminal 11, the second terminal 12, the third terminal 13, the fourth terminal 14, the fifth terminal 15, the sixth terminal 16 The seventh terminal 17 and the eighth terminal 18 will be described as a plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18. FIG.

The group management unit 220 is configured to manage the terminal environment information based on terminal environment information including at least one of position information, azimuth information, and speed information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, And a neighboring terminal group including at least one terminal among the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 that satisfies predetermined conditions.

The representative terminal selection unit 230 selects one representative terminal among one or more terminals included in the neighboring terminal group according to a predetermined criterion.

The information setting unit 240 sets the terminal environment information of the representative terminal to the terminal environment information of each of the one or more terminals included in the neighboring terminal group.

For example, if a terminal among the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 satisfying predetermined conditions is the first terminal 11, the second terminal 12, ) And the fourth terminal 14, the adjacent terminal group includes one or more terminals 11, 12, 13, and 14 satisfying predetermined conditions.

Further, when the terminal that satisfies a preset criterion among the one or more terminals 11, 12, 13, and 14 included in the adjacent terminal group is the first terminal 11, the first terminal 11 is selected as the representative terminal .

In this case, the information setting unit 240 may set the terminal environment information of the first terminal 11, which is a representative terminal, as the terminal environment information of each of the one or more terminals 11, 12, 13, and 14 included in the adjacent terminal group It will be.

For example, the location information among the terminal environment information may refer to various location information of the terminal including its own latitude information, longitude information, and coordinate information collected through the GPS function.

According to an exemplary embodiment, the azimuth information among the terminal environment information may include information on a direction toward which the specific terminal collects through the GPS function.

For example, the azimuth angle information of the terminal environment information includes information on the direction of the self, such as latitude information, longitude information, coordinate information, and the like, Information.

For example, the azimuth information may include information on a direction in which the specific terminal moves as the time elapses from the time t _{1 to the} time t ₂ .

For example, the speed information among the terminal environment information may include information about a speed of the terminal itself, which is collected through the GPS function.

For example, the speed information among the terminal environment information includes information about the speed of the terminal itself, such as latitude information, longitude information, coordinate information, and the like, . ≪ / RTI >

According to an embodiment, the speed information may be information obtained by dividing the distance traveled by a particular terminal by time as the time passes from t ₁ to t ₂ .

The information receiving unit 210 receives information from each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 from each of the plurality of terminals 11, 12, 13, 14, And receives terminal environment information.

For example, when the terminal environment information is GPS information, the information receiving unit 210 transmits the GPS information received by each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 12, 13, 14, 15, 16, 17, and 18, respectively.

The information transferring unit 250 may transfer the information to the respective terminals included in the neighboring terminal group that is a group of terminals meeting a predetermined condition among the plurality of terminals 11, 12, 13, 14, 15, 16, 17, The terminal environment information of the terminal is transmitted so that each terminal included in the adjacent terminal group can synchronize its terminal environment information with the terminal environment information of the representative terminal.

As described above, the adjacent terminal group includes one or more terminals 11, 12, 13, and 14, and the representative terminal among them is the first terminal 11. In the case where the terminal environment information is GPS information, The transmission unit 250 transmits the GPS information of the first terminal 11 to each of the second terminal 12, the third terminal 13 and the fourth terminal 14 to transmit the GPS information of the second terminal 12, Each of the terminal 13 and the fourth terminal 14 can acquire its own GPS information even when the GPS function is not activated.

A more detailed description of each configuration of the grouping-based terminal environment information generation apparatus 200 according to an embodiment of the present invention will be described later with reference to FIGS. 3 to 12, and redundant description will be omitted .

Now, referring to FIG. 3, a grouping-based terminal environment information generation method according to an embodiment of the present invention will be described.

3 is a flowchart illustrating a grouping-based terminal environment information generation method according to an embodiment of the present invention.

3, the grouping-based terminal environment information generation method includes receiving (S310) terminal environment information, creating a neighboring terminal group (S330), selecting a representative terminal (S350) and setting the terminal environment information of the representative terminal to the terminal environment information of each of the terminals included in the neighboring terminal group (S370).

In step S310, the information receiving unit 210 receives information from a plurality of terminals 11, 12, 13, 14, 15, 16, 17 And 18, respectively.

According to an exemplary embodiment, the terminal environment information may include at least one of position information, azimuth information, and speed information of each terminal.

For example, the terminal environment information may be GPS information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17,

The GPS information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 is transmitted to each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, May be at least one of position information, azimuth information, and speed information of the corresponding terminal received through the function.

In step S330, the group management unit 220 receives information on at least one of position information, azimuth information, and velocity information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, A neighboring terminal group including one or more terminals satisfying predetermined conditions among the plurality of terminals 11, 12, 13, 14, 15, 16, 17, and 18 is created based on the environment information.

The predetermined condition in step S330 is that the distance between the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18, the distance between the terminals 11, 12, 13, 14, 15, 16, The difference in azimuth angle between the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 may be a condition for determining whether the difference in speed between the plurality of terminals 11,

A more detailed description of step S330 will be described below with reference to FIGS. 4 to 7, and redundant explanations are omitted.

In step S350, the representative terminal selection unit 230 selects one representative terminal among one or more terminals included in the neighboring terminal group according to a predetermined criterion.

In step S350, the representative terminal selection unit 230 may select a terminal having the largest remaining battery power among the terminals included in the neighboring terminal group as a representative terminal.

Accordingly, a terminal having a remaining battery capacity of a terminal included in a neighboring terminal group can receive its own terminal environment information without using a separate GPS function, and the remaining battery capacity of terminals included in a neighboring terminal group The most terminal functions as a representative terminal and can collect terminal environment information to be transmitted to each terminal included in the adjacent terminal group by utilizing the direct GPS function.

In step S370, the information setting unit 240 may set the terminal environment information of the representative terminal to the terminal environment information of each of the one or more terminals included in the neighboring terminal group.

In step S370, the information transmission unit 250 transmits the terminal environment information of the representative terminal to each of the one or more terminals included in the neighboring terminal group, So that each of the terminals can confirm its own terminal environment information.

Further, although not shown in the figure, after step S370, the group management unit 220 can release the neighboring terminal group after a predetermined time has elapsed.

After the neighboring terminal group is released, steps S310, S330, S350, and S370 may be performed again to create a new neighboring terminal group, select a new representative terminal among the new neighboring terminal groups, The environment information can be set as the environment information of one or more terminals included in the new neighboring terminal group.

For example, the predetermined time for releasing the adjacent terminal group can be calculated by the remaining battery amount of the representative terminal.

According to one embodiment, when the remaining battery amount of the representative terminal is 90% or more, the representative terminal collects 5 times the terminal environment information through the GPS function, and when the remaining battery capacity is 60% or more and less than 90% It is assumed that the environment information of the conference terminal is collected and that the terminal environment information is collected three times by the GPS function when the rate is less than 30% and less than 60%, and the terminal environment information collection period is 10 seconds.

In this case, if the remaining battery capacity of the representative terminal is 95%, the representative terminal collects the terminal environment information through the GPS function five times for a total of 50 seconds. When 50 seconds have elapsed, the group management unit 220 .

In other words, in step S310, each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, and 18 transmits its own terminal environment information collected through the GPS function to the information receiving unit 210, The group management unit 220 generates a neighboring terminal group based on the terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18. In step S350, The information setting unit 230 selects a terminal having the largest remaining battery power among the terminals included in the adjacent terminal group as a representative terminal, and then, in step S370, the information setting unit 240 sets a predetermined time The terminal environment information of the representative terminal repeatedly collected by the representative terminal can be set as the terminal environment information of each of the terminals included in the neighboring terminal group.

That is, other terminals except for the representative terminal among the terminals included in the neighboring terminal group for a predetermined time during which the step S370 is performed can confirm their terminal environment information without using the GPS function.

After the predetermined time calculated based on the battery remaining amount of the representative terminal has elapsed after step S370, the group management unit 220 releases the corresponding neighboring terminal group, and the information receiving unit 210 again transmits the information to the plurality of terminals 11, 12, 13, 14, 15, 16, 17, and 18 each receive their terminal environment information collected through the GPS function, the above-described process is repeated to create a new neighboring terminal group, and a new representative terminal is selected The operation is repeated.

Now, with reference to FIGS. 3 and 9 simultaneously, a feature of the filtering unit (not shown) for calculating filtering terminal environment information will be described in more detail.

9A and 9B are views for explaining a result of applying a Gaussian filter to terminal environment information received in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.

According to one embodiment, when the terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 received in step S310 is GPS information, the GPS information is transmitted to the plurality of terminals 11 , 12, 13, 14, 15, 16, 17, 18) and the information generated by the communication between the satellites.

The filtering unit (not shown) of the grouping-based terminal environment information generation apparatus 200 according to the embodiment of the present invention includes a plurality of terminals 11, 12, 13, 14, 15, 16, 17 The terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 received from each of the plurality of terminals 18, 18 can be calculated by applying a Gaussian filter of a predetermined bandwidth have.

The application of the Gaussian filter of the predetermined bandwidth to the terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, and 18 may be expressed as Equation 1 below.

[Equation 1]

는 가우시안 필터를 적용하기 이전 단말기 환경정보,

는 필터링 단말기 환경정보,

는 가우시안 커널 함수이다.Here, for the time t

Before applying the Gaussian filter,

The filtering terminal environment information,

Is a Gaussian kernel function.

와 같이 나타날 수 있고, 이 경우,

는 필터링된 위도 및 경도를 의미할 수 있다.According to an exemplary embodiment, when the terminal environment information is location information, c may be expressed by latitude and longitude in Equation (1)

And in this case,

Can mean filtered latitude and longitude.

는 아래 수학식 2와 같이 표현될 수 있다.Here, the Gaussian kernel function

Can be expressed by Equation (2) below.

&Quot; (2) "

는 가우시안 커널 함수,

는 커널 대역폭을 의미할 수 있다.here,

Gaussian kernel function,

Can mean kernel bandwidth.

The position information among the terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 received by the information receiving unit 210 may be expressed as latitude and longitude as shown in FIG. have.

At this time, as shown in FIG. 9A, it can be confirmed that the accuracy of the location information in the terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 is somewhat deteriorated.

9B, a Gaussian filter having a predetermined kernel bandwidth in the position information among the terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, It can be confirmed that the accuracy of the filtering position information is improved.

According to one embodiment, the predetermined kernel bandwidth may be fifteen.

Herein, the filtering unit (not shown) of the grouping-based terminal environment information generating apparatus 200 generates filtering terminal environment information according to an embodiment of the present invention. That is, Based terminal environment information generating apparatus 200 may use the unfiltered terminal environment information.

Referring now to FIG. 4, step S330 will be described in more detail.

4 is a flowchart illustrating a method of generating a neighboring terminal group in a grouping-based terminal environment information generating method according to an embodiment of the present invention.

As shown in FIG. 4, in operation S330, a step S331 of generating a first set of terminals, which is a set of one or more terminals whose distance between the terminals is shorter than a preset reference, A step (S333) of generating a second set of terminals that is a set of one or more terminals having a difference in azimuth angle between the terminals is smaller than a preset reference, and a step And a neighboring terminal group creation step (S335) that is one or more terminal groups that are smaller than the preset reference.

In other words, the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention are configured to generate the grouping-based terminal environment information by using the distance, azimuth difference, and speed of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, The neighboring terminal group can be generated by sequentially using the difference between the neighboring terminal groups.

Method and Apparatus for Generating Grouping-Based Terminal Environment Information according to an Embodiment of the Present Invention The reason for applying the above-described distance condition, difference of azimuth condition and difference in speed condition sequentially is that a plurality of terminals 11, 12, 13, 14 The distance between the terminals 11, 12, 13, 14, 15, 16, 17, 18 is not included in the adjacent terminal group, If the moving directions are different, they can not be regarded as being included in the adjacent terminal group, and even if the moving directions are the same, if the moving speeds are different, different moving means are used.

In step S331, the group management unit 220 determines whether the distance between the first terminals 11, 12, 13, 14, 15, 16, 17, Generate sets.

In step S333, the group management unit 220 generates a second set of terminals, which is a set of one or more terminals among the one or more terminals included in the first terminal set, in which the difference in azimuth angle between the terminals is smaller than a preset reference.

In step S335, the group management unit 220 generates a neighboring terminal group, which is a group of one or more terminals, among the one or more terminals included in the second terminal set, in which a difference in the speed of movement between the terminals is smaller than a preset reference.

Now, the step S331 will be described with reference to FIGS. 4, 5 and 10A simultaneously.

5 is a view for explaining an embodiment of generating a first terminal group in a grouping-based terminal environment information generating method and apparatus according to an embodiment of the present invention.

FIG. 10A is a diagram for explaining a predetermined condition for creating a neighboring terminal group in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.

The step S331 may be performed based on the location information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17,

In step S331, the group management unit 220 determines whether the radii of the areas indicating the precision of the position information of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, Whether or not the distance between the terminals 11, 12, 13, 14, 15, 16, 17, 18 is closer than a preset reference.

Referring to FIG. 5 together, in step S331, when the group management unit 220 determines that the radius of the area indicating the accuracy of the position information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, A method of determining whether or not they are overlapped with each other will be described.

In step S331, the group management unit 220 determines whether the radii of the areas indicating the precision of the position information of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, , The accuracy of the GPS information can be utilized.

The GPS information may have a certain accuracy depending on the performance of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18, the communication state with the satellite, 5, the group management unit 220 receives the GPS information received from the satellites based on the location information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, The radius of the area is calculated by the accuracy of the radius. 5, when the radii of the areas indicating the precision of the terminal A and the terminal B are overlapped with each other, both the terminal A and the terminal B are included in the same first terminal set, As shown in the right diagram of FIG. 5, when the radiuses of the areas indicating the precision of the terminal A and the terminal B do not overlap with each other, the terminal A and the terminal B are included in different first terminal sets.

In other words, one or more terminals whose radii of the areas representing the precision of the position information of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 overlap each other are included in the same first terminal set And one or more terminals whose radii of the areas indicating the precision of the position information of the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 do not overlap each other, .

)과 단말기 B의 정확도 반경(

)의 합이 단말기 A와 단말기 B 사이의 거리(

)보다 큰 경우, 단말기 A와 단말기 B는 같은 제1 단말기 집합에 포함되고 단말기 A의 정확도의 반경(

)과 단말기 B의 정확도 반경(

)의 합이 단말기 A와 단말기 B 사이의 거리(

)보다 작은 경우 단말기 A와 단말기 B는 서로 다른 제1 단말기 집합에 포함되게 된다.In other words, the radius of accuracy of terminal A (

) And the accuracy radius of the terminal B (

) Is the distance between terminal A and terminal B (

, The terminal A and the terminal B are included in the same first terminal set and the radius of the accuracy of the terminal A

) And the accuracy radius of the terminal B (

) Is the distance between terminal A and terminal B (

, The terminal A and the terminal B are included in different first terminal sets.

12, 13, 14, 15, 16, 17, and 18, when the group management unit 220 utilizes a Depth First Search (DFS) algorithm, May be generated.

The relationship matrix between the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 is a distance between the plurality of terminals 11, 12, 13, 14, 15, 16, 17, May be set to 1 if the distance is shorter than the predetermined distance and to be set to 0 when the distance is longer than the predetermined distance.

The depth first search (DFS) algorithm will be described later.

Now, in step S331, the group management unit 220 describes a method of determining whether or not the distance between the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 is closer to a preset reference do.

In this case, the group management unit 220 manages the plurality of terminals 11, 12, 13, and 18 based on the location information including the latitude and longitude of each of the plurality of terminals 11, 12, 13, 14, 12, 13, 14, 15, 16, 17, and 18, and determines whether or not the calculated distance is closer to a preset reference, , 18 may be included in the same first terminal set if the distance calculated is shorter than a preset reference.

Now, referring to FIG. 10A, a description will be given of a predetermined mutual distance reference for selecting one or more terminals included in a neighboring terminal group among a plurality of terminals 11, 12, 13, 14, 15, 16, 17, do.

FIG. 10A is a flowchart illustrating a method of generating grouping-based terminal environment information according to a distance between a plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 according to an embodiment of the present invention. Power efficiency.

As shown in FIG. 10A, when the distance between the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 is 13 m or more, it can be seen that the power efficiency is not significantly increased.

Accordingly, in step S331, the group management unit 220 sets a predetermined standard for the distance between the plurality of terminals 11, 12, 13, 14, 15, 16, 17, and 18 for generating the first terminal set, In this case, the group management unit 220 may assign one or more terminals having a distance of less than 13 m among the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 to the same first terminal set However, in the method and apparatus for generating grouping-based terminal environment information according to the embodiment of the present invention, the preset distance reference for generating the first terminal set is not limited to 13 m.

Now, the step S333 will be described with reference to FIGS. 4, 6A, 6B, 6C and 10B simultaneously.

6A, 6B and 6C are views for explaining azimuth information for generating a second terminal set in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.

FIG. 10B is a view for explaining a predetermined condition for creating a neighboring terminal group in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.

Step S333 may be performed based on the azimuth information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17,

According to one embodiment, the azimuth information may include at least one of azimuth angle information received directly from each of the one or more terminals included in the first set of terminals, and azimuth information received from the at least one terminal included in the first set of terminals, And generated azimuth information that is azimuth information generated.

In step S333, the group management unit 220 determines whether a group of one or more terminals included in the first group of terminals is a group of one or more terminals whose difference in azimuth angle is smaller than a preset reference Describe azimuth information.

6A, the GPS information may include azimuth information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18. In step S333, the group management unit 220 Step S333 may be performed based on received azimuth angle information received directly from each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17,

In step S333, the group management unit 220 generates a second terminal set, which is a set of one or more terminals whose difference in azimuth angle between one or more terminals included in the first terminal set is smaller than a preset reference Describe azimuth information.

The generated azimuth information may be generated based on the current location information and the past location information of each of the one or more terminals included in the first terminal set.

The group management unit 220 may generate the azimuth information according to a direction in which each of the at least one terminal included in the first terminal group moves, may be expressed by Equation (3), Equation (4), and Equation (5).

&Quot; (3) "

Azimuth is generated _before -90 degrees to 90 degrees in the range represented azimuth information, atan is tangent function, lat _t is the present time of a specific terminal lat, lat _{t 'is} a latitude, _t long past the time of a specific terminal is a specific terminal Long _{t '} denotes the longitude of the specific terminal at the past time point, t denotes the current time point, and t' denotes the past time point.

Since azimuth _before is calculated by using the tangent function, the azimuth _before is generated in the range of -90 degrees to 90 degrees. If Azimuth _before is additionally performed as shown in Equation 4 and Equation 5 below, The generated azimuth angle information can be calculated in a range of 360 degrees to 360 degrees.

&Quot; (4) "

Here, Azimuth _pre means intermediate azimuth angle information, and Azimuth _before means generated azimuth information expressed in a range of -90 degrees to 90 degrees.

In, S333 step, as described in equation (4), the group management unit 220 includes a long _t - long _{t 'if} the value is less than zero, in addition to 180 in Azimuth _before generating the Azimuth _pre, and long _t - long _t' If the value is greater than or equal to 0, use the value of the Azimuth _before the value of the Azimuth _pre.

&Quot; (5) "

Here, Azimuth denotes generated azimuth angle information expressed in a range of 0 to 360 degrees, and Azimuth _pre denotes intermediate generated azimuth information.

In, S333 step, as described in equation (5), the value of the group management section 220 when the value of the Azimuth _pre less than zero plus 360 the value of the Azimuth _pre generate generate azimuth information (Azimuth), and Azimuth _pre If it is greater than or equal to 0, the value of Azimuth _pre can be used as the generated azimuth information.

At this time, the generated azimuth information generated using one past location information may be as shown in FIG. 6B, and the generated azimuth information generated using the five old location information may be as shown in FIG. 6C.

In step S333, the group management unit 220 calculates the difference between the received azimuth angle information or the generated azimuth angle information of each of the one or more terminals included in the first terminal group, Determining whether a difference between received azimuth information or generated azimuth information is smaller than a predetermined angle, determining whether difference in received azimuth information or generated azimuth information among one or more terminals included in the first terminal set is smaller than a preset angle The terminals may be included in the same second terminal set.

According to one embodiment, when the group management unit 220 utilizes a Depth First Search (DFS) algorithm, a relation matrix between one or more terminals included in the first terminal set may be generated.

In this case, the relational matrix of one or more terminals included in the first terminal set is set to 1 when the difference in azimuth angle between one or more terminals included in the first terminal set is smaller than a preset angle, It may mean a matrix set to zero.

In this case, one or more terminals set to 1 on the relational matrix may be included together in the second terminal set.

According to one embodiment, when step S333 is performed based on received azimuth information, the terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, The terminal environment information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18 may be a plurality of terminal environment information in step S310, It must be received.

Now, referring to FIG. 10B, it is assumed that a difference between predetermined azimuth angles for selecting one or more terminals included in the adjacent terminal group among the plurality of terminals 11, 12, 13, 14, 15, 16, 17, Describes preset criteria for

FIG. 10B is a diagram illustrating an example of a method of generating grouping-based terminal environment information according to an embodiment of the present invention. Referring to FIG. 10B, ≪ / RTI >

10B, it can be confirmed that the power efficiency is not significantly increased when the difference in azimuth angle of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, and 18 is 30 degrees or more .

Accordingly, in step S333, the group management unit 220 may set a predetermined reference value for the difference in azimuth angle between one or more terminals included in the first terminal group for generating the second terminal group. In this case, The management unit 220 may include one or more terminals having a difference in azimuth angle of less than 30 degrees among one or more terminals included in the first terminal set in the same second terminal set, Based terminal environment information generating method and apparatus, the criterion for the difference of the predetermined azimuth angle for generating the second terminal set is not limited to 30 degrees.

Now, referring to FIGS. 4, 7, and 10C, step S335 will be described.

7 is a view for explaining speed information for creating a neighboring terminal group in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.

FIG. 10C is a diagram for explaining a predetermined condition for creating a neighboring terminal group in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.

Step S335 may be performed based on the speed information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17,

According to an embodiment, the information on the speed may include information on the reception speed information, which is speed information directly received from each of the one or more terminals included in the second terminal set, and the moving distance and the moving time of each of the one or more terminals included in the second terminal set And generation rate information, which is speed information generated according to the generated rate information.

In step S335, the group management unit 220 determines whether or not the group of the terminals included in the second group of terminals is a group of terminals, which is a set of one or more terminals having a difference in speed between the terminals, Explain the information.

Herein, the adjacent terminal group refers to a terminal group including terminals satisfying both a distance condition, an azimuth difference condition, and a speed difference condition between a plurality of terminals 11, 12, 13, 14, 15, 16, 17, can do.

7, the GPS information may include the speed information of each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17 and 18. In step S335, the group management unit 220 It is possible to perform step S335 based on the reception speed information received directly from each of the plurality of terminals 11, 12, 13, 14, 15, 16, 17,

In step S335, the group management unit 220 determines whether a group of terminals included in the second terminal group has a rate of generation of the adjacent terminal group, which is a set of one or more terminals having a difference in speed between the terminals, Explain the information.

The generation rate information may be generated based on the current location information, the current time, the past location information, and the past time of each of the one or more terminals included in the second terminal set.

In step S335, the group management unit 220 calculates the difference between the reception rate information or the generation rate information of each of the one or more terminals included in the second terminal set, Determining whether a difference between the reception speed information or the generation speed information is smaller than a preset speed, and determining whether the difference in the reception speed information or the generation speed information among the one or more terminals included in the second terminal set is smaller than a preset speed The terminals may be included in the neighboring terminal group.

According to one embodiment, when the group management unit 220 utilizes a depth first search (DFS) algorithm, a relation matrix between one or more terminals included in the second terminal set may be generated.

In this case, the relational matrix between one or more terminals included in the second terminal set is set to 1 when the difference in speed between one or more terminals included in the second terminal set is smaller than a predetermined rate, It may mean a matrix set to zero.

In this case, one or more terminals set to 1 on the relational matrix may be included together in the neighboring terminal group.

Referring to FIG. 10C, it is assumed that the difference in the speeds between the predetermined terminals for selecting one or more terminals included in the adjacent terminal group among the plurality of terminals 11, 12, 13, 14, 15, 16, 17, Describes preset criteria for

10C is a flowchart illustrating a method of generating grouping-based terminal environment information according to an embodiment of the present invention. Referring to FIG. 10C, ≪ / RTI >

10C, when the difference in speed between the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 is 0.6 m / s or more, Can be confirmed.

Accordingly, in step S335, the group management unit 220 may set a predetermined reference value for the difference in speed between one or more terminals included in the second terminal group for creating a neighboring terminal group to be 0.6 m / s. In this case, , The group management unit 220 may include one or more terminals of the one or more terminals included in the second terminal group in the same neighboring terminal group whose speed difference is less than 0.6 m / s, The criterion for the difference in the predetermined speed for generating the neighboring terminal group in the grouping-based terminal environment information generating method and apparatus is not limited to 0.6 m / s.

In other words, in step S330, the group management unit 220 determines whether a predetermined distance condition among the plurality of terminals 11, 12, 13, 14, 15, 16, 17, One or more terminals satisfying all the conditions may be included in the adjacent terminal group.

Referring to FIG. 8, a case in which the group management unit 220 utilizes the depth-first search technique in step S330 will be described.

FIG. 8 is a diagram illustrating a depth-first search (DFS) algorithm used to generate a group of neighboring terminals in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention.

In step S330, the group management unit 220 determines whether or not a predetermined condition among the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 based on a Depth First Search (DFS) A terminal group including at least one terminal that satisfies the following equation:

Depth First Search (DFS) algorithm is an algorithm that searches lower nodes from the root.

In Fig. 8, m1, m2, m3, m4, m5, and m6 may each denote a user. In this case, m1 is an adjacent user based on m3, and m2, m3, m4, and m6 are adjacent users and m5 is a user adjacent to m6 based on m1.

At this time, if the adjacent user is selected based on the user m1 without applying the depth first search (DFS) algorithm, only m2, m3, m4, and m6 are selected as the adjacent user. However, , DFS) algorithm is applied to select an adjacent user, not only m2, m3, m4, and m6 but also m5 adjacent to m6 are selected as users adjacent to m1.

In other words, if the group management unit 220 does not apply the depth-first search algorithm on the basis of m1 and generates a neighboring terminal group in step S330, m1, m2, m3, m4, and m6 are included in the neighboring terminal group m1, m2, m3, m4, m5, m6 are included in the neighboring terminal group when the neighboring terminal group is generated by applying the depth-first search algorithm based on m1.

Now, an embodiment in which the group management unit 220 utilizes a depth first search (DFS) algorithm will be described again in step S330.

For example, if a terminal of a plurality of terminals 11, 12, 13, 14, 15, 16, 17, and 18 located closer to a predetermined distance than the first terminal 11 is connected to the second terminal 12, 3 terminal 13, the fourth terminal 14 and the sixth terminal 16 and the fifth terminal 15 is a terminal located closer to the sixth terminal 16 than a predetermined distance.

In this case, if the depth first search (DFS) algorithm is not applied, the first terminal set 11, the second terminal 12, the third terminal 13, the fourth terminal 14 And a sixth terminal 16. When a depth first search (DFS) algorithm is applied to the first terminal 11, the first terminal 11, the second terminal 12, The second terminal 13, the fourth terminal 14, the fifth terminal 15 and the sixth terminal 16 are included.

According to one embodiment, the Depth First Search (DFS) algorithm may be performed by a second terminal, which is a set of one or more terminals having a difference in azimuth angle between one or more terminals included in the first terminal set, And a depth first search (DFS) algorithm may be used to generate a set of one or more terminals of one or more terminals included in the second terminal set, May be utilized to generate the neighboring terminal group, and redundant description will be omitted.

12, 13, 14, 15, 16, 17, and 18, when the group management unit 220 applies the Depth First Search (DFS) algorithm, It may happen that a neighboring terminal group including one or more terminals satisfying predetermined conditions is over extended.

In this case, the group management unit 220 sets the maximum limit distance, the maximum limit azimuth difference, and the maximum limit speed difference between the plurality of terminals 11, 12, 13, 14, 15, 16, 17, Can be generated.

For example, when the first terminal 11, the second terminal 12, the third terminal 13, and the fourth terminal 14 are placed on a straight line with an interval of 6 m, the group management unit 220 The first terminal 11, the second terminal 12, the third terminal 13 and the fourth terminal 14 are all connected to one adjacent terminal group 11. In the case of applying the depth first search (DFS) algorithm, Since the distance between the first terminal 11 and the fourth terminal 14 is 18 m, the group management unit 220 sets the maximum limit distance to 15 m so that the first terminal 11, Only the second terminal 12 and the third terminal 13 may be included in one neighboring terminal group.

According to one embodiment, the maximum marginal distance may be a maximum marginal distance between a plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 or a terminal carried by users who are marching, , It can be set long when many users are moving in a long line.

According to an exemplary embodiment, when a neighboring terminal group is created in step S330 and a representative terminal is selected in step S350, a plurality of neighboring terminal groups may be generated.

For example, when the first terminal 11, the second terminal 12, the third terminal 13, and the fourth terminal 14 form a first adjacent terminal group, The fifth terminal 15, the sixth terminal 16, the seventh terminal 17 and the eighth terminal 18 form a second neighboring terminal group and the fifth terminal 15 ) Is selected as the representative terminal of the second neighboring terminal group.

In this case, the group management unit 220 determines whether the first terminal 11, which is the representative terminal of the first neighboring terminal group, and the fifth terminal 15, which is the representative terminal of the second neighboring terminal group, Condition, and speed difference condition, and determines whether or not to combine the generated first neighboring terminal group and the generated second neighboring terminal group into one adjacent terminal group.

For example, the group management unit 220 may calculate the total group accuracy GAcc of the first neighboring terminal group and the second neighboring terminal group GAcc using the accuracy radius Acc of the specific terminal used in step S331 and Equation 6 below. ) Can be calculated.

&Quot; (6) "

Here, GAcc the entire group accuracy of the particular adjacent terminal groups, Acc _i is accurate radius of the i-th terminal included in a particular neighbor terminal group, N is the number of terminals included in a specific adjacent terminal groups, c _i is a specific adjacent terminal groups D _hi is the Euclidean distance between the representative terminal of the specific neighboring terminal group and the i-th terminal included in the specific neighboring terminal group, Acc _max is a weight for calculating the total group accuracy of the accuracy Means the maximum value.

According to one embodiment, in calculating the weight c _i , the representative terminal of a particular neighboring terminal group may be excluded from the calculation.

Then, the group management unit 220 calculates the total group accuracy (GAcc) of the first neighboring terminal group calculated through Equation (6) and the total group accuracy (GAcc) of the second neighboring terminal group calculated through Equation (6) If the sum is less than or equal to a predetermined threshold value, the group management unit 220 creates a first neighboring terminal group and a second neighboring terminal group as a first terminal group by combining the first neighboring terminal group and the second neighboring terminal group, When the difference between the azimuth angles between the first terminal 11 as the representative terminal and the fifth terminal 15 as the representative terminal of the second adjacent terminal group is equal to or less than a predetermined angle and the difference in speed is equal to or less than the preset speed, The terminal group and the second neighboring terminal group may be combined to create a new neighboring terminal group.

In other words, when the distance between the representative terminals of each of the plurality of neighboring terminal groups is shorter than the predetermined distance, the difference of the azimuth angle is within a predetermined angle, and the difference in speed is within a predetermined speed, The adjacent terminal groups can be merged into one terminal group.

11 is a diagram for explaining a power gain of a grouping-based terminal environment information generating method and apparatus according to an embodiment of the present invention.

11, in a case where a total of six terminal m1, m2, m3, m4, m5, m6 collect various terminal environment information including position information of the terminal through the GPS function for 10 minutes, When a grouping terminal based on the grouping method and apparatus and a total of six terminals m1, m2, m3, m4, m5, and m6 collect terminal environment information through the GPS function, Compare consumption.

M1, m2, m3, m4, m5, and m6 are 7.419% for 10 minutes when a grouping-based terminal environment information generation method and apparatus according to an embodiment of the present invention is applied, and a total of six When each terminal (m1, m2, m3, m4, m5, m6) collects the terminal environment information through the GPS function, the battery consumption amount of 10 terminals (m1, m2, m3, m4, m5, m6) 13.608%. Thus, when utilizing the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention, the gain of the battery consumption is 6.188%.

12, a method and apparatus for generating grouping-based terminal environment information according to an embodiment of the present invention utilizes public transport public location data will be described.

12 is a flowchart illustrating an embodiment of a grouping-based terminal environment information generation method and apparatus applied to public transportation according to an embodiment of the present invention.

In step S1210, the information receiving unit 210 receives a plurality of terminals 11, 12, 13, 14, 15, 16, 17 from the plurality of terminals 11, 12, 13, 14, 15, 16, , 18), and receives information on adjacent public transportation means.

In step S1230, the determination unit (not shown) determines whether a specific terminal out of the plurality of terminals 11, 12, 13, 14, 15, 16, 17, 18 has boarded public transportation.

At this time, in step S1230, the determination unit (not shown) may compare the terminal environment information of the terminal mounted in the public transit with the terminal environment information of the specific terminal in order to determine whether the specific terminal has boarded the public transit.

As a result of the determination, if the specific terminal rides in public transportation, step S1250 follows, and if it is not ridden, step S1210 continues.

In step S1250, the group management unit 220 determines whether or not the specific terminal boarded in the public transit and the terminals mounted in the public transit are all included in the plurality of terminals 11, 12, 13, 14, 15, 16, 17, A neighboring terminal group can be created.

In step S1270, the representative terminal selection unit 230 may select a terminal installed in the public transportation as a representative terminal.

In step S1290, the information setting unit 240 may set the public location data of the public transportation to the terminal environment information of each of the terminals included in the adjacent terminal group.

According to one embodiment, in step S1290, the information setting unit 240 may set the terminal environment information of the terminal installed in the public transportation as the terminal environment information of each terminal included in the neighboring terminal group.

For example, if one of the terminals included in the neighboring terminal group includes a terminal mounted on public transit, the representative terminal selecting unit 230 may select a terminal mounted in public transportation as a representative terminal in step S1270 have.

For example, if the terminal mounted on public transportation is selected as the representative terminal, step S1290 may be performed using public location data, which is information including at least one of location information, azimuth information, and speed information of public transportation .

When the public location data is set to the terminal environment information of each of the terminals included in the adjacent terminal group, the GPS functions of the terminals included in the adjacent terminal group may be inactivated.

According to one embodiment, the public location data may refer to data on locations where various public transportation means, such as buses, subways, etc., are currently located.

As described above, in the grouping-based terminal environment information generating method and apparatus according to the embodiment of the present invention, the neighboring terminal group is generated and the generated neighboring terminal group is released. Therefore, It may be generated over time.

In this case, when a neighboring terminal group is generated a plurality of times, a determination unit (not shown) may include a plurality of terminals 11, 12, 13, 14, 15 , 16, 17, and 18 may be determined to be associated with each other.

This is because a plurality of terminals 11, 12, 13, 14, 15, 16, 17, and 18 repeatedly included in a neighboring terminal group generated over a plurality of times are connected to terminals This is because it is highly possible.

Here, the meaning of a user who moves along a similar line can mean a friend who goes to school together, a colleague who goes to work together, a family living together, and a user who has established an intimate relationship with each other.

In this case, the information transmission unit 250 can transmit the content information about the area where the associated terminals visited together in the past to each of the associated terminals.

For example, when terminals related to each other are repeatedly included in the same neighboring terminal group at a specific time and visited the baseball field, the information transmission unit 250 transmits a baseball tour discount coupon or the like to each of the terminals associated with each other at the relevant time Lt; / RTI >

While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but many variations and modifications may be made without departing from the scope of the present invention. It will be understood that the invention may be practiced.

11: first terminal 12: second terminal
13: third terminal 14: fourth terminal
15: fifth terminal 16: sixth terminal
17: seventh terminal 18: eighth terminal
200: Grouping-based terminal environment information generating device
210: information receiving unit 220:
230: representative terminal selection unit 240: information setting unit
250: Information transmission unit

Claims (15)

The group management unit may be configured to determine whether or not the neighboring terminal includes at least one terminal that satisfies predetermined conditions among the plurality of terminals based on terminal environment information including at least one of position information, Creating a terminal group;
The representative terminal selection unit selects one of the one or more terminals included in the adjacent terminal group according to a predetermined criterion; And
The information setting unit setting the terminal environment information of the representative terminal as the terminal environment information of each of the one or more terminals included in the neighboring terminal group,
The generating of the neighboring terminal group comprises:
Wherein the group management unit generates a first terminal group based on a distance between the plurality of terminals and generates a second terminal group based on a difference between azimuth angles of one or more terminals included in the first terminal group And generating the neighboring terminal group based on a difference in the speed of movement among the one or more terminals included in the second terminal set. The method according to claim 1,
Prior to the step of creating the neighboring terminal group,
Wherein the information receiving unit further comprises receiving the terminal environment information of each of the plurality of terminals from each of the plurality of terminals. The method according to claim 1,
After the setting step,
Wherein the group management unit further comprises releasing the neighboring terminal group after a predetermined time has elapsed. The method according to claim 1,
The generating of the neighboring terminal group comprises:
Wherein the group management unit comprises: generating a first set of terminals that is a set of one or more terminals among the plurality of terminals, the distance between the terminals being shorter than a preset reference;
The group management unit generating a second set of terminals that is a set of one or more terminals among the one or more terminals included in the first set of terminals, the difference in azimuth angle between the terminals being smaller than a preset reference; And
Wherein the group management unit includes the neighboring terminal group creation step wherein the group of one or more terminals included in the second terminal group is a group of one or more terminals having a difference in movement speed between the terminals, Generation method. 5. The method of claim 4,
Wherein the generating of the first set of terminals is performed based on location information of each of the plurality of terminals,
In the step of generating the first set of terminals,
Wherein the group management unit determines whether or not the radii of the areas indicating the precision of the position information of the plurality of terminals overlap each other and whether the distance between the plurality of terminals is closer to a predetermined reference, 1 < / RTI > terminal set. ≪ / RTI > 5. The method of claim 4,
Wherein the generating of the second set of terminals is performed based on the azimuth information of each of the plurality of terminals,
The azimuth angle information may include:
Wherein the azimuth angle information is azimuth information received directly from each of the one or more terminals included in the first set of terminals and the generated azimuth information is azimuth information generated according to a direction in which each of the one or more terminals included in the first set of terminals Wherein the at least one grouped terminal environment information includes at least one grouped terminal environment information. 5. The method of claim 4,
Wherein the neighboring terminal group generation step is performed based on the speed information of each of the plurality of terminals,
The speed information may include,
Which is speed information directly received from each of the one or more terminals included in the second terminal set, and speed information generated based on a moving distance and a moving time of each of the one or more terminals included in the second terminal set, Information on the grouping based on the grouping information. The method according to claim 1,
In the step of creating the neighboring terminal group,
Wherein the group management unit creates a neighboring terminal group including one or more terminals satisfying predetermined conditions among the plurality of terminals based on a depth first search (DFS) algorithm. A method of generating terminal environment information. The method according to claim 1,
In the step of selecting the representative terminal,
Wherein the representative terminal is a terminal having the largest remaining battery power among the terminals included in the neighboring terminal group. 3. The method of claim 2,
After receiving the terminal environment information,
Further comprising calculating filtered terminal environment information by applying a Gaussian filter of a predetermined bandwidth to the received terminal environment information of each of the plurality of terminals. The method according to claim 1,
Wherein the terminal environment information is GPS information of each of the plurality of terminals. The method according to claim 1,
When one of the terminals included in the adjacent terminal group includes a terminal mounted on public transportation,
In the step of selecting the representative terminal,
Wherein the representative terminal selection unit selects the terminal mounted on the public transportation as the representative terminal. 13. The method of claim 12,
When the terminal installed in the public transportation is selected as the representative terminal,
Wherein the setting step is performed using public position data that is data including at least one of position information, azimuth information, and speed information of the public transportation. The method according to claim 1,
When the neighboring terminal group is generated a plurality of times,
Determining a plurality of terminals included in the neighboring terminal group generated more than a predetermined number of times as the terminals associated with each other; And
Wherein the information transmission unit further comprises transmitting, to each of the associated terminals, content information about an area visited by the associated terminals in the past. Generating a neighboring terminal group including one or more terminals satisfying a predetermined condition among the plurality of terminals based on terminal environment information including at least one of position information, azimuth information, and speed information of each of the plurality of terminals A group management unit;
A representative terminal selection unit for selecting one of the one or more terminals included in the adjacent terminal group according to a predetermined criterion; And
And an information setting unit configured to set terminal environment information of the representative terminal as terminal environment information of each of the one or more terminals included in the neighboring terminal group,
The group management unit,
A first terminal set is generated based on a distance between the plurality of terminals and a second terminal set is generated based on a difference between azimuth angles of at least one terminal included in the first terminal set, Wherein the neighboring terminal group generation unit generates the neighboring terminal group based on a difference in the speed of movement among at least one terminal included in the terminal set.

Images