CN106411682A - Social system and method thereof based on ad-hoc networking technology - Google Patents

Abstract

The invention provides a social system and a method thereof based on the ad-hoc networking technology. The method is used for creating groups with the appropriate diameters according to the density of mobile terminals in an environment and distribution thereof. According to the system and the method thereof, the types of the groups can be adjusted according to the density of the mobile terminals in the environment and the distribution change thereof.

Description

A kind of social intercourse system based on ad hoc network and its method

Technical field

The open social intercourse system relating generally to based on ad hoc network of the present invention and the method creating the group chat of forming member's moderate number within the system.

Background technology

It is a kind of known application phenomenon based on the social intercourse system of the Internet, and multiple social intercourse systems and its method.Social intercourse system and its method are to aid in other people or the colony that personal development has topics common, hobby and experience.Especially be that geographic range around oneself is found, added specific colony, thus obtaining the life that my beneficial information can be greatly convenient for people to.Although just like " self-organizing based on content and position is networked " in terms of the people with surrounding sets up social networks（Patent CN102668511）But the people that it is only limitted to have common interest, hobby and experience with another sets up social connections, the information that user obtains relatively is relatively fewer, three and its above user mutual less, although facilitate user social contact activity, and improper come to help user create or add one meet the social group being currently located environment.

According to the experience of daily life, the social group size of establishment should be suitable；Because：User obtains less to the probability of its significant information from the less social group of forming member；Same, although user can be obtained to its significant information with greater probability from forming member's large numbers of social activity group, but it is excessive due to participating in number, topic switching refresh rate is too fast, is also not easy to user's screening to itself significant information and timely return information supplier to obtain more full and accurate information further；Especially, because user itself is mobile and personnel environment changes about, can with user be in position, the difference of time and lead to environment density of personnel about different.Therefore create a group chat it has to do such consideration：When user's density of personnel is relatively low it should be included creating a moderate group chat of participation number by the other users in as far as possible big scope；When user's density of personnel is higher it should be included creating a moderate group chat of participation number by the other users in relatively small scope；The present invention is for such purpose, there is provided a kind of be adapted to user and be presently in the method and system that environment density of personnel carrys out the group chat of creator's moderate number, to help the environment that user is expeditiously currently in from it to obtain to its significant information.

Content of the invention

A kind of method based on automatically creating monoid in the social intercourse system of ad hoc network, the method comprising the steps of：

A) described first mobile terminal passes through ad hoc network and a plurality of second mobile terminal networkings about, constantly collects and cache the corresponding communicative couplings information of each second mobile terminal that there is or existed efficient communication coupled relation therewith;

B) each mobile terminal of described social intercourse system with：

1) directly uploaded by the Internet connection,

2) pass through ad hoc network indirectly to upload via the mobile terminal that other around possesses internet access capability；

A kind of unique identifier to upload this mobile terminal of mode and its communicative couplings information collecting and store to server end；

C) server end carries out statistical analysiss to the unique identifier of the mobile terminal collecting from each mobile terminal and its communicative couplings information collected, and to be made a decision with the second mobile terminal quantity that there is effective communicative couplings relation with the first mobile terminal：

1) with described first mobile terminal exist effective communicative couplings the second mobile terminal quantity be less than 2 in the case of, described server end stops automatically creating of the monoid based on described first mobile terminal, described server end assigns monoid ID bind command belonging to releasing to described first mobile terminal so that described first mobile terminal recovers not adding the free state of any monoid；

2) with described first mobile terminal exist effective communicative couplings the second mobile terminal quantity be not less than 2 in the case of, execution step (d)；

D) server end using described first mobile terminal and is distributed in the node element being in the mobile terminal of free state as pie graph about：With the first mobile terminal it isCentral node, and with central node,And with central nodeCoupling distanceOther mobile terminals for 1 constitute a diameter and are not more than 2First establishment artwork；Degree according to node is right from low to highFirst establishment artworkEnter line retrieval to filter；

E) calculate the diameter of the first establishment artwork, and judgeFirst establishment artworkDiameter whether be 1：

If 1, then stop retrieval and filter, output is describedFirst establishment artworkThrough retrieving a diameter of 1 being filtrated to getFirst preparation creates figure, and execution step (f)；

If greater than 1, then travel through retrievalFirst establishment artworkAt least one minimum node of degree of obtaining, and create cumulative with the minimum node of coupling time at least one minimum node of the degree that artwork, the retrieval of deletion traversal obtains, execution step (e) again from described first；

F) judgeFirst preparation creates figureNodal point number be both not less than monoid expectation number of members and jumped off limit value nor less than default zero：

If being both not less than monoid expectation number of members to jump off limit value, execution step (g) nor less than default zero；

Jump off limit value if less than monoid expectation number of members or less than default zero or jump off limit value less than monoid expectation number of members with default zero simultaneously, then execution step (h)；

G) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (d), (e), (f), count repeated execution of steps (d), (e), the number of times of (f), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, create zero jump monoid：The zero jump monoid for creating distributes monoid ID, and assigns affiliated monoid ID bind command to the first preparation establishment corresponding mobile terminal of each node of in figure, is allowed to depart from free state, adds the zero jump monoid creating, thus completing described zero to jump automatically creating of monoid；

H) using described first mobile terminal and other of being distributed in around the first mobile terminal is in the node element of the mobile terminal of free state as pie graph to server end：With the first mobile terminal it isCentral node, and withCentral node, Yi JiyuCentral node'sCoupling distanceThe corresponding node of other mobile terminals being not more than 2 constitutes a diameter no more than 4Second establishment artwork；Degree according to node is right from low to highSecond establishment artworkEnter line retrieval to filter；

I) calculate the diameter of the second establishment artwork, and judged according to the diameter of the second establishment artwork：

If a diameter of the 1 of the second establishment artwork, execution step (l)；

If a diameter of the 2 of the second establishment artwork, stop retrieval and filter, export described second establishment artwork is filtrated to get through retrieval a diameter of 2 the second preparation establishment figure, and execution step (j)；

If second establishment artwork with diameter greater than 2, then traversal retrieval second creates at least one minimum node of artwork degree of obtaining, and the coupling time at least one minimum node of spending that deletion traversal retrieval obtains from the described second establishment artwork adds up and minimum node, execution step (i) again；

J) judgeSecond preparation creates figureNodal point number whether be both not less than monoid expectation number of members nor less than default single-hop lower limit：

If being both not less than monoid expectation number of members nor less than default single-hop lower limit, execution step (k)；

Expect number of members if less than monoid or be less than monoid expectation number of members and default single-hop lower limit, then execution step (p) less than default single-hop lower limit or simultaneously；

K) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (h), (i), (j), and the default search cycle is counted, and be multiplied by the case that the accumulative retrieval time that the default search cycle obtains is not less than monoid setup time in count value, create single-hop monoid：Single-hop monoid for creating distributes monoid ID, and toSecond preparation creates figureIn the corresponding mobile terminal of each node assign affiliated monoid ID bind command, being allowed to depart from free state, adding the single-hop monoid creating, thus completing automatically creating of described single-hop monoid；

L) server end using described first mobile terminal and is distributed in the node element being in the mobile terminal of free state as pie graph around the first mobile terminal：With the first mobile terminal it isCentral node, and with central node,And with central nodeCoupling distanceOther mobile terminals for 1 constitute a diameter and are not more than 23rd establishment artwork；Degree order from low to high according to node is right3rd establishment artworkEnter line retrieval to filter；

M) calculate the diameter of the 3rd establishment artwork, and judge whether the 3rd diameter creating artwork is 1：

If 1, then stop filtering retrieval, the described 3rd establishment artwork of output creates artwork through the 3rd preparation filtering retrieval obtains a diameter of 1, and execution step (n)；

If not being 1, then traversal retrieval the 3rd creates at least one minimum node of artwork degree of obtaining, and create the node that at least one minimum node of the degree that artwork, deletion traversal retrieves, coupling time adds up with minimum, execution step (m) again from the described 3rd；

N) judge whether the nodal point number of described 3rd preparation establishment figure jumps off limit value not less than default zero：

If it is less, stopping automatically creating of this monoid；

If it is not, then execution step (o)；

O) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (l), (m), (n), count repeated execution of steps (l), (m), the number of times of (n), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, create zero jump monoid：The zero jump monoid for creating distributes monoid ID, and assigns affiliated monoid ID bind command to the 3rd preparation establishment corresponding mobile terminal of each node of in figure, is allowed to depart from free state, adds the zero jump monoid creating, thus completing described zero to jump automatically creating of monoid；

P) server end using described first mobile terminal and is distributed in the node element being in the mobile terminal of free state as pie graph around the first mobile terminal：Node centered on the first mobile terminal, the other mobile terminals being not more than 3 with central node and with the coupling distance of central node are constituted a diameter and are not more than 64th establishment artwork；Degree according to node is right from low to high4th establishment artworkEnter line retrieval to filter；

Q) calculate the diameter of the 4th establishment artwork, and judged according to the diameter of the 4th establishment artwork：

If the diameter of the 4th establishment artwork is equal to 1, execution step (l)；

If the diameter of the 4th establishment artwork is equal to 2, execution step (t)；

If the diameter of the 4th establishment artwork is equal to 3, stops retrieving and filter, the described 4th establishment artwork of output is through retrieving be filtrated to get a diameter of 3 the 4th preparation establishment figure, and execution step (r)；

If the 4th establishment artwork with diameter greater than 3, then traversal retrieval the 4th creates at least one minimum node of artwork degree of obtaining, and create the node that at least one minimum node of the degree that artwork, deletion traversal retrieves, coupling time adds up with minimum, execution step (q) again from the described 4th；

R) judge the nodal point number of described 4th establishment artwork whether not less than default double jump lower limit：

If it is not, then execution step (s)；

If it is less, execution step (t)；

S) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (p), (q), (r), count repeated execution of steps (p), (q), the number of times of (r), and count value be multiplied by the default search cycle the total execution time obtaining not little with monoid setup time in the case of, create double jump monoid：Double jump monoid for creating distributes monoid ID, and assigns affiliated monoid ID bind command to the second preparation establishment corresponding mobile terminal of each node of in figure, being allowed to depart from free state, adding the double jump monoid creating, thus completing automatically creating of described double jump monoid；

T) using described first mobile terminal and other of being distributed in around the first mobile terminal is in the node element of the mobile terminal of free state as pie graph to server end：Node centered on the first mobile terminal, and with central node, Yi JiyuCentral node'sCoupling distanceThe other mobile terminals being not more than 2 constitute a diameter no more than 45th establishment artwork；Degree according to node is right from low to high5th establishment artworkEnter line retrieval to filter；

U) calculate the diameter of the 5th establishment artwork, and foundation5th establishment artworkDiameter judged：

If5th establishment artworkDiameter be equal to 1, then execution step (l)；

If5th establishment artworkDiameter be equal to 2, then stop retrieval and filter, the described 5th establishment artwork of output be filtrated to get through retrieval a diameter of 25th preparation creates figure, and execution step (v)；

If5th establishment artworkWith diameter greater than 2, then minimum at least one node of degree that traversal retrieval the 5th establishment artwork obtains, and from described5th establishment artworkMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving, execution step (u) again；

V) judge5th preparation creates figureNodal point number whether not less than default single-hop lower limit：

If it is less, execution step (l)；

If it is not, then execution step (w)；

W) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (t), (u), (v), count repeated execution of steps (t), (u), the number of times of (v), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, create single-hop monoid：Single-hop monoid for creating distributes monoid ID, and assigns affiliated monoid ID bind command to the 5th preparation establishment corresponding mobile terminal of each node of in figure, being allowed to depart from free state, adding the single-hop monoid creating, thus completing automatically creating of described single-hop monoid.

A kind of method automatically creating monoid it is characterised in that：The mobile terminal that the mobile terminal being in free state with most other in the preferably described mobile terminal distribution of described server end has effective communicative couplings relation to create monoid as the central node of pie graph.

A kind of method based on changing monoid type in the social intercourse system of ad hoc network and being automatically deleted monoid, methods described includes situations below and its step：

Situation one, described monoid be zero jump monoid, its mobile terminal forming member's quantity declines and is less thanMonoid expects number of members'sFirst preset ratioOr in the case that monoid does not meet the establishment condition of zero jump monoid：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, and adds/exit the condition monitoring of described zero jump monoid to appearance according to mobile terminal：

1) the mobile terminal number of members of described zero jump monoid declines and is less than expectation number of membersFirst preset ratio ;

2) described zero jump monoid has not met the establishment condition of zero jump monoid;

One of two things, and in the case of being continued above the class group operation waiting time, then execution step (b)；

B) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described zero jump monoid and the other being distributed in about：Choose zero and jump degree highest mobile terminal in monoidOne ofAs central node, the other mobile terminals being not more than 2 with central node and with the coupling distance of central node are constituted zero jump the first operation artwork that a diameter is not more than 4；And the degree order from low to high according to node is rightZero jumps the first operation artworkEnter line retrieval to filter；

C) calculateZero jumps the first operation artworkDiameter, and foundationZero jumps the first operation artworkDiameter judged：

IfZero jumps the first operation artworkA diameter of 1, then execution step (f)；

IfZero jumps the first operation artworkA diameter of 2, then stop retrieval and filter, output is describedZero jumps the first operation artworkThrough retrieving a diameter of 2 being filtrated to getZero jump the first preparatory function figure, and execution step (d)；

If zero jump first operation artwork with diameter greater than 2, then at least one minimum node of traversal retrieval the second operation artwork degree of obtaining, and operate the cumulative node with minimum of coupling time, execution step (c) again in the minimum node of the degree that artwork, deletion traversal retrieves from described zero jump first；

D) judgeZero jump the first preparatory function figureNodal point number be both not less than monoid expectation number of members and not little default single-hop lower limit：

If being both not less than monoid expectation number of members nor less than default single-hop lower limit, execution step (e)；

Expect number of members if less than monoid or be less than monoid expectation number of members and default single-hop lower limit, then execution step (j) less than default single-hop lower limit or simultaneously；

E) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (b), (c), (d), count repeated execution of steps (b), (c), the number of times of (d), and it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, change described zero jump monoid is single-hop monoid：Before and after monoid conversion, allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to the mobile terminal deleted from the described single-hop monoid being converted to, and is allowed to recover free state, exit described in the single-hop monoid that is converted to；Mobile terminal to the single-hop monoid being converted to described in new addition assigns affiliated monoid ID bind command, change its affiliated monoid ID be described in the monoid ID of single-hop monoid that is converted to, it is allowed to depart from the single-hop monoid that free state addition is converted to, thus completing the described zero jump conversion to single-hop monoid for the monoid；

F) server end is jumped in monoid with described zeroRespectivelyMobile terminal and the other being distributed in about are in the node element as pie graph for the mobile terminal of free state：Choose zero and jump and spend highest mobile terminal in monoid as central node, with central node and constituted a diameter with other mobile terminals that the coupling distance of central node is 1 and be not more than 2Zero jumps the second operation artwork；And the degree according to node is right from low to highZero jumps the second operation artworkCarry out filtering retrieval；

G) described in calculatingZero jumps the second operation artworkDiameter, and judgeZero jumps the second operation artworkDiameter whether be 1：

If 1, then stop retrieving filtering, described zero jump the second operation artwork of output passes through a diameter of 1 that retrieval is filtrated to getZero jump the second preparatory function figure, and execution step (h)；

If not being 1, traversal retrievalZero jumps the second operation artworkAt least one minimum node of degree of obtaining, and from describedZero jumps the second operation artworkIn at least one minimum node of middle deletion degree, coupling time adds up and minimum node, execution step (g) again；

H) judgeZero jump the second preparatory function figureNodal point number whether jump off limit value less than default zero：

If it is less, execution step (i)；

If it is not, then stopping this operation to described zero jump monoid；

I) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (f), (g), (h), count repeated execution of steps (f), (g), the number of times of (h), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid erasing time in count value, delete described zero jump monoid：Into described zero jump monoid, the corresponding mobile terminal of each node assigns monoid ID bind command belonging to releasing, is allowed to recover free state, exits described zero jump monoid, thus completing being automatically deleted of described zero jump monoid；

J) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described zero jump monoid and the other being distributed in about：Choose zero and jump and spend one of highest mobile terminal in monoid as central node, the other mobile terminals being not more than 3 with central node and with the coupling distance of central node are constituted a diameter and are not more than 6Zero jumps the 3rd operation artwork；And the degree order from low to high according to node is rightZero jumps the 3rd operation artworkEnter line retrieval to filter；

K) calculateZero jumps the 3rd operation artworkDiameter, and foundationZero jumps the 3rd operation artworkDiameter judged：

If zero jumps a diameter of the 1 of the 3rd operation artwork, execution step (f)；

IfZero jumps the 3rd operation artworkA diameter of 2, then execution step (n)；

IfZero jumps the 3rd operation artworkA diameter of 3, then stop retrieval and filter, output is describedZero jumps the 3rd operation artworkThrough retrieving a diameter of 3 being filtrated to getZero jump the 3rd preparatory function figure, and execution step (l)；

IfZero jumps the 3rd operation artworkWith diameter greater than 3, then traversal retrievalZero jumps the 3rd operation artworkAt least one minimum node of degree of obtaining, and from describedZero jumps the 3rd operation artworkMiddle deletion travels through the cumulative and minimum node of coupling time in the minimum node of the degree retrieving, execution step (k) again；

L) judgeZero jump the 3rd preparatory function figureNodal point number whether not less than default double jump lower limit：

If it is less, execution step (n)；

If it is not, then execution step (m)；

M) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (j), (k), (l), count repeated execution of steps (j), (k), the number of times of (l), and it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, change described zero jump monoid is double jump monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to from the described mobile terminal delete in double jump monoid that is converted to, and is allowed to recover free state, exit described in the double jump monoid that is converted to；Assign affiliated monoid ID bind command to the mobile terminal being converted to double jump monoid described in new addition, change its affiliated monoid ID be described in the monoid ID of double jump monoid that is converted to, it is allowed to depart from the double jump monoid that free state addition is converted to, thus completing the described zero jump conversion to double jump monoid for the monoid；

N) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described zero jump monoid and the other being distributed in about：Choose zero and jump and spend one of highest mobile terminal in monoid as central node, the other mobile terminals being not more than 2 with central node and with the coupling distance of central node are constituted a diameter and are not more than 4Zero jumps the 4th operation artwork；And from low to high line retrieval filtration is entered to zero jump the 4th operation artwork according to the degree of node；

O) calculate zero diameter jumping the 4th operation artwork, and judged according to zero diameter jumping the 4th operation artwork：

If zero jumps a diameter of the 1 of the 4th operation artwork, execution step (f)；

If zero jumps a diameter of the 2 of the 4th operation artwork, stop retrieval and filter, output described zero jumps what the 4th operation artwork was filtrated to get through retrievalZero jump the 4th preparatory function figure, and execution step (p)；

If zero jump the 4th operation artwork with diameter greater than 2, traversal retrievalZero jumps the 4th operation artworkAt least one minimum node of degree of obtaining, and fromZero jumps the 4th operation artworkMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving, and execution step (o) again；

Whether the nodal point number p) judging zero jump the 4th preparatory function figure is not less than default single-hop lower limit：

If it is not, then execution step (q)；

If it is less, execution step (f)；

Q) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (n), (o), (p), count repeated execution of steps (n), (o), the number of times of (p), and it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid type conversion time in count value, change described zero jump monoid is single-hop monoid：Before and after monoid conversion, allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to the mobile terminal deleted from the described single-hop monoid being converted to, and is allowed to recover free state, exit described in the single-hop monoid that is converted to；Mobile terminal to the single-hop monoid being converted to described in new addition assigns affiliated monoid ID bind command, monoid ID belonging to change be described in the monoid ID of single-hop monoid that is converted to, it is allowed to depart from the single-hop monoid that free state addition is converted to, thus completing the described zero jump conversion to single-hop monoid for the monoid；

Situation two, it is that single-hop monoid, mobile terminal number of members decline and be less than in described monoidMonoid expects number of members'sSecond preset ratioOr in the case that described single-hop monoid does not meet the establishment condition of single-hop monoid：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, and adds/exits the situation of described single-hop monoid according to mobile terminal and monitoring：

1) mobile terminal forming member's quantity of described single-hop monoid declines and is less than expectation number of membersSecond preset ratio ;

2) described single-hop monoid has not met the establishment condition of single-hop monoid；

One of two things, and in the case of being continued above the class group operation waiting time, execution step (b)；

B) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described single-hop monoid and the other being distributed in about：, as central node, the mobile terminal being not more than 3 with central node and with the coupling distance of central node is constituted the single-hop first operation artwork that a diameter is not more than 6 to choose degree highest mobile terminal in single-hop monoid；And according to the degree order from low to high of node, line retrieval is entered to single-hop first operation artwork and filter；

C) calculate the diameter that single-hop first operates artwork, and make a decision according to the diameter that single-hop first operates artwork：

If single-hop first operates a diameter of the 1 of artwork, execution step (g)；

If single-hop first operates a diameter of the 2 of artwork, execution step (f)；

If a diameter of the 3 of single-hop first operation artwork, stopping retrieval being filtered, and output described single-hop first operation artwork passes through a diameter of 3 that retrieval is filtrated to getSingle-hop the first preparatory function figure, and execution step (d)；

If single-hop first operate artwork with diameter greater than 3, traversal retrievalSingle-hop first operates artworkAt least one minimum node of degree of obtaining, and from describedSingle-hop first operates artworkMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving, execution step (c) again；

Whether the nodal point number d) judging single-hop the first preparatory function figure is not less than default double jump lower limit：

If it is not, then execution step (e)；

If it is less, execution step (f)；

E) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (b), (c), (d), count repeated execution of steps (b), (c), the number of times of (d), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid type conversion time in count value, change described single-hop monoid into double jump monoid：Before and after the conversion of monoid type, allocated monoid ID is constant；And assign monoid ID bind command belonging to releasing to from the mobile terminal being converted to deletion in double jump monoid, it is allowed to recover free state, exit the double jump monoid being converted to；To newly adding the mobile terminal of the double jump monoid being converted to assign affiliated monoid ID bind command, it is allowed to add by the double jump monoid of described single-hop monoid conversion, thus completing single-hop monoid to the conversion of double jump monoid；

F) judge whether described single-hop monoid also is compliant with the establishment condition of single-hop monoid：

If met, any operation is not carried out to described single-hop monoid；

If do not met, execution step (g)；

G) server end is in the node element of the mobile terminal of free state as pie graph using each mobile terminal in described single-hop monoid and the other being distributed in about：Choose degree highest mobile terminal in described single-hop monoidOne ofAs central node, with central node and constituted a diameter with other mobile terminals that the coupling distance of central node is 1 and be not more than 2Single-hop second operates artwork；And the degree order from low to high according to node is rightSingle-hop second operates artworkEnter line retrieval to filter；

H) calculate the diameter that single-hop second operates artwork, judge whether its diameter is equal to 1：

If equal to 1, then stopping retrieval being filtered, and output described single-hop second operation artwork passes through a diameter of 1 that retrieval is filtrated to getSingle-hop the second preparatory function figure, and execution step (i)；

If greater than 1, then travel through retrieval single-hop second and operate at least one minimum node of artwork degree of obtaining, and delete from described single-hop second operation artworkTraversal retrievesThe minimum node of degree in coupling time add up and minimum node, execution step (h) again；

I) judge whether the nodal point number of single-hop the second preparatory function figure jumps off limit value not less than default zero：

If it is less, execution step (j)；

If it is not, then execution step (k)；

J) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (g), (h), (i), counting repeated execution of steps (g), (h), the number of times of (i) areFirst deletes countingAnd resetFirst transition count,First deletes countingCount value be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid erasing time, delete described single-hop monoid：Into described single-hop monoid, each mobile terminal assigns monoid ID bind command belonging to releasing, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then exits described single-hop monoid, thus completing being automatically deleted of described single-hop monoid；

K) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (g), (h), (i), counting repeated execution of steps (g), (h), the number of times of (i) areFirst transition countAnd resetFirst deletes counting, andFirst transition countCount value be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid type conversion time, change described single-hop monoid into zero jump monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to the mobile terminal deleted from the described single-hop monoid being converted to, and removing its affiliated monoid ID is NULL, be allowed to recover free state exit described in the zero jump monoid that is converted to；Assign affiliated monoid ID bind command to the mobile terminal newly adding be converted to zero to jump monoid, change its affiliated monoid ID be described in be converted to zero jump monoid monoid ID, it is allowed to add by zero jump monoid of described single-hop monoid conversion, thus realizing described single-hop monoid to the conversion of zero jump monoid；

Situation three,In the case that described monoid is double jump monoid and the establishment condition not meeting double jump monoid：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, do not meet the establishment condition of double jump monoid according to the condition monitoring that mobile terminal adds/exit described double jump monoid to described double jump monoid, and in the case of being persistently not less than the class group operation waiting time, execution step (b)；

B) server end using mobile terminal in described double jump monoid and is distributed in the node element that other about is in the mobile terminal of free state as pie graph：, as central node, the mobile terminal being not more than 2 with central node and with the coupling distance of central node is constituted the double jump first operation artwork that a diameter is not more than 4 to choose one of degree highest mobile terminal in double jump monoid；And the degree order from low to high according to node is rightDouble jump first operates artworkEnter line retrieval to filter；

C) calculate the diameter that double jump first operates artwork, and judged according to the diameter that double jump first operates artwork:

If double jump first operates a diameter of the 1 of artwork, execution step (g)；

If double jump first operates a diameter of the 2 of artwork, stop retrieval and filter, output double jump first operates artwork to be filtrated to get through retrievalDouble jump the first preparatory function figure, and execution step (d)；

If double jump first operate artwork with diameter greater than 2, then traversal retrieval double jump first operates at least one minimum node of artwork degree of obtaining, and deletion travels through the node that in the minimum node of the degree retrieving, coupling time adds up with minimum, execution step (c) again from described single-hop first operation artwork；

Whether the nodal point number d) judging double jump the first preparatory function figure is not less than default single-hop lower limit：

If it is less, execution step (f)；

If it is not, then execution step (e)；

What e) server end was lasting gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (b), (c), (d), count repeated execution of steps (b), (c), the number of times of (d), it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time in count value, change described double jump monoid into single-hop monoid：Before and after monoid conversion, allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to from the described mobile terminal delete in single-hop monoid that is converted to, and removing its affiliated monoid ID is NULL, is allowed to recover free state, exit described in the single-hop monoid that is converted to；Assign affiliated monoid ID bind command to the mobile terminal being converted to single-hop monoid described in new addition, change its affiliated monoid ID be described in the monoid ID of single-hop monoid that is converted to, it is allowed to depart from the single-hop monoid that free state addition is converted to, thus completing the conversion to single-hop monoid for the described double jump monoid；

F) server end is in the node element of the mobile terminal of free state as pie graph using each mobile terminal in described double jump monoid and the other being distributed in about：Choose degree highest mobile terminal in described double jump monoidOne ofAs central node, with central node and constituted a diameter with other mobile terminals that the coupling distance of central node is 1 and be not more than 2Double jump second operates artwork；And the degree order from low to high according to node is rightDouble jump second operates artworkEnter line retrieval to filter；

G) calculate the diameter that double jump second operates artwork, and judge whether its diameter is equal to 1：

If equal to 1, then stopping retrieval being filtered, and output described double jump second operation artwork passes through a diameter of 1 that retrieval is filtrated to getDouble jump the second preparatory function figure, and execution step (i)；

If greater than 1, then traversal retrieval double jump second operates at least one minimum node of artwork degree of obtaining, and deletion travels through the node that in the minimum node of the degree retrieving, coupling time adds up with minimum, execution step (h) again from described double jump second operation diagram；

H) judge whether the nodal point number of double jump the second preparatory function figure jumps off limit value not less than default zero：

If less than 3, then hold step (i)；

If being not less than 3, execution step (j)；

I) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (g), (h), (i), counting repeated execution of steps (g), (h), the number of times of (i) areSecond deletes countingAnd resetSecond transition count, and delete, second, the count value counting and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid erasing time, delete described double jump monoid：Into described double jump monoid, each mobile terminal assigns monoid ID bind command belonging to releasing, and removing its affiliated monoid ID is NULL, is allowed to be in free state, and then exits described double jump monoid, thus completing being automatically deleted of described double jump monoid；

J) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (g), (h), (i), counting repeated execution of steps (g), (h), the number of times of (i) areSecond transition countAnd removeSecond deletes counting, andSecond transition countCount value be multiplied by the case that the accumulative retrieval time that the default search cycle obtains is not less than monoid conversion time, change described double jump monoid into zero jump monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant；Server end assigns the described monoid ID bind command of releasing to from the described mobile terminal delete in single-hop monoid that is converted to, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then zero jump monoid being converted to described in exiting；Assign affiliated monoid ID bind command to the mobile terminal newly adding be converted to zero to jump monoid, change its affiliated monoid ID be described in be converted to zero jump monoid monoid ID, it is allowed to add by zero jump monoid of institute's described double jump monoid conversion, thus realizing described double jump monoid to zero conversion jumping monoid；

Situation four,Described monoid be double jump monoid, its mobile terminal forming member's quantity increases and is not less than monoid and expects number of membersSecond preset multipleIn the case of：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, add/exit the change of mobile terminal forming member's quantity of the condition monitoring double jump monoid of described double jump monoid according to mobile terminal, and increase not less than monoid in the mobile terminal forming member's quantity monitoring described double jump monoid and expect number of membersSecond preset multipleAnd in the case of being continued above the class group operation waiting time, execution step (b);

B) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described double jump monoid and the other being distributed in about：, as central node, the mobile terminal with central node and being not more than 2 with central node coupling distance is constituted a diameter and is not more than 4 to choose degree highest mobile terminal in double jump monoidThe first operation artwork is jumped in double jump contracting；And degree from low to high right according to nodeThe first operation artwork is jumped in double jump contractingEnter line retrieval to filter；

C) calculateThe first operation artwork is jumped in double jump contractingDiameter, and foundationThe first operation artwork is jumped in double jump contractingDiameter judged：

IfThe first operation artwork is jumped in double jump contractingA diameter of 2, then stop retrieval and filter, output is describedThe first operation artwork is jumped in double jump contractingIt is filtrated to get through retrievalThe first preparatory function figure is jumped in double jump contracting, and execution step (d)；

If double jump contracting jump the first operation artwork with diameter greater than 2, first operation minimum at least one node of artwork degree of obtaining is jumped in traversal retrieval double jump contracting, and execution step (c) again；

D) judge that whether double jump contracting jumps the nodal point number of the first operation artwork not less than default single-hop lower limit：

If it is not, then execution step (e)；

If it is less, not operating to described double jump monoid；

E) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (b), (c), (d), count repeated execution of steps (b), (c), the number of times of (d), it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time in count value, change described double jump monoid into single-hop monoid：Before and after monoid conversion, the allocated monoid ID is constant；Server end assigns the described monoid ID bind command of releasing to the mobile terminal deleted from the described single-hop monoid being converted to, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then the single-hop monoid being converted to described in exiting；Mobile terminal to the single-hop monoid being converted to described in new addition assigns affiliated monoid ID bind command, change its described monoid ID be described in the monoid ID of single-hop monoid that is converted to, it is allowed to depart from the single-hop monoid that free state addition is converted to, thus completing the conversion to single-hop monoid for the described double jump monoid；

