CN104159268A - Multi-terminal synergetic maintaining method and system in ubiquitous environment ending - Google Patents

Abstract

The invention discloses a multi-terminal synergetic maintaining method and system in ubiquitous environment ending. The method comprises the following steps: S1, according to ubiquitous business initiated by a user, determining incidence relation of sub-business assembly and sub-businesses contained by the ubiquitous business; S2, acquiring a terminal assembly D executing the sub-businesses in the ubiquitous environment ending; S3, according to the incidence relation of the sub-businesses and the terminal assembly D, establishing a multi-terminal synergetic executing scheme assembly ADS; S4, according to evaluation indexes of the multi-terminal synergetic executing scheme, selecting the scheme from the ADS so as to execute the ubiquitous business initiated by the user, wherein the evaluation indexes of the multi-terminal synergetic executing scheme comprises the business executing reliability index and the business executing continuity index; S5, if the business executing is failed, according to the executing scheme adopted in the fail operation and the business executing continuity index, selecting another multi-terminal synergetic executing scheme from the rest schemes of the multi-terminal synergetic executing scheme assembly ADS so as to execute the business.

Description

Multiple terminals Cooperative Maintenance method and system in ubiquitous environment tip

Technical field

The present invention relates to communication technical field, be specifically related to the multiple terminals Cooperative Maintenance method and system in ubiquitous environment tip.

Background technology

Since entering the Ubiquitous Network epoch, the equipment such as mobile phone, notebook, panel computer by self-organizing, interconnect and cooperative mode, realize perception and the information interchange of environment to external world, offer the ubiquitous ubiquitous business of user.

Along with the development of Ubiquitous Network, diversified business demand increases gradually, is made up of mobile terminal node, does not rely on default infrastructure, possesses flexible networking, the mobile ad hoc network of communication capacity at any time, is one of important structure of the ubiquitous tip environment of composition.

But in mobile ad hoc network, terminal has mobility, cause that network topology constantly changes, cause the unsteadiness of wireless link.Meanwhile, mobile terminal is subject to the restriction of resource, as energy, bandwidth etc., carries out ubiquitous business bring interference to terminal.These have all increased the risk of failure that cooperative approach is carried out greatly, and user is produced to interference.

Summary of the invention

Technical problem to be solved by this invention is that the terminal in mobile ad hoc network has mobility, and the reliability that the stability of wireless link, ubiquitous business are carried out and continuation need to improve.

For this purpose, the present invention proposes the multiple terminals Cooperative Maintenance method in ubiquitous environment tip, and the method comprises:

S1. according to the ubiquitous business of Client-initiated, determine the incidence relation between subservice set and the subservice that ubiquitous business packet contains;

S2. obtain the terminal set D that carries out subservice in ubiquitous environment tip;

S3. according to the incidence relation between subservice and terminal set D, build the collaborative set A DS that carries into execution a plan in multiple terminals;

S4. according to the collaborative evaluation index carrying into execution a plan in multiple terminals, from the collaborative set A DS that carries into execution a plan in described multiple terminals, select to carry out the scheme of the ubiquitous business of described Client-initiated, the collaborative evaluation index carrying into execution a plan in described multiple terminals comprises: business is carried out reliability index, business is carried out continuation index;

If S5. carry out service fail, what during according to failure, adopt carries into execution a plan and described business execution continuation index, chooses the collaborative execution business that carries into execution a plan in multiple terminals from the collaborative remaining scheme of set A DS that carries into execution a plan in described multiple terminals.

Preferably, step S1 further comprises: the incidence relation between subservice set and the subservice containing according to described ubiquitous business packet, set up ubiquitous business model G _s, described G _sfor directed acyclic graph, G _s=(S, IS), wherein S is subservice set, IS is that set is disturbed in business tolerance.

Preferably, step S2 further comprises: according to the terminal set D of described execution subservice, set up network model G _n, described G _nfor non-directed graph, G _n=(L, I, TP), wherein, L is wireless link set, and I is the set of terminal interference performance, and TP is the set of link duration.

Preferably, in step S4, described business is carried out reliability index and is comprised: arbitrary subservice S _itolerance disturb benefit IS _i, arbitrary terminal d _kterminal disturb benefit Id _k, estimate link stability LS and link failure frequency ε;

Wherein, described arbitrary subservice S _itolerance disturb benefit IS _icomputing formula as follows:

${\mathrm{IS}}_i=\mathrm{\α}\frac{\mathrm{Min}\left(E\right)}{{\mathrm{ES}}_i}+\mathrm{\β}\frac{{\mathrm{BS}}_i}{\mathrm{Max}\left(B\right)}+\mathrm{\γ}\frac{{\mathrm{TS}}_i}{\mathrm{Max}\left(T\right)}$

