国家自然科学基金(61202007)
- 作品数：10 被引量：33H指数：3
- 相关作者：刘政何贤芒董一鸿杨立龙许金凤更多>>
- 相关机构：桂林航天工业学院宁波大学国家自然科学基金委员会更多>>
- 发文基金：国家自然科学基金宁波市自然科学基金广西教育厅科研项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 大规模图数据划分算法综述被引量：7
- 2014年
- 对大规模图数据划分算法进行了总结,介绍了并行环境下图计算模型,详述了大规模静态图划分算法和动态图划分算法,归纳了这些算法的优缺点以及适应性。最后,指出了关于大图划分尚未探索的有意义的研究课题。
- 许金凤董一鸿王诗懿何贤芒陈华辉
- 关键词：负载均衡BSPMAPREDUCE动态图
- 分布式环境下的Skyline代表点查询被引量：1
- 2015年
- 为了克服Skyline查询的不足即结果集大小无法控制,提出了Skyline代表点查询,返回k个可描述全局Skyline轮廓的Skyline代表点。研究了分布式环境下的Skyline代表点查询,提出了Naive算法和FDRA。Naive算法首先转移每个子节点上满足条件的两个局部代表点,再通过比较传来的局部代表点间的评价函数值大小决定子节点是否需要传送余下的局部点,以实现剪枝非代表点;与之相比,FDRA的改进在于过滤元组的选择,运用反馈方法,将每次动态更新最大评价函数值的点作为过滤元组,大大降低了计算代价,中心服务器每次只发送过滤元组到分布节点,这样可以尽早且最大限度地剪枝不可能成为代表的Skyline点。提出的算法降低了服务器间的通信开销,返回了正确的结果集,实验论证了算法的有效性与高效性。
- 杨立龙董一鸿何贤芒
- 关键词：SKYLINE查询分布式环境
- 无线传感器网络节点自适应加权定位算法被引量：2
- 2015年
- 为了提高无线传感器网络节点定位精度,提出一种自适应加权定位算法。首先将距离加权因子拆分为独立加权因子,为独立加权因子匹配修正系数,修正系数根据测距距离做自适应调整,最后验证独立加权因子的自适应修正系数与基于接收信号强度的测距距离的数学关系。仿真试验结果表明,在同等测距误差前提下,独立加权因子的自适应修正能够显著降低平均定位误差,提高定位精度。
- 刘政
- 关键词：加权质心修正系数接收信号
- 基于接收信号强度指示的误差自校正定位算法被引量：9
- 2014年
- 节点定位是无线传感器网络应用的关键技术。为了有效抑制各种环境干扰因素对未知节点定位精度的影响,提出一种基于接收信号强度的误差自校正定位算法。该算法通过信标节点之间的测距找出校正节点,用校正节点和质心信标节点的实际位置求得测距距离和实际距离,利用校正节点的误差自校正因子替换未知节点的测距误差因子,对测距误差进行补偿,最后利用加权质心方法确定未知节点的最终位置。仿真结果表明,该算法降低了测距误差对定位的影响,提高了定位精度,具有普遍应用价值。
- 刘政
- 关键词：无线传感器网络测距
- 基于粒子群优化的多维标度节点定位算法被引量：9
- 2015年
- 针对无线传感网络节点定位易受外部环境影响的问题,提出一种基于粒子群寻优的多位标度定位算法。利用基于动态路径损耗指数的接受信号强度测距,建立距离矩阵,使用多维标度方法构建节点的相对坐标,通过四参数坐标转换模型得到绝对坐标,再用绝对坐标与实际坐标的差异度作为粒子群寻优的适应度函数,通过分群搜索,优化节点位置估计。仿真结果表明:改进算法对实际环境影响具有较好的鲁棒性,节点定位精度有了明显的提高,能够满足定位系统需求。
- 刘政
- 关键词：无线传感器网络多维标度粒子群
- Skyline代表点的选择被引量：1
- 2015年
- Skyline查询在多维决策和数据挖掘等方面发挥重要作用,然而随着数据属性维度的增大,Skyline集变得非常庞大.为克服该不足,提出Skyline代表点查询.文中提出新的评价函数改进Skyline点的得分计算方法以选择k个具有代表性的Skyline点.在二维空间提出动态规划算法(DPBA),利用覆盖圆的性质确定非代表点与代表点间的覆盖距离,迭代计算评价函数值,从而得到k个代表点;在高维空间针对NP-hard问题提出一个基于aR-tree结构的近似解决方法,遍历索引结构中的节点,通过与候选Skyline集比较判断是否被支配进行剪枝,降低计算开销.大量基于合成数据与真实数据的实验证明该算法的有效性.
- 杨立龙董一鸿何贤芒钱江波
- 关键词：SKYLINE查询动态规划
- 基于MapReduce的连续Skyline查询
- 2014年
- 随着Web网络和无线传感器网络的不断发展,大数据的出现对数据查询和处理产生了挑战。研究了MapReduce框架下移动对象的并行Skyline计算问题,采用基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率,在此基础上分别实现了静态Skyline算法和基于事件跟踪的MR-Track算法。最后通过对比实验验证了算法的有效性。
- 单观敏董一鸿何贤芒
- 关键词：SKYLINE查询MAPREDUCEHADOOP连续查询
- 基于权重动态离散模型的WSNs定位算法被引量：3
- 2015年
- 针对测距误差和距离权重对定位误差的影响,提出一种离散距离权重动态修正的定位算法。算法首先分区域获取动态路径损耗指数,建立接收信号强度测距简化数学模型,抑制接收信号强度测距误差。然后将静态距离权重因子离散化,为离散距离权重匹配动态权重系数,并在划定的动态取值范围内寻找最优权重系数,权重系数与接收信号强度正相关。基于MATLAB平台仿真结果表明,与其他算法相比,该算法能够较好地抑制接收信号强度测距的误差影响,显著降低平均定位误差,提高定位精度。
- 刘政
- 关键词：无线传感器网络
- 基于自适应分群粒子群进化的节点定位算法被引量：2
- 2015年
- 针对无线传感器网络定位节点容易受到测距误差影响的问题,提出一种自适应调整惯性权重的分群进化式定位算法.以当前粒子与种群最优值之间的差异度为依据,改进算法对惯性权重做非线性调整,抑制局部最优和早熟收敛.通过粒子筛选进化进程将种群划分成以优胜粒子为中心的多个小群,搜索各个小群的区域解空间,在个体最优和小群最优的引导下对种群最优解集定期更新,缩小搜索区域,提高粒子收敛速度.仿真结果表明改进算法对测距误差具有较好的鲁棒性,节点定位精度有了明显的提高.
- 刘政
- 关键词：无线传感器网络自适应
- 基于环概化的半同构泛化算法研究
- 2015年
- 为了防止个人隐私的泄漏,通常在数据共享前需要对其在准标识符上的属性值作概化处理,以消除链接攻击,从而实现在共享中对敏感属性的匿名保护.数据的概化处理增加了属性值的不确定性,也不可避免地造成一定的信息损失.基于环概化(ring generalization)的异构处理算法能够在减少匿名化所导致的数据信息损失的同时,提供更强的隐私保护.提出生成所有基于环概化置换的算法,同时研究置换计数问题,证明了其基数满足O(αn),α>1.在此基础上,提出了一种半同构泛化算法,能在数据共享中实现匿名数据保护,同时降低概化所带来的数据信息损失.
- 何贤芒陈银冬李东郝艳妮
- 关键词：隐私保护K-匿名
