CN104185135A - Ubiquitous service selection method and ubiquitous service selection system - Google Patents

Abstract

The invention relates to a ubiquitous service selection method and a ubiquitous service selection system. The ubiquitous service selection method comprises the steps that S1, a user terminal triggers a plurality of ubiquitous services according to detected user state information; S2, the user terminal broadcasts data packets to other terminals, the plurality of ubiquitous services are determined in the other terminals, each of the other terminals judges services which can be executed by itself, service quality benefits of the corresponding services are calculated, and the service quality benefits are sent to the user terminal; and S3, a user changes a candidate terminal list according to the terminal corresponding to the maximum service quality benefit, an execution terminal list is loaded according to the updated candidate terminal list, and terminals in the execution terminal list cooperatively execute corresponding services according to the structural relationship. According to the technical scheme provided by the invention, the service processing quality can be improved, the cooperativity among heterogeneous nodes in service execution is improved, and the continuity of service processing is improved.

Description

Ubiquitous service selecting method and system

Technical field

The present invention relates to wireless communication technology field, in particular to the ubiquitous service selecting method of one and a kind of ubiquitous service selection system.

Background technology

Along with network is constantly at a high speed to diversified development, the related definition of network edge is greatly expanded, the features such as the diversity of miscellaneous service demand and the periphery network equipment are more aobvious outstanding, a large amount of heterogeneous terminals is distributed in network edge and user's periphery, interconnect with heterogeneous access pattern, realize person to person, people communicates by letter with thing with thing, thing, has formed as ubiquitous tip environment such as Smart Home, intelligent medical, Intelligent campus.In these environment, the definition of terminal has obtained great expansion, the content of business has obtained abundant greatly, various terminals (such as transducer, mobile phone, PDA, portable computer, robot etc.) are distributed in network, its storage capacity, ability to play, computing capability, perception can both be served as a kind of professional ability and be formed ubiquitous business by combination, make user can enjoy personalized high-quality business in any place at any time.

In the ubiquitous tip environment with mobile ad-hoc network characteristic, there is no fixing infrastructure service facility, each terminal can rely on wireless communication technology to form fast Anywhere at any time self-organizing network, each terminal under this environment has following features: isomerism, limited in one's ability, dynamic, resource are unbalanced etc., make that network topology structure constantly changes, the limited inefficiency of node resource, cause user cannot continue to obtain the ubiquitous business of high-quality personalization.Therefore, setting up in a kind of fast mobile terminal process cooperative ability between perception terminal experiences and has important researching value to guarantee user in process of service execution.In order to provide high-quality continuable composite service to user, reduce service disconnection number of times, reduce and interrupt expense, need to consider the concertedness of terminal in moving process, experience as the user user that offers the best ensureing.

Some Ubiquitous Network business treatment technique in correlation technique, the static traffic of only processing having is selected, and can not adapt to have the ubiquitous environment of mobility and frequent change in topology, ignore the context of terminal environments, lack the system of selection to maintaining ubiquitous business, adaptivity is poor, or does not consider the dynamic change of business in network and the mobility of smart machine, has ignored the overall performance of an internodal synergisticing performance and polymerization terminal as ubiquitous business part.

Summary of the invention

Technical problem to be solved by this invention is, in the time processing ubiquitous business, in network, choose the terminal processes business with higher Operationbenefit, improve Business Processing quality, and work in coordination with rapidly ubiquitous business by the terminal of selecting, reduce the interruption times of processing in business procedure, improve the continuity of Business Processing.

For this purpose, the present invention proposes a kind of ubiquitous service selecting method, comprise: S1, user terminal triggers multiple ubiquitous business according to the user state information detecting, corresponding execution terminal list, the candidate's terminal list of each business in multiple ubiquitous business described in initialization, and register the structural relation between described multiple ubiquitous business; S2, described user terminal is according to the type generated data bag of each business, other-end in the network of described user terminal place is broadcasted described packet, each terminal in described other-end is determined described multiple ubiquitous business according to described packet respectively, judge the arbitrary business that self whether can carry out in described multiple ubiquitous business, if can carry out, calculate the quality of service benefit of corresponding service, described quality of service benefit is sent to described user terminal; S3, described user terminal judges maximum traffic quality and benifit in multiple quality of service benefits corresponding to each business, whether be greater than the quality of service benefit of candidate's terminal of corresponding business in described candidate's terminal list, if be greater than, upgrade described candidate's terminal list according to terminal corresponding to described maximum traffic quality and benifit, be written into described execution terminal list according to the candidate's terminal list after upgrading, the terminal in described execution terminal list is according to the corresponding business of the collaborative execution of described structural relation.

