首页 > 最新文献

2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)最新文献

英文 中文
Multicast with Prioritized Delivery: How Fresh is Your Data? 具有优先传送的多播:您的数据有多新鲜?
Jing Zhong, R. Yates, E. Soljanin
We consider a multicast network in which real-time status updates generated by a source are replicated and sent to multiple interested receiving nodes through independent links. The receiving nodes are divided into two groups: one priority group consists of k nodes that require the reception of every update packet, the other non-priority group consists of all other nodes without the delivery requirement. Using age of information as a freshness metric, we analyze the time-averaged age at both priority and non-priority nodes. For shifted-exponential link delay distributions, the average age at a priority node is lower than that at a non-priority node due to the delivery guarantee. However, this advantage for priority nodes disappears if the link delay is exponential distributed. Both groups of nodes have the same time-averaged age, which implies that the guaranteed delivery of updates has no effect the time-averaged freshness.
我们考虑了一个多播网络,其中一个源产生的实时状态更新被复制并通过独立的链路发送到多个感兴趣的接收节点。接收节点分为两组:一个优先级组由k个节点组成,这些节点需要接收每个更新包;另一个非优先级组由所有其他节点组成,这些节点没有发送要求。使用信息年龄作为新鲜度度量,我们分析了优先级和非优先级节点的时间平均年龄。对于指数移位的链路延迟分布,由于传输保证,优先级节点的平均年龄低于非优先级节点的平均年龄。但是,如果链路延迟呈指数分布,则优先级节点的这种优势就消失了。两组节点具有相同的时间平均年龄,这意味着更新的保证交付对时间平均新鲜度没有影响。
{"title":"Multicast with Prioritized Delivery: How Fresh is Your Data?","authors":"Jing Zhong, R. Yates, E. Soljanin","doi":"10.1109/SPAWC.2018.8446018","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8446018","url":null,"abstract":"We consider a multicast network in which real-time status updates generated by a source are replicated and sent to multiple interested receiving nodes through independent links. The receiving nodes are divided into two groups: one priority group consists of k nodes that require the reception of every update packet, the other non-priority group consists of all other nodes without the delivery requirement. Using age of information as a freshness metric, we analyze the time-averaged age at both priority and non-priority nodes. For shifted-exponential link delay distributions, the average age at a priority node is lower than that at a non-priority node due to the delivery guarantee. However, this advantage for priority nodes disappears if the link delay is exponential distributed. Both groups of nodes have the same time-averaged age, which implies that the guaranteed delivery of updates has no effect the time-averaged freshness.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126944292","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}
引用次数: 33
Implementation and Measurement of Power Adapted-OFDM Using OpenAirInterface 基于OpenAirInterface的功率适应ofdm的实现与测量
K. Hu, F. Kaltenberger, A. G. Armada
The Fifth Generation of mobile communications (5G) is being standardized in order to reach higher data rates and deploy new services. In this frame, researchers are looking for possible waveforms to improve the air interface. Orthogonal Frequency Division Multiplexing (OFDM) has high Out-of-Band Emissions (OBE) which force us to leave wider guard bands, reducing so the spectral efficiency. Recently, we have proposed the Power Adapted-OFDM which is capable of fulfilling the requirements of 5G and avoids the main issues of other proposed candidates. OpenAir Interface (OAI) is a powerful and flexible wireless technology platform based on the Long-Term Evolution (LTE) ecosystem, which offers the possibility of evaluating the effects of introducing a new technology on the entire mobile communication system. In this paper, we will evaluate and show the performance of the proposed technique using the OAI.
第五代移动通信(5G)正在标准化,以达到更高的数据速率和部署新的服务。在这个框架中,研究人员正在寻找可能的波形来改善空气界面。正交频分复用(OFDM)的高带外发射(OBE)迫使我们留下更宽的保护带,从而降低了频谱效率。最近,我们提出了功率自适应ofdm,它能够满足5G的要求,并且避免了其他候选方案的主要问题。OpenAir接口(OAI)是一个基于长期演进(LTE)生态系统的强大而灵活的无线技术平台,它提供了评估在整个移动通信系统中引入新技术的影响的可能性。在本文中,我们将使用OAI来评估和展示所提出的技术的性能。
{"title":"Implementation and Measurement of Power Adapted-OFDM Using OpenAirInterface","authors":"K. Hu, F. Kaltenberger, A. G. Armada","doi":"10.1109/SPAWC.2018.8445894","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8445894","url":null,"abstract":"The Fifth Generation of mobile communications (5G) is being standardized in order to reach higher data rates and deploy new services. In this frame, researchers are looking for possible waveforms to improve the air interface. Orthogonal Frequency Division Multiplexing (OFDM) has high Out-of-Band Emissions (OBE) which force us to leave wider guard bands, reducing so the spectral efficiency. Recently, we have proposed the Power Adapted-OFDM which is capable of fulfilling the requirements of 5G and avoids the main issues of other proposed candidates. OpenAir Interface (OAI) is a powerful and flexible wireless technology platform based on the Long-Term Evolution (LTE) ecosystem, which offers the possibility of evaluating the effects of introducing a new technology on the entire mobile communication system. In this paper, we will evaluate and show the performance of the proposed technique using the OAI.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"230 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114589180","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
Nesterov-Based Alternating Optimization for Nonnegative Tensor Completion: Algorithm and Parallel Implementation 基于nesterov的非负张量补全交替优化:算法与并行实现
Georgios Lourakis, A. Liavas
We consider the problem of nonnegative tensor completion. Our aim is to derive an efficient algorithm that is also suitable for parallel implementation. We adopt the alternating optimization framework and solve each nonnegative matrix completion problem via a Nesterov-type algorithm for smooth convex problems. We describe a parallel implementation of the algorithm and measure the attained speedup in a multi-core computing environment. It turns out that the derived algorithm is an efficient candidate for the solution of very large-scale sparse nonnegative tensor completion problems.
考虑非负张量补全问题。我们的目标是推导出一种同样适用于并行实现的高效算法。采用交替优化框架,利用nesterov型算法求解光滑凸问题的各非负矩阵补全问题。我们描述了该算法的并行实现,并测量了在多核计算环境中获得的加速。结果表明,该算法是求解大规模稀疏非负张量补全问题的有效候选算法。
{"title":"Nesterov-Based Alternating Optimization for Nonnegative Tensor Completion: Algorithm and Parallel Implementation","authors":"Georgios Lourakis, A. Liavas","doi":"10.1109/SPAWC.2018.8445941","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8445941","url":null,"abstract":"We consider the problem of nonnegative tensor completion. Our aim is to derive an efficient algorithm that is also suitable for parallel implementation. We adopt the alternating optimization framework and solve each nonnegative matrix completion problem via a Nesterov-type algorithm for smooth convex problems. We describe a parallel implementation of the algorithm and measure the attained speedup in a multi-core computing environment. It turns out that the derived algorithm is an efficient candidate for the solution of very large-scale sparse nonnegative tensor completion problems.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115887665","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
Multi-Modal Image Processing Based on Coupled Dictionary Learning 基于耦合字典学习的多模态图像处理
P. Song, M. Rodrigues
In real-world scenarios, many data processing problems often involve heterogeneous images associated with different imaging modalities. Since these multimodal images originate from the same phenomenon, it is realistic to assume that they share common attributes or characteristics. In this paper, we propose a multi-modal image processing framework based on coupled dictionary learning to capture similaries and disparities between different image modalities. In particular, our framework can capture favorable structure similarities across different image modalities such as edges, corners, and other elementary primitives in a learned sparse transform domain, instead of the original pixel domain, that can be used to improve a number of image processing tasks such as denoising, inpainting, or super-resolution. Practical experiments demonstrate that incorporating multimodal information using our framework brings notable benefits.
在现实世界中,许多数据处理问题经常涉及与不同成像方式相关的异构图像。由于这些多模态图像源于同一现象,因此假设它们具有共同的属性或特征是现实的。在本文中,我们提出了一个基于耦合字典学习的多模态图像处理框架,以捕获不同图像模态之间的相似和差异。特别是,我们的框架可以在学习稀疏变换域(而不是原始像素域)中捕获不同图像模式(如边缘、角和其他基本基元)的有利结构相似性,这可以用于改进许多图像处理任务,如去噪、上漆或超分辨率。实际实验表明,使用我们的框架整合多模态信息带来了显著的好处。
{"title":"Multi-Modal Image Processing Based on Coupled Dictionary Learning","authors":"P. Song, M. Rodrigues","doi":"10.1109/SPAWC.2018.8446001","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8446001","url":null,"abstract":"In real-world scenarios, many data processing problems often involve heterogeneous images associated with different imaging modalities. Since these multimodal images originate from the same phenomenon, it is realistic to assume that they share common attributes or characteristics. In this paper, we propose a multi-modal image processing framework based on coupled dictionary learning to capture similaries and disparities between different image modalities. In particular, our framework can capture favorable structure similarities across different image modalities such as edges, corners, and other elementary primitives in a learned sparse transform domain, instead of the original pixel domain, that can be used to improve a number of image processing tasks such as denoising, inpainting, or super-resolution. Practical experiments demonstrate that incorporating multimodal information using our framework brings notable benefits.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124014970","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
Impact of RF Processing and Switching Errors in Lens-Based Massive MIMO Systems 基于透镜的大规模MIMO系统中射频处理和开关误差的影响
H. Tataria, M. Matthaiou, Peter J. Smith, G. Alexandropoulos, V. Fusco
Lens-based massive multiple-input multiple-output (MIMO) systems have considerable potential to reduce signal processing cost at millimeter-wave frequencies. As a result, they are able to lower the effective channel dimension via beam selection, realized with a network of radio-frequency (RF) switches. However, lens arrays suffer from the inherent quantization of the beamspace, as well as errors due to imperfections in the lens construction itself. Unlike prior works, we model the above effects in the context of a Rotman lens-enabled massive MIMO system. Assuming line-of-sight propagation, we derive analytical approximations of the expected (average) signal-to-interference-plus-noise-ratio (SINR) of a terminal and ergodic sum spectral efficiency of the system. Our analysis caters for spillover losses in the Rotman lens and imperfections in the RF switching matrix, caused by impedance mismatches, as well as poor port isolation. The presented numerical results show large degradation in the expected SINR and ergodic spectral efficiency when considering the above imperfections, yielding more accurate performance assessment of lens-based massive MIMO systems.
基于透镜的大规模多输入多输出(MIMO)系统在降低毫米波频率下的信号处理成本方面具有相当大的潜力。因此,他们能够通过波束选择来降低有效信道尺寸,通过射频(RF)开关网络实现。然而,透镜阵列受到固有的量子化波束空间的影响,以及由于透镜结构本身的缺陷而产生的误差。与先前的工作不同,我们在启用罗特曼透镜的大规模MIMO系统的背景下对上述效应进行了建模。假设视距传播,我们推导出终端的预期(平均)信噪比(SINR)和系统的遍历和频谱效率的解析近似。我们的分析考虑了罗特曼透镜的溢出损耗和射频开关矩阵的缺陷,这些缺陷是由阻抗不匹配以及端口隔离不良引起的。数值结果表明,考虑上述缺陷时,期望信噪比和遍历频谱效率会有较大的下降,从而可以更准确地评估基于透镜的大规模MIMO系统的性能。
{"title":"Impact of RF Processing and Switching Errors in Lens-Based Massive MIMO Systems","authors":"H. Tataria, M. Matthaiou, Peter J. Smith, G. Alexandropoulos, V. Fusco","doi":"10.1109/SPAWC.2018.8445998","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8445998","url":null,"abstract":"Lens-based massive multiple-input multiple-output (MIMO) systems have considerable potential to reduce signal processing cost at millimeter-wave frequencies. As a result, they are able to lower the effective channel dimension via beam selection, realized with a network of radio-frequency (RF) switches. However, lens arrays suffer from the inherent quantization of the beamspace, as well as errors due to imperfections in the lens construction itself. Unlike prior works, we model the above effects in the context of a Rotman lens-enabled massive MIMO system. Assuming line-of-sight propagation, we derive analytical approximations of the expected (average) signal-to-interference-plus-noise-ratio (SINR) of a terminal and ergodic sum spectral efficiency of the system. Our analysis caters for spillover losses in the Rotman lens and imperfections in the RF switching matrix, caused by impedance mismatches, as well as poor port isolation. The presented numerical results show large degradation in the expected SINR and ergodic spectral efficiency when considering the above imperfections, yielding more accurate performance assessment of lens-based massive MIMO systems.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122166823","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}
引用次数: 7
Collaborative Target-Localization and Information-Based Control in Networks of UAVs 无人机网络协同目标定位与信息化控制
Anna Guerra, Nicola Spamacci, D. Dardari, P. Djurić
In this paper, we study the capacity of UAV networks for high-accuracy localization of targets. We address the problem of designing a distributed control scheme for UAV navigation and formation based on an information-seeking criterion maximizing the target localization accuracy. Each UAV is assumed to be able to communicate and collaborate with other UAVs that are within a neighboring region, allowing for a feasible distributed solution which takes into account a trade-off between localization accuracy and speed of convergence to a suitable localization of the target. Such an investigation also considers communication latency constraints as well as safety requirements such as inter-UAV and obstacle collision avoidance.
本文研究了无人机网络对目标进行高精度定位的能力。本文提出了一种基于信息搜索准则的无人机导航编队分布式控制方案,使目标定位精度最大化。假设每架无人机能够与邻近区域内的其他无人机通信和协作,考虑到定位精度和收敛速度之间的权衡,允许可行的分布式解决方案。这样的调查还考虑了通信延迟约束以及安全要求,如无人机间和障碍物碰撞避免。
{"title":"Collaborative Target-Localization and Information-Based Control in Networks of UAVs","authors":"Anna Guerra, Nicola Spamacci, D. Dardari, P. Djurić","doi":"10.1109/SPAWC.2018.8445961","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8445961","url":null,"abstract":"In this paper, we study the capacity of UAV networks for high-accuracy localization of targets. We address the problem of designing a distributed control scheme for UAV navigation and formation based on an information-seeking criterion maximizing the target localization accuracy. Each UAV is assumed to be able to communicate and collaborate with other UAVs that are within a neighboring region, allowing for a feasible distributed solution which takes into account a trade-off between localization accuracy and speed of convergence to a suitable localization of the target. Such an investigation also considers communication latency constraints as well as safety requirements such as inter-UAV and obstacle collision avoidance.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117189363","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
Adaptive Mode Switching Algorithm for Dual Mode SWIPT with Duty Cycle Operation 占空比双模式SWIPT的自适应模式切换算法
Jong Jin Park, J. Moon, Kangyoon Lee, Dong In Kim
In this paper, we design a self-powering dual mode simultaneous wireless information and power transfer (SWIPT) system in which a sensor node adaptively controls single tone or multi-tone communication mode. To this end, we introduce duty cycle operation for the dual mode SWIPT with self-powering, which considers nonlinear energy harvesting (EH) model for both single tone and multi-tone waveforms. We formulate an adaptive mode switching (MS) problem which maximizes the achievable rate under the energy causality condition. On top of this, a novel iterative inner/outer loop algorithm is implemented to solve the adaptive MS problem. Our newly designed dual mode SWIPT can be applied to low-power Internet-of-Things (IoT) network with wireless EH capability for self-powering, thereby realizing battery-free IoT network. From the results presented, we provide interesting insights that can be applied to design the dual mode SWIPT system over existing SWIPT.
在本文中,我们设计了一个自供电的双模同步无线信息和电力传输(SWIPT)系统,其中传感器节点自适应控制单音或多音通信模式。为此,我们引入了具有自供电的双模SWIPT的占空比操作,它考虑了单音和多音波形的非线性能量收集(EH)模型。在能量因果关系条件下,提出了一种使可达率最大化的自适应模式切换问题。在此基础上,实现了一种新的迭代内/外循环算法来解决自适应MS问题。我们新设计的双模SWIPT可应用于具有无线EH功能的低功耗物联网(IoT)网络,实现自供电,从而实现无电池物联网网络。根据给出的结果,我们提供了一些有趣的见解,可以应用于在现有SWIPT之上设计双模式SWIPT系统。
{"title":"Adaptive Mode Switching Algorithm for Dual Mode SWIPT with Duty Cycle Operation","authors":"Jong Jin Park, J. Moon, Kangyoon Lee, Dong In Kim","doi":"10.1109/SPAWC.2018.8445916","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8445916","url":null,"abstract":"In this paper, we design a self-powering dual mode simultaneous wireless information and power transfer (SWIPT) system in which a sensor node adaptively controls single tone or multi-tone communication mode. To this end, we introduce duty cycle operation for the dual mode SWIPT with self-powering, which considers nonlinear energy harvesting (EH) model for both single tone and multi-tone waveforms. We formulate an adaptive mode switching (MS) problem which maximizes the achievable rate under the energy causality condition. On top of this, a novel iterative inner/outer loop algorithm is implemented to solve the adaptive MS problem. Our newly designed dual mode SWIPT can be applied to low-power Internet-of-Things (IoT) network with wireless EH capability for self-powering, thereby realizing battery-free IoT network. From the results presented, we provide interesting insights that can be applied to design the dual mode SWIPT system over existing SWIPT.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128612740","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}
引用次数: 7
Mixed-Integer Semidefinite Relaxation of Joint Admission Control and Beamforming: An SOC-Based Outer Approximation Approach with Provable Guarantees 联合接纳控制和波束形成的混合整数半定松弛:一种基于soc的可证明保证的外逼近方法
S. Ni, A. M. So
We consider the joint admission control and multicast downlink beamforming (JABF) problem, which is a fundamental problem in signal processing and admits a natural mixed-integer quadratically constrained quadratic program (MIQCQP) formulation. One popular approach to tackling such MIQCQP formulation is to develop convex relaxations of both the binary and continuous variables. However, most existing convex relaxations impose rather weak relationships between the binary and continuous variables and thus do not yield high-performance solutions. To overcome this weakness, we propose to keep the binary constraints intact and apply the semidefinite relaxation (SDR) technique to continuous variables. Although the resulting relaxation takes the form of a mixed-integer semidefinite program (MISDP) and is theoretically intractable in general, by exploiting the fact that such MISDP arises as a mixed-integer SDR of an MIQCQP and harnessing recent computational advances in solving large-scale mixed-integer second-order cone programming (MISOCP) problems, we develop a novel, practically efficient algorithm that provably converges to an optimal solution to the MISDP in a finite number of steps. The key idea of our algorithm is to construct successively tighter second-order cone (SOC) outer approximations of the constraints in the MISDP and solve a sequence of MISOCPs to obtain an optimal solution to the MISDP. Our work also provides, to the best of our knowledge, the first general framework for solving MISDPs that arise as mixed-integer SDRs of MIQCQPs. Next, we show that by applying a Gaussian randomization procedure to the optimal solution to the MISDP, we obtain a feasible solution to the JABF problem whose approximation accuracy is on the order of M, the number of users in the network. This improves upon the approximation accuracy guarantee of an existing convex relaxation method. Lastly, we present numerical results to demonstrate the viability of our proposed approach.
考虑联合接纳控制和组播下行波束形成(JABF)问题,这是信号处理中的一个基本问题,它允许一个自然的混合整数二次约束规划(MIQCQP)公式。处理这种MIQCQP公式的一种流行方法是开发二元变量和连续变量的凸松弛。然而,大多数现有的凸松弛在二元变量和连续变量之间施加了相当弱的关系,因此不能产生高性能的解决方案。为了克服这一缺点,我们建议保持二元约束的完整性,并将半定松弛(SDR)技术应用于连续变量。尽管由此产生的松弛以混合整数半定规划(MISDP)的形式出现,并且在理论上通常是难以处理的,但通过利用这样的MISDP作为MIQCQP的混合整数SDR出现的事实,并利用最近在解决大规模混合整数二阶锥规划(MISOCP)问题方面的计算进展,我们开发了一种新颖的,实际有效的算法,可以证明在有限的步骤中收敛到MISDP的最优解。该算法的核心思想是构造MISDP约束的连续更紧二阶锥(SOC)外逼近,并求解一系列MISDP约束,从而得到MISDP的最优解。据我们所知,我们的工作还提供了解决misdp的第一个通用框架,这些misdp是MIQCQPs的混合整数sdr。接下来,我们证明了通过对MISDP的最优解应用高斯随机化过程,我们得到了JABF问题的可行解,其逼近精度为网络中用户数量M的数量级。这在现有的凸松弛法保证逼近精度的基础上进行了改进。最后,我们给出了数值结果来证明我们提出的方法的可行性。
{"title":"Mixed-Integer Semidefinite Relaxation of Joint Admission Control and Beamforming: An SOC-Based Outer Approximation Approach with Provable Guarantees","authors":"S. Ni, A. M. So","doi":"10.1109/SPAWC.2018.8446045","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8446045","url":null,"abstract":"We consider the joint admission control and multicast downlink beamforming (JABF) problem, which is a fundamental problem in signal processing and admits a natural mixed-integer quadratically constrained quadratic program (MIQCQP) formulation. One popular approach to tackling such MIQCQP formulation is to develop convex relaxations of both the binary and continuous variables. However, most existing convex relaxations impose rather weak relationships between the binary and continuous variables and thus do not yield high-performance solutions. To overcome this weakness, we propose to keep the binary constraints intact and apply the semidefinite relaxation (SDR) technique to continuous variables. Although the resulting relaxation takes the form of a mixed-integer semidefinite program (MISDP) and is theoretically intractable in general, by exploiting the fact that such MISDP arises as a mixed-integer SDR of an MIQCQP and harnessing recent computational advances in solving large-scale mixed-integer second-order cone programming (MISOCP) problems, we develop a novel, practically efficient algorithm that provably converges to an optimal solution to the MISDP in a finite number of steps. The key idea of our algorithm is to construct successively tighter second-order cone (SOC) outer approximations of the constraints in the MISDP and solve a sequence of MISOCPs to obtain an optimal solution to the MISDP. Our work also provides, to the best of our knowledge, the first general framework for solving MISDPs that arise as mixed-integer SDRs of MIQCQPs. Next, we show that by applying a Gaussian randomization procedure to the optimal solution to the MISDP, we obtain a feasible solution to the JABF problem whose approximation accuracy is on the order of M, the number of users in the network. This improves upon the approximation accuracy guarantee of an existing convex relaxation method. Lastly, we present numerical results to demonstrate the viability of our proposed approach.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121102378","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}
引用次数: 4
Uncoordinated Space-Frequency Pilot Design for Multi-Antenna Wideband Opportunistic Communications 多天线宽带机会通信的非协调空频导频设计
Jordi Borras, G. Vázquez
The statistical side information of interference channels is exploited in this paper to derive a novel uncoordinated on-line pilot design strategy for opportunistic communications. Assuming a time division duplex (TDD), or frequency division duplex (FDD) with feedback, wireless network and reciprocity, we prove that the space-frequency pilot design technique in terms of minimum cross-interference to external-network users reduces to a classical minimum-norm problem. The advantages of this novel methodology are time-domain invariance to noise-subspace rotations, a maximally flat angle-frequency response, and robustness in front of frequency calibration errors. Simulation results are reported to assess the performance of the proposed strategy and the advantages of its low-resolution quantization in low signal-to-noise ratio (low-SNR) regimes.
本文利用干扰信道的统计侧信息,导出了一种新的机会通信非协调在线导频设计策略。假设一个具有反馈、无线网络和互易性的时分双工(TDD)或频分双工(FDD),我们证明了从对外部网络用户最小交叉干扰的角度来看,空频导频设计技术可以简化为一个经典的最小范数问题。该方法的优点是对噪声子空间旋转的时域不变性、最大程度的平角频率响应以及对频率校准误差的鲁棒性。仿真结果评估了所提出的策略的性能及其在低信噪比(低信噪比)条件下的低分辨率量化优势。
{"title":"Uncoordinated Space-Frequency Pilot Design for Multi-Antenna Wideband Opportunistic Communications","authors":"Jordi Borras, G. Vázquez","doi":"10.1109/SPAWC.2018.8446026","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8446026","url":null,"abstract":"The statistical side information of interference channels is exploited in this paper to derive a novel uncoordinated on-line pilot design strategy for opportunistic communications. Assuming a time division duplex (TDD), or frequency division duplex (FDD) with feedback, wireless network and reciprocity, we prove that the space-frequency pilot design technique in terms of minimum cross-interference to external-network users reduces to a classical minimum-norm problem. The advantages of this novel methodology are time-domain invariance to noise-subspace rotations, a maximally flat angle-frequency response, and robustness in front of frequency calibration errors. Simulation results are reported to assess the performance of the proposed strategy and the advantages of its low-resolution quantization in low signal-to-noise ratio (low-SNR) regimes.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121287680","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
Transmit-Receive Beampattern Optimization for Polarization-Subarray-Based Frequency Diverse Array Radar 基于偏振子阵列的分频阵列雷达收发波束方向图优化
Shiqi Gong, Shaodan Ma, Xing Wei, C. Xing, Guanghua Yang
In this paper, we consider a radar system with a subarray-based frequency diverse array (FDA) as the transmitting array, which consists of two FDA subarrays with different frequency increments to achieve single maximum beam response for any target. In order to distinguish the desired signal and multiple interferences with close spatial directions in most scenarios, a novel polarization sensitive FDA (PSFDA) is proposed as the receiving array to suppress interference and further improve the signal to interference-plus-noise ratio (SINR) for accurate target detection. Joint transmit-receive beampattern optimization is particularly investigated here. Specifically, in our work, we aim at maximizing the output SINR of the proposed polarization-subarray-based FDA radar by jointly optimizing the FDA transmit beamforming, the PSFDA spatial pointings and the PSFDA receive beamforming. To tackle the nonconvexity of the formulated SINR maximization problem, an alternating optimization algorithm is proposed to decompose the original problem into three convex subproblems, which can all be efficiently solved by the interior point method. Numerical experiments verify the superior output SINR performance of the proposed iterative algorithm.
在本文中,我们考虑了一种基于子阵列的分频阵列(FDA)作为发射阵列的雷达系统,该系统由两个不同频率增量的分频阵列组成,以实现对任何目标的单最大波束响应。为了在大多数情况下区分期望信号和空间方向接近的多重干扰,提出了一种新型极化敏感FDA (PSFDA)作为接收阵列,抑制干扰,进一步提高信噪比(SINR),实现精确目标检测。本文特别研究了联合收发波束方向图优化问题。具体来说,在我们的工作中,我们的目标是通过联合优化FDA发射波束形成、PSFDA空间指向和PSFDA接收波束形成来最大化所提出的基于极化子阵列的FDA雷达的输出信噪比。为了解决公式化SINR最大化问题的非凸性,提出了一种交替优化算法,将原问题分解为三个凸子问题,并利用内点法有效求解。数值实验验证了该迭代算法具有良好的输出信噪比性能。
{"title":"Transmit-Receive Beampattern Optimization for Polarization-Subarray-Based Frequency Diverse Array Radar","authors":"Shiqi Gong, Shaodan Ma, Xing Wei, C. Xing, Guanghua Yang","doi":"10.1109/SPAWC.2018.8445893","DOIUrl":"https://doi.org/10.1109/SPAWC.2018.8445893","url":null,"abstract":"In this paper, we consider a radar system with a subarray-based frequency diverse array (FDA) as the transmitting array, which consists of two FDA subarrays with different frequency increments to achieve single maximum beam response for any target. In order to distinguish the desired signal and multiple interferences with close spatial directions in most scenarios, a novel polarization sensitive FDA (PSFDA) is proposed as the receiving array to suppress interference and further improve the signal to interference-plus-noise ratio (SINR) for accurate target detection. Joint transmit-receive beampattern optimization is particularly investigated here. Specifically, in our work, we aim at maximizing the output SINR of the proposed polarization-subarray-based FDA radar by jointly optimizing the FDA transmit beamforming, the PSFDA spatial pointings and the PSFDA receive beamforming. To tackle the nonconvexity of the formulated SINR maximization problem, an alternating optimization algorithm is proposed to decompose the original problem into three convex subproblems, which can all be efficiently solved by the interior point method. Numerical experiments verify the superior output SINR performance of the proposed iterative algorithm.","PeriodicalId":240036,"journal":{"name":"2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121541867","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
期刊
2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
全部 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