CN101478773B - MANET routing protocol synthetic evaluation method based on credibility - Google Patents

Abstract

The invention provides a MANET routing protocol evaluation method based on reliability and relates to mobile ad hoc network. Directed towards the problems that a plurality of indexes in the application evaluation of the mobile ad hoc network are ambiguous and the information embodying the indexes is not complete, the invention gives the definition of the reliability of routing protocol, constructs a MANET routing protocol reliability evaluation index model containing 21 specific indexes and deigns a method for evaluating the routing protocol reliability. The invention can limit the subjectivefactors evaluating the routing protocol performance to a rather little range, thus obtaining a more objective and more correct protocol reliability value and in particular to be used in the application evaluation of the mobile ad hoc network routing protocol. In reality, appropriate routing protocol can be selected according to the evaluation result given by the invention and the actual needs.

Description

A kind of MANET routing protocol synthetic evaluation method based on confidence level

Technical field:

The invention belongs to mobile ad-hoc network MANET field, relate in particular to the assessment of Routing Protocol in the MANET network.Use the ambiguity of many indexs in the assessment and the incomplete problem that embodies the information of these indexs at mobile Ad Hoc network routing protocol, the present invention has provided the definition of Routing Protocol confidence level, construct the MANET Routing Protocol reliability assessment index model that comprises 21 specific targets, and designed a cover route protocol reliability appraisal procedure.The present invention can be limited in the subjective factor of assessment performance of route protocol in the very little scope, thereby obtains more objective, protocol reliability value more accurately, is specially adapted to the application assessment of Ad Hoc network Routing Protocol.In practice, assessment result that can provide according to the present invention and actual needs are selected appropriate routing protocol fast.Simultaneously, exploitation or the improvement that also can be Routing Protocol provides a kind of effective reference.

Background technology:

Mobile ad hoc network is also referred to as MANET (Mobile Ad Hoc Networks) or Ad Hoc net, the provisional autonomous system of a multi-hop of being made up of one group of portable terminal that has a wireless transmitter.Because Ad Hoc network has distributivity, dynamic, autonomy, easy structure and mobility, make wireless mobile Ad Hoc network can be widely used in fields such as military field, natural calamity emergency processing, scientific investigation, exploration, the business meetings of sharing information, urgency communication.

Because each node in the Ad Hoc network is a network host, has both the function of router again.Therefore, the design of Routing Protocol is its important part.Up to the present, produced a large amount of achievements in research in this respect.Say that on the whole the present various Routing Protocols that propose can reduce following three kinds of modes basically:

1. according to the maintenance characteristics difference of routing table, Routing Protocol is divided three classes: the driving Routing Protocol of routing table, as DSDV, GSR, CGSR, WRP; On-demand routing protocol is as AODV, DSR, TORA, ABR, SSR; And the mixed form of two kinds of patterns, as ZRP.

2. planar structure route and hierarchical structure route.This is the division of carrying out from the consideration of logical construction aspect.In the planar structure, node is equal, and the amount of information of maintenance is identical.In the hierarchical structure route, network configuration is divided into backbone network and subnet by the level layering, and like this, the work of maintenance is just unified to be born by backbone network.As CGSR, HSR, CEDAR etc. is several typical level Routing Protocols.

3. based on the route of QoS.The transmission of multimedia service needs different QoS guarantee (comprising bandwidth, time delay, delay variation, throughput, packet loss etc.).

In the application of mobile Ad Hoc network, how assessing and selecting an appropriate routing protocol is its key in application of decision.In present appraisal procedure, mainly be to come the performance of route agreement is compared and analyzes by the means of emulation.Along with deepening continuously of research, the design of MANET Routing Protocol is also progressively ripe, but still has some problems at present in the assessment of MANET Routing Protocol:

1. the method disunity that agreement is compared and assesses.Now the comparison and the assessment of protocol capabilities are mainly finished by emulation, different agreements may have been used different simulation softwares, and these simulation softwares have carried out simplifying processing again to the realization of agreement.

2. evaluated performance index disunity.Different agreement has defined the performance index of different evaluation agreements as required.But the performance index that adopted are difficult to embody fully the realization situation of Routing Protocol target.

