国家教育部博士点基金(20123201120010)
- 作品数：4 被引量：14H指数：2
- 相关作者：孙玉娥黄河陈彦羽杜扬李凡长更多>>
- 相关机构：苏州大学中国科学技术大学江苏省海门中等专业学校更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：电子电信自动化与计算机技术经济管理更多>>
- 地理位置相关移动感知系统任务分配问题研究被引量：9
- 2014年
- 随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式.移动感知系统中地理位置相关的最优任务分配问题是一个NP难问题.为了解决该问题,提出了一种多项式时间的近似最优的任务分配算法.该算法首先引入了单位圆盘模型中移动划分的思想,将整个监测地理空间划分为若干个子区间,并使得子区间内的最优分配方案的集合是划分前最优解的1/1+ε,这表明所设计的近似算法是一个多项式时间近似机制.随后,证明了最优任务分配问题在每个子区间内是多项式时间可解的,并设计了枚举算法求出该问题的最优解.最后,仿真实验结果表明所设计的近似最优任务分配算法的实际性能与理论分析相吻合.
- 杜扬黄河孙玉娥李凡长朱艳琴黄刘生
- 关键词：移动感知多项式时间近似方案
- 面向异质频谱的诚实拍卖机制设计与实现
- 2016年
- 随着无线通信技术的不断发展,各类无线用频业务对频谱资源的需求也随之飞速增长。然而,绝大多数可用频段已经以长期租赁的形式分配出去,使得新的用频需求者很难申请到所需的频谱。为了解决这一问题,文章设计了一种面向异质频谱的诚实拍卖机制,以鼓励现有频谱持有者将自身空闲的频段提供给新的频谱需求者使用,解决所面临的频谱危机。所设计的频谱拍卖机制以最大化社会效益为优化目标,采用贪心机制设计了一个高效的频谱分配策略,将每段频谱分配给一组互不干扰的买家,以提高频谱的复用率。为了保证参与拍卖的买家的诚实性,还设计了一种与报价无关的频谱支付机制。通过仿真实验验证了所设计机制的有效性。
- 崔力孙晨杰陈彦羽史专孙玉娥黄河
- 关键词：无线通信频谱拍卖资源分配诚实
- 二级市场多段频谱诚实拍卖机制设计
- 2016年
- 为了应对日益严峻的无线频谱资源危机,着重研究了二级市场中的频谱再分配问题,采用拍卖技术为频谱资源的二次分配提供激励,设计了一种包括频谱分配和支付计算的诚实频谱拍卖机制。该机制在充分考虑频谱拍卖的诸多特性(例如局部市场特性、空间和时间维度上的可复用性等)的同时,允许买家同时购买多段频谱。为了更有效地利用频谱资源,在频谱分配时以社会效益最大化作为优化目标。证明了所研究的最优频谱分配问题是NP-难题,并因此设计了一个近似最优的频谱分配机制。仿真实验验证了所设计机制的有效性和高效性。
- 冯霞史专陈彦羽孙晨杰孙玉娥黄河
- 关键词：无线通信资源分配诚实
- 完全竞争均衡的频谱双向拍卖机制研究被引量：5
- 2014年
- 频谱拍卖可以通过市场竞争的方式实现资源的优化配置,从而缓解日益严重的频谱资源危机,已经受到了广泛关注.但现有的频谱拍卖研究重点考虑了如何在一般物品拍卖的基础上实现频谱的空间复用,以提高利用率,却忽视了频谱拍卖市场规模过小,存在盲目报价等问题,极易导致最终成交价与频谱实际价值相偏离.为了解决该问题,提出了完全竞争均衡的频谱双向拍卖机制(ComDSA).该机制首先将参与者之间的多人博弈抽象为参与者与市场间的双人博弈,随后引入市场类型概率,采用海萨尼转换将其转换为完全信息博弈.最后,引入了连续竞价模型,通过参与者的多轮反复竞价,最终使成交价达到完全竞争均衡水平.理论分析与仿真实验结果表明,设计的拍卖机制在实现完全竞争均衡的基础上,有效提高了频谱的空间复用率和拍卖成交率.
- 黄河孙玉娥陈志立徐宏力邢凯陈国良
- 关键词：频谱双向拍卖不完全信息博弈