Preferably, described step S1 also comprises: the terminal that the terminal that described user terminal arranges the first weights of the individual capability of the terminal of each processing business, each processing business according to default user's characteristic information is adjacent the second weights of path quality between ancestors' business counterpart terminal, each processing business is adjacent the 3rd weights of synergisticing performance between ancestors' business counterpart terminal, determines the initial value of described the first weights, the second weights and the 3rd weights by least square and method and Lagrangian entropy power method.

Preferably, described individual capability is ρ ^iC(d _i,j), d _i,jexpression can j can be carried out business S _iterminal, wherein

Wherein, ο _k(s _i) be business S _ito the demand of k resource, for terminal d _i,jcurrent available resource;

Described path quality ${\mathrm{\ρ}}^{\mathrm{PC}}(d_{k1},d_{k2})=1-\underset{h=1}{\overset{\mathrm{hop}}{\mathrm{\Σ}}}P(i_h{j}_h,i_{h+1}{j}_{h+1})/P_{\mathrm{req}},$ Wherein, P (i _hj _h, i _h+1j _h+1) be terminal d _k1with terminal d _k2between network link quality, P _reqfor the maximum transmission distance in described other-end;

Described synergisticing performance ρ ^sC(d _k1, d _k2)=α (d _k1, d _k2) × σ ^sC(d _k1, d _k2), wherein, ${\mathrm{\σ}}^{\mathrm{SC}}(d_{k1},d_{k2})=1-\frac{\sqrt{v_{k1}^2+v_{k2}^2-{2v}_{k1}\·v_{k2}\·\cos (d_{k1}-d_{k2})}}{{2V}_{\max }}\·\frac{|d_{k1},d_{k2}|}{\mathrm{CR}},$ α (d _k1, d _k2) be access expense, σ ^sC(d _k1, d _k2) be the collaborative mobility of terminal room, | d _k1, d _k2| be terminal d _k1with terminal d _k2between distance, CR be in described network at a distance of the transmission range of two terminals farthest.

Preferably, described step S2 comprises: S21, arbitrary business that self whether can provide in described multiple ubiquitous business is provided respectively each terminal in described other-end, if can provide, judge the whether satisfied demand that business can be provided of self current resource, if can meet, collect according to described structural relation the state information in abutting connection with ancestors' business counterpart terminal that business can be provided; S22, according to self current disposal ability calculating individual capability, according to described state information calculating path quality and synergisticing performance, according to the initial value of described individual capability and described the first weights, the initial value of described path quality and described the second weights, quality of service benefit described in the calculation of initial value of described synergisticing performance and described the 3rd weights, is sent to described user terminal by described quality of service benefit.

Preferably, described quality of service benefit

Wherein, be respectively the initial value of described the first weights, the second weights and the 3rd weights, $\underset{m=1}{\overset{3}{\mathrm{\Σ}}}{\mathrm{\ω}}_m^0=\mathrm{1,0}\≤{\mathrm{\ω}}_m^0\≤1,L_i={\mathrm{\Σ}}_{t={\mathrm{SA}}_i\left[1\right]}^{{\mathrm{SA}}_i\left[{\mathrm{sa}}_i\right]}{L}_{t,i},$ SA _ifor business S _ithe set in abutting connection with ancestors' business, sa _ifor the number of element in set, L _t,ifor business S _ito it in abutting connection with ancestors' business S _ttransmission load, L _ifor business S _ito the total expection transmission load of its all of its neighbor ancestors business.

Preferably, described step S22 comprises: calculate described quality of service benefit by distributed computing method.

Preferably, described step S1 also comprises: described user terminal arranges terminal access time corresponding to each business according to default user's characteristic information, and described step S3 also comprises: the candidate's terminal that judges arbitrary business in described multiple ubiquitous business is chosen process time and whether is greater than corresponding terminal select time, if be greater than, carry out the choosing of candidate's terminal of next business of this business.

Preferably, also comprise: S4, described other-end obtains individual capability, path quality and synergisticing performance according to predetermined period, calculate new quality of service benefit according to the individual capability getting, path quality and synergisticing performance, and described new quality of service benefit is sent to described user terminal, described user terminal judges whether described new quality of service benefit is greater than preset value with respect to the down ratio of original quality of service benefit, if be greater than described preset value, re-execute described step S1.

Preferably, also comprise: S5, whether the number of times that judgement re-executes described step S1 is greater than preset times, if be greater than described preset times, obtain the first new weights, the second weights and the 3rd weights according to objective entropy evaluation method, and upgrade the initial value of described the first weights, the second weights and the 3rd weights, described other-end calculates new quality of service benefit according to the first new weights, the second weights and the 3rd weights, described new quality of service benefit is sent to described user terminal, re-executes described step S3.

