CN109495892A - Method is determined based on the wireless Mesh netword secure routing path of dynamic prestige - Google Patents

Abstract

Translated fromChinese

一种基于动态信誉的无线Mesh网络安全路由路径确定方法。首先采用动态信誉机制评价节点行为，根据节点直接信誉值与推荐信誉值计算节点综合信誉值，整合节点历史综合信誉值与当前综合信誉值计算节点动态信誉值；然后结合动态信誉机制与路由机制建立安全路由路径，将动态信誉值数学期望小于阈值的节点判定为恶意节点，在路由过程中将其隔离。实验结果表明，与现有技术相比，本发明方法具有较高的恶意节点识别率，并能有效提高网络吞吐量，抵御内部恶意节点攻击。

A secure routing path determination method for wireless Mesh networks based on dynamic reputation. Firstly, the dynamic reputation mechanism is used to evaluate the node behavior, and the comprehensive reputation value of the node is calculated according to the direct reputation value and the recommended reputation value of the node, and the dynamic reputation value of the node is calculated by integrating the historical comprehensive reputation value and the current comprehensive reputation value of the node. Then, the dynamic reputation mechanism and routing mechanism are combined to establish Safe routing path, the node whose mathematical expectation of dynamic reputation value is less than the threshold is determined as malicious node, and it is isolated in the routing process. The experimental results show that, compared with the prior art, the method of the present invention has a higher identification rate of malicious nodes, and can effectively improve the network throughput and resist internal malicious node attacks.

Description

Method is determined based on the wireless Mesh netword secure routing path of dynamic prestige

Technical field

The invention belongs to technical field of network security, pacify more particularly to a kind of wireless Mesh netword based on dynamic prestigeSystem-wide is by determining method of path.

Background technique

With the development of network technology, wireless Mesh netword (wirelss mesh network, WMN) is widely used inMultiple fields.The opening of WMN transmission medium and the dynamic of network topology structure, so that the network is easily by internal maliceThe attack of node.Simultaneously because internal malicious node can use legal authorization and be pretended, traditional routed path determination sideMethod can not be accurately identified in routing procedure, be destroyed during route transmission so as to cause bulk information.Therefore,How effectively to identify that malicious node is resisted in routing procedure to internal attack, becomes the heat of current WMN Security routing Mechanism StudyPoint problem.

Sarma proposes a kind of security routing (secure hierarchical and based on secured hierarchical and roleRole based routing protocol for mobile wireless sensor network, SHaRP), to routingThe quality safety value of calculate node credit value and link, is selected safe according to calculated result while control information is encryptedRouted path.Bounouni etc. proposes a kind of node credit value and contribution margin mixing confirmation method (new hybridAcknowledgment approach, NHACK), contribution system is combined using the prestige value calculating method based on monitoring confirmation technologyContribution margin of the operator node in route establishment process is counted, selects safe and efficient routing road according to node credit value and contribution marginDiameter.Wu Jun etc. proposes a kind of credible chance routing forwarding model based on feedback credibility, passes through feedback credibility model evaluationNodes ' behavior, and then identify the malicious node in wireless Mesh netword, realize the defence of collusion attack in routing procedure.

However existing method is not comprehensive enough to the evaluation of node in routing procedure, lacks timeliness and dynamic, does not haveOverall merit is made to node in conjunction with node historical behavior and current behavior, causes the identification of malicious node in routing procedure inadequateAccurately.

Summary of the invention

To solve the above-mentioned problems, the wireless Mesh netword peace based on dynamic prestige that the purpose of the present invention is to provide a kind ofSystem-wide is by determining method of path.

In order to achieve the above object, the wireless Mesh netword secure routing path provided by the invention based on dynamic prestige is trueThe method of determining includes the following steps carried out in order:

1) routing information request RREQ is generated by source node j, and broadcasts to its neighbor node；

2) after the arbitrary node i in neighbor node receives solicited message RREQ, local credit value database is inquired, search hasThe data packet forwarding information for closing source node j calculates the direct credit value T of source node j according to query result_i；j^dir, and savedIn local credit value database；

