一种基于潜博弈的协同数据分流联合信道选择方法技术

本发明专利技术公开了一种基于潜博弈的协同数据分流联合信道选择方法，该方法包括以下步骤：所有在系统中的设备随机选择一个信道；每一个用户根据同一信道上其他用户的情况计算自己在信道上的能量消耗；用户随机再选择一个新的信道，再次计算此时的能量消耗；用户以概率p停留在当前信道，以概率p'返回上次选择的信道；不断迭代后达到稳态。本发明专利技术提出的分布式算法将通过设置合适的信道转移概率，使得用户能够选择到自己合适的信道并达到能量收敛。

【技术实现步骤摘要】

本专利技术涉及一种无线网络中基于潜博弈的协同数据分流联合信道选择方法，属于通信

技术介绍
近年来，随着移动网络数据量的迅速增长，移动端的处理能力和能量消耗问题受到了极大考验。数据分流技术的应用使得移动端能将本来自身处理的数据分流到云端，通过云端强大的计算能力来处理并直接将结果返回给移动端，从而极大的减小了移动端的能量消耗。但现有文献是针对单个用户的数据分流场景提出中心式优化策略，而对于多用户的场景，并没有提出在上行链路上的协同方案。对于协同数据分流，用户之间可以通过协作减少不必要的长距离通信，从而减少了能量开销。另外，对于多用户合作模型现今也没有提出过分布式信道选择算法。经对现有技术文献的检索发现，YonggangWen等人在《INFOCOM，March2012,pp.2716-2720》上发表了题为“Energy-OptimalMobileApplicationExecution:TamingResource-PoorMobileDeviceswithCloudClones”一文，该文针对单个用户的应用应该放在移动端还是云端执行的问题，提出了能量最优执行策略，但是此策略只是针对单个用户的情况，并未考虑多个用户协同数据分流的情况。另检索发现，Chang,T.Ristaniemi等人在《IEEEInternationalConferenceonCommunications(ICC),Sydney,NSW,2014,pp.4281-4286，2014》上发表题为\Energyefficientusergroupingandschedulingforcollaborativemobilecloud\一文，该文提出在云计算环境下，用户之间可以通过协同来实现数据分流。然而该文的系统模型针对的是下行链路的情况，而且采用的是中心式最优算法，并没有提出分布式算法。经检索还发现，L.Al-Kanj等人在《IEEETransactionsonVehicularTechnology,vol.62,no.8,pp.3828-3847,Oct.2013》上发表题为\Energy-AwareCooperativeContentDistributionOverWirelessNetworks:OptimizedandDistributedApproaches\一文，该文在下行链路上设计了一种数据分发的分布式算法。该文虽然提出了一种分布式算法，但没有讨论数据分流在上行链路上的情况。而本专利技术能够很好地解决上面的问题。
技术实现思路
本专利技术目的在于针对上述现有技术的不足，提出了一种基于潜博弈的协同数据分流联合信道选择方法，该分布式方法能让设备在迭代平稳后选择合适的信道，从而降低了自身的能量消耗。本专利技术解决其技术问题所采取的技术方案是：一种基于潜博弈的协同数据分流联合信道选择方法，该方法的信道选择策略只需获取本信道的设备状况，而无需知道整个网络状况。方法流程：步骤1：设置算法精度参数θ和信道选择更新速率τn；步骤2：所有在系统中的设备随机选择一个信道an；步骤3：在处于同一信道上的设备中随机生成一位信头header,其他用户将自己要分流的数据通过WiFi或蓝牙短距离通信技术传送给信头header；步骤4：信头header将收集来的数据连同自己的数据一起通过3G(即第三代通信技术)或4G(即第四代通信技术)长距离通信技术传送到基站，在时间段1/τn内，每一个用户根据同一信道上其他用户的情况计算自己在信道an上的能量消耗步骤5：系统中用户随机再选择一个新的信道a′n，再次计算此时的能量消耗步骤6：用户以概率停留在当前信道，以概率返回上次选择的信道，其中Sn是设备要发送的数据量，Dn是长距离通信的范围，α是路径损耗系数；步骤7：信道中的每一个用户轮流成为信头header，重复上述步骤5～步骤6。本专利技术上述系统包括协同网络模块、基站模块和云端模块。协同网络模块给处于网络中的用户提供多个信道接入，处于同一信道上的用户可以通过短距离通信技术进行数据传输。基站模块负责接收从header发来的数据并转交到云端。云端模块利用强大的服务器运算性能对传来的数据进行运算并将结果返回。有益效果：1、本专利技术通过用户之间的协作，实现了上行链路上的协同数据分流，通过设计分布式算法，用户无需了解整个网络的信道状况，只需知道本信道上的设备状况即可，通过算法迭代选择到合适的信道上。2、本专利技术基于潜博弈的协同数据分流联合信道选择方法，该方法能让设备在迭代平稳后选择合适的信道，从而降低了自身的能量消耗。3、本专利技术兼顾系统的公平性，每个用户都会成为header，降低了系统总能量消耗。4、本专利技术信道选择策略只需获取本信道的设备状况，而无需知道整个网络状况，通过设置合适的信道转移概率，使得用户能够很好地选择到自己合适的信道并达到能量收敛。附图说明图1是系统模型示意图。图2是最终形成的合作圈示意图。图3是每个设备能量消耗的收敛示意图。图4是实施例分布式算法与中心式算法比较示意图。具体实施方式下面结合说明书附图对本专利技术创造作进一步的详细说明。如图1所示，本专利技术系统包括协同网络模块、基站模块和云端模块。协同网络模块给处于网络中的用户提供多个信道接入，处于同一信道上的用户可以通过短距离通信技术进行数据传输。基站模块负责接收从header发来的数据并转交到云端。云端模块利用强大的服务器运算性能对传来的数据进行运算并将结果返回。处于协同网络中的多个用户通过接入多个信道来完成自己的数据分流。处于同个信道上的用户形成一个合作簇，每个用户将自己需要上传的数据首先传送给header(即信头)，然后再由header将本信道上的所有数据上传到基站，完成一次数据分流上传。基站用于接收用户上传数据并将数据转交到云端服务器上。位于云端的服务器利用其强大的运算能力对数据进行处理并将结果返回。由香农公式可知，用户n的能量消耗为：Σi∈N2RnLWL-1σ2DnαRnLSi·I{ai=an本文档来自技高网...

【技术保护点】
一种基于潜博弈的协同数据分流联合信道选择方法,包括如下步骤：步骤1：设置算法精度参数θ和信道选择更新速率τn；步骤2：所有在系统中的设备随机选择一个信道an，步骤3：在处于同一信道上的设备中随机生成一位信头header,其他用户将自己要分流的数据通过WiFi或蓝牙短距离通信技术传送给信头header；步骤4：信头header将收集来的数据连同自己的数据一起通过3G或4G长距离通信技术传送到基站，在时间段1/τn内，每一个用户根据同一信道上其他用户的情况计算自己在信道an上的能量消耗步骤5：系统中用户随机再选择一个新的信道a′n，再次计算此时的能量消耗步骤6：用户以概率停留在当前信道，以概率返回上次选择的信道，其中Sn是设备要发送的数据量，Dn是长距离通信的范围，α是路径损耗系数；步骤7：信道中的每一个用户轮流成为信头header，重复上述步骤5～步骤6。

【技术特征摘要】
1.一种基于潜博弈的协同数据分流联合信道选择方法,包括如下步骤：步骤1：设置算法精度参数θ和信道选择更新速率τn；步骤2：所有在系统中的设备随机选择一个信道an，步骤3：在处于同一信道上的设备中随机生成一位信头header,其他用户将自己要分流的数据通过WiFi或蓝牙短距离通信技术传送给信头header；步骤4：信头header将收集来的数据连同自己的数据一起通过3G或4G长距离通信技术传送到基站，在时间段1/τn内，每一个用户根据同一信道上其他用户的情况计算自己在信道an上的能量消耗步骤5：系统中用户随机再选择一个新的信道a′n，再次计算此时的能量消耗步骤6：用户以概率停留在当前信道，以概率返回上次选择的信道，其中Sn是设备要发送的数据量，Dn是长距离通信的范围，α...

【专利技术属性】
技术研发人员：李大鹏，姜泽，黄波，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32