The invention allows for a kind of ubiquitous service selection system, comprise a user terminal and with described user terminal place network in multiple other-ends, wherein, described user terminal comprises: initialization unit, for triggering multiple ubiquitous business according to the user state information detecting, corresponding execution terminal list, the candidate's terminal list of each business in multiple ubiquitous business described in initialization, and register the structural relation between described multiple ubiquitous business; Radio unit, for according to the type generated data bag of each business, broadcasts described packet to described multiple other-ends; Updating block, for judging the quality of service benefit receiving, whether be greater than the quality of service benefit of candidate's terminal of corresponding business in described candidate's terminal list, if be greater than, upgrade described candidate's terminal list according to terminal corresponding to quality of service benefit receiving; Performance element, for being written into described execution terminal list according to the candidate's terminal list after upgrading, makes the terminal in described execution terminal list work in coordination with according to described structural relation the corresponding business of carrying out; And described other-end comprises: judging unit, for determining described multiple ubiquitous business according to described packet, judge the arbitrary business that self whether can carry out in described multiple ubiquitous business, if can carry out, calculate the quality of service benefit of corresponding service, described quality of service benefit is sent to described user terminal.

Pass through technique scheme, can select optimum terminal to carry out corresponding service according to the quality of service benefit of carrying out service terminal, to ensure the implementation quality of ubiquitous business, can set weights according to user's characteristic information and determine quality of service benefit, make service executing result more meet user required, can be according to individual capability, the parameter such as path quality and synergisticing performance is determined quality of service benefit, make to improve the concertedness of carrying out business between heterogeneous nodes, can automatically upgrade initial weight according to service executing result, maintain business implementation quality, and reduce the interruption times in process of service execution, the continuity that raising business is carried out.

Brief description of the drawings

Can more clearly understand the features and advantages of the present invention by reference to accompanying drawing, accompanying drawing is schematically to should not be construed as the present invention is carried out to any restriction, in the accompanying drawings:

Fig. 1 shows the schematic flow diagram of ubiquitous service selecting method according to an embodiment of the invention;

Fig. 2 shows ubiquitous according to an embodiment of the invention service environment schematic diagram;

Fig. 3 shows the operation layer of ubiquitous business and the schematic diagram of mechanical floor according to an embodiment of the invention;

Fig. 4 shows the schematic diagram of the ubiquitous business of multiple according to an embodiment of the invention terminal processes;

Fig. 5 shows the schematic block diagram of ubiquitous according to an embodiment of the invention service selection system.

Embodiment

Can more clearly understand above-mentioned purpose of the present invention, feature and advantage, below in conjunction with the drawings and specific embodiments, the present invention is further described in detail.It should be noted that, in the situation that not conflicting, the feature in the application's embodiment and embodiment can combine mutually.

A lot of details are set forth in the following description so that fully understand the present invention; but; the present invention can also adopt other to be different from other modes described here and implement, and therefore, protection scope of the present invention is not subject to the restriction of following public specific embodiment.

Fig. 1 shows the schematic flow diagram of ubiquitous service selecting method according to an embodiment of the invention.

As shown in Figure 1, ubiquitous according to an embodiment of the invention service selecting method comprises: S1, user terminal triggers multiple ubiquitous business according to the user state information detecting, corresponding execution terminal list, the candidate's terminal list of each business in the multiple ubiquitous business of initialization, and register the structural relation between multiple ubiquitous business; S2, user terminal is according to the type generated data bag of each business, to the other-end broadcast data packet in the network of user terminal place, each terminal in other-end is determined multiple ubiquitous business according to packet respectively, judge whether self can carry out the arbitrary business in multiple ubiquitous business, if can carry out, calculate the quality of service benefit of corresponding service, quality of service benefit is sent to user terminal; S3, user terminal judges maximum traffic quality and benifit in multiple quality of service benefits corresponding to each business, whether be greater than the quality of service benefit of candidate's terminal of corresponding business in candidate's terminal list, if be greater than, upgrade candidate's terminal list according to terminal corresponding to maximum traffic quality and benifit, be written into execution terminal list according to the candidate's terminal list after upgrading, the terminal of carrying out in terminal list works in coordination with according to structural relation the corresponding business of carrying out.

Ubiquitous business can automatically detect user state information by user terminal and trigger, and also can manually be formulated by user terminal by user.For a ubiquitous business, in network, may exist multiple terminals that this business can be provided, but because each terminal has different individual factors and different context factors, the quality of service benefit that makes each terminal carry out this business is different, therefore for certain business, can first determine the several terminals that can carry out it, then calculate respectively by these terminals the quality of service benefit of self carrying out this business, user terminal can be chosen the quality of service benefit of carrying out the terminal of this business in wherein maximum traffic quality and benifit and candidate's terminal list and compare, if be greater than the quality of service benefit of the terminal of carrying out this business in candidate list, can select the terminal that maximum traffic quality and benifit is corresponding to carry out this business, thereby ensure that this business completes with first water in current network, and then ensure the higher implementation quality of multiple ubiquitous business.

