为了解决多跳A dhoc网络中IEEE 802.11 M AC协议存在的“错误资源预留问题”(ERP)、“隐藏终端问题”(HTP)以及“暴露终端问题”(ETP),提出了一种改进的多通道媒体接入控制(m ed ia access con tro l,M AC)协议(M CM AC)。对IEEE 802.11...为了解决多跳A dhoc网络中IEEE 802.11 M AC协议存在的“错误资源预留问题”(ERP)、“隐藏终端问题”(HTP)以及“暴露终端问题”(ETP),提出了一种改进的多通道媒体接入控制(m ed ia access con tro l,M AC)协议(M CM AC)。对IEEE 802.11 M AC协议存在的问题进行了分析,提出利用物理层提供的多个独立的通道并发传送数据,并用4次握手代替IEEE 802.11中的“RTS-CTS”的2次握手,使邻节点虚载波侦听不需要为数据传输保持静默,从而解决了ERP和ETP。仿真表明该协议能够在提高吞吐量的同时极大地降低时延。当网络具有中等负载时,该协议能够提高25%的吞吐量并将时延降低至原来的50%。展开更多
To optimize the algorithms for the dihedral hidden subgroup problem,we present a new algorithm based on lattice basis reduction algorithm.For n\120,we reduce the dihedral hidden subgroup problem to shortest vector pro...To optimize the algorithms for the dihedral hidden subgroup problem,we present a new algorithm based on lattice basis reduction algorithm.For n\120,we reduce the dihedral hidden subgroup problem to shortest vector problem.A subroutine is given to get a transition quantum state by constructing a phase filter function,and then the measurement basis are derived based on the lattice basis reduction algorithm for solving low density subset sum problem.Finally,the parity of slope s is revealed by the measurement.This algorithm needs preparing mn quantum states,m qubits to store and O(n2)classical space,which is superior to existing algorithms.展开更多
文摘为了解决多跳A dhoc网络中IEEE 802.11 M AC协议存在的“错误资源预留问题”(ERP)、“隐藏终端问题”(HTP)以及“暴露终端问题”(ETP),提出了一种改进的多通道媒体接入控制(m ed ia access con tro l,M AC)协议(M CM AC)。对IEEE 802.11 M AC协议存在的问题进行了分析,提出利用物理层提供的多个独立的通道并发传送数据,并用4次握手代替IEEE 802.11中的“RTS-CTS”的2次握手,使邻节点虚载波侦听不需要为数据传输保持静默,从而解决了ERP和ETP。仿真表明该协议能够在提高吞吐量的同时极大地降低时延。当网络具有中等负载时,该协议能够提高25%的吞吐量并将时延降低至原来的50%。
基金supported by a grant from the Major State Basic Research Development Program of China (973 Program) (2013CB338002)
文摘To optimize the algorithms for the dihedral hidden subgroup problem,we present a new algorithm based on lattice basis reduction algorithm.For n\120,we reduce the dihedral hidden subgroup problem to shortest vector problem.A subroutine is given to get a transition quantum state by constructing a phase filter function,and then the measurement basis are derived based on the lattice basis reduction algorithm for solving low density subset sum problem.Finally,the parity of slope s is revealed by the measurement.This algorithm needs preparing mn quantum states,m qubits to store and O(n2)classical space,which is superior to existing algorithms.
