[发明专利]一种基于重复博弈的Ad hoc网络路由选择方法

摘要

本发明公开了一种基于重复博弈的Ad hoc网络路由选择方法，所述方法综合考虑了节点的能量有限性与链路可靠性，运用博弈论方法将路由选择问题建模为节点之间的博弈问题，每个节点通过计算与其相邻中继节点的亲密度函数值来合理选择下一跳节点。路由选择方法考虑了节点的剩余能量，能够均衡网络能量消耗，提高分组投递率，有效地延长网络的生存时间。

主权项

一种基于重复博弈的Adhoc网络路由选择方法，其特征在于：包括步骤，源节点检查目的节点是否为其下一跳邻居节点，若是，发送数据包至目的节点；否则，向周围候选的中继节点发送路由请求，源节点计算与所有潜在中继节点的亲密度函数值，比较亲密度值评估与所有潜在中继节点之间的亲密度，选择亲密度值最大的节点j作为中继节点为其转发数据；如果节点j决定为其转发数据，回复路由确定消息，源节点收到确定消息后，将数据发送给中继节点；若节点j拒绝为其转发数据，源节点根据亲密度值从大到小依次向其余的潜在中继节点发送路由请求，直到有一个中继节点决定为其转发数据；通过重复路由选择，逐一确定通信链路上的各个中继节点，确定数据转发路由，源节点通过数据转发路由将数据包发送至目的节点。