Situation five,Described monoid be single-hop monoid, its mobile terminal forming member's quantity increases and is not less than monoid and expects number of membersFirst preset multipleIn the case of：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, add/exit the change of mobile terminal forming member's quantity of the condition monitoring single-hop monoid of described single-hop monoid according to mobile terminal, and the mobile terminal forming member's quantity growth in described single-hop monoid is not less than monoid expectation number of membersFirst preset multipleAnd in the case of being continued above the class group operation waiting time, execution step (b)；

B) server end is in the node element of the mobile terminal of free state as structure figure using each mobile terminal in described single-hop monoid and the other being distributed in about：Choose zero and jump and spend one of highest mobile terminal in monoid as central node, with central node and constituted a diameter with other mobile terminals that the coupling distance of central node is 1 and be not more than 2The first operation artwork is jumped in single-hop contracting；And the degree order from low to high according to node is rightThe first operation artwork is jumped in single-hop contractingEnter line retrieval to filter；

C) calculateThe first operation artwork is jumped in single-hop contractingDiameter, and according to single-hop contracting jump first operation artwork diameter judged；

If a diameter of the 1 of the first operation artwork is jumped in single-hop contracting, stop retrieval and filter, a diameter of 1 that the first operation artwork is filtrated to get through retrieval is jumped in output described single-hop contractingThe first preparatory function figure is jumped in single-hop contracting, and execution step (d)；

If single-hop contracting jump first operation artwork with diameter greater than 1, traversal retrievalThe first establishment artwork is jumped in single-hop contractingAt least one minimum node of degree of obtaining, and jump deletion the first establishment artwork from the contracting of described single-hopTraversal retrievesMinimum at least one node of degree in coupling time add up and minimum node, execution step (c) again；

D) judge whether the nodal point number of single-hop contracting jump the first preparatory function figure jumps off limit value not less than default zero：

If it is less, any operation is not carried out to described single-hop monoid；

If it is not, then execution step (e)；

E) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (b), (c), (d)；Count repeated execution of steps (b), (c), the number of times of (d), be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time in count value, change described double jump monoid into single-hop monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant；Server end to from described be converted to zero jump monoid in delete mobile terminal assign monoid ID bind command belonging to releasing, remove its affiliated monoid ID be NULL, be allowed to recover free state, exit described in be converted to zero jump monoid；Mobile terminal to zero jump monoid being converted to described in new addition assigns affiliated monoid ID bind command, change its affiliated monoid ID be described in be converted to zero jump monoid monoid ID, it is allowed to depart from free state and is automatically added to be converted to zero jump monoid, thus completing described single-hop monoid to the conversion of zero jump monoid.

Described coupling distance it is characterised in that：

Shortest path is the coupling distance between two mobile terminals being directly coupled by efficient communication coupled relation is 1；

Shortest path is that carry out one-level to redirect coupling distance between two mobile terminals being coupled indirectly by a relaying mobile terminal be 2；

Shortest path is that carry out two-stage to redirect coupling distance between two mobile terminals being coupled indirectly by two relaying mobile terminals be 3.

Described monoid it is characterised in that：Each mobile terminal member of the current affiliated monoid of the mobile terminal that user is held based on it creates and carries out group chat；Described server end possessed according to moment automatically creating of monoid, existence time length and the moment being automatically deletedRepeatability, and a rear monoid be automatically created after in the presence of mobile terminal participate in mobile terminal participation member when being automatically created with its last monoid not less than the mobile terminal in proportion such as default in member identical identifying that monoid is repeated monoid；When repeated monoid is deleted and does not exist, described server end is that repeated monoid retains its corresponding monoid ID within the default pot-life and preserves the chat record in the past period of the group chat based on this repeated monoid establishment.

Described zero jump monoid, single-hop monoid, double jump monoid establishment condition it is characterised in that：

The node quantity of the described zero jump corresponding figure of monoid is not less than default zero and jumps off limit value, and a diameter of 1；

The node quantity of the corresponding figure of described single-hop monoid is not less than default single-hop lower limit, and a diameter of 2；

The node quantity of the corresponding figure of described double jump monoid is not less than default double jump lower limit, and a diameter of 3.

Described zero jump monoid, described single-hop monoid, the relation between described double jump monoid and described mobile terminal it is characterised in that：

In the case that described monoid is zero jump monoid,It is characterized in that：

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal and described zero jump monoid, each mobile terminal is collected, and is constituted with each mobile terminal in described zero jump monoid with the described first free mobile terminalFirst adds figure, judgeFirst adds figureA diameter of 1, and be persistently not less than in the case that monoid adds the waiting time, described server end assigns affiliated monoid ID bind command to the described first free terminal, changes the monoid ID that its affiliated monoid ID is described zero jump monoid, is allowed to add described zero jump monoid；

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described zero jump monoid, each mobile terminal is collected, and judges the composition that the described first free terminal jumps each mobile terminal in monoid with described zeroFirst adds figureA diameter of 2, and it is continued above in the case that monoid adds the waiting time, traversal retrieval is describedFirst addition figure degree of obtainingAt least one minimum node, and from describedFirst adds figureMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving：

If being deleted the corresponding mobile terminal of node is the first free mobile terminal, the first free mobile terminal can not add described zero jump monoid；

If being deleted the corresponding mobile terminal of node is not the first free mobile terminal, server end assigns affiliated monoid ID bind command to the first free mobile terminal, and changing its affiliated monoid ID is described zero jump monoid ID, is allowed to add described zero jump monoid；And assign monoid ID bind command belonging to releasing to the corresponding mobile terminal of deleted node, it is allowed to recover free state and exit described zero jump monoid；

Described server end constantly gathers the communicative couplings information that in described zero jump monoid, each mobile terminal is collected, and judge a diameter of the 2 of described zero jump monoid, and it is continued above in the case that monoid exits the waiting time, what the described zero jump corresponding figure of monoid of server end traversal retrieval obtained spends at least one minimum node, and further selecting from least one node spending minimum wherein exits at least one node counting maximum, further from spend minimum exit count pick out at least one maximum node coupling time add up and minimum node be degree minimum-exit counting maximum-coupling accumulation interval and minimum node, and to describedDegree is minimum - Exit counting maximum - Coupling time adds up and minimum nodeCorresponding mobile terminal assigns monoid ID bind command belonging to releasing, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then exits described zero jump monoid；And to describedDegree is minimum - Exit counting maximum - Coupling time adds up and minimum nodeThe minimum node of degree identical other degree exit that count is incremented；

In the case that described zero jump monoid diameter remains continuously 1 and is persistently not less than and exits the counting clearing time, what described server end reset the corresponding node of each mobile terminal in described zero jump monoid exits counting；

Described server end constantly gathers the communicative couplings information that in described zero jump monoid, each mobile terminal is collected, and monitor and judge a diameter of infinitely great of the described zero jump corresponding figure of monoid and be continued above in the case that monoid exits the waiting time, the described zero jump monoid corresponding figure degree of obtaining of server end traversal retrieval is 0 node, and at least exist one spend for 0 node in the case of assign the order of the binding of monoid ID belonging to releasing to the described node spent for 0, changing its affiliated monoid ID is NULL, it is allowed to recover free state, exit described zero jump monoid；

Described monoid be single-hop monoid in the case of it is characterised in that：

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described single-hop monoid, each mobile terminal is collected, and is constituted with each mobile terminal in described single-hop monoid with the described first free mobile terminalSecond adds figure, judgeSecond adds figureA diameter of 2 and persistently be not less than monoid add the waiting time in the case of, described server end assigns affiliated monoid ID bind command to the described first free mobile terminal, change the monoid ID that its affiliated monoid ID is described single-hop monoid, be allowed to depart from the free state described single-hop monoid of addition；

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described single-hop monoid, each mobile terminal is collected, and is constituted with each mobile terminal in described single-hop monoid with the described first free mobile terminalSecond adds figure, judgeSecond adds figureA diameter of 3 and be persistently not less than in the case that monoid adds the waiting time, traversal retrieval is describedSecond addition figure degree of obtainingAt least one minimum node, and from describedSecond adds figureMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving：

If being deleted the corresponding mobile terminal of node is the first free mobile terminal, the described first free mobile terminal can not add described single-hop monoid；

If being deleted the corresponding mobile terminal of node is not the first free mobile terminal, server end is assigned affiliated monoid ID bind command to the first free mobile terminal, is changed the monoid ID that its affiliated monoid ID is described single-hop monoid, be allowed to add described single-hop monoid；And assign monoid ID bind command belonging to releasing to the corresponding mobile terminal of deleted node, it is allowed to recover free state and exit described zero jump monoid；

Described server end constantly gathers the communicative couplings information that in described single-hop monoid, each mobile terminal is collected，And judge a diameter of the 3 of described single-hop monoid、And in the case of persistently exiting the waiting time not less than monoid，At least one minimum node of server end traversal retrieval described single-hop monoid corresponding figure degree of obtaining，And further select, from least one minimum node of degree, at least one node wherein exiting counting maximum，Further from degree minimum exit count pick out at least one maximum node coupling time add up and minimum node be degree minimum-exit counting maximum-coupling time and add up and minimum node，And to described degree minimum-exit that counting maximum-coupling time adds up and the minimum corresponding mobile terminal of node assigns the described monoid ID bind command of releasing，Removing its affiliated monoid ID is NULL，It is allowed to recover free state，And then exit described zero jump monoid；And to describedIn single-hop monoidWith describedDegree is minimum - Exit counting - Coupling time adds up and minimum nodeThe minimum node of degree identical other degree exit that count is incremented；

In the case that described single-hop monoid diameter remains 2 and is persistently not less than and exits the counting clearing time, what described server end reset the corresponding node of each mobile terminal in described single-hop monoid exits counting；

Described server end constantly gathers the communicative couplings information that in described zero jump monoid, each mobile terminal is collected, and judge a diameter of infinitely great of described single-hop monoid and be continued above in the case that monoid exits the waiting time, server end traversal retrieval described single-hop monoid corresponding figure degree of obtaining is 0 at least one node, and the order of monoid ID binding belonging to releasing is assigned to the node that described degree of having is 0, changing its affiliated monoid ID is NULL, it is allowed to recover free state, exit described single-hop monoid；

Described monoid be double jump monoid in the case of it is characterised in that：

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described double jump monoid, each mobile terminal is collected, and is constituted with each mobile terminal in the described first free mobile terminal and described double jump monoid3rd adds figure, judge3rd adds figureA diameter of 3 and persistently be not less than monoid add the waiting time in the case of, described server end assigns affiliated monoid ID bind command to the described first free terminal, change the monoid ID that its affiliated monoid ID is described double jump monoid, be allowed to add described double jump monoid；

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described double jump monoid, each mobile terminal is collected, and is constituted with described double jump monoid with the described first free mobile terminal3rd adds figure, judge3rd adds figureA diameter of 4 and be continued above in the case that monoid adds the waiting time, traversal retrieval is described3rd addition figure degree of obtainingAt least one minimum node, and add, from the described 3rd, the node that at least one minimum node of the degree that in figure deletion traversal retrieves, coupling time adds up with minimum：

If being deleted the corresponding mobile terminal of node is the first free mobile terminal, the described first free mobile terminal can not add described double jump monoid；

If being deleted the corresponding mobile terminal of node is not the first free mobile terminal, server end assigns affiliated monoid ID bind command to the first free terminal, and changing its affiliated monoid ID is described double jump monoid ID, is allowed to add described double jump monoid；And assign monoid ID bind command belonging to releasing to the corresponding mobile terminal of deleted node, removing its affiliated monoid ID is NULL, is allowed to recover free state and exit described double jump monoid；

Described server end constantly gathers the communicative couplings information that in described double jump monoid, each mobile terminal is collected, judge a diameter of the 4 of described double jump monoid, and in the case of persistently exiting the waiting time not less than monoid, at least one minimum node of server end traversal retrieval described double jump monoid corresponding figure degree of obtaining, and further choose, from least one minimum node of degree, at least one node wherein exiting counting maximum, further minimum from spending, exit count choose at least one maximum node coupling time add up and minimum node be degree minimum-exit counting maximum-coupling time and add up and minimum node, and to describedDegree is minimum - Exit counting maximum - Coupling time adds up and minimum nodeCorresponding mobile terminal assigns monoid ID bind command belonging to releasing, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then exits described double jump monoid；And to describedIn single-hop monoidWith describedDegree is minimum - Exit counting maximum - Coupling time adds up and minimum nodeThe minimum node of degree identical other degree exit that count is incremented；

In the case that described double jump monoid diameter remains 3 and is persistently not less than and exits the counting clearing time, what described server end reset the corresponding node of each mobile terminal in described double jump monoid exits counting；

Described server end constantly gathers the communicative couplings information that in described zero jump monoid, each mobile terminal is collected, and judge a diameter of infinitely great of described double jump monoid and be continued above in the case that monoid exits the waiting time, server end traversal retrieval described double jump monoid corresponding figure degree of obtaining is 0 at least one node, and the order of monoid ID binding belonging to releasing is assigned to the node that described degree of having is 0, changing its affiliated monoid ID is NULL, it is allowed to recover free state, exit described double jump monoid.

Described coupling time add up and it is characterised in that：Described coupling time add up and for described mobile terminal and the current in figure building or with its currently affiliated monoid in there is each mobile terminal of effective communicative couplings relation and set up the summation that the coupling time of efficient communication coupled relation adds up；Coupling time between any two mobile terminal is nonnegative number, and between there is the situation of effective communicative couplings relation and add timing and be incremented by, and does not between exist till timing in the case of effective communicative couplings relation successively decreases and be at most decremented to zero.

The social intercourse system based on ad hoc network automatically creating monoid, automatic conversion monoid type for realization and being automatically deleted the method for monoid, described system includes：

Server end, and a plurality of mobile terminal；

Described server end is used for constantly gathering the communicative couplings information that each mobile terminal is collected, and requires the method described in 1 to automatically create monoid based on the communicative couplings information perform claim that each mobile terminal that continuous updating obtains is collected；

Described server end is used for constantly gathering the communicative couplings information that each mobile terminal is collected, and requires the method described in 3 to change the type of monoid and be automatically deleted monoid based on the communicative couplings information perform claim that each mobile terminal that continuous updating obtains is collected；

Described server end is used for assigning affiliated monoid ID bind command, releasing described monoid ID bind command to mobile terminal so that the mobile terminal being in free state adds monoid, so that mobile terminal exits currently affiliated monoid and recovers free state；

Described server end is used for constantly gathering the communicative couplings information that each mobile terminal is collected, the communicative couplings information monitoring collected based on each mobile terminal that continuous updating obtains is dissociated the efficient communication coupled relation between each mobile terminal in mobile terminal and monoid, monoid, and send in the case of meeting respective conditions described in claim 7 order make free terminal addition monoid or mobile terminal depart from its affiliated monoid and become free mobile terminal；

Described server end is used for constantly gathering the communicative couplings information that each mobile terminal is collected, the monoid described in communicative couplings information monitoring collected based on each mobile terminal that continuous updating obtains create, exist and be automatically deleted and member composition rule, the repeated monoid of identification, and be that repeated monoid is retained monoid ID and preserves the chat record in the group chat the past period being created based on repeated monoid in server end；

Described mobile terminal is used for being carried out local MANET and being collected and store the other mobile terminals corresponding communicative couplings information that there is or existed efficient communication coupled relation therewith by ad hoc network and surrounding other mobile terminal, and wherein possesses the mobile terminal of internet access capability by the Internet to described server end uplink coupling information；

The mobile terminal possessing internet access capability in described mobile terminal is used for not having the mobile terminal of internet access capability to described server end uplink coupling information as other around relay nodes auxiliary.

It is characterised in that described each mobile terminal is constantly collected and stored the communicative couplings information of the mobile terminal correlation that there is or existed efficient communication coupling in the past period therewith, described communicative couplings information is included at least described communicative couplings information：

1) set up the unique identifier of the mobile terminal of efficient communication coupled relation with it；And it is corresponding

2) date, the moment of efficient communication coupled relation are set up；And

3) date, the moment of efficient communication coupled relation are released.

Brief description

Fig. 1 a shows the example system of the social intercourse system based on ad-hoc network technology.

Fig. 1 b shows the severe structure single-hop monoid with severe topological structure.

Fig. 2 a ~ 2i shows and creates, based on example system 100, the process that exemplary zero jumps monoid 130.

Fig. 3 a, 3b show the process of the establishment monoid of mobile terminal competition.

Fig. 4 a, 4b show a case that monoid type conversion embodiment is declined based on mobile terminal density and do not meet corresponding establishment condition.

Fig. 5 a ~ 5d shows a case that monoid type conversion embodiment is risen based on mobile terminal density.

Fig. 6 a ~ 6e shows a case that monoid type conversion embodiment is declined based on mobile terminal density.

Fig. 7 a ~ 7e shows the method that monoid automatically creates.

Fig. 8 a ~ 8d shows that monoid shows that the conversion of monoid type and the method that is automatically deleted decline situation based on the mobile terminal density of zero jump monoid.

Fig. 9 a ~ 9c shows that type conversion and the method that the is automatically deleted mobile terminal density based on single-hop monoid declines situation.

Figure 10 a, 10b show a case that the conversion of monoid type and the method that the is automatically deleted mobile terminal density based on double jump monoid declines.

Figure 11 show a case that monoid type conversion method based on double jump monoid mobile terminal density rise.

Figure 12 shows a case that the method for monoid type conversion is risen based on the mobile terminal density challengeing monoid by oneself.

Figure 13 a, 13b, 13c respectively illustrate and planar zero jump monoid, single-hop monoid, the maximum coverage range of double jump monoid.

Figure 14 shows identification and the application process of repeated monoid.

Specific embodiment

The summary of the social intercourse system based on ad hoc network

Fig. 1 a illustrates the example system 100 of the social intercourse system based on ad hoc network.For the simple purpose illustrating with for convenience of description, be only only exemplified by automatically creating of a monoid 130, but this and should not be construed social intercourse system set forth in the present invention and can only create a monoid, it can simultaneously create and safeguard the presence of multiple monoids.Similarly, in order to simply illustrate purpose, illustrate only mobile terminal first 132, mobile terminal second 134, mobile terminal the third 136 in monoid 130, but this and should not be construed monoid 130 and can only accommodate three mobile terminals, it can accommodate three or even much more mobile terminal；Described server end 120 is made a distinction to each mobile terminal by unique identifier；Citing is not restricted as explanation, and unique identifier (UID) according to the difference of the mode implementing can be：The solidification multi-form symbol string such as unique encodings, the unique registration code of user's registration and unique account within hardware.Simple, clear and definite for the ease of illustrate hereinafter, it is in free state currently without the mobile terminal adding and belonging to any monoid hereinafter, and the affiliated monoid ID being in the mobile terminal of free state is NULL.In example system 100, mobile terminal first 132, mobile terminal second 134, mobile terminal the third 136 and mobile terminal fourth 138 can be the one kind of the mobile terminal that pocket computer, panel computer, smart mobile phone etc. possess portable network savvy, and it can use wireless protocols each other（Such as Bluetooth communication protocol, WiFi）Carry out exchange data over short, and claim can directly to carry out each other there is effective communicative couplings relation between two mobile terminals of data exchange.

In order to simply illustrate rather than in order to limit, in the range of the distributed areas that four mobile terminals are located in example system 100, described mobile terminal first 132, mobile terminal second 134, mobile terminal the third 136, with distributed areas that it is located not there is effective communicative couplings relation in extraneous any other mobile terminal to mobile terminal fourth 138；The related communication coupling information of the mobile terminal that there is effective communicative couplings relation therewith is constantly collected and cached to each mobile terminal in example system 100, and directly upload the communicative couplings information of its collection, caching by the Internet 110；Citing is as explanation without limitation, wherein mobile terminal first 132, mobile terminal second 134 and mobile terminal fourth 138 is because itself having 3G/4G card of surfing Internet and opening the function of connecting the Internet, or is in Wi-Fi hotspot coverage and has passed through authentication in itself thus make it currently possess internet access capability.And mobile terminal the third 136 probably due to itself do not possess 3G/4G card of surfing Internet or possess because flow package using totally the reason and select to close connection internet function or itself be just not in Wi-Fi hotspot coverage or itself be in can not to access this focus by authentication so that it does not currently have internet access capability in the range of a Wi-Fi hotspot.So mobile terminal first 132, mobile terminal second 134 and mobile terminal fourth 138 directly can upload the communicative couplings information collection a122 that it collects, communicative couplings information collection b124, communicative couplings information collection c126, communicative couplings information collection d128 by the Internet.Because mobile terminal the third 136 does not currently have internet access capability, the communicative couplings information collection that therefore mobile terminal the third 136 can only be collected and be cached by local MANET is transferred to be existed with it and is transmitted to server end 120 via mobile terminal first 132 or mobile terminal second 134 by the Internet 110 again after mobile terminal first 132 of effective communicative couplings relation or mobile terminal second 134, so that server end 120 collects the corresponding communicative couplings information collection c126 of mobile terminal the third 136.Similarly, described mobile terminal first 132, mobile terminal second 134 and mobile terminal fourth 138, because possessing the access capability of the Internet 110, can directly receive and be issued an order by described server end 120.Because described mobile terminal 1 36 does not possess the access capability of the Internet 110, but can indirectly receive, via other mobile terminals that the mobile terminal first 132 that there is effective communicative couplings relation therewith or mobile terminal second 134 etc. possess internet access capability, the order assigned by described server end 120.

Mobile terminal first 132, mobile terminal second 134, mobile terminal the third 136 and mobile terminal fourth 138 define terminal distribution shown in example system 100 due to moving of its holder, and are currently in not adding the free state of any monoid；Described server end 120 constantly collects mobile terminal first 132, the UID of mobile terminal second 134, mobile terminal the third 136 and mobile terminal fourth 138 and its communicative couplings information collection a122 collecting respectively, communicative couplings information collection b124, communicative couplings information collection c126 and communicative couplings information collection d128, described communicative couplings information collection contains the related communicative couplings information of each mobile terminal that there is or existed efficient communication coupled relation with this mobile terminal collected to this mobile terminal, and described communicative couplings packet is containing at least：Set up efficient communication with this mobile terminal to couple the unique mark of each second mobile terminal and its set up, with this mobile terminal, date, the moment that efficient communication couples；If because the second mobile terminal holder motion leads to the second mobile terminal and this mobile terminal to relieve efficient communication coupling information, its corresponding efficient communication coupling information also includes：Second mobile terminal releases the date of efficient communication coupled relation, moment with this mobile terminal.

If there is effective communicative couplings relation between two mobile terminals, can directly be communicated, then both coupling distances are 1；If the shortest path setting up communication between two mobile terminals needs once to be relayed via a mobile terminal to redirect, both coupling distances are 2；If the shortest path setting up communication between two mobile terminals needs to be relayed twice via two mobile terminals to redirect, both coupling distances are 3；In general, the coupling distance having between two mobile terminals of maximum coupling distance in zero jump monoid is 1, challenge the coupling distance having between two mobile terminals of maximum coupling distance in monoid by oneself is 2, there are in double jump monoid two mobile terminals of maximum coupling distance between coupling distance be 3；So a diameter of 1, a diameter of the 2 of single-hop monoid corresponding diagram, a diameter of the 3 of double jump monoid corresponding diagram of zero jump monoid corresponding diagram, simple declaration for the present embodiment and subsequent embodiment in description, jump, with zero, the monoid that monoid, single-hop monoid, double jump monoid are respectively 1,2,3 come its corresponding diagram diameter of acute pyogenic infection of finger tip respectively, and no longer deliberately emphasize the diameter of monoid.

Described server end 120 constantly collects, according to it, the communicative couplings information that each mobile terminal is collected, and automatically creates monoid based on the information collected.Because the monoid of jumping figure more (diameter is bigger) has more mobile terminal quantity, is also required to maintain increasingly complex and huge local ad hoc network, so needing more energy in its unit interval of monoid little with respect to jumping figure, the power consumption levels of mobile terminal can be increased；And because the complexity of structure makes its monoid little with respect to jumping figure have worse stability；So reducing the jumping figure creating monoid, the power consumption levels of each mobile terminal in monoid can be advantageously reduced, and improve the stability creating monoid；But the final purpose of the present invention is intended to density according to mobile terminal in the environment jumping figure to adjust monoid（Diameter）Changing its coverage and be desirably to obtain the monoid of mobile terminal moderate number and to create group chat for user, creating the stability of monoid, power consumption so considering further that on the basis of whether the mobile terminal forming member's quantity paying the utmost attention to create monoid is moderate.So the present invention creates the core procedure of monoid and its spirit is：

First, if can expect that the mobile terminal of number of members is best to create zero jump monoid and to comprise to reach current monoid, because first, so both provided the user the moderate monoid of scale to create group chat；Secondly, the monoid creating also can be made to maintain least in power-consuming, structure the most stable；

Second, cannot comprise in the case that quantity reaches current monoid expectation number of members mobile terminal attempting creating zero jump monoid, then described server end 120 further attempts to create single-hop monoid (a diameter of 2) with more jumping figures, more large coverage：If the attempt to the single-hop monoid creating can comprise quantity reaches current monoid expectation number of members, then creating and maintaining the single-hop monoid that power consumption is placed in the middle, stability is placed in the middle is then the optimum selection under current mobile terminal distribution density；

3rd, if in the case of creating the mobile terminal that single-hop monoid also cannot comprise to reach current monoid expectation number of members, this described server end 120 further attempts to create has more jumping figures, more large coverage double jump monoid (a diameter of 3)：It is not enough to comprise the mobile terminal that (covering) reaches monoid expectation number of members because creating and maintaining the single-hop monoid that power consumption is placed in the middle, stability is placed in the middle, then for backward, if the double jump monoid comprising that mobile terminal quantity reaches or expects number of members closest to current monoid can be created, be optimum selection under current mobile terminal distribution density and its distribution although double jump monoid to maintain power consumption highest, stability also worst；

4th, if mobile terminal quantity is fewer in current environment, the density of mobile terminal that described server end 120 trial finds in current environment after creating double jump monoid and its distribution are not enough to create the double jump monoid meeting corresponding establishment condition, but expect the monoid of number of members closest to current monoid in order to create mobile terminal quantity, then attempt creating the single-hop monoid meeting single-hop monoid establishment condition, to cover as far as possible many mobile terminals so that the terminal quantity creating monoid expects number of members close to current monoid as far as possible.

5th, further, if mobile terminal negligible amounts in current environment, described server end 120 finds after attempting creating single-hop monoid that in current environment, the density of mobile terminal and its distribution are not enough to create the single-hop monoid meeting corresponding establishment condition, but in order to provide minimum monoid to create group chat to the user in current environment, then attempt creating the zero jump monoid meeting zero jump monoid establishment condition.

6th, if mobile terminal quantity is considerably less in current environment, the density of mobile terminal that described server end 120 finds in current environment after attempting creating zero jump monoid and distribution are not enough to create the zero jump monoid meeting corresponding establishment condition, then described server end 120 stops automatically creating of this monoid.

During attempting creating monoid, described server end 120 according to its continuous collecting to the communicative couplings information collected of each mobile terminal judge that mobile terminal density in current environment and its distribution meet the condition of monoid establishment, then continue according to its continuous collecting to communicative couplings information lasting monitoring current environment in mobile terminal density and its distribution meet monoid establishment condition time be not less than monoid setup time in the case of, automatically create monoid.The purpose of do so is primarily to ensure that creating monoid has preferable time stability within follow-up a period of time, after creation can last longer, given play to larger use value (user in monoid can be allowed based on this monoid to carry out the group chat exchange of long period).

Similarly, in the case of changing because of mobile terminal density in environment and its distribution, the method of the present invention is changed to monoid type or deleted is also to be implemented with same guiding theory, i.e. according to mobile terminal density in current environment adjust monoid type so that monoid to comprise mobile terminal quantity relatively mild；Simultaneously in the case that the mobile terminal forming member's quantity creating monoid can reach current monoid expectation number of members, reduce monoid jumping figure to reduce the power consumption that each mobile terminal maintains monoid as far as possible, and improve the stability of monoid.Extra, in the case of monoid jumping figure more (being relatively large in diameter) except have higher maintain power consumption, relatively low degree of stability in addition to, due also to the data between each mobile terminal averagely needs to be relayed through more relay nodes, the delay in certain data transfer (at most possibly even reaching 600ms) can be caused, the further application (such as real-time battle game etc.) stronger to some real-times impacts, and can reduce the experience of user to a certain extent.

