国家自然科学基金(61373015) 作品数:17 被引量:63 H指数:4 相关作者: 秦小麟 刘亮 沈尧 王超 刘亚丽 更多>> 相关机构: 南京航空航天大学 江苏师范大学 南瑞集团有限公司 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 江苏高校优势学科建设工程资助项目 更多>> 相关领域: 自动化与计算机技术 更多>>
权重感知的三维室内无线传感器网络部署算法 被引量:3 2014年 已有室内受限空间无线传感器网络部署问题的研究均未综合考虑各种部署应用需求以及障碍物对无线传感器信号的干扰,导致传感器感知与通信能力的浪费。为解决上述问题,提出了一种基于启发式算法的无线传感器网络部署算法,该算法利用贪心策略在有障碍的三维室内环境中进行部署,并在此基础上设计了权重感知的遗传算法优化策略用以求解全局最优部署方案。部署算法利用分权的方式描述不同空间区域的重要性,利用带方差的对数正态阴影模型建模信号衰减过程,在获得最大覆盖效果的同时最小化部署开销,并保证空间k覆盖和网络连通性。实验结果表明,障碍物对无线传感器节点造成一定影响时,提出的WCRH算法与OWCRG算法的性能均优于使用传统Lineof-Sight(LoS)模型的基于面积开销比的启发式算法。 庞博 秦小麟 江国华 刘亮关键词:无线传感器网络 信号衰减 一种超轻量级RFID双向认证协议 被引量:5 2013年 开放的无线通信环境,尤其是阅读器和标签间的无线信道,使得无线射频识别(RFID)系统的安全和隐私问题逐渐成为值得关注的焦点,因此设计抗各种恶意攻击和安全威胁的超轻量级RFID认证协议是非常必要的。针对低代价标签提出了一种新的超轻量级RFID双向认证协议,该协议避免了已有RFID认证协议存在的安全隐患。安全分析表明新协议具有较强的安全和隐私属性,并且能够抵抗各种可能的恶意攻击。根据低代价RFID标签资源受限的需求,新协议仅需要在标签上执行两种简单的比特位操作,与其他超轻量级RFID认证协议相比具有更好的性能优势。 刘亚丽 秦小麟 王超关键词:RFID 一种云环境中数据流的高效多目标调度方法 被引量:13 2017年 在分布式系统中,云计算作为一种新的服务提供模式出现,其执行科学应用数据流时的优势和缺点得到越来越多的关注,其主要特点为拥有大量同质和并发的任务包,并构成了性能瓶颈的主要因素.在云数据流中调度大规模任务是已被证实的NP难问题.专注于解决优化云数据流中的调度过程,并受现实世界启发,从不同角度将优化目标分别划分为用户指标(完工时间和经济成本)和云系统指标(网络带宽、存储约束和系统公平度),并将该调度问题制定成为一个新的连续的合作博弈,设计出快速收敛的高效Muliti-Objective Game(MOG)调度算法,在优化用户指标的同时,实现系统指标的约束,并保证云资源的效率和公平度.通过综合实验,证实该方法与其他相关算法相比,在算法复杂度O(l?K?M)(明显改进数量级)、结果质量(一些情况下最佳)、系统级别公平性上具有明显的优越性. 沈尧 秦小麟 鲍芝峰关键词:多目标优化 合作博弈 数据流处理 任务调度 可更新Datalog的分布式时态逻辑扩展及应用 2017年 针对现有的分布式逻辑语言缺乏完整时态表达力等问题,将分布式时态逻辑谓词引入Datalog规则,提出TU-Datalog语言。该语言通过融入U-Datalog的非即时性更新语义,形成完全声明式具有强大时态表达力的逻辑编程语言和环境。通过扩展U-Datalog逻辑固定点语义,提出TU-Datalog语言的固定点时态演化规则,并对该语言的语法、语义、评价算法进行了研究,最后对该语言的应用做了说明和示例。 霍颖瑜 马莉 胡敬文 钟勇关键词:社交网络 访问控制 基于道路网的多移动用户动态Skyline查询 被引量:3 2019年 随着无线通信和定位技术的发展,道路网Skyline查询在基于位置的服务等方面越来越重要。但现有的道路网Skyline研究所涉及的空间属性仅考虑距离,并未考虑多个移动用户位置和速度的变化对用户运动时间的影响,当用户运动状态发生变化时,需要动态地调整Skyline结果,进行重新规划。文中分析了用户运动状态与查询间的关联关系,提出了查询处理算法EI,将查询过程分为两步:1)根据时间,通过协同过滤扩展方法确定初始Skyline结果集,并对数据集进行剪枝;2)监测用户的运动状态,一旦用户速度发生变化,就快速根据出入点信息动态调整Skyline集。最后,在真实路网上对算法进行了实验,并将其与现有算法N3S和EDC进行了比较,结果表明EI算法可以高效解决基于道路网的多移动用户动态Skyline查询问题。 周剑刚 秦小麟 张珂珩 许建秋关键词:道路网 SKYLINE查询 对改进LMAP+协议的启发式攻击策略 被引量:3 2014年 随着无线射频识别(RFID)系统的广泛应用,RFID安全问题亟待解决。为了降低标签的计算代价,一系列只运用位与、位或、位异或、循环移位等操作的超轻量级RFID认证协议受到越来越多的关注,但是目前提出的超轻量级RFID认证协议不能保证很好的安全性。针对2012年Gurubani等人提出的改进的LMAP+协议,设计了一种基于模拟退火算法的启发式攻击策略,其能够成功推测秘密数据;并结合Jules等人提出的不可追踪性模型对改进的LMAP+协议进行追踪性攻击,通过重复攻击策略实验,完成全泄漏攻击。实验结果表明在攻击过程中仅利用窃听阅读器和标签间通信数据的被动攻击方法,推测的秘密数据就已逼近真实数据,且在完全泄漏攻击实验中约有70%的概率完全破解秘密数据,攻击过程收敛速度快,达到了较好的攻击效果。 王超 秦小麟 刘亚丽关键词:模拟退火算法 不可追踪性 基于人工势场法的多机器人协同避障 被引量:14 2020年 近年来,随着社会对机器人关注度的增加,移动机器人技术逐渐成为研究热点。机器人避障是移动机器人学中重要的研究课题,也是移动机器人面临的基本问题之一。针对多机器人的应用场景,在充分分析现有机器人避障算法的基础上,优化人工势场法,提出多机器人避障算法MPF(Multi-Robot Artificial Potential Field Method)和编队避障算法AOA(Advanced Obstacle Avoidance Method)。MPF算法优化了人工势场法存在局部最小值点的问题,提高了机器人到达目标点的概率;AOA算法结合现有的编队避障算法来提高机器人编队避障的效率。最后,分别为MPF算法和AOA算法设计不同的实验环境,实验结果表明,在障碍物复杂情况不同的环境中MPF算法可以有效且高效地引导机器人到达目标点;在不同的环境复杂度和机器人数量下,AOA算法能够提供高效稳定的编队避障。 陈骏岭 秦小麟 李星罗 周杨淏 鲍斌国关键词:人工势场法 移动机器人 支持多种查询的室内移动对象索引 被引量:1 2015年 随着室内定位技术的广泛应用,室内位置服务快速发展.移动对象索引技术作为支撑位置服务的核心技术,大多数都基于室外环境,难以直接应用于室内空间.现有的室内移动对象索引,仅关注对移动对象历史数据的查询,且支持的查询类型单一.为此,提出MQII(multiple queries indoor index)索引结构,对移动对象历史和当前位置信息进行索引,能够同时支持对象位置查询、轨迹查询以及时空范围查询.索引采用对象链表和桶链表结构,实现从对象和时空范围2个方面对移动对象数据的管理;提出针对该索引结构的有效更新、查询算法;实验结果表明,与现有室内移动对象索引相比,索引不仅能够支持历史查询和当前查询,还能够同时高效支持对象位置查询、轨迹查询和范围查询.该方法可应用于办公楼、医院等多种室内空间. 贲婷婷 秦小麟 许建秋关键词:移动对象索引 室内环境 范围查询 SLMAP协议安全分析与改进 低成本RFID系统现今应用的越来越广泛,随之而来的安全问题也亟待解决。为了控制标签端的计算代价,一系列只使用位与、位或、位异或等位运算的超轻量级RFID认证协议已经提出,而已有的RFID认证协议大多存在着安全隐患。本文重... 王超 秦小麟 刘亚丽文献传递 带关系属性的空间关键词并行查询处理算法 被引量:3 2019年 移动互联网、物联网的快速发展产生了大量带关系属性的空间文本对象数据。面向网页文本数据的搜索引擎仅支持文本关键词查询,无法处理包含地理位置信息、文本信息、关系属性的混合数据。现有面向空间关键字的查询处理技术未将关系属性作为过滤条件,且是基于单机实现的,无法满足查询性能的要求。为解决上述问题,提出了一种新颖的将关系属性、空间和关键字3种属性映射成文本数据的Baseline算法(Baseline Algorithm of Distributed Keywords and Location-aware with Relational Attributes Query,BADKLRQ),利用分布式倒排文本索引对转换后的文本数据进行并行索引。针对带关系属性、空间和关键字的查询请求,将查询请求转换成映射空间中的多个文本关键字,对转换后的文本数据进行查询,并提出基于Baseline算法的改进算法MGDKLRQ,以改进空间属性转换成文本关键字的算法。实验结果表明,在索引时间和查询时间上,BADKLRQ算法比现有算法提升了10%~15%,MGDKLRQ算法比现有算法提升了20%~30%。 徐哲 刘亮 秦小麟 秦伟萌关键词:范围查询 分布式索引