数据发布的隐私保护其主要目标是在不泄露用户隐私的情况下提高数据的可用性.数据总是处于不断地变化之中,连续数据发布的隐私保护显得尤为重要.由于静态数据发布的隐私保护方法无法抵抗链接攻击和关键值缺失攻击,因此静态数据发布的隐...数据发布的隐私保护其主要目标是在不泄露用户隐私的情况下提高数据的可用性.数据总是处于不断地变化之中,连续数据发布的隐私保护显得尤为重要.由于静态数据发布的隐私保护方法无法抵抗链接攻击和关键值缺失攻击,因此静态数据发布的隐私保护方法无法直接用于连续数据发布的隐私保护.结合聚类思想以及匿名分割技术提出一种基于分割与聚类的l-diversity算法(l-diversitybased on anatomy and clustering algorithm,LDACA),利用方差计算数据属性的权重,并计算出每条记录的综合值,根据综合值划分等价类,再实现数据的连续发布.实验分析显示,LDACA算法在保证隐私保护能力不变的情况下具有较高的执行效率以及较低的信息损失率.展开更多
In DVB-IPDC system, due to the constraints of handheld devices and the broadcast nature of wireless network, packet loss is inevitable. ECDR-NC proposed is a retransmission encoding packet selection algorithm based on...In DVB-IPDC system, due to the constraints of handheld devices and the broadcast nature of wireless network, packet loss is inevitable. ECDR-NC proposed is a retransmission encoding packet selection algorithm based on the dynamic information updating, which can find the current most effective complete decoding packet. ECDR-NC can not only avoid the redundant encoding packets due to the overlapping among encoding packets, but also reduce the computational complexity compared with the traditional encoding schemes. Furthermore, the retransmission upper bound of ECDR-NC is fully controlled. In time-sensitive applications, to maximize the aggregate number of recovery packets while minimizing the total number of discarded packets due to the time limit according to the priority preference, the adaptive priority scheme EPNC is formulized, and the weighted relation graph is constructed to find the maximum-weighted encoding packets sequence according to the decoding gains. In the same network environment, the performances comparisons between PNC and EPNC show that EPNC is more efficient and more rational, and the average discarded packets ratios ofEPNC can be reduced about 18%~27%. The main contributions of this paper are an effective retransmission encoding packet selection algorithm ECDR-NC proposed, and a new adaptive priority recovery scheme EPNC introduced into DVB-IPDC system.展开更多
In this paper, several periodic Hamming correlation lower bounds for frequency hopping sequences with low hit zone, with respect to the size p of the frequency slot set, the sequence length L, the family size M, low h...In this paper, several periodic Hamming correlation lower bounds for frequency hopping sequences with low hit zone, with respect to the size p of the frequency slot set, the sequence length L, the family size M, low hit zone LH ( or no hit zone NH ), the maximum periodic Hamming autocorrelation sidelobe Ha and the maximum periodic Hamming crosscorrelation He, are established. It is shown that the new bounds include the known LempeI-Greenberger bounds, T.S. Seay bounds and Peng-Fan bounds for the conventional frequency hopping sequences as special cases.展开更多
Recently, Chung et al. gave a general method to construct frequency-hopping sequence set(FHS set) with low-hit-zone(LHZ FHS set) by the Cartesian product. In their paper, Theorems 5 and 8 claim that k FHS sets whose m...Recently, Chung et al. gave a general method to construct frequency-hopping sequence set(FHS set) with low-hit-zone(LHZ FHS set) by the Cartesian product. In their paper, Theorems 5 and 8 claim that k FHS sets whose maximum periodic Hamming correlation is 0 at the origin result in an LHZ FHS set based on the Cartesian product, and Proposition 4 presented an upper bound of the maximum periodic Hamming correlation of FHSs. However, their statements are imperfect or incorrect. In this paper, we give counterexamples and make corrections to them. Furthermore, based on the Cartesian product, we construct two classes of LHZ FHS sets with optimal maximum periodic partial Hamming correlation property. It is shown that new FHS sets are optimal by the maximum periodic partial Hamming correlation bound of LHZ FHS set.展开更多
Based upon quadratic polynomials over the finite field, a new class of frequency hopping sequences with large family size suitable for applications in time/frequency hopping CDMA systems, multi-user radar and sonar sy...Based upon quadratic polynomials over the finite field, a new class of frequency hopping sequences with large family size suitable for applications in time/frequency hopping CDMA systems, multi-user radar and sonar systems is proposed and investigated. It is shown that the new time/frequency hopping sequences have at most one hit in their autocorrelation functions and at most two hits in their crosscorrelation functions except for a special case, and their family size is much larger than the conventional quadratic hopping sequences. The percentage of full collisions for the new quadratic hopping sequences is discussed. In addition, the average number of hits for the new quadratic hopping sequences, quadratic congruence sequences, extended quadratic congruence sequences and the general linear hopping sequences are also derived.展开更多
Packet loss cannot be avoided in wireless network due to wireless transmission medium particularity, therefore improving retransmission efficiency is meaningful to wireless transmission. The current retransmission pac...Packet loss cannot be avoided in wireless network due to wireless transmission medium particularity, therefore improving retransmission efficiency is meaningful to wireless transmission. The current retransmission packet selection mechanisms based on oppornistic network coding (ONC) face low retransmission efficiency and high computational complexity problems. To these problems, an optimized encoding packet selection mechanism based on ONC in wireless network retransmission (OONCR) is proposed. This mechanism is based on mutual exclusion packets and decoding gain concepts, and makes full use of ONC advantages. The main contributions of this scheme are to control the algorithm eomplexity of the maximum encoding packets selection effectively, avoid the redundancy encoding packets due to the overlapping among encoding packets, and take the encoding packet local and global optimization problem into consideration. Retransmission efficiency is evaluated according to the computational complexity, the throughput, the retransmission redundancy ratio, and the number of average retransmission. Under the various conditions, the number of average retransmission of OONCR is mainly lower than that of other typical retransmission packet selection schemes. The average retransmission redundancy ratios of OONCR are lower about 5%-40% compared with other typical schemes. Simultaneously the computational complexity of OONCR is comparatively lower than that of other typical schemes.展开更多
文摘数据发布的隐私保护其主要目标是在不泄露用户隐私的情况下提高数据的可用性.数据总是处于不断地变化之中,连续数据发布的隐私保护显得尤为重要.由于静态数据发布的隐私保护方法无法抵抗链接攻击和关键值缺失攻击,因此静态数据发布的隐私保护方法无法直接用于连续数据发布的隐私保护.结合聚类思想以及匿名分割技术提出一种基于分割与聚类的l-diversity算法(l-diversitybased on anatomy and clustering algorithm,LDACA),利用方差计算数据属性的权重,并计算出每条记录的综合值,根据综合值划分等价类,再实现数据的连续发布.实验分析显示,LDACA算法在保证隐私保护能力不变的情况下具有较高的执行效率以及较低的信息损失率.
基金supported by the National High Technology Research and Development Program of China(863 Program )(Grant No: 2015AA01A705)the National Basic Research Program of China (Grant No:2012CB316100)+1 种基金Key Grant Project of Chinese Ministry of Education (Grant No:311031 100)Young Innovative Research Team of Sichuan Province (Grant No:2011JTD0007)
文摘In DVB-IPDC system, due to the constraints of handheld devices and the broadcast nature of wireless network, packet loss is inevitable. ECDR-NC proposed is a retransmission encoding packet selection algorithm based on the dynamic information updating, which can find the current most effective complete decoding packet. ECDR-NC can not only avoid the redundant encoding packets due to the overlapping among encoding packets, but also reduce the computational complexity compared with the traditional encoding schemes. Furthermore, the retransmission upper bound of ECDR-NC is fully controlled. In time-sensitive applications, to maximize the aggregate number of recovery packets while minimizing the total number of discarded packets due to the time limit according to the priority preference, the adaptive priority scheme EPNC is formulized, and the weighted relation graph is constructed to find the maximum-weighted encoding packets sequence according to the decoding gains. In the same network environment, the performances comparisons between PNC and EPNC show that EPNC is more efficient and more rational, and the average discarded packets ratios ofEPNC can be reduced about 18%~27%. The main contributions of this paper are an effective retransmission encoding packet selection algorithm ECDR-NC proposed, and a new adaptive priority recovery scheme EPNC introduced into DVB-IPDC system.
基金This work was supported by the National Natural Science Foundation of China (Grant No. 60572142) the NSFC/RFBR Joint Research Scheme, the NSFC/K0SEF Joint Research Scheme, and IITA, South Korea.
文摘In this paper, several periodic Hamming correlation lower bounds for frequency hopping sequences with low hit zone, with respect to the size p of the frequency slot set, the sequence length L, the family size M, low hit zone LH ( or no hit zone NH ), the maximum periodic Hamming autocorrelation sidelobe Ha and the maximum periodic Hamming crosscorrelation He, are established. It is shown that the new bounds include the known LempeI-Greenberger bounds, T.S. Seay bounds and Peng-Fan bounds for the conventional frequency hopping sequences as special cases.
基金supported by National Natural Science Foundation of China(Grant No.61271244)Key Grant Project of Ministry of Education of China(Grant No.311031 100)Young Innovative Research Team of Sichuan Province(Grant No.2011JTD0007)
文摘Recently, Chung et al. gave a general method to construct frequency-hopping sequence set(FHS set) with low-hit-zone(LHZ FHS set) by the Cartesian product. In their paper, Theorems 5 and 8 claim that k FHS sets whose maximum periodic Hamming correlation is 0 at the origin result in an LHZ FHS set based on the Cartesian product, and Proposition 4 presented an upper bound of the maximum periodic Hamming correlation of FHSs. However, their statements are imperfect or incorrect. In this paper, we give counterexamples and make corrections to them. Furthermore, based on the Cartesian product, we construct two classes of LHZ FHS sets with optimal maximum periodic partial Hamming correlation property. It is shown that new FHS sets are optimal by the maximum periodic partial Hamming correlation bound of LHZ FHS set.
基金the Scientific Research Fund of Southwestern University of FinanceEconomics and the National Natural Science Foundation of China (Grant No. 60572142)
文摘Based upon quadratic polynomials over the finite field, a new class of frequency hopping sequences with large family size suitable for applications in time/frequency hopping CDMA systems, multi-user radar and sonar systems is proposed and investigated. It is shown that the new time/frequency hopping sequences have at most one hit in their autocorrelation functions and at most two hits in their crosscorrelation functions except for a special case, and their family size is much larger than the conventional quadratic hopping sequences. The percentage of full collisions for the new quadratic hopping sequences is discussed. In addition, the average number of hits for the new quadratic hopping sequences, quadratic congruence sequences, extended quadratic congruence sequences and the general linear hopping sequences are also derived.
基金supported by the National Natural Science Foundation of China(61571375)the Hi-Tech Research and Development Program of China(2015AA01A705)
文摘Packet loss cannot be avoided in wireless network due to wireless transmission medium particularity, therefore improving retransmission efficiency is meaningful to wireless transmission. The current retransmission packet selection mechanisms based on oppornistic network coding (ONC) face low retransmission efficiency and high computational complexity problems. To these problems, an optimized encoding packet selection mechanism based on ONC in wireless network retransmission (OONCR) is proposed. This mechanism is based on mutual exclusion packets and decoding gain concepts, and makes full use of ONC advantages. The main contributions of this scheme are to control the algorithm eomplexity of the maximum encoding packets selection effectively, avoid the redundancy encoding packets due to the overlapping among encoding packets, and take the encoding packet local and global optimization problem into consideration. Retransmission efficiency is evaluated according to the computational complexity, the throughput, the retransmission redundancy ratio, and the number of average retransmission. Under the various conditions, the number of average retransmission of OONCR is mainly lower than that of other typical retransmission packet selection schemes. The average retransmission redundancy ratios of OONCR are lower about 5%-40% compared with other typical schemes. Simultaneously the computational complexity of OONCR is comparatively lower than that of other typical schemes.