国家自然科学基金(60803132) 作品数:3 被引量:12 H指数:2 相关作者: 王敏 黄志丹 更多>> 相关机构: 渭南师范学院 沈阳师范大学 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
稀疏矩阵快速转置算法的分析与优化 被引量:1 2010年 介绍稀疏矩阵的三元组表压缩存储方案时,提出了利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三方面信息的改进的存储定义方式。给出了基于新的定义结构上用C语言编写的快速转置算法,并通过对算法性能进行分析,提出了仅使用一个数组的两种改进的快速转置算法。经过对比两种改进算法的时间复杂度和空间复杂度,总结出既具有原快速转置算法时间复杂度低的优点,又降低了算法的空间复杂度的优化算法,达到了对原快速转置算法进行优化的目的。 王敏关键词:时间复杂度 空间复杂度 Research on Dynamic Model of File Diffusion in P2P File-Sharing Networks In this paper we propose an IEDL dynamic model for analyzing file diffusion in a peer-to-peer(P2P) file-sharin... Wei Yang Software College Northeastern University Shenyang文献传递 基于压缩存储的稀疏矩阵转置算法研究 被引量:3 2010年 介绍了对稀疏矩阵进行压缩存储的几种存储方式,重点分析了稀疏矩阵的三元组压缩存储的不同存储结构,提出利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三个信息的改进的三元组顺序表存储定义方式,同时给出了用C语言编写的基于该定义上设计矩阵转置的几种算法。通过对各算法进行时间复杂度分析,总结出了几种算法的优缺点。 王敏关键词:时间复杂度 无线传感网络中双路径可靠路由协议 被引量:9 2011年 为了解决无线传感网络数据传输的盲目性问题,通过对泛洪协议的研究,设计了一种双路径可靠路由协议(Double Parents And Reliable Protocol,简称DPRP)。该协议定义了父节点和级别值概念,利用节点的级别数和自身ID来限制数据报文在网络中的广播范围,以此减少网络路由能量消耗,提高数据传输的实时性和可靠性。研究结果表明:DPRP协议消除了基本泛洪协议数据传输过程中数据传输的盲目性,极大提高了网络的能量利用率,节点自身的能量消耗降到了最低,极大地延长了节点的使用寿命,具有很强的实用价值。 黄志丹关键词:无线传感器网络 路由协议 数据传输 基于恶意节点检测的多路径安全路由协议 由于无线传感器网络(WSN)拓扑结构动态变化,传感器节点的能量,计算能力,存储能力等有限,使得无线传感器网络的安全路由设计面临巨大挑战。本文提出一种适用于平面型网络的多路径安全路由协议,采用对称密钥与非对称密钥相结合的加... 姚兰 罗磊 高福祥关键词:安全路由 对称密钥 非对称密钥 无线传感器网络 文献传递