[发明专利]一种基于博弈论的无线传感器网络分层式路由选择方法

摘要

本发明公开了一种基于博弈论的无线传感器网络分层式路由选择方法，本发明通过在无线传感器网络中选择较合理的簇首节点，形成相对优秀的路由算法，从而既在一定程度上保证单个节点尽量节省能量，又保证了整个网络能量消耗相均衡，最终达到延长网络寿命的目的。

主权项

1、一种基于博弈论的无线传感器网络分层式路由选择方法，其特征在于，所述方法具体包括以下处理步骤：A.利用博弈理论思想建立网络模型，包括：参与人集合S＝{s1，s2，…，sn}；所有节点在某个时刻的策略所构成的策略集L＝{l1，l2，…，ln}；以及如果节点i采用成为簇首策略时的支付方程：πi＝εEi/Einit-(1-ε)∑Ppathloss/ni*PGen(0≤ε≤1)；其中Ei为现有能量，Einit为节点初始能量；ni为在节点i范围内的邻节点数目，∑Ppathloss表示邻节点到节点i的路径损耗之和，而PGen是节点最大范围传输路径损耗，ε为调节参数。B.每一个节点建立邻节点集合，计算并广播π值；C.接收到邻节点π值的节点，将邻节点π值与自身π值进行比较，记录下大于自身π值的邻节点，建立邻节点信息集；D.如果该节点所建立的邻节点信息集为空，则选择自己为簇首节点，并广播簇首选择信息；其它在该节点范围内的邻节点收到一个或多个簇首信息之后，清除邻节点信息，并加入π值最大的簇首节点；E.如果邻节点信息集非空的无线传感器节点收到了邻节点信息集中邻节点发往其簇首节点的加入信息，却没有收到任何簇首选择信息，则表明该节点不在簇首声明节点的传输范围之内，因此该节点将从邻节点信息集中删去已有归属簇的邻节点，并回到步骤D；F.当所有参与人均决定最终策略后，分层式路由建立，并开始数据传输；G.在数据传输一段时间后，重启该路径选择过程，并重新选择簇首节点，形成分层路由。