3. some index has ambiguity and reflects that the information of these indexs is imprecise, incomplete in the assessment.Agreement being carried out quantitative evaluation equally, how also is a difficult problem.

In view of above consideration, the invention provides a kind of routing protocol synthetic evaluation method based on confidence level.

Summary of the invention:

The present invention has provided the definition of Routing Protocol confidence level, has constructed the MANET Routing Protocol reliability assessment index model that comprises 21 specific targets, and has designed a cover route protocol reliability appraisal procedure.The present invention can be limited in the subjective factor of assessment performance of route protocol in the very little scope, thereby obtains more objective, protocol reliability value more accurately, is specially adapted to the application assessment of mobile Ad Hoc network routing protocol.In practice, assessment result that can provide according to the present invention and actual needs are selected appropriate routing protocol fast.

One, sets up MANET Routing Protocol reliability assessment index model

In mobile Ad Hoc network, though the applied environment of Routing Protocol is not quite similar, the target that requires to reach is consistent, promptly requires quick, accurate, efficient.

In order to set up the feasible confidence level multifactorial evaluation system of a cover, the evaluation index quantification.The present invention is in conjunction with the characteristics of MANET, based on application demand, evaluation index is divided into availability, rapidity, high efficiency, fail safe and autgmentability five big classes, comprises 21 specific targets, construct the Routing Protocol reliability assessment index model of hierarchical structure.As shown in Figure 2.

1. availability is the most basic attribute of Routing Protocol, comprises distributed, loop free, support demand-driven, supports the sleep characteristic and supports one-way channel, totally 5 concrete judging quotas.It is meant that agreement should be able to carry out distributed operation, can not produce the circulation route, support the need-based operation, can adapt to equipment " sleep " characteristic and support one-way road.

2. rapidity is to estimate the important indicator of Routing Protocol, comprises that average delay, data throughout, grouping submit rate and route requests time, totally 4 concrete judging quotas.It requires, and average delay is few end to end, data throughout is big end to end, the rate height is submitted in grouping and the route requests time lacks.

3. because portable terminal resource-constrained requires Routing Protocol to have high efficiency, comprise control expense, energy consumption, resource occupation and design cost totally 4 judging quotas.Its requires that control expense is few, consuming little energy, resource occupation is few, design cost is reasonable.

4. because Ad Hoc network suffers various attack easily, the fail safe of Routing Protocol more and more comes into one's own.It comprises data security, data integrity, the non-property denied and authentication totally 4 concrete judging quotas.

5. because Ad Hoc network dynamic topology characteristic requires Routing Protocol can support different scale networks.In addition, easily upgrading, can support multicast and can compatible other communication protocol also be to weigh the important performance indexes of agreement extensibility.Therefore, autgmentability comprise easy upgrading, adaptation scale altogether, can support multicast and can compatible other communication protocol totally 4 concrete judging quotas.

Two, Routing Protocol reliability assessment method

This method adopt the U.S. plan strategies for scholar T.L.Saaty in 20th century analytic hierarchy process (AHP) that proposes of the mid-1970s determine the weight of each index, the gray system theory of using Chinese Deng Julong professor to propose in phase late 1970s is processed into expert's appreciation information the evaluating matrix of the different grey classes of description, on this basis, again it is carried out the uniformization processing, thereby obtain the comprehensive evaluation value of Routing Protocol.At last, according to comprehensive evaluation value, calculate the confidence level of objective network to the route agreement.

The concrete steps of Routing Protocol reliability assessment method are as follows:

(1) definition of Routing Protocol confidence level

The assessment of Routing Protocol is a multifactorial Comprehensive Evaluation Problem in the Ad Hoc network.Among the present invention, protocol reliability is meant that it can reflect the confidence level of objective network to the route agreement to agreement various qualitative and the overall merit score of quantitative target and the ratios of the overall merit score under the satisfied fully situation.It is defined as: C=W ⁽ⁱ⁾/ W.

