江苏省博士后科研资助计划项目(1001005B)
- 作品数:4 被引量:12H指数:2
- 相关作者:李博涵秦小麟刘亮郑桂能刘宇雷更多>>
- 相关机构:南京航空航天大学更多>>
- 发文基金:中国博士后科学基金江苏省博士后科研资助计划项目电子信息产业发展基金更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 能量高效的无线传感器网络空间范围查询处理算法被引量:8
- 2011年
- 现有无线传感器网络空间范围查询处理算法能量消耗大且当节点失效时查询处理过程易被中断,无法返回查询结果.文中提出了一种能量高效的算法ESA(Energy-efficient Spatial window query processing Algorithm).它将查询区域划分为若干个网格,每个网格中有一个簇头节点负责收集所在网格中其它节点的感知数据,对这些数据进行聚集运算得到部分查询结果,并将其发送至下一个网格的簇头节点,直至收集到查询区域内所有节点的感知数据,以生成最终的查询结果.ESA算法只需查询区域内的节点发送一次数据消息,减少了发送的数据消息数目.根据ESA的能耗公式给出了两种网格划分和簇头节点选择算法,以降低算法分发查询消息消耗的能量.设计了一种利用节点冗余保证查询处理过程鲁棒性的算法,避免了ESA因节点失效而中断.提出了两种感知数据收集算法,以减少簇头节点收集其邻居节点感知数据的能耗.最后,对ESA算法和现有的IWQE算法(Itinerary-based Window Query Execution)的性能进行了系统的理论和实验分析.分析结果表明:在绝大多数情况下,ESA算法在能量消耗、查询成功率和查询结果质量方面优于IWQE算法.
- 刘亮秦小麟郑桂能李博涵
- 关键词:物联网无线传感器网络查询处理
- 基于PQR-tree的空间查询代价模型被引量:2
- 2012年
- 空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能。提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化。提出在任务创建和任务分配阶段应用于空间查询中过滤和精炼阶段的有效算法。测试表明,本文算法在处理各种不同分布类型数据集过程中有效降低了空间数据处理对时间和空间的代价和需求,并且并行机制下的代价模型在预测和评估方面也具有较好的精确度。
- 李博涵秦小麟陈逸菲刘亚丽
- 关键词:四叉树R-TREE精炼
- 物联网技术教学中创新学习和能力培养的探索
- 2013年
- 无论在知识经济时代还是信息社会,创新能力的高低是衡量高校人才培养质量的重要标志之一。物联网引领着二十一世纪又一次重大信息革命的浪潮。如何培养具有创新能力的物联网专业大学生在物联网本科教育中显得尤为重要。本文试图对物联网专业大学生的创新精神和创新能力培养的可能性和重要性、方法和途径进行探讨。
- 李博涵
- 关键词:物联网
- 鲁棒的无线传感器网络空间范围聚集查询处理算法被引量:2
- 2012年
- 现有无线传感器网络环境下的空间范围聚集查询处理算法没有综合考虑节点移动、节点失效和通信链路失效等因素对查询处理的影响,导致查询成功率低和能量消耗大.本文提出了利用节点冗余保证查询处理过程鲁棒性的空间范围聚集查询处理算法RSA(Robust Spatial window aggregation query processing Algorithm),它将查询区域划分为若干个网格,沿一条路线依次收集各网格内所有节点的数据.RSA算法给出了一种自适应的网格大小设置方法和基于网格面积的网格代表节点选择策略,以减少算法的能量消耗和提高查询成功率;给出了基于目标矩形的方法以绕过不存在节点的区域,从而避免查询处理过程出现中断.仿真实验结果表明,RSA算法优于现有的IWQE算法.
- 刘亮秦小麟李博涵刘宇雷
- 关键词:无线传感器网络查询处理鲁棒性网格