Cell Design to Maximize Capacity in CDMA Networks. Robert Akl, D.Sc.

Size: px
Start display at page:

Download "Cell Design to Maximize Capacity in CDMA Networks. Robert Akl, D.Sc."

Transcription

1 Cell Design to Maximize Capacity in CDMA Networks Robert Akl, D.Sc.

2 Outline CDMA inter-cell effects Capacity region Base station location Pilot-signal power Transmission power of the mobiles Maximize network capacity Mobility Call admission control algorithm Network performance

3 CDMA Capacity Issues Depends on inter-cell interference and intra-cell interference Complete frequency reuse Soft Handoff Power Control Sectorization Voice activity detection Graceful degradation

4 Relative Average Inter-Cell Interference I ji m is the path loss exponent. ζ is the decibel attenuation i E ω due to shadowing, and has zero mean and standard deviation j χ 2 i ζ i m ζ j 10 r j ( x,y)10 E m 2 r C i ( x,y) /χi 10 n j Area( C j ζ j i ) 10 ω jda( x,y) σ s.

5 Soft Handoff User is permitted to be in soft handoff to its two nearest cells.

6 Soft Handoff (c) region (c) region (b) region (a) region ) ( E 10 ) ( E 10 ) ( E 10 ) ( E 10 x,y ωda r r χ r r I x,y ωda r r χ r r I x,y ωda r r χ r r I x,y ωda r r χ r r I j k k k j j i k k i j j ζ m j ζ m k i ζ m i m k ki ζ m k ζ m j i ζ m i m j ji ζ m i ζ m k i ζ m i m k ki ζ m i ζ m j i ζ m i m j ji

7 Inter-Cell Interference Factor κ n ji j per user inter - cell interference factor from cell j to cell i. users in cell j producea relative average interference in cell i equal to n j κ ji.

8 Capacity Region

9 Network Capacity Transmission power of mobiles Pilot-signal power Base station location

10 Power Compensation Factor Fine tune the nominal transmission power of the mobiles PCF defined for each cell PCF is a design tool to maximize the capacity of the entire network

11 Power Compensation Factor (PCF) Interference is linear in PCF Find the sensitivity of the network capacity w.r.t. the PCF

12 Sensitivity w.r.t. pilot-signal power Increasing the pilot-signal power of one cell: Increases intra-cell interference and decreases inter-cell interference in that cell Opposite effect takes place in adjacent cells

13 Sensitivity w.r.t. Location Moving a cell away from neighbor A and closer to neighbor B: Inter-cell interference from neighbor A increases Inter-cell interference from neighbor B decreases

14 Optimization using PCF

15 Optimization using Location

16 Optimization using Pilot-signal Power max T subject to M i1 n i n i, (network capacity) M j1 n β κ for i 1,..., M. j j ji ( C β i j, L i ) c ( i) eff 0,

17 Combined Optimization

18 Twenty-seven Cell CDMA Network Uniform user distribution profile. Network capacity equals 559 simultaneous users. Uniform placement is optimal for uniform user distribution.

19 Three Hot Spots All three hot spots have a relative user density of 5 per grid point. Network capacity decreases to 536. Capacity in cells 4, 15, and 19, decreases from 18 to 3, 17 to 1, and 17 to 9.

20 Optimization using PCF Network capacity increases to 555. Capacity in cells 4, 15, and 19, increases from 3 to 12, 1 to 9, and 9 to 14. Smallest cellcapacity is 9.

21 Optimization using Pilot-signal Power Network capacity increases to 546. Capacity in cells 4, 15, and 19, increases from 3 to 11, 1 to 9, and 9 to 16. Smallest cellcapacity is 9.

22 Optimization using Location Network capacity increases to 549. Capacity in cells 4, 15, and 19, increases from 3 to 14, 1 to 8, and 9 to 17. Smallest cellcapacity is 8.

23 Combined Optimization Network capacity increases to 565. Capacity in cells 4, 15, and 19, increases from 3 to 16, 1 to 13, and 9 to 16. Smallest cellcapacity is 13.

24

25 Combined Optimization (m.c.)

26

27

28 Call Admission Control Fix cell design parameters Design a call admission control algorithm Guarantees quality of service requirements Good blocking probability

29 Our Model New call arrival process to cell i is Poisson. Total offered traffic to cell i is:

30 Handoff Rate

31 Blocking Probability

32 Fixed Point

33 Net Revenue H Revenue generated by accepting a new call Cost of a forced termination due to handoff failure Finding the derivative of H w.r.t. the arrival rate and w.r.t. N is difficult.

34 Maximization of Net Revenue

35 3 Mobility Cases No mobility q ii = 0.3 and q i = 0.7 Low Mobility A i q ij q ii q i High Mobility A i q ij q ii q i

36

37

38

39

40

41

42 Maximization of Throughput

43

44

45

46

47

48

49

50

51 Conclusions Solved cell design problem. Formed general principles on cell design. Designed a call admission control algorithm. Calculated upper bounds on throughput for a given network topology and traffic distribution profile.

CDMA Network Design. Robert Akl, D.Sc.

CDMA Network Design. Robert Akl, D.Sc. CDMA Network Desgn Robert Akl, D.Sc. Outlne CDMA overvew and nter-cell effects Network capacty Senstvty analyss Base staton locaton Plot-sgnal power Transmsson power of the mobles Numercal results Problem

More information

Flexible Allocation of Capacity in Multi-Cell CDMA Networks

Flexible Allocation of Capacity in Multi-Cell CDMA Networks Flexble Allocaton of Capacty n Mult-Cell CDMA Networs Robert Al, Manu Hegde, Mort Naragh-Pour*, Paul Mn Washngton Unversty, St. Lous, MO *Lousana State Unversty, Baton Rouge, LA Outlne Capacty and Probablty

More information

Game Theoretic Approach to Power Control in Cellular CDMA

Game Theoretic Approach to Power Control in Cellular CDMA Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University

More information

Performance of dual-searcher mobiles in hotspot scenarios

Performance of dual-searcher mobiles in hotspot scenarios Performance of dual-searcher mobiles in hotspot scenarios 1. Introduction Third Generation Partnership Project (3GPP) High Speed Packet Access (HSPA) Release 8 specifications introduced the RRC signaling

More information

Tutorial (4) Problem (1):

Tutorial (4) Problem (1): Problem (1): Tutorial (4) Consider the WLAN supported within the campus of the GUC. Assume that an access point is located in the second floor. The transmitter power at the access point is 5 dbm. Free

More information

QoS Constrained Information Theoretic Capacity Maximization in CDMA Systems. Ph.D. Candidacy Exam Presentation

QoS Constrained Information Theoretic Capacity Maximization in CDMA Systems. Ph.D. Candidacy Exam Presentation QoS Constrained Information Theoretic Capacity Maximization in CDMA Systems Ph.D. Candidacy Exam Presentation Arash Abadpour Department of Electrical and Computer Engineering University of Manitoba July

More information

Scheduling. Uwe R. Zimmer & Alistair Rendell The Australian National University

Scheduling. Uwe R. Zimmer & Alistair Rendell The Australian National University 6 Scheduling Uwe R. Zimmer & Alistair Rendell The Australian National University References for this chapter [Bacon98] J. Bacon Concurrent Systems 1998 (2nd Edition) Addison Wesley Longman Ltd, ISBN 0-201-17767-6

More information

On the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services

On the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services On the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services Gábor Fodor 1, Miklós Telek 2, and Leonardo Badia 3 1 Ericsson Research, SE-164 80 Stockholm, Sweden,

More information

Adaptive Reverse Link Rate Control Scheme for cdma2000 1xEV-DO Systems

Adaptive Reverse Link Rate Control Scheme for cdma2000 1xEV-DO Systems Adaptive Reverse Link Rate Control Scheme for cdma2000 1xEV-DO Systems HyeJeong Lee, Woon-Young Yeo and Dong-Ho Cho Korea Advanced Institute of Science and Technology Abstract The cdma2000 1xEV-DO standard

More information

AN EXACT SOLUTION FOR OUTAGE PROBABILITY IN CELLULAR NETWORKS

AN EXACT SOLUTION FOR OUTAGE PROBABILITY IN CELLULAR NETWORKS 1 AN EXACT SOLUTION FOR OUTAGE PROBABILITY IN CELLULAR NETWORKS Shensheng Tang, Brian L. Mark, and Alexe E. Leu Dept. of Electrical and Computer Engineering George Mason University Abstract We apply a

More information

Autonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems

Autonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems Autonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems Department of Electronics and Communications Engineering, Egypt WiOpt 11th Intl. Symposium on Modeling and Optimization

More information

Analysis of Uplink Power Control in Cellular Mobile Systems

Analysis of Uplink Power Control in Cellular Mobile Systems University Comnet A!Aalto Wireless Networks Research Seminar-NETS 2020 Analysis of Uplink Power Control in Cellular Mobile Systems U. Oruthota, P. Dharmawansa and O. Tirkkonen Aalto, Department of Communications

More information

Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations

Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations Craig Wang, Salman Durrani, Jing Guo and Xiangyun (Sean) Zhou Research School of Engineering, The Australian National

More information

Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users

Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,

More information

Information in Aloha Networks

Information in Aloha Networks Achieving Proportional Fairness using Local Information in Aloha Networks Koushik Kar, Saswati Sarkar, Leandros Tassiulas Abstract We address the problem of attaining proportionally fair rates using Aloha

More information

On the Tradeoff Between Blocking and Dropping Probabilities in Multi-cell CDMA Networks

On the Tradeoff Between Blocking and Dropping Probabilities in Multi-cell CDMA Networks 22 JOURNAL OF COMMUNICATIONS, VOL. 2, NO. 1, JANUARY 27 On the Tradeoff Between Blocking and Dropping Probabilities in Multi-cell CDMA Networks Gábor Fodor Ericsson Research, SE-164 8 Stockholm, Sweden,

More information

On the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services

On the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services On the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services Gábor Fodor 1,Miklós Telek 2, and Leonardo Badia 3 1 Ericsson Research, SE-164 80 Stockholm, Sweden

More information

Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple Class CDMA Systems

Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple Class CDMA Systems Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple Class CDMA Systems Arash Abadpour and Attahiru Sule Alfa Department of Electrical and Computer Engineering, University

More information

Ion Optics Simulations

Ion Optics Simulations Ion Optics Simulations What it is. How it s useful. The SIMION ion optics software. How it works. Limitations and cautions Demonstrations and examples A little hands on exploring 1 Ion Optics Simulations

More information

Interleave Division Multiple Access. Li Ping, Department of Electronic Engineering City University of Hong Kong

Interleave Division Multiple Access. Li Ping, Department of Electronic Engineering City University of Hong Kong Interleave Division Multiple Access Li Ping, Department of Electronic Engineering City University of Hong Kong 1 Outline! Introduction! IDMA! Chip-by-chip multiuser detection! Analysis and optimization!

More information

Mobility Enhanced Smart Antenna Adaptive Sectoring for Uplink Capacity Maximization in CDMA Cellular Network

Mobility Enhanced Smart Antenna Adaptive Sectoring for Uplink Capacity Maximization in CDMA Cellular Network IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 56, NO. 5, MAY 28 743 Mobility Enhanced Smart Antenna Adaptive Sectoring for Uplink Capacity Maximization in CDMA Cellular Network Alex Wang and Vikram Krishnamurthy

More information

Dynamic Power Allocation and Routing for Time Varying Wireless Networks

Dynamic Power Allocation and Routing for Time Varying Wireless Networks Dynamic Power Allocation and Routing for Time Varying Wireless Networks X 14 (t) X 12 (t) 1 3 4 k a P ak () t P a tot X 21 (t) 2 N X 2N (t) X N4 (t) µ ab () rate µ ab µ ab (p, S 3 ) µ ab µ ac () µ ab (p,

More information

Seaport Status, Access, and Regional Development in Indonesia

Seaport Status, Access, and Regional Development in Indonesia Seaport Status, Access, and Regional Development in Indonesia Muhammad Halley Yudhistira Yusuf Sofiyandi Institute for Economic and Social Research (LPEM), Faculty of Economics and Business, University

More information

On Network Interference Management

On Network Interference Management On Network Interference Management Aleksandar Jovičić, Hua Wang and Pramod Viswanath March 3, 2008 Abstract We study two building-block models of interference-limited wireless networks, motivated by the

More information

Open Loop Optimal Control of Base Station Activation for Green Networks

Open Loop Optimal Control of Base Station Activation for Green Networks Open Loop Optimal Control of Base Station Activation for Green etworks Sreenath Ramanath, Veeraruna Kavitha,2 and Eitan Altman IRIA, Sophia-Antipolis, France, 2 Universite d Avignon, Avignon, France Abstract

More information

Analysis of Urban Millimeter Wave Microcellular Networks

Analysis of Urban Millimeter Wave Microcellular Networks Analysis of Urban Millimeter Wave Microcellular Networks Yuyang Wang, KiranVenugopal, Andreas F. Molisch, and Robert W. Heath Jr. The University of Texas at Austin University of Southern California TheUT

More information

CHAPTER 4. Networks of queues. 1. Open networks Suppose that we have a network of queues as given in Figure 4.1. Arrivals

CHAPTER 4. Networks of queues. 1. Open networks Suppose that we have a network of queues as given in Figure 4.1. Arrivals CHAPTER 4 Networks of queues. Open networks Suppose that we have a network of queues as given in Figure 4.. Arrivals Figure 4.. An open network can occur from outside of the network to any subset of nodes.

More information

Performance Evaluation of Queuing Systems

Performance Evaluation of Queuing Systems Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems

More information

ELE539A: Optimization of Communication Systems Lecture 6: Quadratic Programming, Geometric Programming, and Applications

ELE539A: Optimization of Communication Systems Lecture 6: Quadratic Programming, Geometric Programming, and Applications ELE539A: Optimization of Communication Systems Lecture 6: Quadratic Programming, Geometric Programming, and Applications Professor M. Chiang Electrical Engineering Department, Princeton University February

More information

ON CALL ADMISSION CONTROL IN W-CDMA NETWORKS SUPPORTING HANDOFF TRAFFIC

ON CALL ADMISSION CONTROL IN W-CDMA NETWORKS SUPPORTING HANDOFF TRAFFIC ON CALL ADMISSION CONTROL IN W-CDMA NETWORKS SUPPORTING HANDOFF TRAFFIC Vassilios G. Vassilais, Georgios A. Kallos, Ioannis D. Moscholios, and Michael D. Logothetis WCL, Dept. of Electrical & Computer

More information

Flows and Cuts. 1 Concepts. CS 787: Advanced Algorithms. Instructor: Dieter van Melkebeek

Flows and Cuts. 1 Concepts. CS 787: Advanced Algorithms. Instructor: Dieter van Melkebeek CS 787: Advanced Algorithms Flows and Cuts Instructor: Dieter van Melkebeek This lecture covers the construction of optimal flows and cuts in networks, their relationship, and some applications. It paves

More information

Analysis of Software Artifacts

Analysis of Software Artifacts Analysis of Software Artifacts System Performance I Shu-Ngai Yeung (with edits by Jeannette Wing) Department of Statistics Carnegie Mellon University Pittsburgh, PA 15213 2001 by Carnegie Mellon University

More information

Flow-level performance of wireless data networks

Flow-level performance of wireless data networks Flow-level performance of wireless data networks Aleksi Penttinen Department of Communications and Networking, TKK Helsinki University of Technology CLOWN seminar 28.8.08 1/31 Outline 1. Flow-level model

More information

Quality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis

Quality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis Quality of Real-Time Streaming in Wireless Cellular Networs : Stochastic Modeling and Analysis B. Blaszczyszyn, M. Jovanovic and M. K. Karray Based on paper [1] WiOpt/WiVid Mai 16th, 2014 Outline Introduction

More information

Cell Switch Off Technique Combined with Coordinated Multi-Point (CoMP) Transmission for Energy Efficiency in Beyond-LTE Cellular Networks

Cell Switch Off Technique Combined with Coordinated Multi-Point (CoMP) Transmission for Energy Efficiency in Beyond-LTE Cellular Networks Cell Switch Off Technique Combined with Coordinated Multi-Point (CoMP) Transmission for Energy Efficiency in Beyond-LTE Cellular Networks Gencer Cili, Halim Yanikomeroglu, and F. Richard Yu Department

More information

p 2 p > I (p) p > I (p) p 1

p 2 p > I (p) p > I (p) p 1 Appeared in IEEE Journal on Selected Areas in Communications, Vol 13, No 7, pp 1341-1348, Sept 1995 A Framework for Uplink Power Control in Cellular Radio Systems Roy D. Yates Wireless Information Networks

More information

Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy

Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy Hyun-Suk Lee Dept. of Electrical and Electronic Eng., Yonsei University, Seoul, Korea Jang-Won Lee Dept. of Electrical

More information

IEEE Broadband Wireless Access Working Group <

IEEE Broadband Wireless Access Working Group < Project Title IEEE 802.6 Broadband Wireless Access Working Group Codebook based pre-coding MIMO Date Submitted Source(s) 2008-05-05 Jaewan Kim, Wookbong Lee, Bin-chul Ihm Voice:

More information

Queueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "

Queueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems  M/M/1  M/M/m  M/M/1/K Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals

More information

Characterization of Rate Region in Interference Channels with Constrained Power

Characterization of Rate Region in Interference Channels with Constrained Power Characterization of Rate Region in Interference Channels with Constrained Power Hajar Mahdavi-Doost, Masoud Ebrahimi, and Amir K. Khandani Coding & Signal Transmission Laboratory Department of Electrical

More information

Capacity Evaluation for CDMA Cellular Systems

Capacity Evaluation for CDMA Cellular Systems Capacity Evaluation for CDMA Cellular Systems Gulshan Karmani and Kumar N. Sivarajan Abstract In this paper, we find bounds and approximations for the capacity of mobile cellular communication networks

More information

Giuseppe Bianchi, Ilenia Tinnirello

Giuseppe Bianchi, Ilenia Tinnirello Capacity of WLAN Networs Summary Per-node throughput in case of: Full connected networs each node sees all the others Generic networ topology not all nodes are visible Performance Analysis of single-hop

More information

The Weighted Proportional Fair Scheduler

The Weighted Proportional Fair Scheduler The Weighted Proportional Fair Scheduler Kinda Khawam, Daniel Kofman GET/ENST Telecom Paris {khawam, kofman}@enst.fr Eitan Altman INRIA Sophia Antipolis eitan.altman@sophia.inria.fr Abstract To this day,

More information

Front Inform Technol Electron Eng

Front Inform Technol Electron Eng Interference coordination in full-duplex HetNet with large-scale antenna arrays Zhao-yang ZHANG, Wei LYU Zhejiang University Key words: Massive MIMO; Full-duplex; Small cell; Wireless backhaul; Distributed

More information

TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS

TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS The 20 Military Communications Conference - Track - Waveforms and Signal Processing TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS Gam D. Nguyen, Jeffrey E. Wieselthier 2, Sastry Kompella,

More information

On the Impact of Traffic Characteristics on Radio Resource Fluctuation in Multi-Service Cellular CDMA Networks

On the Impact of Traffic Characteristics on Radio Resource Fluctuation in Multi-Service Cellular CDMA Networks On the Impact of Traffic Characteristics on Radio Resource Fluctuation in Multi-Service Cellular CDMA Networks Keivan Navaie Sys. and Comp. Department Carleton University, Ottawa, Canada keivan@sce.carleton.ca

More information

Multislice community detection

Multislice community detection Multislice community detection P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, J.-P. Onnela Jukka-Pekka JP Onnela Harvard University NetSci2010, MIT; May 13, 2010 Outline (1) Background (2) Multislice

More information

Electric Fields. Goals. Introduction

Electric Fields. Goals. Introduction Lab 2. Electric Fields Goals To understand how contour lines of equal voltage, which are easily measured, relate to the electric field produced by electrically charged objects. To learn how to identify

More information

distributed approaches For Proportional and max-min fairness in random access ad-hoc networks

distributed approaches For Proportional and max-min fairness in random access ad-hoc networks distributed approaches For Proportional and max-min fairness in random access ad-hoc networks Xin Wang, Koushik Kar Rensselaer Polytechnic Institute OUTline Introduction Motivation and System model Proportional

More information

Memorandum No An analytical model for CDMA downlink rate optimization taking into account uplink coverage restriction

Memorandum No An analytical model for CDMA downlink rate optimization taking into account uplink coverage restriction Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl

More information

Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance

Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance Yu Sang, Gagan R. Gupta, and Bo Ji Member, IEEE arxiv:52.02328v2 [cs.ni] 8 Nov 207 Abstract This

More information

WIRELESS cellular networks derive their name. Call Admission Control in Mobile Cellular Systems Using Fuzzy Associative Memory

WIRELESS cellular networks derive their name. Call Admission Control in Mobile Cellular Systems Using Fuzzy Associative Memory ICCCN 23 Call Admission Control in Mobile Cellular Systems Using Fuzzy Associative Memory Sivaramakrishna Mopati, and Dilip Sarkar Abstract In a mobile cellular system quality of service to mobile terminals

More information

Capacity of a Two-way Function Multicast Channel

Capacity of a Two-way Function Multicast Channel Capacity of a Two-way Function Multicast Channel 1 Seiyun Shin, Student Member, IEEE and Changho Suh, Member, IEEE Abstract We explore the role of interaction for the problem of reliable computation over

More information

Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur

Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur Lecture - 19 Multi-User CDMA Uplink and Asynchronous CDMA

More information

OPERATIONS RESEARCH. Transportation and Assignment Problems

OPERATIONS RESEARCH. Transportation and Assignment Problems OPERATIONS RESEARCH Chapter 2 Transportation and Assignment Problems Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com MODULE - 2: Optimality

More information

The Pennsylvania State University The Graduate School College of Engineering STOCHASTIC POST-PROCESSING FOR TOPOLOGY DESIGN AND

The Pennsylvania State University The Graduate School College of Engineering STOCHASTIC POST-PROCESSING FOR TOPOLOGY DESIGN AND The Pennsylvania State University The Graduate School College of Engineering STOCHASTIC POST-PROCESSING FOR TOPOLOGY DESIGN AND CAPACITY ASSIGNMENT ON A MULTI-CLASS NETWORK WITH GUARANTEES ON ROBUSTNESS

More information

Joint uplink and downlink admission control to both streaming and elastic flows in CDMA/HSDPA systems

Joint uplink and downlink admission control to both streaming and elastic flows in CDMA/HSDPA systems Joint uplink and downlink admission control to both streaming and elastic flows in CDMA/HSDPA systems T. Chahed a, E. Altman b, S.E. Elayoubi c a IT-TELECOM SudParis UMR CNRS 5157 9 rue C. Fourier 91011

More information

Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks

Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks Ayfer Özgür, Olivier Lévêque Faculté Informatique et Communications Ecole Polytechnique Fédérale de Lausanne 05 Lausanne, Switzerland

More information

Energy Efficiency and Load Balancing in Next-Generation Wireless Cellular Networks

Energy Efficiency and Load Balancing in Next-Generation Wireless Cellular Networks Energy Efficiency and Load Balancing in Next-Generation Wireless Cellular Networks Kemal Davaslioglu Advisor: Professor Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical

More information

Selective Hybrid RSS/AOA Approximate Maximum Likelihood Mobile intra cell Localization

Selective Hybrid RSS/AOA Approximate Maximum Likelihood Mobile intra cell Localization Selective Hybrid RSS/AOA Approximate Maximum Likelihood Mobile intra cell Localization Leila Gazzah Leila Najjar and Hichem Besbes Carthage University Lab. COSIM Higher School of Communication of Tunis

More information

Node-based Distributed Optimal Control of Wireless Networks

Node-based Distributed Optimal Control of Wireless Networks Node-based Distributed Optimal Control of Wireless Networks CISS March 2006 Edmund M. Yeh Department of Electrical Engineering Yale University Joint work with Yufang Xi Main Results Unified framework for

More information

Discrete-event simulations

Discrete-event simulations Discrete-event simulations Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/elt-53606/ OUTLINE: Why do we need simulations? Step-by-step simulations; Classifications;

More information

Web Structure Mining Nodes, Links and Influence

Web Structure Mining Nodes, Links and Influence Web Structure Mining Nodes, Links and Influence 1 Outline 1. Importance of nodes 1. Centrality 2. Prestige 3. Page Rank 4. Hubs and Authority 5. Metrics comparison 2. Link analysis 3. Influence model 1.

More information

Improved channel estimation for massive MIMO systems using hybrid pilots with pilot anchoring

Improved channel estimation for massive MIMO systems using hybrid pilots with pilot anchoring Improved channel estimation for massive MIMO systems using hybrid pilots with pilot anchoring Karthik Upadhya, Sergiy A. Vorobyov, Mikko Vehkapera Department of Signal Processing and Acoustics Aalto University,

More information

Random Access Game. Medium Access Control Design for Wireless Networks 1. Sandip Chakraborty. Department of Computer Science and Engineering,

Random Access Game. Medium Access Control Design for Wireless Networks 1. Sandip Chakraborty. Department of Computer Science and Engineering, Random Access Game Medium Access Control Design for Wireless Networks 1 Sandip Chakraborty Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR October 22, 2016 1 Chen

More information

on SNR and Contention

on SNR and Contention Revisiting Optimal Power Control: Its Dual Effect 1 on SNR and Contention Yang Liu 1, Mingyan Liu 1 and Jing Deng 2 1 Electrical Engineering and Computer Science, University of Michigan, Ann Arbor arxiv:1309.3716v1

More information

ANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM

ANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM ANAYSIS OF A PARTIA DECORREATOR IN A MUTI-CE DS/CDMA SYSTEM Mohammad Saquib ECE Department, SU Baton Rouge, A 70803-590 e-mail: saquib@winlab.rutgers.edu Roy Yates WINAB, Rutgers University Piscataway

More information

Cooperative HARQ with Poisson Interference and Opportunistic Routing

Cooperative HARQ with Poisson Interference and Opportunistic Routing Cooperative HARQ with Poisson Interference and Opportunistic Routing Amogh Rajanna & Mostafa Kaveh Department of Electrical and Computer Engineering University of Minnesota, Minneapolis, MN USA. Outline

More information

Approximate Queueing Model for Multi-rate Multi-user MIMO systems.

Approximate Queueing Model for Multi-rate Multi-user MIMO systems. An Approximate Queueing Model for Multi-rate Multi-user MIMO systems Boris Bellalta,Vanesa Daza, Miquel Oliver Abstract A queueing model for Multi-rate Multi-user MIMO systems is presented. The model is

More information

Computer Networks Fairness

Computer Networks Fairness Computer Networks Fairness Saad Mneimneh Computer Science Hunter College of CUNY New York Life is not fair, but we can at least theorize 1 Introduction So far, we analyzed a number of systems in terms

More information

Queueing Models for Capacity Changes in Cellular Networks

Queueing Models for Capacity Changes in Cellular Networks Queueing Models for Capacity Changes in Cellular Networks A Thesis Submitted to the College of Graduate Studies and Research in Partial Fulfillment of the Requirements for the degree of Doctor of Philosophy

More information

Impact of mobility on call block, call drops and optimal cell size in small cell networks

Impact of mobility on call block, call drops and optimal cell size in small cell networks 1 Impact of mobility on call block, call drops and optimal cell size in small cell networks Sreenath Ramanath +, Veeraruna Kavitha +, Eitan Altman + + INRIA, Sophia-Antipolis, France LIA, University Avignon,

More information

Optimal Link Adaptation in Wideband CDMA Systems

Optimal Link Adaptation in Wideband CDMA Systems Optimal Link Adaptation in Wideband CDMA Systems Tim Holliday, Andrea Goldsmith, and Peter Glynn Stanford University Abstract We develop a general framework for optimizing link adaptation for multiuser

More information

Probe Placement Problem

Probe Placement Problem Dimitri Papadimitriou (Alcatel-Lucent - Bell Labs) NMRG Meeting IETF 89 London (UK) Mar.2-7, 2014 Outline 1 Introduction 2 Model 3 Preliminary Results 4 Analysis and Conclusion imitri Papadimitriou (Alcatel-Lucent

More information

SCSI Connector and Cable Modeling from TDR Measurements

SCSI Connector and Cable Modeling from TDR Measurements SCSI Connector and Cable Modeling from TDR Measurements Dima Smolyansky TDA Systems, Inc. http://www.tdasystems.com Presented at SCSI Signal Modeling Study Group Rochester, MN, December 1, 1999 Outline

More information

FHWA Bridge Design Guidance No. 1 Revision Date: July 21, Load Rating Evaluation of Gusset Plates in Truss Bridges

FHWA Bridge Design Guidance No. 1 Revision Date: July 21, Load Rating Evaluation of Gusset Plates in Truss Bridges FHWA Bridge Design Guidance No. 1 Revision Date: July 21, 2008 Load Rating Evaluation of Gusset Plates in Truss Bridges By Firas I. Sheikh Ibrahim, PhD, PE Part B Gusset Plate Resistance in Accordance

More information

Intensive Computation and Performance of Computer Networks

Intensive Computation and Performance of Computer Networks Introduction to joint projects for the courses of Intensive Computation and Performance of Computer Networks Novella Bartolini and Annalisa Massini Damage assessment and recovery after network failures

More information

Low-Regret for Online Decision-Making

Low-Regret for Online Decision-Making Siddhartha Banerjee and Alberto Vera November 6, 2018 1/17 Introduction Compensated Coupling Bayes Selector Conclusion Motivation 2/17 Introduction Compensated Coupling Bayes Selector Conclusion Motivation

More information

Two-Stage Channel Feedback for Beamforming and Scheduling in Network MIMO Systems

Two-Stage Channel Feedback for Beamforming and Scheduling in Network MIMO Systems Two-Stage Channel Feedback for Beamforming and Scheduling in Network MIMO Systems Behrouz Khoshnevis and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario,

More information

Methodology for Computer Science Research Lecture 4: Mathematical Modeling

Methodology for Computer Science Research Lecture 4: Mathematical Modeling Methodology for Computer Science Research Andrey Lukyanenko Department of Computer Science and Engineering Aalto University, School of Science and Technology andrey.lukyanenko@tkk.fi Definitions and Goals

More information

Efficiency and Braess Paradox under Pricing

Efficiency and Braess Paradox under Pricing Efficiency and Braess Paradox under Pricing Asuman Ozdaglar Joint work with Xin Huang, [EECS, MIT], Daron Acemoglu [Economics, MIT] October, 2004 Electrical Engineering and Computer Science Dept. Massachusetts

More information

Statistical modelling of TV interference for shared-spectrum devices

Statistical modelling of TV interference for shared-spectrum devices Statistical modelling of TV interference for shared-spectrum devices Industrial mathematics sktp Project Jamie Fairbrother Keith Briggs Wireless Research Group BT Technology, Service & Operations St. Catherine

More information

Distributed Approaches for Proportional and Max-Min Fairness in Random Access Ad Hoc Networks

Distributed Approaches for Proportional and Max-Min Fairness in Random Access Ad Hoc Networks Distributed Approaches for Proportional and Max-Min Fairness in Random Access Ad Hoc Networks Xin Wang, Koushik Kar Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute,

More information

Signalling Analysis for Adaptive TCD Routing in ISL Networks *

Signalling Analysis for Adaptive TCD Routing in ISL Networks * COST 272 Packet-Oriented Service delivery via Satellite Signalling Analysis for Adaptive TCD Routing in ISL Networks * Ales Svigelj, Mihael Mohorcic, Gorazd Kandus Jozef Stefan Institute, Ljubljana, Slovenia

More information

Slotted Aloha for Networked Base Stations with Spatial and Temporal Diversity

Slotted Aloha for Networked Base Stations with Spatial and Temporal Diversity Slotted Aloha for Networked Base Stations with Spatial and Temporal Diversity Dušan Jakovetić, Dragana Bajović BioSense Center, University of Novi Sad, Novi Sad, Serbia Email: {djakovet, dbajovic}@uns.ac.rs

More information

IS 709/809: Computational Methods in IS Research Fall Exam Review

IS 709/809: Computational Methods in IS Research Fall Exam Review IS 709/809: Computational Methods in IS Research Fall 2017 Exam Review Nirmalya Roy Department of Information Systems University of Maryland Baltimore County www.umbc.edu Exam When: Tuesday (11/28) 7:10pm

More information

Sect Addition and Subtraction of Polynomials

Sect Addition and Subtraction of Polynomials Sect 5.5 - Addition and Subtraction of Polynomials Concept #1 Introduction to Polynomials Before we begin discussing polynomials, let s review some items from chapter 1 with the following example: Complete

More information

Optimal strategies for maintaining a chain of relays between an explorer and a base camp

Optimal strategies for maintaining a chain of relays between an explorer and a base camp 1/55 Optimal strategies for maintaining a chain of relays between an explorer and a base camp Lukas Humbel 2. Mai 2012 2/55 3/55 4/55 5/55 6/55 7/55 8/55 9/55 Outline 10/55 1 Model Definition Problem Statement

More information

A Model of Soft Handoff under Dynamic Shadow Fading

A Model of Soft Handoff under Dynamic Shadow Fading A Model of Soft Handoff under Dynamic Shadow Fading Kenneth L Clarkson John D Hobby September 22, 2003 Abstract We introduce a simple model of the effect of temporal variation in signal strength on active-set

More information

Cooperative Wireless Cellular Systems: An Information-Theoretic View. Contents

Cooperative Wireless Cellular Systems: An Information-Theoretic View. Contents Foundations and Trends R in Communications and Information Theory Vol. 8, Nos. 1-2 (2011) 1 177 c 2012 O. Simeone, N. Levy, A. Sanderovich, O. Somekh, B. M. Zaidel, H. Vincent Poor and S. Shamai (Shitz)

More information

Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication

Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication IEEE Real-Time and Embedded Technology and Applications Symposium Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication Maarten H. Wiggers

More information

Introduction to Markov Chains, Queuing Theory, and Network Performance

Introduction to Markov Chains, Queuing Theory, and Network Performance Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation

More information

Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks

Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks Qingqing Jin, Dongfeng Yuan, Zhangyu Guan Wireless Mobile Communication and Transmission WMCT Lab School of Information

More information

The impact of varying channel capacity on the quality of advanced data services in PCS networks

The impact of varying channel capacity on the quality of advanced data services in PCS networks The impact of varying channel capacity on the quality of advanced data services in PCS networks Markus Fiedler Dept. of Telecommunications and Signal Processing, University of Karlskrona/Ronneby, S-371

More information

Random Access Protocols for Massive MIMO

Random Access Protocols for Massive MIMO Random Access Protocols for Massive MIMO Elisabeth de Carvalho Jesper H. Sørensen Petar Popovski Aalborg University Denmark Emil Björnson Erik G. Larsson Linköping University Sweden 2016 Tyrrhenian International

More information

STABILITY OF FINITE-USER SLOTTED ALOHA UNDER PARTIAL INTERFERENCE IN WIRELESS MESH NETWORKS

STABILITY OF FINITE-USER SLOTTED ALOHA UNDER PARTIAL INTERFERENCE IN WIRELESS MESH NETWORKS The 8th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 7) STABILITY OF FINITE-USER SLOTTED ALOHA UNDER PARTIAL INTERFERENCE IN WIRELESS MESH NETWORKS Ka-Hung

More information

Resource Management and Interference Control in Distributed Multi-Tier and D2D Systems. Ali Ramezani-Kebrya

Resource Management and Interference Control in Distributed Multi-Tier and D2D Systems. Ali Ramezani-Kebrya Resource Management and Interference Control in Distributed Multi-Tier and D2D Systems by Ali Ramezani-Kebrya A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy

More information

Secrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View

Secrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View Secrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View P. Mohapatra 9 th March 2013 Outline Motivation Problem statement Achievable scheme 1 Weak interference

More information

Appendix A.0: Approximating other performance measures

Appendix A.0: Approximating other performance measures Appendix A.0: Approximating other performance measures Alternative definition of service level and approximation. The waiting time is defined as the minimum of virtual waiting time and patience. Define

More information