Wherein, W ⁽ⁱ⁾The comprehensive evaluation value of expression Routing Protocol i in objective network; W represents that Routing Protocol i each index in objective network all is the comprehensive evaluation value under the full marks situation; C represents confidence level, and it is worth between [0,1].

The Routing Protocol confidence level is a kind of description to protocol capabilities, and its value is big more, shows that this agreement can satisfy the requirement of current goal network more.

(2) determine the reliability assessment index set

Determine the reliability assessment index set according to MANET Routing Protocol assessment models shown in Figure 2, this set is expressed as follows: U={U ₁, U ₂, U ₃, U ₄, U ₅, U _i={ u _I1, u _I2..., u ' _{Im (i)}, i=1,2 ..., 5.Wherein U represents the set of reliability assessment overall performane, U _iI classification indicators in the expression ground floor, u _{Im (i)}Concrete second layer judge index under i classification indicators of expression ground floor, the number of the second layer judge index under i classification indicators of m (i) expression ground floor.

(3) determine the comment collection

The comment of index is had multiple, this method is divided into excellent (V with it ₁), good (V ₂), in (V ₃), poor (V ₄), bad (V ₅) five grades, and with following comment set representations: V={V ₁, V ₂, V ₃, V ₄, V ₅, corresponding scoring for 5,4,3,2,1}.When the index grade is between adjacent rank, corresponding scoring be 4.5,3.5,2.5,1.5}.

(4) determine the weight of evaluation index

Concerning the evaluation of route agreement, each index is different to the significance level of objective network.The present invention utilizes analytic hierarchy process (AHP), compares by two two indexes relative importances, sets up judgment matrix, finds the solution the maximum characteristic root and the characteristic vector of matrix, carries out the weight that each evaluation index is tried to achieve in consistency check at last.The one-level evaluation index U={U that utilizes analytic hierarchy process (AHP) to try to achieve ₁, U ₂, U ₃, U ₄, U ₅The index weight sets be A={a ₁, a ₂, a ₃, a ₄, a ₅.Secondary evaluation index U _i={ u _I1, u _I2..., u _{Im (i)}) index weight sets A _i={ a _I1, a _I2..., a _{Im (i)}.

(5) structure assessment sample matrix

Organize the secondary evaluation index u of a plurality of experts to the route agreement _IjBy grading system marking.The score of each index comprehensively gets by statistics, experiment and expertise.K (k=1,2 ..., p) individual evaluator is to index u _Ij(i=1,2,3,4,5; J=1,2 ..., m (i)) appraisal result be designated as d _Ijk, the assessment sample matrix D:D=(d of structure Routing Protocol _11k..., d _15k, d _21k..., d _24k, d _31k..., d _34k, d _41k..., d _44k, d _51k..., d _54k) ^T, k=1 wherein, 2 ..., p.

(6) determine the grey class of assessment

Assess grey class and be one and can have ambiguity and uncertainty for classification or notion relatively.In order to describe grey class, need to determine its grey number and its albefaction weight function.The ash number is meant a general scope, does not know its explicit value, is designated as

Resource occupation index for example, it is just reasonable at last to take how many resources, can't provide an explicit value sometimes, can only provide a scope.So-called albefaction weight function is to be used for evaluation index of quantitative description to be under the jurisdiction of the possibility of a certain grey class in span.In Routing Protocol assessment, described method has been set 5 grey classes of assessment, and pairing opinion rating is: excellent, good, in, poor, bad, be designated as e=1,2,3,4,5.Its corresponding grey number and albefaction weight function are as follows:

Ash class e=1, grey number

Albefaction weight function f ₁Expression formula as follows:

$f_1\left(d_{\mathrm{ijk}}\right)=\left\{\begin{array}{cc}\frac{d_{\mathrm{ijk}}}{5}& d_{\mathrm{ijk}}\∈\left[\mathrm{0,5}\right)\\ 1& d_{\mathrm{ijk}}\∈[5,\∞)\\ 0& d_{\mathrm{ijk}}\∈(-\∞,0)\end{array}\right.$

Ash class e=2,3,4, grey number

Albefaction weight function f _z(z=2,3,4) expression formula is as follows, wherein { d ₀, d ₁, d ₂Get successively 0,4,8}, and 0,3,6}, 0,2,4}.

$f_z\left(d_{\mathrm{ijk}}\right)=\left\{\begin{array}{ccc}\frac{d_{\mathrm{ijk}}-d_0}{d_1-d_0}& d_{\mathrm{ijk}}\∈[d_0,d_1)& \\ \frac{d_{\mathrm{ijk}}-d_2}{d_1-d_2}& d_{\mathrm{ijk}}\∈[d_1,d_2]& \\ 0& d_{\mathrm{ijk}}\∉[d_0,d_2]& \end{array}\right.$

Ash class e=5, grey number

Albefaction weight function f ₅Expression formula as follows:

$f_5\left(d_{\mathrm{ijk}}\right)=\left\{\begin{array}{cc}1& d_{\mathrm{ijk}}\∈\left[\mathrm{0,1}\right)\\ \frac{d_{\mathrm{ijk}}-2}{-1}& d_{\mathrm{ijk}}\∈\left[\mathrm{1,2}\right]\\ 0& d_{\mathrm{ijk}}\∉\left[\mathrm{0,2}\right]\end{array}\right.$

(7) calculate the grey evaluation matrix

Routing Protocol evaluation index u _IjThe grey evaluation coefficient that belongs to e grey class is designated as x _Ije, index u _IjTotal grey evaluation coefficient be designated as x _Ij, Routing Protocol evaluation index u _IjThe grey evaluation power that belongs to e grey class is designated as r _Ije, computing formula is as follows:

$x_{\mathrm{ije}}=\underset{k=1}{\overset{p}{\mathrm{\Σ}}}{f}_e\left(d_{\mathrm{ijk}}\right),$ $x_{\mathrm{ij}}=\underset{e=1}{\overset{5}{\mathrm{\Σ}}}{x}_{\mathrm{ije}},$ $r_{\mathrm{ije}}=\frac{x_{\mathrm{ije}}}{x_{\mathrm{ij}}}.$

With index u _IjEach grey evaluation power r _IjeForm grey evaluation weight vector r _Ij=(r _Ij1, r _Ij2, r _Ij3, r _Ij4, r _Ij5).Comprehensive U _iAffiliated index u _Ij(i=1,2,3,4,5; J=1,2 ..., m (i)) grey evaluation weight vector r _Ij, constitute grey evaluating matrix R _i=(r _I1, r _I2..., r _{Im (i)}) T.

(8) calculate the comprehensive assessment value

The weight of the evaluation index of determining in the integrating step (4) is to index U _iAffiliated index u _IjDo comprehensive assessment, assessment result B _i=A _iR _i=(b _I1, b _I2, b _I3, b _I4, b _I5).By index U _i(i=1,2 ..., 5) assessment result B _iCombination obtains the grey evaluation matrix R=(B of overall performane U ₁, B ₂..., B ₅) ^T, routing protocol synthetic evaluation B=AR=(b as a result so ₁, b ₂, b ₃, b ₄, b ₅).After carrying out normalized like this, the comprehensive assessment value of Routing Protocol or integrate score E=BV ^T

(9) calculate confidence value

According to C=W ⁽ⁱ⁾/ W formula calculates the confidence value of objective network to the route agreement.W ⁽ⁱ⁾The integrate score E of expression Routing Protocol i in objective network; W represents that Routing Protocol i each index in objective network all is the integrate score under 5 fens situations of full marks, and wherein integrate score E tries to achieve in step (8).

In addition, according to the degree of closeness of comprehensive assessment value E and grey evaluation grade, can judge this Routing Protocol and belong to which grade.E value and 5 the most approaching for example, then can draw belonging to of this agreement excellent, good, in, " excellent " level in poor, bad.In actual applications, but can come the adaptedness of objective network Routing Protocol is sorted according to confidence level and comprehensive assessment grade.

In sum, the present invention has provided the definition of Routing Protocol confidence level, and has set up and comprise the 5 big classes reliability assessment index model of totally 21 specific targets, and has designed a cover route protocol reliability appraisal procedure.Described method can be limited in the subjective factor of assessment performance of route protocol in the very little scope, thereby obtains more objective, protocol reliability value more accurately.

Description of drawings:

Fig. 1 is based on the MANET routing protocol synthetic evaluation method flow process of confidence level.

Fig. 2 MANET Routing Protocol reliability assessment index model.

Fig. 3 Routing Protocol reliability assessment method flow.

Embodiment:

Introduce the specific implementation process of described method below with an example.

Network requirement: the objective network scale is medium, and interstitial content requires Routing Protocol satisfying under the available prerequisite between 50-100, has quick, efficient and extendible characteristics;

Routing Protocol: dynamic source routing protocol DSR;

Implement purpose: use the method for the invention, calculate the confidence level of dynamic source routing protocol DSR in objective network, promptly judge the confidence level of objective network to the route agreement.

Implementation process: according to the definition of Routing Protocol confidence level, and the MANET Routing Protocol reliability assessment index model of having set up, utilize Routing Protocol reliability assessment method, obtain the comprehensive evaluation value of DSR Routing Protocol in objective network.At last, according to the definition of comprehensive evaluation value and confidence level, calculate the confidence level of objective network to the route agreement.In this example, 8 of the picked at random academic expert that is engaged in Routing Protocol research carries out analysis and judgment to the route agreement.

According to the index system of Fig. 2 and 8 experts' scoring situation, weight vectors, grey evaluation matrix and the comprehensive assessment value of trying to achieve in the objective network are as follows:

A＝(0.15，0.30，0.25，0.10，0.20)

A ₁＝(0.20，0.20，0.25，0.15，0.20)

A ₂＝(0.22，0.25，0.26，0.27) A ₃＝(0.42，0.21，0.18，0.19)

A ₄＝(0.28，0.25，0.24，0.23) A ₅＝(0.15，0.35，0.21，0.29)

$R_1=\left[\begin{array}{ccccc}0.52& 0.41& 0.05& 0.01& 0.01\\ 0.54& 0.37& 0.06& 0.02& 0.01\\ 0.53& 0.41& 0.05& 0.01& 0.00\\ 0.55& 0.40& 0.04& 0.01& 0.00\\ 0.50& 0.41& 0.07& 0.01& 0.01\end{array}\right]$

B ₁＝A ₁·R ₁＝(0.5305，0.3995，0.0525，0.0120，0.0055)

In like manner, can calculate B ₂, B ₃, B ₄And B ₅, obtain the grey evaluation matrix R of the grey evaluating matrix overall performane U of Routing Protocol.After quantification and normalized, obtain comprehensive assessment matrix: B=(0.4951,0.2462,0.1705,0.0078,0.0804).

Calculate comprehensive assessment value E=BV then ^T=4.0678.When each desired value all was full marks, corresponding E value was 5.1240, and promptly the confidence level of this agreement in the current goal MANET is: C=W ⁽ⁱ⁾/ W=4.0678/5.1240 ≈ 0.79=79%.

Simultaneously, its comprehensive assessment value E is 4.0678 the most close with 4 minutes of " very " class, so this Routing Protocol belongs to better class in the application of current network, confidence level is 79%, can be applicable to current network.

Through emulation experiment, in objective network, the result is for Routing Protocol DSR satisfies availability, rapidity is better, but autgmentability (not supporting multicast) and efficient all medium (the control expense is bigger), poor stability.Therefore, comprehensive assessment result and the The simulation experiment result based on confidence level is relatively to coincide.In actual applications, can select appropriate routing protocol fast according to assessment result and actual needs.Simultaneously, exploitation or the improvement that also can be Routing Protocol provides a kind of reference.

Claims (2)

1. MANET routing protocol synthetic evaluation method based on confidence level, it is characterized in that: the appraisal procedure step is as follows:

1) definition of Routing Protocol confidence level

Definition: C=W ⁽ⁱ⁾/ W, W ⁽ⁱ⁾The comprehensive assessment value of expression Routing Protocol i in objective network, W represents that Routing Protocol i each index in objective network all is the comprehensive assessment value under the full marks situation, and C represents confidence level, and it is worth between [0,1];

2) determine the reliability assessment index set

MANET Routing Protocol assessment models is determined the reliability assessment index set, and this set is expressed as follows: U={U ₁, U ₂, U ₃, U ₄, U ₅, U _i={ u _I1, u _I2..., u _{Im (i)}, i=1,2 ..., 5, wherein U represents the set of reliability assessment overall performane, U _iI classification indicators in the expression ground floor, u _{Im (i)}Concrete second layer judge index under i classification indicators of expression ground floor, the number of the second layer judge index under i classification indicators of m (i) expression ground floor;

3) determine the comment collection

Divide the comment collection, with its be divided into excellent, good, in, poor, bad five grades, with the comment set representations be: V={V ₁, V ₂, V ₃, V ₄, V ₅, corresponding scoring for 5,4,3,2,1}, when the index grade is between adjacent rank, corresponding scoring be 4.5,3.5,2.5,1.5};

4) determine the weight of evaluation index

Utilize analytic hierarchy process (AHP), compare, set up judgment matrix, find the solution the maximum characteristic root and the characteristic vector of matrix, carry out the weight that each evaluation index is tried to achieve in consistency check at last by two two indexes relative importances; The one-level evaluation index U={U that utilizes analytic hierarchy process (AHP) to try to achieve ₁, U ₂, U ₃, U ₄, U ₅The index weight sets be A={a ₁, a ₂, a ₃, a ₄, a ₅, secondary evaluation index U _i={ u _I1, u _I2..., u _{Im (i)}Index weight sets A _i={ a _I1, a _I2..., a _{Im (i)};

5) structure assessment sample matrix

Organize the secondary evaluation index u of expert to the route agreement _IjBy grading system marking, k (k=1,2 ..., p) individual evaluator is to index u _Ij(i=1,2,3,4,5; J=1,2 ..., m (i)) appraisal result be designated as d _Ijk, the assessment sample matrix D:D=(d of structure Routing Protocol _11k..., d _15k, d _21k..., d _24k, d _31k..., d _34k, d _41k..., d _44k, d _51k..., d _54k) ^T, k=1 wherein, 2 ..., p;

6) determine the grey class of assessment

In Routing Protocol assessment, described method has been set 5 grey classes of assessment, and pairing opinion rating is: excellent, good, in, poor, bad, be designated as e=1,2,3,4,5; In order to describe grey class, need to determine its grey number and its albefaction weight function that grey number is meant a general scope, does not know its explicit value, is designated as The albefaction weight function is to be used for evaluation index of quantitative description to be under the jurisdiction of the possibility of a certain grey class in span; Corresponding grey number of described method and albefaction weight function are as follows:

Ash class e=1, grey number Albefaction weight function f ₁Expression formula as follows:

$f_1\left(d_{\mathrm{ijk}}\right)=\left\{\begin{array}{cc}\frac{d_{\mathrm{ijk}}}{5}& d_{\mathrm{ijk}}\∈\left[\mathrm{0,5}\right)\\ 1& d_{\mathrm{ijk}}\∈[5,\∞)\\ 0& d_{\mathrm{ijk}}\∈(-\∞,0)\end{array}\right.$

Ash class e=2,3,4, grey number

Albefaction weight function f _z(z=2,3,4) expression formula is as follows, wherein { d ₀, d ₁, d ₂Get successively 0,4,8}, and 0,3,6}, 0,2,4};

$f_z\left(d_{\mathrm{ijk}}\right)=\left\{\begin{array}{cc}\frac{d_{\mathrm{ijk}}-d_0}{d_1-d_0}& d_{\mathrm{ijk}}\∈[d_0,d_1)\\ \frac{d_{\mathrm{ijk}}-d_2}{d_1-d_2}& d_{\mathrm{ijk}}\∈[d_1,d_2]\\ 0& d_{\mathrm{ijk}}\∉[d_0,d_2]\end{array}\right.$

Ash class e=5, grey number

Albefaction weight function f ₅Expression formula as follows:

$f_5\left(d_{\mathrm{ijk}}\right)=\left\{\begin{array}{cc}1& d_{\mathrm{ijk}}\∈\left[\mathrm{0,1}\right)\\ \frac{d_{\mathrm{ijk}}-2}{-1}& d_{\mathrm{ijk}}\∈\left[\mathrm{1,2}\right]\\ 0& d_{\mathrm{ijk}}\∉\left[\mathrm{0,2}\right]\end{array}\right.$

7) calculate the grey evaluation matrix

Routing Protocol evaluation index u _IjThe grey evaluation coefficient that belongs to e grey class is designated as x _Ije, index u _IjTotal grey evaluation coefficient be designated as x _Ij, Routing Protocol evaluation index u _IjThe grey evaluation power that belongs to e grey class is designated as r _Ije, computing formula is as follows:

$x_{\mathrm{ije}}=\underset{k=1}{\overset{p}{\mathrm{\Σ}}}{f}_e\left(d_{\mathrm{ijk}}\right),$ $x_{\mathrm{ij}}=\underset{e=1}{\overset{5}{\mathrm{\Σ}}}{x}_{\mathrm{ije}},$ $r_{\mathrm{ije}}=\frac{x_{\mathrm{ije}}}{x_{\mathrm{ij}}};$

With index u _IjEach grey evaluation power r _IjeForm grey evaluation weight vector r _Ij=(r _Ij1, r _Ij2, r _Ij3, r _Ij4, r _Ij5), comprehensive U _iAffiliated index u _Ij(i=1,2,3,4,5; J=1,2 ..., m (i)) grey evaluation weight vector r _Ij, constitute grey evaluating matrix R _i=(r _I1, r _I2..., r _{Im (i)}) ^T

8) calculate the comprehensive assessment value

The weight of the evaluation index of determining integrating step 4) is to index U _iAffiliated index u _IjDo comprehensive assessment, assessment result B _i=A _iR _i=(b _I1, b _I2, b _I3, b _I4, b _I5); By index U _i(i=1,2 ..., 5) assessment result B _iCombination obtains the grey evaluation matrix R=(B of overall performane U ₁, B ₂..., B ₅) ^T, routing protocol synthetic evaluation B=AR=(b as a result so ₁, b ₂, b ₃, b ₄, b ₅), carry out normalized like this after, the comprehensive assessment value of Routing Protocol or integrate score E=BV ^T

9) calculate confidence value

According to C=W ⁽ⁱ⁾/ W formula calculates the confidence value of objective network to the route agreement, W ⁽ⁱ⁾The integrate score E of expression Routing Protocol i in objective network; W represents that Routing Protocol i each index in objective network all is the integrate score under 5 fens situations of full marks, and wherein integrate score E tries to achieve in step 8);

