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

权利要求书

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

2.根据权利要求1所述的方法，其特征在于：所述计算亲密度函数值具体为：根据公式计算节点j的能耗E_j，根据中继节点j的能耗E_j，节点j的博弈收益U_j，调用公式：F_i(t)＝E_j×U_j建立源节点i与潜在中继节点j的亲密度函数F_i(t)计算节点间的亲密度值，根据公式：E^j_remain＝E^j_initial-E^j_cost(m,d)确定节点j的剩余能量，E^j_initial表示节点j的初始能量，其中，E^j_cost(m,d)表示节点j转发m个数据包所需消耗的能量。

3.根据权利要求2所述的方法，其特征在于：根据不同节点在路由博弈中采取转发数据或拒绝转发数据的行为建立博弈收益矩阵确定博弈收益，博弈收益矩阵具体为：当节点i和节点j都转发了对方的数据，节点i和节点j的博弈收益U_i＝U_j＝R；节点i转发节点j的数据，而节点j拒绝转发节点i的数据，节点i的博弈收益U_i＝S,节点j的博弈收益U_j＝T；节点i拒绝转发节点j的数据，而节点j转发对方数据，节点i的博弈收益U_i＝T,节点j的博弈收益U_j＝S；节点i和节点j都丢弃了对方的数据，双方得到的博弈收益U_i＝U_j＝P，上述博弈收益满足关系：T>R>P>S,2R>T+S。

4.根据权利要求2或3所述的方法，其特征在于，根据公式：E^j_cost(m,d)＝2mE_elec+md²E_min计算节点j转发m个数据包所需消耗的能量，其中，d为节点i与节点j间的距离，E_elec为节点j在发送与接收数据过程中内部电路所消耗的能量，E_min为节点j发送一个数据包需要消耗的能量。

5.根据权利要求3所述的方法，其特征在于，节点j在本轮博弈中的收益取决于上一轮的历史博弈收益，当节点i本轮选择节点j作为中继节点，根据博弈矩阵，如果上一轮节点j向节点i发起路由请求，节点i选择转发数据包，那么本轮博弈中，节点j的博弈收益为R；如果节点i拒绝转发数据包，节点j的博弈收益为S。