基于Paillier同态的异质频谱安全拍卖算法

现代通信技术的飞速发展以及无线电频谱本身的稀缺性为频谱分配带来了新的挑战,电子拍卖以其自身高效公正的特性成为了频谱重新分配的新机遇,无线频谱拍卖机制应运而生,然而拍卖过程中的安全问题在很大程度上妨碍了频谱拍卖的实际应用.基于此情况,提出一种安全、有效、实用的异质频谱安全拍卖算法,将Paillier同态加密算法与异质频谱...     

差分隐私在双向异质频谱拍卖方案中的研究

基于双向异质频谱拍卖模型设计了具有隐私保护的频谱拍卖方案DPDA,在双向异质的频谱拍卖模型中,为了提高频谱拍卖的高效性和收益最大化,通常假设拍卖者是可信的,在此基础上的提交的所有买卖双方信息都将以明文状态提交给拍卖者,这将极大地增加了拍卖过程中个人隐私泄露的风险.DPDA方案有机结合了差分隐私机制和Diffie-Hellman算法使得该方案在原有模型的基础上达到了保护用户个人隐私的目的,并做了安全分析,证明了该方案的安全性,通过仿真实验结果表明该方案具有较好的频谱收益和隐私安全性.     

频谱拍卖的最优竞价策略研究

以在频谱拍卖中为电信运营企业提供最优竞价策略为思路,在前期相关研究的基础上,根据频谱对电信运营企业的价值分布特点,运用不完全信息静态博弈理论,构建了优化后的频谱拍卖竞价博弈模型,并通过仿真以数值解的形式求得该竞价博弈模型的纳什均衡.通过均衡分析发现:电信运营企业在频谱拍卖中的最优竞价是关于其自身估价、所有竞拍企业估价的集中趋势、估价的波动幅度和参加竞拍企业数的综合折算值.而且电信运营企业对频谱估价的集中趋势和波动幅度同向激励其均衡出价;企业的单位估价对其均衡出价的激励作用在超过临界值后会随着所有电信运营企业估价的集中趋势和波动幅度的增大而不断增大.     

求解组合拍卖问题的一种贪婪算法

为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法一改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.     

宽带无线频谱分配建模研究

随着无线通信的发展,研究如何提高频谱利用率的方法是必然趋势。本文将具有不同特性的静态频谱,竞拍频谱以及动态频谱进行联合分配研究。对频谱可用性特性指标和基于M-LWDF算法的服务质量指标进行了详细的分析说明。并提出了一种有序匹配算法。该算法通过频谱可用性和服务质量指标的有序对应匹配,实现多种频谱资源相结合环境下的频谱分配方案。并通过与随机分配、先静态、后动态的分配方案进行对比,用MATLAB仿真工具验证了该算法在平均总速率、平均失败次数等方面的优越性。     

基于步进拍卖的认知无线网络动态频谱分配

动态频谱分配是认知无线电网络的关键技术之一,主要关心频谱拥有者如何将其空闲频谱动态地分配给二级用户.提出了一种基于拍卖理论的动态频谱分配模型--多卖家步进拍卖模型,其中频谱拥有者作为拍卖人,二级用户作为竞买人,其基本过程为:每个拍卖人从底价逐步抬高自己的频谱价格,每个竞买人决定是否购买频谱以及购买哪个拍卖人的频谱.所提方法的特点是:①分布式执行,复杂度很低;②频谱拥有者之间不需要信息交互,二级用户之间也不需要信息交互,节省信令开销;③最终的频谱分配结果近似于全局最优.     

认知无线Mesh网络中一种有效的多目标优化频谱分配算法

研究认知无线Mesh网络中多目标优化的频谱分配问题,即最大化总带宽和最小化占用频谱数.利用粒子群优化算法(particle swarm optimization algorithm,PSO)在多目标优化方面的优势,提出基于PSO的多目标优化频谱分配算法PSOSA.PSOSA算法不仅考虑频谱之间的差异,而且重新定义PSO的粒子及粒子的3种运算规则.仿真结果表明:PSOSA算法能在最大化总带宽的同时,最小化频谱占用数.     

认知无线电的频谱分配算法

认知无线电的频谱分配问题存在瓶颈用户,针对该问题,分析了并行频谱分配算法和CSGC(color-sensitive graph coloring)算法,提出在CMMB(collaborative-max-min-bandwidth)准则下,用并行分配算法来解决瓶颈用户问题,并对系统时间开销和频谱利用率等性能指标进行了仿真分析.结果表明,并行分配算法和CSGC算法的频谱利用情况大致相当,但并行算法的系统时间开销却明显减少,更有利于满足认知无线电中频谱快速分配的要求.     

认知网络中基于快速多赢家多频段拍卖的动态频谱分配

针对传统拍卖方法在动态频谱分配中的低效问题,本文提出了一种基于FADM(fast auction with multiple bands and multiple winners)算法的动态频谱分配方法.FADM算法将传统的多物品拍卖问题转化为整数型0/1背包问题,从而可用动态规划寻求最佳的出清向量;新算法采用了保留价格和差异定价抑制共谋,且根据供求关系动态调整保留价格和竞标价格,兼顾了频谱分配的经济效益和社会效益.性能分析和计算机仿真结果表明,FADM算法可以使频谱有效利用率逼近实际需求率,同时尽可能提高分配收益.     

