检索结果-内蒙古大学图书馆

Uplink Interference Mitigation for OFDMA Femtocell Networks

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 2012年第2期11卷 614-625页

作者： Sun, Yanzan Jover, Roger Piqueras Wang, Xiaodong Tongji Univ BW&M Inst Shanghai 200092 Peoples R China Columbia Univ Dept Elect Engn New York NY 10027 USA

Femtocell networks, consisting of a conventional macro cellular deployment and overlaying femtocells, forming a hierarchical cell structure, constitute an attractive solution to improving the macrocell capacity and coverage. However, the inter-and intra-tier interferences in such systems can significantly reduce the capacity and cause an unacceptably high level of outage. This paper treats the uplink interference problem in orthogonal frequency-division multiple-access (OFDMA)-based femtocell networks with partial cochannel deployment. We first propose an inter-tier interference mitigation strategy without the femtocell users power control by forcing the femto-interfering macrocell users to use only some dedicated subcarriers. The non-interfering macrocell users, on the other hand, can use either the dedicated subcarriers, or the shared subcarriers which are also used by the femtocell users. We then propose subcarrier allocation schemes based on the auction algorithm for macrocell users and femtocell users, respectively, to independently mitigate the intra-tier interference. The proposed interference mitigation scheme for femtocell networks offers significant performance improvement over the existing methods by substantially reducing the inter-and intra-tier inferences in the system.

关键词： Femtocell OFDMA interference mitigation auction algorithm

来源：评论

学校读者我要写书评

暂无评论

Max-product for maximum weight matching: Convergence, correctness, and LP duality

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2008年第3期54卷 1241-1251页

作者： Bayati, Mobsen Shah, Devavrat Sharma, Mayank Microsoft Res Redmond WA 98052 USA MIT Dept Elect Engn & Comp Sci Cambridge MA 02139 USA IBM Corp Thomas J Watson Res Ctr Yorktown Hts NY 10598 USA

Max-product "belief propagation" (BP) is an iterative, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability distribution specified by a graphical model. Despite the spectacular success of the algorithm in many application areas such as iterative decoding and combinatorial optimization, which involve graphs with many cycles, theoretical results about both the correctness and convergence of the algorithm are known in only a few cases (see Section I for references). In this paper, we will prove the correctness and convergence of max-product for finding the maximum weight matching (MWM) in bipartite graphs. Even though the underlying graph of the MWM problem has many cycles, somewhat surprisingly we show that the max-product algorithm converges to the correct MWM as long as the MWM is unique. We provide a bound on the number of iterations required and show that for a graph of size n, the computational cost of the algorithm scales as O(n(3)), which is the same as the computational cost of the best known algorithms for finding the MWM. We also provide an interesting relation between the dynamics of the max-product algorithm and the auction algorithm, which is a well-known distributed algorithm for solving the MWM problem.

关键词： auction algorithm belief propagation (BP) distributed optimization linear programming Markov random fields maximum weight matching (MWM) max-product algorithm message-passing algorithms min-sum algorithm

来源：评论

学校读者我要写书评

暂无评论

A new efficient algorithm for optimal assignment of smart weapons to targets

引用

COMPUTERS & MATHEMATICS WITH APPLICATIONS 2009年第10期58卷 1965-1969页

作者： Bogdanowicz, Zbigniew R. Armament Res Dev & Engn Ctr Picatinny Arsenal NJ 07806 USA

In the modem battlefields smart weapons inherently rely on the sensors. The benefit of assigning a given weapon to a target often depends on the pre-assigned sensor. In this paper we present an efficient algorithm to optimally assign sensors and weapons to targets. This algorithm is derived from the well-known auction algorithm, and it is named as Swt-opt. We prove that Swt-opt converges to an optimal solution. Published by Elsevier Ltd

关键词： Optimal assignment Weapon-target pairing Sensor-target pairing auction algorithm Discrete optimization

来源：评论

学校读者我要写书评

暂无评论

THE INVISIBLE HAND algorithm - SOLVING THE ASSIGNMENT PROBLEM WITH STATISTICAL PHYSICS

引用

NEURAL NETWORKS 1994年第3期7卷 477-490页

作者： KOSOWSKY, JJ YUILLE, AL Harvard University USA

We propose a novel method for solving the assignment problem using techniques adapted from statistical physics. We derive a convex effective energy function whose unique minimum corresponds to the optimal assignment. Steepest descent results in a continuous-time dynamical system that is guaranteed to converge arbitrarily close to the optimal solution. Our algorithm has an appealing economic interpretation and has very interesting connections to the discrete auction algorithm proposed by Bertsekas. We also derive an alternative discrete algorithm for minimizing the effective energy based on a theorem by Sinkhorn.