3) threshold value of credit value mathematic expectaion is set as β；Calculate the mathematic expectaion E of the direct credit value of source node j(T_i；j^dir), if E (T_i；j^dir) < β determines source node j then for malicious node and is isolated；If E (T_i；j^dir) > β or no footEnough data carry out the mathematic expectaion E (T of the direct credit value of source node j_i；j^dir) calculating, then perform the next step and judged suddenly；

4) node i broadcasts credit value query information to its neighbor node, it is desirable that it provides the recommendation about source node jBreath starts recommendation reputation value calculating process；

5) after any common neighbor node of node i and source node j receive credit value query information as recommended node m,It inquires local credit value database and feeds back to node i for query result as recommendation information；

6) node i arranges the recommendation information that all neighbor nodes received are fed back, and calculates the recommendation of source node jCredit value T_i:j^ind；

7) node i calculates the synthesis prestige of source node j according to the above-mentioned direct credit value being calculated and recommendation reputation valueValue T_i；j^synAnd the current composite credit value NewT as source node j_i:j^syn, gone through in conjunction with source node j in credit value databaseHistory integrates credit value OldT_i:j^synCalculate the dynamic credit value DynT of source node j_i:j^syn；

8) the mathematic expectaion E (DynT of source node j dynamic credit value is calculated_i:j^syn), if E (DynT_i:j^syn) < β, then node iDetermine that source node j for malicious node and is isolated；If E (DynT_i:j^syn) > β, then determine source node j for trusted node and to itsSend route response message RREP；

9) after source node j receives response message RREP, step 2)-step 8) is executed to judge whether node i is credible sectionPoint；If node i is determined as trusted node by source node j, data transmitting is carried out as the next-hop node in routing, it is noThen it is isolated；

10) circulation executes step 2)-step 9), until finding out source node j to routing satisfactory between destination nodePath.

In step 2), the direct credit value T of the calculating source node j_i；j^dirMethod be combined with subjective logic reasonBy i.e. T_i；j^dir=(b_i:j^dir, d_i:j^dir, u_i:j^dir, a), wherein a indicates that node i inclines to believe in the degree of source node j, uniformly takesValue is 0.5；b_i:j^dir、d_i:j^dirAnd u_i:j^dirNode i is respectively indicated to the trusting degree of source node j, distrust degree and is not knownDegree, their calculation formula are as follows:

Wherein, s_i:jIndicate the quantity that source node j successfully forwarded from the data packet that node i receives；f_i:jExpression source sectionThe quantity that point j is abandoned from the data packet that node i receives.

In step 3), the mathematic expectaion E (T of the direct credit value of source node j_i；j^dir) calculation formula it is as follows:

In step 6), the recommendation reputation value T of the source node j_i:j^ind=(b_i:j^ind, d_i:j^ind, u_i:j^ind, a),In, it is 0.5 that a, which unifies value,；b_i:j^ind、d_i:j^indAnd u_i:j^indCalculation formula it is as follows:

Wherein, b_m:j^dir、d_m:j^dirAnd u_m:j^dirRespectively indicate recommended node m to the trusting degree of source node j, distrust journeyDegree and uncertainty degree, the same formula of their calculation method (1)；The quantity of n expression recommended node；h_mIndicate any one recommendationThe weight factor of node m, calculation method are as follows:

Wherein, E (T_i:m^dir) node i is represented to the mathematic expectaion of the direct credit value of recommended node m.

In step 7), the synthesis credit value T of the source node j_i；j^syn=(b_i:j^syn, d_i:j^syn, u_i:j^syn, a)；ItsIn, it is 0.5 that a, which unifies value,；b_i:j^syn、d_i:j^synAnd u_i:j^synCalculation formula it is as follows:

In step 7), the dynamic credit value DynT of the source node j_i:j^synCalculation formula is as follows:

DynT_i:j^syn=τ × ω₁×OldT_i:j^syn+ω₂×NewT_i:j^syn (6)

