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

摘要

本发明根据博弈论模型下节点自私行为的分析结果，设计出了一种基于博弈论的按需距离矢量路由协议。该路由协议带有对自私节点的检测机制，并在路由准则（自身状态效用函数）的选取上，充分考虑到节点的能量状态和节点的自私行为的密切关联性，定义其为节点的剩余能量和信誉度的函数。该路由协议很好地解决了节点的剩余能量与自私行为之间的矛盾，选用自身状态效用函数最大的链路为最佳链路，这也是最可靠，最有保障的传输路径。

主权项

一种Ad hoc网络基于博弈论的按需距离矢量路由协议，其特征在于，包括下列步骤：1）各个节点通过监控邻居节点的接发报文数，建立信誉度监控机制；2）源节点选择至少一个邻居节点发送包括信誉度门限值、能量状态门限值和路由基本信息的路由请求数据包； 3）邻居节点根据数据包中路由基本信息判断是否处理过相同路由请求数据包：如果是，则丢弃该路由请求数据包；如果不是，则节点根据路由请求数据包中路由基本信息更新路由表；4）邻居节点根据路由基本信息判断自己为目的节点还是中间节点：如果该节点为目的节点，则从路由表中选择自身状态效用值最大的链路，向源节点单播包含多个参数的响应报文；如果该节点为中间节点，则将当前能量状态值和能量状态门限值做比较，若少于能量状态门限值则丢弃路由请求数据包，若大于则将信誉表里上一跳节点的信誉度与信誉度门限值做比较，若低于信誉度门限值则将其判断为自私节点并对其实施提高节点信誉度的激励机制，并转步骤5），否则接受该路由请求数据包并转步骤5）；5）中间节点检测自身路由表，若有到达目的节点的有效路由，则向上一跳节点返回包含多个参数的响应报文，若没有则将自身状态效用值累加到所述路由请求数据包并转发；6）源节点接收包含多个参数的响应报文，根据响应报文的信息更新自身路由表，并开始向目的节点发送数据；7）链路上各个节点周期性向邻居节点广播HELLO包，在预设时间内没有收到邻居节点返回的响应，则认为通向该邻居节点的链路断开，节点不可达，然后向该不可达节点发送RREQ包进行链路修复，若有到不可达节点有效路由的中间节点或不可达节点收到RREQ包后就回复一个RREP包给发送RREQ包的节点，路由重新建立，如果链路修复失败，该发送RREQ包的节点就向所有邻居节点广播RERR包。