一种基于博弈论价格机制的频谱分配算法

为了提高认知无线电系统频谱分配的效率,建立了基于博弈论价格机制频谱分配系统模型,避免了价格因主系统频谱增加而降低的缺陷.该模型利用频谱政策服务器对特定区域的频谱进行统一分配,充分发挥了主系统的先动优势和次用户的后动优势.同时,根据次用户对不同频段的偏好引入差异性的概念,设计了认知无线电的静态博弈算法.该算法在深入分析频谱需求函数、次用户效用函数、主系统成本函数和主系统效用函数的基础上,以最大化主系统和次用户效用为设计目标,验证了纳什均衡点的存在性.仿真结果表明,在主系统对称和非对称2种情况下,所提算法能够有效地改善主系统的频谱利用率,提高主系统和次用户的效用.     

SLID： A Secure Lowest-ID Clustering Algorithm

In order to solve security problem of clustering algorithm, we proposed a method to enhance the security of the well-known lowest-ID clustering algorithm. This method is based on the idea of the secret sharing and the (k, n) threshold cryptography. Each node, whether clusterhead or ordinary member, holds ?a share of the global certificate, and any k nodes can communicate securely. There is no need for any clusterhead to execute extra functions more than routing. Our scheme needs ,some prior configuration before deployment, and can be used in critical environment with small scale. The security-enhancement for Lowest-ID algorithm can also be applied into other clustering approaches with minor modification. The feasibility of this method was verified by the simulation results.     

求解组合拍卖问题最大值的贪婪算法

为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证.该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使其具有更好的性能保证,并从理论上证明了该算法的可靠性和有效性.     

适用于集群无人机的自组网安全分簇算法

集群无人机自组网的节点数量多、移动速度快,适合采用分簇的网络拓扑结构,而安全的分簇算法是簇结构自组网安全性的重要基础。分析了集群无人机自组网的特点和其对安全分簇算法的需求,提出了一种适用于集群无人机自组网的安全分簇算法,该算法结合使用密码机制和信任机制来保证网络分簇过程中的信息安全并且选出可信度较高的簇首,分析证明了其具有较高的安全性和可行性。     

网格中基于拍卖模型与遗传算法的作业分配

引入微观经济学与遗传工程知识,兼顾时限与成本,设计了一种网格中的作业分配方法.首先基于拍卖模型确定资源购买者和资源提供者之间的资源交易价格,然后使用遗传算法寻找作业分配最优方案.仿真结果表明,该方法是可行和有效的,不仅效用较高,而且作业对资源的分配较均衡,优于PRIMAL方法.     

基于拍卖的电子商务动态定价研究

产品定价是企业最重要的决策之一。随着电子商务的兴起,网上商品的销售价格不再是固定不变,动态定价已经成为网络驱动的新经济特征之一。在线拍卖是电子商务动态定价中最常用的一种形式。传统上的多物品拍卖研究是建立在拍卖方拍卖商品的数量或竞标方商品需求的数量是固定不变的假设基础之上,这种假设不能满足实际应用的需要。文中摈弃这种假设,论述了网上竞标方需求数量不定前提下同质多物品拍卖动态定价模型,并分析了基于Agent的算法实现。     

基于拍卖的网络切片虚拟资源分配算法研究

网络切片可以针对不同应用场景的网络速率、时延、可靠性等需求,根据业务对网络功能、安全性等需求构建虚拟的逻辑网络,该技术是5G的关键技术之一。针对网络切片多样化的QoS需求,提出了一种以最大化收益为目标的虚拟资源分配优化算法。该算法针对各个切片业务需求的差异性以及当前用户状态定义切片优先级,并以价格代替信誉因子,确定网络切片需求资源的拍卖报价,并根据可回收的资源量动态地更新和确定价格基准,再将资源优化分配问题转换成为拍卖问题,结合价格更新算法以及资源分配算法并进行求解,为各个业务切片分配资源。仿真结果表明,所提出的资源分配算法可以在满足切片多样化的QoS需求的同时有效提升用户业务体验满意度。     

投标商资金约束下网上单物品最优拍卖设计

针对传统拍卖机制设计所涉及的决策变量较少的弊端,结合网上拍卖的新特点,引入拍卖商的保留价、拍卖时间和投标者到达过程等决策变量,以投标者利润最大化为目标建立相关模型,在考虑投标商资金约束情况下,对单物品在线最优拍卖进行了设计.     

标准模型下可证明安全的多变量加密方案

在Simple Matrix方案核心映射中三个矩阵的基础上,加入一个随机抽取的矩阵,从而改进其核心映射构造方法.基于改进的核心映射方法构造了一个多变量加密方案.与原方案相比,本方案的明文数据处理效率提高了34%;在参数选取适当的情况下,可以抵抗高阶线性化方程攻击、代数攻击等常见攻击,同时其安全性在标准模型下可归约为有限域上多变量方程组求解的困难问题.分析结果表明:所提出的方案在保持了与Simple Matrix相同安全性的情况下,有效地提高了数据处理效率,是可以抵抗量子攻击的实用加密方案.