Wherein, OldT_i:j^synIndicate the comprehensive credit value of the history of source node j, set node integrate credit value calculating cycle as10s, then the history of source node j integrates credit value OldT_i:j^synThe synthesis credit value for being source node j before 10s；NewT_i:j^synTableShow the current composite credit value of source node j；ω₁And ω₂Respectively indicate the comprehensive credit value of history and current composite letter of source node jThe weight factor of reputation value, since the current composite credit value of node credit value more comprehensive than history has higher reference value, becauseThis ω₁And ω₂Meet: 0 < ω₁<ω₂< 1, ω₁+ω₂=1；τ is decay factor, indicates the decaying journey of history credit value at any timeDegree, 0 < τ < 1.

In step 8), the mathematic expectaion E (DynT of the source node j dynamic credit value_i:j^syn) calculation formula is as follows:

Compared with prior art, the wireless Mesh netword secure routing path provided by the invention based on dynamic prestige determinesMethod malicious node discrimination with higher, and network throughput can be effectively improved, resist internal malicious node attack.

Detailed description of the invention

Fig. 1 is that the wireless Mesh netword secure routing path provided by the invention based on dynamic prestige determines method flowFigure.

Specific embodiment

With reference to the accompanying drawing and specific embodiment the present invention is described further, but following embodiments are absolutely not to this hairIt is bright to have any restrictions.

As shown in Figure 1, the wireless Mesh netword secure routing path provided by the invention based on dynamic prestige determines methodIncluding the following steps carried out in order:

1) routing information request RREQ is generated by source node j, and broadcasts to its neighbor node；

2) after the arbitrary node i in neighbor node receives solicited message RREQ, local credit value database is inquired, search hasThe data packet forwarding information for closing source node j calculates the direct credit value T of source node j according to query result_i；j^dir, and savedIn local credit value database；

The direct credit value T of the calculating source node j_i；j^dirMethod combine Subjective Logic Theory, i.e. T_i；j^dir=(b_i:j^dir, d_i:j^dir, u_i:j^dir, a), wherein a indicates that node i inclines to believe in the degree of source node j, and unified value is 0.5；b_i:j^dir、d_i:j^dirAnd u_i:j^dirNode i is respectively indicated to the trusting degree of source node j, distrust degree and uncertainty degree, itCalculation formula it is as follows:

Wherein, s_i:jIndicate the quantity that source node j successfully forwarded from the data packet that node i receives；f_i:jExpression source sectionThe quantity that point j is abandoned from the data packet that node i receives.

3) threshold value of credit value mathematic expectaion is set as β；Calculate the mathematic expectaion E of the direct credit value of source node j(T_i；j^dir), if E (T_i；j^dir) < β determines source node j then for malicious node and is isolated；If E (T_i；j^dir) > β or no footEnough data carry out the mathematic expectaion E (T of the direct credit value of source node j_i；j^dir) calculating, then perform the next step and judged suddenly；

Mathematic expectaion E (the T of the direct credit value of source node j_i；j^dir) calculation formula it is as follows:

4) node i broadcasts credit value query information to its neighbor node, it is desirable that it provides the recommendation about source node jBreath starts recommendation reputation value calculating process；

5) after any common neighbor node of node i and source node j receive credit value query information as recommended node m,It inquires local credit value database and feeds back to node i for query result as recommendation information；

6) node i arranges the recommendation information that all neighbor nodes received are fed back, and calculates the recommendation of source node jCredit value T_i:j^ind；

The recommendation reputation value T of the source node j_i:j^ind=(b_i:j^ind, d_i:j^ind, u_i:j^ind, a), wherein a unifies valueIt is 0.5；b_i:j^ind、d_i:j^indAnd u_i:j^indCalculation formula it is as follows:

Wherein, b_m:j^dir、d_m:j^dirAnd u_m:j^dirRespectively indicate recommended node m to the trusting degree of source node j, distrust journeyDegree and uncertainty degree, the same formula of their calculation method (1)；The quantity of n expression recommended node；h_mIndicate any one recommendationThe weight factor of node m, calculation method are as follows:

Wherein, E (T_i:m^dir) node i is represented to the mathematic expectaion of the direct credit value of recommended node m, the bigger expression of value pushes awayThe credibility for recommending node m is higher, corresponding weight factor h_mBigger, the recommendation information of recommended node m is in final recommendationShared specific gravity is also bigger in reputation value.