The jumping figure (diameter) increasing monoid as also mentioned previously not only can increase the power consumption of mobile terminal (shortening the cruising time of mobile terminal), reduces the stability of monoid topology, increases the delay of transmission and reduce the experience of user.According to the enforcement experience of inventor, the regional extent of about 50 ~ 200m square can be covered based on the double jump monoid that WiFi agreement and its hardware create a diameter of 3, be a very big overlay area.In the relatively low region of some mobile terminal density，Citing is as explanation without limitation in the such as field that some personnel are more spacious、The secluded cell of signs of human habitation、The low density places of mobile terminal such as the rare night shift train of passenger，Even if the double jump monoid meeting corresponding establishment condition can be created based on the mobile terminal of this place distribution，But because in environment, mobile terminal quantity is deficient，The jumping figure passing through to improve monoid further (lifts jumping figure for three jumps，I.e. a diameter of 4) are likely to cover up to the mobile terminal (assuming that its expectation monoid mobile terminal quantity is more than mobile terminal forming member's quantity of the double jump monoid currently founded) that current monoid expects number of members，And further also can increase the power consumption maintaining monoid、Reduce the stability of monoid、Increase the experience that the average coupling time delay between each mobile terminal in monoid reduces user，So creating the monoid that jumping figure is more than double jump (with diameter greater than 3) not calculate very much，So based on current local networking technology condition，The system and method for the present invention will automatically create、The jumping figure of conversion monoid is limited in double jump (diameter is not more than 3) and its following.

Zero jumps monoid, single-hop monoid, the establishment condition of double jump monoid

Zero jump monoid：A diameter of the 1 of the zero jump corresponding figure of monoid, mobile terminal forming member's quantity is not less than default zero and jumps off limit value；

Single-hop monoid：A diameter of the 2 of the corresponding figure of single-hop monoid, mobile terminal forming member's quantity is not less than default single-hop lower limit；

Double jump monoid：A diameter of the 3 of the corresponding figure of double jump monoid, mobile terminal forming member's quantity is not less than default double jump lower limit；

Due to typically all adopting WiFi agreement, Bluetooth protocol and its hardware of 2.4G frequency modulation in different embodiments using the technology to realize each mobile terminal MANET in the present invention, because carrier wavelength is shorter, diffracting power is weaker, so it does not have stronger ability through walls, the layer coupling of absolute minority is accounted for, so considering that the coverage of monoid is all using its plane coverage as basis reference in the general monoid without consideration therefore in the case of skyscraper is embodied as.Further, since mobile terminal adopts identical wireless protocols and similar hardware, and could list after corresponding country, the relevant criterion to this wireless protocols for the area, so having close wireless signal transmission power and receiving sensitivity；And user is set up and communicates with other mobile terminals in each orientation or wireless base station with any attitude hand-held mobile terminal for convenience, so omnidirectional's type antenna that antenna adopts；Therefore each mobile terminal has approximately equalised average effective communication distance, and has the efficient communication coverage with this mobile terminal as the center of circle, with average effective communication distance as radius in the case of not considering periphery electromagnetic environment impact.

Zero jump the main scope of application of monoid be that area is less, personnel's more concentration such as：The places such as small office, bedroom, little classroom, the monoid fully sufficient covering less place of these areas of its a diameter of 1 (WiFi agreement and its hardware plan are realized covering the scope of 20m ~ 100m plane square).In order to improve the vigorousness creating zero jump monoid, set zero jump monoid mobile terminal forming member's quantity and jump off limit value not less than default zero；Citing is as explanation without limitation, because the first mobile terminal short time left its current location in temporary transient other the reason monoid, and release efficient communication coupled relation with the second shifting terminal belonging to this monoid together, also there is the 3rd mobile terminal in described zero jump monoid and keep effective communicative couplings relation with the first mobile terminal, the second mobile terminal all the time simultaneously, for maintaining the communication between each mobile terminal in monoid in the case that the first mobile terminal leaves and exits the waiting time less than monoid and not yet return；Therefore in order to obtain the interference rejection ability on preferable structural topology it is recommended that default zero jumps off limit value for 3.

Single-hop monoid is mainly used for larger place, and citing is as explanation without limitation：Larger office, big between classroom and the place such as conference hall, it a diameter of 2；Structure interference rejection ability in order to improve single-hop monoid requires the mobile terminal quantity of single-hop monoid to be not less than default single-hop lower limit；Default single-hop lower limit is recommended to be 7；Fig. 1 b illustrates that the severe structure single-hop monoid 150 with severe topological structure has 7 mobile terminals；In the single-hop monoid 150 of described severe structure, each mobile terminal is all and mobile terminalThe 151 effective communicative couplings relations of holding.Because each mobile terminal is equal and mobile terminal151 have effective communicative couplings relation, so each mobile terminal and mobile terminal151 distance is no more than average effective communication distance it is assumed that in the case of extreme small probability, that is, remaining six mobile terminal is all exactly in mobile terminal151 is the center of circle, and radius is on the circumference of circle of average effective communication distance；If remaining six mobile terminal is all uniformly distributed, the distance that each distance of mobile terminal is similarly in the adjacent mobile terminal of circumference is also just average effective communication distance；It is further assumed that more extreme small probability situation, in six mobile terminals being on circumference two mobile terminal locations almost overlap, remaining 4 mobile terminal and two mobile terminals overlapping respectively 360 degree angles of circumference so that on circumference remaining four mobile terminal each other, the distance between two mobile terminals overlapping with position of four mobile terminals be all higher than average effective communicative couplings apart from the case of just so that except mobile terminalIn other six mobile terminals beyond 151 with the presence of and the effective communicative couplings of only a pair of mobile terminal；Situation in practice is, typically only minimum probability just occurs under above-mentioned extreme case, and ordinary circumstance to be then each mobile terminal be not evenly distributed in mobile terminalAround 151, nor can so being all located at mobile terminal of coincidence151 is the center of circle, radius is on the circumference of average effective communicative couplings distance, and is possible to be distributed in apart from mobile terminalOn 151 any one position being less than average effective communication distance；Thus while at least 7 mobile terminals can guarantee that in except mobile terminalAt least there is a pair of mobile terminal and exist outside effective communicative couplings relation in 6 mobile terminals of the other outside 151, have shown in the severe topological single-hop monoid 150 of severe structural topologies shown in general as Fig. 1 b, remaining mobile terminal except with mobile terminal151 there is effective communicative couplings relation outside there is also efficient communication coupled relation, such as mobile terminal each other152 and mobile terminal153rd, mobile terminal153 and mobile terminal154th, mobile terminal154 and mobile terminal155th, mobile terminal156 and mobile terminal157；Such structure is conducive to improving the structure interference rejection ability of single-hop monoid；Citing is not restricted as explanation it is assumed that mobile terminal152 leave with its carrier and release efficient communication coupled relation with mobile terminal 1 51, then it still can pass through mobile terminal153 temporary transient being maintained with mobile terminal each in monoid are communicated；Before timing time is not reaching to monoid post-set time, if mobile terminal152 because the movement of its carrier re-establishes efficient communication coupled relation with mobile terminal 1 51 once more, then described mobile terminal152 continue to be subordinate to and this single-hop monoid；And after timing time reaches monoid post-set time, if described mobile terminal152 is still to return and do not re-establish efficient communication coupled relation with mobile terminal 1 51 again, then mobile terminal152 exit this single-hop monoid；But the efficient communication coupled relation having benefited from originally existing between each mobile terminal, this single-hop monoid (can comprise mobile terminal keeping being converted to zero jump monoid in the case that monoid ID is constant151、153、154, or comprise mobile terminal151、154、155, or comprise mobile terminal151、156、157).

Double jump monoid：A diameter of the 3 of the figure of double jump monoid, based on same consideration, it is 12 that inventor recommends double jump lower limit.So it is additionally present the efficient coupling relation between mobile terminal and scope within a certain period of time, certain can continue to the presence of monoid, thus improve the vigorousness of monoid in the case that mobile terminal structure changes.

There are in different environment different zero and jump off that limit value, single-hop lower limit, double jump lower limit, and double jump lower limit are all higher than single-hop lower limit, single-hop lower limit is all higher than zero and jumps off limit value.Generally speaking zero jump off limit value in the more liquid environment of personnel's (carrying mobile terminal), single-hop lower limit, double jump lower limit have relatively low value, promptly to create the less monoid of scale to create group chat to service each participant；And zero jump off that limit value, single-hop lower limit, double jump lower limit are higher in the weaker environment of mobility of people, to create larger monoid, to create, group chat more (quantity of information that can obtain and the content of information) is diversified to meet each participant's demand.

In order to provide the simple illustration example of the present invention, in automatically creating of description monoid, establishment artwork is introduced in monoid type transformation process, the concept of operation artwork, in order to illustrate rather than in order to limit, process in server end 120 and create artwork, typically with Array for structural body variable during operation artwork, object array variable, one kind of the modes such as chained list variable is caching establishment artwork, operation artwork, described server end 120 is to establishment artwork, in operation artwork, node deletion operation is based on to the establishment artwork for caching, the Array for structural body variable of operation artwork, object array variable, in chained list variable, node corresponding description item is deleted.

Due to described server end 120 with obtain desired diameter preparation establishment figure, preparatory function figure purpose to create artwork, operation artwork enter line retrieval filter；Due to creating artwork, operating artwork may need through circulation multiple times of filtration retrieval, and after deleting multiple nodes, obtain desired diameter preparation establishment figure, preparatory function figure, and it is unpractical for by way of diagram, the state of the establishment artwork in circulation multiple times of filtration retrieval, the operation each step of artwork will being shown, therefore eliminate to the diagram creating artwork, operation artwork in multiple retrieval filtration steps, and the establishment artwork of important step node, operation artwork are shown.In order to provide simple explanation, in the case that diagram is not provided with form for example：Format sample creates the descriptor format of artwork { node 1, node 2, node 3, node 4 } being described；In described establishment artwork, during operation artwork enters line retrieval filtration, although each time to establishment artwork, the filtration search operaqtion of operation artwork all can lead to create artwork, the composition of operation artwork changes, but it creates figure due to obtaining preparation, the purpose of preparatory function figure does not change, and also enter line retrieval filter operation by continue for corresponding purpose, so not making any change for its address and corresponding label yet, it is similarly to artwork is created for caching, the Array for structural body variable of operation artwork, object array variable, every content of chained list variable is operated and not affect the statement title to dependent variable the same.

The core spirit that reader claims to claims with reference to description for convenience is made and being better understood from; adopt title corresponding with claims in corresponding step in follow-up specific embodiment; and only in addition different prefixes distinguishing different embodiments, consequently facilitating the content of reader's claim to the present invention with reference to description carries out more deep understanding.

The automatically creating of monoid

In topology, the computational methods with regard to the diameter of figure have a lot, such as D. Chakrabarti, C. Faloutsos, and M. McGlohon's《Graph mining: Laws and generators. In Managing and Mining Graph Data》Pages 69-123.2010 just proposes a lot of methods to calculate the diameter of figure, and compares the efficiency of various figure diameter computational methods.The method realizing calculating figure diameter by program, to calculate the diameter of figure.

Because there is effective communicative couplings relation in the mobile terminal that mobile terminal second 134 in the mobile terminal distribution of the example system 100 shown in Fig. 1 a is in free state with most other, so node centered on the corresponding node of preferable mobile terminal end second 134 when carrying out monoid establishment and building establishment artwork；Shown in Fig. 2 a be by Fig. 1 a example system 100 centered on the corresponding node second 204 of mobile terminal second 134 node, the exemplary first establishment artwork 200 being constituted with central node (node second 204) and other mobile terminals that central node coupling distance is 1；Described server end 120 initiates the operation automatically creating based on the monoid of mobile terminal distribution in described example system 100, explanation for the ease of the present embodiment rather than in order to limit it is assumed that current in the present embodiment monoid expectation number of members be 10, zero jump off limit value be 3, single-hop lower limit be 7, double jump lower limit be 12.

Described server end 120 is preferably attempted creating the zero jump monoid that mobile terminal forming member's quantity is not less than current monoid expectation number of members, the communicative couplings information that described server end 120 arrives according to its persistent collection, choose node centered on the corresponding node second 204 of mobile terminal second 134, with central node（Node second 204）, mobile terminal coupling distance corresponding with central node be not more than 1 the corresponding node of mobile terminal constitute exemplary first create artwork 200 (Fig. 2 a illustrates).And line retrieval filtration is entered to described exemplary first establishment artwork 200：

Be calculated exemplary first create artwork 200 { node first 202, node second 204, node the third 206, node fourth 208 } a diameter of 2, it is not equal to 1, then traversal retrieval exemplary first creates the minimum node of artwork 200 moderate, the minimum node fourth of degree of obtaining 208 (spending for 1)；And create deletion node fourth 208 artwork 200 from exemplary first, and continue retrieval filtration；

Be calculated exemplary first create artwork 200 { node first 202, node second 204, node the third 206 } a diameter of 1, equal to 1, then stop the retrieval of the first establishment artwork 200 is filtered, and output example first creates artwork 200 and creates Figure 21 0 (Fig. 2 b illustrates) through retrieving exemplary first preparation being filtrated to get；

During constituting establishment artwork, operating artwork, described server end 120 has counted the total nodal point number obtaining creating artwork, operation artwork, and follow-up to described create artwork, operation artwork retrieval filter during be counted as one by one obtaining corresponding preparation establishment figure, the quantity of node that preparatory function figure is deleted, and deduct, with statistical summary points, the quantity that current at least 0 time filtration retrieval is deleted node and is counted in output preparation establishment figure, preparatory function figure, so statistical counting obtains described preparation establishment figure, the nodal point number of preparatory function figure.

The nodal point number that exemplary first preparation of statistical counting creates 210 is 3, although not less than 3 (currently setting) but less than current monoid expectation number of members (10), so described server end 120 creates the trial failure that mobile terminal forming member's quantity reaches zero jump monoid of current monoid expectation number of members.

Described server end 120 is further attempted creating jumping big by the 1 single-hop monoid of monoid diameter than zero, further increases its area coverage to increasing the mobile terminal number of members creating monoid and makes up to the quantity that current monoid expects member.Based on described example system 100, it is preferably chosen and create the single-hop monoid that mobile terminal number of members can reach monoid expectation number of members, be in free state mobile terminal in mobile terminal shown in described server end 120 preferred exemplary sexual system 100 with most other and there is node centered on the corresponding node second 204 of mobile terminal second 134 of effective communicative couplings relation, Selection Center node and central node coupling distance be not more than 2 mobile terminal constitute diameter be not more than 4 exemplary second create artwork 220 (Fig. 2 c illustrates).Because the mobile terminal shown in example system 100 does not have effective communicative couplings relation with the other mobile terminals outside the distribution of one's respective area.So the exemplary second establishment artwork creating 220 With the exemplary first establishment artwork 200 There is identical mobile terminal and its topological structure of efficient communication coupling.Enter line retrieval to described exemplary second establishment artwork 220 to filter：

It is calculated a diameter of the 2, no more than 2 of exemplary second establishment artwork 220, equal to 2, then stop exemplary second preparation of traversal search and output and create Figure 23 0 (Fig. 2 d illustrates)；

Statistical countingThe nodal point number that exemplary second preparation creates Figure 23 0 is 4, less than current monoid expectation number of members (10)Simultaneously again smaller than 7, so server end 120 creates the trial failure of the single-hop monoid meeting current group members quantity.

Described server end 120 is further attempted creating the double jump monoid bigger by 1 than single-hop monoid diameter, and the mobile terminal number of members further increasing its area coverage to expect to increase establishment monoid is allowed to meet the establishment condition of double jump monoid.Mobile terminal based on the area distribution shown in described example system 100, it is preferably chosen and create the double jump monoid that mobile terminal forming member's quantity can reach 12, there is node centered on the corresponding node second 204 of mobile terminal second 134 of effective communicative couplings relation with most other mobile terminals being in free state in mobile terminal shown in described server end 120 preferred exemplary sexual system 100, Selection Center node, with exemplary 4th establishment artwork 240 (Fig. 2 e illustrates) that other mobile terminals of central node coupling distance no more than 3 to constitute diameter no more than 6 because the mobile terminal shown in example system 100 does not have effective communicative couplings relation with the other mobile terminals outside the distribution of one's respective area.So the exemplary 4th establishment artwork 240 creating and exemplary first establishment artwork 200 have identical mobile terminal and its efficient communication coupling topology structure.Enter line retrieval to described exemplary 4th establishment artwork 240 to filter：

It is calculated a diameter of the 2, no more than 3 of exemplary 4th establishment artwork 240, be also not equal to 3, and be equal to 2.Then the mobile terminal quantity in the mobile terminal distributed areas shown in explanation example system 100 is very few or mobile terminal concentration is excessively intensive, is not enough to back-level server end 120 and creates double jump monoid.The present embodiment is corresponding to be the very few scene of mobile terminal quantity, so creating the trial failure of the double jump monoid of establishment condition meeting double jump monoid.But expect the monoid of number of members to provide the user monoid mobile terminal group forming member's quantity and leveling off to current monoid as far as possible, described server end 120 is attempted creating the single-hop monoid less by 1 than double jump monoid diameter, based on described example system can 100,It is preferably chosenCreate the single-hop monoid of the establishment condition meeting single-hop monoid, being in free his mobile terminal that hits in mobile terminal shown in described server end 120 preferred exemplary sexual system 100 with most other and there is node centered on the corresponding node second 204 of mobile terminal second 134 of effective communicative couplings relation, Selection Center node and central node coupling distance be not more than 2 mobile terminal constitute diameter be not more than 4 the exemplary 5th create artwork 250 (Fig. 2 f illustrates).

It is calculated a diameter of the 2 of exemplary 5th establishment artwork 250, equal to 2, then stops retrieval filtration, export described exemplary 5th establishment artwork 250 is filtrated to get through retrieval a diameter of 2 exemplary 5th preparation establishment Figure 26 0 (Fig. 2 g illustrates).Process due to substantially filtering to described exemplary 5th establishment artwork 250 retrieval does not delete any node element, so retrieval is filtrated to get, the 5th preparation creates Figure 26 0 and exemplary 5th establishment artwork 250 has the topological structure of identical efficient communication coupled relation between identical node element and its node.

Described in statistical counting, exemplary 5th preparation creates nodal point number in Figure 26 0 is 4, less than the establishment condition of single-hop monoid require not less than 7, so described server end 120 attempts creating the single-hop monoid failure of the establishment condition of compound single-hop monoid.This illustrates that described example system 100 illustrates that the mobile terminal of area distribution is very few, is also not enough to support to create the single-hop monoid of the establishment condition meeting single-hop monoid.A minimum monoid is provided to create group chat for user in order to the mobile terminal in the region shown in example system 100, described server end 120 is attempted creating the zero jump monoid less by 1 than single-hop monoid diameter, further reduces its area coverage at least creating the monoid of the establishment condition of a compound zero jump monoid.Mobile terminal based on the area distribution shown in described example system 100, preferably create the zero jump monoid that mobile terminal forming member's quantity can reach 3, there is node centered on the corresponding node second 204 of mobile terminal second 134 of effective communicative couplings relation in the mobile terminals being in free state with most other in the mobile terminal shown in described server end 120 preferred exemplary sexual system 100, exemplary 3rd establishment artwork 270 (Fig. 2 h illustrates) to constitute diameter no more than 2 of Selection Center node and other mobile terminals that central node coupling distance is 1；Enter line retrieval to described exemplary 3rd establishment artwork 270 to filter：

Be calculated the exemplary 3rd create artwork 270 { node first 202, node second 204, node the third 206, node fourth 208 } a diameter of 2.Because its diameter is not equal to 1, and it is more than 1, therefore traversal retrieval the exemplary 3rd creates the minimum node node fourth 208 of artwork 270 degree of obtaining, and create the minimum node fourth 208 of deletion degree artwork 270 from the described exemplary 3rd, and the retrieval executing again to the exemplary 3rd establishment artwork 270 is filtered.

Be calculated the exemplary 3rd create artwork 270 { node first 202, node second 204, node the third 206 } a diameter of 1, because its diameter is equal to 1, then stop retrieval filtering, exemplary 3rd preparation that the described exemplary 3rd establishment artwork 270 of output is filtrated to get through retrieval creates Figure 28 0 (Fig. 2 i illustrates)；The nodal point number that statistical counting obtains described exemplary 3rd preparation establishment Figure 28 0 is 3, not less than 3 (current default zero jumps off limit value), the current distribution of region mobile terminal shown in described example system 100 meets the establishment condition of zero jump monoid, described server end 120 in order to further determine that will create zero jump monoid stability, according toDescribed server end 120The efficient communication coupling information that constantly collects simultaneously is repeated with the default search cycle and is constituted the exemplary 3rd and create artwork 270, retrieval is filtered exemplary 3rd establishment artwork 270 and is obtained exemplary 3rd preparation establishment Figure 28 0, statistical counting the exemplary 3rd creates the nodal point number of preparation Figure 28 0 and judges that its nodal point number is not less than the number of times of the cumulative execution of counting in the case of 3, it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in the count value of execution number of times, described server end 120 judges that the zero jump monoid creating based on exemplary 3rd preparation establishment Figure 28 0 has preferable stability, then create zero and jump monoid distribution monoid ID：Described server end 120 assigns affiliated monoid ID bind command to the corresponding mobile terminal of node each in described exemplary 3rd preparation establishment Figure 28 0, change the monoid ID that its affiliated monoid ID is the zero jump monoid distribution creating, it is allowed to depart from and described in free state addition, automatically creates exemplary zero jump monoid, thus completing exemplary zero to jump automatically creating of monoid 130.Exemplary zero is jumped each mobile terminal (mobile terminal first 132, mobile terminal second 134, mobile terminal fourth 136) in monoid 130 and can be based on its currently affiliated monoid establishment or participation group chat.

Described exemplary zero may be added to jump the other monoids around monoid 130 automatically creating the mobile terminal fourth 138 jumping monoid 130 after described exemplary zero jumps monoid 130 without being included in described exemplary zero, it is also possible to set up efficient communication coupled relation with gradual the increasing of subsequent movement terminal of its carrier step by step with other mobile terminals in described exemplary zero jump monoid 130, then add described exemplary zero to jump monoid.

Citing is as explanation without limitation，There may exist such situation，In described server end 120, the communicative couplings information that each mobile terminal is collected is gathered with the default cycle，Repeat the exemplary 3rd establishment artwork 270 of composition according to the communicative couplings information updating、Retrieval is filtered exemplary 3rd establishment artwork 270 and is obtained exemplary 3rd preparation establishment Figure 28 0、Statistical counting obtains exemplary 3rd preparation and creates the nodal point number of Figure 28 0 and judge that its nodal point number is not less than 3 (current default zero jumps off limit value)，And in the case that its execution count value is multiplied by the execution time no more than monoid setup time that the default execution cycle obtains，As long as the nodal point number that corresponding exemplary 3rd preparation of implementing result creates Figure 28 0 is less than 3，Then described service end 120 judges that jumping monoid based on exemplary 3rd preparation establishment figure creates zero does not have good stability，So stop this monoid automatically creates operation.

I.e. in order to illustrate rather than in order to limit，Assume that described example system 100 illustrates also to there is mobile terminal and the mobile terminal first 132 that much other are in free state around the distributed areas of mobile terminal、Second 134、The third 136、In fourth 138 there is effective communicative couplings relation at least one or multiple mobile terminal，In the case that the current monoid that continuation sets this mobile terminal distributed areas expects number of members as 10，Then described server end may create the zero jump monoid that mobile terminal forming member's quantity reaches current monoid expectation number of members，It is likely to because the mobile terminal of extra distribution leads to monoid diameter bigger thus leading to create the bigger single-hop monoid of diameter、Double jump monoid and its mobile terminal number of members of comprising more levels off to or reaches current monoid expectation number of members，I.e. in environment mobile terminal density lead to automatically create behavior also by difference.Same, citing is as explanation without limitation, if the current monoid expectation number of members in described mobile terminal distributed areas is 3, then described server end 120 then completes the establishment of monoid in the case of the monoid creating the monoid expectation number of members that mobile terminal forming member's quantity reaches 3, no longer further attempt to single-hop monoid, the double jump monoid with more jumping figures, larger diameter and coverage, so the current monoid in environment expects that number of members also also contributes to the automatically establishing procedure of monoid.

In order to easily describe and the purpose explained rather than in order to limit, follow-up specific embodiment all only lists the corresponding node of mobile terminal, and between by node annexation come represent exist between mobile terminal effectively lead to coupled relation, based on node and its topological relation can be more simple and effective describe various concrete conditions embodiment thus further to reader disclose the present invention core spirit.

Fig. 3 a shows that competition example first creates artwork 300, citing assumes without limitation that as explanation competition example first shown in except Fig. 3 a for this distributed areas creates in addition to the corresponding mobile terminal of each node in artwork 300, there is not any other mobile terminal and there is effective communicative couplings relation with the corresponding mobile terminal of node A302, B304, C306, D308 in competition example first establishment artwork 300；And illustrate the corresponding mobile terminal of node A302, B304, C306, D308 and be in free state；Wherein the corresponding mobile terminal of node A302 is respectively with the coupling time of node B304, node C306, the corresponding mobile terminal of node D308、、, the corresponding mobile terminal of node D308 is respectively with the coupling time of node B304, the corresponding mobile terminal of node C306、；Citing as explanation without limitation, in the present embodiment assume local environment current monoid expectation number of members be 3, default zero jump off limit value be 3, default single-hop lower limit be 7, default double jump lower limit be to describe automatically creating of monoid in the case of 12：

Described server end 120 is preferably attempted creating the zero jump monoid that mobile terminal forming member's quantity is not less than monoid expectation number of members；The communicative couplings information that described server end 120 is collected according to each mobile terminal that it collects, preferably there is node centered on one of the corresponding node of mobile terminal of effective communicative couplings relation node A 302 with the mobile terminal that most other are in free state, the corresponding node of other mobile terminals being not more than 1 with the coupling distance of central node (node A302) mobile terminal corresponding with central node is constituted competition example first and creates artwork 300.And line retrieval filtration is entered to described competition example first establishment artwork 300：

It is calculated competition example first and create a diameter of the 2 of artwork 300 { node A 302, node B304, node C306, node D308 }, it is not equal to 1, then traversal retrieval exemplary first creates the minimum node of artwork 300 moderate, two minimum nodes of degree of obtaining：Node B304 (spending for 2), node C306 (spending for 2), citing as explanation and without limitation it is assumed that node B304 coupling time add up with (+)>The coupling time of node C 306 add up and (+), then delete coupling time from the minimum node of the degree that described competition example first creates artwork 300 and add up and minimum node C306, and continue retrieval and filter；

It is calculated competition example first and create a diameter of the 1 of artwork 300 { node A 302, node B304, node D 308 }, equal to 1, then stop traversal retrieval, export described competition example first and create competition example first preparation establishment Figure 31 0 (Fig. 3 b illustrates) that artwork 300 is filtrated to get through retrieval；

The nodes that exemplary first preparation of statistical counting competition creates 310 are 3，Both it had been not less than current monoid expectation number of members 3 and jumped off limit value 3 nor less than current preset zero，Described competition example first preparation creates Figure 31 0 and meets the condition creating the zero jump monoid that mobile terminal forming member's quantity reaches current monoid expectation number of members，Described server end 120 in order to ensure creating the stability of the zero jump monoid that Figure 31 0 creates based on described competition example first preparation，It is repeatedly carried out being constituted competition example first establishment artwork 300 with the default search cycle according to the communicative couplings information that it is constantly collected、Retrieval filtration competition example first establishment artwork 300 obtains competition example first preparation and creates Figure 31 0、Statistical counting competes example first preparation and creates the nodal point number of Figure 31 0 and judge that its nodes is not less than current monoid expectation number of members 3 and jumps off, nor less than current preset zero, the number of times that accumulated counts in the case of limit value 3 repeat，The count value repeating number of times be multiplied by the default search cycle obtain total execution time be not less than monoid setup time in the case of，Described server end 120 judges that the zero jump monoid creating based on competition example first preparation establishment artwork 310 has preferable time stability，Then create zero jump monoid and distribute monoid ID：Described server end 120 thinks that in described competition example first preparation establishment Figure 31 0, the corresponding mobile terminal of each node assigns affiliated monoid ID bind command, changing its affiliated monoid ID is to create the zero monoid ID jumping monoid distribution, it is allowed to depart from the zero jump monoid automatically creating described in free state addition, thus realizing automatically creating of zero jump monoid.

By above-described embodiment it can be seen that, during artwork 310 retrieval filtration is created to competition example first, in the case that node B304, node C306 degree are identical and minimum, described server end 120 selects to create from described competition exemplary first deletes the cumulative and less node C306 of coupling time artwork 300.This embodies the method for the present invention during attempting creating monoid, on the basis of preferentially considering efficient communication coupled relation between each mobile terminal, also further consider mobile terminal each other in the upper affinity of coupling time, thus creating more reasonable also more stable monoid.Correspondingly, the monoid so creating also has bigger utilization rate, because the probability producing topic between the angle of existence general knowledge to consider the treating probability producing topic between user together than relatively more strange user for a long time is bigger.

Described coupling time add up and for mobile terminal and monoid that it is located, in figure other of participating in constituting exist effective communicative couplings relation the coupling time of each mobile terminal add up and；Coupling time is a nonnegative number：Citing is as explanation without limitation, described server end has once detected other mobile terminals and set up efficient communication and couple and correspond to its unique identifier with this mobile terminal does not have corresponding counting variable, the timing variable then creating a non-negative type being worth for 0 is used for characterizing coupling time between the two, and with efficient communication coupled relation between the two persistently make be incremented by during timing variograph；After between releasing efficient communication coupled relation, successively decrease during described timing variograph, and be at most decremented to 0 and delete corresponding timing variable item；During successively decreasing and be not decremented to 0 in described timing variograph, corresponding mobile terminal sets up efficient communication coupling again, then continue continuation timing on the basis of the value of original timing variable and be incremented by.

Additionally, carry out coupling time add up and summation process in, although this mobile terminal is with respect to the coupling time non-zero of non-even timing non-zero mobile terminal, but only corresponding timing variable is not decremented to zero to have released efficient communication coupled relation both actually, so calculate this mobile terminal the coupling time of this figure, this monoid (non-even timing non-zero mobile terminal also simultaneously be located at this figure, in this monoid) add up and when will not add up and the non-coupling time connecting the non-zero correlation of timing, except not both sets up efficient communication coupled relation again；This situation for calculate the coupling time in this figure, this monoid for the non-even timing non-zero mobile terminal add up and, vice versa；

The process being automatically created based on the monoid described in embodiment, the method of the present invention can be attempted creating jumping figure (diameter according to the density of mobile terminal in environment and its distribution, i.e. corresponding coverage) the most suitable monoid, reach or level off to as far as possible the mobile terminal number that current monoid expects number of members to comprise.If the attempt to creating all difference jumping figure monoids still cannot create the monoid meeting corresponding establishment condition, then in explanation local environment, mobile terminal density is too low, it is not enough to support the establishment of monoid, and stop the trial that this automatically creates monoid, described service end 120 can wait more than create the time of temporarily having a rest after again attempt to create monoid.Although shown in Fig. 2 a, 3a be all zero jump monoid establishment, but it comprises nearly all monoid and create process steps, can readily associate, if possessing corresponding mobile terminal density and its distribution in local environment, described server end 120 can create and comprise more multi-mobile-terminal quantity and reach or level off to current monoid and expect the single-hop monoid of number of members, double jump monoid.

The conversion embodiment of monoid type is declined based on mobile terminal density and leads to monoid not meet the situation of corresponding establishment condition

Citing is as explanation without limitation, preferably default zero jump off limit value be 3, default single-hop lower limit be 7, default double jump lower limit be to be analyzed in the case of 12, Fig. 4 a shows type translation example terminal scattergram 400, and described type translation example terminal scattergram 400 shows that the translation example single-hop monoid 410 having created contains：The corresponding mobile terminal of node E401, F402, G403, H404, I405, J406, K407；Although wherein node L408 is distributed in around type translation example single-hop monoid 410, once but it does not add described type translation example single-hop monoid 410 and is in its addition of free state, the diameter of this monoid being led to increase as 3, and the current corresponding establishment condition of double jump monoid is：A diameter of 3, mobile terminal forming member's quantity is not less than current preset double jump lower limit 12, so can only set up, during monoid creates, the translation example single-hop monoid 410 meeting corresponding establishment condition, and drop the corresponding mobile mobile terminal of node L408 and repel outside this monoid).

Citing is as explanation without limitation, described server end 120 constantly gathers the communicative couplings information that each mobile terminal is collected, and efficient communication coupled relation is released with mobile terminals other in this monoid according to the corresponding mobile terminal of communicative couplings INFORMATION DISCOVERY node H collected, the coverage of described translation example single-hop monoid is moved away with its carrier.

The present invention is reduced based on mobile terminal density in local environment and leads to the conversion of monoid type or comprehensively two kinds of situations of deleting to account for：One, because residing mobile terminal density declines, lead to described monoid to be no longer complies with corresponding monoid establishment condition；Two, because local environment mobile terminal density declines, lead to described monoid mobile terminal quantity to be less than current monoid and expect the corresponding preset ratio of number of members.Because preset in various embodiments zero jump off limit value, default single-hop lower limit, default double jump lower limit, monoid expect that the concrete value of number of members is all different, hence in so that above-mentioned two situations may independently occur, be likely to occur simultaneously, but it is consistent for occurring with the mechanism of post processing：First attempt to increase the jumping figure (except double jump monoid) of described monoid, reach current monoid expectation number of members to attempt recovery monoid mobile terminal quantity, in the case of being unable to reach anticipated number, can only attempt maintaining the presence of this monoid, or in the case that in being presently in environment, mobile terminal density and its distribution cannot maintain the existing of this monoid, change institute's monoid further into less (diameter the is less) monoid of jumping figure, if the attempt to change described monoid continue into zero jump monoid to maintain its presence purpose all inaccessiable in the case of, then in explanation local environment, mobile terminal resource is excessively deficient, do not have to create the necessity yet not maintaining monoid presence, so being automatically deleted described monoid.

Based on above-mentioned consideration，In the case that the corresponding mobile terminal of described node H404 is carried from the effective coverage range of described type translation example single-hop monoid 410 due to its user，In general embodiment, monoid exits the waiting time less than the class group operation waiting time，Then the corresponding mobile terminal of described node H404 and each mobile terminal in described type translation example single-hop monoid 410 release efficient communication coupled relation and lead to the degree of node H404 to decline，And lead to described type translation example single-hop monoid 410 diameter increase (in the described embodiment accurately for，Because mobile terminal rapidly leaves described type translation example single-hop monoid，Lead to a diameter of infinity of described monoid，And due to the corresponding mobile terminal of described node H404 rapidly with mobile terminal releasing efficient communication coupled relation all other in this monoid，So the degree of node H404 is 0)，Continue in this state and the corresponding mobile terminal of described node H404 is deleted from described type translation example single-hop monoid 410 after exiting the waiting time not less than monoid.After being deleted from described type translation example single-hop monoid 410 due to the corresponding mobile terminal of node H404, described type translation example single-hop monoid 410 is no longer complies with the establishment condition of single-hop monoid, and in the case of continuing for not less than the monoid operating time, it is double jump monoid that described server end 120 is preferably attempted changing described type translation example single-hop monoid 410, rear mobile terminal distribution situation is left according to described node H404, described server end 120 preferred type translation example single-hop monoid 410 is { because the corresponding mobile terminal of node H404 leaves this monoid, so the existing mobile terminal of this monoid is：Node E401、Node F402、Node I405、Node J406、The corresponding mobile terminal of node K407 } moderate highest node J406 is (i.e. with node I405 in this monoid、There is effective communicative couplings relation in node K407，Also it is in the mobile terminal 408 of free state and there is effective communicative couplings relation with around described type translation example single-hop monoid 410，So its spend highest) centered on node，Using in described type translation example single-hop monoid 410 mobile terminal and be distributed in about other be in free state mobile terminals as is constituted attempt change double jump monoid operation artwork，With central node (node J406)、It is not more than 3 mobile terminal corresponding node { node I405 with central node coupling distance、Node L408、Node K407；Because node H404 has been moved off；And node E401, node F402, node G403 being because the leaving of cutpoint node H404, its coupling distance with respect to node J406 is changed into infinitely great from 2；Structure types translation example single-hop first operation artwork 430, and type translation example single-hop first is operated artwork 430 retrieval filter：

It is calculated a diameter of the 2 of type translation example single-hop first operation artwork 430, judge that its diameter is not equal to 3, less be more than 3, this illustrate not exist around described type translation example single-hop monoid 410 enough mobile terminal resources for the single-hop monoid 410 that server end 120 changes described type translation example be that there is the double jump monoid of more large coverage；Because type translation example single-hop first operates a diameter of the 2 of artwork 430, so described server end 120 determines whether whether described type translation example single-hop monoid 410 also is compliant with the establishment condition of single-hop monoid significantly, because the corresponding mobile terminal of node H404 leaves with the motion of its holder, the network topology structure of described monoid examples of types single-hop monoid is led to also to be no longer complies with the establishment condition of single-hop monoid；So, the described server beginning 120 preferably changes described type translation example single-hop monoid, and into zero jump monoid, (than the diameter of current single-hop monoid, little 1) is to continue to maintain the presence of monoid.Preferably described type translation example single-hop monoid 410 moderate highest node J406 (spending for 3) of described server end 120, as central node, is not more than 1 mobile terminal corresponding node structure types translation example single-hop second operation artwork 440 (Fig. 4 b illustrates) with central node (node J406) and central node coupling distance；Although type translation example single-hop second operation artwork 440, type translation example single-hop first operation artwork 430 have on all four mobile terminal composition and topology, but because both are in order at what different targets to be constituted, so to be distinguished with different titles and label.And the difference due to its constituted mode, citing is as explanation without limitation, the coupling that there is enough mobile terminals corresponding with node J406 around described type translation example single-hop monoid 410 is exemplified as 2, for 3 be in free state mobile terminal if, because structure types translation example single-hop first operates artwork 430 will include the corresponding node of mobile terminal that mobile terminal coupling distance corresponding with central node is not more than 3, so artwork more than 440 can be operated to comprise coupling distance than type translation example single-hop second is 2, the node of 3 mobile terminal, then both mobile terminal compositions will be different；And shown in the present embodiment be by chance its mobile terminal be distributed do not exist mobile terminal coupling distance corresponding with central node (node J 406) be 2,3 mobile terminal situation about existing.

It is calculated a diameter of the 2 of described type translation example single-hop second operation artwork 440, more than 1, the then minimum node of traversal retrieval out-degree：Node I405 (spending for 2), node K407 (spending for 2).Citing as explanation and without limitation it is assumed that node I406 coupling time add up with (+)>The coupling time of node K407 add up and (+), then described server end 120 operates coupling time in the minimum node of deletion degree artwork 440 to add up and minimum node K407 from described type translation example single-hop second, and continues class is filtered as translation example second operates artwork 440 to continue retrieval；

It is calculated described type translation example single-hop second operation artwork 440 { node J406, node K407, node L408；(node I405 is deleted because spending the previous step that minimum, coupling time and minimum filtered in last time retrieval) } a diameter of 1, equal to 1, then stop retrieval filtering, the described type translation example single-hop second of output operates type translation example the second preparatory function Figure 45 0 that artwork 440 is filtrated to get through retrieval.

The nodal point number that statistical counting obtains described type translation example the second preparatory function Figure 45 0 is 3，Not less than 3 (default the zero of the present embodiment jumps off limit value)，Then described type translation example the second preparatory function artwork 450 meets the establishment condition of zero jump monoid，Described server end 120 is in order to further determine that the time stability of the zero jump monoid that will change，The efficient communication coupling information constantly being collected according to it，And structure types translation example second establishment artwork 440 is repeatedly carried out with the default search cycle、Retrieval filtration types translation example second creates artwork 440 and obtains type translation example second preparation establishment Figure 45 0、Statistical counting type translation example the second preparation creates the nodal point number of Figure 45 0 and judges that its nodal point number is not less than the cumulative number of times repeating of counting in the case of 3，It is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time in the count value repeating number of times，Described server end 120 judges there is preferable time stability based on the zero jump monoid that type translation example second preparation establishment Figure 45 0 changes，Then changing described type translation example single-hop monoid 410 is zero jump monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant, the monoid ID and the monoid ID of described type translation example single-hop monoid 410 of zero jump monoid being converted to are consistent, it is believed that the monoid being converted to is another existence form of former monoid；Described server end 120 assigns monoid ID bind command belonging to releasing to from described node (node E401, node F402, node G403, node I405) the corresponding mobile terminal delete in zero jump monoid that is converted to, removing its affiliated monoid ID is NULL, it is allowed to recover free state, exit and be converted to zero jump monoid；Described server end 120 assigns affiliated monoid ID bind command to node (node L408) the corresponding mobile terminal of zero jump monoid being converted to described in new addition, change the monoid ID that its described monoid ID is zero jump monoid being converted to by NULL, it is allowed to add and jumps monoid by described type translation example single-hop monoid 410 is changed zero, thus realizing described type translation example single-hop monoid 410 to the conversion of zero jump monoid.And, after described node E401, node F402, node G403, the corresponding mobile terminal of node I405 recover free state：As explanation without limitation, it can add the other monoids existing around described type translation example single-hop monoid for citing.New monoid can also usually be created as the unit for creating monoid, citing is as explanation without limitation, in node E401, node F402, the corresponding mobile terminal compositing terminal of node G402 couple cluster can create after the situation sufficiently long time (setting up the waiting time not less than monoid) maintaining existing coupled relation zero new jump monoid 420 so due to the corresponding mobile terminal of node H404 with its holder move from and destructurized single-hop monoid is just successfully converted to the constant monoid of the monoid ID that type is zero jump monoid, and create zero new jump monoid 420 recover the mobile terminal of free state because of being deleted in transformation process on the basis of.

The situation that the conversion embodiment of monoid type is risen based on mobile terminal density

Fig. 5 a shows that translation example single-hop monoid 510 and motion of mobile terminals trend schematic diagram 500 about are jumped in type contracting, described type contracting is jumped translation example single-hop monoid 500 and is currently contained node M 501, N502, O504, Q505, R506, S507, U508, V511, W512, the corresponding mobile terminal of ten nodes of Z515, citing is as explanation without limitation, assuming that the current monoid expectation number of members that translation example single-hop monoid 510 local environment is jumped in presently described type contracting is 4, default zero jumps off limit value for 3, default single-hop lower limit is 7, default double jump lower limit is 12, first preset multiple is to carry out the analysis of the present embodiment in the case of 3：

Contract with described type and jump mobile terminal density increase in its local environment of translation example single-hop monoid 510, citing is as explanation without limitation, it is a bus waiting station that translation example single-hop monoid 510 present position is jumped in described type contracting, within a period of time, passenger's (mobile terminal carrier) of the medium car in station never waits until the buses oneself wanting to take, so temporarily will not leave, and the new passenger's (mobile terminal carrier) that has successively arrives at station, so described type contracting is jumped mobile terminal density in translation example single-hop monoid 500 local environment and is continuously increased.

Although it is that node M501 exists as core using a key event that example single-hop monoid 510 is jumped in the type contracting of diagram, but it is not intended that the various monoids of the present invention must be organized with this structure, a kind of special circumstances that example single-hop monoid 510 is that inventor assumes are jumped in the type contracting of diagram in order to simply be described, the monoid of the present invention all can set up efficient communication coupled relation between any mobile terminal in the case of meeting corresponding monoid establishment condition, and increase (in the case that monoid type is constant) with the efficient communication coupled relation in monoid, the structure robustness of monoid is also correspondingly made available enhancing.

Described type contracting is jumped translation example single-hop monoid 510 and is illustrated to have contained 10 mobile terminals in Fig. 5 a, its each currently contained mobile terminal is likely to be and creates being included during type contracting jump translation example single-hop monoid 510 in described server end 120 it is also possible to add to come in one by one after described type contracting jump translation example single-hop monoid 510 is created.

Contracted from type and jump translation example single-hop monoid 510 and motion of mobile terminals trend schematic diagram 500 about, the corresponding mobile terminal of monoid external nodal point T509, node P503 (its carrier possibly has the passenger intending by bus) has the trend moved towards described type contracting jump translation example single-hop monoid 510 coverage (bus waiting station).And respectively enter single-hop monoid 510 coverage (increasing mobile terminal density in described type translation example single-hop monoid 510 local environment) and add described type translation example single-hop monoid 510 in the case of the resident addition waiting time not less than monoid in the range of it in described node T509, the corresponding mobile terminal of node P503, so obtain schematic diagram 520 (Fig. 5 b illustrates) after the corresponding mobile terminal of node T509, node P503 adds for the described monoid.

Described server end 120 continues to monitor the contracting of described type jumps translation example single-hop monoid 510 mobile terminal forming member's quantity and increases and be not less than monoid and expect that number of members (present embodiment assumes that monoid expect that number of members is 4) is multiplied by the first preset multiple (present embodiment assumes that the first preset multiple be 3) 12 and persistently not less than in the case of the class group operation waiting time, described server end 120 is attempted changing described single-hop monoid into zero jump monoid, less more level off to the current monoid expectation number of members of its local environment to reducing its coverage and being allowed to comprise quantity.It is zero jump monoid that described server end 120 is preferably attempted change described type contracting jumping translation example single-hop monoid 510.

It is in the node element of the mobile terminal of free state as pie graph using the mobile terminal in type contracting jump translation example single-hop monoid 510 and the other being distributed in about, node centered on the corresponding node M501 (spending for 11) of translation example single-hop monoid 510 moderate highest mobile terminal is jumped in the preferably described type contracting of described server end 120, and the mobile terminal corresponding node structure types contracting being not more than 1 with central node (node M501) and central node coupling distance is jumped the contracting of translation example single-hop and jumped the first operation artwork 530 (Fig. 5 c illustrates).And line retrieval filtration is entered to type contracting jump translation example single-hop contracting jump the first operation artwork 530：

It is calculated described type contracting jump example single-hop contracting and jump a diameter of the 2 of the first operation artwork 530, more than 1, traversal retrieval type contracting is jumped the contracting of example single-hop and is jumped the minimum node R506 (spending for 1) of the first operation artwork 530 degree of obtaining, contract from type and jump the minimum node R506 of deletion degree example single-hop contracting jump the first operation artwork 530, and continue retrieval and filter；

It is calculated described type contracting jump example single-hop contracting and jump a diameter of the 2 of the first operation artwork 530 { node M501, node Q505, node O504, node P503, node N502, node Z515, node W512, node V511, node T509, node U508, node S507 }, more than 1, traversal retrieval type contracting is jumped the contracting of example single-hop and is jumped minimum node Q505 (spending for 2), the node Z515 (spending for 2) of the first operation artwork 530 degree of obtaining, in order to illustrate rather than in order to limit it is assumed that node Q505 coupling time add up and (+) more than node Z515 coupling time add up and (+), then jump the contracting of example single-hop from the contracting of described type and jump the cumulative and minimum node Z515 of coupling time in the minimum node of deletion degree the first operation artwork 530, and continue retrieval and filter；(deletion is node rather than mobile terminal)

It is calculated described type contracting jump example single-hop contracting and jump a diameter of the 2 of the first operation artwork 530 { node M501, node Q505, node O504, node P503, node N502, node W512, node V511, node T509, node U508, node S507 }, more than 1, traversal retrieval type contracting is jumped the contracting of example single-hop and is jumped minimum node Q505 (spending for 2), the node N502 (spending for 2) of the first operation artwork 530 degree of obtaining, in order to illustrate rather than in order to limit it is assumed that node Q505 coupling time add up and (+) more than node N502 coupling time add up and (+), then jump the contracting of example single-hop from type contracting and jump the cumulative and minimum node N502 of coupling time in the minimum node of deletion degree the first operation artwork 530, and continue retrieval and filter；

It is calculated described type contracting and jump example single-hop contracting jump the first operation artwork 530 { node M501、Node Q505、Node O504、Node P503、Node W512、Node V511、Node T509、Node U508、Node S507 } a diameter of 2，More than 1，Traversal retrieval type contracting is jumped the contracting of example single-hop and is jumped the minimum node Q505 of the first operation artwork 530 degree of obtaining、Node P503，Apparently，Due to present embodiment assumes that being due to node P503、The corresponding mobile terminal of node T509 adds the mobile terminal forming member's quantity making described type contracting jump translation example single-hop monoid 510 just to initiate the conversion of monoid type more than 12 (current monoid expects that number of members is multiplied by the first preset multiple)，So the corresponding mobile terminal coupling time of the corresponding mobile terminal of node P503 each node other with described monoid all very short (may be slightly longer than monoid add waiting time+class group operation waiting time time and)，So node Q505 coupling time add up and (+) be naturally larger than node P503 coupling time add up and (+), then contract from described type and jump the cumulative and minimum node P503 of coupling time in the minimum node of deletion degree example single-hop first operation artwork 530, and continue retrieval filtration；

It is calculated described type contracting jump example single-hop contracting and jump a diameter of the 2 of the first operation artwork 530 { node M501, node Q505, node O504, node W512, node V511, node T509, node U508, node S507 }, more than 1, traversal retrieval type contracting is jumped the contracting of example single-hop and is jumped minimum node Q505, the node O of the first operation artwork 530 degree of obtaining, in order to illustrate rather than in order to limit it is assumed that node Q505 coupling time add up and (+) less than node O504 coupling time add up and (+), then jump the contracting of example single-hop from the contracting of described type and jump the cumulative and minimum node Q505 of coupling time in the minimum node of deletion degree the first operation artwork 530, and continue retrieval and filter；

It is calculated described type contracting jump example single-hop contracting and jump a diameter of the 2 of the first operation artwork 530 { node M501, node O504, node W512, node V511, node T509, node U508, node S507 }, more than 1, traversal retrieval type contracting is jumped the contracting of example single-hop and is jumped the minimum node O504 (spending for 1) of the first operation artwork 530 degree of obtaining, contract from described type and jump the minimum node O504 of deletion degree example single-hop contracting jump the first operation artwork 530, and continue retrieval and filter；

It is calculated described type contracting jump example single-hop contracting and jump a diameter of the 2 of the first operation artwork 530 { node M501, node W512, node V511, node T509, node U508, node S507 }, more than 1, traversal retrieval type contracting is jumped the contracting of example single-hop and is jumped the minimum node S507 (spending for 3) of the first operation artwork 530 degree of obtaining, U508 (spending for 3), V511 (spending for 3), W512 (spending for 3), in order to illustrate rather than in order to limit it is assumed that node W coupling time add up and (++)>The coupling time of node V add up and (++)>The coupling time of node U add up and (++)>Node S coupling time add up and (++), then contract from described type and jump the cumulative and minimum node S507 of coupling time in the minimum node of deletion degree example single-hop first operation artwork 530, and continue retrieval filtration；

It is calculated described type contracting jump example single-hop contracting and jump a diameter of the 2 of the first operation artwork 530 { node M501, node W512, node V511, node T509, node U508 }, more than 1, traversal retrieval type contracting is jumped the contracting of example single-hop and is jumped the minimum node U508 of the first operation artwork 530 degree of obtaining, contract from described type and jump the minimum node U508 of deletion degree example single-hop contracting jump the first operation artwork 530, and continue retrieval and filter；

It is calculated described type contracting jump example single-hop contracting and jump a diameter of the 1 of the first operation artwork 530 { node M501, node W512, node V511, node T50 }, equal to 1, then export described type contracting jump example single-hop first operates artwork 530 to be filtrated to get a diameter of 1 type contracting jump example single-hop the first preparatory function Figure 54 0 (Fig. 5 d illustrates) through retrieval；Stop retrieval filtering；

The nodal point number that example single-hop the first preparatory function Figure 54 0 is jumped in contracting described in statistical counting is 4，Not less than 3 (current default single-hop monoid lower limits)，This described type contracting is jumped the contracting of example single-hop and is jumped the establishment condition that first preparatory function Figure 54 0 meets zero jump monoid，Described server end 120 jumps, in order to further determine that to contract based on described type, the time stability that the zero jump monoid that first preparatory function Figure 54 0 changes is jumped in the contracting of example single-hop，Structure types contracting is repeated with the default search cycle according to the efficient communication coupling information that it constantly collects and jumps translation example single-hop contracting jump the first operation artwork 530、And it is retrieved be filtrated to get type contracting and jump example single-hop the first preparatory function Figure 54 0、You count to get the nodal point number that example single-hop the first preparatory function Figure 54 0 is jumped in type contracting for he，And judge that its nodal point number is not less than the cumulative number of times repeating in the case of 3，The count value repeating number of times be multiplied by the default search cycle obtain in execution time be not less than monoid conversion time in the case of，Described server end 120 judges that the zero jump monoid changed based on type contracting jump example single-hop the first preparatory function Figure 54 0 has preferable stability，Then changing described type contracting and jumping translation example single-hop monoid 510 is zero jump monoid：Before and after monoid conversion, the allocated monoid ID is constant, that is, the monoid ID of the monoid ID of zero jump monoid being converted to and type contracting jump translation example single-hop monoid 510 is consistent, it is believed that the monoid being converted to is another existence form of former monoid；Described server end 120 assigns, to from the described corresponding mobile terminal of node U508, S507, R506, Q505, O504, P503, N502, Z515d delete in zero jump monoid that is converted to, the order releasing described monoid ID binding, understand that its affiliated monoid ID is NULL, it is allowed to recover free state, zero jump monoid being converted to described in exiting, thus realize described type contracting to jump translation example single-hop monoid 510 to the conversion of zero jump monoid；Contract to jump from type and can add the other monoids around this monoid after the corresponding mobile terminal of node deleted translation example single-hop monoid 510 recovers free state it is also possible to be used for creating new monoid as the element creating monoid.

The situation that the conversion embodiment of monoid type is declined based on mobile terminal density

Fig. 6 a shows that type translation example zero jumps monoid 610, about the mobile terminal distribution of free state and the schematic diagram 600 of part motion of mobile terminals trend；In order to illustrate rather than in order to limit, assuming that the monoid expectation number of members that type translation example zero jumps mobile terminal distributed areas residing for monoid 610 is 12, default zero jump off limit value be 3, default single-hop lower limit be 7, default double jump lower limit be 12, the first preset ratio is to carry out the analysis of the present embodiment in the case of 1/3.

Jump the decline of mobile terminal density in monoid 610 local environment with described type translation example zero, citing is as explanation without limitation, its local environment was the dining room of meal point, because crossed person sponging on an aristocrat's (carrying mobile terminal) that meal point has a meal and leaving away successively and lead to mobile terminal density in dining room constantly to decline.

Show in Fig. 6 a that the type translation example zero currently containing 4 mobile terminals jumps monoid 610, in dining room, a person sponging on an aristocrat leaves away successively and leads to mobile terminal density to decline, the corresponding mobile terminal of node IV604 in corresponding knot monoid because its holder currently had dinner finish further away from trend.Described type translation example zero is jumped and with node V605, V606, VII607, VIII608, IX609 corresponding mobile terminal that be in free state is distributed with around monoid 610；

Described server end 120 constantly gathers each mobile terminal and collects communicative couplings information，Monitor that the corresponding mobile terminal of node IV604 leaves described type translation example zero with its carrier and jumps monoid 610 coverage，The mobile terminal quantity that described type translation example zero jumps monoid 610 is made to drop to 3，Although being not less than 3 (current preset zero jumps monoid lower limit)，It but is below current monoid and expect that (the present embodiment current monoid expectation number of members is 3 for the mobile terminal quantity of the first preset ratio of number of members、First preset ratio is 1/3，So 12* 1/3=4)，And in the case of being persistently not less than the class group operation waiting time，It is single-hop monoid that described server end 120 is attempted change described zero jumping monoid，It is allowed to comprise more mobile terminal to level off to or to reach current monoid expectation number of members to increasing it and covering to be divided into.So it is single-hop monoid that described server end 120 is preferably attempted change described type translation example zero jumping monoid 610.

It is in the node element of the corresponding node of mobile terminal of free state as pie graph using the mobile terminal in type translation example zero jump monoid 610 and the other being distributed in about, described server end 120 preferred type translation example zero jumps the corresponding node I601 of monoid 610 moderate highest mobile terminal (because node IV604 leaves and mobile terminal corresponding with node I601 releasing efficient communication coupled relation, so spending for 7) centered on node, with central node (node I601), the corresponding node of mobile terminal being not more than 2 with central node coupling distance constitutes diameter and is not more than 4 type translation example zero jump the first operation artwork 620；

It is calculated a diameter of the 2 of type translation example zero jump the first operation artwork 620, it is not more than 2, equal to 2, then stop retrieval and filter the described type translation example zero of output and jump type translation example zero after retrieval is filtered for the first operation artwork 620 jumping first preparatory function Figure 63 0 (Fig. 6 b illustrating, from type translation example zero jump the first operation artwork 620, do not delete any node due to filtering retrieval, so both mobile terminal compositions are identical), stop retrieval and filter；

The nodal point number that type translation example zero described in statistical counting jumps first preparatory function Figure 63 0 is 8, not less than 7 (the present embodiment current preset single-hop monoid lower limits), but expects number of members 12 less than current monoid.Described server end 120 further attempts to change the double jump monoid into jumping figure higher (diameter is bigger) for the described type translation example zero jump monoid 610.

It is in the node element of the corresponding node of mobile terminal of free state as pie graph using the mobile terminal in type translation example zero jump monoid 610 and the other being distributed in about, described server end 120 preferred type translation example zero jumps node centered on the corresponding node I601 (spending for 7) of monoid 610 moderate highest mobile terminal, and the corresponding node of mobile terminal being not more than 3 with central node coupling distance with central node (node I601) is constituted type translation example zero jump the 3rd operation artwork 640 (Fig. 6 c illustrates) that diameter is not more than 6；And described type translation example zero is jumped with the 3rd operation artwork 640 retrieval filtration：

Due to mobile terminal due to implementing to exemplify is distributed，Type translation example zero is jumped the 3rd operation artwork 640 and is had identical node and interior topology with type translation example first operation artwork 620，But both constituted modes are different，If there is with central node I601 coupling distance be the corresponding node of 3 mobile terminals，Then this node can be jumped the 3rd operation artwork 640 by type translation example zero and be comprised，Comprise without the first operation artwork 620 is jumped by type translation example zero，And both purposes are also entirely different，Described server end 120 is jumped the 3rd operation artwork 640 based on type translation example zero and is attempted creating the double jump monoid meeting corresponding establishment condition，And the first operation artwork 620 is jumped based on type translation example zero and attempts creating the single-hop monoid that mobile terminal quantity reaches current monoid expectation number of members.So the either pie graph mode or purpose of pie graph is different from so both must be made a distinction with different suffix titles.Even if the mode of pie graph is identical, but the purpose of pie graph is different, is also adopted by different suffix titles and is distinguish between in order to concise description and claims are clearly compareed from description.Each in each embodiment create figure, operation diagram, preparation create figure, the suffix of preparatory function figure is strict corresponding with claims, so that reader understands the core spirit of the claims in the present invention with reference to description, and only with different prefixes to distinguish different embodiments.

It is calculated a diameter of the 2 of type translation example zero jump the 3rd operation artwork 640, it is not more than 3, it is not equal to 3, and be equal to 2, then illustrate that described type translation example zero jumps monoid and mobile end (comprising mobile terminal and the mobile terminal being in free state being distributed about that described type translation example zero is jumped in monoid) end density about and its distribution is not enough to support change described class and jumps monoid as translation example zero and reaches or more level off to the double jump monoid of current monoid expectation number of members into mobile terminal quantity.

So it is further, described server end 120 is preferably attempted creating the single-hop monoid meeting corresponding establishment condition, because reaching or more level off to after current monoid expects the trial failure of double jump monoid of number of members attempting creating mobile terminal forming member's quantity, if single-hop monoid can be created, this single-hop monoid is that under present circumstances, mobile terminal quantity levels off to (for zero jumps monoid) current monoid expectation number of members most.

Described service end 120 is preferably attempted changing node centered on the described type translation example zero jump corresponding node I601 (spending into 7) of monoid 610 moderate highest mobile terminal, and the corresponding node of mobile terminal being not more than 2 with central node (node I601) and central node coupling distance is constituted type translation example zero jump the 4th operation artwork 650 (Fig. 6 d illustrates) that diameter is not more than 4；And line retrieval filtration is entered to described type translation example zero jump the 4th operation artwork 650；

It is calculated a diameter of the 2, no more than 2 of described type translation example zero jump the 4th operation artwork 650, equal to 2, then stopRetrieval is filtered, export described type translation example zero and jump type translation example zero jump the 4th preparatory function Figure 66 0 (Fig. 6 e illustrates) that the 4th operation artwork 650 is filtrated to get through retrieval；

The nodal point number that statistical counting obtains type translation example zero jump the 4th preparatory function Figure 66 0 is 8，Not less than 7 (the present embodiment presets single-hop lower limit)，Then described type translation example zero jumps the establishment condition that the 4th preparatory function Figure 66 0 meets single-hop monoid，Described server end 120 jumps the time stability of the single-hop monoid that the 4th preparatory function Figure 66 0 changes to further confirm that based on type translation example zero，Structure types translation example zero is repeated with the default search cycle according to the efficient communication coupling information that it constantly collects and jumps the 4th operation artwork 650、Retrieval filtration types translation example zero is jumped the 4th operation artwork 650 and is obtained type translation example zero jump the 4th preparatory function Figure 66 0、Statistical counting type translation example zero is cumulative in the case of jumping the nodal point number of the 4th preparatory function Figure 66 0 and judging its nodal point number not less than 7 to repeat number of times，It is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time in the count value repeating number of times，Described server end 120 judges that the single-hop monoid changed based on type translation example zero jump the 4th preparatory function Figure 66 0 has preferable stability，Then changing described type translation example zero and jumping monoid 610 is single-hop monoid：Before and after monoid conversion, the allocated monoid ID is constant, that is, the monoid ID that the single-hop monoid ID being converted to jumps monoid 610 with type translation example zero is consistent, it is believed that the monoid being converted to is another existence form of former monoid；Described server end 120 assigns affiliated monoid ID bind command to newly adding the mobile terminal of the single-hop monoid being converted to, change the monoid ID of the single-hop monoid that its affiliated monoid ID is converted to described in NULL is, it is allowed to be automatically added to jump, by described type translation example zero, the monomer monoid that monoid 610 is changed, thus realizing described type translation example zero to jump the conversion to single-hop monoid for the monoid.

The method that monoid automatically creates

Fig. 7 a, 7b, 7c, 7d, 7e collectively illustrate the flow process of the method automatically creating monoid of the present invention.Method for automatically creating monoid is to start in block 701, the method automatically creating monoid as shown in block 701 constantly gathers, by described server end 120, the communicative couplings information that each mobile terminal is collected, and in the case that the mobile terminal quantity judging to there is effective communicative couplings relation with the first mobile terminal is not less than 2, execute block 703；Otherwise execution block 702 terminates automatically creating of this monoid；

Described server end 120 is attempted creating the zero jump monoid comprising that mobile terminal quantity reaches current monoid expectation number of members, so in the case that the mobile terminal quantity judging to there is effective communicative couplings relation with the first mobile terminal is not less than two, as shown in block 703, node centered on the corresponding node of the first mobile terminal, the corresponding node of mobile terminal being not more than 1 with central node coupling distance with central node is constituted the first establishment artwork；And line retrieval filtration is entered to the first establishment artwork：The essence that first operation artwork retrieval is filtered be cyclically traversal retrieval first establishment artwork and delete one by one coupling time in the minimum node of its moderate add up and and minimum node so that its diameter of up to desired diameter 1；Cyclically one by one delete from the described first establishment artwork as shown in block 704,706 coupling time in 0 or the minimum node of multiple degree add up and minimum node after, until the diameter of described first establishment artwork is equal to 1, and first preparation of output a diameter of 1 as shown in block 705 creates figure.It is sequentially performed the nodal point number that block 707 statistical counting obtains the first preparatory function figure；As shown in block 708, if it is determined that the nodal point number of the first preparation establishment figure had both been not less than in the case that current monoid expectation number of members jumps off limit value nor less than default zero, execute block 709, cumulative repeat number of times；And after described server end 120 as shown in block 711 waits the time of default search cycle length, collection updates communicative couplings information, and according to the communicative couplings information updating, reconstitute the first establishment artwork as shown in block 703, and repeat by the step of block 703 to block 711；

During repeating by block 703 to the step of block 711, if as shown at block 710, if it is determined that repeat count value be multiplied by the default search cycle obtain total execution time be not less than monoid setup time in the case of, illustrate that preferable time stability is had based on the zero jump monoid that the first preparation establishment figure creates, then execution block 712 is based on the first preparation and creates figure establishment zero jump monoid, thus completing automatically creating of zero jump monoid；Repeating by block 703 in the step process of block 711, as shown in block 708, if it is judged that the nodal point number of the first preparation establishment figure is less than current monoid expectation number of members or jumps off limit value less than current preset zero, or both are less than both simultaneously, then in explanation current environment, mobile terminal density and its distribution are not enough to support that creating mobile terminal reaches the zero jump monoid that monoid expects number of members, then step by block 721 for the execution, trial increase establishment jumping figure is more, and (diameter is bigger, coverage is bigger) single-hop monoid, reach the single-hop monoid that current monoid expects number of members to creating mobile terminal quantity.

Step by block 721 for the execution, attempts establishment mobile terminal quantity and reaches current monoid expectation number of members single-hop monoid；The communicative couplings information that described server end 120 as shown in block 721 is collected according to current each mobile terminal that it collects, node centered on the corresponding node of the first mobile terminal, the corresponding node of mobile terminal being not more than 2 with central node mobile terminal coupling distance corresponding with central node is constituted the second establishment artwork that diameter is not more than 4, and enters line retrieval filtration to the second establishment artwork：The essence that line retrieval filtration is entered to the second establishment artwork be cyclically traversal retrieval second establishment artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 2；From the described second establishment artwork, cyclically one by one delete coupling time in 0 or the minimum node of multiple degree add up and minimum node as shown in block 722,723, until the diameter of described second establishment artwork is equal to 2, and a diameter of 2 second preparations of output as shown in 724 create figure；It is sequentially performed the nodal point number that block 725 statistical counting obtains the second preparation establishment figure；As shown in block 726 in the case that the nodal point number judging the second preparation establishment figure both expects number of members nor less than default single-hop lower limit not less than current monoid, then execution block 727 adds up and repeats number of times, and after waiting, as shown in block 729, the time presetting search cycle length, gather from each mobile terminal and update communicative couplings information, according to the communicative couplings information updating, execution block 721 reconstitutes the second establishment artwork, and repeats by the step of block 721 to block 729；

During repeating by block 721 to the step of block 729, if as shown in block 728, judge repeat count value be multiplied by predetermined period obtain total execution time be not less than monoid setup time in the case of, this explanation creates the time stability of the single-hop monoid of establishment of figure preferably based on the second preparation, then execution block 731 creates figure based on the second preparation and creates single-hop monoid；

Although in the step by block 703 to block 711, all being existed by the step of block 721 to block 729 and repeat counting how many times to record the number of times repeating of its affiliated step, but both are to be realized with separate variable, in the situation being embodied as, both action scope possible is all entirely different, wherein repeats count value in block 711 step by block 703 and only counts to operate during this creates monoid and repeats number of times by the step of block 703 to block 711；By block 721 repeat in block 729 step count value only count this monoid create during by block 721 to block 729 step repeat number of times；Each follow-up embodiment is particularly specified without doing and limits, it repeats count value and all only refers to its affiliated repeated execution of steps block during the establishment of this monoid, the conversion of monoid type or deletion is repeated with the counting of number of times；

During repeating by block 721 to the step of block 729, if as shown in block 726, judge that the second preparation creates the nodal point number of figure less than current monoid expectation number of members, or less than default single-hop lower limit, or it is less than both simultaneously, then illustrate that in described environment, mobile terminal density and its distribution are not enough to support that creating mobile terminal quantity reaches the single-hop monoid that current monoid expects number of members, described server end 120 transfers execution step by block 761, attempt establishment have more jumping figures (larger diameter, more large coverage) double jump monoid, with create comprise mobile terminal quantity closer to or reach the double jump monoid that current monoid expects number of members；

During repeating by block 721 to the step of block 729, if calculating the second establishment artwork diameter as described in block 722 and judging that it is equal to 1, the mobile terminal density that then described first mobile terminal is presently in environment and its distribution are not enough to support to create single-hop monoid, so step by block 741 for the execution is to attempt whether creating the zero jump monoid meeting corresponding establishment condition.

Execution sub-step by block 741, attempts creating the zero jump monoid meeting corresponding establishment condition；As block 741 centered on the corresponding node of the first mobile terminal node, the mobile terminal corresponding node being not more than 1 with central node and the first mobile terminal coupling distance is constituted the 3rd establishment artwork that diameter is not more than 2, and enters line retrieval filtration to it；The essence that 3rd establishment artwork is filtered be cyclically traversal retrieval the 3rd establishment artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 1；From the described 3rd establishment artwork, cyclically delete coupling time in 0 or the minimum node of multiple degree one by one add up and minimum node as shown in block 742,744, until the diameter of described 3rd establishment artwork is equal to 1, and the 3rd preparation of output a diameter of 1 as shown in block 743 creates figure；Order execution block 745 statistical counting the 3rd preparation creates the nodal point number of figure, and judge its nodal point number be not less than default zero jump off limit value in the case of, the cumulative number of times repeating of execution block 747；As shown in block 749, and after the time waiting default search cycle length, collection updates communicative couplings information, and according to the communicative couplings information updating, execution block 741 reconstitutes the 3rd establishment artwork, and repeats by the step of block 741 to block 749；

During repeating by block 741 to the step of block 749, as shown in block 748, it is not less than monoid setup time if repeating count value and being multiplied by total execution time that the default search cycle obtains, then described server end 120 judges there is preferable time stability based on the 3rd preparatory function figure establishment zero jump monoid, so execution block 751 is based on the 3rd preparation and creates scheming to create zero jump monoid；During repeating by block 741 to the step of block 749, as shown in block 746, if it is determined that the nodal point number of the 3rd preparation establishment figure is less than default zero jumps off limit value, then think that in environment, mobile terminal density and its distribution are not enough to support to create the zero jump monoid meeting corresponding establishment condition again, so execution block 702 terminates automatically creating of this monoid.

Step by block 761 for the execution, attempts establishment and comprises mobile terminal quantity?Double jump monoid that is close or reaching current monoid expectation number of members；The communicative couplings information that described server end 120 collects according to it, node centered on the corresponding node of the first mobile terminal, the corresponding node of mobile terminal being not more than 3 with the first mobile terminal coupling distance with central node is constituted diameter and is not more than 6 the 4th establishment artwork, and enters line retrieval filtration to the described 4th establishment artwork：The essence that 4th establishment artwork retrieval is filtered be cyclically traversal retrieval the 4th establishment artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 3；As shown in block 762, block 763Cyclically delete one by one from the described 4th establishment artworkIn 0 or the minimum node of multiple degree, coupling time adds up and minimum node, until a diameter of the 3 of described 4th establishment artwork, and the 4th preparation establishment of output a diameter of 3 is schemed as shown in block 764；And it is sequentially performed the nodal point number that block 765 statistical counting obtains the 4th preparation establishment figure；As shown in block 766, if it is determined that the nodal point number that the 4th preparation creates figure is not less than default double jump lower limit, then execution block 767 adds up and repeats number of times；And after waiting default search cycle length of time as shown in block 769, collection updates communicative couplings information, the communicative couplings information being updated according to collection simultaneously executes block 761 and reconstitutes the 4th establishment artwork, and repeats by the step of block 761 to block 769；

During repeating by block 761 to the step of block 769, as shown in block 768, if repeat count value be multiplied by the default search cycle obtain total execution time be not less than monoid setup time in the case of, then explanation has preferable time stability based on the 4th preparation establishment figure establishment double jump monoid, then execution block 771 creates figure according to the 4th preparation and creates double jump monoid；

During repeating by block 761 to the step of block 769, as shown in block 766, if it is determined that the nodal point number of the 4th preparation establishment figure is less than default double jump lower limit then illustrates that the mobile terminal density of current environment and its distribution have been not enough to support to create double jump monoid, then then step by block 781 for the execution is attempted creating the single-hop monoid meeting corresponding establishment condition；

During repeating by block 761 to the step of block 769, as shown in block 762, if it is determined that a diameter of the 2 of the 4th establishment artwork, then changing of mobile terminal density in described first mobile terminal local environment and its distribution is described；In order to illustrate rather than in order to limit it is possible to each mobile terminal being because in environment leaves the first mobile terminal surrounding with its carrier；It could also be possible that due to the first mobile terminal because some reasons are left current environment and arrived at the relatively low another one environment of another mobile terminal density；The mobile terminal density in current environment and its distribution is made to be not enough to support to create double jump monoid, and at most it is only possible to support to create the single-hop monoid meeting corresponding establishment condition, then execute the step by block 781 and attempt creating the single-hop monoid meeting corresponding establishment condition；

During repeating by block 761 to the step of block 769, as shown in block 762, if it is determined that the 4th creates artwork a diameter of 1 such as, then illustrate because in described first terminal local environment, mobile terminal density and its distribution change, mobile terminal density and its distribution in current environment is made to be not enough to support to create double jump monoid, even also it is not enough to support to create single-hop monoid, at most it is only possible to support to create the zero jump monoid meeting corresponding establishment condition, then execute the step by block 741 and attempt creating the zero jump monoid meeting corresponding establishment condition.

Step by block 781 for the execution, to creating the single-hop monoid meeting corresponding establishment condition；As shown in block 781, node centered on the corresponding node of the first mobile terminal, the corresponding node of mobile terminal being not more than 2 with the first mobile terminal coupling distance with central node is constituted diameter and is not more than 4 the 5th establishment artwork, and enters line retrieval filtration to it：The essence that 5th establishment artwork retrieval is filtered be cyclically traversal retrieval the 5th establishment artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 2；From the 5th establishment artwork, cyclically delete coupling time in 0 or the minimum node of multiple degree one by one add up and minimum node as shown in block 782,783, until the diameter of described 5th establishment artwork is equal to 2, and the 5th preparation equal to 2 for the output diameter creates figure as shown in block 784；It is sequentially performed the nodal point number that block 785 statistical counting obtains the 5th preparation establishment figure；And as shown in block 786, if it is determined that in the case that the nodal point number of the 5th preparation establishment figure is not less than default single-hop lower limit, execution block 787 adds up and repeats number of times；And waiting time of default search cycle length as shown in block 789, collection updates communicative couplings information, and reconstitutes the 5th establishment artwork according to the communicative couplings information execution block 781 updating, and repeats by the step of block 781 to block 789；

During repeating by block 781 to the step of block 789, as shown in block 788, if repeat count is multiplied by the default search cycle obtains total execution time not less than in the case of monoid setup time, then illustrate that the single-hop monoid creating based on the 5th preparation establishment figure has preferable time stability, so execution block 791 automatically creates single-hop monoid based on the 5th preparation establishment figure；

During repeating by block 781 to the step of block 789, as shown in block 786, if it is determined that the nodal point number that the 5th preparation creates figure is less than default single-hop lower limit, then illustrate that in the first mobile terminal local environment, mobile terminal density and its distribution change, and lead to mobile terminal density and its distribution in current environment to be not enough to support to create the single-hop monoid meeting corresponding establishment condition, then execute the step by block 741 and attempt creating the zero jump monoid meeting corresponding establishment condition；

During repeating by block 781 to the step of block 789, as shown in block 782, if being calculated a diameter of the 1 of the 5th establishment artwork, then illustrate due to the changing of mobile terminal density and its distribution in the first mobile terminal local environment, and lead to mobile terminal density in current environment and its distribution to be not enough to support to create the single-hop monoid meeting corresponding establishment condition, then execute the step by block 741 and attempt creating the zero jump monoid meeting corresponding establishment condition；

The count value that repeats of part steps A700 of the described method automatically creating monoid, part steps B720, part steps C740, part steps D760 and part steps E780 is the number of times that repeats step by step of our department counting, it is independent and incoherent each other in realization, citing is as explanation without limitation, it is probably diverse global variable when server end 120 is processed it is also possible to the diverse local variable of action scope；And its initial value is 0 when beginning attempt to every time create monoid；

During automatically creating monoid, in the case of the preparation establishment figure for creating monoid obtaining meeting respective conditions, described server end 120 still cyclically gathers, with the default search cycle, the communicative couplings information that each mobile terminal is collected, and judge whether corresponding establishment artwork, preparation establishment figure also are compliant with the type target that current monoid creates according to subsequently obtaining communicative couplings information

During the time stability of the monoid that circulation performance objective type monoid foundation step will be created with confirmation correspondence, if corresponding establishment artwork (create artwork diameter and be less than target type monoid diameter), corresponding preparation establishment figure (preparation creates figure nodal point number and is less than target type monoid preset lower limit value) are no longer complies with corresponding condition, then described server end 120 selects to reduce the jumping figure creating monoid, to creating more stable monoid；In order to illustrate rather than in order to limit, in the process repeating the step to block 769 by block 762 creating double jump monoid, if leading to block 766 such as to judge that the nodal point number of the 4th preparation establishment figure is less than default double jump lower limit due to being presently in mobile terminal density decline in environment；Or as shown in block 762, the diameter being calculated the 4th establishment artwork is less than 3；Therefore cannot support to create double jump monoid, so described service end 120 trial reduces the jumping figure creating monoid, to obtaining the less still more healthy and strong single-hop monoid of structure of jumping figure (attempting creating single-hop monoid) at all；Described monoid creation method takes aforesaid operations reason to be because coordinating larger amount of mobile terminal, spending large energy and longer time creating the monoid of a less stable with it, not as coordinating less mobile terminal, spends relatively small number of energy and the shorter time creates the preferable monoid of stability；And during the follow-up presence of described monoid, if monitoring that around described monoid, mobile terminal density rises, the stability of its distribution strengthens, this monoid is converted to the higher monoid of jumping figure by the method that then can be changed by monoid type, does not make its stability degradation simultaneously.

The conversion of monoid type and the method being automatically deleted decline situation based on the mobile terminal density of zero jump monoid

Fig. 8 a, 8b, 8c, 8d show the type conversion based on zero jump monoid and the method being automatically deleted and its step in the case of mobile terminal density declines；The method that in the case of declining for mobile terminal density in local environment, zero jump monoid was changed and be automatically deleted to the type of zero jump monoid is to start in block 801, as shown in block 801, methods described gathers, by described server end 120, the communicative couplings information that each mobile terminal is collected, because in described zero jump monoid local environment, mobile terminal density declines with its each leaving of holder, and then lead to mobile terminal forming member's quantity of described zero jump monoid as shown in block 801 to decline and be less than the first preset ratio of current monoid expectation number of members or the establishment condition being no longer complies with zero jump monoid.Methods described is attempted conversion described zero and jumped monoid is the single-hop monoid with bigger coverage, comprise more mobile terminals to covering more large area, so that again being reached current monoid expectation number of members or become the single-hop monoid meeting corresponding establishment condition by mobile terminal forming member's quantity that zero jump monoid translation type obtains single-hop monoid (before and after conversion, monoid ID is consistent, on stricti jurise for both or same monoid)；Descend below current monoid and expect the first preset ratio of number of members or the establishment condition being no longer complies with zero jump monoid monitoring described zero jump monoid mobile terminal number of members as shown in block 801, in the case of as shown in block 802 and being persistently not less than the class group operation waiting time, it is single-hop monoid that described server end 120 is attempted change described zero jumping monoid；So on the basis of jumping monoid described zero as shown in block 803, jumping mobile terminal and the node element being in the corresponding node of mobile terminal of free state as pie graph about in monoid using described zero；Using described zero jump monoid moderate (being in the summation of the efficient communication coupled relation of the presence of the mobile terminal of free state with other mobile terminals in described zero jump monoid and surrounding) the corresponding node of highest mobile terminal as central node, the mobile terminal corresponding node diameter being not more than 2 with central node mobile terminal coupling distance corresponding with central node is not more than 4 zero jump the first operation artwork；And line retrieval filtration is entered to zero jump the first operation artwork：Jump to zero the essence that first operation artwork retrieval filters be cyclically traversal retrieval zero jump the first operation artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 2；Cyclically jump the first operation artwork that coupling time in the minimum node of deletions degree is cumulative and minimum node 0 or multiple from zero as shown in block 804,805, until zero diameter jumping the first operation artwork is equal to 2, and output diameter as shown in block 806 is equal to 2 zero jump the first preparatory function figure；It is sequentially performed the nodal point number that block 807 statistical counting obtains zero jump the first preparatory function figure；As indicated at block 808, if it is determined that the nodal point number of zero jump the first preparatory function figure had both been not less than current monoid expectation number of members nor less than default single-hop lower limit, then execution block 809 is cumulative repeats number of times；And as shown in block 812, waiting default search cycle length of time, collection updates communicative couplings information, and the communicative couplings information execution block 803 according to updating reconstitutes zero jump first and operates artwork, and repeats by the step of block 803 to block 812；

During repeating by block 803 to the step of block 812, as shown in block 811, if repeat number of times be multiplied by the default search cycle obtain total execution time be not less than monoid conversion time, then illustrate that based on the zero single-hop monoid jumping the first preparatory function figure conversion be to possess stronger time stability, so execution block 813 is based on zero jump the first preparatory function figure and change described zero to jump monoid is single-hop monoid；During repeating by block 803 to the step of block 812, as indicated at block 808, if the node of zero jump the first preparatory function figure is less than current monoid and expects number of members, or less than default single-hop lower limit, or it is less than both simultaneously, then illustrate that described zero jump monoid is presently in mobile terminal density and its distribution in environment and is not enough to support that changing described zero jump monoid reaches, into mobile terminal forming member's quantity, the single-hop monoid that monoid expects number of members, then execution block 841, more to attempt establishment jumping figure, there is more large coverage, mobile terminal forming member's quantity closer to or reach the double jump monoid that current monoid expects number of members；Repeating by block 803 in the step process of block 812, as shown in block 804, the diameter of artwork is operated to be equal to 1 if being calculated zero jump first, then illustrate due to described zero jump monoid local environment in mobile terminal density and its distribution be not enough to support change described zero jump monoid be single-hop monoid, double jump monoid, then execute block 821Judge whether described zero jump monoid also is compliant with corresponding establishment condition to be further determined whether to carry out deletion action to it.

Step by block 821 for the execution, judges whether described zero jump monoid also is compliant with corresponding establishment condition to be further determined whether to carry out deletion action to it；As shown in block 821, jump mobile terminal and the node element being in the corresponding node of mobile terminal of free state as pie graph about in monoid using described zero；Using described zero jump monoid moderate (being in the efficient coupling relation sum that the mobile terminal of free state exists with mobile terminal in described zero jump monoid and surrounding) the corresponding node of highest mobile terminal as central node, the mobile terminal being not more than 1 with central node and central node coupling distance is constituted zero jump the second operation artwork that diameter is not more than 2, and it is entered with line retrieval filtration：Jump to zero the essence that second operation artwork retrieval filters be cyclically traversal retrieval zero jump the second operation artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 1；And cyclically jump the second operation artwork that coupling time in the minimum node of deletions degree is cumulative and minimum node 0 or multiple from zero as shown in block 822,823, until zero diameter jumping the second operation artwork is equal to 1, and export a diameter of 1 zero jump the second preparatory function figure as shown in block 824；It is sequentially performed the nodal point number that block 825 statistical counting zero jumps the second preparatory function figure；As shown in block 826, if it is determined that the nodes of zero jump the second preparatory function figure are less than default zero and jump off limit value, then execution block 827 adds up and repeats number of times；And waiting time of default search cycle length, collection updates communicative couplings information, executes block 821 with the communicative couplings information gathering renewal and reconstitutes zero jump second and operates artwork, and repeats by the step of block 821 to block 831；

During repeating by block 821 to the step of block 831, as shown in block 829, if repeat count value be multiplied by the default search cycle obtain total execution time be not less than monoid erasing time in the case of, then illustrate that the long period does not meet the establishment condition of corresponding monoid to described zero jump monoid, then execution block 832 is automatically deleted described zero jump block monoid；During repeating by block 821 to the step of block 831, if the nodal point number of zero jump the second preparatory function figure as shown in block 826 is not less than default zero jumps off limit value, execution block 828 stops carrying out any operation to zero jump monoid；Because each monoid is to need multiple mobile terminals, server end 120 co-ordination consuming energy, time could create, if so described monoid (monoid exited in the waiting time) meets corresponding monoid establishment condition once more at the appointed time, monoid is not made a change or deletion action；In order to illustrate rather than be to limit, the appearance of this situation is likely due to Individual mobile terminal in zero jump monoid and exits this monoid with its carrier zero jump monoid coverage away from keyboard, and is carried the described zero jump monoid coverage of return again by its carrier in monoid erasing time and add described zero jump monoid again；It could also be possible that described mobile terminal is carried from described zero jump monoid coverage by its carrier and exits after zero jump monoid, in monoid erasing time, carry new mobile terminal by other follow-up carriers and add described zero jump monoid to make described zero jump monoid again meet corresponding monoid establishment condition；Corresponding, it is equally applicable to single-hop monoid, the situation of double jump monoid.

Step by block 841 for the execution, with attempt changing described zero jump monoid into mobile terminal quantity closer to or reach the double jump monoid that current monoid expects number of members；On the basis of jumping monoid described zero as shown in block 841, jump zero using described zero and jump mobile terminal and the node element being in the corresponding node of mobile terminal of free state as pie graph being distributed about in monoid；Using the maximum corresponding node of mobile terminal of described zero jump monoid moderate (mobile terminal being in free state with other mobile terminals in zero jump monoid and surrounding has the summation of effective communicative couplings relation) as central node, the corresponding node of mobile terminal being not more than 3 with central node mobile terminal coupling distance corresponding with central node is constituted zero jump the 3rd operation artwork that diameter is not more than 6；And line retrieval filtration is entered to zero jump the 3rd operation artwork：Jumping the essence that the 3rd operation artwork retrieval filters to zero is that cyclically traversal retrieval zero is jumped the 3rd operation artwork and one by one deleted coupling time in the minimum node of its moderate and add up and minimum node so that its diameter of up to desired diameter 3；Cyclically jump from zero as shown in block 842, block 843 and delete coupling time in wherein 0 or the minimum node of multiple degree the 3rd operation artwork one by one and add up and minimum node, until described zero jumps a diameter of the 3 of the 3rd operation artwork, then export described zero shown in block 844 and jump a diameter of 3 zero jump the 3rd and operate preparation figure that the 3rd operation artwork is filtrated to get through retrieval；It is sequentially performed the nodal point number that block 845 statistical counting obtains zero jump the 3rd preparatory function figure；And as shown in block 846, if it is determined that the nodal point number of zero jump the 3rd preparatory function figure is not less than default double jump lower limit, then execution block 847 adds up and repeats number of times；Execution block 849 waits default search cycle length of time, and collection communication coupling information, and the communicative couplings information execution block 841 according to updating reconstitutes zero jump the 3rd operation artwork, and repeats by the step of block 841 to block 849；

During repeating by block 841 to the step of block 849, as shown in block 848, if repeat count value be multiplied by the default search cycle obtain total execution time be not less than monoid conversion time, then illustrate that preferable time stability is had based on the zero double jump monoid jumping the 3rd preparatory function figure conversion, then execution block 851 is based on zero jump the 3rd preparatory function figure and change described zero to jump monoid is double jump monoid；During repeating by fast 841 to fast 849 step, as shown in block 846, if it is determined that zero jumps the 3rd preparation behaviour's operation diagram nodal point number less than default economic benefits and social benefits lower limit, then illustrate described zero jump monoid be presently in mobile terminal density in environment and its distribution be not enough to support change described zero jump monoid be mobile terminal quantity closer to or reach the double jump monoid that current monoid expects number of members, it is the single-hop monoid meeting corresponding establishment condition that the step that this transfers to execute by block 861 is attempted changing described zero jump monoid；During repeating by block 841 to block 849, as shown in block 842：If calculated zero diameter jumping the 3rd operation artwork is equal to 2, then illustrate that in described zero jump monoid local environment, mobile terminal density and its distribution are not enough to support that change institute zero to jump monoid is double jump monoid, then the step that described server end 120 executes by block 861 is attempted conversion described zero and jumped monoid is the single-hop monoid meeting corresponding establishment condition；If calculated zero diameter jumping the 3rd operation artwork is equal to 1, then illustrate described zero jump monoid local environment in mobile terminal density and its distribution be not enough to support change described zero jump monoid be single-hop monoid, double jump monoid, then described server end 120 executes the step by block 821, judges whether described zero jump monoid also is compliant with corresponding establishment condition to be further determined whether to carry out deletion action to it；

Step by block 861 for the execution, attempting the described zero jump monoid of conversion is to meet corresponding monoid establishment condition single-hop monoid；As shown in block 861, on the basis of jumping monoid described zero, jump mobile terminal and the node element being in the corresponding node of mobile terminal of free state as pie graph about in monoid using described zero；Node centered on described zero jump monoid moderate (mobile terminal being in free state with other mobile terminals in described zero jump monoid and surrounding has the summation of effective communicative couplings relation) the corresponding node of highest mobile terminal, the corresponding node of mobile terminal being not more than 2 with central node mobile terminal coupling distance corresponding with central node is constituted zero jump the 4th operation artwork that diameter is not more than 4, and enters line retrieval filtration to it：Jump to zero the essence that the 4th operation artwork retrieval filters be cyclically traversal retrieval zero jump the 4th operation artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 2；Cyclically jump that coupling time in the minimum node of deletions degree one by one the 4th operation artwork is cumulative and minimum node 0 or multiple from described zero as shown in block 862,863, until zero jumps the 4th operation artwork diameter equal to 2, and output diameter as shown in block 864 is equal to 2 zero jump the 4th preparatory function figure；It is sequentially performed the nodal point number that block 865 statistical counting obtains zero jump the 4th preparatory function figure；As shown in block 866, if it is determined that the nodal point number of zero jump the 4th preparatory function figure is not less than default single-hop lower limit, then execution block 867 adds up and repeats number of times；As shown in block 871, after waiting default search cycle length of time, described server end 120 collection updates communicative couplings information, reconstitutes zero jump the 4th operation artwork according to the communicative couplings information execution block 861 that collection updates, and repeats by the step of block 861 to block 871；

During repeating by block 861 to the step of block 871, as shown in block 868, if repeat count value be multiplied by the default search cycle obtain total execution time be not less than monoid conversion time, then illustrate that preferable time stability is had based on the zero single-hop monoid jumping the 4th preparatory function figure conversion, then execution block 869 is based on described zero jump the 4th preparatory function figure and change described zero to jump monoid is single-hop monoid；During repeating by block 861 to the step of block 871, as shown in block 862, if meter obtains zero jump the 4th and operates the diameter of artwork to be equal to 1；Or as shown in block 866, if the nodal point number of zero jump the 4th preparatory function figure is less than default single-hop lower limit；Both the above situation all shows that in described zero jump monoid local environment, mobile terminal density and its distribution are not enough to support that change described zero to jump monoid is single-hop monoid, then described server end 120 executes the step by block 821, judges whether described zero jump monoid also is compliant with corresponding establishment condition to be further determined whether to carry out deletion action to it；

Type is changed and the method that the is automatically deleted mobile terminal density based on single-hop monoid declines situation

Fig. 9 a, 9b, 9c show the type conversion based on single-hop monoid and the method being automatically deleted and its step in the case that mobile terminal density declines.Changing described single-hop in the case of declining for mobile terminal density in local environment and jumping the type of monoid and the method being automatically deleted single-hop monoid is to start in block 901，As shown in block 901, methods described gathers, by described server end 120, the communicative couplings information that each mobile terminal is collected，Because in described single-hop monoid local environment, mobile terminal density moves away described single-hop monoid with its holder of mobile terminal and declines，And then lead to described zero jump monoid mobile terminal forming member's quantity as shown in block 801 to decline and be less than the first preset ratio of current monoid expectation number of members or the establishment condition not meeting single-hop monoid，And in the case of judging as shown in block 902 to be persistently not less than the class group operation waiting time，Described server end 120 is attempted changing described single-hop monoid into double jump monoid，To increase its coverage be allowed to cover more multi-mobile-terminal reach or closer to current monoid expect number of members.As shown in block 903 on the basis of described single-hop monoid, each mobile terminal and be in the corresponding node of free state mobile terminal about as the node element of pie graph using in described single-hop monoid；Using described single-hop monoid moderate (synthesis of the efficient communication coupled relation that the mobile terminal being in free state with mobile terminals other in described single-hop monoid and surrounding exists) the corresponding node of highest mobile terminal as central node, the corresponding node of mobile terminal being not more than 3 with central node mobile terminal coupling distance corresponding with central node is constituted the single-hop first operation artwork that diameter is not more than 6；And line retrieval filtration is entered to single-hop first operation artwork：Single-hop first is operated the essence that artwork retrieval is filtered be cyclically traversal retrieval single-hop first operate artwork and one by one delete coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 3；From described single-hop first operation artwork, cyclically one by one delete in the minimum node of its moderate coupling time add up and minimum node 0 or multiple, until single-hop first operation artwork diameter is equal to 3 as shown in block 904,905；And single-hop the first preparatory function figure that output diameter as shown in block 906 is equal to 3；It is sequentially performed the nodal point number of single-hop the first preparatory function figure described in block 907 statistical counting；As shown in block 908, if it is determined that in the case that the nodal point number of single-hop the first preparatory function figure is not less than double jump preset lower limit value, then execution block 909 adds up and repeats number of times；And as shown in block 912, after the time waiting default search cycle length, collection updates the communicative couplings information that the terminal of various kinds is collected, and reconstitutes single-hop first operation artwork according to the communicative couplings information execution block 903 that root updates, and repeats by the step of block 903 to block 912；

During repeating by block 903 to the step of block 912, as shown in block 911, if repeat count value be multiplied by the default search cycle obtain total execution time be not less than monoid conversion time, then illustrate that preferable time stability is possessed based on the double jump monoid of single-hop the first preparatory function figure conversion, so execution block 913 changes described single-hop monoid into double jump monoid based on described single-hop the first preparatory function figure；

During repeating by block 903 to the step of block 912：As shown in block 904, if being calculated a diameter of 2 that single-hop first operates artwork；Or as shown in block 908, if it is determined that the nodal point number of single-hop the first preparatory function figure is less than default double jump lower limit；Then illustrate that described single-hop monoid local environment terminal mobile terminals density and its distribution are not enough to support to change described single-hop monoid into double jump monoid, then execute the step by block 941 and determine whether whether described single-hop monoid also is compliant with corresponding establishment condition and operates further to be further determined whether single-hop monoid is done；

During repeating by block 903 to the step of block 912, as shown in block 921, if being calculated a diameter of 1 that single-hop first operates artwork, mobile terminal density in described single-hop monoid local environment is then described and its distribution has been not enough to support to maintain and has met the single-hop monoid of single-hop monoid establishment condition and exist, then execute the step by block 921 and attempt change described single-hop monoid into zero jump monoid or the described single-hop monoid of deletion；

Step by block 921 for the execution, attempting changing described single-hop monoid is to meet zero jump monoid of corresponding establishment condition or delete described single-hop monoid；As shown in block 921 on the basis of described single-hop monoid, mobile terminal and the node element being in the corresponding node of mobile terminal of favo(u)red state as pie graph about using in described single-hop monoid；Using described single-hop monoid moderate (mobile terminal being in free state with mobile terminals other in described single-hop monoid and surrounding has the summation of effective communicative couplings relation) the corresponding node of highest mobile terminal as central node, the corresponding node of 1 mobile terminal is not more than with central node mobile terminal coupling distance corresponding with central node and is constituted the single-hop second operation artwork that diameter is not more than 2, and line retrieval is entered to it and filter：Single-hop second is operated the essence that artwork retrieval is filtered be cyclically traversal retrieval single-hop second operate artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 1；As shown in block 922,923, cyclically from described single-hop second operation artwork, coupling time is cumulative in the minimum node of deletions degree and minimum node 0 or multiple, until single-hop second operation artwork diameter is equal to 1, and export a diameter of 1 single-hop the second preparatory function figure as shown in block 924；It is sequentially performed block 925 statistical counting single-hop and oppose the second preparatory function figure nodal point number；And as shown in block 926, if it is determined that the nodal point number of single-hop the second preparatory function figure jumps off limit value not less than default zero, then execution block 927 adds up the number of times repeating for the first transition count, and reset the first deletion counting；If it is determined that the nodal point number of single-hop the second preparatory function figure jumps off limit value less than default zero, then execution block 928 adds up and repeats number of times is that the first deletion counts, and resets the first transition count；And wait default search cycle length of time as depicted at block 932, gather the communicative couplings information that each mobile terminal is collected, block 921 is executed according to communicative couplings information and reconstitutes single-hop second operation artwork, and repeat by the step of block 921 to block 932；

During repeating by block 921 to the step of block 932, as shown in block 929, if the count value of the first transition count is multiplied by the default search cycle obtains this transition branch total execution time not less than in the case of monoid switching latency, then illustrate that preferable time stability is had based on zero jump monoid of single-hop the second preparatory function figure conversion, then execution block 933 changes described single-hop monoid into zero jump monoid based on described single-hop the second preparatory function figure；As shown in block 931, if first deletes the count value counting is multiplied by this deletions branch total execution time that the default search cycle obtains not less than in the case of monoid erasing time, then illustrate in described single-hop monoid local environment that the long period is not enough to maintain the single-hop monoid meeting corresponding establishment condition for mobile terminal density and its distribution, so execution block 934 deletes described single-hop monoid.

Execution step by block 908, if it is determined that described single-hop monoid still conforms to corresponding establishment condition, then execution block 942 does not carry out any operation to described single-hop monoid；If it is determined that described single-hop monoid is no longer complies with corresponding establishment condition, then execution block 921 is attempted changing described single-hop monoid into zero jump monoid or the described single-hop monoid of deletion.

Monoid type is changed and the method that the is automatically deleted mobile terminal based on double jump monoid declines situation

Figure 10 a, 10b show the type conversion based on double jump monoid and the method being automatically deleted and its step in the case of mobile terminal density declines；The type changing described double jump monoid for mobile terminal density in described environment in the case of declining and the method being automatically deleted double set monoids are to start in block 1001，As shown in block 1001，According to the communicative couplings information that it is constantly collected, described server end 120 judges that described double jump monoid does not meet the establishment condition of double jump monoid，And in the case of being persistently not less than the monoid operating time as indicated at block 1002，Described server end 120 is attempted changing described double jump monoid into single-hop monoid，As shown in block 1003 on the basis of described double jump monoid，Each mobile terminal and the node element being in the corresponding node of mobile terminal of free state as pie graph being distributed about using in described double jump monoid，Using double jump monoid moderate highest (summation of the efficient communication coupled relation that the mobile terminal being in free state with mobile terminals other in described double jump monoid and surrounding exists) the corresponding node of mobile terminal as central node，With central node、The corresponding node of mobile terminal that mobile terminal coupling distance corresponding with central node is not more than 2 constitutes the double jump first operation artwork that diameter is not more than 4，And line retrieval filtration is entered to double jump first operation artwork：Double jump first is operated the essence that artwork retrieval is filtered be cyclically traversal retrieval double jump first operate artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 2；As shown in block 1004,1005, cyclically from double jump first operation artwork, coupling time is cumulative in the minimum node of deletions degree and minimum node 0 or multiple, until the diameter that double jump first operates artwork is equal to 2, and the double jump first of output a diameter of 1 as shown in block 1006 operates artwork；It is sequentially performed block 1007 statistical counting and obtain the nodal point number that double jump first operates artwork；As shown in block 1008, if it is determined that double jump first operates the nodal point number of artwork to be not less than default single-hop lower limit, then the cumulative number of times repeating of execution block 1009；And waiting default search cycle length of time as shown in block 1013, collection updates communicative couplings information, and the communicative couplings information execution block 1003 according to updating reconstitutes double jump first operation artwork, and repeats by the step of block 1003 to block 1013；

During repeating by block 1003 to the step of block 1013, as shown in block 1011, if repeating count value and being multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time, then illustrate that preferable time stability is had based on the single-hop monoid of double jump the first preparatory function figure conversion, then execution block 1012 changes described double jump monoid into single-hop monoid based on described double jump the first preparatory function figure；During repeating by block 1003 to the step of block 1013, as indicated at block 1004, if being calculated a diameter of 1 that double jump first operates artwork；Or as shown in block 1008, judge that the nodal point number of double jump the first preparatory function figure is less than default single-hop lower limit；Then illustrate that in described double jump monoid local environment, mobile terminal density and its distribution have been not enough to maintain the presence of the single-hop monoid meeting corresponding establishment condition, so described double jump monoid cannot be converted to single-hop monoid, described server end 120 executes block 1021 and attempts changing described double jump monoid is to meet zero jump monoid of corresponding establishment condition or delete described double jump monoid；

Step by block 1021 for the execution, attempting wound and changing described double jump monoid is to meet zero jump monoid of corresponding establishment condition or delete described double jump monoid；As shown in block 1021, on the basis of described double jump monoid, using in described double jump monoid mobile terminal and be distributed about be in the corresponding node of free state mobile terminal as the node element of pie graph；Using described double jump monoid moderate (mobile terminal being in free state with mobile terminals other in described double jump monoid and surrounding has the summation of effective communicative couplings relation) the corresponding node of highest mobile terminal as central node, the corresponding node of mobile terminal being not more than 1 with central node mobile terminal coupling distance corresponding with central node is constituted double jump second operation artwork, and enters line retrieval filtration to it：Double jump second is operated the essence that artwork retrieval is filtered be cyclically traversal retrieval double jump second operate artwork and delete one by one coupling time in the minimum node of its moderate add up and minimum node so that its diameter of up to desired diameter 1；Cyclically coupling time in the node delete one by one artwork its moderate minimum is operated to add up and minimum node from described double jump second as shown in block 1022,1023, until double jump second operates the diameter of artwork to be equal to 1, and double jump the second preparatory function figure that output diameter is equal to 1 as shown at block 1024；It is sequentially performed the nodal point number of block 1025 statistical counting double jump the second preparatory function figure；As described in block 1026, if it is determined that the nodal point number of double jump the second preparatory function figure jumps off limit value not less than default zero, then execution block 1027 adds up the number of times repeating for the second transition count, and resets the second clearing counting；If it is determined that the nodal point number of double jump the second preparatory function figure jumps off limit value less than default zero, then execution block 103 adds up and repeats number of times is that the second deletion counts, and resets the second transition count；Execution block 1034 waits default search cycle length of time, and gathers renewal communicative couplings information, and the communicative couplings information execution block 1021 according to updating reconstitutes double jump second operation artwork, and repeats by the step of block 1021 to block 1034；

During repeating by block 1021 to the step of block 1034, as shown in block 1029, if the second switch count value is multiplied by the case that this transition branch total execution time that the default search cycle obtains is not less than monoid conversion time, then described have preferable time stability based on zero jump monoid of double jump the second preparatory function figure conversion, then execution block 1032 is based on described double second preparatory function figure and changes described double jump monoid into zero jump block monoid；If the second deletion counting is multiplied by the default search cycle obtains total execution time of this deletion branch not less than in the case of monoid erasing time, then illustrate that in described double jump monoid local environment, mobile terminal density and its distribution have been not enough to maintain the presence long period of zero jump monoid, then execution block 1033 is automatically deleted described double jump monoid.

Monoid type changes the situation that the mobile terminal density based on double jump monoid increases

Figure 11 is shown in the method for type conversion based on double jump monoid and its step in the case that mobile terminal density rises；The method of the type changing described double jump monoid in the case of rising for mobile terminal density in described double jump monoid local environment is to start in block 1101, as shown in block 1101, methods described gathers, by described server end 120, the communicative couplings information that each mobile terminal is collected, because in described double jump monoid local environment, mobile terminal density rises, and monitor describedDouble jump monoid mobile terminal forming memberIncrease the second preset multiple that not less than current monoid expects number of members, and in the case of being persistently not less than the class group operation waiting time as shown in block 1102, then execute block 1103 on the basis of described double jump monoid, mobile terminal and the node element being in the mobile terminal of free state as pie graph being distributed about using in described double jump monoid；Using described double jump monoid moderate (there is the summation of effective communicative couplings relation with mobile terminals other in described double jump monoid and the mobile terminal being in free state being distributed about) highest node as central node, the corresponding node of mobile terminal being not more than 2 with central node mobile terminal coupling distance corresponding with central node is constituted double jump contracting and is jumped the first operation artwork, and enters line retrieval filtration to it：Double jump contracting is jumped with the essence that the first operation artwork retrieval filters is that cyclically traversal retrieval double jump contracting is jumped the first operation artwork and deleted that coupling time in the minimum node of its moderate adds up and minimum node is so that its diameter of up to desired diameter 2 one by one；As shown in block 1104,1105 cyclically from described double jump contracting jump the first operation artwork one by one in the minimum node of degree of deletion coupling time add up and minimum node 0 or multiple, jumping first until double jump contracting operates the diameter of artwork to be equal to 2, and output diameter as shown in block 1106 is equal to 2 double jump contracting jump the first preparatory function figure；It is sequentially performed block 1107 statistical counting and obtain the nodal point number that the first preparatory function figure is jumped in double jump contracting；As described in block 1108, if double jump is contracted, the nodal point number jumping the first preparatory function figure is not less than default single-hop lower limit, the cumulative number of times repeating of execution block 1111；And wait default search cycle length of time as shown in block 1118, and after gathering renewal communicative couplings information, the communicative couplings information execution block 1103 according to updating reconstitutes double jump contracting and jumps the first operation artwork, and repeats by the step of block 1104 to block 1118；

During repeating by block 1104 to the step of block 1118, as shown in block 1112, if repeat count value be multiplied by the default search cycle obtain total execution time be not less than monoid conversion time in the case of, then judge that the single-hop monoid jumping the first preparatory function figure conversion based on described double jump contracting has preferable time stability, so execution block 1113 jumps the first preparatory function figure based on described double jump contracting changes described double jump monoid into single-hop monoid；During repeating by block 1104 to block 1118 step, as shown in block 1108, if the nodal point number that the first preparatory function figure is jumped in double jump contracting is less than default single-hop lower limit, execution block 1109 does not carry out any operation to described double jump monoid.

Monoid type changes the situation that the mobile terminal density based on single-hop monoid increases

Figure 12 is shown in the method for type conversion based on single-hop monoid and its step in the case that mobile terminal density rises；The method of the type changing described single-hop monoid in the case of rising for mobile terminal density in described single-hop monoid local environment is to start in block 1201, as shown in block 1201, methods described gathers, by described server end 120, the communicative couplings information that each mobile terminal is collected, because in described single-hop monoid local environment, mobile terminal density rises, and monitor that described double jump monoid mobile terminal forming member's quantity increases the second preset multiple that not less than current monoid expects number of members, and in the case of being persistently not less than the class group operation waiting time as shown in block 1202, then execution block 1203 is on the basis of described single-hop monoid, each mobile terminal and the node element being in the mobile terminal of free state as pie graph being distributed about using in described single-hop monoid；Using described single-hop monoid moderate (mobile terminal being in free state with mobile terminals other in described single-hop monoid and surrounding has the summation of effective communicative couplings relation) the corresponding node of highest mobile terminal as central node, single-hop contracting jump the first operation artwork that diameter is not more than 2 is constituted with the corresponding node of mobile terminal of central node mobile terminal coupling distance corresponding with central node no more than 1, and line retrieval filtration is entered to it：Single-hop contracting jumped with the essence that the first operation artwork retrieval filters cyclically travel through retrieval single-hop contracting and jump the first operation artwork and delete the minimum coupling time of its moderate one by one and add up and minimum node so that its diameter of up to desired diameter 1；As shown in block 1204,1205 cyclically from single-hop contracting jump the first operation artwork one by one in the minimum node of degree of deletion coupling time add up and minimum node 0 or multiple, jump the first operation artwork diameter until single-hop contracting and be equal to 1, and as shown in block 1206, the first preparatory function figure is jumped in the single-hop contracting that output diameter is equal to 1；It is sequentially performed block 1207 statistical counting and obtain single-hop contracting jump the first preparatory function figure nodal point number；As shown in block 1208, if it is determined that single-hop contracts, the nodal point number jumping the first preparatory function figure jumps off limit value not less than presetting zero, then the cumulative number of times repeating of execution block 1209；And after waiting default search cycle length of time as shown in block 1213, collection updates communicative couplings information, the communicative couplings information execution block 1203 according to updating reconstitutes single-hop contracting and jumps the first operation artwork, and repeats by the step of block 1203 to block 1213；

During repeating by block 1203 to the step of block 1213, as shown in block 1210, if repeat count values are multiplied by the default execution cycle obtains total execution time not less than in the case of monoid conversion time, then illustrating that the zero jump monoid jumping the first preparatory function figure conversion based on single-hop contracting has preferable time stability, then execution block 1212 is based on the contracting of described single-hop and jumps the first preparatory function figure and changes described single-hop monoid into zero jump monoid；

During repeating by block 1203 to the step of block 1213, as shown in block 1208, if the nodal point number that the first preparatory function figure is jumped in the contracting of described single-hop jumps off limit value less than default zero, execution block 1211 does not carry out any operation to single-hop monoid；

Automatically create monoid above-mentioned, in varied situations monoid type is changed and be automatically deleted monoid the realization of method during, described server end 120 is generally hundred Milliseconds via the time delay of the Internet collection communication coupling information, consider to there is network blockage or the situation of dtr signal is also at most second level, so carry its mobile terminal with respect to user and stable change in location occurs, in order to illustrate rather than in order to limit, such as return to residence from company, stablize resident (typically several tens minutes in its present position after dining room returns to the change of the settling positions such as bedroom, short then a few minutes, even one day or several days long then a few houres) time there is no comparability, so being negligible.

Above-mentioned automatically create monoid, during the realization of method in varied situations monoid type being changed and be automatically deleted monoid, described server end 120 is by assigning affiliated monoid ID bind command to each mobile terminal, monoid ID bind command belonging to releasing, thus organizing each mobile terminal to add, exit each monoid, and to realize being automatically deleted of the automatically creating of monoid, the conversion of monoid type and monoid on this basis.

Preferred first preset ratio, the first preset multiple, the second preset ratio, the second preset multiple

Zero jump monoid, single-hop monoid, double jump monoid have different coverages because the diameter of its corresponding figure is different；Citing is as explanation without limitation, assume that each mobile terminal all to carry out local MANET using WiFi agreement and its hardware, due to every country now, area all has the product WiFi transmission power to consumer electronics on market for the corresponding standard, the standard that receiving sensitivity has correlation is limited, the mobile terminal possessing WiFi function that different manufacturers produce has to comply with corresponding country, could list after the respective standard in area, even there is not very greatly different gap on communication distance in the mobile terminal being integrated with WiFi function of the therefore production of different manufacturers.And so that user holds its mobile terminal with any orientation all has as far as possible consistent communication efficiency with the hotspot of the fixation of surrounding, so the antenna of mobile terminal terminal typically all adopts omnidirectional antenna.Additionally, due in tier building, the wireless communication technologys such as the inclusion WiFi based on 2.4G frequency modulation or higher frequency, bluetooth are very faint after its wireless signal penetrates floor, and in the public place such as outdoor street, platform or buses, subway also essentially without the situation considering vertical multi-layer, so the present embodiment only considers the plane coverage condition of the communication range of mobile terminal when calculating preset ratio, the recommendation of preset multiple；Assume each mobile terminal average coupling distance be R, not considering graphic memory in the case of radio signal shielding obstacle, described mobile terminal can set up efficient communication coupled relation with the mobile terminal in the round edge as R for the radius with it as the center of circle in plane and its circle.The gray area of Figure 13 a shows the maximum coverage 1300 of zero jump monoid, and that is, radius is the circle of R/2, and this circle is the maximum coverage range of a diameter of 1 zero jump monoid.The gray area of Figure 13 b shows the maximum coverage range 1310 of single-hop monoid, wherein needs at least there is the maximum coverage range that a key event carrying out communicative couplings could form the single-hop monoid shown in Figure 13 b in initial point (0,0).The gray area of Figure 13 c shows the maximum coverage range 1320 of double jump monoid, wherein in point, pointNeed each to there is at least one mobile terminal and could form the maximum coverage range of the double jump monoid shown in Figure 13 c as the relay nodes of radio communication.The maximum coverage range 1300 being calculated zero jump monoid through simple plane geometry is：；The maximum coverage 1310 of single-hop monoid is：；Double jump monoid maximum coverage range 1320 is：；

Consider that in environment, mobile terminal distribution is more uniform, then leading to zero jump monoid mobile terminal quantity continuous decrease and be less than current monoid expect that the value of the first preset ratio of number of members is preferably because mobile terminal density declines：.In zero jump monoid mobile terminal quantity continuous decrease and be less than current monoid expect number of members ratio 31.98% in the case of attempt change described zero jump monoid should be just so that the single-hop monoid after changing comprises mobile terminal quantity reaches current monoid and expect number of members into single-hop monoid.Citing is as explanation without limitation, quantity in order to ensure changing single-hop monoid can reach the value that current monoid expects that number of members can suitably lift the first preset ratio on the basis of 31.98% be 35%, 40% equivalent, with the further probability improving and being reached current monoid expectation number of members by the single-hop monoid mobile terminal quantity that zero jump class is converted to.Certainly, because in environment, the inhomogeneities of mobile terminal distribution and the complex situations of electromagnetic environment residing for described zero jump monoid lead to be converted to the mobile terminal that single-hop monoid is still not enough to comprise to reach monoid expectation number of members described in conversion, then need to improve the diameter of conversion monoid further, to covering more mobile terminals thus reaching current monoid expectation number of members.The value of described first preset ratio can be adjusted according to the situation of being embodied as in the case of with reference to above-mentioned preferred value, may have the different value of different in different place places, or even in same place because motion of mobile terminals trend and its rule also have the value of the first different preset ratio in the different moment.

In consideration environment, mobile terminal distribution is more uniform, then be preferably in the mobile terminal quantity continuous decrease declining the single-hop monoid leading to due to mobile terminal density and less than the value of the second preset ratio of current monoid expectation number of members：.Single-hop monoid mobile terminal quantity continuous decrease and expect less than current monoid number of members ratio 46.58% in the case of to attempt change described single-hop monoid be that double jump monoid should be just so that the double jump monoid after changing comprises mobile terminal quantity reaches current monoid and expect number of members.Citing is as explanation without limitation, quantity in order to ensure changing double jump monoid can reach the value that current monoid expects that number of members can suitably lift the second preset ratio on the basis of 46.58% be 50%, 55% equivalent, be converted to, further to improve single-hop monoid, the probability that double jump monoid reaches current monoid expectation number of members.The value of described second preset ratio can be adjusted according to the situation of being embodied as in the case of with reference to above-mentioned preferred value, may have the different value of different in different places place, or even in same place because motion of mobile terminals trend and its rule also have the value of the second different preset ratio in the different moment.

Consider that in environment, mobile terminal distribution is more uniform, then expect that not less than monoid the value of the first preset multiple of number of members is preferably because mobile terminal density rises the mobile terminal quantity leading to single-hop monoid：Times.It is not less than in the case that current monoid expects 3.127 times of number of members in described single-hop monoid mobile terminal quantity sustainable growth and attempt change described single-hop monoid into zero jump monoid so that mobile terminal forming member's quantity that zero jump monoid of conversion comprises more levels off to current monoid and expects number of members.Citing is as explanation without limitation, the mobile terminal quantity of the zero jump monoid in order to ensure being converted to can reach close to and be slightly higher than current monoid expectation number of members, and can suitably lift the first preset multiple on the basis of 3.127 is 3.2 times, 3.5 times of equimultiples.The value of described first preset multiple can be adjusted according to the situation of being embodied as in the case of with reference to above-mentioned preferred value, may have the different value of different in different places place, or even in same place because motion of mobile terminals trend and its rule also have the value of the first different preset multiple in the different moment.

Consider that in environment, mobile terminal distribution is more uniform, then expect that not less than monoid the value of the second preset multiple of number of members is preferably because mobile terminal density rises the mobile terminal quantity leading to double jump monoid：Times.It is not less than in the case that current monoid expects 2.058 times of number of members in described double jump monoid mobile terminal quantity sustainable growth and attempt change described double jump monoid into single-hop monoid so that mobile terminal forming member's quantity that the single-hop monoid changed comprises more levels off to current monoid and expects number of members.Citing is as explanation without limitation, the mobile terminal quantity of the zero jump monoid in order to ensure being converted to can reach close to and be slightly higher than current monoid expectation number of members, and can suitably lift the second preset multiple on the basis of 2.058 times is 2.1 times, 2.2 times of equimultiples.The value of described second preset multiple can be adjusted according to the situation of being embodied as in the situation with reference to above-mentioned preferred value, may have the different value of different in different place places, or even in same place because the movement tendency of mobile terminal and its rule have the value of different second preset multiple in the different moment.

Zero jumps the relation between monoid, single-hop monoid, double jump monoid and mobile terminal

State server end 120 to be arrived according to the communicative couplings information monitoring that each mobile terminal that it constantly collects is collected：The the first free mobile terminal being in free state is brought into because of moving rapidly of its carrier in the coverage of zero jump monoid, a diameter of the 1 of the first addition figure that the first free corresponding node of mobile terminal node corresponding with mobile terminal each in zero jump monoid that this is in free state is constituted, i.e. the first free mobile terminal all establishes efficient communication with each mobile terminal in this zero jump monoid and couples, and in the case of maintaining not less than the monoid addition waiting time, described server end 120 is assigned affiliated monoid ID bind command to the first free mobile terminal and is allowed to add described zero jump monoid.And why think that the first free mobile terminal moves into rapidly zero jump monoid, be because the described first free mobile terminal complete in the time slice between described server end 120 twice collection communication coupling information from zero jump monoid do not have any communicative couplings be related to all mobile terminals in zero jump monoid set up efficient communication coupled relation state excessive, it is believed that the described first free mobile terminal is promptly, even " instantaneously " is brought into described zero jump quasi-total reflection scope, because the situation of the communicative couplings message reflection with regard to collecting twice before and after server end 120 is such.

Described server end 120 can by be in free state mobile terminal send belonging to monoid ID bind command (comprising the monoid ID that requirement mobile terminal will add monoid) to change its affiliated monoid ID by NULL be the monoid ID of monoid that it will add, be allowed to depart from free state and add monoid；Similarly, described server end 120 assigns monoid ID bind command belonging to releasing to having been added to monoid mobile terminal, and changing its affiliated monoid ID is NULL, is allowed to recover free state exit described monoid；For the purpose of simple and clear description rather than in order to limit, mobile terminal be hereinafter described and adds/exit the process of monoid to omit the description of said process, but be all based on above-mentioned operating procedure to complete.

Described server end 120 constantly gathers the communicative couplings information that each mobile terminal is collected, and progress into the coverage of zero jump monoid under its carrier is mobile to the free mobile terminal of be in free state first according to the communicative couplings information monitoring collecting updating, and make the first free mobile terminal correspond to a diameter of the 2 of node and the zero jump each mobile terminal of monoid corresponding node composition the first addition figure, and in the case of being continued above the monoid addition waiting time, the described first addition artwork is carried out traveling through at least one minimum node of retrieval degree of obtaining：I.e. the first free corresponding node of mobile terminal and the interior formerly non-even mobile terminal that there is not effective communicative couplings relation with the first free mobile terminal of described zero jump monoid；Respectively according to the first free mobile terminal, formerly non-even mobile terminal with respect to the coupling time of the other each mobile terminal of the first addition in figure calculate its corresponding coupling time add up and：The first free mobile terminal coupling time add up and be not more than formerly non-even mobile terminal coupling time add up and in the case of, described first free mobile terminal continues to keep free state to be added without described zero jump monoid, and described zero jumps monoid continues to keep original state；In the case of the first free mobile terminal coupling time adds up and is more than formerly non-even mobile terminal,

Then server end 120 is issued an order and is deleted formerly non-even mobile terminal from described zero jump monoid and be allowed to recover free state and make the first free mobile terminal add described zero jump monoid；Citing is as explanation without limitation，Because there is this situation in specific implementation process，I.e. the described first free mobile terminal is originally used for the internal members of described zero jump monoid，Its holder is because the coverage of busy described zero jump monoid away from keyboard，In the time that it leaves, another mobile terminal moves with its carrier and enters the coverage of described zero jump monoid and add described zero jump monoid as new addition mobile terminal，And described first free mobile terminal returns to described zero position jumping its original in monoid after leaving with its carrier short time again，But do not have and set up efficient communication and couple with newly adding mobile terminal，Then compare the first free mobile terminal add up with the new coupling time adding mobile terminal and，Significantly because the described first free mobile terminal script just belongs to described zero jump monoid，And newly add mobile terminal to add the time of described zero jump monoid also very short，So the coupling time of the described first free mobile terminal add up and be naturally larger than the new coupling time adding mobile terminal add up and，Then jump monoid from described zero and delete new addition mobile terminal，And make the first free mobile terminal rejoin described zero jump monoid.

What described server end 120 was lasting gathers the communicative couplings information collected of each mobile terminal, and according to the communicative couplings information monitoring updating to zero jump monoid a diameter of 2, and in the case of persistently exiting the waiting time not less than monoid：In order to simply illustrate, assume that the mobile terminal of the coverage being carried from described zero jump monoid by its carrier departs from mobile terminal for first, and the corresponding mobile terminal being coupled with the first disengaging mobile terminal releasing efficient communication due to the first moving away of mobile terminal of disengaging is the first releasing mobile terminal；Because described first departs from mobile terminal away from described zero jump quasi-total reflection scope, and mobile terminal releasing efficient communication coupled relation is released immediately with first, both degree all reduce by 1, and the diameter making described zero jump monoid increases as 2 (although zero jumps the current diameter of monoid for 2, and do not meet the corresponding establishment condition of zero jump monoid, but this is only an interim sub-state of zero jump monoid, can recover quickly to meet the state of the corresponding establishment condition of zero jump monoid with zero jump monoid described in follow-up processing procedure)；In the described zero jump monoid of described server end 120 traversal retrieval, (now the first disengaging mobile terminal, the first releasing mobile terminal do not have a described zero jump monoid of disengaging, still the forming member of still described zero jump monoid) minimum mobile terminal of degree of obtaining is first and departs from mobile terminal, the first releasing mobile terminal；Relatively both exist with other mobile terminals in addition to each other in described zero jump monoid respectively the coupling time of the mobile terminal of effective communicative couplings relation cumulative obtain coupling time add up and, and from the first disengaging mobile terminal, first release mobile terminal（At least one minimum mobile terminal of degree）Middle selection is exited and is counted at least one maximum mobile terminal, and further from spend minimum, exit to count and choose coupling time maximum mobile terminal and add up and minimum mobile terminal, and delete this mobile terminal from described zero jump monoid；Meanwhile, have each mobile terminal the most low to other exits that count is incremented.

Determine that the lower mobile terminal of deletion degree can obtain coupled relation structure according to the size of degree more excellent（Relatively more stable）Monoid, same is added up based on coupling time and coupling time adds up and less mobile terminal can obtain the more preferable monoid of time stability to determine to delete.The present invention has paid the utmost attention to the stability of coupled relation structure, considers further that time stability and make time stability and preferably determine to create, change in either coupled relation structural stability or all relatively stable monoid in time stability in the case of the coupled relation structural stability identical that different operating leads to.And this point either all takes into full account when carrying out and traveling through and retrieve and filter to establishment artwork, operation artwork in monoid creates, changes, deleting.

Size according to degree minimum mobile terminal of deletion degree from monoid when processing mobile terminal with class group relation can obtain the monoid of coupled relation more excellent (structural stability is higher)；Same added up based on coupling time and coupling time adds up and less mobile terminal can obtain the more preferable monoid of time stability to delete.During deleting mobile terminal from monoid, the present invention pays the utmost attention to the stability of monoid coupled relation structure, and in the case of the impact identical that different operating leads to coupled relation, consider further that time stability is deleted mobile terminal from monoid, so that obtaining monoid after moving terminal deletion either in the monoid that structural stability or time stability are all stronger；Corresponding in carrying out the method and step that the automatically creating of monoid, the type conversion of monoid and monoid are deleted to creating artwork, operation artwork enters line retrieval filter type, chooses minimum node that coupling time adds up and the mode of operation of minimum node is also based on what same consideration to be formulated from spending.

Exit and count primarily to reply has a case that what the mobile terminal of the cumulative sum of very high coupling time gradually left monoid coverage because its carrier carries and adopted；Citing is as explanation without limitation, described first disengaging mobile terminal was due to interior being for a long time located in zero jump monoid coverage in the past, thus its corresponding coupling time adds up and larger, described first disengaging mobile terminal little by little moved by its carrier and leave described zero jump monoid coverage during be in together in this monoid first releasing mobile terminal release efficient communication coupled relation, the diameter making described zero jump monoid increases as 2 and in the case of persistently exiting the waiting time not less than monoid, monoid is jumped in described server end 120 traversal retrieval described zero, the first minimum disengaging mobile terminal of degree of obtaining, first releasing mobile terminal；Due to being because the increase of zero jump monoid diameter that the first disengaging mobile terminal leaves and cause, and already exceed before this exit count reset time do not occurred mobile terminal to exit the action of monoid, so first disengaging mobile terminal, first releasing mobile terminal the counting that exits be zero；Spend minimum accordingly at both, and exit in the case that counting is zero, coupling time in view of the first disengaging mobile terminal adds up and adds up more than the coupling time of the first releasing mobile terminal, so deleting the first releasing mobile terminal from described zero jump monoid (although not being to lead to the increase of the diameter of zero jump monoid because of the first releasing motion of mobile terminals in the present embodiment, or the first disengaging mobile terminal itself moving from this monoid coverage should be deleted in other words), the diameter making zero jump monoid is changed into 1, and count is incremented is exited to the first disengaging mobile terminal；Because the first disengaging mobile terminal is continuous, gradual change a process with the coverage that the motion of its carrier progressively disengages described zero jump monoid, described first disengaging mobile terminal is because it unceasingly departs from the coverage of described zero jump monoid further with the motion of carrier over time, lead to described first depart from mobile terminal with zero jump monoid in second releasing mobile terminal release efficient communication coupled relation, and make again described zero jump monoid diameter be changed into 2 and persistently exit the waiting time not less than monoid in the case of：Monoid is jumped in described server end 120 traversal retrieval described zero, the first minimum disengaging mobile terminal of degree of obtaining, the second releasing mobile terminal；Due to first disengaging mobile terminal exit be counted as 1 be more than second releasing mobile terminal exit counting 0, so choose first disengaging mobile terminal, and from described zero jump monoid delete first disengaging mobile terminal so that described zero jump monoid diameter be changed into 1；Meanwhile, described second releasing mobile terminal exits that count is incremented；Subsequently, there is not any change in this process in the distribution due to other mobile terminals in described zero jump monoid, i.e. described first releasing mobile terminal still with delete first disengaging mobile terminal after zero jump monoid in all of mobile terminal there is effective communicative couplings relation, so wait not less than monoid add the waiting time in the case of rejoin described zero jump monoid；In order to illustrate rather than in order to limit, in other embodiments using deleting record list by mistake, for recording such mobile terminal deleted by mistake, and from deleting the mobile terminal recovering immediately list to be deleted by mistake by mistake after correctly deleting the mobile terminal leaving, thus reduce the impact to user experience as far as possible；This eliminates those have very high coupling time add up and with its carrier do away from monoid coverage motion and structure of population is adversely affected，Because if not consider further to delete object using the mechanism exiting counting，The motion further so with the first disengaging mobile terminal of the cumulative sum of very high coupling time can also result in the first releasing mobile terminal、Second releases mobile terminal or even more multi-mobile-terminal jumps deletion monoid from described zero，So may result in monoid mobile terminal forming member's quantity very few and dismiss or carry out the conversion of unnecessary monoid type，Even if being not result in the corresponding dismission of monoid or the conversion of monoid type，Depart from described first and after movement exits monoid completely, again make described first releasing mobile terminal、Second releasing mobile terminal or even more multi-mobile-terminal rejoin monoid and are also required to a lot of flow processs and time，So the experience of impact user；So pass through to exit to count just to avoid case above to a certain extent, problem be limited in Bao Kuo first releasing mobile terminal including a small range (and with described first disengaging mobile terminal with second releasing mobile terminal releasing efficient communication coupled relation after promptly add in described monoid again, so affected time span is also less for being directed to first at last and releasing mobile terminal holder), and other users are not brought inconvenience.

Described server end 120 constantly gathers the communicative couplings information that each mobile terminal is collected, and according to collect communicative couplings information monitoring to described zero jump monoid a diameter of 1 and in the case of being persistently not less than and exiting the counting clearing time, what described server end 120 removed the corresponding node of each mobile terminal in described zero jump monoid exits counting；Citing is as explanation without limitation, assume that the first disengaging mobile terminal possessing the cumulative sum of larger coupling time belongs to zero jump monoid, and because the motion of its carrier is made that the motion away from described zero jump monoid coverage for the short time, release efficient communication coupled relation with the first releasing mobile terminal belonging to described zero jump monoid in this motor process simultaneously, and be continued above monoid and exit the waiting time, the counting that exits due to the described first disengaging mobile terminal and the first releasing mobile terminal is 0, again because the coupling time of the first disengaging mobile terminal adds up and adds up more than the coupling time of the first releasing mobile terminal, so jumping from described zero and deleting the first releasing mobile terminal monoid；The short time away from described zero jump monoid coverage motion terminate after described first disengaging mobile terminal just stop and keep described zero jump monoid coverage in and persistently be not less than exit counting the clearing time in the case of, then explanation carries described first disengaging mobile phone users is only to do a short range motion in described zero jump monoid, do not have and continue out the described zero jump subsequent movement of monoid and plan, so resetting it corresponding to exit counting.Exit generally 1 minute counting clearing time to several minutes, and but guarantee that its time span be enough to support that leaving mobile terminal that is mobile and its intending has the sufficient time to leave the coverage of described zero jump monoid.

Described server end 120 constantly gathers the communicative couplings information that each mobile terminal is collected, and monitor a diameter of infinity judging the described zero jump corresponding figure of monoid, and in the case of being continued above the monoid waiting time, citing is as explanation without limitation, then there may exist the first disengaging mobile terminal between described server end 120 twice collection communication coupling information during rapidly leave described zero jump monoid coverage, so described server end 120 is according to monitoring after updating there are not any transitional processes in a diameter of infinitely great of described zero jump monoid, and the degree of described first disengaging mobile terminal is 0, then described server end 120 is issued an order to jump from described zero and is deleted the first disengaging mobile terminal monoid；If described zero jump monoid a diameter of infinitely-great in the case of and server end 120 traversal retrieval described zero jump monoid not presence be 0 mobile terminal, then illustrate that the structure of described zero jump monoid there occurs the change of essence, described monoid is then needed to continue in the case that currently a diameter of infinity state is not less than the class group operation waiting time, described server end 120 is changed by monoid type, the method that is automatically deleted is changed the type of described zero jump monoid or is automatically deleted zero jump monoid；Similarly, described server end 120 to process the relation between single-hop monoid, double jump monoid and mobile terminal in a similar way to above, and the diameters being only related to during processing are different.

The identification of repeated monoid and application

Described server end 120 based on monoid automatically create moment, existence time length and the moment being automatically deleted possess repeatability and a rear monoid be automatically created after in the presence of mobile terminal forming member be not less than mobile terminal forming member when the mobile terminal on year-on-year basis such as default is automatically created with its last monoid identical identifying that monoid is repeated monoid；When repeated monoid is deleted and does not exist, described server end 120 is that repeated monoid retains its corresponding monoid ID within the default pot-life and preserves the chat record in the past period of the group chat based on this repeated monoid establishment；Citing as explanation without limitation, the identification process of repeated monoid and its application process 1400 when Figure 14 shows；

The Ts1 moment that Figure 14 is shown in first day creates the first example monoid 1401, is automatically deleted in moment Te1 after described first example monoid 1401 sustainable existence TD1 time span；After the described first exemplary monoid 1401 is automatically deleted, described server end 120 still caches the monoid ID of the described first exemplary monoid, the first exemplary monoid at short notice in the UID of each mobile terminal automatically creating moment Ts1, being automatically deleted moment Te1 and participated in the described first exemplary monoid 1401 of first day；Because the described first exemplary monoid 1401 is created for the first time, be not identified as repeated monoid, so server end 120 be only its with one day after, in the time of several days or one week for its short time reservations monoid ID, automatically create moment Ts1, be automatically deleted the moment Te1 and UID of each mobile terminal in first day participation the described first exemplary monoid 1401；Exceeding the sufficiently long time（Such as one day, several days or one week, depending on concrete application environment）After determine that described exemplary monoid can't repeatedly be automatically created, exist and delete, then described server end 120 deletes the relevant information retaining for it, and the reservation monoid ID being deleted can be used for automatically creating of new monoid.

At second day, citing is as explanation without limitation, it is not necessarily within described second day second day behind first day that the described first exemplary monoid 1401 creates, may it be second day after first day, it is also likely to be a couple of days after first day or for a day after a week, may not delete for described server end 120 in a word and the arbitrary sky in time limit short time of information of the first exemplary class faciation pass；Automatically create the second exemplary monoid 1402 the Ts2 moment of second day, and be automatically deleted in moment Te2 after lasting TD2 time span；Judge that the first exemplary monoid 1401 is met with the second exemplary monoid 1402 simultaneously in described server end 120：

(1) described service end 120 participate in automatically creating monoid first exemplary monoid 1401 mobile terminal participation member not less than the default mobile terminal waiting in proportion and last time in member according to the mobile terminal that this automatically creates the exemplary monoid 1402 of monoid second identical；According to the practical experience of inventor, default grade be typically recommended as in proportion 80% and its more than；

The time span difference of existence time length TD2 of existence time length TD1 of (2) first exemplary monoids 1401 and the second exemplary monoid 1402 is less than the existence time allowable error ratio of TD1, TD2 meansigma methodss；According to the practical experience of inventor, existence time allowable error ratio is typically recommended as between 20%～30%；

(3) first exemplary monoids 1401 are not more than the setup time poor permission ratio of TD1, TD2 meansigma methodss with the setup time poor (with the absolute value of the value that corresponding 24 hour moment subtracted each other in this day) setting up moment Ts1 and Ts2 of the second exemplary monoid 1402；According to the practical experience of inventor, the setup time difference general recommended range of permission ratio is 10%～20%；

(4) first exemplary types monoids 1401 poor with the erasing time of deletion moment Te1 and Te2 of the second exemplary monoid 1402 (with the absolute value of the value that corresponding 24 hour moment subtracted each other in this day) are not more than the erasing time poor permission ratio of TD1, TD2 meansigma methodss；According to the practical experience of inventor, the erasing time difference general recommended range of permission ratio is 10%～20%；

During four criterions, described server end 120 judges the first exemplary monoid 1401, the second exemplary monoid 1402 independently automatically creating twice as same example repeatability monoid；So described server end 120 is described example repeatability monoid preserves relevant information for it within the default pot-life, described relevant information includes：Retain monoid ID, the chat record in the group chat the past period based on example repeatability monoid establishment of described example repeatability monoid, and the up-to-date UID once creating this example each participation mobile terminal of repeatability monoid；

At the 3rd day, citing is as explanation without limitation, it is not necessarily within described 3rd day a day behind second day that the described second exemplary monoid 1402 creates, may be for first day thereafter, second day it is also possible to be that repeated monoid retains the arbitrary sky in the default pot-life of relevant information for being not above thereafter described server end 120；Automatically created the 3rd exemplary monoid 1403 the 3rd day Ts3 moment, the time difference in the wherein average moment in Ts3 moment and Ts1, Ts2 moment is less than the setup time difference permission ratio of TD1, TD2 meansigma methodss, and its deposit mobile terminal quantity after a certain time rise and be wherein not less than the default mobile terminal waiting in proportion with once automatically create monoid first exemplary monoid 1402 mobile terminal participation member identical then it is assumed that being created again in the repeated monoid of the 3rd day example；The monoid ID of the 3rd exemplary monoid 1403 is modified to the monoid ID retaining for example repeatability monoid, and participates in each mobile terminal of the 3rd exemplary monoid 1403 and can obtain, from described server end 120, the chat record within the past period for the group chat creating based on example repeatability monoid；As explanation without limitation, described example repeatability monoid periodically on and off duty can be carried the poly- of its mobile terminal and dissipate distribution and produce by the colleague in same office work for citing；The classmate of same class can also carry its mobile terminal and produce in classroom periodically poly- dissipating；It could even be possible to being to have to be relatively fixed member and the regular meeting periodically held, the party mobile terminal period that carries of participant gather and dissipate and produce；And other have relatively-stationary member, periodic moment and relatively stablize the persistent period et al. clustering dissipate (carrying mobile terminal) behavior and produce.

Current monoid expects setting and the consideration of number of members

The monoid expectation number of members that described monoid is presently in environment is to be set, and it is stored in server end 120, and is cited as judging according in execution corresponding judgement operation；Expectation group members quantity has different values in different environments, but general span is between more than more than ten to one hundred；In the place that density of personnel is larger, mobility is relatively weak, illustrate as explanation without limitation, such as：The places such as office, classroom possess larger monoid expectation number of members, in order to the user that there is contact relation (Peer Relationships, classmate's relation) in environment each other is included in same monoid；Relative, in the place that density of personnel is big, mobility is relatively strong, illustrate as explanation without limitation, such as：The places such as hospital, subway station, street, station, airport possess less monoid expectation number of members, in order to avoid excessively incoherent personnel include entering monoid by surrounding；Citing is as explanation without limitation, each mobile terminal of described mobile terminal determines this mobile terminal present position by location technologies such as GPS location, WiFi positioning, described server end 120 subsidiary each mobile terminal in the case of the communicative couplings information collecting each mobile terminal is presently in the information of the band of position, and the residing area people density according to mobile terminal cluster and its mobility feature determine that its current monoid expects number of members；

Monoid adds waiting time, the setting of the waiting time of exiting length and consideration

Illustrate as explanation without limitation, for the less place of mobility of people such as：The monoid in the places such as office, classroom has larger monoid and adds waiting time, monoid to exit the waiting time；In order to illustrate rather than in order to limit it is assumed that one carry that mobile terminal courier enters that office sends express delivery with charge free be embodied as scene, possess and relatively stablize member composition and mobility is less because office is one（With respect to places such as hospital, subway station, street, station, airports）Place, so having larger monoid to add the waiting time, this time may be up to several minutes or even ten several minutes, so during courier's entrance office sends express delivery with charge free, because the process that whole express delivery is sent with charge free is shorter, so the mobile terminal of courier can't add the monoid of office；Described server end 120 can provide the user in user interface and force to eliminate the option that monoid adds waiting time operation, after i.e. user enters and has the monoid that larger monoid adds the waiting time, user is subjective the strong wish adding this monoid, and it can be manually operated the monoid addition waiting time terminating its entrained mobile terminal in advance and move it terminal and add this monoid.Relatively, in the larger place of mobility of people such as：The monoid in the places such as hospital, station, airport has less monoid and adds waiting time, monoid to exit the waiting time；Because these facility personnel are more liquid, there is new member and add into monoid in occasional, again after a few minutes or the longest ten minutes, (such as outpatient service arrange in numerical order its precedence, the subway waiting, regular bus, flight have arrived at) leaves its affiliated monoid because other events, so monoid needs the monoid of shorter (typically half a minute to one minute about time) to add waiting time and monoid to exit the waiting time to adapt to this situation.

Class group operation waiting time, monoid type conversion time, monoid creation time, the setting of monoid erasing time and consideration

Due to being not only the change for Individual mobile terminal affiliated monoid state, but have influence on whole monoid and exist and existence, so having more careful operating process, comparatively class group operation waiting time, monoid type conversion time, monoid creation time, monoid erasing time be typically greater than monoid add the waiting time, more than the twice of the waiting time of exiting, being embodied as experience and using three times and its above can obtain good implementation result according to inventor；And possess a fairly large number of monoid of mobile terminal forming member in each monoid and possess longer class group operation waiting time, monoid type conversion time, monoid creation time and monoid erasing time with respect to the monoid of other mobile terminal forming member's negligible amounts；In order to illustrate rather than in order to limit, class group operation waiting time, monoid type conversion time, monoid creation time, monoid erasing time are typically all the span of a minute to 10 minutes；The corresponding class group operation waiting time shorter in setting, monoid type conversion time, monoid creation time, monoid erasing time to monitor mobile terminal density and its distribution, then corresponding default search cycle shorter (be likely to be breached one minute twice or higher), and corresponding power consumption is also higher；Longer class group operation waiting time, monoid type conversion time, monoid creation time, monoid erasing time are set monitoring mobile terminal density and its distribution, then corresponding default search cycle longer (may two minutes once or lower frequency), and corresponding power consumption is lower.

For illustrative purposes only, there is provided specific application, several in useful a lot of environment to help reader's understanding wherein present invention will demonstrate that.It should also be appreciated that：Although the drawings in detail being given and specific embodiment describe the preferred embodiments of the present invention, but they are for illustrative purposes only, the method of the present invention and system are not limited to disclosed details and situation, and wherein can carry out the spirit without departing from the present invention being defined by the following claims for the various changes.

Claims (10)

1. a kind of method based on automatically creating monoid in the social intercourse system of ad hoc network, the method comprising the steps of：

A) described first mobile terminal passes through ad hoc network and a plurality of second mobile terminal networkings about, constantly collects and cache the corresponding communicative couplings information of each second mobile terminal that there is or existed efficient communication coupled relation therewith；

B) each mobile terminal of described social intercourse system with：

1) directly uploaded by the Internet connection,

