范文彬
- 作品数：4 被引量：14H指数：2
- 供职机构：黑龙江大学计算机科学技术学院更多>>
- 发文基金：国家自然科学基金黑龙江省科技攻关计划黑龙江省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- MPMC:一种无线传感器网络多信道多功率数据聚集调度算法被引量：4
- 2012年
- 数据聚集是传感器网络中比较耗时的操作,特别是在高密度网络中.因此,最小化数据聚集延迟问题成为人们研究的热点,该问题已经被证明是NP难问题.提出一个基于分簇思想的多信道多功率数据聚集调度算法MPMC,来降低聚集延迟.该算法采用一种簇内小功率、簇间大功率的分簇思想,结合信道分配来降低数据聚集延迟,簇间可无冲突同步进行数据聚集.并分析了不同网络拓扑下使用的信道个数趋于常数.在模拟实验中,算法MPMC与目前最好的单信道以及多信道数据聚集调度算法进行了比较,验证了MPMC的平均延迟最小.
- 范文彬郭龙江李金宝任美睿
- 关键词：无线传感器网络数据聚集调度算法多信道分簇
- 降低传感器网络数据聚集延迟的近似调度算法被引量：9
- 2011年
- 目前在无线传感器网络中,数据聚集大多数采用的都是单信道,导致有很高的延迟。尤其是在高密度无线传感器网络中,数据聚集是一个比较耗时的操作。人们已经证明了最小化数据聚集延迟问题是NP难问题。给出一个新的降低数据聚集延迟的近似算法,其近似比为16,并在理论上证明了该算法的延迟上界是15R+Δ-15,Δ是网络的最大度,R是网络半径。相对于现有的算法,该算法理论上具有更小的近似比和时间延迟。模拟结果也说明该算法平均延迟比现有的算法小。
- 郭龙江任美睿李金宝范文彬
- 关键词：无线传感器网络调度算法
- 一种基于文档拓扑的相似性搜索算法被引量：1
- 2011年
- 从海量文档中快速有效地搜索到相似文档是一个重要且耗时的问题。现有的文档相似性搜索算法是先找出候选文档集,再对候选文档进行相关性排序,找出最相关的文档。提出了一种基于文档拓扑的相似性搜索算法——Hub-N,将文档相似性搜索问题转化为图搜索问题,应用相应的剪枝技术,缩小了扫描文档的范围,提高了搜索效率。通过实验验证了算法的有效性和可行性。
- 杨艳朱戈范文彬
- 关键词：相似性搜索相似度
- 传感器网络中数据聚集最小延迟算法的研究
- 近年来,无线传感器网络引起了世界各国军事部门、工业界和学术界的极大关注。数据聚集是传感器网络中一个比较耗时的操作,特别是在高密度网络中。例如,在一个森林火灾监控系统中,需要把监测到的数据及时地进行数据聚集,以便发现异常,...
- 范文彬
- 关键词：无线传感器网络数据聚集信道分配功率控制
