一种普适的博弈均衡的组播拓扑机制及方法技术

本发明专利技术提供的普适的博弈均衡的组播拓扑机制及方法,其通过分析位置权向量、能量权向量和数据权向量间的关系而提出了三个参数博弈均衡的应用，应用时，其利用协方差系数在向量间找到博弈均衡点,列出博弈均衡矩阵,确定博弈置信区间边界，所建立的模型和系统是可扩展的,根据实际需要，很容易扩展到多因素博弈均衡，进而扩展到不同因素比例的变化。本发明专利技术能够显著的提高包到达率,从而节省大量资源。

A multicast topology mechanism and method for pervasive game equilibrium

Multicast topology mechanism and method of game universal provided by the invention is balanced, its position through the analysis of the weight vector, the energy relationship right vector and weight vector data between the proposed three parameter equilibrium application, application, using the covariance coefficient found in the vector equilibrium between Bo Yi, a list of game equilibrium matrix sure, the game model and the confidence interval of the boundary, the established system is scalable, according to actual needs, it is easy to be extended to multi factor game equilibrium, and then extended to the change of different factor proportion. The invention can significantly improve the arrival rate of packets, thereby saving a great deal of resources.

【技术实现步骤摘要】
一种普适的博弈均衡的组播拓扑机制及方法
本专利技术涉及拓扑机制，特别是一种普适的博弈均衡的组播拓扑机制及方法。
技术介绍
组播通讯是网络通讯尤其是移动网络O2O应用中的重要研究内容，近年来，在大数据及物联网飞速发展的背景下，网络通讯技术受到了广泛的关注和重视。综合国内外的研究成果来看，很多传感器网络上的著名的组播机制已经发布：在文献1中，Double-ChannelXYMulticastWormholeRouting(DCXY)用一个扩展的XY路由算法来建立路由机制(S.Banerjee,B.Bhattacharjee,andC.Kommareddy.Scalableapplicationlayermulticast.inProceedingsofACMSIGCOMM,pages205_217,2002.)；在文献2中，Dual-PathMulticastRouting(DPM)是为二维传感器网络开发的，它为传感器网络中的每个节点分配了一个L标签，而且把群组划分成两个子组(例如gh和gl)，因而它由那些标签l大于(gh)或小于(gl)的资源组成。路由路径是由按l参数的gh升序排列和g本文档来自技高网...

【技术保护点】
一种普适的博弈均衡的组播拓扑机制,其特征是通过分析位置权向量、能量权向量和数据权向量间的关系而提出了三个参数博弈均衡的应用，应用时，其利用协方差系数在向量间找到博弈均衡点,列出博弈均衡矩阵,确定博弈置信区间边界，所建立的模型和系统是可扩展的,根据实际需要，很容易扩展到多因素博弈均衡，进而扩展到不同因素比例的变化。

【技术特征摘要】
1.一种普适的博弈均衡的组播拓扑机制,其特征是通过分析位置权向量、能量权向量和数据权向量间的关系而提出了三个参数博弈均衡的应用，应用时，其利用协方差系数在向量间找到博弈均衡点,列出博弈均衡矩阵,确定博弈置信区间边界，所建立的模型和系统是可扩展的,根据实际需要，很容易扩展到多因素博弈均衡，进而扩展到不同因素比例的变化。2.根据权利要求1所述的普适的博弈均衡的组播拓扑机制，其特征在于所述的位置权向量，包括：(1).位置中心点的充分必要条件：定理1：令U是簇成员，它占有m维数据网格中的节点(u0,...,uj,...,um-1)而且n>j(j列左边的节点数)，n<j(j列右边的节点数),和n＝j(j列上的节点数)表示簇成员的j维坐标大于，小于和等于uj的簇成员数；则当且仅当m满足以下条件时候，U是优化核，|n<j-n>j|≤n＝j,j＝0,1,...,m-1；(2)节点位置权重的计算方法：1)最短路径区域节点(SPAN)：对任何两个节点(x0,y0)和(x1,y1)；令Xmin＝min{X0,X1},Xmax＝max{X0,X1},Ymin＝min{Y0,Y1}，Ymax＝max{Y0,Y1}定义一个矩形区域[x0,y0]×[x1,y1]；每个在[x0,y0]×[x1,y1]上的节点(x,y)是在(x0,y0)和(x1,y1)间的一个最短路径上，而且叫做(x0,y0)与(x1,y1)间的最短路径区域节点；2)一个簇成员的SPAN节点：当树建在以n'为大小的簇中时，称其为SPAN区域中的簇核(X*,Y*)到簇成员ci(i∈[0,n'-1])的所有节点为ci的SPAN节点；3).节点权重：一个节点可以是几个簇成员的SPAN节点；如果一个节点是k个簇成员的SPAN节点，这个节点分配了k权重；4).路径权重：给一个最短路径，路径权是所有路径节点上权重的和。3.一种普适的博弈均衡的组播拓扑方法，其特征是聚焦在信息搜集和查询的动态路由上，通过综合考虑位置因数、能量因数和数据因数，利用新旧向量间的夹角余弦相等,找到纳什均衡点,进而构建博弈均衡方程组,求解协方差系数，形成这三个因数向量博弈均衡，在它们之间做一个精细的平衡，实现组播树的构建；所述的组播向量模型为:给定K个线性无关的因素向量:

【专利技术属性】
技术研发人员：范清风，吴琼莉，王时绘，
申请(专利权)人：湖北大学，
类型：发明
国别省市：湖北,42