7) node i calculates the synthesis prestige of source node j according to the above-mentioned direct credit value being calculated and recommendation reputation valueValue T_i；j^synAnd the current composite credit value NewT as source node j_i:j^syn, gone through in conjunction with source node j in credit value databaseHistory integrates credit value OldT_i:j^synCalculate the dynamic credit value DynT of source node j_i:j^syn；

The synthesis credit value T of the source node j_i；j^syn=(b_i:j^syn, d_i:j^syn, u_i:j^syn, a)；Wherein, a unifies valueIt is 0.5；b_i:j^syn、d_i:j^synAnd u_i:j^synCalculation formula it is as follows:

The dynamic credit value DynT of the source node j_i:j^synCalculation formula is as follows:

DynT_i:j^syn=τ × ω₁×OldT_i:j^syn+ω₂×NewT_i:j^syn (6)

Wherein, OldT_i:j^synIndicate the comprehensive credit value of the history of source node j, set node integrate credit value calculating cycle as10s, then the history of source node j integrates credit value OldT_i:j^synThe synthesis credit value for being source node j before 10s；NewT_i:j^synTableShow the current composite credit value of source node j；ω₁And ω₂Respectively indicate the comprehensive credit value of history and current composite letter of source node jThe weight factor of reputation value, since the current composite credit value of node credit value more comprehensive than history has higher reference value, becauseThis ω₁And ω₂Meet: 0 < ω₁<ω₂< 1, ω₁+ω₂=1；τ is decay factor, indicates the decaying journey of history credit value at any timeDegree, 0 < τ < 1.

8) the mathematic expectaion E (DynT of source node j dynamic credit value is calculated_i:j^syn), if E (DynT_i:j^syn) < β, then node iDetermine that source node j for malicious node and is isolated；If E (DynT_i:j^syn) > β, then determine source node j for trusted node and to itsSend route response message RREP；

Mathematic expectaion E (the DynT of the source node j dynamic credit value_i:j^syn) calculation formula is as follows:

9) after source node j receives response message RREP, step 2)-step 8) is executed to judge whether node i is credible sectionPoint；If node i is determined as trusted node by source node j, data transmitting is carried out as the next-hop node in routing, it is noThen it is isolated；

10) circulation executes step 2)-step 9), until finding out source node j to routing satisfactory between destination nodePath.

Claims (7)

1. a kind of wireless Mesh netword secure routing path based on dynamic prestige determines method, it is characterised in that: the sideMethod includes the following steps carried out in order:

1) routing information request RREQ is generated by source node j, and broadcasts to its neighbor node；

2) after the arbitrary node i in neighbor node receives solicited message RREQ, local credit value database is inquired, related source is searchedThe data packet forwarding information of node j calculates the direct credit value T of source node j according to query result_i；j^dir, and save it in thisIn ground credit value database；

3) threshold value of credit value mathematic expectaion is set as β；Calculate the mathematic expectaion E (T of the direct credit value of source node j_i；j^dir), if E(T_i；j^dir) < β determines source node j then for malicious node and is isolated；If E (T_i；j^dir) > β or without enough data intoMathematic expectaion E (the T of the direct credit value of row source node j_i；j^dir) calculating, then perform the next step and judged suddenly；

4) node i broadcasts credit value query information to its neighbor node, it is desirable that it provides the recommendation information about source node j, opensDynamic recommendation reputation value calculating process；

5) after any common neighbor node of node i and source node j receive credit value query information as recommended node m, inquiryLocal credit value database simultaneously feeds back to node i for query result as recommendation information；

6) node i arranges the recommendation information that all neighbor nodes received are fed back, and calculates the recommendation reputation of source node jValue T_i:j^ind；

7) node i calculates the synthesis credit value of source node j according to the above-mentioned direct credit value being calculated and recommendation reputation valueT_i；j^synAnd the current composite credit value NewT as source node j_i:j^syn, in conjunction with the history of source node j in credit value databaseComprehensive credit value OldT_i:j^synCalculate the dynamic credit value DynT of source node j_i:j^syn；

