[发明专利]Ad hoc网络基于博弈论的按需距离矢量路由协议

权利要求书

1.一种Ad hoc网络基于博弈论的按需距离矢量路由协议，其特征在于，包括下列步骤：

1）各个节点通过监控邻居节点的接发报文数，建立信誉度监控机制；

2）源节点选择至少一个邻居节点发送包括信誉度门限值、能量状态门限值和路由基本信息的路由请求数据包； 

3）邻居节点根据数据包中路由基本信息判断是否处理过相同路由请求数据包：

如果是，则丢弃该路由请求数据包；

如果不是，则节点根据路由请求数据包中路由基本信息更新路由表；

4）邻居节点根据路由基本信息判断自己为目的节点还是中间节点：

如果该节点为目的节点，则从路由表中选择自身状态效用值最大的链路，向源节点单播包含多个参数的响应报文；

如果该节点为中间节点，则将当前能量状态值和能量状态门限值做比较，若少于能量状态门限值则丢弃路由请求数据包，若大于则将信誉表里上一跳节点的信誉度与信誉度门限值做比较，若低于信誉度门限值则将其判断为自私节点并对其实施提高节点信誉度的激励机制，并转步骤5），否则接受该路由请求数据包并转步骤5）；

5）中间节点检测自身路由表，若有到达目的节点的有效路由，则向上一跳节点返回包含多个参数的响应报文，若没有则将自身状态效用值累加到所述路由请求数据包并转发；

6）源节点接收包含多个参数的响应报文，根据响应报文的信息更新自身路由表，并开始向目的节点发送数据；

7）链路上各个节点周期性向邻居节点广播HELLO包，在预设时间内没有收到邻居节点返回的响应，则认为通向该邻居节点的链路断开，节点不可达，然后向该不可达节点发送RREQ包进行链路修复，若有到不可达节点有效路由的中间节点或不可达节点收到RREQ包后就回复一个RREP包给发送RREQ包的节点，路由重新建立，如果链路修复失败，该发送RREQ包的节点就向所有邻居节点广播RERR包。

2.根据权利要求1所述的Ad hoc网络基于博弈论的按需距离矢量路由协议，其特征在于，所述步骤1）中的信誉度监控方法为：各个节点设置第一和第二计数器，第一计数器用于计算邻居节点接收到的数据包数                                                ，第二计数器用于计算邻居节点转发的数据包数，然后计算出邻居节点信誉度，所述信誉度为，最后各个节点根据信誉度值更新自身信誉表。

3.根据权利要求2所述的Ad hoc网络基于博弈论的按需距离矢量路由协议，其特征在于，当前节点为上一跳邻居节点转发数据包后，只有所述上一跳邻居节点会更新当前节点的信誉度，其余邻居节点只作监听。

4.根据权利要求1所述的Ad hoc网络基于博弈论的按需距离矢量路由协议，其特征在于，步骤3）中，所述判断方法为邻居节点创建到上一跳节点的反向路由，然后查找自身路由表和数据包中的信息，若自身路由表中存在该反向路由则丢弃该数据包。

5.根据权利要求1所述的Ad hoc网络基于博弈论的按需距离矢量路由协议，其特征在于，步骤3）中，更新路由表的方法包括：从自身路由表中查找通往源节点的反向路由，如果没有，该节点利用路由请求数据包中的源节点序列号作为路由表项中的目的节点序列号，建立一条通向源节点的反向路由；如果有，当路由请求数据包中的源节点序列号比节点路由表项中保存的大或相同，但路由请求数据包中的链路自身状态效用值比节点路由表项中保存的大时，则对反向路由表项进行更新。

6.根据权利要求1所述的Ad hoc网络基于博弈论的按需距离矢量路由协议，其特征在于，步骤4）中目的节点接收到所述路由请求数据包后，立刻启动计时器，预设时间内重复检查自身路由表，从中选择一条自身状态效用值最大的最佳链路，当计时器超时，则向源节点单播响应报文。

7.根据权利要求1所述的Ad hoc网络基于博弈论的按需距离矢量路由协议，其特征在于，所述步骤4）中对自私节点实施激励机制，若自私节点选择转发数据包，则它的上一跳节点更新自身信誉表，为其增加一定的信誉度作为补偿。