2) pass through ad hoc network indirectly to upload via the mobile terminal that other around possesses internet access capability；

A kind of unique identifier to upload this mobile terminal of mode and its communicative couplings information collecting and store to server end；

C) server end carries out statistical analysiss to the unique identifier of the mobile terminal collecting from each mobile terminal and its communicative couplings information collected, and to be made a decision with the second mobile terminal quantity that there are effective communicative couplings with the first mobile terminal：

1) with described first mobile terminal exist effective communicative couplings the second mobile terminal quantity be less than 2 in the case of, described server end stops automatically creating of the monoid based on described first mobile terminal, described server end assigns monoid ID bind command belonging to releasing to described first mobile terminal so that described first mobile terminal recovers not adding the free state of any monoid；

2) with described first mobile terminal exist effective communicative couplings the second mobile terminal quantity be not less than 2 in the case of, execution step (d)；

D) server end using described first mobile terminal and is distributed in the node element being in the mobile terminal of free state as pie graph about：With the first mobile terminal it isCentral node, and with central node,And with central nodeCoupling distanceOther mobile terminals for 1 constitute a diameter and are not more than 2First establishment artwork；Degree according to node is right from low to highFirst establishment artworkEnter line retrieval to filter；

E) calculate the diameter of the first establishment artwork, and judgeFirst establishment artworkDiameter whether be 1：