关键词： ASSIGNMENT PROBLEM STATISTICAL PHYSICS auction algorithm INTERIOR POINT METHOD OPTIMIZATION NEURAL NETWORKS

来源：评论

学校读者我要写书评

暂无评论

Distributed Energy Efficient Channel Allocation

IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING

引用

IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING 2019年第4期3卷 1152-1166页

作者： Naparstek, Oshri Zafaruddin, S. M. Leshem, Amir Jorswieck, Eduard A. Bar Ilan Univ Fac Engn IL-52900 Ramat Gan Israel Rafael Adv Def Syst Ltd IL-31021 Haifa Israel BITS Pilani Dept Elect & Elect Engn Pilani 333031 Rajasthan India Tech Univ Dresden Fac Elect & Comp Engn Commun Lab D-01062 Dresden Germany Tech Univ Carolo Wilhelmina Braunschweig Inst Commun Technol Braunschweig Germany

Design of energy efficient protocols for modern wireless systems has become an important area of research. In this paper, we propose a distributed optimization algorithm for the channel assignment problem for multiple interfering transceiver pairs that cannot communicate with each other. We first modify the auction algorithm for maximal energy efficiency and show that the problem can be solved without explicit message passing using the carrier sense multiple access (CSMA) protocol. We then develop a novel scheme by converting the channel assignment problem into perfect matchings on bipartite graphs. The proposed scheme improves the energy efficiency and does not require any explicit message passing or a shared memory between the users. We derive bounds on the convergence rate and show that the proposed algorithm converges faster than the distributed auction algorithm and achieves near-optimal performance under Rayleigh fading channels. We also present an asymptotic performance analysis of the fast matching algorithm for energy efficient resource allocation and prove the optimality for a large enough number of users and number of channels. Finally, we provide numerical assessments that confirm the faster convergence of the proposed algorithm compared to the distributed auction algorithm.

关键词： auction algorithm bipartite graph channel assignment energy efficiency (EE) linear programming distributed protocol multi-access channel Rayleigh fading channel wireless networks

来源：评论

学校读者我要写书评

暂无评论

Joint Power Allocation and User Association Optimization for IRS-Assisted mmWave Systems

引用

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 2022年第1期21卷 577-590页

作者： Zhao, Dan Lu, Hancheng Wang, Yazheng Sun, Huan Gui, Yongqiang Chinese Acad Sci Univ Sci & Technol China Key Lab Wireless Opt Commun Hefei 230027 Peoples R China Huawei Technol Co Ltd Wireless Technol Lab Shanghai 200120 Peoples R China

Intelligent reflecting surface (IRS) is a potential technology to build programmable wireless environment in future communication systems. In this paper, we consider a multi-IRS-assisted multi-base station (multi-BS) multi-user millimeter wave (mmWave) downlink communication system, exploiting IRS to extend mmWave signal coverage to blind spots. Considering the impact of IRS on user association in multi-BS mmWave systems, we formulate a sum rate maximization problem by jointly optimizing passive beamforming at IRS, power allocation and user association. This leads to an intractable non-convex problem, for which to tackle we propose a computationally affordable iterative algorithm, capitalizing on alternating optimization, sequential fractional programming (SFP) and forward-reverse auction (FRA). In particular, passive beamforming at IRS is optimized by utilizing the SFP method, power allocation is solved through means of standard convex optimization method, and user association is handled by the network optimization based FRA algorithm. Simulation results demonstrate that the proposed algorithm can achieve significant performance gains, e.g., it can provide up to 147% higher sum rate compared with the benchmark and 116% higher energy efficiency compared with amplify-and-forward relay.

关键词： Optimization Resource management Wireless communication Relays MIMO communication Array signal processing Channel estimation Intelligent reflecting surface millimeter wave user association beamforming power allocation auction algorithm

来源：评论

学校读者我要写书评

暂无评论

Distributed optimization of P2P live streaming overlays

引用

COMPUTING 2012年第8-10期94卷 621-647页

作者： Payberah, Amir H. Dowling, Jim Rahimain, Fatemeh Haridi, Seif SICS S-16429 Kista Sweden

Peer-to-peer live media streaming over the Internet is becoming increasingly more popular, though it is still a challenging problem. Nodes should receive the stream with respect to intrinsic timing constraints, while the overlay should adapt to the changes in the network and the nodes should be incentivized to contribute their resources. In this work, we meet these contradictory requirements simultaneously, by introducing a distributed market model to build an efficient overlay for live media streaming. Using our market model, we construct two different overlay topologies, tree-based and mesh-based, which are the two dominant approaches to the media distribution. First, we build an approximately minimal height multiple-tree data dissemination overlay, called Sepidar. Next, we extend our model, in GLive, to make it more robust in dynamic networks by replacing the tree structure with a mesh. We show in simulation that the mesh-based overlay outperforms the multiple-tree overlay. We compare the performance of our two systems with the state-of-the-art NewCoolstreaming, and observe that they provide better playback continuity and lower playback latency than that of NewCoolstreaming under a variety of experimental scenarios. Although our distributed market model can be run against a random sample of nodes, we improve its convergence time by executing it against a sample of nodes taken from the Gradient overlay. The evaluations show that the streaming overlays converge faster when our market model works on top of the Gradient overlay.