Wherein, Min (E) is default traffic energy minimum value, Max (B) is default bandwidth occupied by service maximum, Max (T) is subject to maximum service time for default business, α, β and γ are default coefficient and alpha+beta+γ=1, α, β, γ ∈ (0,1), ES _ifor described subservice S _ienergy value, BS _ifor described subservice S _ithe bandwidth value taking, TS _ifor described subservice S _ithe service time that is subject to be worth;

Described arbitrary terminal d _kterminal disturb benefit Id _kcomputing formula as follows:

${\mathrm{Id}}_k=\mathrm{\α}\frac{\mathrm{Min}\left(E^{\′}\right)}{{\mathrm{Ed}}_k}+\mathrm{\β}\frac{{\mathrm{Bd}}_k}{\mathrm{Max}\left(B^{\′}\right)}+\mathrm{\γ}\frac{{\mathrm{Td}}_k}{\mathrm{Max}\left(T^{\′}\right)}$

Wherein, Min (E ') is default terminal energy-minimum, and Max (B ') is default terminal occupied bandwidth maximum, Max (T ') for default terminal provide service time maximum, α, β and γ are default coefficient and alpha+beta+γ=1, Ed _kfor described terminal d _kenergy value, Bd _kfor described terminal d _kthe bandwidth value taking, Td _kfor described terminal d _kvalue service time providing;

The described computing formula of estimating link stability LS is as follows:

$\mathrm{LS}=\frac{\mathrm{tp}}{{\mathrm{TP}}_{\mathrm{limit}}}$

Wherein, tp is the link duration, TP _limitfor default link duration lower limit;

Described link failure frequency ε estimates the inverse of link stability LS described in being.

Preferably, in step S4, the computing formula that described business is carried out continuation index is as follows:

$C\left(R\right)={\mathrm{\Σ}}_{j=1}^{n-1}\frac{{\mathrm{\Δt}}_j}{T}$

Wherein, C (R) is that business is carried out continuation index, and to be that multiple terminals is collaborative carry into execution a plan R, and T is default time value, the number of times that n is service disconnection, △ t _jbe the break period of the j time service disconnection, described △ t _jcomputing formula as follows:

${\mathrm{\Δt}}_j=\mathrm{\ρ}{\mathrm{\Σ}}_{k=1}^{N^D\left({\mathrm{\Δt}}_j\right)}\left({\mathrm{Id}}_k\right)+\mathrm{\δ}{\mathrm{\Σ}}_{k=1}^{N^P\left({\mathrm{\Δt}}_j\right)}\left(\mathrm{\ϵ}\left({\mathrm{\Δt}}_j\right)\right)$

Wherein, ρ and δ are default constant and ρ, δ ∈ (0,1), ε (△ t _j) be △ t _jinterior link failure frequency, N ^d(△ t _j) be △ t _jinterior optional number of terminals, described optional terminal is the terminal in described terminal set D, N ^p(△ t _j) be △ t _jinterior optional number of links, described optional link is the link forming between described optional terminal.

Preferably, described step S4 comprises: select to carry out collaborative the carrying into execution a plan in multiple terminals of the ubiquitous business of Client-initiated by first object function, and the collaborative 1-4 that satisfies condition that carries into execution a plan in described multiple terminals, described first object function is:

$f\left[R\left(t_j\right)\right]=\min {\mathrm{\Σ}}_{j=1}^{n-1}C\left[R\left(t_j\right)\right]$

Wherein, f[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) middle optimum scheme, C[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) business carry out continuation index, the number of times that n is service disconnection, j is the j time interruption;

Condition 1: described default factor alpha, β, γ ∈ (0,1) and alpha+beta+γ=1; Described default constant ρ, δ ∈ (0,1) and ρ+δ=1;

Condition 2: described Ed _keS described in > _i, described Bd _kbS described in < _i, described Td _ktS described in < _i;

Condition 3: benefit, i.e. ∑ Id are disturbed in the tolerance that the terminal of all terminals disturbs benefit sum to be less than all subservices _k< ∑ IS _i;

Condition 4: described default link duration lower limit TP _limit=2r/v, the communication radius that wherein said r is terminal, the relative moving speed that described v is terminal room.

Preferably, described step S5 comprises: if carry out service fail, select multiple terminals to work in coordination with by the second target function and carry into execution a plan, described the second target function is:

$f\left[R\left(t_j\right)\right]=\min \frac{{\mathrm{\&Delta;t}}_{j+1}}{T}+f\left[R\left(t_{j+1}\right)\right]$

Wherein, △ t _j+1be the break period of the j+1 time service disconnection, j is the j time service disconnection, and T is default time value, f[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) middle optimum scheme, f[R (t _j+1)] be t _j+1collaborative R (the t that carries into execution a plan in moment multiple terminals _j+1) middle optimum scheme.

The present invention also proposes the multiple terminals Cooperative Maintenance system in ubiquitous environment tip, and this system comprises:

Cooperatively construct module, for constructing, multiple terminals is collaborative to carry into execution a plan;

Cooperative Maintenance module, carries into execution a plan for safeguarding that multiple terminals is collaborative;

Described cooperatively construct module specifically for:

S1. according to the ubiquitous business of Client-initiated, determine the incidence relation between subservice set and the subservice that ubiquitous business packet contains;

S2. obtain the terminal set D that carries out subservice in ubiquitous environment tip;

S3. according to the incidence relation between subservice and terminal set D, build the collaborative set A DS that carries into execution a plan in multiple terminals;

Described Cooperative Maintenance module specifically for:

S4. according to the collaborative evaluation index carrying into execution a plan in multiple terminals, from the collaborative set A DS that carries into execution a plan in described multiple terminals, select to carry out the scheme of the ubiquitous business of described Client-initiated, the collaborative evaluation index carrying into execution a plan in described multiple terminals comprises: business is carried out reliability index, business is carried out continuation index;

If S5. carry out service fail, what during according to failure, adopt carries into execution a plan and described business execution continuation index, chooses the collaborative execution business that carries into execution a plan in multiple terminals from the collaborative remaining scheme of set A DS that carries into execution a plan in described multiple terminals.

Than prior art, the beneficial effect of method and system provided by the invention is: the interruption taking minimum user perception is disturbed as prerequisite, to limited in one's ability and there is ambulant terminal, implement cooperatively construct, meet ubiquitous business demand, and it is safeguarded, with safeguarding that evaluation index combines cooperatively construct and two processes of collaborative failure recovery, safeguard that evaluation index has considered the restriction of terminal self-ability and link stability, improves the reliability of cooperative approach; And adopted Dynamic Programming optimisation strategy, and choose optimum cooperative approach, minimizing scheme is switched the interference to user, provides high-quality business to carry into execution a plan to user.

Brief description of the drawings

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.

Fig. 1 shows the multiple terminals Cooperative Maintenance method flow diagram in the ubiquitous environment tip of embodiment 1;

Fig. 2 shows the multiple terminals Cooperative Maintenance system construction drawing in the ubiquitous environment tip of embodiment 2;

Fig. 3 shows the ubiquitous business scenario figure of embodiment 3.

Embodiment

For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiment.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.

Embodiment 1:

The embodiment of the present invention discloses the multiple terminals Cooperative Maintenance method in ubiquitous environment tip, as shown in Figure 1, and the method comprising the steps of S1-S5:

S1. according to the ubiquitous business of Client-initiated, determine the incidence relation between subservice set and the subservice that ubiquitous business packet contains;

Incidence relation between subservice set and the subservice containing according to described ubiquitous business packet, sets up ubiquitous business model G _s, described G _sfor directed acyclic graph, G _s=(S, IS), wherein S is subservice set, IS is that set is disturbed in business tolerance.

S2. obtain the terminal set D that carries out subservice in ubiquitous environment tip;

According to the terminal set D of described execution subservice, set up network model G _n, described G _nfor non-directed graph, G _n=(L, I, TP), wherein, L is wireless link set, and I is the set of terminal interference performance, and TP is the set of link duration.

S3. according to the incidence relation between subservice and terminal set D, build the collaborative set A DS that carries into execution a plan in multiple terminals;

S4. according to the collaborative evaluation index carrying into execution a plan in multiple terminals, from the collaborative set A DS that carries into execution a plan in described multiple terminals, select to carry out the scheme of the ubiquitous business of described Client-initiated, the collaborative evaluation index carrying into execution a plan in described multiple terminals comprises: business is carried out reliability index, business is carried out continuation index;

Wherein, described business execution reliability index comprises: arbitrary subservice S _itolerance disturb benefit IS _i, arbitrary terminal d _kterminal disturb benefit Id _k, estimate link stability LS and link failure frequency;

Wherein, described arbitrary subservice S _itolerance disturb benefit IS _icomputing formula as follows:

${\mathrm{IS}}_i=\mathrm{\&alpha;}\frac{\mathrm{Min}\left(E\right)}{{\mathrm{ES}}_i}+\mathrm{\&beta;}\frac{{\mathrm{BS}}_i}{\mathrm{Max}\left(B\right)}+\mathrm{\&gamma;}\frac{{\mathrm{TS}}_i}{\mathrm{Max}\left(T\right)}$

Wherein, Min (E) is default traffic energy minimum value, Max (B) is default bandwidth occupied by service maximum, Max (T) is subject to maximum service time for default business, α, β and γ are default coefficient and alpha+beta+γ=1, α, β, γ ∈ (0,1), ES _ifor described subservice S _ienergy value, BS _ifor described subservice S _ithe bandwidth value taking, TS _ifor described subservice S _ithe service time that is subject to be worth;

Described arbitrary terminal d _kterminal disturb benefit Id _kcomputing formula as follows:

${\mathrm{Id}}_k=\mathrm{\&alpha;}\frac{\mathrm{Min}\left(E^{\&prime;}\right)}{{\mathrm{Ed}}_k}+\mathrm{\&beta;}\frac{{\mathrm{Bd}}_k}{\mathrm{Max}\left(B^{\&prime;}\right)}+\mathrm{\&gamma;}\frac{{\mathrm{Td}}_k}{\mathrm{Max}\left(T^{\&prime;}\right)}$

Wherein, Min (E ') is default terminal energy-minimum, and Max (B ') is default terminal occupied bandwidth maximum, Max (T ') for default terminal provide service time maximum, α, β and γ are default coefficient and alpha+beta+γ=1, Ed _kfor described terminal d _kenergy value, Bd _kfor described terminal d _kthe bandwidth value taking, Td _kfor described terminal d _kvalue service time providing;

The described computing formula of estimating link stability LS is as follows:

$\mathrm{LS}=\frac{\mathrm{tp}}{{\mathrm{TP}}_{\mathrm{limit}}}$

Wherein, tp is the link duration, TP _limitfor default link duration lower limit;

Described link failure frequency is estimated the inverse of link stability LS described in being.

The computing formula that described business is carried out continuation index is as follows:

$C\left(R\right)={\mathrm{\&Sigma;}}_{j=1}^{n-1}\frac{{\mathrm{\&Delta;t}}_j}{T}$

Wherein, C (R) is that business is carried out continuation index, and to be that multiple terminals is collaborative carry into execution a plan R, and T is default time value, the number of times that n is service disconnection, △ t _jbe the break period of the j time service disconnection, described △ t _jcomputing formula as follows:

${\mathrm{\&Delta;t}}_j=\mathrm{\&rho;}{\mathrm{\&Sigma;}}_{k=1}^{N^D\left({\mathrm{\&Delta;t}}_j\right)}\left({\mathrm{Id}}_k\right)+\mathrm{\&delta;}{\mathrm{\&Sigma;}}_{k=1}^{N^P\left({\mathrm{\&Delta;t}}_j\right)}\left(\mathrm{\&epsiv;}\left({\mathrm{\&Delta;t}}_j\right)\right)$

Wherein, ρ and δ are default constant and ρ, δ ∈ (0,1), N ^d(△ t _j) be △ t _jinterior optional number of terminals, described optional terminal is the terminal in described terminal set D, N ^p(△ t _j) be △ t _jinterior optional number of links, described optional link is the link forming between described optional terminal.

According to the collaborative evaluation index carrying into execution a plan in above-mentioned multiple terminals, select to carry out collaborative the carrying into execution a plan in multiple terminals of the ubiquitous business of Client-initiated by first object function, the collaborative 1-4 that satisfies condition that carries into execution a plan in described multiple terminals, described first object function is:

$f\left[R\left(t_j\right)\right]=\min {\mathrm{\&Sigma;}}_{j=1}^{n-1}C\left[R\left(t_j\right)\right]$

Wherein, f[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) middle optimum scheme, C[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) business carry out continuation index, the number of times that n is service disconnection, j is the j time interruption;

Condition 1: described default factor alpha, β, γ ∈ (0,1) and alpha+beta+γ=1; Described default constant ρ, δ ∈ (0,1) and ρ+δ=1;

Condition 2: described Ed _keS described in > _i, described Bd _kbS described in < _i, described Td _ktS described in < _i;

Condition 3: benefit, i.e. ∑ Id are disturbed in the tolerance that the terminal of all terminals disturbs benefit sum to be less than all subservices _k< ∑ IS _i;

Condition 4: described default link duration lower limit TP _limit=2r/v, the communication radius that wherein said r is terminal, the relative moving speed that described v is terminal room.

If S5. carry out service fail, what during according to failure, adopt carries into execution a plan and described business execution continuation index, from the collaborative remaining scheme of set A DS that carries into execution a plan in described multiple terminals, choose the collaborative execution business that carries into execution a plan in multiple terminals by the second target function, described the second target function is:

$f\left[R\left(t_j\right)\right]=\min \frac{{\mathrm{\&Delta;t}}_{j+1}}{T}+f\left[R\left(t_{j+1}\right)\right]$

Wherein, △ t _j+1be the break period of the j+1 time service disconnection, j is the j time service disconnection, and T is default time value, f[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) middle optimum scheme, f[R (t _j+1)] be t _j+1collaborative R (the t that carries into execution a plan in moment multiple terminals _j+1) middle optimum scheme.

Embodiment 2:

The present embodiment discloses the multiple terminals Cooperative Maintenance system in ubiquitous environment tip, and as shown in Figure 2, this system comprises:

Cooperatively construct module, for constructing, multiple terminals is collaborative to carry into execution a plan;

Cooperative Maintenance module, carries into execution a plan for safeguarding that multiple terminals is collaborative;

Described cooperatively construct module specifically for:

S1. according to the ubiquitous business of Client-initiated, determine the incidence relation between subservice set and the subservice that ubiquitous business packet contains;

S2. obtain the terminal set D that carries out subservice in ubiquitous environment tip;

S3. according to the incidence relation between subservice and terminal set D, build the collaborative set A DS that carries into execution a plan in multiple terminals;

Described Cooperative Maintenance module specifically for:

S4. according to the collaborative evaluation index carrying into execution a plan in multiple terminals, from the collaborative set A DS that carries into execution a plan in described multiple terminals, select to carry out the scheme of the ubiquitous business of described Client-initiated, the collaborative evaluation index carrying into execution a plan in described multiple terminals comprises: business is carried out reliability index, business is carried out continuation index;

If S5. carry out service fail, what during according to failure, adopt carries into execution a plan and described business execution continuation index, chooses the collaborative execution business that carries into execution a plan in multiple terminals from the collaborative remaining scheme of set A DS that carries into execution a plan in described multiple terminals.

Embodiment 3:

The present embodiment discloses a kind of multiple terminals Cooperative Maintenance method in ubiquitous environment tip, and as shown in Figure 3, ubiquitous service application scene is the framework of three layers to its ubiquitous service application scene, comprises client layer, operation layer and network layer, and described method comprises:

S1. the ubiquitous business of initiating according to client layer, determines the subservice set { S that ubiquitous business packet contains ₁, S ₂, S ₃, S ₄and subservice between incidence relation: S ₁, S ₂, S ₃and S ₄for order association;

Subservice set { the S containing according to described ubiquitous business packet ₁, S ₂, S ₃, S ₄and subservice between incidence relation, set up ubiquitous business model G _s, described G _sfor directed acyclic graph, G _s=(S, IS), wherein S is subservice set, S={S ₁, S ₂, S ₃, S ₄, IS is that set is disturbed in business tolerance.

S2. obtain the terminal set D that can carry out subservice in ubiquitous environment tip, in the present embodiment, network layer can be carried out S ₁terminal be 11, can carry out S ₂terminal be 21,22, can carry out S ₃terminal be 31,32, can carry out S ₄terminal be 41, therefore gather D={11,21,22,31,32,41};

According to the terminal set D of described execution subservice, set up network model G _n, described G _nfor non-directed graph, G _n=(L, I, TP), wherein, L is wireless link set, and I is the set of terminal interference performance, and TP is the set of link duration.

S3. according to the incidence relation between subservice and terminal set D, build the collaborative set A DS that carries into execution a plan in multiple terminals, ADS={ (11,21,31,41), (11,22,31,41), (11,21,32,41), (11,22,32,41) };

S4. according to the collaborative evaluation index carrying into execution a plan in multiple terminals, from the collaborative set A DS that carries into execution a plan in described multiple terminals, select to carry out the scheme of the ubiquitous business of described Client-initiated, the collaborative evaluation index carrying into execution a plan in described multiple terminals comprises: business is carried out reliability index, business is carried out continuation index;

Wherein, described business execution reliability index comprises: arbitrary subservice S _itolerance disturb benefit IS _i, i=1,2,3,4, arbitrary terminal d _kterminal disturb benefit Id _k, k=1,2,3,4, estimate link stability LS and link failure frequency;

Wherein, described arbitrary subservice S _itolerance disturb benefit IS _icomputing formula as follows:

${\mathrm{IS}}_i=\mathrm{\&alpha;}\frac{\mathrm{Min}\left(E\right)}{{\mathrm{ES}}_i}+\mathrm{\&beta;}\frac{{\mathrm{BS}}_i}{\mathrm{Max}\left(B\right)}+\mathrm{\&gamma;}\frac{{\mathrm{TS}}_i}{\mathrm{Max}\left(T\right)}$

Wherein, Min (E) is default traffic energy minimum value, Max (B) is default bandwidth occupied by service maximum, Max (T) is subject to maximum service time for default business, α, β and γ are default coefficient and alpha+beta+γ=1, α, β, γ ∈ (0,1), ES _ifor described subservice S _ienergy value, BS _ifor described subservice S _ithe bandwidth value taking, TS _ifor described subservice S _ithe service time that is subject to be worth;

Described arbitrary terminal d _kterminal disturb benefit Id _kcomputing formula as follows:

${\mathrm{Id}}_k=\mathrm{\&alpha;}\frac{\mathrm{Min}\left(E^{\&prime;}\right)}{{\mathrm{Ed}}_k}+\mathrm{\&beta;}\frac{{\mathrm{Bd}}_k}{\mathrm{Max}\left(B^{\&prime;}\right)}+\mathrm{\&gamma;}\frac{{\mathrm{Td}}_k}{\mathrm{Max}\left(T^{\&prime;}\right)}$

Wherein, Min (E ') is default terminal energy-minimum, and Max (B ') is default terminal occupied bandwidth maximum, Max (T ') for default terminal provide service time maximum, α, β and γ are default coefficient and alpha+beta+γ=1, Ed _kfor described terminal d _kenergy value, Bd _kfor described terminal d _kthe bandwidth value taking, Td _kfor described terminal d _kvalue service time providing;

The described computing formula of estimating link stability LS is as follows:

$\mathrm{LS}=\frac{\mathrm{tp}}{{\mathrm{TP}}_{\mathrm{limit}}}$

Wherein, tp is the link duration, TP _limitfor default link duration lower limit;

Described link failure frequency is estimated the inverse of link stability LS described in being.

The computing formula that described business is carried out continuation index is as follows:

$C\left(R\right)={\mathrm{\&Sigma;}}_{j=1}^{n-1}\frac{{\mathrm{\&Delta;t}}_j}{T}$

Wherein, C (R) is that business is carried out continuation index, and to be that multiple terminals is collaborative carry into execution a plan R, and T is default time value, the number of times that n is service disconnection, △ t _jbe the break period of the j time service disconnection, described △ t _jcomputing formula as follows:

${\mathrm{\&Delta;t}}_j=\mathrm{\&rho;}{\mathrm{\&Sigma;}}_{k=1}^{N^D\left({\mathrm{\&Delta;t}}_j\right)}\left({\mathrm{Id}}_k\right)+\mathrm{\&delta;}{\mathrm{\&Sigma;}}_{k=1}^{N^P\left({\mathrm{\&Delta;t}}_j\right)}\left(\mathrm{\&epsiv;}\left({\mathrm{\&Delta;t}}_j\right)\right)$

Wherein, ρ and δ are default constant and ρ, δ ∈ (0,1), N ^d(△ t _j) be △ t _jinterior optional number of terminals, described optional terminal is the terminal in described terminal set D, N ^p(△ t _j) be △ t _jinterior optional number of links, described optional link is the link forming between described optional terminal.

According to the collaborative evaluation index carrying into execution a plan in above-mentioned multiple terminals, select to carry out collaborative the carrying into execution a plan in multiple terminals of the ubiquitous business of Client-initiated by first object function, the collaborative 1-4 that satisfies condition that carries into execution a plan in described multiple terminals, described first object function is:

$f\left[R\left(t_j\right)\right]=\min {\mathrm{\&Sigma;}}_{j=1}^{n-1}C\left[R\left(t_j\right)\right]$

Wherein, f[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) middle optimum scheme, C[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) business carry out continuation index, the number of times that n is service disconnection, j is the j time interruption;

Condition 1: described default factor alpha, β, γ ∈ (0,1) and alpha+beta+γ=1; Described default constant ρ, δ ∈ (0,1) and ρ+δ=1;

Condition 2: described Ed _keS described in > _i, described Bd _kbS described in < _i, described Td _ktS described in < _i;

Condition 3: benefit, i.e. ∑ Id are disturbed in the tolerance that the terminal of all terminals disturbs benefit sum to be less than all subservices _k< ∑ IS _i;

Condition 4: described default link duration lower limit TP _limit=2r/v, the communication radius that wherein said r is terminal, the relative moving speed that described v is terminal room.

If S5. carry out service fail, what during according to failure, adopt carries into execution a plan and described business execution continuation index, from the collaborative remaining scheme of set A DS that carries into execution a plan in described multiple terminals, choose the collaborative execution business that carries into execution a plan in multiple terminals by the second target function, described the second target function is:

$f\left[R\left(t_j\right)\right]=\min \frac{{\mathrm{\&Delta;t}}_{j+1}}{T}+f\left[R\left(t_{j+1}\right)\right]$

Wherein, △ t _j+1be the break period of the j+1 time service disconnection, j is the j time service disconnection, and T is default time value, f[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) middle optimum scheme, f[R (t _j+1)] be t _j+1collaborative R (the t that carries into execution a plan in moment multiple terminals _j+1) middle optimum scheme.

In the present embodiment, carry into execution a plan for optimum multiple terminals is collaborative if choose (11,22,31,41), as shown in Figure 3, carry out S ₁terminal 11 and carry out S ₂terminal 22 between use l ₁, relay terminal and l ₂connect.

Than prior art, multiple terminals Cooperative Maintenance method in the disclosed ubiquitous environment tip of the present embodiment, interruption taking minimum user perception is disturbed as prerequisite, to limited in one's ability and there is ambulant terminal, implement cooperatively construct, meet ubiquitous business demand, and it is safeguarded, provide high-quality business to carry into execution a plan to user.With safeguarding that evaluation index combines cooperatively construct and two processes of collaborative failure recovery; Define terminal and disturbed and tolerate and disturb, from user perspective, met diversified business demand; Safeguard that evaluation index has considered the restriction of terminal self-ability and link stability, carry out cooperatively construct and recovery from network layer and operation layer two aspects, improve the reliability of cooperative approach; And adopted Dynamic Programming optimisation strategy, and choose optimum cooperative approach, minimizing scheme is switched the interference to user.

Although described by reference to the accompanying drawings embodiments of the present invention, but those skilled in the art can make various modifications and variations without departing from the spirit and scope of the present invention, such amendment and modification all fall into by within claims limited range.

Claims (8)

1. the multiple terminals Cooperative Maintenance method in ubiquitous environment tip, is characterized in that, the method comprises:

S1. according to the ubiquitous business of Client-initiated, determine the incidence relation between subservice set and the subservice that ubiquitous business packet contains;

S2. obtain the terminal set D that carries out subservice in ubiquitous environment tip;

S3. according to the incidence relation between subservice and terminal set D, build the collaborative set A DS that carries into execution a plan in multiple terminals;

S4. according to the collaborative evaluation index carrying into execution a plan in multiple terminals, from the collaborative set A DS that carries into execution a plan in described multiple terminals, select to carry out the scheme of the ubiquitous business of described Client-initiated, the collaborative evaluation index carrying into execution a plan in described multiple terminals comprises: business is carried out reliability index, business is carried out continuation index;

If S5. carry out service fail, what during according to failure, adopt carries into execution a plan and described business execution continuation index, chooses the collaborative execution business that carries into execution a plan in multiple terminals from the collaborative remaining scheme of set A DS that carries into execution a plan in described multiple terminals.

2. method according to claim 1, is further characterized in that, step S1 further comprises: the incidence relation between subservice set and the subservice containing according to described ubiquitous business packet, set up ubiquitous business model G _s, described G _sfor directed acyclic graph, G _s=(S, IS), wherein S is subservice set, IS is that set is disturbed in business tolerance.

3. method according to claim 1, is further characterized in that, step S2 further comprises: according to the terminal set D of described execution subservice, set up network model G _n, described G _nfor non-directed graph, G _n=(L, I, TP), wherein, L is wireless link set, and I is the set of terminal interference performance, and TP is the set of link duration.

4. method according to claim 1, is characterized in that, in step S4, described business is carried out reliability index and comprised: arbitrary subservice S _itolerance disturb benefit IS _i, arbitrary terminal d _kterminal disturb benefit Id _k, estimate link stability LS and link failure frequency ε;

Wherein, described arbitrary subservice S _itolerance disturb benefit IS _icomputing formula as follows:

${\mathrm{IS}}_i=\mathrm{\&alpha;}\frac{\mathrm{Min}\left(E\right)}{{\mathrm{ES}}_i}+\mathrm{\&beta;}\frac{{\mathrm{BS}}_i}{\mathrm{Max}\left(B\right)}+\mathrm{\&gamma;}\frac{{\mathrm{TS}}_i}{\mathrm{Max}\left(T\right)}$

Wherein, Min (E) is default traffic energy minimum value, Max (B) is default bandwidth occupied by service maximum, Max (T) is subject to maximum service time for default business, α, β and γ are default coefficient and alpha+beta+γ=1, α, β, γ ∈ (0,1), ES _ifor described subservice S _ienergy value, BS _ifor described subservice S _ithe bandwidth value taking, TS _ifor described subservice S _ithe service time that is subject to be worth;

Described arbitrary terminal d _kterminal disturb benefit Id _kcomputing formula as follows:

${\mathrm{Id}}_k=\mathrm{\&alpha;}\frac{\mathrm{Min}\left(E^{\&prime;}\right)}{{\mathrm{Ed}}_k}+\mathrm{\&beta;}\frac{{\mathrm{Bd}}_k}{\mathrm{Max}\left(B^{\&prime;}\right)}+\mathrm{\&gamma;}\frac{{\mathrm{Td}}_k}{\mathrm{Max}\left(T^{\&prime;}\right)}$

Wherein, Min (E ') is default terminal energy-minimum, and Max (B ') is default terminal occupied bandwidth maximum, Max (T ') for default terminal provide service time maximum, α, β and γ are default coefficient and alpha+beta+γ=1, Ed _kfor described terminal d _kenergy value, Bd _kfor described terminal d _kthe bandwidth value taking, Td _kfor described terminal d _kvalue service time providing;

The described computing formula of estimating link stability LS is as follows:

$\mathrm{LS}=\frac{\mathrm{tp}}{{\mathrm{TP}}_{\mathrm{limit}}}$

Wherein, tp is the link duration, TP _limitfor default link duration lower limit;

Described link failure frequency ε estimates the inverse of link stability LS described in being.

5. according to the method described in claim 1,2,3 or 4, it is characterized in that, in step S4, the computing formula that described business is carried out continuation index is as follows:

$C\left(R\right)={\mathrm{\&Sigma;}}_{j=1}^{n-1}\frac{{\mathrm{\&Delta;t}}_j}{T}$

Wherein, C (R) is that business is carried out continuation index, and to be that multiple terminals is collaborative carry into execution a plan R, and T is default time value, the number of times that n is service disconnection, △ t _jbe the break period of the j time service disconnection, described △ t _jcomputing formula as follows:

${\mathrm{\&Delta;t}}_j=\mathrm{\&rho;}{\mathrm{\&Sigma;}}_{k=1}^{N^D\left({\mathrm{\&Delta;t}}_j\right)}\left({\mathrm{Id}}_k\right)+\mathrm{\&delta;}{\mathrm{\&Sigma;}}_{k=1}^{N^P\left({\mathrm{\&Delta;t}}_j\right)}\left(\mathrm{\&epsiv;}\left({\mathrm{\&Delta;t}}_j\right)\right)$

Wherein, ρ and δ are default constant and ρ, δ ∈ (0,1), ε (△ t _j) be △ t _jinterior link failure frequency, N ^d(△ t _j) be △ t _jinterior optional number of terminals, described optional terminal is the terminal in described terminal set D, N ^p(△ t _j) be △ t _jinterior optional number of links, described optional link is the link forming between described optional terminal.

6. method according to claim 5, it is characterized in that, described step S4 comprises: select to carry out collaborative the carrying into execution a plan in multiple terminals of the ubiquitous business of Client-initiated by first object function, and the collaborative 1-4 that satisfies condition that carries into execution a plan in described multiple terminals, described first object function is:

$f\left[R\left(t_j\right)\right]=\min {\mathrm{\&Sigma;}}_{j=1}^{n-1}C\left[R\left(t_j\right)\right]$

Wherein, f[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) middle optimum scheme, C[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) business carry out continuation index, the number of times that n is service disconnection, j is the j time interruption;

Condition 1: described default factor alpha, β, γ ∈ (0,1) and alpha+beta+γ=1; Described default constant ρ, δ ∈ (0,1) and ρ+δ=1;

Condition 2: described Ed _keS described in > _i, described Bd _kbS described in < _i, described Td _ktS described in < _i;

Condition 3: benefit, i.e. ∑ Id are disturbed in the tolerance that the terminal of all terminals disturbs benefit sum to be less than all subservices _k< ∑ IS _i;

Condition 4: described default link duration lower limit TP _limit=2r/v, the communication radius that wherein said r is terminal, the relative moving speed that described v is terminal room.

7. method according to claim 6, is characterized in that, described step S5 comprises: if carry out service fail, select multiple terminals to work in coordination with by the second target function and carry into execution a plan, described the second target function is:

$f\left[R\left(t_j\right)\right]=\min \frac{{\mathrm{\&Delta;t}}_{j+1}}{T}+f\left[R\left(t_{j+1}\right)\right]$

Wherein, △ t _j+1be the break period of the j+1 time service disconnection, j is the j time service disconnection, and T is default time value, f[R (t _j)] be t _jcollaborative R (the t that carries into execution a plan in moment multiple terminals _j) middle optimum scheme, f[R (t _j+1)] be t _j+1collaborative R (the t that carries into execution a plan in moment multiple terminals _j+1) middle optimum scheme.

8. the multiple terminals Cooperative Maintenance system in ubiquitous environment tip, is characterized in that, this system comprises:

Cooperatively construct module, for constructing, multiple terminals is collaborative to carry into execution a plan;

Cooperative Maintenance module, carries into execution a plan for safeguarding that multiple terminals is collaborative;

Described cooperatively construct module specifically for:

S1. according to the ubiquitous business of Client-initiated, determine the incidence relation between subservice set and the subservice that ubiquitous business packet contains;

S2. obtain the terminal set D that carries out subservice in ubiquitous environment tip;

S3. according to the incidence relation between subservice and terminal set D, build the collaborative set A DS that carries into execution a plan in multiple terminals;

Described Cooperative Maintenance module specifically for:

S4. according to the collaborative evaluation index carrying into execution a plan in multiple terminals, from the collaborative set A DS that carries into execution a plan in described multiple terminals, select to carry out the scheme of the ubiquitous business of described Client-initiated, the collaborative evaluation index carrying into execution a plan in described multiple terminals comprises: business is carried out reliability index, business is carried out continuation index;

If S5. carry out service fail, what during according to failure, adopt carries into execution a plan and described business execution continuation index, chooses the collaborative execution business that carries into execution a plan in multiple terminals from the collaborative remaining scheme of set A DS that carries into execution a plan in described multiple terminals.