If 1, then stop retrieval and filter, output is describedFirst establishment artworkThrough retrieving a diameter of 1 being filtrated to getFirst preparation creates figure, and execution step (f)；

If greater than 1, then travel through retrievalFirst establishment artworkAt least one minimum node of degree of obtaining, and create cumulative with the minimum node of coupling time at least one minimum node of the degree that artwork, the retrieval of deletion traversal obtains, execution step (e) again from described first；

F) judgeFirst preparation creates figureNode quantity be neither less than monoid expectation number of members and jump off limit value nor less than default zero：

If being both not less than monoid expectation number of members to jump off limit value, execution step (g) nor less than default zero；

Jump off limit value if less than monoid expectation number of members or less than default zero or jump off limit value less than monoid expectation number of members with default zero simultaneously, then execution step (h)；

G) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (d), (e), (f), count repeated execution of steps (d), (e), the number of times of (f), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, create zero jump monoid：The zero jump monoid for creating distributes monoid ID, and assigns affiliated monoid ID bind command to the first preparation establishment corresponding mobile terminal of each node of in figure, is allowed to depart from free state, adds the zero jump monoid creating, thus completing described zero to jump automatically creating of monoid；

H) using described first mobile terminal and other of being distributed in around the first mobile terminal is in the node element of the mobile terminal of free state as pie graph to server end：With the first mobile terminal it isCentral node, and withCentral node, Yi JiyuCentral node'sCoupling distanceThe other mobile terminals being not more than 2 constitute a diameter no more than 4Second establishment artwork；Degree according to node is right from low to highSecond establishment artworkEnter line retrieval to filter；

