首页 > 最新文献

2012 IEEE Wireless Communications and Networking Conference (WCNC)最新文献

英文 中文
Variational Bayesian framework for receiver design in the presence of phase noise in MIMO systems MIMO系统中存在相位噪声时接收机设计的变分贝叶斯框架
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6214388
R. Krishnan, M. Khanzadi, L. Svensson, T. Eriksson, T. Svensson
In this work, the problem of receiver design for phase noise estimation and data detection in the presence of oscillator phase noise in a point-to-point multiple-input multiple-output (MIMO) system is addressed. First, we discuss some interesting and challenging aspects in receiver design for MIMO systems in the presence of Wiener phase noise. Then, using the variational Bayesian (VB) framework, a joint iterative phase noise estimator and symbol detector are developed based on inverse Gibbs or variational free energy maximization. Further, the symbol error probability (SEP) of the newly proposed iterative scheme is compared with the optimal maximum likelihood (ML) detector with perfect phase information for 16-phase shift keying (PSK) and 16-quadrature amplitude modulation (QAM) schemes.
本文研究了点对点多输入多输出(MIMO)系统中存在振荡器相位噪声时,接收机相位噪声估计和数据检测的设计问题。首先,我们讨论了存在维纳相位噪声的MIMO系统接收机设计中一些有趣和具有挑战性的方面。然后,利用变分贝叶斯(VB)框架,基于逆吉布斯或变分自由能最大化,开发了联合迭代相位噪声估计器和符号检测器。此外,将新提出的迭代方案的符号错误概率(SEP)与具有完美相位信息的16相移键控(PSK)和16正交调幅(QAM)方案的最优最大似然(ML)检测器进行了比较。
{"title":"Variational Bayesian framework for receiver design in the presence of phase noise in MIMO systems","authors":"R. Krishnan, M. Khanzadi, L. Svensson, T. Eriksson, T. Svensson","doi":"10.1109/WCNC.2012.6214388","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6214388","url":null,"abstract":"In this work, the problem of receiver design for phase noise estimation and data detection in the presence of oscillator phase noise in a point-to-point multiple-input multiple-output (MIMO) system is addressed. First, we discuss some interesting and challenging aspects in receiver design for MIMO systems in the presence of Wiener phase noise. Then, using the variational Bayesian (VB) framework, a joint iterative phase noise estimator and symbol detector are developed based on inverse Gibbs or variational free energy maximization. Further, the symbol error probability (SEP) of the newly proposed iterative scheme is compared with the optimal maximum likelihood (ML) detector with perfect phase information for 16-phase shift keying (PSK) and 16-quadrature amplitude modulation (QAM) schemes.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126729346","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}
引用次数: 23
Relay selection for modulation-adaptive opportunistic DF relaying using mixed channel knowledge 利用混合信道知识调制自适应机会DF中继的中继选择
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6214204
Chuyi Qian, Y. Ma, R. Tafazolli
Recently developed adaptive modulation schemes for opportunistic decode-and-forward (DF) relaying require knowledge of instantaneous channel-state-information (CSI) of all links. This paper aims at reducing signalling overhead of modulation-adaptive opportunistic DF relaying through exploitation of mixed channel knowledge. A novel semi-deterministic approach is proposed for performing joint rate-adaptation and best-relay selection. The selection process employs two criteria using mixed channel knowledge. A new metric namely the probability of missing the best relay (PMBR) is introduced, as only when the best relay is selected, the full diversity order can be achieved. It is shown that the proposed approach can achieve a good trade-off between the spectral efficiency and signalling overhead.
最近开发的自适应调制方案用于机会码转发(DF)中继,需要了解所有链路的瞬时信道状态信息(CSI)。本文旨在利用混合信道知识来降低调制自适应机会式DF中继的信令开销。提出了一种新的半确定性方法来进行联合速率自适应和最佳中继选择。选择过程采用两个标准使用混合通道知识。引入了一个新的度量,即错过最佳中继的概率(PMBR),因为只有选择了最佳中继,才能实现全分集顺序。结果表明,该方法在频谱效率和信令开销之间取得了很好的平衡。
{"title":"Relay selection for modulation-adaptive opportunistic DF relaying using mixed channel knowledge","authors":"Chuyi Qian, Y. Ma, R. Tafazolli","doi":"10.1109/WCNC.2012.6214204","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6214204","url":null,"abstract":"Recently developed adaptive modulation schemes for opportunistic decode-and-forward (DF) relaying require knowledge of instantaneous channel-state-information (CSI) of all links. This paper aims at reducing signalling overhead of modulation-adaptive opportunistic DF relaying through exploitation of mixed channel knowledge. A novel semi-deterministic approach is proposed for performing joint rate-adaptation and best-relay selection. The selection process employs two criteria using mixed channel knowledge. A new metric namely the probability of missing the best relay (PMBR) is introduced, as only when the best relay is selected, the full diversity order can be achieved. It is shown that the proposed approach can achieve a good trade-off between the spectral efficiency and signalling overhead.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126962797","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
An early termination-based improved algorithm for fixed-complexity sphere decoder 一种基于早期终止的固定复杂度球面解码器改进算法
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6214444
Guanghui Li, Xin Zhang, Sheng Lei, Cong Xiong, Dacheng Yang
The fixed-complexity sphere decoder (FSD) has been proposed to attain the near-optimal performance achieving the same diversity order as the maximum-likelihood decoder (MLD) recently. However, it suffers great redundant computations resulting in high power consumption. In this paper, we conduct an improved algorithm for the original FSD by using early termination (ET). This algorithm (abbreviated as ET-FSD) preserves the advantages of sphere decoder (SD) such as branch pruning and an adaptively updated pruning threshold. We compare the ET-FSD with the original FSD and a lately developed statistical threshold-based FSD (ST-FSD). Simulation results demonstrate that the ET-FSD attains the same performance with a much lower cost than the FSD, and is much more efficient than the ST-FSD in practice. In addition, the statistical threshold-based method can also be used for the ET-FSD (i.e., ST-ET-FSD) to further reduce the complexity.
固定复杂度球解码器(FSD)是一种具有与最大似然解码器(MLD)相同分集阶的近似最优性能的解码器。但是,它需要进行大量的冗余计算,从而导致较高的功耗。本文利用早期终止(early termination, ET)对原FSD算法进行了改进。该算法(简称ET-FSD)保留了球面解码器(SD)的优点,如分支剪枝和自适应更新剪枝阈值。我们将ET-FSD与原始FSD和最近开发的基于统计阈值的FSD (ST-FSD)进行比较。仿真结果表明,与FSD相比,ET-FSD以更低的成本获得了相同的性能,并且在实践中比ST-FSD效率高得多。此外,基于统计阈值的方法也可以用于ET-FSD(即ST-ET-FSD),以进一步降低复杂性。
{"title":"An early termination-based improved algorithm for fixed-complexity sphere decoder","authors":"Guanghui Li, Xin Zhang, Sheng Lei, Cong Xiong, Dacheng Yang","doi":"10.1109/WCNC.2012.6214444","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6214444","url":null,"abstract":"The fixed-complexity sphere decoder (FSD) has been proposed to attain the near-optimal performance achieving the same diversity order as the maximum-likelihood decoder (MLD) recently. However, it suffers great redundant computations resulting in high power consumption. In this paper, we conduct an improved algorithm for the original FSD by using early termination (ET). This algorithm (abbreviated as ET-FSD) preserves the advantages of sphere decoder (SD) such as branch pruning and an adaptively updated pruning threshold. We compare the ET-FSD with the original FSD and a lately developed statistical threshold-based FSD (ST-FSD). Simulation results demonstrate that the ET-FSD attains the same performance with a much lower cost than the FSD, and is much more efficient than the ST-FSD in practice. In addition, the statistical threshold-based method can also be used for the ET-FSD (i.e., ST-ET-FSD) to further reduce the complexity.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"217 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116160570","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}
引用次数: 8
Lightweight secure global time synchronization for Wireless Sensor Networks 无线传感器网络的轻型安全全球时间同步
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6214179
Yongsheng Liu, Jie Li, M. Guizani
Time synchronization is crucial to Wireless Sensor Networks (WSNs) due to the requirement of coordination between sensor nodes. Existing secure time synchronization protocols of WSNs introduce high overhead when used for global time synchronization. In this paper, we propose a lightweight secure global time synchronization protocol for WSNs. In the proposed protocol, a broadcast synchronization packet makes all sensor nodes in the network synchronize with the trusted source. The synchronization packet is protected by a proposed broadcast authentication algorithm, which introduces asymmetry by transmitting hash values of secret keys in advance. It achieves immediate authentication and does not require the loose time synchronization. To defend the pulse-delay attacks, the arrival time of the synchronization packet is checked according to the estimated arrival time interval. The upper bound on the skew of the proposed protocol is proved. The message complexity in one period of the proposed protocol is O(n) where n represents the number of sensor nodes. The simulation results show that the maximum skew is within tens of milliseconds.
时间同步是无线传感器网络的关键,因为它需要传感器节点之间的协调。现有的无线传感器网络安全时间同步协议在用于全局时间同步时存在较高的开销。本文提出了一种用于无线传感器网络的轻量级安全全局时间同步协议。在该协议中,广播同步数据包使网络中的所有传感器节点与可信源同步。提出了一种广播认证算法来保护同步报文,该算法通过预先传输秘钥的哈希值来引入非对称性。它实现了即时认证,不需要松散的时间同步。为了防御脉冲延迟攻击,根据估计的到达时间间隔来检查同步报文的到达时间。证明了该协议的偏度上界。该协议在一个周期内的消息复杂度为O(n),其中n表示传感器节点的数量。仿真结果表明,最大偏差控制在几十毫秒以内。
{"title":"Lightweight secure global time synchronization for Wireless Sensor Networks","authors":"Yongsheng Liu, Jie Li, M. Guizani","doi":"10.1109/WCNC.2012.6214179","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6214179","url":null,"abstract":"Time synchronization is crucial to Wireless Sensor Networks (WSNs) due to the requirement of coordination between sensor nodes. Existing secure time synchronization protocols of WSNs introduce high overhead when used for global time synchronization. In this paper, we propose a lightweight secure global time synchronization protocol for WSNs. In the proposed protocol, a broadcast synchronization packet makes all sensor nodes in the network synchronize with the trusted source. The synchronization packet is protected by a proposed broadcast authentication algorithm, which introduces asymmetry by transmitting hash values of secret keys in advance. It achieves immediate authentication and does not require the loose time synchronization. To defend the pulse-delay attacks, the arrival time of the synchronization packet is checked according to the estimated arrival time interval. The upper bound on the skew of the proposed protocol is proved. The message complexity in one period of the proposed protocol is O(n) where n represents the number of sensor nodes. The simulation results show that the maximum skew is within tens of milliseconds.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"80 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116527785","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}
引用次数: 17
Throughput performance optimization in cognitive radio networks under Rayleigh fading 瑞利衰落下认知无线网络吞吐量性能优化
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6214001
Hyeonje Cho, G. Hwang
We consider a time slotted cognitive radio (CR) network under Rayleigh fading where multiple secondary users (SUs) contend for spectrum usage over available primary users' channels. In the contention, all SUs use common access probabilities to decide whether they access one of available channels. We focus on the throughput performance of an arbitrary SU. To improve the throughput performance of SUs, it is desirable that the access probabilities are adapted to the information on channel status and fading condition. In the analysis, we derive the optimal access probabilities that maximize the throughput performance of an arbitrary SU. From our analysis, we provide an insight on how to obtain optimal access probabilities in the CR network. We also investigate the effect of the knowledge of channel status and fading condition on throughput performance. Numerical results are provided to investigate throughput performance behavior.
我们考虑了瑞利衰落下的时隙认知无线电(CR)网络,其中多个辅助用户(su)争夺可用主用户信道的频谱使用。在争用中,所有单元使用公共访问概率来决定它们是否访问一个可用通道。本文主要研究任意单元的吞吐量性能,为了提高单元的吞吐量性能,需要使访问概率与信道状态和衰落条件的信息相适应。在分析中,我们推导了使任意SU的吞吐量性能最大化的最优访问概率。从我们的分析中,我们提供了如何在CR网络中获得最优访问概率的见解。我们还研究了信道状态和衰落条件的知识对吞吐量性能的影响。提供了数值结果来研究吞吐量性能行为。
{"title":"Throughput performance optimization in cognitive radio networks under Rayleigh fading","authors":"Hyeonje Cho, G. Hwang","doi":"10.1109/WCNC.2012.6214001","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6214001","url":null,"abstract":"We consider a time slotted cognitive radio (CR) network under Rayleigh fading where multiple secondary users (SUs) contend for spectrum usage over available primary users' channels. In the contention, all SUs use common access probabilities to decide whether they access one of available channels. We focus on the throughput performance of an arbitrary SU. To improve the throughput performance of SUs, it is desirable that the access probabilities are adapted to the information on channel status and fading condition. In the analysis, we derive the optimal access probabilities that maximize the throughput performance of an arbitrary SU. From our analysis, we provide an insight on how to obtain optimal access probabilities in the CR network. We also investigate the effect of the knowledge of channel status and fading condition on throughput performance. Numerical results are provided to investigate throughput performance behavior.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114298907","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}
引用次数: 3
An improved method for estimating the frequency correlation function 一种估计频率相关函数的改进方法
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6213930
A. Chelli, M. Pätzold
For time-invariant frequency-selective channels, the transfer function is a superposition of waves having different propagation delays and path gains. In order to estimate the frequency correlation function (FCF) of such channels, the frequency averaging technique can be utilized. The obtained FCF can be expressed as a sum of auto-terms (ATs) and cross-terms (CTs). The ATs are caused by the autocorrelation of individual path components. The CTs are due to the cross-correlation of different path components. These CTs have no physical meaning and leads to an estimation error. We propose a new estimation method aiming to improve the estimation accuracy of the FCF of a band-limited transfer function. The basic idea behind the proposed method is to introduce a kernel function aiming to reduce the CT effect, while preserving the ATs. In this way, we can improve the estimation of the FCF. The performance of the proposed method and the frequency averaging technique is analyzed using a synthetically generated transfer function. We show that the proposed method is more accurate than the frequency averaging technique. The accurate estimation of the FCF is crucial for the system design. In fact, we can determine the coherence bandwidth from the FCF. The exact knowledge of the coherence bandwidth is beneficial in both the design as well as optimization of frequency interleaving and pilot arrangement schemes.
对于时不变频率选择信道,传递函数是具有不同传播延迟和路径增益的波的叠加。为了估计这类信道的频率相关函数(FCF),可以采用频率平均技术。得到的FCF可以表示为自动项(ATs)和交叉项(ct)的和。ATs是由单个路径分量的自相关引起的。ct是由不同路径分量的相互关系引起的。这些ct没有物理意义,并导致估计误差。为了提高带限传递函数FCF的估计精度,提出了一种新的估计方法。提出的方法背后的基本思想是引入一个核函数,旨在减少CT效应,同时保留ATs。这样,我们可以改进FCF的估计。利用综合生成的传递函数分析了该方法和频率平均技术的性能。结果表明,该方法比频率平均方法更精确。FCF的准确估计对系统设计至关重要。实际上,我们可以通过FCF来确定相干带宽。准确地了解相干带宽对频率交织和导频布置方案的设计和优化都是有益的。
{"title":"An improved method for estimating the frequency correlation function","authors":"A. Chelli, M. Pätzold","doi":"10.1109/WCNC.2012.6213930","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6213930","url":null,"abstract":"For time-invariant frequency-selective channels, the transfer function is a superposition of waves having different propagation delays and path gains. In order to estimate the frequency correlation function (FCF) of such channels, the frequency averaging technique can be utilized. The obtained FCF can be expressed as a sum of auto-terms (ATs) and cross-terms (CTs). The ATs are caused by the autocorrelation of individual path components. The CTs are due to the cross-correlation of different path components. These CTs have no physical meaning and leads to an estimation error. We propose a new estimation method aiming to improve the estimation accuracy of the FCF of a band-limited transfer function. The basic idea behind the proposed method is to introduce a kernel function aiming to reduce the CT effect, while preserving the ATs. In this way, we can improve the estimation of the FCF. The performance of the proposed method and the frequency averaging technique is analyzed using a synthetically generated transfer function. We show that the proposed method is more accurate than the frequency averaging technique. The accurate estimation of the FCF is crucial for the system design. In fact, we can determine the coherence bandwidth from the FCF. The exact knowledge of the coherence bandwidth is beneficial in both the design as well as optimization of frequency interleaving and pilot arrangement schemes.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114391317","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
Femtocell downlink power control based on Radio Environment Maps 基于无线电环境图的飞蜂窝下行功率控制
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6213964
A. Zalonis, N. Dimitriou, A. Polydoros, J. Nasreddine, P. Mähönen
The paper investigates the use of Radio Environment Maps (REMs) as a tool for Interference Management (IM) in two-tier cellular networks comprising macro- and femto-cells. The REMs are databases that provide, through different instances distributed over network elements, a variety of network- and user-related context information for improving IM and Radio Resource Management (RRM) procedures. In this context, the focus in this paper is to present the benefit of using REM information on practical power control schemes for the Femtocell downlink transmission in co-channel two-tier deployment.
本文研究了在包含宏蜂窝和飞蜂窝的两层蜂窝网络中使用无线电环境图(REMs)作为干扰管理(IM)的工具。rem是通过分布在网络元素上的不同实例提供各种网络和用户相关上下文信息的数据库,用于改进IM和无线电资源管理(RRM)过程。在这种情况下,本文的重点是介绍在同信道两层部署的Femtocell下行链路传输中使用REM信息的实际功率控制方案的好处。
{"title":"Femtocell downlink power control based on Radio Environment Maps","authors":"A. Zalonis, N. Dimitriou, A. Polydoros, J. Nasreddine, P. Mähönen","doi":"10.1109/WCNC.2012.6213964","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6213964","url":null,"abstract":"The paper investigates the use of Radio Environment Maps (REMs) as a tool for Interference Management (IM) in two-tier cellular networks comprising macro- and femto-cells. The REMs are databases that provide, through different instances distributed over network elements, a variety of network- and user-related context information for improving IM and Radio Resource Management (RRM) procedures. In this context, the focus in this paper is to present the benefit of using REM information on practical power control schemes for the Femtocell downlink transmission in co-channel two-tier deployment.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129820716","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}
引用次数: 27
Distributed resource optimization in multicell OFDMA networks 多小区OFDMA网络中的分布式资源优化
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6213982
Mohammad Fathi, E. Karipidis
We consider the joint allocation of receiver, bit, and power to subcarriers in the downlink of multicell orthogonal frequency-division multiple-access (OFDMA) networks. Assuming that the cells share the entire bandwidth and that the rates are discrete, we formulate the joint allocation problem as a nonlinear mixed integer program (MIP), which however has exponential worst-case complexity. We capitalize on the capability of the receivers to measure the interference-plus-noise on every subcarrier and decompose the joint problem into a set of smaller-scale linear MIPs solved by individual base stations. Accordingly, we propose a distributed algorithm with linear complexity, in which the base stations participate in the problem solution in a round-robin manner. Simulation results demonstrate the effectiveness of the proposed algorithm in comparison with the iterative waterfilling algorithm and the successive optimal solution, by means of standard branch-and-cut solvers, of the individual MIPs.
研究了多单元正交频分多址(OFDMA)网络下行链路中接收机、比特和功率的联合分配问题。假设单元共享整个带宽且速率是离散的,我们将联合分配问题表述为一个非线性混合整数规划(MIP),但它具有指数级的最坏情况复杂度。我们利用接收器测量每个子载波上的干扰和噪声的能力,并将联合问题分解为一组由单个基站解决的较小规模的线性MIPs。据此,我们提出了一种线性复杂度的分布式算法,其中基站以轮询的方式参与问题求解。仿真结果表明,该算法与迭代充水算法和逐个MIPs的逐次最优解进行了比较。
{"title":"Distributed resource optimization in multicell OFDMA networks","authors":"Mohammad Fathi, E. Karipidis","doi":"10.1109/WCNC.2012.6213982","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6213982","url":null,"abstract":"We consider the joint allocation of receiver, bit, and power to subcarriers in the downlink of multicell orthogonal frequency-division multiple-access (OFDMA) networks. Assuming that the cells share the entire bandwidth and that the rates are discrete, we formulate the joint allocation problem as a nonlinear mixed integer program (MIP), which however has exponential worst-case complexity. We capitalize on the capability of the receivers to measure the interference-plus-noise on every subcarrier and decompose the joint problem into a set of smaller-scale linear MIPs solved by individual base stations. Accordingly, we propose a distributed algorithm with linear complexity, in which the base stations participate in the problem solution in a round-robin manner. Simulation results demonstrate the effectiveness of the proposed algorithm in comparison with the iterative waterfilling algorithm and the successive optimal solution, by means of standard branch-and-cut solvers, of the individual MIPs.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129958526","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}
引用次数: 6
Multi-objective routing optimization using evolutionary algorithms 基于进化算法的多目标路由优化
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6214324
Halil Yetgin, Kent Tsz Kan Cheung, L. Hanzo
Wireless ad hoc networks suffer from several limitations, such as routing failures, potentially excessive bandwidth requirements, computational constraints and limited storage capability. Their routing strategy plays a significant role in determining the overall performance of the multi-hop network. However, in conventional network design only one of the desired routing-related objectives is optimized, while other objectives are typically assumed to be the constraints imposed on the problem. In this paper, we invoke the Non-dominated Sorting based Genetic Algorithm-II (NSGA-II) and the MultiObjective Differential Evolution (MODE) algorithm for finding optimal routes from a given source to a given destination in the face of conflicting design objectives, such as the dissipated energy and the end-to-end delay in a fully-connected arbitrary multi-hop network. Our simulation results show that both the NSGA-II and MODE algorithms are efficient in solving these routing problems and are capable of finding the Pareto-optimal solutions at lower complexity than the `brute-force' exhaustive search, when the number of nodes is higher than or equal to 10. Additionally, we demonstrate that at the same complexity, the MODE algorithm is capable of finding solutions closer to the Pareto front and typically, converges faster than the NSGA-II algorithm.
无线自组织网络受到一些限制,例如路由故障、潜在的过多带宽需求、计算限制和有限的存储能力。它们的路由策略在决定多跳网络的整体性能方面起着重要的作用。然而,在传统的网络设计中,只有一个期望的路由相关目标是优化的,而其他目标通常被认为是强加在问题上的约束。在本文中,我们调用基于非支配排序的遗传算法- ii (NSGA-II)和多目标差分进化(MODE)算法来寻找从给定源到给定目的地的最优路由,面对冲突的设计目标,例如在全连接任意多跳网络中耗散能量和端到端延迟。仿真结果表明,当节点数大于或等于10时,NSGA-II和MODE算法都能有效地解决这些路由问题,并且能够以比“暴力破解”穷举搜索更低的复杂度找到帕累托最优解。此外,我们证明了在相同的复杂度下,MODE算法能够找到更接近Pareto前沿的解,并且通常比NSGA-II算法收敛得更快。
{"title":"Multi-objective routing optimization using evolutionary algorithms","authors":"Halil Yetgin, Kent Tsz Kan Cheung, L. Hanzo","doi":"10.1109/WCNC.2012.6214324","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6214324","url":null,"abstract":"Wireless ad hoc networks suffer from several limitations, such as routing failures, potentially excessive bandwidth requirements, computational constraints and limited storage capability. Their routing strategy plays a significant role in determining the overall performance of the multi-hop network. However, in conventional network design only one of the desired routing-related objectives is optimized, while other objectives are typically assumed to be the constraints imposed on the problem. In this paper, we invoke the Non-dominated Sorting based Genetic Algorithm-II (NSGA-II) and the MultiObjective Differential Evolution (MODE) algorithm for finding optimal routes from a given source to a given destination in the face of conflicting design objectives, such as the dissipated energy and the end-to-end delay in a fully-connected arbitrary multi-hop network. Our simulation results show that both the NSGA-II and MODE algorithms are efficient in solving these routing problems and are capable of finding the Pareto-optimal solutions at lower complexity than the `brute-force' exhaustive search, when the number of nodes is higher than or equal to 10. Additionally, we demonstrate that at the same complexity, the MODE algorithm is capable of finding solutions closer to the Pareto front and typically, converges faster than the NSGA-II algorithm.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128347326","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}
引用次数: 53
Performance comparison of downlink user multiplexing schemes in IEEE 802.11ac: Multi-user MIMO vs. frame aggregation IEEE 802.11ac下行链路用户复用方案的性能比较:多用户MIMO与帧聚合
Pub Date : 2012-04-01 DOI: 10.1109/WCNC.2012.6214021
Jiyoung Cha, Hu Jin, B. Jung, D. Sung
IEEE 802.11ac standard has newly adopted a downlink multi-user multiple-input and multiple-output (DL-MU-MIMO) scheme. For user multiplexing in downlink WLAN, we can also use a frame aggregation scheme for multiplexing multiple users' data with space-time block coding (STBC) for achieving spatial diversity. We compare the performance of the two downlink user multiplexing schemes: multi-user MIMO and frame aggregation in IEEE 802.11ac. If each user's encoded data stream has a similar length, the multi-user MIMO scheme yields better average throughput than the frame aggregation scheme. On the other hand, if each user's encoded data stream has a different length, the frame aggregation scheme outperforms the multi-user MIMO scheme in terms of average throughput. In a fast-varying channel, the multi-user MIMO scheme yields worse throughput due to the channel feedback overhead, compared to that with the frame aggregation scheme. We also observe that the multi-user frame aggregation scheme with STBC always outperforms a single-user transmission scheme with STBC in terms of average throughput due to enhanced MAC layer efficiency through frame aggregation.
IEEE 802.11ac标准新采用了下行链路多用户多输入多输出(DL-MU-MIMO)方案。对于下行链路WLAN的用户复用,我们也可以使用帧聚合方案对多个用户的数据进行空时分组编码(STBC)复用,以实现空间分集。我们比较了两种下行链路用户复用方案的性能:IEEE 802.11ac中的多用户MIMO和帧聚合。如果每个用户编码的数据流具有相似的长度,则多用户MIMO方案比帧聚合方案产生更好的平均吞吐量。另一方面,如果每个用户编码的数据流具有不同的长度,则帧聚合方案在平均吞吐量方面优于多用户MIMO方案。在快速变化的信道中,与帧聚合方案相比,多用户MIMO方案由于信道反馈开销而产生更差的吞吐量。我们还观察到,由于通过帧聚合提高了MAC层效率,因此带有STBC的多用户帧聚合方案在平均吞吐量方面总是优于带有STBC的单用户传输方案。
{"title":"Performance comparison of downlink user multiplexing schemes in IEEE 802.11ac: Multi-user MIMO vs. frame aggregation","authors":"Jiyoung Cha, Hu Jin, B. Jung, D. Sung","doi":"10.1109/WCNC.2012.6214021","DOIUrl":"https://doi.org/10.1109/WCNC.2012.6214021","url":null,"abstract":"IEEE 802.11ac standard has newly adopted a downlink multi-user multiple-input and multiple-output (DL-MU-MIMO) scheme. For user multiplexing in downlink WLAN, we can also use a frame aggregation scheme for multiplexing multiple users' data with space-time block coding (STBC) for achieving spatial diversity. We compare the performance of the two downlink user multiplexing schemes: multi-user MIMO and frame aggregation in IEEE 802.11ac. If each user's encoded data stream has a similar length, the multi-user MIMO scheme yields better average throughput than the frame aggregation scheme. On the other hand, if each user's encoded data stream has a different length, the frame aggregation scheme outperforms the multi-user MIMO scheme in terms of average throughput. In a fast-varying channel, the multi-user MIMO scheme yields worse throughput due to the channel feedback overhead, compared to that with the frame aggregation scheme. We also observe that the multi-user frame aggregation scheme with STBC always outperforms a single-user transmission scheme with STBC in terms of average throughput due to enhanced MAC layer efficiency through frame aggregation.","PeriodicalId":329194,"journal":{"name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128369968","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}
引用次数: 38
期刊
2012 IEEE Wireless Communications and Networking Conference (WCNC)
全部 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