黑龙江省青年科学基金(QC06C033)
- 作品数：5 被引量：24H指数：3
- 相关作者：李建中石胜飞周逊陈海坤李金宝更多>>
- 相关机构：哈尔滨工业大学黑龙江大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划黑龙江省青年科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 无线传感器网络分布式单向链路检测算法被引量：2
- 2008年
- 针对在存在单向链路的网络中如何检测单向链路和如何利用单向链路的问题，提出了3种分布式算法。这3种算法的基本思想是通过Beacon数据包交换一部分链路信息帮助发现单向链路。实验结果显示，使用提出的分布式链路检测算法可以将路由路径的平均长度减少37．8％～39．24％，路由层平均数据发送成功率提高23．82％。模拟实验表明，提出的分布式单向链路检测算法具有很好的可扩展性。
- 桑俊俊石胜飞李建中熊蜀光
- 关键词：无线传感器网络单向链路拓扑发现
- Ed-Sjoin:一种优化的字符串相似连接算法
- 相似连接(similarity join)在数据清洗、生物信息、模式识别等应用领域中有着广泛应用,其中基于编辑距离的字符串相似连接是一种重要的相似连接.尽管当前有一些基于编辑距离的字符串连接算法提出,然而,当前的算法存在...
- 李璐王宏志李建中高宏
- 关键词：前缀
- 文献传递
- 无线传感器网络中一种能源有效的移动对象跟踪方法被引量：3
- 2009年
- 提出了一个能源有效的对象跟踪方法(EETA,energy efficient tracking algorithm),引入了事件驱动的睡眠调度机制,保证实时跟踪的同时最大限度地降低网络能量消耗。将对象运动轨迹模型转化为感知节点状态判定问题,使分布式对象位置预测算法的计算复杂性降低到O(N)。同时采用改进的加权质心算法在O(N)时间内计算跟踪对象的精确位置。在64个传感器节点上实现了该系统,结果表明EETA方法可以有效节省系统能量,同时保证分布式跟踪系统实时性、高精度及低计算复杂性的要求。
- 任倩倩李建中李金宝朱敬华
- 关键词：无线传感器网络能源有效睡眠调度加权质心
- 不确定数据上两种查询的分布式聚集算法被引量：11
- 2010年
- 不确定数据查询技术在军事、金融、电信等领域中起到了越来越重要的作用.不确定性数据在传感器网络、分布式Web Server及P2P系统等分布式系统中广泛存在.从这些系统中收集所有数据进行集中式查询将带来巨大的通信开销、时间延迟和存储代价.同时,由于不确定数据的特点,大多数集中式不确定查询算法在分布式环境下并不适用.给出不确定数据的最大值和Top-k聚集查询定义,并分别提出了基于过滤策略的分布式聚集算法.算法根据给出的3个过滤策略,利用数据的分布区间和概率进行筛选概率上限的计算,尽可能将不影响查询结果的数据抛弃.同时,算法以相对较小的代价归并保存并传输了计算最终查询结果所需要的"不可丢弃"数据.实验结果表明,在各类系统和数据条件下,过滤算法都能够正确地得到查询结果并显著降低系统的数据通信开销.
- 周逊李建中石胜飞
- 关键词：不确定数据TOP-K查询传感器网络
- 一种基于P2P的移动对象查询框架
- 近年来,时空数据查询方法的研究成为人们普遍关注的研究热点.但大部分研究主要集中在集中式环境,在分布式环境下对海量时空数据进行高效的轨迹查询和窗口查询是一件十分有意义且具有挑战性的工作.设计了一种基于P2P的解决方案,提出...
- 李盛白张岩高宏
- 关键词：P2P时空数据
- 文献传递
- 一种基于二分图最优匹配的重复记录检测算法
- 信息集成系统中存在重复记录,重复记录的存在为数据处理和分析带来了困难.重复记录检测已经成为当前数据库研究中的热点问题之一.目前的方法主要集中在计算具有同样数据类型属性的相似性上,而现实系统中存在大量具有不同数据类型、不同...
- 李默涵王宏志李建中高宏
- 关键词：信息集成
- 文献传递
- 无线传感器网络中基于模型拟合的可信近似查询处理算法被引量：3
- 2008年
- 无线传感器网络的一个重要应用是可信地查询网络中所有节点的监测数据.目前,多数研究主要集中在如何利用节点之间的时空相关性,节省能量地查询感知数据.但是这些方法的查询结果不能满足某些应用对数据的高可信要求,也不能适用于节点之间不存在空间相关性或空间相关性不稳定的情况.针对这一问题,提出了基于模型拟合的可信近似查询处理方法.该方法在感知数据集合上寻找具有最小数据传输比的拟合模型,通过传输模型及其参数来代替传输实际的监测数据.理论分析和实验结果证明,基于模型拟合的可信近似查询处理方法不仅能够节省大量能源而且能够返回满足用户精度要求的可信查询结果.
- 潘立强李建中骆吉洲
- 关键词：传感器网络近似查询
- 基于通信半径动态调整的无线传感器网络密钥管理协议被引量：5
- 2008年
- 为了实现传感器网络的安全,对节点间传送的数据进行加密解密是非常重要的,这需要在节点间建立共享密钥对.由于传感器节点的资源有限,传统分发密钥的方法不能应用在无线传感器网络中.目前已经有研究者提出若干种密钥预分布方法来保证传感器网络的安全.利用传感器节点通信范围可调节的特点,提出了一种新的基于通信半径动态调整的密钥预分布方案KMVTR.该方案不仅适用于具有大通信距离的高级节点的网络,而且同样适用于只有普通节点组成的网络.和其他方案相比,KMVTR具有若干优点,如提供最佳的抗节点俘获的能力,并且可以支撑较大的网络规模,而且在预分布阶段不需知道节点的期望部署位置.
- 陈海坤石胜飞李建中
- 关键词：无线传感器网络密钥管理密钥预分配
- 基于聚类的非清洁数据库的聚集查询处理算法
- 现实数据库中的不完整数据、不一致数据、重复数据等非清洁数据为数据库的有效使用带来了影响,从包含非清洁数据的数据库中得到满足清洁度要求的统计分析结果,为数据库研究带来了新的挑战,聚集查询是统计分析的基础.面向非清洁数据,提...
- 姜国华王宏志李建中高宏
- 关键词：聚集查询
- 文献传递