I) calculate the diameter of the second establishment artwork, and judged according to the diameter of the second establishment artwork：

If a diameter of the 1 of the second establishment artwork, execution step (l)；

If a diameter of the 2 of the second establishment artwork, stop retrieval and filter, export described second establishment artwork is filtrated to get through retrieval a diameter of 2 the second preparation establishment figure, and execution step (j)；

If second establishment artwork with diameter greater than 2, then traversal retrieval second creates at least one minimum node of artwork degree of obtaining, and the coupling time at least one minimum node of spending that deletion traversal retrieval obtains from the described second establishment artwork adds up and minimum node, execution step (i) again；

J) judgeSecond preparation creates figureNodal point number whether be both not less than monoid expectation number of members nor less than default single-hop lower limit：

If being both not less than monoid expectation number of members nor less than default single-hop lower limit, execution step (k)；

Expect number of members if less than monoid or be less than monoid expectation number of members and default single-hop lower limit, then execution step (p) less than default single-hop lower limit or simultaneously；

K) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (h), (i), (j), and the default search cycle is counted, and be multiplied by the case that the accumulative retrieval time that the default search cycle obtains is not less than monoid setup time in count value, create single-hop monoid：Single-hop monoid for creating distributes monoid ID, and toSecond preparation creates figureIn the corresponding mobile terminal of each node assign affiliated monoid ID bind command, being allowed to depart from free state, adding the single-hop monoid creating, thus completing automatically creating of described single-hop monoid；

