李英姝
- 作品数：4 被引量：28H指数：2
- 供职机构：佐治亚州立大学更多>>
- 发文基金：国家自然科学基金教育部留学回国人员科研启动基金美国国家科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 模糊随机环境下的无线传感器网络多约束多路径路由被引量：16
- 2011年
- 无线传感器网络路由约束同时存在模糊性和随机性,传统路由算法只考虑随机性,不能准确刻画无线传感器网络路由约束.文中引入模糊随机过程理论和模糊随机规划方法,对无线链路时延和可靠性的模糊性、随机性以及时变性进行统一建模,提出了一种模糊随机多约束多路径路由模型,能够更真实地反映无线传感器网络链路特征.在此基础上,设计了一种同时考虑模糊性、随机性和时变性的无线传感器网络多项式复杂度路由算法.仿真实验结果表明,文中所提出的算法能够灵活地调节路由约束强度,满足具体应用对不同服务质量的需要.
- 王小明卢俊岭李英姝郝克刚
- 关键词：物联网无线传感器网络不确定性多路径路由
- 基于闪存固态硬盘内部并行机制的R-树优化方法被引量：1
- 2018年
- 近年来,闪存固态硬盘内部结构有了很大的改进,使得它已拥有丰富的内部并行性.R-树是一种被广泛应用于空间数据管理的索引结构.但是,基于传统机械硬盘和闪存固有特点优化的R-树索引,并没有利用固态硬盘内部并行性来提高查询和更新效率.针对R-树索引,提出一种利用固态硬盘内部并行机制加速查询和更新的方法.首先,实现一种适合于固态硬盘内部并行性的异步I?O提交技术.在此基础上,针对R-树的查询和更新操作,通过聚集读写请求批量提交,以达到利用固态硬盘内部并行性加速的目的.此外,通过理论分析证明该优化方法,即使在并行通道只有4或者8时,依然可以提供1.86和2.93的期望加速比.通过真实数据在3款固态硬盘上的实验测试结果表明,利用优化策略的查询算法可实现高达3倍的稳定加速比,优化后的更新算法可达到2倍以上的加速比.无论是查询密集型或是更新密集型应用场景均有介于两者之间的加速比.
- 陈玉标李建中李英姝李发明高宏
- 关键词：固态硬盘R-树加速比
- 移动无线传感网恶意数据包传播随机模型被引量：11
- 2013年
- 该文基于随机元胞自动机理论研究移动无线传感器网络中恶意数据包的传播行为。依据移动无线传感器网络的信息扩散机制,设计节点移动模型、无线信道分配算法、信号干扰模型和恶意数据包传播模型,定义移动传感器网络环境下的元胞空间、元胞邻域、元胞状态以及状态转换规则,提出移动无线传感器网络中恶意数据包传播的随机元胞自动机模型,研究在不确定环境下恶意数据包传播的时空特征。研究结果表明该模型能够有效预测恶意数据包传播的趋势和空间分布状态,有效克服基于马尔科夫随机场理论、常微分方程或差分方程建立的恶意数据包传播模型而无法描述恶意数据包传播的空间分布状态的不足。
- 王小明李成博李英姝
- 关键词：移动无线传感器网络元胞自动机
- SBS:基于固态盘内部并行性的R-树高效查询算法
- 2020年
- 由于闪存固态盘逐渐取代机械硬盘成为主流存储,与此同时,随着闪存固态盘技术的进步,越来越多的存储芯片和硬件资源被植入,使得它拥有丰富的内部并行性,而传统的外存算法和数据结构优化工作往往没有考虑固态盘的内部并行性.范围查询作为R-树索引的基础操作,它的性能对于地理信息系统非常重要.但是由于R-树索引父子结点之间加载的依赖问题,使得它很难能够有效地去利用固态盘内部并行性去加速.因此,为了克服该困难,提出一种基于栈结构的范围查询算法SBS(stack batch search).它能在有效地利用固态盘内部并行性的同时,最多只需要O(B log N)内存空间.最后,通过真实数据实验来验证SBS算法的性能.实验结果表明,SBS在可接受的内存消耗情况下,在2款不同的固态盘上,范围查询的性能加速比可达3.4和4.5.
- 陈玉标李建中李英姝
- 关键词：R-树范围查询固态盘加速比