关键词： P2P live streaming The Gradient overlay Distributed algorithms Market-based algorithms auction algorithm

来源：评论

学校读者我要写书评

暂无评论

Homotopic Approach for Robot Allocation Optimization Coupled With Path Constraints

引用

IEEE ROBOTICS AND AUTOMATION LETTERS 2020年第1期5卷 88-95页

作者： Yao, Weiran Qi, Naiming Liu, Yongbei Xu, Song Du, Desong Harbin Inst Technol Sch Astronaut Harbin 150001 Heilongjiang Peoples R China Univ Toronto Dept Mech & Ind Engn Toronto ON M5S 3G8 Canada

This letter investigates a special task allocation problem with constraints of path planning. The path planning process involved is defined as the follow-up step of task allocation. The allocation problem is coupled with path constraints, which will affect the utility of allocation solution. A homotopic approach featuring two homotopy primitives is proposed to resolve the complexity caused by the coupling between task allocation and path planning. Reference paths generated by the homotopic approach are transformed to desired task bundles for robots via transformation functions. A distributed task allocation architecture with market mechanism is employed to make consensus on task allocation solution in multi-robot. Simulation results validate the performance of the proposed methods comparing with conventional allocation methods.

关键词： Task analysis Resource management Robot kinematics Path planning Schedules Optimization Robot task allocation path constraints homotopic approach auction algorithm

来源：评论

学校读者我要写书评

暂无评论

Optimization of Weapon-Target Pairings Based on Kill Probabilities

引用

IEEE TRANSACTIONS ON CYBERNETICS 2013年第6期43卷 1835-1844页

作者： Bogdanowicz, Zbigniew R. Tolano, Antony Patel, Ketula Coleman, Norman P. ARDEC Picatinny Arsenal NJ 07806 USA

In this paper, we present a novel optimization algorithm for assigning weapons to targets based on desired kill probabilities. For the given weapons, targets, and desired kill probabilities, our optimization algorithm assigns weapons to targets that satisfy the desired kill probabilities and minimize the overkill. The minimization of overkill assures that any proper subset of the weapons assigned to a target results in a kill probability that is less than the desired kill probability on such a target. Computational results for up to 120 weapons and 120 targets indicate that the performance of this algorithm yields an average improvement in quality of solutions of 26.8% over the greedy algorithms, whereas execution times remained on the order of milliseconds.

关键词： auction algorithm collaborative engagement decision trees discrete optimization kill probability parallel algorithms scalable lethality weapon-target assignment

来源：评论

学校读者我要写书评

暂无评论

Distributed coordination of emergency medical service for angioplasty patients

引用

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE 2016年第1期78卷 73-100页

作者： Lujak, Marin Billhardt, Holger Ossowski, Sascha Univ Rey Juan Carlos Madrid Spain

In this paper we study the coordination of Emergency Medical Service (EMS) for patients with acute myocardial infarction with ST-segment elevation (STEMI). This is a health problem with high associated mortality. A "golden standard" treatment for STEMI is angioplasty, which requires a catheterization lab and a highly qualified cardiology team. It should be performed as soon as possible since the delay to treatment worsens the patient's prognosis. The decrease of the delay is achieved by coordination of EMS, which is especially important in the case of multiple simultaneous patients. Nowadays, this process is based on the First-Come-First-Served (FCFS) principle and it heavily depends on human control and phone communication with high proneness to human error and delays. The objective is, therefore, to automate the EMS coordination while minimizing the time from symptom onset to reperfusion and thus to lower the mortality and morbidity resulting from this disease. In this paper, we present a multi-agent decision-support system for the distributed coordination of EMS focusing on urgent out-of-hospital STEMI patients awaiting angioplasty. The system is also applicable to emergency patients of any pathology needing pre-hospital acute medical care and urgent hospital treatment. The assignment of patients to ambulances and angioplasty-enabled hospitals with cardiology teams is performed via a three-level optimization model. At each level, we find a globally efficient solution by a modification of the distributed relaxation method for the assignment problem called the auction algorithm. The efficiency of the proposed model is demonstrated by simulation experiments.

关键词： EMS coordination Ambulance coordination Angioplasty PCI Distributed optimization auction algorithm Emergency medical assistance

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：