CN103037422B - Dynamic adaptive service recovery method and dynamic adaptive service recovery device for mobile ad hoc network - Google Patents

Abstract

The invention provides a dynamic adaptive service recovery method and a dynamic adaptive service recovery device for a mobile ad hoc network. The method comprises the following steps: S1, setting the timing duration of a timer, monitoring the timer in real time, monitoring whether the ubiquitous service is successfully executed if the timer is not overtime and continuously executing the step S2 if the timer is overtime; S2, searching the terminal information in the network; and S3, selecting a candidate terminal set and updating a spare terminal set according to search results, judging whether the failure of an instance terminal exists or not, enabling the spare terminal set to execute the ubiquitous service if YES, resetting the timer if NOT, and returning the step S1. Through the method, the phenomenon that the overhigh rate of the interruption caused by unilaterally relying on terminal resources to select the terminal sets is prevented, and a preparation is made for reducing the interruption rate, so that the recovery time of constructing, selecting and replacing the terminal sets again is reduced, and the response time caused by information delay is reduced.

Description

The dynamic self-adapting service restoration method of mobile ad hoc network and device

Technical field

The present invention relates to mobile self-grouping network field, particularly a kind of dynamic self-adapting service restoration method of mobile ad hoc network and device.

Background technology

Along with the fast development of ubiquitous computation and the communication technology, progressively bring the mankind into the Ubiquitous Network epoch.Larger change is brought on behalf of network edge during Ubiquitous Network, increasing equipment, comprise the various network terminal, intelligent appliance, sensor device, mobile unit, wearable device etc., can be interconnected by multiple wired or wireless mode, among the daily life incorporating user.One of mobile ad hoc network important composition structure having become ubiquitous edge network, its development more presents opening, isomery, distributed, dynamic trend, cause providing of business not rely on single terminal end, need be worked in coordination with and serve the ubiquitous business shared and support high efficient and reliable by multiple terminals.And the network topology frequent variations that the terminal capability finite sum mobility in mobile ad hoc network causes, result in ubiquitous business can not continue to perform, and interruption times increases, and the response time extends, thus can not provide optimum experience to user.Therefore design a kind of effective service restoration method and continuing to provide and being necessary of ubiquitous business is provided.

In prior art for business recovery propose multiple method, comprising relate to priority service restoration methods, relate to the restoration methods of multiple service supporting link occurs fault and the service restoration method of WLAN (wireless local area network).But all inapplicable scene providing distributed ubiquitous service disconnection to recover by multiple business cooperation of method that prior art proposes.

Summary of the invention

(1) technical problem solved

The technical problem that the present invention solves is to provide a kind of dynamic self-adapting service restoration method and device of mobile ad hoc network, and the ubiquitous business in mobile ad hoc network that solves frequently is interrupted, the problem that the response time is long.

(2) technical scheme

The present invention proposes a kind of dynamic self-adapting service restoration method of mobile ad hoc network, described method comprises:

S1, duration when arranging timer, and carry out Real-Time Monitoring to described timer, if described timer is not overtime, then monitors ubiquitous business whether successful execution, if described timer expired, then continue step S2;

S2, the end message in network to be searched for;

S3, according to Search Results, select candidate terminal set to upgrade standby terminal set, and judge whether the inefficacy that there is example terminal, if exist, then enable standby terminal set and perform ubiquitous business, if do not exist, then described timer is reset, and return step S1; Wherein, example terminal set is the terminal set of the ubiquitous business of current execution; Described standby terminal set is the terminal set of the current alternative service path as the set of ubiquitous srvice instance terminal; Described candidate terminal set is the terminal set that can perform ubiquitous business searched in step S2.

Preferably, step S1 also comprises:

If monitor ubiquitous business successful execution, then terminate;

If monitor the unsuccessful execution of ubiquitous business, then jump procedure S2.

Preferably, step S2 specifically comprises:

S21, when described timer expired, then send service requesting information to the terminal in network, described service requesting information is carried the ubiquitous single collection of services information of request, is asked ubiquitous single business resource requirement aggregate information and ask the end time aggregate information of ubiquitous single business;

After S22, terminal receive described service requesting information, judge described terminal whether for effective traffic provides terminal;

If described terminal is for effective traffic provides terminal, then by described terminal alternatively terminal;

If described terminal is for invalid business provides terminal, then give up described terminal.

Preferably, step S22 specifically comprises:

S221, the maximum of the end time of ubiquitous single business and mobility predicted time window compared, if the end time of ubiquitous single business is greater than the maximum of described mobility predicted time window, then described terminal does not provide ubiquitous single business; If the end time of ubiquitous single business is less than the minimum value of described mobility predicted time window, then described terminal can provide ubiquitous single business; If between the minimum value that the end time of ubiquitous single business is in described mobility predicted time window and maximum, the then described terminal efficient difference for the maximum of described mobility predicted time window and the end time of ubiquitous single business that can provide ubiquitous single business, with the ratio of the difference of the maximum of described mobility predicted time window and the minimum value of described mobility predicted time window;