The packet of user terminal broadcast, Qi Bao territory can comprise: bag type, type of service, terminal (node) ID, mobility parameters etc.

Preferably, step S1 also comprises: the terminal that the terminal that user terminal arranges the first weights of the individual capability of the terminal of each processing business, each processing business according to default user's characteristic information is adjacent the second weights of path quality between ancestors' business counterpart terminal, each processing business is adjacent the 3rd weights of synergisticing performance between ancestors' business counterpart terminal, determines the initial value of the first weights, the second weights and the 3rd weights by least square and method and Lagrangian entropy power method.

Preferably, individual capability is ρ ^iC(d _i,j), d _i,jexpression can j can be carried out business S _iterminal, wherein

Wherein, ο _k(s _i) be business S _ito the demand of k resource, for terminal d _i,jcurrent available resource;

Path quality ${\mathrm{\ρ}}^{\mathrm{PC}}(d_{k1},d_{k2})=1-\underset{h=1}{\overset{\mathrm{hop}}{\mathrm{\Σ}}}P(i_h{j}_h,i_{h+1}{j}_{h+1})/P_{\mathrm{req}},$ Wherein, P (i _hj _h, i _h+1j _h+1) be terminal d _k1with terminal d _k2between network link quality, P _reqfor the maximum transmission distance in other-end;

Synergisticing performance ρ ^sC(d _k1, d _k2)=α (d _k1, d _k2) × σ ^sC(d _k1, d _k2), wherein, ${\mathrm{\σ}}^{\mathrm{SC}}(d_{k1},d_{k2})=1-\frac{\sqrt{v_{k1}^2+v_{k2}^2-{2v}_{k1}\·v_{k2}\·\cos (d_{k1}-d_{k2})}}{{2V}_{\max }}\·\frac{|d_{k1},d_{k2}|}{\mathrm{CR}},$ α (d _k1, d _k2) be access expense, σ ^sC(d _k1, d _k2) be the collaborative mobility of terminal room, | d _k1, d _k2| be terminal d _k1with terminal d _k2between distance, CR be in network at a distance of the transmission range of two terminals farthest (but in Practical Calculation process, the value of employing is this transmission range 4 times).

Preferably, step S2 comprises: S21, each terminal in other-end judges respectively whether self can provide the arbitrary business in multiple ubiquitous business, if can provide, judge the whether satisfied demand that business can be provided of self current resource, if can meet, collect according to structural relation the state information in abutting connection with ancestors' business counterpart terminal that business can be provided; S22, according to self current disposal ability calculating individual capability, according to state information calculating path quality and synergisticing performance, according to the initial value of individual capability and the first weights, the initial value of path quality and the second weights, the calculation of initial value quality of service benefit of synergisticing performance and the 3rd weights, is sent to user terminal by quality of service benefit.

In user terminal, can prestore subscriber data (UP), wherein comprise user's the custom such as own characteristic, preference characteristic information, the weights of computing service quality and benifit are set according to user's characteristic information, can ensure that the execution result of related service more can meet the needs of particular user, experience to improve user.

For example, for certain ubiquitous business, business S ₅, in network, can carry out business S ₅terminal, its quality of service benefit is relevant with self-characteristic on the one hand, can calculate by obtaining real-time individual capability, on the other hand with its context-sensitive, specifically be adjacent ancestor node (terminal) relevant, because the execution of multiple ubiquitous business exists precedence relationship or execution sequence, for example business S ₅execution terminal d _5,3, it is at business S ₄carry out afterwards business S ₄execution terminal be d _4,2, terminal d so _4,2be exactly terminal d _5,3in abutting connection with ancestor node, terminal d _5,3contextual information can comprise itself and terminal d _4,2path quality and synergisticing performance.Because network link quality can be subject to the impact of the factor such as transmission range and channel noise, and channel noise is also relevant to transmission range, again because can adopt the transmission time to represent transmission range, thereby can see to weigh with transmission the path quality of communication link, make computational process more simple, quick.Because the terminal execution business in heterogeneous network there are differences, by calculating two synergisticing performances between terminal, and using one of this parameter as computing service quality and benifit, can ensure that a terminal is adjacent ancestor node in the time of the business of execution, there is suitable concertedness, improve overall business implementation quality.

Preferably, quality of service benefit

