基于合作博弈CPS通信资源分配算法.docVIP

基于合作博弈CPS通信资源分配算法 　　摘 要： 为了提高信息物理融合系统的通信速率，同时保证各用户的QoS需求，提出了一种基于合作博弈的CPS通信资源分配算法。将CPS中OFDMA网络下行链路的资源分配过程建模为多用户间的合作博弈，通过求解纳什议价解，实现用户间的Pareto最优性。仿真结果表明，该算法在系统速率最大化和用户公平性上获得了很好的折中，与最大化系统速率算法相比更具有公平性，与最大化最小公平性算法相比速率提高了34%，在一定程度上提高了CPS通信网络的性能。 　　关键词： 信息物理融合系统； 合作博弈； 正交频分复用多址； 资源分配 　　中图分类号： TN929.5?34 文献标识码： A 文章编号： 1004?373X（2013）20?0020?04 　　0 引 言 　　信息物理融合系统（Cyber?Physical Systems，CPS）[1?2]是综合计算、网络和物理环境的多维复杂系统，通过3C（Computation，Communication，Control）技术的有机融合与深度协作，实现大型工程系统的实时感知、动态控制和信息服务。正如互联网改变了人与人之间的沟通方式，CPS将改变大家与周围物质世界的作用形式。目前，对CPS的研究已经在世界范围内展开，对其研究主要集中在电力、交通、农业、医疗、制造业、能源、国防、航天和建筑等重要领域[3]。随着对CPS研究的进行，产生了许多技术难题，这些难题需要来自不同领域的研究者和教育者共同努力解决。 　　宽带无线通信系统的现有标准和未来发展趋势都在朝着基于正交频分多址（Orthogonal Frequency Division Multiple Access，OFDMA）[4]的资源分配策略方向前进。OFDMA技术也毫无疑问的成为CPS无线通信的关键技术。OFMDA系统中，用户获得下行链路的分集增益的前提是，由基站根据相应的信道条件进行资源（子载波和功率）分配。在CPS无线通信中，有效的OFDMA资源分配算法应该以平衡系统速率最大化和用户公平性（以最低业务数据速率作为公平性的衡量指标）为目标。文献[5]针对CPS通信提出了一些新的构思模式和方法，并进行了相应的研究。文献[6]将贪婪思想引入到系统的子载波分配上，提出了一种能保证系统吞吐量的算法，文献[7] 通过对迭代注水算法的分析，提出了一种功率分配的新算法，两种算法都能保证???统吞吐量，却都损失了公平性。文献[8]采取权重比例公平性准则，在使各个用户获取与自身权重成比例的数据速率的同时，保证系统速率最大化。而文献[9]采用最大化最小公平性算法，这种情况下，网络中的所有用户得到了相同的数据速率，满足了用户的公平性。然而，这种方法无法对用户进行服务质量（Quality of Service，QoS）区分，同时，以系统中最低的用户速率作为标准，降低了通信资源的利用率。 　　针对以上问题，笔者利用合作博弈构造系统模型，结合已知功率的动态子载波分配 （Dynamic Sub?carrier Allocation，DSA）算法和已知子载波的自适应功率分配（Adaptive Power Allocation，APA）算法，提出了一种基于合作博弈的CPS通信资源分配算法。通过将本文算法分别与最大化系统速率（max?rate）和最大化最小（max?min）公平性算法的比较，说明了该合作博弈算法有效的平衡了系统速率最大化和用户公平性，提高了OFDMA网络下行链路的资源利用率，在一定程度上提高了CPS通信网络的性能。 　　1 系统模型 　　在CPS中，以单小区OFDMA系统为模型，假设在其下行链路中基站需要将M个子载波分配给N个接入该站的用户。基站的发送功率为Ptot ，每个用户的数据可以在多个子载波上传输，但是每个子载波只能同时被一个用户使用。假设系统信道呈频率选择性衰落，带宽为B，系统任意子载波的加性高斯白噪声表示为[σ2=N0BM。]其中N0表示噪声功率谱密度。如果任意用户n（1≤n≤N）在子载波m（1≤m≤M）上的信道增益表示为gn，m ，使用未经信道编码的多电平正交幅度调制（M?QAM），则用户n在子载波m上加载的比特数rn，m和发送功率pn，m具有如下关系： 　　2 合作博弈建模 　　在CPS无线通信中，OFDMA系统的下行链路资源竞争是通过基站协调处理的。基站在满足用户的QoS需求（最小速率）的同时要实现系统速率的最大化，而合作博弈算法可以有效地平衡用户公平性和系统速率的最大化。使用该算法模型进行OFDMA的资源分配，主要是为了求解该博弈的纳什议价解（NBS）。NBS具有帕累托最优性（或称为广义比例公平性），在其他用户效用不降低的前提下，使得系统中所有用户的效用只能通过NBS的资源分配方式获得提