S222, judgement can provide resource entrained by the described terminal of ubiquitous single business whether to meet the demand of ubiquitous single business in the set of request ubiquitous single business resource requirement;

If meet, then described terminal provides terminal for effective traffic, and sends business feedback information to described timer, described business feedback information carried terminal information;

If do not meet, then described terminal provides terminal for invalid business.

Preferably, step S3 specifically comprises:

S31, according to recovery target function, the recovery target function value of different candidate terminal combination in the set of calculated candidate terminal;

S32, utilize prioritization techniques, the combination recovering the maximum candidate terminal of target function value will be made as standby terminal set;

S33, judge the inefficacy that whether there is example terminal in example terminal set, if exist, then jump procedure S34; If do not exist, then timer is reset, and return step S1;

S34, judge whether to there is the demand that standby terminal set meets ubiquitous business, if do not meet, then service fail terminates;

If exist, then by standby terminal set terminal set as an example, and example terminal set is utilized to perform ubiquitous business;

Described recovery target function is:

$F=\underset{u=0}{\overset{n}{\mathrm{\Σ}}}\∀i\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\{x_{u,i}\·X_{u,i}\×[\underset{w=1}{\overset{W}{\mathrm{\Σ}}}({\mathrm{\α}}_w\·{\mathrm{TPI}}_{i,w})\×\mathrm{RIC}+x_{(u+1),j}\·X_{(u+1),j}\×c_{i,j}\×\mathrm{RCC}\left]\right\},$

The condition that recovery target function is met is:

$\left\{\begin{array}{c}\underset{u=1}{\overset{n}{\mathrm{\Σ}}}{r}_{u,w}\·X_{u,i}\≤I_{i,w},\∀u,w,i\\ \underset{u=1}{\overset{n}{\mathrm{\Σ}}}\underset{v=1}{\overset{n}{\mathrm{\Σ}}}{e}_{u,v}\·X_{u,i}\·X_{v,j}\≤c_{i,j},\∀u,v,i,j\\ \underset{w=1}{\overset{W}{\mathrm{\Σ}}}{\mathrm{\α}}_w=1\\ \mathrm{RIC}+\mathrm{RCC}=1\end{array}\right.,$

Wherein, u and v is the index of ubiquitous single business in ubiquitous business; N is total number of ubiquitous single business; I and j is the index of the terminal in network; M is the total number of terminal in network; x _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _ucandidate terminal; X _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _uexample terminal; W is terminal self-ability index; W is resource category sum; α _wfor w kind self-ability percentage in recovery target function of terminal; TPI _i,wfor terminal d _ibased on the w kind self-ability value of time prediction; c _{i, j}for terminal d _iand d _jbetween cooperative ability degree; RIC is terminal individual capability percentage in recovery target function; RCC is terminal room cooperative ability percentage in recovery target function; r _{u, w}for ubiquitous single business s _uto the demand of w kind resource; I _i,wfor terminal d _iw kind self-ability size; e _{u, v}represent ubiquitous business s _uand s _vbetween correlation degree.

The invention allows for a kind of dynamic self-adapting business recovery device of mobile ad hoc network, described device comprises:

First monitoring modular, for timer, whether time-out carries out Real-Time Monitoring;

Second monitoring modular, for when the timer ubiquitous business of time-out monitoring whether successful execution;

Search module, for searching for the end message in network;

Selecting module, upgrading standby terminal set for selecting candidate terminal set;

First judge module, for judging whether the inefficacy that there is example terminal;

Wherein, example terminal set is the terminal set of the ubiquitous business of current execution; Described standby terminal set is the terminal set of the current alternative service path as the set of ubiquitous srvice instance terminal; Described candidate terminal set is the terminal set that can perform ubiquitous business searched in step S2.

Preferably, described device also comprises:

First sending module, for when described timer expired, send service requesting information to the terminal in network, described service requesting information is carried the ubiquitous single collection of services information of request, is asked ubiquitous single business resource requirement aggregate information and ask the end time aggregate information of ubiquitous single business;

Second judge module, after receiving described service requesting information when terminal, judges described terminal whether for effective traffic provides terminal.

Preferably, described device also comprises:

Comparison module, for the maximum of the end time of ubiquitous single business and mobility predicted time window being compared, if the end time of ubiquitous single business is greater than the maximum of described mobility predicted time window, then described terminal does not provide ubiquitous single business; If the end time of ubiquitous single business is less than the minimum value of described mobility predicted time window, then described terminal can provide ubiquitous single business; If between the minimum value that the end time of ubiquitous single business is in described mobility predicted time window and maximum, the then described terminal efficient difference for the maximum of described mobility predicted time window and the end time of ubiquitous single business that can provide ubiquitous single business, with the ratio of the difference of the maximum of described mobility predicted time window and the minimum value of described mobility predicted time window;

3rd judge module, for the demand judging to provide resource entrained by the described terminal of ubiquitous single business whether to meet ubiquitous single business in the set of request ubiquitous single business resource requirement;

Second sending module, for when the 3rd judge module judged result is for meeting, then described terminal provides terminal for effective traffic, and sends business feedback information to described timer, described business feedback information carried terminal information.

Preferably, described device also comprises:

Computing module, for the recovery target function value of candidate terminal combination different in the set of calculated candidate terminal;

First update module, for making the combination recovering the maximum candidate terminal of target function value as standby terminal set;

, there is for judging whether the demand that standby terminal set meets ubiquitous business in the 4th judge module;

Second update module, for when the judged result of the 4th judge module is for existing, by standby terminal set terminal set as an example;

Described recovery target function is:

$F=\underset{u=0}{\overset{n}{\mathrm{\Σ}}}\∀i\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\{x_{u,i}\·X_{u,i}\×[\underset{w=1}{\overset{W}{\mathrm{\Σ}}}({\mathrm{\α}}_w\·{\mathrm{TPI}}_{i,w})\×\mathrm{RIC}+x_{(u+1),j}\·X_{(u+1),j}\×c_{i,j}\×\mathrm{RCC}\left]\right\},$

The condition that recovery target function is met is:

$\left\{\begin{array}{c}\underset{u=1}{\overset{n}{\mathrm{\Σ}}}{r}_{u,w}\·X_{u,i}\≤I_{i,w},\∀u,w,i\\ \underset{u=1}{\overset{n}{\mathrm{\Σ}}}\underset{v=1}{\overset{n}{\mathrm{\Σ}}}{e}_{u,v}\·X_{u,i}\·X_{v,j}\≤c_{i,j},\∀u,v,i,j\\ \underset{w=1}{\overset{W}{\mathrm{\Σ}}}{\mathrm{\α}}_w=1\\ \mathrm{RIC}+\mathrm{RCC}=1\end{array}\right.,$

Wherein, u and v is the index of ubiquitous single business in ubiquitous business; N is total number of ubiquitous single business; I and j is the index of the terminal in network; M is the total number of terminal in network; x _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _ucandidate terminal; X _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _uexample terminal; W is terminal self-ability index; W is resource category sum; α _wfor w kind self-ability percentage in recovery target function of terminal; TPI _i,wfor terminal d _ibased on the w kind self-ability value of time prediction; c _{i, j}for terminal d _iand d _jbetween cooperative ability degree; RIC is terminal individual capability percentage in recovery target function; RCC is terminal room cooperative ability percentage in recovery target function; r _u,wfor ubiquitous single business s _uto the demand of w kind resource; I _i,wfor terminal d _iw kind self-ability size; e _{u, v}represent ubiquitous business s _uand s _vbetween correlation degree.

(3) beneficial effect

The present invention recovers target function by building and proposes the Restoration Mechanism that standby traffic recovery policy comprehensively provides ubiquitous business, prevent the too high phenomenon of interruption rate that unilateral dependence terminal own resource selection termination set brings, and ready in advance for reducing interruption rate; In recovery policy, use the business replacement terminal collection selecting global optimum in advance, enable alternative scheme immediately when service disconnection, reduce the recovery time rebuilding and select replacement terminal collection; Timer regular update global information, the generation of monitoring service disconnection, repairs in time, and the information that the reduces sluggish response time caused is long.

Accompanying drawing explanation

Fig. 1 is the inventive method flow chart;

Fig. 2 is the normal execution route of the ubiquitous business of the present invention;

Fig. 3 is that disruption schematic diagram appears in the ubiquitous business of the present invention;

Fig. 4 is execution route after the ubiquitous business reparation of the present invention;

Fig. 5 is apparatus of the present invention structure chart.

Embodiment

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 and completely described.

Embodiment 1:

The present invention proposes a kind of dynamic self-adapting service restoration method of mobile ad hoc network, the system architecture of business recovery application is abstract is two-layer model-operation layer model and network layer model, business recovery is exactly under the condition recovering target function, maintains the isomorphism subgraph of operation layer model to network layer model.Model used by the present invention and data as follows:

Abstract service layer Mathematical Modeling G _sM(S, R, E):

Wherein, single collection of services S: by a series of single service constitution completing simple function, S={s _u| u=0,1 ..., n}, wherein s _urepresent the mono-business of u in ubiquitous business, s ₀represent initialization business, n represents the number of single business of the ubiquitous business of composition.

Business demand resource collection R: represented each resource category required for single business and how many.R={r _u| u=0,1 ..., n}, wherein r _u={ r _{u, w}| w=1,2 ..., W}, r _u,wrepresent single business s _uhow many to the demand of w kind resource, by the numeral of respective weights, W represents resource category sum.

Business interoperability set E: represent the correlation degree between single business and single business, E={e _u,v| u, v=0,1 ..., n}, wherein e _u,vrepresent ubiquitous business s _uand s _vbetween correlation degree, if onrelevant represents with 0, otherwise by the numeral of respective weights.

Abstract network layer Mathematical Modeling G _nM(D, I, C):

Wherein, terminal set D: be made up of the terminal of a series of activities in network, wherein d _irepresent the i-th terminal in network, d ₀represent requesting terminal, initialization business is always by d ₀complete.

Terminal individual capability collection I: the self-ability sizes such as the storage size that terminal has, amount, access capability size, computing capability size, ability to play size, disposal ability size, I={I _i| i=0,1. ..., m}, wherein I _i={ I _{i, w}| w=1,2 ..., W}, wherein, I _i,wrepresent terminal d _iw kind self-ability size, by the numeral of respective weights, m is total number of terminals.

Terminal room cooperative ability set C: represent the coordinated bandwidth between terminal and terminal, connective stability, collaborative power consumption, transmission range, channel noise etc., C={c _{i, j}| i, j=0,1 ..., m}, wherein c _i,jrepresent terminal d _iand d _jbetween cooperative ability degree, if represent with 0 without collaborative, otherwise by the numeral of respective weights.

Recover the structure of target function model:

Individual capability ratio RIC: terminal individual capability percentage in target function.

Cooperative ability ratio RCC: terminal room cooperative ability percentage in target function.

Terminal mobility predicted time window [a _i, b _i]: terminal d _iat moment a _iterminal is necessarily available before, at moment b _inecessarily can not use afterwards, at time period [a _i, b _i] in availability uncertain.

Business end time ET _u: single business s _uend time, terminal weighs the success rate of finishing service with this.

The efficient RTA of terminal _i: terminal d _iefficient, assuming that the business that when terminal is effective, it can provide also is effective, its calculating formula is as follows:

${\mathrm{RTA}}_i=\left\{\begin{array}{cc}1,& {\mathrm{ET}}_u<a_i\\ \frac{b_i-{\mathrm{ET}}_u}{b_i-a_i},& a_i\&le;{\mathrm{ET}}_u\&le;b_i\\ 0,& {\mathrm{ET}}_u>b_i\end{array}\right.$

Self-ability based on time prediction: TPI _ifor terminal d _ibased on the self-ability value of time prediction, its calculating formula is TPI _i=I _i× RTA _i.

0-1 variable:

Problem of service interruption is simply described as: in order to externally provide lasting ubiquitous business, dynamically maintains figure G _nM(D, I, C) and G _sMthe isomorphic relations of (S, R, E), chooses the set of preferred example terminal and performs ubiquitous business, thus recovers that target function is abstract is:

$F=\underset{u=0}{\overset{n}{\mathrm{\&Sigma;}}}\&ForAll;i\underset{j=1}{\overset{m}{\mathrm{\&Sigma;}}}\{x_{u,i}\&CenterDot;X_{u,i}\&times;[\underset{w=1}{\overset{W}{\mathrm{\&Sigma;}}}({\mathrm{\&alpha;}}_w\&CenterDot;{\mathrm{TPI}}_{i,w})\&times;\mathrm{RIC}+x_{(u+1),j}\&CenterDot;X_{(u+1),j}\&times;c_{i,j}\&times;\mathrm{RCC}\left]\right\}$

The condition recovering target function satisfied is:

$\left\{\begin{array}{c}\underset{u=1}{\overset{n}{\mathrm{\&Sigma;}}}{r}_{u,w}\&CenterDot;X_{u,i}\&le;I_{i,w},\&ForAll;u,w,i\\ \underset{u=1}{\overset{n}{\mathrm{\&Sigma;}}}\underset{v=1}{\overset{n}{\mathrm{\&Sigma;}}}{e}_{u,v}\&CenterDot;X_{u,i}\&CenterDot;X_{v,j}\&le;c_{i,j},\&ForAll;u,v,i,j\\ \underset{w=1}{\overset{W}{\mathrm{\&Sigma;}}}{\mathrm{\&alpha;}}_w=1\\ \mathrm{RIC}+\mathrm{RCC}=1\end{array}\right.$

Wherein, u and v is the index of ubiquitous single business in ubiquitous business; N is total number of ubiquitous single business; I and j is the index of the terminal in network; M is the total number of terminal in network; x _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _ucandidate terminal; X _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _uexample terminal; W is terminal self-ability index; W is resource category sum; α _wfor w kind self-ability percentage in recovery target function of terminal; TPI _i,wfor terminal d _ibased on the w kind self-ability value of time prediction; c _{i, j}for terminal d _iand d _jbetween cooperative ability degree; RIC is terminal individual capability percentage in recovery target function; RCC is terminal room cooperative ability percentage in recovery target function; r _u,wfor ubiquitous single business s _uto the demand of w kind resource; I _i,wfor terminal d _iw kind self-ability size; e _{u, v}represent ubiquitous business s _uand s _vbetween correlation degree.

Counter, interaction message and relative set:

Global information Updating time SendTimer (parameter): for controlling the renewal of global information, SendTimer (NULL) represent clear for timer 0, start timing; SendTimer (Threshold) represents timing time-out, carries out the collection of global information.

Service requesting information SYS_REQ: the ubiquitous single collection of services S comprising request _req, the single business resource requirement set R of each request _reqand the end time set ETS of the single business of each request _req.SYS_REQ (S _req, R _req, ETS _req) for broadcasting service request in a network, to search for global information.

Business feedback information SYS_ACK: comprise terminal d _i, it can provide some single collection of services in the single collection of services of request the resource collection I of this terminal _iand mobility predicted time window [a _i, b _i] for single service lists that in the request of terminal loopback traffic, it can perform and self related context information, so that the selection in standby traffic path.

Example terminal set IDS: the terminal set performing ubiquitous business for storing current reality.

Candidate terminal set CDS: for store global search to can perform each single business in ubiquitous business the feedback information of likely supplier.

Standby terminal set B DS: for the terminal set of the current alternative service path as the set of ubiquitous srvice instance terminal of dynamic memory.

As shown in Figure 1, described method comprises method flow diagram of the present invention:

S1, duration when arranging timer, and carry out Real-Time Monitoring to described timer, if described timer is not overtime, then monitors ubiquitous business whether successful execution, if described timer expired, then continue step S2; Be illustrated in figure 2 the normal execution route of ubiquitous business, wherein, corresponding letters sequence S in the mark circle of business _irepresent, in the mark square of terminal, { a, b, c...} represent different letter, and the practical business that example terminal performs represents (such as a:S with the service identification after terminal iidentification ₁represent that terminal a actual motion provides S ₁), in square, independent terminal iidentification represents that this terminal is only as route terminal.

If monitor ubiquitous business successful execution, then terminate, being user provides business complete, the resource of release busy; If monitor the unsuccessful execution of ubiquitous business, then jump procedure S2;

Start to perform the moment in ubiquitous business, initial setting up timer, timer is reset; In the ubiquitous business execution phase, the continuous timing of timer, upon the timer expiry, the action of timer Trigger update global information.

S2, the end message in network to be searched for;

S21, when described timer expired, the broadcast of timer trigger business solicited message, namely send service requesting information to the terminal in network, described service requesting information is carried the ubiquitous single collection of services information of request, is asked ubiquitous single business resource requirement aggregate information and ask the end time aggregate information of ubiquitous single business; Service requesting information is sent to each terminal that can arrive in a network, so that all terminal selectivelies feedback self information, ensures the comprehensive of global information;

After S22, terminal receive described service requesting information, judge described terminal whether for effective traffic provides terminal;

If described terminal is for effective traffic provides terminal, then by described terminal alternatively terminal;

If described terminal is for invalid business provides terminal, then give up described terminal.

Step S22 specifically comprises:

S221, terminal d _iafter receiving service requesting information, the maximum of the end time of ubiquitous single business and mobility predicted time window is compared, if the end time of ubiquitous single business is greater than the maximum of described mobility predicted time window, then described terminal does not provide ubiquitous single business; If the end time of ubiquitous single business is less than the minimum value of described mobility predicted time window, then described terminal can provide ubiquitous single business; If between the minimum value that the end time of ubiquitous single business is in described mobility predicted time window and maximum, the then described terminal efficient difference for the maximum of described mobility predicted time window and the end time of ubiquitous single business that can provide ubiquitous single business, with the ratio of the difference of the maximum of described mobility predicted time window and the minimum value of described mobility predicted time window;

S222, judgement can provide resource entrained by the described terminal of ubiquitous single business whether to meet the demand of ubiquitous single business in the set of request ubiquitous single business resource requirement;

If meet, then described terminal provides terminal for effective traffic, after each ubiquitous single business has judged, and send business feedback information to described timer, and the classification integration of overall business information is carried out according to business single in ubiquitous business, upgrade candidate terminal set, described business feedback information carried terminal information;

If do not meet, then described terminal provides terminal for invalid business.

S3, according to Search Results, select candidate terminal set to upgrade standby terminal collection, and judge whether the inefficacy that there is example terminal, if exist, then enable standby terminal set and perform ubiquitous business, if do not exist, then described timer is reset, and return step S1; Wherein, example terminal set is the terminal set of the ubiquitous business of current execution; Described standby terminal set is the terminal set of the current alternative service path as the set of ubiquitous srvice instance terminal; Described candidate terminal set is the terminal set that can perform ubiquitous business searched in step S2.

Step S3 specifically comprises:

S31, according to recovery target function, the recovery target function value of different candidate terminal combination in the set of calculated candidate terminal;

S32, utilize prioritization techniques, the combination recovering the maximum candidate terminal of target function value will be made as standby terminal set;

S33, judge the inefficacy that whether there is example terminal in example terminal set, if exist, then show that business performs and occur interrupting, then jump procedure S34; If do not exist, then timer is reset, and return step S1.To be illustrated in figure 3 when disruption appears in ubiquitous business topological structure in network, because terminal f leaves network, the consumption of terminal c self-energy and the reduction of the mobile collaboration capabilities caused, make original business S ₃and S ₄perform interruption.

S34, judge whether to there is the demand that standby terminal set meets ubiquitous business, if do not meet, then service fail terminates;

If exist, then by standby terminal set terminal set as an example, and example terminal set is utilized to perform ubiquitous business.As shown in Figure 4, the new ubiquitous business execution route built, repairs ubiquitous business in time, ensure that the continuation of ubiquitous business, and timer resets, and continues the execution of the ubiquitous business of monitoring.

Embodiment 2:

The invention allows for a kind of dynamic self-adapting business recovery device of mobile ad hoc network, as shown in Figure 5, described device comprises:

First monitoring modular 201, for timer, whether time-out carries out Real-Time Monitoring;

Second monitoring modular 202, for when the timer ubiquitous business of time-out monitoring whether successful execution;

Search module 203, for searching for the end message in network;

Selecting module 204, upgrading standby terminal set for selecting candidate terminal set;

First judge module 205, for judging whether the inefficacy that there is example terminal.

Described device also comprises:

First sending module, for when described timer expired, send service requesting information to the terminal in network, described service requesting information is carried the ubiquitous single collection of services information of request, is asked ubiquitous single business resource requirement aggregate information and ask the end time aggregate information of ubiquitous single business;

Second judge module, after receiving described service requesting information when terminal, judges described terminal whether for effective traffic provides terminal.

Described device also comprises:

Comparison module, for the maximum of the end time of ubiquitous single business and mobility predicted time window being compared, if the end time of ubiquitous single business is greater than the maximum of described mobility predicted time window, then described terminal does not provide ubiquitous single business; If the end time of ubiquitous single business is less than the minimum value of described mobility predicted time window, then described terminal can provide ubiquitous single business; If between the minimum value that the end time of ubiquitous single business is in described mobility predicted time window and maximum, the then described terminal efficient difference for the maximum of described mobility predicted time window and the end time of ubiquitous single business that can provide ubiquitous single business, with the ratio of the difference of the maximum of described mobility predicted time window and the minimum value of described mobility predicted time window;

3rd judge module, for the demand judging to provide resource entrained by the described terminal of ubiquitous single business whether to meet ubiquitous single business in the set of request ubiquitous single business resource requirement;

Second sending module, for when the 3rd judge module judged result is for meeting, then described terminal provides terminal for effective traffic, and sends business feedback information to described timer, and described business feedback information carries described terminal for effective traffic provides the message of terminal.

Described device also comprises:

Computing module, for the recovery target function value of candidate terminal combination different in the set of calculated candidate terminal;

First update module, for making the combination recovering the maximum candidate terminal of target function value as standby terminal set;

, there is for judging whether the demand that standby terminal set meets ubiquitous business in the 4th judge module;

Second update module, for when the judged result of the 4th judge module is for existing, by standby terminal set terminal set as an example.

Above execution mode is only for illustration of the present invention; and be not limitation of the present invention; the those of ordinary skill of relevant technical field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all equivalent technical schemes also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.

Claims (7)

1. a dynamic self-adapting service restoration method for mobile ad hoc network, is characterized in that, described method comprises:

S1, duration when arranging timer, and carry out Real-Time Monitoring to described timer, if described timer is not overtime, then monitors ubiquitous business whether successful execution, if described timer expired, then continue step S2;

S2, the end message in network to be searched for;

S3, according to Search Results, select candidate terminal set to upgrade standby terminal set, and judge whether the inefficacy that there is example terminal, if exist, then enable standby terminal set and perform ubiquitous business, if do not exist, then described timer is reset, and return step S1; Wherein, example terminal set is the terminal set of the ubiquitous business of current execution; Described standby terminal set is the terminal set of the current alternative service path as the set of ubiquitous srvice instance terminal; Described candidate terminal set is the terminal set that can perform ubiquitous business searched in step S2;

Step S2 specifically comprises:

S21, when described timer expired, then send service requesting information to the terminal in network, described service requesting information is carried the ubiquitous single collection of services information of request, is asked ubiquitous single business resource requirement aggregate information and ask the end time aggregate information of ubiquitous single business;

After S22, terminal receive described service requesting information, judge described terminal whether for effective traffic provides terminal;

If described terminal is for effective traffic provides terminal, then by described terminal alternatively terminal;

If described terminal is for invalid business provides terminal, then give up described terminal.

2. method according to claim 1, is characterized in that, step S1 also comprises:

If monitor ubiquitous business successful execution, then terminate;

If monitor the unsuccessful execution of ubiquitous business, then jump procedure S2.

3. method according to claim 1, is characterized in that, step S22 specifically comprises:

S221, the maximum of the end time of ubiquitous single business and mobility predicted time window compared, if the end time of ubiquitous single business is greater than the maximum of described mobility predicted time window, then described terminal does not provide ubiquitous single business; If the end time of ubiquitous single business is less than the minimum value of described mobility predicted time window, then described terminal can provide ubiquitous single business; If between the minimum value that the end time of ubiquitous single business is in described mobility predicted time window and maximum, the then described terminal efficient difference for the maximum of described mobility predicted time window and the end time of ubiquitous single business that can provide ubiquitous single business, with the ratio of the difference of the maximum of described mobility predicted time window and the minimum value of described mobility predicted time window;

S222, judgement can provide resource entrained by the described terminal of ubiquitous single business whether to meet the demand of ubiquitous single business in the set of request ubiquitous single business resource requirement;

If meet, then described terminal provides terminal for effective traffic, and sends business feedback information to described timer, described business feedback information carried terminal information;

If do not meet, then described terminal provides terminal for invalid business.

4. the method according to any one of claim 1 or 3, it is characterized in that, step S3 specifically comprises:

S31, according to recovery target function, the recovery target function value of different candidate terminal combination in the set of calculated candidate terminal;

S32, utilize prioritization techniques, the combination recovering the maximum candidate terminal of target function value will be made as standby terminal set;

S33, judge the inefficacy that whether there is example terminal in example terminal set, if exist, then jump procedure S34; If do not exist, then timer is reset, and return step S1;

S34, judge whether to there is the demand that standby terminal set meets ubiquitous business, if do not meet, then service fail terminates;

If exist, then by standby terminal set terminal set as an example, and example terminal set is utilized to perform ubiquitous business;

Described recovery target function is:

$F=\underset{u=0}{\overset{n}{\mathrm{\&Sigma;}}}\&ForAll;i\underset{j=1}{\overset{m}{\mathrm{\&Sigma;}}}\{x_{u,i}\&CenterDot;X_{u,i}\&times;[\underset{w=1}{\overset{W}{\mathrm{\&Sigma;}}}({\mathrm{\&alpha;}}_w\&CenterDot;{\mathrm{TPI}}_{i,w})\&times;\mathrm{RIC}+x_{(u+1),j}\&CenterDot;X_{(u+1),j}\&times;c_{i,j}\&times;\mathrm{RCC}\left]\right\},$

The condition that recovery target function is met is:

$\left\{\begin{array}{c}\underset{u=1}{\overset{n}{\mathrm{\&Sigma;}}}{r}_{u,w}\&CenterDot;X_{u,i}\&le;I_{i,w},\&ForAll;u,w,i\\ \underset{u=1}{\overset{n}{\mathrm{\&Sigma;}}}\underset{v=1}{\overset{n}{\mathrm{\&Sigma;}}}{e}_{u,v}\&CenterDot;X_{u,i}\&CenterDot;X_{v,j}\&le;c_{i,j},\&ForAll;u,v,i,j\\ \underset{w=1}{\overset{W}{\mathrm{\&Sigma;}}}{\mathrm{\&alpha;}}_w=1\\ \mathrm{RIC}+\mathrm{RCC}=1\end{array}\right.,$

Wherein, u and v is the index of ubiquitous single business in ubiquitous business; N is total number of ubiquitous single business; I and j is the index of the terminal in network; M is the total number of terminal in network; x _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _ucandidate terminal; X _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _uexample terminal; W is terminal self-ability index; W is resource category sum; α _wfor w kind self-ability percentage in recovery target function of terminal; TPI _i,wfor terminal d _ibased on the w kind self-ability value of time prediction; c _i,jfor terminal d _iand d _jbetween cooperative ability degree; RIC is terminal individual capability percentage in recovery target function; RCC is terminal room cooperative ability percentage in recovery target function; r _u,wfor ubiquitous single business s _uto the demand of w kind resource; I _i,wfor terminal d _iw kind self-ability size; e _u,vrepresent ubiquitous business s _uand s _vbetween correlation degree.

5. a dynamic self-adapting business recovery device for mobile ad hoc network, it is characterized in that, described device comprises:

First monitoring modular, for timer, whether time-out carries out Real-Time Monitoring;

Second monitoring modular, for when the timer ubiquitous business of time-out monitoring whether successful execution;

Search module, for searching for the end message in network;

Selecting module, upgrading standby terminal set for selecting candidate terminal set;

First judge module, for judging whether the inefficacy that there is example terminal;

Wherein, example terminal set is the terminal set of the ubiquitous business of current execution; Described standby terminal set is the terminal set of the current alternative service path as the set of ubiquitous srvice instance terminal; Described candidate terminal set is the terminal set that can perform ubiquitous business searched in step S2;

Described device also comprises:

First sending module, for when described timer expired, send service requesting information to the terminal in network, described service requesting information is carried the ubiquitous single collection of services information of request, is asked ubiquitous single business resource requirement aggregate information and ask the end time aggregate information of ubiquitous single business;

Second judge module, after receiving described service requesting information when terminal, judges described terminal whether for effective traffic provides terminal.

6. device according to claim 5, is characterized in that, described device also comprises:

Comparison module, for the maximum of the end time of ubiquitous single business and mobility predicted time window being compared, if the end time of ubiquitous single business is greater than the maximum of described mobility predicted time window, then described terminal does not provide ubiquitous single business; If the end time of ubiquitous single business is less than the minimum value of described mobility predicted time window, then described terminal can provide ubiquitous single business; If between the minimum value that the end time of ubiquitous single business is in described mobility predicted time window and maximum, the then described terminal efficient difference for the maximum of described mobility predicted time window and the end time of ubiquitous single business that can provide ubiquitous single business, with the ratio of the difference of the maximum of described mobility predicted time window and the minimum value of described mobility predicted time window;

3rd judge module, for the demand judging to provide resource entrained by the described terminal of ubiquitous single business whether to meet ubiquitous single business in the set of request ubiquitous single business resource requirement;

Second sending module, for when the 3rd judge module judged result is for meeting, then described terminal provides terminal for effective traffic, and sends business feedback information to described timer, described business feedback information carried terminal information.

7. the device according to any one of claim 5 or 6, it is characterized in that, described device also comprises:

Computing module, for the recovery target function value of candidate terminal combination different in the set of calculated candidate terminal;

First update module, for making the combination recovering the maximum candidate terminal of target function value as standby terminal set;

, there is for judging whether the demand that standby terminal set meets ubiquitous business in the 4th judge module;

Second update module, for when the judged result of the 4th judge module is for existing, by standby terminal set terminal set as an example;

Described recovery target function is:

$F=\underset{u=0}{\overset{n}{\mathrm{\&Sigma;}}}\&ForAll;i\underset{j=1}{\overset{m}{\mathrm{\&Sigma;}}}\{x_{u,i}\&CenterDot;X_{u,i}\&times;[\underset{w=1}{\overset{W}{\mathrm{\&Sigma;}}}({\mathrm{\&alpha;}}_w\&CenterDot;{\mathrm{TPI}}_{i,w})\&times;\mathrm{RIC}+x_{(u+1),j}\&CenterDot;X_{(u+1),j}\&times;c_{i,j}\&times;\mathrm{RCC}\left]\right\},$

The condition that recovery target function is met is:

$\left\{\begin{array}{c}\underset{u=1}{\overset{n}{\mathrm{\&Sigma;}}}{r}_{u,w}\&CenterDot;X_{u,i}\&le;I_{i,w},\&ForAll;u,w,i\\ \underset{u=1}{\overset{n}{\mathrm{\&Sigma;}}}\underset{v=1}{\overset{n}{\mathrm{\&Sigma;}}}{e}_{u,v}\&CenterDot;X_{u,i}\&CenterDot;X_{v,j}\&le;c_{i,j},\&ForAll;u,v,i,j\\ \underset{w=1}{\overset{W}{\mathrm{\&Sigma;}}}{\mathrm{\&alpha;}}_w=1\\ \mathrm{RIC}+\mathrm{RCC}=1\end{array}\right.,$

Wherein, u and v is the index of ubiquitous single business in ubiquitous business; N is total number of ubiquitous single business; I and j is the index of the terminal in network; M is the total number of terminal in network; x _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _ucandidate terminal; X _u,ifor 0-1 variable, judge terminal d _iwhether be ubiquitous single business s _uexample terminal; W is terminal self-ability index; W is resource category sum; α _wfor w kind self-ability percentage in recovery target function of terminal; TPI _i,wfor terminal d _ibased on the w kind self-ability value of time prediction; c _i,jfor terminal d _iand d _jbetween cooperative ability degree; RIC is terminal individual capability percentage in recovery target function; RCC is terminal room cooperative ability percentage in recovery target function; r _u,wfor ubiquitous single business s _uto the demand of w kind resource; I _i,wfor terminal d _iw kind self-ability size; e _u,vrepresent ubiquitous business s _uand s _vbetween correlation degree.