[发明专利]一种基于信息论的分布式无线网络可信路由建立方法

摘要

本发明提供了一种基于信息论的分布式无线网络可信路由建立方法，分布式无线网络中的每个节点周期的统计一跳范围邻居节点的成功转发概率，并计算其信任度量。在源节点发起路由请求，目的节点进行路由回复的过程中，路径上的节点将自己统计的邻居节点信任度量值汇集至源节点，源节点采用基于容量域的方法对路径上公共节点的信任度量进行修正，最后选择具有最优可信度量的路径建立路由。本发明能够使得网络中不同拓扑位置上的节点在获取路径上中继节点的信任度量后进一步精确修正，使其能够差异化选择最优可信路径，避免业务分组集中到某一中继节点造成拥塞。本发明在考虑路由的信任度量的同时兼顾网络的负载均衡，提升了网络端到端性能。

主权项

一种基于信息论的分布式无线网络可信路由建立方法，其特征在于包括下述步骤：(1)在设定的时间周期内，分布式无线网络中的节点i统计一跳范围邻居节点j的成功转发的分组数Numretran，计算成功转发概率更新邻居节点j的信任度其中，Numsend为时间周期内节点i发给节点j的分组数，action＝0表示邻居节点转发失败，1代表转发成功，H(pij)为熵，H(pij)＝‑pijlog2pij‑(1‑pij)log2(1‑pij)；(2)分布式无线网络中的源节点发送路由请求消息来试图建立路由，节点i收到路由请求消息时，如果自己是该路由请求消息的目的节点，回复路由回复消息，报告自己所有邻居节点的pij和Tij；如果自己不是目的节点，则广播此路由请求消息；(3)节点i收到路由回复消息，如果自己不是发起路由请求消息的源节点，则将自己所有邻居节点的信任度量添加至路由回复消息中，并发送此路由回复消息至自己所在路径的上一跳节点；如果自己是发起路由请求消息的源节点，则：a.查询路径中的所有信任度量，若信任度量值全为正则执行b；全为负则执行c；同时存在正负信任度量值，则首先排除含有负信任度量值的路径，再执行b；b.遍历所有路径上的节点，将具有相同下一跳节点j的度量形成集合如果集合为空或者只有一个元素则执行e；集合有两个及两个以上元素则取其中具有最高值及次高值的两个度量更新其中，doublepath表示两条路径的总信任度量，更新c.形成具有相同邻居节点j的度量集合{|Tij|(pij)|,i≠j}，集合为空或者只有一个元素则执行d；集合不为空则取具有最小值及次小值的两个度量更新其中，更新d.将路径上各点的度量的积形成路径度量选择具有最小Tpath值的路径，结束。e.将路径上各点的度量的积形成路径度量选择具有最大Tpath值的路径，结束。