L) server end using described first mobile terminal and is distributed in the node element being in the mobile terminal of free state as pie graph around the first mobile terminal：With the first mobile terminal it isCentral node, and with central node,And with central nodeCoupling distanceOther mobile terminals for 1 constitute a diameter and are not more than 23rd establishment artwork；Degree order from low to high according to node is right3rd establishment artworkEnter line retrieval to filter；

M) calculate the diameter of the 3rd establishment artwork, and judge whether the 3rd diameter creating artwork is 1：

If 1, then stop filtering retrieval, the described 3rd establishment artwork of output creates artwork through the 3rd preparation filtering retrieval obtains a diameter of 1, and execution step (n)；

If not being 1, then traversal retrieval the 3rd creates at least one minimum node of artwork degree of obtaining, and create the node that at least one minimum node of the degree that artwork, deletion traversal retrieves, coupling time adds up with minimum, execution step (m) again from the described 3rd；

N) judge whether the nodal point number of described 3rd preparation establishment figure jumps off limit value not less than default zero：

If it is less, stopping automatically creating of this monoid；

If it is not, then execution step (o)；

O) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (l), (m), (n), count repeated execution of steps (l), (m), the number of times of (n), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, create zero jump monoid：The zero jump monoid for creating distributes monoid ID, and assigns affiliated monoid ID bind command to the 3rd preparation establishment corresponding mobile terminal of each node of in figure, is allowed to depart from free state, adds the zero jump monoid creating, thus completing described zero to jump automatically creating of monoid；

P) server end using described first mobile terminal and is distributed in the node element being in the mobile terminal of free state as pie graph around the first mobile terminal：Node centered on the first mobile terminal, the other mobile terminals being not more than 3 with central node and with the coupling distance of central node are constituted a diameter and are not more than 64th establishment artwork；Degree according to node is right from low to high4th establishment artworkEnter line retrieval to filter；

Q) calculate the diameter of the 4th establishment artwork, and judged according to the diameter of the 4th establishment artwork：

If the diameter of the 4th establishment artwork is equal to 1, execution step (l)；

If the diameter of the 4th establishment artwork is equal to 2, execution step (t)；

If the diameter of the 4th establishment artwork is equal to 3, stops retrieving and filter, the described 4th establishment artwork of output is through retrieving be filtrated to get a diameter of 3 the 4th preparation establishment figure, and execution step (r)；

If the 4th establishment artwork with diameter greater than 3, then traversal retrieval the 4th creates at least one minimum node of artwork degree of obtaining, and create the node that at least one minimum node of the degree that artwork, deletion traversal retrieves, coupling time adds up with minimum, execution step (q) again from the described 4th；

R) judge the nodal point number of described 4th establishment artwork whether not less than default double jump lower limit：

If it is not, then execution step (s)；

If it is less, execution step (t)；

S) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (p), (q), (r), count repeated execution of steps (p), (q), the number of times of (r), and count value be multiplied by the default search cycle the total execution time obtaining not little with monoid setup time in the case of, create double jump monoid：Double jump monoid for creating distributes monoid ID, and assigns affiliated monoid ID bind command to the second preparation establishment corresponding mobile terminal of each node of in figure, being allowed to depart from free state, adding the double jump monoid creating, thus completing automatically creating of described double jump monoid；

T) using described first mobile terminal and other of being distributed in around the first mobile terminal is in the node element of the mobile terminal of free state as pie graph to server end：Node centered on the first mobile terminal, and with central node, Yi JiyuCentral node'sCoupling distanceThe other mobile terminals being not more than 2 constitute a diameter no more than 45th establishment artwork；Degree according to node is right from low to high5th establishment artworkEnter line retrieval to filter；

U) calculate the diameter of the 5th establishment artwork, and foundation5th establishment artworkDiameter judged：

If5th establishment artworkDiameter be equal to 1, then execution step (l)；

If5th establishment artworkDiameter be equal to 2, then stop retrieval and filter, the described 5th establishment artwork of output be filtrated to get through retrieval a diameter of 25th preparation creates figure, and execution step (v)；

If5th establishment artworkWith diameter greater than 2, then minimum at least one node of degree that traversal retrieval the 5th establishment artwork obtains, and from described5th establishment artworkMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving, execution step (u) again；

V) judge5th preparation creates figureNodal point number whether not less than default single-hop lower limit：

If it is less, execution step (l)；

If it is not, then execution step (w)；

W) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (t), (u), (v), count repeated execution of steps (t), (u), the number of times of (v), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, create single-hop monoid：Single-hop monoid for creating distributes monoid ID, and assigns affiliated monoid ID bind command to the 5th preparation establishment corresponding mobile terminal of each node of in figure, being allowed to depart from free state, adding the single-hop monoid creating, thus completing automatically creating of described single-hop monoid.

2. the method automatically creating monoid according to claim 1 it is characterised in that：The mobile terminal that the mobile terminal being in free state with most other in the preferably described mobile terminal distribution of described server end has effective communicative couplings relation to create monoid as the central node of pie graph.

3. a kind of method based on changing monoid type in the social intercourse system of ad hoc network and being automatically deleted monoid, methods described includes situations below and its step：

Situation one, described monoid be zero jump monoid, its mobile terminal forming member's quantity declines and is less thanMonoid expects number of members'sFirst preset ratioOr in the case that monoid does not meet the establishment condition of zero jump monoid：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, and adds/exit the condition monitoring of described zero jump monoid to appearance according to mobile terminal：

1) the mobile terminal number of members of described zero jump monoid declines and is less than expectation number of membersFirst preset ratio ;

2) described zero jump monoid has not met the establishment condition of zero jump monoid;

One of two things, and in the case of being continued above the class group operation waiting time, then execution step (b)；

B) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described zero jump monoid and the other being distributed in about：Choose zero and jump degree highest mobile terminal in monoidOne ofAs central node, the other mobile terminals being not more than 2 with central node and with the coupling distance of central node are constituted zero jump the first operation artwork that a diameter is not more than 4；And the degree order from low to high according to node is rightZero jumps the first operation artworkEnter line retrieval to filter；

C) calculateZero jumps the first operation artworkDiameter, and foundationZero jumps the first operation artworkDiameter judged：

IfZero jumps the first operation artworkA diameter of 1, then execution step (f)；

IfZero jumps the first operation artworkA diameter of 2, then stop retrieval and filter, output is describedZero jumps the first operation artworkThrough retrieving a diameter of 2 being filtrated to getZero jump the first preparatory function figure, and execution step (d)；

If zero jump first operation artwork with diameter greater than 2, then at least one minimum node of traversal retrieval the second operation artwork degree of obtaining, and operate the cumulative node with minimum of coupling time, execution step (c) again in the minimum node of the degree that artwork, deletion traversal retrieves from described zero jump first；

D) judgeZero jump the first preparatory function figureNodal point number both be not less than monoid expectation number of members nor less than default single-hop lower limit：

If being both not less than monoid expectation number of members nor less than default single-hop lower limit, execution step (e)；

Expect number of members if less than monoid or be less than monoid expectation number of members and default single-hop lower limit, then execution step (j) less than default single-hop lower limit or simultaneously；

E) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (b), (c), (d), count repeated execution of steps (b), (c), the number of times of (d), and it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, change described zero jump monoid is single-hop monoid：Before and after monoid conversion, allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to the mobile terminal deleted from the described single-hop monoid being converted to, and is allowed to recover free state, exit described in the single-hop monoid that is converted to；Mobile terminal to the single-hop monoid being converted to described in new addition assigns affiliated monoid ID bind command, change its affiliated monoid ID be described in the monoid ID of single-hop monoid that is converted to, it is allowed to depart from the single-hop monoid that free state addition is converted to, thus completing the described zero jump conversion to single-hop monoid for the monoid；

F) server end is in the node element of the mobile terminal of free state as pie graph using each mobile terminal in described zero jump monoid and the other being distributed in about：Choose zero and jump and spend highest mobile terminal in monoid as central node, with central node and constituted a diameter with other mobile terminals that the coupling distance of central node is 1 and be not more than 2Zero jumps the second operation artwork；And the degree according to node is right from low to highZero jumps the second operation artworkCarry out filtering retrieval；

G) described in calculatingZero jumps the second operation artworkDiameter, and judgeZero jumps the second operation artworkDiameter whether be 1：

If 1, then stop retrieving filtering, described zero jump the second operation artwork of output passes through a diameter of 1 that retrieval is filtrated to getZero jump the second preparatory function figure, and execution step (h)；

If not being 1, traversal retrievalZero jumps the second operation artworkAt least one minimum node of degree of obtaining, and from describedZero jumps the second operation artworkIn at least one minimum node of middle deletion degree, coupling time adds up and minimum node, execution step (g) again；

H) judgeZero jump the second preparatory function figureNodal point number whether jump off limit value less than default zero：

If it is less, execution step (i)；

If it is not, then stopping this operation to described zero jump monoid；

I) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (f), (g), (h), count repeated execution of steps (f), (g), the number of times of (h), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid erasing time in count value, delete described zero jump monoid：Into described zero jump monoid, the corresponding mobile terminal of each node assigns monoid ID bind command belonging to releasing, is allowed to recover free state, exits described zero jump monoid, thus completing being automatically deleted of described zero jump monoid；

J) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described zero jump monoid and the other being distributed in about：Choose zero and jump and spend one of highest mobile terminal in monoid as central node, the other mobile terminals being not more than 3 with central node and with the coupling distance of central node are constituted a diameter and are not more than 6Zero jumps the 3rd operation artwork；And the degree order from low to high according to node is rightZero jumps the 3rd operation artworkEnter line retrieval to filter；

K) calculateZero jumps the 3rd operation artworkDiameter, and foundationZero jumps the 3rd operation artworkDiameter judged：

If zero jumps a diameter of the 1 of the 3rd operation artwork, execution step (f)；

IfZero jumps the 3rd operation artworkA diameter of 2, then execution step (n)；

IfZero jumps the 3rd operation artworkA diameter of 3, then stop retrieval and filter, output is describedZero jumps the 3rd operation artworkThrough retrieving a diameter of 3 being filtrated to getZero jump the 3rd preparatory function figure, and execution step (l)；

IfZero jumps the 3rd operation artworkWith diameter greater than 3, then traversal retrievalZero jumps the 3rd operation artworkAt least one minimum node of degree of obtaining, and from describedZero jumps the 3rd operation artworkMiddle deletion travels through the cumulative and minimum node of coupling time in the minimum node of the degree retrieving, execution step (k) again；

L) judgeZero jump the 3rd preparatory function figureNodal point number whether not less than default double jump lower limit：