8) the mathematic expectaion E (DynT of source node j dynamic credit value is calculated_i:j^syn), if E (DynT_i:j^syn) < β, then node i determinesSource node j is malicious node and is isolated；If E (DynT_i:j^syn) > β determines source node j then for trusted node and is sent to itRoute response message RREP；

9) after source node j receives response message RREP, step 2)-step 8) is executed to judge whether node i is trusted node；If node i is determined as trusted node by source node j, data transmitting is carried out as the next-hop node in routing, otherwiseIt is isolated；

10) circulation executes step 2)-step 9), until finding out source node j to routing satisfactory between destination node roadDiameter.

2. the wireless Mesh netword secure routing path according to claim 1 based on dynamic prestige determines method, specialSign is: in step 2), the direct credit value T of the calculating source node j_i；j^dirMethod be combined with subjective logic reasonBy i.e. T_i；j^dir=(b_i:j^dir, d_i:j^dir, u_i:j^dir, a), wherein a indicates that node i inclines to believe in the degree of source node j, uniformly takesValue is 0.5；b_i:j^dir、d_i:j^dirAnd u_i:j^dirNode i is respectively indicated to the trusting degree of source node j, distrust degree and is not knownDegree, their calculation formula are as follows:

Wherein, s_i:jIndicate the quantity that source node j successfully forwarded from the data packet that node i receives；f_i:jIndicate source node j fromThe quantity abandoned in the data packet that node i receives.

3. the wireless Mesh netword secure routing path according to claim 1 based on dynamic prestige determines method, specialSign is: in step 3), the mathematic expectaion E (T of the direct credit value of source node j_i；j^dir) calculation formula it is as follows:

4. based on the wireless Mesh netword secure routing path of dynamic prestige described according to claim 1-any one of 2Determine method, it is characterised in that: in step 6), the recommendation reputation value T of the source node j_i:j^ind=(b_i:j^ind, d_i:j^ind,u_i:j^ind, a), wherein it is 0.5 that a, which unifies value,；b_i:j^ind、d_i:j^indAnd u_i:j^indCalculation formula it is as follows:

Wherein, b_m:j^dir、d_m:j^dirAnd u_m:j^dirRespectively indicate recommended node m to the trusting degree of source node j, distrust degree andUncertainty degree, the same formula of their calculation method (1)；The quantity of n expression recommended node；h_mIndicate any one recommended nodeThe weight factor of m, calculation method are as follows:

Wherein, E (T_i:m^dir) node i is represented to the mathematic expectaion of the direct credit value of recommended node m.

5. the wireless Mesh netword secure routing path according to claim 1 based on dynamic prestige determines method, specialSign is: in step 7), the synthesis credit value T of the source node j_i；j^syn=(b_i:j^syn, d_i:j^syn, u_i:j^syn, a)；Wherein,It is 0.5 that a, which unifies value,；b_i:j^syn、d_i:j^synAnd u_i:j^synCalculation formula it is as follows:

6. the wireless Mesh netword secure routing path according to claim 1 based on dynamic prestige determines method, specialSign is: in step 7), the dynamic credit value DynT of the source node j_i:j^synCalculation formula is as follows:

DynT_i:j^syn=τ × ω₁×OldT_i:j^syn+ω₂×NewT_i:j^syn (6)

Wherein, OldT_i:j^synIt indicates the comprehensive credit value of the history of source node j, set node and integrate credit value calculating cycle as 10s,The then comprehensive credit value OldT of the history of source node j_i:j^synThe synthesis credit value for being source node j before 10s；NewT_i:j^synExpression sourceThe current composite credit value of node j；ω₁And ω₂Respectively indicate the comprehensive credit value of history and current composite credit value of source node jWeight factor, since the current composite credit value of node credit value more comprehensive than history has higher reference value, ω₁And ω₂Meet: 0 < ω₁<ω₂< 1, ω₁+ω₂=1；τ is decay factor, indicates the attenuation degree of history credit value at any time, 0 < τ<1。

7. the wireless Mesh netword secure routing path according to claim 1 based on dynamic prestige determines method, specialSign is: in step 8), the mathematic expectaion E (DynT of the source node j dynamic credit value_i:j^syn) calculation formula is as follows:

。