Wherein, be respectively the initial value of the first weights, the second weights and the 3rd weights, $\underset{m=1}{\overset{3}{\mathrm{\Σ}}}{\mathrm{\ω}}_m^0=\mathrm{1,0}\≤{\mathrm{\ω}}_m^0\≤1,L_i={\mathrm{\Σ}}_{t={\mathrm{SA}}_i\left[1\right]}^{{\mathrm{SA}}_i\left[{\mathrm{sa}}_i\right]}{L}_{t,i},$ SA _ifor business S _ithe set in abutting connection with ancestors' business, sa _ifor the number of element in set, L _t,ifor business S _ito it in abutting connection with ancestors' business S _ttransmission load, L _ifor business S _ito the total expection transmission load of its all of its neighbor ancestors business.

Wherein can calculate by Lagrangian entropy power method, specifically pass through following formula

$\left\{\begin{array}{c}{\mathrm{\Σ}}_{i=1}^3(a_{\mathrm{ij}}{\mathrm{\ω}}_l^0-{\mathrm{\ω}}_i^0)a_{\mathrm{il}}-{\mathrm{\Σ}}_{j=1}^3(a_{\mathrm{lj}}{\mathrm{\ω}}_j^0-{\mathrm{\ω}}_l^0)+\mathrm{\λ}=0\\ {\mathrm{\Σ}}_{l=1}^3{\mathrm{\ω}}_l^0=1,{\mathrm{\ω}}_l^0>0\end{array}\right.$

Draw wherein λ is Lagrange multiplier.

Preferably, step S22 comprises: by distributed computing method computing service quality and benifit.

By adopting distributed computing method, can make the each terminal that can carry out corresponding service in network collect separately self around information the calculating of node, reduce the computation complexity of multiple nodes in ubiquitous tip environment.Wherein L _k,iwith L _t,ibe equal to, synergisticing performance item in quality of service benefit, itself and the positive correlation of expection transmission load, meet larger in the situation that in expection transmission, synergisticing performance proportion in quality of service benefit is larger, by taking into full account that terminal room carries out the synergisticing performance of business, can obtain quality of service benefit more accurately, thereby that the selection of carrying out terminal for business provides is more excellent, foundation more accurately.

Preferably, step S1 also comprises: user terminal arranges terminal access time corresponding to each business according to default user's characteristic information, and step S3 also comprises: the candidate's terminal that judges arbitrary business in multiple ubiquitous business is chosen process time and whether is greater than corresponding terminal select time, if be greater than, carry out the choosing of candidate's terminal of next business of this business.

Because ubiquitous business exists multiple, for certain business, not necessarily can find in one network a terminal, its quality of service benefit is greater than the quality of service benefit of this business counterpart terminal in candidate list, carry out terminal if waste the business that too much selection of time is suitable for a business, may make whole ubiquitous service selection process delay, therefore by setting terminal access time, the terminal that can ensure certain business is selected not expend the too much time, to ensure that multiple ubiquitous business entirety selection course time can be not long, save user time, improving user experiences.

Preferably, also comprise: S4, other-end obtains individual capability, path quality and synergisticing performance according to predetermined period, calculate new quality of service benefit according to the individual capability getting, path quality and synergisticing performance, and new quality of service benefit is sent to user terminal, user terminal judges that whether new quality of service benefit is greater than preset value with respect to the down ratio of original quality of service benefit, if be greater than preset value, re-executes step S1.

Due to the terminal of choosing in network, its state is also changing, such as self disposal ability and change in location, so corresponding quality of service benefit also can change, and by regularly relatively carrying out its quality of service benefit of terminal of business, and reduces (for example exceeding 10%) when more in its quality of service benefit, again initiate business, to select more suitable terminal to carry out each ubiquitous business, thereby ensure that each business carries out with better quality, improve user and experience.

Preferably, also comprise: S5, whether the number of times that judgement re-executes step S1 is greater than preset times, if be greater than preset times, obtain the first new weights, the second weights and the 3rd weights according to objective entropy evaluation method, and upgrade the initial value of the first weights, the second weights and the 3rd weights, other-end calculates new quality of service benefit according to the first new weights, the second weights and the 3rd weights, new quality of service benefit is sent to user terminal, re-executes step S3.

If again initiating the number of times of business exceedes certain number of times (this number of times can specifically be arranged as required by user, generally can be set to 2 times or 3 times), illustrate in current network situation, predefined weights have been difficult to meet the state of the terminal of each execution business in network, therefore can upgrade initial weight according to entropy evaluation method specific as follows

$M=\begin{array}{c}{A}_1\\ \·\\ \·\\ \·\\ A_m\end{array}\left(\begin{array}{ccc}{\mathrm{\ρ}}_1^{\mathrm{IC}}& {\mathrm{\ρ}}_1^{\mathrm{PC}}& {\mathrm{\ρ}}_1^{\mathrm{SC}}\\ \·& \·& \·\\ \·& \·& \·\\ \·& \·& \·\\ {\mathrm{\ρ}}_m^{\mathrm{IC}}& {\mathrm{\ρ}}_m^{\mathrm{PC}}& {\mathrm{\ρ}}_m^{\mathrm{SC}}\end{array}\right)$

$E_j=-1/\ln m{\mathrm{\Σ}}_{i=1}^m{p}_{\mathrm{ij}}\ln p_{\mathrm{ij}}\mathrm{where}{p}_{\mathrm{ij}}=\frac{{\mathrm{\ρ}}_i^j}{{\mathrm{\Σ}}_{i=1}^m{\mathrm{\ρ}}_i^j},j=\mathrm{IC},\mathrm{PC},\mathrm{SC}$

${\mathrm{\ω}}_j=\frac{{1-E}_j}{{\mathrm{\Σ}}_{j=1}^3{1-E}_j}$

Wherein M is decision matrix.Ej is that m performance set parameter is to attribute ρ ^jthe overall contribution of (being individual capability, path quality, synergisticing performance).Based on formula in conjunction with the ω trying to achieve in above formula _jrevise initial weight obtain new weights.Then each terminal recalculates quality of service benefit according to new weights.

Particularly, initiating ubiquitous business taking the user terminal in Intelligent campus is specifically described said method as example.

As shown in Figure 2, when service request terminal (being user terminal) is initiated business, the contextual informations such as Intellisense device (can be positioned among user terminal) can automatic sensing user preferences, position, and be transmitted to light perception device and environment adjuster, light and environment are carried out to certain setting, relevant information is sent to file selective system, file selective system is selected suitable content or the relevant video content introduced according to user's information and surrounding environment, finally carries out the broadcasting of related content by suitable screen.

As shown in Figure 3, operation layer is wherein structure corresponding to ubiquitous business in Fig. 2, has 15 terminals in mechanical floor, has formed a miniature ubiquitous tip network, and in this network, there is no other infrastructure, in network, terminal has following characteristic: radiation limited coverage area; Terminal has the function of acceptance and forwarding data bag, and the packet in network can forward by via node; Terminal can provide a certain business.D _i,jexpression can j can be carried out business S _iterminal, for Fig. 2, S wherein ₁represent user profile perception service, S ₂represent light perception business, S ₃represent that environment regulates business, S ₄represent file selection business, S ₅represent display business.

In the time that user's state or emotion change, business initiating terminal d ₁when perceiving user's request and triggering some ubiquitous business, register ubiquitous business structure, initialization execution terminal list and candidate's terminal list in terminal self, the timer of business is set according to the presupposed information in subscriber data, set the weights of individual capability, network characteristic and three factors of cooperative ability, suppose that the initial weight that obtains three factors is

$({\mathrm{\ω}}_1^0,{\mathrm{\ω}}_2^0,{\mathrm{\ω}}_3^0)=\left(\mathrm{0.153,0.448,0.399}\right)\≈\left(\mathrm{0.15,0.45,0.4}\right).$

The packet setting is carried out to broadcast request business, in ubiquitous tip environment, search business S ₂to S ₅candidate's service node.

As terminal d _2,1, d _2,2, d _2,3, d _3,1, d _4,1, d _4,2, d _5,1, d _5,2, d _5,3receive business S ₂request data package after, judge and self whether can mate business and whether can meet resource requirement, wherein d _2,1, d _2,2and d _2,3can mate business S ₂, other-end will abandon this packet.

D _2,1, d _2,2and d _2,3send with timestamp with in abutting connection with the information packet of type of service to the node in tip environment, according to business structure, S ₂be S in abutting connection with ancestors' business ₁, d _2,1, d _2,2and d _2,3capital is to S can be provided ₁terminal send packet, terminal d _1,1receive that the mobility information of oneself (for calculating path quality and synergisticing performance) being attached to after packet to the packet with timestamp carries out information feedback.

Collected the individual capability computing service quality and benifit value in conjunction with self in abutting connection with the terminal of ancestors' end message, and by Termination ID, in abutting connection with ancestors' Termination ID, the parameters such as quality of service benefit value are written into and in packet, send to business initiating terminal.

Business initiating terminal is received the feedback packet of each terminal, upgrades candidate node list.If current business S ₂business timer then, carry out the list update of next business.

Business S ₃to S ₅the selection course of counterpart terminal and S ₂substantially similar, S wherein can be provided ₄device node while receiving service request bag, need to collect type of service simultaneously and be network performance and the concertedness parameter information of 2 and 3 node, and according to ubiquitous business structure computing service quality and benifit.

As shown in Figure 4, when complete the terminal of all business is chosen after according to candidate's terminal list, can provide the terminal combinations of optimum quality of service to be written into and carry out in terminal list.For example finally choose d in network _1,1, d _2,2, d _3,1, d _4,2, d _5,3for the execution terminal of ubiquitous business, collaborative work finally provides best play service.

During the maintenance of business, carry out terminal and can carry out terminal transmission monitoring information to the business of adjacency according to some cycles.D for example detected _3,1because certain reason causes quality of service decline in benefits to 89% original (drop to and be greater than 10%), feeder alert information, carries out again choosing of service node.After every generation is chosen for three times again, upgrade after the weights of individual capability, network characteristic and three factors of cooperative ability, new weighted value is written into packet and carries out again the selection of business.

Fig. 5 shows the schematic block diagram of ubiquitous according to an embodiment of the invention service selection system.

As shown in Figure 5, ubiquitous according to an embodiment of the invention service selection system 10 comprise a user terminal and with user terminal place network in multiple other-ends, wherein, user terminal 20 comprises: initialization unit 202, for triggering multiple ubiquitous business according to the user state information detecting, corresponding execution terminal list, the candidate's terminal list of each business in the multiple ubiquitous business of initialization, and register the structural relation between multiple ubiquitous business; Radio unit 204, for according to the type generated data bag of each business, to multiple other-end broadcast data packet; Whether updating block 206, for judging the quality of service benefit receiving, be greater than the quality of service benefit of candidate's terminal of corresponding business in candidate's terminal list, if be greater than, upgrades candidate's terminal list according to terminal corresponding to the quality of service benefit receiving; Performance element 208, for being written into execution terminal list according to the candidate's terminal list after upgrading, the terminal that makes to carry out in terminal list works in coordination with according to structural relation the corresponding business of carrying out; And other-end 30 comprises: judging unit 302, for determining multiple ubiquitous business according to packet, judge whether self can carry out the arbitrary business in multiple ubiquitous business, if can carry out, the quality of service benefit of calculating corresponding service, is sent to user terminal by quality of service benefit.

In the present invention, term " first ", " second ", " the 3rd " be only for describing object, and can not be interpreted as instruction or hint relative importance.Term " multiple " refers to two or more, unless separately there is clear and definite restriction.

The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.

Claims (10)

1. a ubiquitous service selecting method, is characterized in that, comprising:

S1, user terminal triggers multiple ubiquitous business according to the user state information that detects, corresponding execution terminal list, the candidate's terminal list of each business in multiple ubiquitous business described in initialization, and register the structural relation between described multiple ubiquitous business;

S2, described user terminal is according to the type generated data bag of each business, other-end in the network of described user terminal place is broadcasted described packet, each terminal in described other-end is determined described multiple ubiquitous business according to described packet respectively, judge the arbitrary business that self whether can carry out in described multiple ubiquitous business, if can carry out, calculate the quality of service benefit of corresponding service, described quality of service benefit is sent to described user terminal;

S3, described user terminal judges maximum traffic quality and benifit in multiple quality of service benefits corresponding to each business, whether be greater than the quality of service benefit of candidate's terminal of corresponding business in described candidate's terminal list, if be greater than, upgrade described candidate's terminal list according to terminal corresponding to described maximum traffic quality and benifit, be written into described execution terminal list according to the candidate's terminal list after upgrading, the terminal in described execution terminal list is according to the corresponding business of the collaborative execution of described structural relation.

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

The terminal that the terminal that described user terminal arranges the first weights of the individual capability of the terminal of each processing business, each processing business according to default user's characteristic information is adjacent the second weights of path quality between ancestors' business counterpart terminal, each processing business is adjacent the 3rd weights of synergisticing performance between ancestors' business counterpart terminal, determines the initial value of described the first weights, the second weights and the 3rd weights by least square and method and Lagrangian entropy power method.

3. ubiquitous service selecting method according to claim 2, is characterized in that, described individual capability is ρ ^iC(d _i,j), d _i,jexpression can j can be carried out business S _iterminal, wherein

Wherein, ο _k(s _i) be the demand of business Si to k resource, for terminal d _i,jcurrent available resource;

Described path quality ${\mathrm{\ρ}}^{\mathrm{PC}}(d_{k1},d_{k2})=1-\underset{h=1}{\overset{\mathrm{hop}}{\mathrm{\Σ}}}P(i_h{j}_h,i_{h+1}{j}_{h+1})/P_{\mathrm{req}},$ Wherein, P (i _hj _h, i _h+1j _h+1) be terminal d _k1with terminal d _k2between network link quality, P _reqfor the maximum transmission distance in described other-end;

Described synergisticing performance ρ ^sC(d _k1, d _k2)=α (d _k1, d _k2) × σ ^sC(d _k1, d _k2), wherein, ${\mathrm{\σ}}^{\mathrm{SC}}(d_{k1},d_{k2})=1-\frac{\sqrt{v_{k1}^2+v_{k2}^2-{2v}_{k1}\·v_{k2}\·\cos (d_{k1}-d_{k2})}}{{2V}_{\max }}\·\frac{|d_{k1},d_{k2}|}{\mathrm{CR}},$ α (d _k1, d _k2) be access expense, σ ^sC(d _k1, d _k2) be the collaborative mobility of terminal room, | d _k1, d _k2| be terminal d _k1with terminal d _k2between distance, CR be in described network at a distance of the transmission range of two terminals farthest.

4. ubiquitous service selecting method according to claim 3, is characterized in that, described step S2 comprises:

S21, arbitrary business that self whether can provide in described multiple ubiquitous business is provided respectively each terminal in described other-end, if can provide, judge the whether satisfied demand that business can be provided of self current resource, if can meet, collect according to described structural relation the state information in abutting connection with ancestors' business counterpart terminal that business can be provided;

S22, according to self current disposal ability calculating individual capability, according to described state information calculating path quality and synergisticing performance, according to the initial value of described individual capability and described the first weights, the initial value of described path quality and described the second weights, quality of service benefit described in the calculation of initial value of described synergisticing performance and described the 3rd weights, is sent to described user terminal by described quality of service benefit.

5. ubiquitous service selecting method according to claim 4, is characterized in that described quality of service benefit

Wherein, be respectively the initial value of described the first weights, the second weights and the 3rd weights, $\underset{m=1}{\overset{3}{\mathrm{\Σ}}}{\mathrm{\ω}}_m^0=\mathrm{1,0}\≤{\mathrm{\ω}}_m^0\≤1,L_i={\mathrm{\Σ}}_{t={\mathrm{SA}}_i\left[1\right]}^{{\mathrm{SA}}_i\left[{\mathrm{sa}}_i\right]}{L}_{t,i},$ SA _ifor business S _ithe set in abutting connection with ancestors' business, sa _ifor the number of element in set, L _t,ifor business S _ito it in abutting connection with ancestors' business S _ttransmission load, L _ifor business S _ito the total expection transmission load of its all of its neighbor ancestors business.

6. ubiquitous service selecting method according to claim 3, is characterized in that, described step S22 comprises:

Calculate described quality of service benefit by distributed computing method.

7. the system of selection of ubiquitous business according to claim 3, is characterized in that, described step S1 also comprises:

Described user terminal arranges terminal access time corresponding to each business according to default user's characteristic information, and

Described step S3 also comprises: the candidate's terminal that judges arbitrary business in described multiple ubiquitous business is chosen process time and whether is greater than corresponding terminal select time, if be greater than, carries out the choosing of candidate's terminal of next business of this business.

8. ubiquitous service selecting method according to claim 3, is characterized in that, also comprises:

S4, described other-end obtains individual capability, path quality and synergisticing performance according to predetermined period, calculate new quality of service benefit according to the individual capability getting, path quality and synergisticing performance, and described new quality of service benefit is sent to described user terminal, described user terminal judges whether described new quality of service benefit is greater than preset value with respect to the down ratio of original quality of service benefit, if be greater than described preset value, re-execute described step S1.

9. ubiquitous service selecting method according to claim 5, is characterized in that, also comprises:

S5, whether the number of times that judgement re-executes described step S1 is greater than preset times, if be greater than described preset times, obtain the first new weights, the second weights and the 3rd weights according to objective entropy evaluation method, and upgrade the initial value of described the first weights, the second weights and the 3rd weights, described other-end calculates new quality of service benefit according to the first new weights, the second weights and the 3rd weights, described new quality of service benefit is sent to described user terminal, re-executes described step S3.

10. a ubiquitous service selection system, is characterized in that, comprise a user terminal and with described user terminal place network in multiple other-ends, wherein,

Described user terminal comprises:

Initialization unit, for triggering multiple ubiquitous business according to the user state information that detects, corresponding execution terminal list, the candidate's terminal list of each business in multiple ubiquitous business described in initialization, and register the structural relation between described multiple ubiquitous business;

Radio unit, for according to the type generated data bag of each business, broadcasts described packet to described multiple other-ends;

Updating block, for judging the quality of service benefit receiving, whether be greater than the quality of service benefit of candidate's terminal of corresponding business in described candidate's terminal list, if be greater than, upgrade described candidate's terminal list according to terminal corresponding to quality of service benefit receiving;

Performance element, for being written into described execution terminal list according to the candidate's terminal list after upgrading, makes the terminal in described execution terminal list work in coordination with according to described structural relation the corresponding business of carrying out; And

Described other-end comprises:

Judging unit, for determining described multiple ubiquitous business according to described packet, judge the arbitrary business that self whether can carry out in described multiple ubiquitous business, if can carry out, calculate the quality of service benefit of corresponding service, described quality of service benefit is sent to described user terminal.