If it is less, execution step (n)；

If it is not, then execution step (m)；

M) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (j), (k), (l), count repeated execution of steps (j), (k), the number of times of (l), and it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid setup time in count value, change described zero jump monoid is double jump monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to from the described mobile terminal delete in double jump monoid that is converted to, and is allowed to recover free state, exit described in the double jump monoid that is converted to；Assign affiliated monoid ID bind command to the mobile terminal being converted to double jump monoid described in new addition, change its affiliated monoid ID be described in the monoid ID of double jump monoid that is converted to, it is allowed to depart from the double jump monoid that free state addition is converted to, thus completing the described zero jump conversion to double jump monoid for the monoid；

N) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described zero jump monoid and the other being distributed in about：Choose zero and jump and spend one of highest mobile terminal in monoid as central node, the other mobile terminals being not more than 2 with central node and with the coupling distance of central node are constituted a diameter and are not more than 4Zero jumps the 4th operation artwork；And from low to high line retrieval filtration is entered to zero jump the 4th operation artwork according to the degree of node；

O) calculate zero diameter jumping the 4th operation artwork, and judged according to zero diameter jumping the 4th operation artwork：

If zero jumps a diameter of the 1 of the 4th operation artwork, execution step (f)；

If zero jumps a diameter of the 2 of the 4th operation artwork, stop retrieval and filter, output described zero jumps what the 4th operation artwork was filtrated to get through retrievalZero jump the 4th preparatory function figure, and execution step (p)；

If zero jump the 4th operation artwork with diameter greater than 2, traversal retrievalZero jumps the 4th operation artworkAt least one minimum node of degree of obtaining, and fromZero jumps the 4th operation artworkMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving, and execution step (o) again；

Whether the nodal point number p) judging zero jump the 4th preparatory function figure is not less than defaultSingle-hop lower limit：

If it is not, then execution step (q)；

If it is less, execution step (f)；

Q) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (n), (o), (p), count repeated execution of steps (n), (o), the number of times of (p), and it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid type conversion time in count value, change described zero jump monoid is single-hop monoid：Before and after monoid conversion, allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to the mobile terminal deleted from the described single-hop monoid being converted to, and is allowed to recover free state, exit described in the single-hop monoid that is converted to；Mobile terminal to the single-hop monoid being converted to described in new addition assigns affiliated monoid ID bind command, monoid ID belonging to change be described in the monoid ID of single-hop monoid that is converted to, it is allowed to depart from the single-hop monoid that free state addition is converted to, thus completing the described zero jump conversion to single-hop monoid for the monoid；

Situation two, it is that single-hop monoid, mobile terminal number of members decline and be less than in described monoidMonoid expects number of members'sSecond preset ratioOr described single-hop monoid does not meet single-hop monoid'sIn the case of establishment condition：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, and adds/exits the situation of described single-hop monoid according to mobile terminal and monitoring：

1) mobile terminal forming member's quantity of described single-hop monoid declines and is less than expectation number of membersSecond preset ratio ;

2) described single-hop monoid has not met the establishment condition of single-hop monoid;

One of two things, and in the case of being continued above the class group operation waiting time, execution step (b)；

B) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described single-hop monoid and the other being distributed in about：, as central node, the mobile terminal being not more than 3 with central node and with the coupling distance of central node is constituted a diameter and is not more than 6 to choose degree highest mobile terminal in single-hop monoidSingle-hop first operates artwork；And the degree order from low to high according to node is rightSingle-hop first operates artworkEnter line retrieval to filter；

C) calculate the diameter that single-hop first operates artwork, and make a decision according to the diameter that single-hop first operates artwork：

If single-hop first operates a diameter of the 1 of artwork, execution step (g)；

If single-hop first operates a diameter of the 2 of artwork, execution step (f)；

If a diameter of the 3 of single-hop first operation artwork, stopping retrieval being filtered, and output described single-hop first operation artwork passes through a diameter of 3 that retrieval is filtrated to getSingle-hop the first preparatory function figure, and execution step (d)；

If single-hop first operate artwork with diameter greater than 3, traversal retrievalSingle-hop first operates artworkAt least one minimum node of degree of obtaining, and from describedSingle-hop first operates artworkMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving, execution step (c) again；

Whether the nodal point number d) judging single-hop the first preparatory function figure is not less than defaultDouble jump lower limit：

If it is not, then execution step (e)；

If it is less, execution step (f)；

E) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (b), (c), (d), count repeated execution of steps (b), (c), the number of times of (d), and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid type conversion time in count value, change described single-hop monoid into double jump monoid：Before and after the conversion of monoid type, allocated monoid ID is constant；And assign monoid ID bind command belonging to releasing to from the mobile terminal being converted to deletion in double jump monoid, it is allowed to recover free state, exit the double jump monoid being converted to；To newly adding the mobile terminal of the double jump monoid being converted to assign affiliated monoid ID bind command, it is allowed to add by the double jump monoid of described single-hop monoid conversion, thus completing single-hop monoid to the conversion of double jump monoid；

F) judge whether described single-hop monoid also is compliant with the establishment condition of single-hop monoid：

If met, any operation is not carried out to described single-hop monoid；

If do not met, execution step (g)；

G) server end is in the node element of the mobile terminal of free state as pie graph using each mobile terminal in described single-hop monoid and the other being distributed in about：Choose degree highest mobile terminal in described single-hop monoidOne ofAs central node, with central node and constituted a diameter with other mobile terminals that the coupling distance of central node is 1 and be not more than 2Single-hop second operates artwork；And the degree order from low to high according to node is rightSingle-hop second operates artworkEnter line retrieval to filter；

H) calculate the diameter that single-hop second operates artwork, judge whether its diameter is equal to 1：

If equal to 1, then stopping retrieval being filtered, and output described single-hop second operation artwork passes through a diameter of 1 that retrieval is filtrated to getSingle-hop the second preparatory function figure, and execution step (i)；

If greater than 1, then travel through retrieval single-hop second and operate at least one minimum node of artwork degree of obtaining, and delete from described single-hop second operation artworkTraversal retrievesThe minimum node of degree in coupling time add up and minimum node, execution step (h) again；

I) judge whether the nodal point number of single-hop the second preparatory function figure jumps off limit value not less than default zero：

If it is less, execution step (j)；

If it is not, then execution step (k)；

J) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (g), (h), (i), counting repeated execution of steps (g), (h), the number of times of (i) areFirst deletes countingAnd resetFirst transition count,First deletes countingCount value be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid erasing time, delete described single-hop monoid：Into described single-hop monoid, each mobile terminal assigns monoid ID bind command belonging to releasing, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then exits described single-hop monoid, thus completing being automatically deleted of described single-hop monoid；

K) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (g), (h), (i), counting repeated execution of steps (g), (h), the number of times of (i) areFirst transition countAnd resetFirst deletes counting, andFirst transition countCount value be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid type conversion time, change described single-hop monoid into zero jump monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to the mobile terminal deleted from the described single-hop monoid being converted to, and removing its affiliated monoid ID is NULL, be allowed to recover free state exit described in the zero jump monoid that is converted to；Assign affiliated monoid ID bind command to the mobile terminal newly adding be converted to zero to jump monoid, change its affiliated monoid ID be described in be converted to zero jump monoid monoid ID, it is allowed to add by zero jump monoid of described single-hop monoid conversion, thus realizing described single-hop monoid to the conversion of zero jump monoid；

Situation three,In the case that described monoid is double jump monoid and the establishment condition not meeting double jump monoid：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, do not meet the establishment condition of double jump monoid according to the condition monitoring that mobile terminal adds/exit described double jump monoid to described double jump monoid, and in the case of being persistently not less than the class group operation waiting time, execution step (b)；

B) server end using mobile terminal in described double jump monoid and is distributed in the node element that other about is in the mobile terminal of free state as pie graph：, as central node, the mobile terminal being not more than 2 with central node and with the coupling distance of central node is constituted the double jump first operation artwork that a diameter is not more than 4 to choose one of degree highest mobile terminal in double jump monoid；And the degree order from low to high according to node is rightDouble jump first operates artworkEnter line retrieval to filter；

C) calculate the diameter that double jump first operates artwork, and judged according to the diameter that double jump first operates artwork:

If double jump first operates a diameter of the 1 of artwork, execution step (g)；

If double jump first operates a diameter of the 2 of artwork, stop retrieval and filter, output double jump first operates artwork to be filtrated to get through retrievalDouble jump the first preparatory function figure, and execution step (d)；

If double jump first operate artwork with diameter greater than 2, then traversal retrieval double jump first operates at least one minimum node of artwork degree of obtaining, and deletion travels through the node that in the minimum node of the degree retrieving, coupling time adds up with minimum, execution step (c) again from described single-hop first operation artwork；

Whether the nodal point number d) judging double jump the first preparatory function figure is not less than default single-hop lower limit：

If it is less, execution step (f)；

If it is not, then execution step (e)；

What e) server end was lasting gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (b), (c), (d), count repeated execution of steps (b), (c), the number of times of (d), it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time in count value, change described double jump monoid into single-hop monoid：Before and after monoid conversion, allocated monoid ID is constant；Server end assigns monoid ID bind command belonging to releasing to from the described mobile terminal delete in single-hop monoid that is converted to, and removing its affiliated monoid ID is NULL, is allowed to recover free state, exit described in the single-hop monoid that is converted to；Assign affiliated monoid ID bind command to the mobile terminal being converted to single-hop monoid described in new addition, change its affiliated monoid ID be described in the monoid ID of single-hop monoid that is converted to, it is allowed to depart from the single-hop monoid that free state addition is converted to, thus completing the conversion to single-hop monoid for the described double jump monoid；

F) server end is in the node element of the mobile terminal of free state as pie graph using each mobile terminal in described double jump monoid and the other being distributed in about：Choose degree highest mobile terminal in described double jump monoidOne ofAs central node, with central node and constituted a diameter with other mobile terminals that the coupling distance of central node is 1 and be not more than 2Double jump second operates artwork；And the degree order from low to high according to node is rightDouble jump second operates artworkEnter line retrieval to filter；

G) calculate the diameter that double jump second operates artwork, and judge whether its diameter is equal to 1：

If equal to 1, then stopping retrieval being filtered, and output described double jump second operation artwork passes through a diameter of 1 that retrieval is filtrated to getDouble jump the second preparatory function figure, and execution step (i)；

If greater than 1, then traversal retrieval double jump second operates at least one minimum node of artwork degree of obtaining, and deletion travels through the node that in the minimum node of the degree retrieving, coupling time adds up with minimum, execution step (h) again from described double jump second operation diagram；

H) judge whether the nodal point number of double jump the second preparatory function figure jumps off limit value not less than default zero：

If it is less, holding step (i)；

If it is not, then execution step (j)；

I) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (g), (h), (i), counting repeated execution of steps (g), (h), the number of times of (i) areSecond deletes countingAnd resetSecond transition count, and delete, second, the count value counting and be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid erasing time, delete described double jump monoid：Into described double jump monoid, each mobile terminal assigns monoid ID bind command belonging to releasing, and removing its affiliated monoid ID is NULL, is allowed to be in free state, and then exits described double jump monoid, thus completing being automatically deleted of described double jump monoid；

J) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (g), (h), (i), counting repeated execution of steps (g), (h), the number of times of (i) areSecond transition countAnd removeSecond deletes counting, andSecond transition countCount value be multiplied by the case that the accumulative retrieval time that the default search cycle obtains is not less than monoid conversion time, change described double jump monoid into zero jump monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant；Server end assigns the described monoid ID bind command of releasing to from the described mobile terminal delete in single-hop monoid that is converted to, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then zero jump monoid being converted to described in exiting；Assign affiliated monoid ID bind command to the mobile terminal newly adding be converted to zero to jump monoid, change its affiliated monoid ID be described in be converted to zero jump monoid monoid ID, it is allowed to add by zero jump monoid of institute's described double jump monoid conversion, thus realizing described double jump monoid to zero conversion jumping monoid；

Situation four,Described monoid be double jump monoid, its mobile terminal forming member's quantity increases and is not less than monoid and expects number of membersSecond preset multipleIn the case of：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, add/exit the change of mobile terminal forming member's quantity of the condition monitoring double jump monoid of described double jump monoid according to mobile terminal, and increase not less than monoid in the mobile terminal forming member's quantity monitoring described double jump monoid and expect number of membersSecond preset multipleAnd in the case of being continued above the class group operation waiting time, execution step (b);

B) server end is in the node element of the mobile terminal of free state as pie graph using mobile terminal in described double jump monoid and the other being distributed in about：, as central node, the mobile terminal with central node and being not more than 2 with central node coupling distance is constituted a diameter and is not more than 4 to choose degree highest mobile terminal in double jump monoidThe first operation artwork is jumped in double jump contracting；And degree from low to high right according to nodeThe first operation artwork is jumped in double jump contractingEnter line retrieval to filter；

C) calculateThe first operation artwork is jumped in double jump contractingDiameter, and foundationThe first operation artwork is jumped in double jump contractingDiameter judged：

IfThe first operation artwork is jumped in double jump contractingA diameter of 2, then stop retrieval and filter, output is describedThe first operation artwork is jumped in double jump contractingIt is filtrated to get through retrievalThe first preparatory function figure is jumped in double jump contracting, and execution step (d)；

If double jump contracting jump the first operation artwork with diameter greater than 2, first operation minimum at least one node of artwork degree of obtaining is jumped in traversal retrieval double jump contracting, and execution step (c) again；

D) judge that whether double jump contracting jumps the nodal point number of the first operation artwork not less than default single-hop lower limit：

If it is not, then execution step (e)；

If it is less, not operating to described double jump monoid；

E) server end constantly gathers the communicative couplings information that each mobile terminal is collected, with default search cycle repeated execution of steps (b), (c), (d), count repeated execution of steps (b), (c), the number of times of (d), it is multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time in count value, change described double jump monoid into single-hop monoid：Before and after monoid conversion, the allocated monoid ID is constant；Server end assigns the described monoid ID bind command of releasing to the mobile terminal deleted from the described single-hop monoid being converted to, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then the single-hop monoid being converted to described in exiting；Mobile terminal to the single-hop monoid being converted to described in new addition assigns affiliated monoid ID bind command, change its described monoid ID be described in the monoid ID of single-hop monoid that is converted to, it is allowed to depart from the single-hop monoid that free state addition is converted to, thus completing the conversion to single-hop monoid for the described double jump monoid；

Situation five,Described monoid be single-hop monoid, its mobile terminal forming member's quantity increases and is not less than monoid and expects number of membersFirst preset multipleIn the case of：

A) described server end constantly gathers the communicative couplings information that each mobile terminal is collected, add/exit the change of mobile terminal forming member's quantity of the condition monitoring single-hop monoid of described single-hop monoid according to mobile terminal, and the mobile terminal forming member's quantity growth in described single-hop monoid is not less than monoid expectation number of membersFirst preset multipleAnd in the case of being continued above the class group operation waiting time, execution step (b)；

B) server end is in the node element of the mobile terminal of free state as structure figure using each mobile terminal in described single-hop monoid and the other being distributed in about：Choose zero and jump and spend one of highest mobile terminal in monoid as central node, with central node and constituted a diameter with other mobile terminals that the coupling distance of central node is 1 and be not more than 2The first operation artwork is jumped in single-hop contracting；And the degree order from low to high according to node is rightThe first operation artwork is jumped in single-hop contractingEnter line retrieval to filter；

C) calculateThe first operation artwork is jumped in single-hop contractingDiameter, and according to single-hop contracting jump first operation artwork diameter judged；

If a diameter of the 1 of the first operation artwork is jumped in single-hop contracting, stop retrieval and filter, a diameter of 1 that the first operation artwork is filtrated to get through retrieval is jumped in output described single-hop contractingThe first preparatory function figure is jumped in single-hop contracting, and execution step (d)；

If single-hop contracting jump first operation artwork with diameter greater than 1, traversal retrievalThe first establishment artwork is jumped in single-hop contractingAt least one minimum node of degree of obtaining, and jump deletion the first establishment artwork from the contracting of described single-hopTraversal retrievesMinimum at least one node of degree in coupling time add up and minimum node, execution step (c) again；

D) judge whether the nodal point number of single-hop contracting jump the first preparatory function figure jumps off limit value not less than default zero：

If it is less, any operation is not carried out to described single-hop monoid；

If it is not, then execution step (e)；

E) server end constantly gathers the communicative couplings information that each mobile terminal is collected, to preset search cycle repeated execution of steps (b), (c), (d)；Count repeated execution of steps (b), (c), the number of times of (d), be multiplied by the case that total execution time that the default search cycle obtains is not less than monoid conversion time in count value, change described double jump monoid into single-hop monoid：Before and after the conversion of monoid type, the allocated monoid ID is constant；Server end to from described be converted to zero jump monoid in delete mobile terminal assign monoid ID bind command belonging to releasing, remove its affiliated monoid ID be NULL, be allowed to recover free state, exit described in be converted to zero jump monoid；Mobile terminal to zero jump monoid being converted to described in new addition assigns affiliated monoid ID bind command, change its affiliated monoid ID be described in be converted to zero jump monoid monoid ID, it is allowed to depart from free state and is automatically added to be converted to zero jump monoid, thus completing described single-hop monoid to the conversion of zero jump monoid.

4. the coupling distance according to any one of claim 1, claim 3 it is characterised in that：

Shortest path is the coupling distance between two mobile terminals being directly coupled by efficient communication coupled relation is 1；

Shortest path is that carry out one-level to redirect coupling distance between two mobile terminals being coupled indirectly by a relaying mobile terminal be 2；

Shortest path is that carry out two-stage to redirect coupling distance between two mobile terminals being coupled indirectly by two relaying mobile terminals be 3.

5. the monoid according to any one of claim 1 and claim 3 it is characterised in that：Each mobile terminal member of the current affiliated monoid of the mobile terminal that user is held based on it creates and carries out group chat；Described server end possessed according to moment automatically creating of monoid, existence time length and the moment being automatically deletedRepeatability, and a rear monoid be automatically created after in the presence of mobile terminal participate in mobile terminal participation member when being automatically created with its last monoid not less than the mobile terminal in proportion such as default in member identical identifying that monoid is repeated monoid；When repeated monoid is deleted and does not exist, described server end is that repeated monoid retains its corresponding monoid ID within the default pot-life and preserves the chat record in the past period of the group chat based on this repeated monoid establishment.

6. according to any one of claim 1 and claim 3 zero jump monoid, single-hop monoid, double jump monoid establishment condition it is characterised in that：

The node quantity of the described zero jump corresponding figure of monoid is not less than default zero and jumps off limit value, and a diameter of 1；

The node quantity of the corresponding figure of described single-hop monoid is not less than default single-hop lower limit, and a diameter of 2；

The node quantity of the corresponding figure of described double jump monoid is not less than default double jump lower limit, and a diameter of 3.

7. according to claim 1, any one of claim 3 zero jump monoid, described single-hop monoid, the relation between described double jump monoid and described mobile terminal it is characterised in that：

In the case that described monoid is zero jump monoid,It is characterized in that：

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal and described zero jump monoid, each mobile terminal is collected, and is constituted with each mobile terminal in described zero jump monoid with the described first free mobile terminalFirst adds figure, judgeFirst adds figureA diameter of 1, and be persistently not less than in the case that monoid adds the waiting time, described server end assigns affiliated monoid ID bind command to the described first free terminal, changes the monoid ID that its affiliated monoid ID is described zero jump monoid, is allowed to add described zero jump monoid；

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described zero jump monoid, each mobile terminal is collected, and judges the composition that the described first free terminal jumps each mobile terminal in monoid with described zeroFirst adds figureA diameter of 2, and it is continued above in the case that monoid adds the waiting time, traversal retrieval is describedFirst addition figure degree of obtainingAt least one minimum node, and from describedFirst adds figureMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving：

If being deleted the corresponding mobile terminal of node is the first free mobile terminal, the first free mobile terminal can not add described zero jump monoid；

If being deleted the corresponding mobile terminal of node is not the first free mobile terminal, server end assigns affiliated monoid ID bind command to the first free mobile terminal, and changing its affiliated monoid ID is described zero jump monoid ID, is allowed to add described zero jump monoid；And assign monoid ID bind command belonging to releasing to the corresponding mobile terminal of deleted node, it is allowed to recover free state and exit described zero jump monoid；

Described server end constantly gathers the communicative couplings information that in described zero jump monoid, each mobile terminal is collected, and judge a diameter of the 2 of described zero jump monoid, and it is continued above in the case that monoid exits the waiting time, what the described zero jump corresponding figure of monoid of server end traversal retrieval obtained spends at least one minimum node, and further selecting from least one node spending minimum wherein exits at least one node counting maximum, further from spend minimum exit count pick out at least one maximum node coupling time add up and minimum node be degree minimum-exit counting maximum-coupling accumulation interval and minimum node, and to describedDegree is minimum - Exit counting maximum - Coupling time adds up and minimum nodeCorresponding mobile terminal assigns monoid ID bind command belonging to releasing, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then exits described zero jump monoid；And to describedDegree is minimum - Exit counting maximum - Coupling time adds up and minimum nodeThe minimum node of degree identical other degree exit that count is incremented；

In the case that described zero jump monoid diameter remains continuously 1 and is persistently not less than and exits the counting clearing time, what described server end reset the corresponding node of each mobile terminal in described zero jump monoid exits counting；

Described server end constantly gathers the communicative couplings information that in described zero jump monoid, each mobile terminal is collected, and monitor and judge a diameter of infinitely great of the described zero jump corresponding figure of monoid and be continued above in the case that monoid exits the waiting time, the described zero jump monoid corresponding figure degree of obtaining of server end traversal retrieval is 0 node, and at least exist one spend for 0 node in the case of assign the order of the binding of monoid ID belonging to releasing to the described node spent for 0, changing its affiliated monoid ID is NULL, it is allowed to recover free state, exit described zero jump monoid；

Described monoid be single-hop monoid in the case of it is characterised in that：

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described single-hop monoid, each mobile terminal is collected, and is constituted with each mobile terminal in described single-hop monoid with the described first free mobile terminalSecond adds figure, judgeSecond adds figureA diameter of 2 and persistently be not less than monoid add the waiting time in the case of, described server end assigns affiliated monoid ID bind command to the described first free mobile terminal, change the monoid ID that its affiliated monoid ID is described single-hop monoid, be allowed to depart from the free state described single-hop monoid of addition；

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described single-hop monoid, each mobile terminal is collected, and is constituted with each mobile terminal in described single-hop monoid with the described first free mobile terminalSecond adds figure, judgeSecond adds figureA diameter of 3 and be persistently not less than in the case that monoid adds the waiting time, traversal retrieval is describedSecond addition figure degree of obtainingAt least one minimum node, and from describedSecond adds figureMiddle deletion travels through the cumulative and minimum node of coupling time at least one minimum node of the degree retrieving：

If being deleted the corresponding mobile terminal of node is the first free mobile terminal, the described first free mobile terminal can not add described single-hop monoid；

If being deleted the corresponding mobile terminal of node is not the first free mobile terminal, server end is assigned affiliated monoid ID bind command to the first free mobile terminal, is changed the monoid ID that its affiliated monoid ID is described single-hop monoid, be allowed to add described single-hop monoid；And assign monoid ID bind command belonging to releasing to the corresponding mobile terminal of deleted node, it is allowed to recover free state and exit described zero jump monoid；

Described server end constantly gathers the communicative couplings information that in described single-hop monoid, each mobile terminal is collected，And judge a diameter of the 3 of described single-hop monoid、And in the case of persistently exiting the waiting time not less than monoid，At least one minimum node of server end traversal retrieval described single-hop monoid corresponding figure degree of obtaining，And further select, from least one minimum node of degree, at least one node wherein exiting counting maximum，Further from degree minimum exit count pick out at least one maximum node coupling time add up and minimum node be degree minimum-exit counting maximum-coupling time and add up and minimum node，And to described degree minimum-exit that counting maximum-coupling time adds up and the minimum corresponding mobile terminal of node assigns the described monoid ID bind command of releasing，Removing its affiliated monoid ID is NULL，It is allowed to recover free state，And then exit described zero jump monoid；And to describedIn single-hop monoidWith describedDegree is minimum - Exit counting - Coupling time adds up and minimum nodeThe minimum node of degree identical other degree exit that count is incremented；

In the case that described single-hop monoid diameter remains 2 and is persistently not less than and exits the counting clearing time, what described server end reset the corresponding node of each mobile terminal in described single-hop monoid exits counting；

Described server end constantly gathers the communicative couplings information that in described zero jump monoid, each mobile terminal is collected, and judge a diameter of infinitely great of described single-hop monoid and be continued above in the case that monoid exits the waiting time, server end traversal retrieval described single-hop monoid corresponding figure degree of obtaining is 0 at least one node, and the order of monoid ID binding belonging to releasing is assigned to the node that described degree of having is 0, changing its affiliated monoid ID is NULL, it is allowed to recover free state, exit described single-hop monoid；

Described monoid be double jump monoid in the case of it is characterised in that：

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described double jump monoid, each mobile terminal is collected, and is constituted with each mobile terminal in the described first free mobile terminal and described double jump monoid3rd adds figure, judge3rd adds figureA diameter of 3 and persistently be not less than monoid add the waiting time in the case of, described server end assigns affiliated monoid ID bind command to the described first free terminal, change the monoid ID that its affiliated monoid ID is described double jump monoid, be allowed to add described double jump monoid；

Described server end constantly gathers the communicative couplings information that in the first free mobile terminal being in free state and described double jump monoid, each mobile terminal is collected, and is constituted with described double jump monoid with the described first free mobile terminal3rd adds figure, judge3rd adds figureA diameter of 4 and be continued above in the case that monoid adds the waiting time, traversal retrieval is described3rd addition figure degree of obtainingAt least one minimum node, and add, from the described 3rd, the node that at least one minimum node of the degree that in figure deletion traversal retrieves, coupling time adds up with minimum：

If being deleted the corresponding mobile terminal of node is the first free mobile terminal, the described first free mobile terminal can not add described double jump monoid；

If being deleted the corresponding mobile terminal of node is not the first free mobile terminal, server end assigns affiliated monoid ID bind command to the first free terminal, and changing its affiliated monoid ID is described double jump monoid ID, is allowed to add described double jump monoid；And assign monoid ID bind command belonging to releasing to the corresponding mobile terminal of deleted node, removing its affiliated monoid ID is NULL, is allowed to recover free state and exit described double jump monoid；

Described server end constantly gathers the communicative couplings information that in described double jump monoid, each mobile terminal is collected, judge a diameter of the 4 of described double jump monoid, and in the case of persistently exiting the waiting time not less than monoid, at least one minimum node of server end traversal retrieval described double jump monoid corresponding figure degree of obtaining, and further choose, from least one minimum node of degree, at least one node wherein exiting counting maximum, further minimum from spending, exit count choose at least one maximum node coupling time add up and minimum node be degree minimum-exit counting maximum-coupling time and add up and minimum node, and to describedDegree is minimum - Exit counting maximum - Coupling time adds up and minimum nodeCorresponding mobile terminal assigns monoid ID bind command belonging to releasing, and removing its affiliated monoid ID is NULL, is allowed to recover free state, and then exits described double jump monoid；And to describedIn single-hop monoidWith describedDegree is minimum - Exit counting maximum - Coupling time adds up and minimum nodeThe minimum node of degree identical other degree exit that count is incremented；

In the case that described double jump monoid diameter remains 3 and is persistently not less than and exits the counting clearing time, what described server end reset the corresponding node of each mobile terminal in described double jump monoid exits counting；

Described server end constantly gathers the communicative couplings information that in described zero jump monoid, each mobile terminal is collected, and judge a diameter of infinitely great of described double jump monoid and be continued above in the case that monoid exits the waiting time, server end traversal retrieval described double jump monoid corresponding figure degree of obtaining is 0 at least one node, and the order of monoid ID binding belonging to releasing is assigned to the node that described degree of having is 0, changing its affiliated monoid ID is NULL, it is allowed to recover free state, exit described double jump monoid.

8. the coupling time according to any one of claim 1, claim 3, claim 7 add up and it is characterised in that：Described coupling time add up and for described mobile terminal and the current in figure building or with its currently affiliated monoid in there is each mobile terminal of effective communicative couplings relation and set up the summation that the coupling time of efficient communication coupled relation adds up；Coupling time between any two mobile terminal is nonnegative number, and between there is the situation of effective communicative couplings relation and add timing and be incremented by, and does not between exist till timing in the case of effective communicative couplings relation successively decreases and be at most decremented to zero.

9. a kind of social intercourse system based on ad hoc network for realizing method any one of claim 1, claim 3, described system includes：

Server end, and a plurality of mobile terminal；

Described server end is used for constantly gathering the communicative couplings information that each mobile terminal is collected, and requires the method described in 1 to automatically create monoid based on the communicative couplings information perform claim that each mobile terminal that continuous updating obtains is collected；

Described server end is used for constantly gathering the communicative couplings information that each mobile terminal is collected, and requires the method described in 3 to change the type of monoid and be automatically deleted monoid based on the communicative couplings information perform claim that each mobile terminal that continuous updating obtains is collected；

Described server end is used for assigning affiliated monoid ID bind command, releasing described monoid ID bind command to mobile terminal so that the mobile terminal being in free state adds monoid, so that mobile terminal exits currently affiliated monoid and recovers free state；

Described server end is used for constantly gathering the communicative couplings information that each mobile terminal is collected, the communicative couplings information monitoring collected based on each mobile terminal that continuous updating obtains is dissociated the efficient communication coupled relation between each mobile terminal in mobile terminal and monoid, monoid, and send in the case of meeting respective conditions described in claim 7 order make free terminal addition monoid or mobile terminal depart from its affiliated monoid and become free mobile terminal；

Described server end is used for constantly gathering the communicative couplings information that each mobile terminal is collected, the monoid described in communicative couplings information monitoring collected based on each mobile terminal that continuous updating obtains create, exist and be automatically deleted and member composition rule, the repeated monoid of identification, and be that repeated monoid is retained monoid ID and preserves the chat record in the group chat the past period being created based on repeated monoid in server end；

Described mobile terminal is used for being carried out local MANET and being collected and store the other mobile terminals corresponding communicative couplings information that there is or existed efficient communication coupled relation therewith by ad hoc network and surrounding other mobile terminal, and wherein possesses the mobile terminal of internet access capability by the Internet to described server end uplink coupling information；

The mobile terminal possessing internet access capability in described mobile terminal is used for not having the mobile terminal of internet access capability to described server end uplink coupling information as other around relay nodes auxiliary.

10. according to claim 1, claim 3 and the communicative couplings information any one of claim 9, it is characterized in that described each mobile terminal is constantly collected and stored the communicative couplings information of the mobile terminal correlation that there is or existed efficient communication coupling in the past period therewith, described communicative couplings information is included at least：

1) set up the unique identifier of the mobile terminal of efficient communication coupled relation with it；And it is corresponding

2) date, the moment of efficient communication coupled relation are set up；And

3) date, the moment of efficient communication coupled relation are released.