Various index structures have recently been proposed to facilitate high-dimensional KNN queries, among which the techniques of approximate vector presentation and one-dimensional (1D) transformation can break the curs...Various index structures have recently been proposed to facilitate high-dimensional KNN queries, among which the techniques of approximate vector presentation and one-dimensional (1D) transformation can break the curse of dimensionality. Based on the two techniques above, a novel high-dimensional index is proposed, called Bit-code and Distance based index (BD). BD is based on a special partitioning strategy which is optimized for high-dimensional data. By the definitions of bit code and transformation function, a high-dimensional vector can be first approximately represented and then transformed into a 1D vector, the key managed by a B+-tree. A new KNN search algorithm is also proposed that exploits the bit code and distance to prune the search space more effectively. Results of extensive experiments using both synthetic and real data demonstrated that BD out- performs the existing index structures for KNN search in high-dimensional spaces.展开更多
随着网际互连协议(Internet Protocol,IP)网络在广播电视信号传输中的广泛应用,网络拥塞和信号质量下降等问题日益突出。针对上述挑战,深入分析IP组播、服务质量(Quality of Service,QoS)机制及网络编码等关键技术,在此基础上提出一种...随着网际互连协议(Internet Protocol,IP)网络在广播电视信号传输中的广泛应用,网络拥塞和信号质量下降等问题日益突出。针对上述挑战,深入分析IP组播、服务质量(Quality of Service,QoS)机制及网络编码等关键技术,在此基础上提出一种改进的自适应比特率算法。该算法结合网络状态感知和内容复杂度评估,可实现传输参数的动态调整。通过在模拟网络环境中进行大规模实验,结果表明所提算法在带宽利用率、传输时延及画质方面均有显著提升。此次研究成果为IP网络下广播电视信号的高效传输提供了新的技术方案。展开更多
基金Project (No. [2005]555) supported by the Hi-Tech Research and De-velopment Program (863) of China
文摘Various index structures have recently been proposed to facilitate high-dimensional KNN queries, among which the techniques of approximate vector presentation and one-dimensional (1D) transformation can break the curse of dimensionality. Based on the two techniques above, a novel high-dimensional index is proposed, called Bit-code and Distance based index (BD). BD is based on a special partitioning strategy which is optimized for high-dimensional data. By the definitions of bit code and transformation function, a high-dimensional vector can be first approximately represented and then transformed into a 1D vector, the key managed by a B+-tree. A new KNN search algorithm is also proposed that exploits the bit code and distance to prune the search space more effectively. Results of extensive experiments using both synthetic and real data demonstrated that BD out- performs the existing index structures for KNN search in high-dimensional spaces.
文摘针对无人机(Unmanned Aerial Vehicles,UAV)集群网络通信中存在的智能组网协议和高效通信技术问题,文中采用了一种可行的基于分层网络架构的信息交互与协同组网方法。文中从网络编码层、网络层、链路层、物理层和无线通信硬件设计等方面对系统总体设计方案进行了详细描述,提出了基于分层网络架构的网络编码通信方法。使用地面站参与初始分簇、空中节点自组织维护的方式得到面对集群节点移动表现相对稳定的分簇网络。设计基于网络编码的增强型TCP(Transmission Control Protocol)协议,能够实现无人机网络数据链中信息的高吞吐量快速传输。仿真实验结果表明,网络编码TCP方法性能优于传统TCP方法,适用于误码率较大的无人机集群通信环境,其可利用网络编码的优势实现节点之间、节点和地面站之间数据的高效快速传输。
文摘随着网际互连协议(Internet Protocol,IP)网络在广播电视信号传输中的广泛应用,网络拥塞和信号质量下降等问题日益突出。针对上述挑战,深入分析IP组播、服务质量(Quality of Service,QoS)机制及网络编码等关键技术,在此基础上提出一种改进的自适应比特率算法。该算法结合网络状态感知和内容复杂度评估,可实现传输参数的动态调整。通过在模拟网络环境中进行大规模实验,结果表明所提算法在带宽利用率、传输时延及画质方面均有显著提升。此次研究成果为IP网络下广播电视信号的高效传输提供了新的技术方案。
