毕冉 作品数:11 被引量:38 H指数:5 供职机构: 大连理工大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 中央高校基本科研业务费专项资金 更多>> 相关领域: 自动化与计算机技术 电子电信 文化科学 更多>>
无线传感器网络(ε,δ)-近似Top-k查询处理算法 被引量:6 2011年 提出一种适合于任意数据分布的基于抽样的(ε,δ)–近似Top-k查询处理算法。其中,ε≥0和0≤δ<1分别是相对误差界和失败概率界。理论分析表明,对于任意ε≥0和0≤δ<1,该算法返回的查询结果的相对误差界大于ε/(1+ε)的概率小于δ。于是,该算法可以达到任意精度。同时,还给出了支持近似Top-k查询的优化的抽样算法,并通过节点上的数据过滤技术来减少通信能量的消耗。理论分析和仿真结果表明,提出的算法能量消耗低并且计算复杂度低。 毕冉 李建中 程思瑶关键词:抽样算法 无线传感器网络 无线传感器网络(ε,δ)-近似查询处理算法的研究 随着微电子技术、计算技术以及无线通信技术的进步,低功耗多功能的传感器得到了快速的发展,而且无线传感器网络已经被广泛地应用。无线传感器网络以数据为中心,提供数据采集、处理和查询功能。数据查询是无线传感器网络研究中的重点和热... 毕冉关键词:抽样算法 无线传感器网络 文献传递 无线传感器网络中能量高效的Top-k监测算法 被引量:7 2014年 传感器节点由于电源能量耗尽的原因经常失效或废弃,因此研究无线传感网的高能效查询处理算法具有重要意义.Top-k监测返回k个最大(或最小)的感知值及相应的位置信息,可以帮助用户检测异常事件并定位发生异常事件的位置,对于用户具有重要的实际意义.已有的Top-k查询处理算法致力于返回精确或近似的查询结果,通信能量开销较高.以最小化网内通信开销的期望为优化目标,提出了基于过滤器的Top-k监测算法.首先,提出了过滤器的健壮性并给出了通信开销模型;其次,根据期望的均值内涵和感知数据的时空相关性,给出了过滤器失败概率的计算公式;最后,以最小化通信开销的期望为优化目标,证明了健壮的过滤器的最优阈值,并提出了基于过滤器的Top-k监测算法(filter based Top-k monitoring algorithm,FTM).理论分析和实验结果验证了该算法的正确性以及低能耗性. 毕冉 李建中关键词:无线传感器网络 滤波器 阈值 OBE模式在编译原理课程中的实践探索 被引量:8 2018年 基于以产出为导向的教育模式,根据专业毕业要求,对课程教学目标进行分解,对课程教改进行分析,设计课程目标达成度评价方法,提出基于达成度的教改措施。 毕冉 姚卫红 任健康 刘倩关键词:课程实践 基于无线传感器网络的事件监测算法研究 由具有感知、计算和通信功能的造价低廉的传感器节点以无线通信方式形成的自组织地网络系统即为无线传感器网络(WSNs)。无线传感器网络通过协作地采集、感知、分析环境信息,达到监测用户感兴趣的事件的目的。首先,传感器节点通过感... 毕冉关键词:无线传感器网络 分位数 多元目标导向的主辅修教育模式研究 被引量:5 2019年 针对辅修双学位学生个体差异导致的辅修课程教学效果不理想问题,在对国内外高校主辅修教学模式分析的基础上,对大连理工大学计算机科学与技术专业辅修进行案例分析,提出以学生为中心、多元目标为导向的辅修课程教学模式。 宿晓燕 任健康 毕冉 钱永胜关键词:辅修 教学模式 无线传感器网络中最小化通信开销的近似监测算法 被引量:6 2015年 聚集值的约束违反监测有助于检测监测区域内异常事件的发生.传感器节点由于电源能量耗尽的原因经常失效或废弃,因此研究无线传感网的高能效的监测算法具有重要意义.已有的研究工作给出了启发式的阈值设置方法,通信能量开销较高并且没有考虑感知数据的特性,忽略了噪声对感知数据的影响.鉴于上述原因,以最小化通信开销为优化目标,文中开展了过滤器最优阈值的研究.首先,文中提出了通信开销模型,给出了过滤器最优阈值问题的形式化定义,其次,通过一维随机游走来模拟感知数据的变化并推导出过滤器失效概率的计算公式,通过拉格朗日乘子法给出了求解过滤器最优阈值的数学方法,第三,提出了低计算复杂度的过滤器最优阈值近似算法并分析了近似算法的近似比.理论分析和实验结果验证了提出的算法的正确性以及高效性. 毕冉 李建中 高宏关键词:无线传感器网络 物联网 线性系统和非线性系统的采样输出调节 输出调节问题就是寻找控制律,使得非受迫闭环系统渐近稳定,同时受迫闭环系统的输出能渐近跟踪给定信号,以及渐近抑制干扰。这在控制理论中是一个核心问题。采样输出调节问题,就是用离散调节器,通过选取足够小的采样周期T,实现对连续... 毕冉关键词:采样控制 内模原理 无线传感器网络中基于双阈值的分布式监测算法 被引量:2 2014年 基于单阈值的监测算法降低了警报的准确率,因此研究基于双阈值的监测方法,即带有概率保证的约束违反的监测具有重要意义.首先,基于监测结果的概率阈值语义,研究了节点的双阈值监测问题.其次,给出了感知数据大于监测阈值的概率的紧上界,提出了基于双阈值的分布式监测算法.第三,给出了根据精度要求确定优化样本容量的数学方法,提出了基于抽样的近似簇监测算法.理论分析和实验结果验证了提出的监测算法的高效性. 毕冉 李建中 高宏关键词:抽样算法 无线传感器网络Top-k查询处理算法研究进展 随着传感器技术、微机电系统、现代网络和无线通信等技术的进步,具有感知能力、计算能力和通信能力的微型传感器开始在世界范围内出现。传感器网络由大量而廉价的微型传感器节点组成,能够协作地实时监测、感知和采集网络分布区域内的各种... 毕冉 李建中关键词:TOP-K查询 分布式环境 无线传感器网络 文献传递