According to the degree of closeness of comprehensive assessment value E and grey evaluation grade, can judge this Routing Protocol and belong to which grade.

2. comprehensive estimation method as claimed in claim 1, it is characterized in that: described MANET Routing Protocol assessment models is two-layer with evaluation index, ground floor is divided into availability, rapidity, high efficiency, fail safe and autgmentability five big classes, comprise 21 second layer specific targets, construct the Routing Protocol reliability assessment index model of hierarchical structure;

Availability comprises distributed, loop free, support demand-driven, supports the sleep characteristic and supports one-way channel, totally 5 concrete judging quotas; It is meant that agreement should be able to carry out distributed operation, can not produce the circulation route, support the need-based operation, can adapt to equipment " sleep " characteristic and support one-way road;

Rapidity comprises that average delay, data throughout, grouping submit rate and route requests time, totally 4 concrete judging quotas; It requires, and average delay is few end to end, data throughout is big end to end, the rate height is submitted in grouping and the route requests time lacks;

High efficiency comprises control expense, energy consumption, resource occupation and design cost totally 4 judging quotas; Its requires that control expense is few, consuming little energy, resource occupation is few, design cost is reasonable;

Fail safe comprises data security, data integrity, the non-property denied and authentication totally 4 concrete judging quotas;

Extensibility, comprise easy upgrading, be suitable for scale, can support multicast and can compatible other communication protocol totally 4 concrete judging quotas.

Images