基于联盟博弈的自组织网络节点协作促进方法及系统技术方案

本发明专利技术公开了基于联盟博弈的自组织网络节点协作促进方法及系统，包括：开始步骤：自组织网络中的游离节点向其邻居节点发送节点基本信息传递请求；所述游离节点接收其邻居节点反馈回来的节点基本信息；所述游离节点从反馈回来的节点基本信息中，获取每个邻居节点所归属联盟的联盟基本信息；所述游离节点根据每个邻居节点所归属联盟的联盟基本信息，计算如果游离节点加入对应邻居节点所归属的联盟，将从对应联盟中获取的利益；选择利益最大值对应的联盟，游离节点向利益最大值对应的联盟发送加入请求，联盟根据游离节点发送的加入请求进行响应，发送加入请求的游离节点加入利益最大值对应的联盟。

【技术实现步骤摘要】
基于联盟博弈的自组织网络节点协作促进方法及系统
本公开涉及移动自组织网络(MobileAdHocNetworks，MANET)
，特别是涉及基于联盟博弈的自组织网络节点协作促进方法及系统。
技术介绍
本部分的陈述仅仅是提到了与本公开相关的
技术介绍
，并不必然构成现有技术。在实现本公开的过程中，专利技术人发现现有技术中存在以下技术问题：移动自组织网络是一些无线移动节点的集合，它们不使用任何现有的网络基础设施或中央管理系统，动态地形成一个临时网络，网络中的节点能够随机移动，因此，网络的拓扑结构可能会进行频繁的、难以预测的变化。其次，节点频繁的加入或离开网络给MANET带来了更多的动态特性，移动自组织网络也会遇到无线信道干扰问题，影响数据传输的可靠性，对网络通信产生不利影响，在移动自组织网络中节点间的通信通过无线信道、由多个节点转发来共同完成。移动自组织网络中的节点能量、计算能力等资源往往是有限的，一些节点出于节省资源等方面的考虑，可能会拒绝为其它节点提供转发数据包服务，不配合执行网络协议；而移动自组织网络是建立在本文档来自技高网...

【技术保护点】
1.基于联盟博弈的自组织网络节点协作促进方法，其特征是，包括：/n开始步骤：自组织网络中的游离节点向其邻居节点发送节点基本信息传递请求；/n所述游离节点接收其邻居节点反馈回来的节点基本信息；所述游离节点从反馈回来的节点基本信息中，获取每个邻居节点所归属联盟的联盟基本信息；/n所述游离节点根据每个邻居节点所归属联盟的联盟基本信息，计算如果游离节点加入对应邻居节点所归属的联盟，将从对应联盟中获取的利益；/n选择利益最大值对应的联盟，游离节点向利益最大值对应的联盟发送加入请求，联盟根据游离节点发送的加入请求进行响应，发送加入请求的游离节点加入利益最大值对应的联盟。/n

【技术特征摘要】
1.基于联盟博弈的自组织网络节点协作促进方法，其特征是，包括：
开始步骤：自组织网络中的游离节点向其邻居节点发送节点基本信息传递请求；
所述游离节点接收其邻居节点反馈回来的节点基本信息；所述游离节点从反馈回来的节点基本信息中，获取每个邻居节点所归属联盟的联盟基本信息；
所述游离节点根据每个邻居节点所归属联盟的联盟基本信息，计算如果游离节点加入对应邻居节点所归属的联盟，将从对应联盟中获取的利益；
选择利益最大值对应的联盟，游离节点向利益最大值对应的联盟发送加入请求，联盟根据游离节点发送的加入请求进行响应，发送加入请求的游离节点加入利益最大值对应的联盟。


2.如权利要求1所述的方法，其特征是，所述方法还包括：
游离节点实时计算加入联盟后，从联盟中获取的利益；
如果加入联盟后，从联盟获取的利益小于等于零，则游离节点从联盟中脱离，返回开始步骤，继续寻找下一个联盟；
如果加入联盟后，从联盟获取的利益大于零，则游离节点继续为联盟中的其他节点传输数据包。


3.如权利要求1所述的方法，其特征是，所述方法，还包括：
S11：假设自组织网络节点中包括若干个联盟；每个联盟中包括若干个节点；
第一联盟中的第一节点，向第二联盟的第二节点发送联盟基本信息传递请求；
所述第一联盟与第二联盟之间是邻居关系；所述第一节点为第一联盟的边界节点；所述第二节点是第二联盟所有节点中距离第一节点最近的节点；
S12：第一联盟中的第一节点，接收第二联盟的第二节点反馈回来的第二联盟的基本信息；第一联盟中的第一节点根据第二联盟的基本信息，计算如果第二联盟与第一联盟合并，第一联盟中所有节点能够从第二联盟中获取的额外利益总和；
S13：第一联盟中的第一节点将能够从第二联盟中获取的额外利益传递给第一联盟中的其他节点；
同时，第一联盟中的第一节点从第一联盟的其他节点，获取第一联盟与每个邻居联盟合并后的额外利益；
S14：选择额外利益最大值所对应的邻居联盟，第一联盟向所选择的邻居联盟发送联盟合并请求，第一联盟根据联盟合并请求的响应，完成第一联盟与所选择的联盟之间的合并。


4.如权利要求3所述的方法，其特征是，所述方法还包括：第一联盟向所选择的邻居联盟发送联盟合并请求，如果所选择的邻居联盟从第一联盟处获得的额外利益大于零，则
所选择的邻居联盟向第一联盟发送同意合并的消息；第一联盟根据联盟合并请求的响应，完成第一联盟与所选择的联盟之间的合并；
否则，所选择的邻居联盟向第一联盟发送不同意合并的消息；第一联盟收到不同意合并的消息后，就开始寻找下一个联盟并继续判断下一个联盟是否能够合并。


5.如权利要求3所述的方法，其特征是，所述方法还包括：第一联盟与所选择的联盟合并后，合并之后的联盟中所有节点使用唯一一个联盟ID；
或者，
所述方法还包括：第一联盟与所选择的联盟合并后，如果第一联盟中的第一节点从所合并的联盟中获取到额外利益为零，则第一联盟中的第一节点向所合并的联盟发送联盟分离请求，合并后的联盟根据第一联盟发送的分离请求进行响应，完成第一联盟与所合并联盟之间的分离；
或者，
所述方法还包括：第一联盟与所选择的联盟合并后，如果所选择的联盟中的节点从所合并的联盟中获取到额外利益为零，则所选择的联盟中的节点向所合并的联盟发送联盟分离请求，合并后的联盟根据所选择的联盟发送的分离请求进行响应，完成所选择的联盟与第一联盟之间的分离。


6.如权利要求3所述的方法，其特征是，利用OLSR协议来实现联盟信息的持续更新，所述联盟信息是指节点与节点之间的连通性更新和联盟中成员节点的更新；
优选的，利用OLSR协议来实现联盟信息的持续更新，具体包括：
周期性的获取现有联盟和每个联盟的边界节点信息；
每个节点向其邻居节点发送HELLO消息；

【专利技术属性】
技术研发人员：王公堂，郗金鑫，许化强，
申请(专利权)人：山东师范大学，
类型：发明
国别省市：山东;37