非完全无线报文重传分析研究及其分治策略

网络编码为无线网络报文重传问题WPRTPs(Wireless Packet ReTransmission Problems)提供了有效解决途径.现有关于WPRTP问题的研究主要针对完全无线网络报文重传问题P-WPRTPs(Perfect WPRTPs),而尚未发现对非完全无线网络报文重传问题IP-WPRTPs（ImPe...     

结构-属性平衡图节点相似度测量算法

摘  要：节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低。为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-属性平衡图GB中顶点间的相似度。与现有方法相比,该方法不但能测量直接相连的顶点之间的相似度,还可测量不直接相连而存在不同长度的路径的顶点之间的相似度,且没有增加原相似度矩阵的规模,节省了大量存储空间,提高了算法执行效率。     

拥塞感知的iSCSI虚拟存储系统

开发了一个具有整体资源管理框架的iSCSI虚拟存储系统CA-iSCSI。该框架管理一些重要资源,如网络状况、客户端内存以及交换机的缓存和转发带宽。它能适应性地调整流量控制参数,改善应用感知性能,避免由于交换机工作超载而造成的网络丢包率上升和系统吞吐量骤降。CA-iSCSI通过拥塞定价实时协调存储系统客户端对交换机转发资源的使用。实验结果表明,在真实工作负载下CA-iSCSI的吞吐量比原存储系统有12%的性能提升。     

iSCSI虚拟交换机包转发调度算法FC-WFQ

与传统IP交换机不同,iSCSI虚拟交换机不仅实现IP数据包的转发,还应完成TCP、iSCSI和SCSI的协议处理.短包优先调度算法可保证iSCSI控制及命令PDU(Packet Data Unit)的优先传输,却未对该类数据包的转发带宽作出限制,该方法缺少针对iSCSI数据流特性的定量分析.通过排队理论建立iSCSI虚拟交换机转发iSCSI PDU过程的数学模型,然后提出一种iSCSI虚拟交换机的包调度算法FC-WFQ(Flow Control-WFQ),最后应用网络仿真软件ns-2建立仿真场景对交换系统进行测试.随着命令到达率以及命令中读写比例的变化,FC-WFQ对各数据流的转发带宽权重做相应的实时调整.实验结果显示,该调度算法可明显降低读写任务的平均响应时间,并显著提高iSCSI虚拟交换机的吞吐量.     

一种树链双访表结构的快速查找算法

查找是计算机应用中的常用基本运算.当前有很多查找算法针对关键字的查找概率问题进行了优化.处理器对高速缓存和主存的访问存在着巨大的速度差异.因此,随着高缓技术的快速发展及其容量的扩大,提高访问概率较高关键字的高缓命中率成为加速查找的一个重要因素.提出一种能够根据关键字的访问统计自适应调整的树链双访表结构.该算法能适应访问数据的分布特点,在应用中动态统计关键字访问次数,提高访问概率较高关键字的高缓命中率,从而实现快速查找.实验表明,随着测试集中热关键字查找比率的增大,树链双访表查找算法的性能优势也越明显.     

基于云信任模型和蚁群算法的WSN簇可信路由算法

在无线传感器网络中,信息的传输需要安全的保护.在分簇管理的基础上,GTMS(group-based trust management scheme)算法利用节点的可信度来实现路由的安全.但是,它的可信度表示方法过于简单,无法反映信誉复杂性.因此,在基于区间的云相似度比较算法的基础上,以云理论为基础构建节点可信度,提出了基于云信任模型和蚁群算法的无线传感器网络簇可信路由算法.研究结果表明,在准确判定簇内节点可信度的基础上,CRPCTMAS (cluster reliability protocol based on cloud trust model and the ant scheme)算法建立了安全、有效的路由,保证了路由的高有效发包率,延长了网络的生命周期     

水声传感器网络节点定位技术综述

在水声传感器网络的应用中,只有当传感器节点的位置已知,获得的信息才具有意义.因此,节点定位技术是水声传感器网络研究的一个重点和热点.首先分析了在水声环境中的传感器网络节点定位技术的特点;在此基础上分类介绍了距离无关定位算法和距离相关定位算法,其中重点阐述和分析了距离相关算法的测距技术、基于固定锚节点算法和基于移动锚节点算法;最后总结并展望了水声传感器网络节点定位技术的发展与研究方向.     

水声传感器网络数据可靠传输协议IPool-ADELIN的研究

ADELIN(ADaptive rELIable transport protocol)协议利用冗余传输节点来增强了水声传感器网络数据传输的可靠性,下游节点实际上已经接到冗余节点转发的绝大多数数据包.本文提出了基于IPool(Improved Pool)节点的IPool-ADELIN协议.通过监听节点的数据传输,IPo...     

矩形区域内节点均匀分布无线自组网若干基本特性的解析描述

从数学的角度研究无线自组网若干基本特性的解析描述对无线自组网技术的研究工作具有重要意义．基于组合学理论和极限思想，研究了矩形区域内节点均匀分布的无线自组网中节点间距离的分布情况，得出了节点间距离的分布函数的闭合解析公式，并以该解析公式为基础推导出了无线自组网若干基本性质的解析描述公式，最后通过仿真验证了数学分析结果的正确性．     

基于区间的云相似度比较算法的研究

事物的不确定现象包括模糊性和随机性.云模型通过对二者的结合,建立起定性定量的互换模型.相似云及其度量算法的提出使得云模型具有一定的理论价值和实际意义.然而由于云本身的特性,使得算法的计算精度不高、计算消耗较大.因此提出基于区间的云相似度比较算法,对原云相似性算法进行改进.实验证明,该算法在计算精度以及计算消耗上都有较大的优化.