首页 > 最新文献

2010 International Conference on Wireless Communications & Signal Processing (WCSP)最新文献

英文 中文
On the tradeoff performance of severely fading channels 严重衰落信道的权衡性能
Haifen Yang, Guangjun Li, Zhiyong Guo, Yong Xiong
The diversity-multiplexing tradeoff function is of extreme importance for a given multiple antenna channel. Since severely fading scenarios arise in a variety of applications, this paper makes efforts to derive the diversity-multiplexing tradeoff function for severely fading channels. It is found that the tradeoff performance is specially related to the maximum eigenvalue of the channel matrix and the channel model's degrees of freedom (CMDF), which represents the extent of the fading. For the infinite CMDF, the diversity-multiplexing tradeoff function coincides with the existing result for the richly scattered Rayleigh fading channel.
分集-复用权衡函数对于给定的多天线信道是极其重要的。由于各种应用中都会出现严重衰落的情况,本文试图推导严重衰落信道的分集-复用权衡函数。研究发现,信道矩阵的最大特征值与信道模型的自由度(CMDF)有关,而CMDF表示信道衰落的程度。对于无限CMDF,分集复用权衡函数与现有的高散射瑞利衰落信道结果一致。
{"title":"On the tradeoff performance of severely fading channels","authors":"Haifen Yang, Guangjun Li, Zhiyong Guo, Yong Xiong","doi":"10.1109/WCSP.2010.5633460","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633460","url":null,"abstract":"The diversity-multiplexing tradeoff function is of extreme importance for a given multiple antenna channel. Since severely fading scenarios arise in a variety of applications, this paper makes efforts to derive the diversity-multiplexing tradeoff function for severely fading channels. It is found that the tradeoff performance is specially related to the maximum eigenvalue of the channel matrix and the channel model's degrees of freedom (CMDF), which represents the extent of the fading. For the infinite CMDF, the diversity-multiplexing tradeoff function coincides with the existing result for the richly scattered Rayleigh fading channel.","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"439 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116018767","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Performance analysis of self-calibration algorithm for concentric-UCA 同心uca自标定算法的性能分析
Chen Hui, Zheng Bao
A new decoupling algorithm is proposed to estimate DOA of concentric uniform circular arrays (C-UCA). The new algorithm can calibrates mutual coupling of the inner sub-arrays, compensate for mutual coupling between sub-arrays, and then estimate DOA of signal sources. This algorithm transforms joint problem into cascade problem and gets the parameters by one dimension spectrum peak value searching, which avoids multidimensional nonlinear searching of multi-parameters joint estimation. The simulation and theoretic analysis validate the good performance of the proposed algorithm.
提出了一种新的解耦算法来估计同心均匀圆阵列(C-UCA)的方位。该算法可以对内部子阵列的互耦进行校正,对子阵列之间的互耦进行补偿,进而估计信号源的DOA。该算法将联合问题转化为级联问题,通过一维谱峰值搜索得到参数,避免了多参数联合估计的多维非线性搜索。仿真和理论分析验证了该算法的良好性能。
{"title":"Performance analysis of self-calibration algorithm for concentric-UCA","authors":"Chen Hui, Zheng Bao","doi":"10.1109/WCSP.2010.5633451","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633451","url":null,"abstract":"A new decoupling algorithm is proposed to estimate DOA of concentric uniform circular arrays (C-UCA). The new algorithm can calibrates mutual coupling of the inner sub-arrays, compensate for mutual coupling between sub-arrays, and then estimate DOA of signal sources. This algorithm transforms joint problem into cascade problem and gets the parameters by one dimension spectrum peak value searching, which avoids multidimensional nonlinear searching of multi-parameters joint estimation. The simulation and theoretic analysis validate the good performance of the proposed algorithm.","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128301697","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
DLRP: Dynamic layered routing protocol for IP multicast 用于IP多播的动态分层路由协议
Yongjun Li, Ge Huang, Hu Chen, Shaocong Zou, Rong Xie
In this paper, we propose a dynamic layered routing protocol (DLRP) for IP multicast, in which not only the multicast source disseminates data packages through multicast or unicast mode based on network environments of the involving autonomy systems, but also the multicast router within one autonomy system can adopt the same strategy to determine the data transmission method. To verify the DLRP's feasibility, we implement this protocol using UCLA parsec programming language in a simulated network environment. In addition, we propose a scheme to measure the multicast routing cost and discuss how to dynamically select the proper data transmission mode (unicast or multicast) so that the multicast routing cost is minimized. Unlike the other popular multicast routing protocols, our DRLP can adapt to the dynamic change of the multicast network topology to achieve the optimal data transmission. Its dynamic group member management and flexible datagram routing strategy allow it to embrace any other data routing models (unicast or multicast).
本文提出了一种IP组播动态分层路由协议(dynamic layered routing protocol, DLRP),该协议不仅使组播源根据所涉及自治系统的网络环境,以组播或单播方式传播数据包,而且使同一自治系统内的组播路由器可以采用相同的策略来确定数据传输方式。为了验证该协议的可行性,我们使用UCLA parsec编程语言在模拟网络环境中实现了该协议。此外,我们还提出了一种测量组播路由开销的方案,并讨论了如何动态选择合适的数据传输模式(单播或组播)以使组播路由开销最小。与其他流行的组播路由协议不同,我们的DRLP可以适应组播网络拓扑结构的动态变化,从而实现最优的数据传输。它的动态组成员管理和灵活的数据报路由策略允许它支持任何其他数据路由模型(单播或多播)。
{"title":"DLRP: Dynamic layered routing protocol for IP multicast","authors":"Yongjun Li, Ge Huang, Hu Chen, Shaocong Zou, Rong Xie","doi":"10.1109/WCSP.2010.5633780","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633780","url":null,"abstract":"In this paper, we propose a dynamic layered routing protocol (DLRP) for IP multicast, in which not only the multicast source disseminates data packages through multicast or unicast mode based on network environments of the involving autonomy systems, but also the multicast router within one autonomy system can adopt the same strategy to determine the data transmission method. To verify the DLRP's feasibility, we implement this protocol using UCLA parsec programming language in a simulated network environment. In addition, we propose a scheme to measure the multicast routing cost and discuss how to dynamically select the proper data transmission mode (unicast or multicast) so that the multicast routing cost is minimized. Unlike the other popular multicast routing protocols, our DRLP can adapt to the dynamic change of the multicast network topology to achieve the optimal data transmission. Its dynamic group member management and flexible datagram routing strategy allow it to embrace any other data routing models (unicast or multicast).","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128479042","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A unified framework for SNR mismatch in turbo algorithms turbo算法中信噪比失配的统一框架
Ke Xu, B. Shahrrava, Jianwei Wan
In this paper, we propose a unified framework to examine the effect of SNR mismatch on the performance of turbo algorithms, such as turbo equalization and turbo decoding. The proposed framework is based on a general model for a biased estimate of the signal-to-noise ratio (SNR) of the channel. It is shown how the estimation model can unify previously SNR mismatch models, which become special cases. Finally, simulation results show the effect of SNR mismatch on the bit error rate (BER) performance of a turbo equalizer based on the biased estimate of the channel SNR
在本文中,我们提出了一个统一的框架来研究信噪比不匹配对turbo算法性能的影响,如turbo均衡和turbo解码。所提出的框架是基于信道信噪比(SNR)的有偏估计的一般模型。说明了估计模型如何统一以往的特殊情况下的信噪比失配模型。最后,仿真结果显示了信噪比不匹配对基于信道信噪比偏差估计的turbo均衡器误码率性能的影响
{"title":"A unified framework for SNR mismatch in turbo algorithms","authors":"Ke Xu, B. Shahrrava, Jianwei Wan","doi":"10.1109/WCSP.2010.5633456","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633456","url":null,"abstract":"In this paper, we propose a unified framework to examine the effect of SNR mismatch on the performance of turbo algorithms, such as turbo equalization and turbo decoding. The proposed framework is based on a general model for a biased estimate of the signal-to-noise ratio (SNR) of the channel. It is shown how the estimation model can unify previously SNR mismatch models, which become special cases. Finally, simulation results show the effect of SNR mismatch on the bit error rate (BER) performance of a turbo equalizer based on the biased estimate of the channel SNR","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134460913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Communication-oriented cooperative spectrum sensing in cognitive radio 认知无线电中面向通信的协同频谱感知
Guodong Zhao, Chenyang Yang, Geoffrey Y. Li, Dongdong Li, A. Soong, Dandan Wang
Cooperative spectrum sensing improves detection performance over fading and shadowing channels by using multiple cognitive radio (CR) users. Compared with local spectrum sensing with individual CR user, it can either reduce sensitivity requirements for each CR user or shorten the overall sensing duration. These advantages are from spatial diversity when all cooperative users sense a common primary user. However, in practice, CR users at different locations may receive signals from different primary users, which may confuse the fusion user and result in the loss of communication opportunities. In this paper, we propose a cooperative sensing approach by taking the reliability of each partner user into account. Simulation results illustrate significant performance improvement of the proposed approach.
协同频谱感知通过使用多个认知无线电(CR)用户,提高了对衰落和阴影信道的检测性能。与单个CR用户的局部频谱感知相比,它既可以降低每个CR用户的灵敏度要求,又可以缩短整体感知时间。这些优势来自于当所有合作用户感知到一个共同的主用户时的空间多样性。但在实际应用中,不同位置的CR用户可能接收到来自不同主用户的信号,这可能会混淆融合用户,导致通信机会的丧失。在本文中,我们提出了一种考虑每个伙伴用户可靠性的协同感知方法。仿真结果表明,该方法的性能得到了显著提高。
{"title":"Communication-oriented cooperative spectrum sensing in cognitive radio","authors":"Guodong Zhao, Chenyang Yang, Geoffrey Y. Li, Dongdong Li, A. Soong, Dandan Wang","doi":"10.1109/WCSP.2010.5633715","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633715","url":null,"abstract":"Cooperative spectrum sensing improves detection performance over fading and shadowing channels by using multiple cognitive radio (CR) users. Compared with local spectrum sensing with individual CR user, it can either reduce sensitivity requirements for each CR user or shorten the overall sensing duration. These advantages are from spatial diversity when all cooperative users sense a common primary user. However, in practice, CR users at different locations may receive signals from different primary users, which may confuse the fusion user and result in the loss of communication opportunities. In this paper, we propose a cooperative sensing approach by taking the reliability of each partner user into account. Simulation results illustrate significant performance improvement of the proposed approach.","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133032109","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modified truthiness propagation algorithm for lossy source compression based on LDGM codes 基于LDGM码的有损信源压缩的改进真实性传播算法
Jianping Zheng, B. Bai, Ying Li, Jingmei Liu
This letter considers the lossy source compression of a binary symmetric source using low-density generator matrix (LDGM) codes and truthiness propagation encoding algorithm. And a simple variant on the truthiness propagation is proposed by softening the a priori probability of the reconstructed source sequence. Comparisons with the truthiness propagation reveal that the proposed algorithm has better rate-distortion performance at low-to-medium code rates.
本文考虑使用低密度生成矩阵(LDGM)编码和真实性传播编码算法对二进制对称源进行有损源压缩。通过对重构源序列的先验概率进行软化,提出了一种简单的真实性传播方法。与真实性传播算法的比较表明,该算法在中低码率下具有较好的率失真性能。
{"title":"Modified truthiness propagation algorithm for lossy source compression based on LDGM codes","authors":"Jianping Zheng, B. Bai, Ying Li, Jingmei Liu","doi":"10.1109/WCSP.2010.5633438","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633438","url":null,"abstract":"This letter considers the lossy source compression of a binary symmetric source using low-density generator matrix (LDGM) codes and truthiness propagation encoding algorithm. And a simple variant on the truthiness propagation is proposed by softening the a priori probability of the reconstructed source sequence. Comparisons with the truthiness propagation reveal that the proposed algorithm has better rate-distortion performance at low-to-medium code rates.","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125407395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Novel channel estimation for MIMO-OFDM systems with high efficiency and accuracy 一种新的MIMO-OFDM系统信道估计方法,具有高效率和高精度
Yongquan Jiang
Despite the time-domain channel estimation (TDCE) can obtain high estimate accuracy, it should be performed only by the block pilot arrangement, which is not suitable for the fast fading channels. Despite the frequency-domain channel estimation (FDCE) can be performed by the comb pilot arrangement, which is particularly suitable for fast fading channels, its estimate accuracy and channel efficiency are low. In order to combat the disadvantages of TDCE and FDCE, the hybrid-domain channel estimation (HDCE) is proposed based on the hybrid-domain system model (HDSM), where the direct relation between the frequency-domain signals and the channel impulse response (CIR) is given. The HDCE can be performed by both the block and comb pilot arrangements. With the block pilot arrangement, the HDCE can obtain high estimate accuracy as the TDCE. With the comb pilot arrangement, the HDCE can obtain much higher estimate accuracy and channel efficiency compared with the FDCE. The HDCE provides a practical solution of the channel estimation with high accuracy and channel efficiency for the MTMO-OFDM systems over fast fading channels.
时域信道估计(TDCE)虽然可以获得较高的估计精度,但只能通过分块导频的方式进行估计,不适合快速衰落信道。虽然梳状导频结构可以进行频域信道估计,特别适合于快速衰落信道,但其估计精度和信道效率较低。为了克服TDCE和FDCE的缺点,提出了基于混合域系统模型(HDSM)的混合域信道估计(HDCE),给出了频域信号与信道脉冲响应(CIR)之间的直接关系。HDCE可以通过块导频和梳状导频两种方式进行。采用块导频结构,HDCE可以获得与TDCE一样高的估计精度。与FDCE相比,采用梳状导频结构的HDCE可以获得更高的估计精度和信道效率。HDCE为MTMO-OFDM系统在快速衰落信道下的信道估计提供了一种高精度、高效率的实用解决方案。
{"title":"Novel channel estimation for MIMO-OFDM systems with high efficiency and accuracy","authors":"Yongquan Jiang","doi":"10.1109/WCSP.2010.5633636","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633636","url":null,"abstract":"Despite the time-domain channel estimation (TDCE) can obtain high estimate accuracy, it should be performed only by the block pilot arrangement, which is not suitable for the fast fading channels. Despite the frequency-domain channel estimation (FDCE) can be performed by the comb pilot arrangement, which is particularly suitable for fast fading channels, its estimate accuracy and channel efficiency are low. In order to combat the disadvantages of TDCE and FDCE, the hybrid-domain channel estimation (HDCE) is proposed based on the hybrid-domain system model (HDSM), where the direct relation between the frequency-domain signals and the channel impulse response (CIR) is given. The HDCE can be performed by both the block and comb pilot arrangements. With the block pilot arrangement, the HDCE can obtain high estimate accuracy as the TDCE. With the comb pilot arrangement, the HDCE can obtain much higher estimate accuracy and channel efficiency compared with the FDCE. The HDCE provides a practical solution of the channel estimation with high accuracy and channel efficiency for the MTMO-OFDM systems over fast fading channels.","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125564380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Single chip design of closed-loop class D audio power amplifier 闭环D类音频功率放大器的单片机设计
Xu Yong, Zhao Fei, Wu Yuanliang, Min Rui, Sun Zheng, Tang Lu
A single chip design of class D audio power amplifier is presented. It is composed with a rail-to-rail operational amplifier and a closed-loop pulse width modulation. It achieves a maxim power of 3.75W and consumes about 1.9mA quiescent current as maxim efficiency is more than 90%. When sine wave input signal frequency is 1KHz and output power is 3.75W, the THE) of output signal is only 0.1%. The chip is designed with thermal protection which turns the device off when the junction temperature surpasses 150°C to prevent damage to the IC.
介绍了一种D类音频功率放大器的单片机设计。它由一个轨对轨运算放大器和一个闭环脉宽调制组成。最大效率在90%以上,最大功率为3.75W,静态电流消耗约1.9mA。当正弦波输入信号频率为1KHz,输出功率为3.75W时,输出信号的the值仅为0.1%。该芯片设计有热保护,当结温超过150°C时将关闭器件,以防止损坏IC。
{"title":"Single chip design of closed-loop class D audio power amplifier","authors":"Xu Yong, Zhao Fei, Wu Yuanliang, Min Rui, Sun Zheng, Tang Lu","doi":"10.1109/WCSP.2010.5633477","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633477","url":null,"abstract":"A single chip design of class D audio power amplifier is presented. It is composed with a rail-to-rail operational amplifier and a closed-loop pulse width modulation. It achieves a maxim power of 3.75W and consumes about 1.9mA quiescent current as maxim efficiency is more than 90%. When sine wave input signal frequency is 1KHz and output power is 3.75W, the THE) of output signal is only 0.1%. The chip is designed with thermal protection which turns the device off when the junction temperature surpasses 150°C to prevent damage to the IC.","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129059951","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Polynomial time solvable algorithms to binary quadratic programming problems with Q being a tri-diagonal or five-diagonal matrix 二元二次规划问题的多项式时间可解算法,其中Q为三对角或五对角矩阵
Shenshen Gu
In the field of signal processing, many problems can be formulated as optimization problems. And most of these optimization problem can be further described in a formal form, that is binary quadratic programming problem(BQP). However, solving the BQP is proved to be NP-hard. Due to this reason, many novel algorithms have been proposed in order to improve the efficiency to solve the BQP [4]. In this paper, polynomial algorithms to binary quadratic programming problems with Q being a tri-diagonal or five-diagonal matrix is focused by taking advantage of the basic algorithm proposed in [1], [17], [3]. The basic algorithm is firstly reviewed and then this algorithm is modified to solve binary quadratic programming problems with Q being a tri-diagonal. Furthermore, by improving this algorithm, an algorithm is proposed to solve binary quadratic programming problems with Q being a five-diagonal matrix.
在信号处理领域,许多问题都可以表述为优化问题。这些优化问题大多可以进一步用一种形式化的形式来描述,即二元二次规划问题。然而,求解BQP被证明是np困难的。因此,为了提高求解BQP的效率,人们提出了许多新的算法[4]。本文利用文献[1]、[17]、[3]中提出的基本算法,重点研究了Q为三对角或五对角矩阵的二元二次规划问题的多项式算法。首先回顾了基本算法,然后对该算法进行了改进,以解决Q为三对角线的二元二次规划问题。进一步,通过改进该算法,提出了一种求解Q为五对角矩阵的二元二次规划问题的算法。
{"title":"Polynomial time solvable algorithms to binary quadratic programming problems with Q being a tri-diagonal or five-diagonal matrix","authors":"Shenshen Gu","doi":"10.1109/WCSP.2010.5632199","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5632199","url":null,"abstract":"In the field of signal processing, many problems can be formulated as optimization problems. And most of these optimization problem can be further described in a formal form, that is binary quadratic programming problem(BQP). However, solving the BQP is proved to be NP-hard. Due to this reason, many novel algorithms have been proposed in order to improve the efficiency to solve the BQP [4]. In this paper, polynomial algorithms to binary quadratic programming problems with Q being a tri-diagonal or five-diagonal matrix is focused by taking advantage of the basic algorithm proposed in [1], [17], [3]. The basic algorithm is firstly reviewed and then this algorithm is modified to solve binary quadratic programming problems with Q being a tri-diagonal. Furthermore, by improving this algorithm, an algorithm is proposed to solve binary quadratic programming problems with Q being a five-diagonal matrix.","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128926730","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Link-duration-oriented route lifetime computation for AODV in MANET 面向链路持续时间的maet AODV路由生存期计算
S. Cotton, William G. Scanlon, B. Madahar
Link duration is the time interval during which two nodes are within transmission range of each other. In this paper, the link duration of the random waypoint (RWP) mobility model is derived and the result indicate that it is determined by the speed as well as incident angle of the speeds. By estimating the link duration in route selection for AODV, the energy, delay and packet delivery ratio metrics are improved.
链路持续时间是指两个节点在彼此的传输范围内的时间间隔。本文推导了随机航路点(RWP)移动模型的链路持续时间,结果表明它是由速度和速度的入射角决定的。通过对AODV路由选择中链路持续时间的估计,改进了AODV的能量、时延和包投递率指标。
{"title":"Link-duration-oriented route lifetime computation for AODV in MANET","authors":"S. Cotton, William G. Scanlon, B. Madahar","doi":"10.1109/WCSP.2010.5633523","DOIUrl":"https://doi.org/10.1109/WCSP.2010.5633523","url":null,"abstract":"Link duration is the time interval during which two nodes are within transmission range of each other. In this paper, the link duration of the random waypoint (RWP) mobility model is derived and the result indicate that it is determined by the speed as well as incident angle of the speeds. By estimating the link duration in route selection for AODV, the energy, delay and packet delivery ratio metrics are improved.","PeriodicalId":448094,"journal":{"name":"2010 International Conference on Wireless Communications & Signal Processing (WCSP)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127987513","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
期刊
2010 International Conference on Wireless Communications & Signal Processing (WCSP)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1