一种基于联盟博弈的路由方法

摘要

本发明提出一种基于联盟博弈的路由方法，它属于无线传感器网络技术领域，包括以下步骤：步骤一、面向无线传感器网络全体节点建立联盟博弈模型，基于节点性能指标建立联盟特征函数，定义公平的联盟成员收益分配方法，设计快速收敛的联盟形成算法以在网络中形成稳定联盟；步骤二、基于网络中形成的联盟，进行路由过程，在路由发现阶段计算路径联盟代价值f_R，源节点从目的节点缓存中选出一条路径联盟代价f_R最小的路径传输数据；步骤三、在AODV路由协议链路失效检测机制的基础上，补充完善路径能量剩余率E_R监测机制进行路由维护，以防止因节点能量耗尽死亡而导致的路径传输失败。本发明具有对拓扑适应性强、稳定性好、路由代价最小、能耗均衡等优点，有效提升了路由性能。