Introduction to Natural Computation. Lecture 15. Fruitflies for Frequency Assignment. Alberto Moraglio
|
|
- Oscar Casey
- 8 years ago
- Views:
Transcription
1 Introduction to Natural Computation Lecture 15 Fruitflies for Frequency Assignment Alberto Moraglio 1/39
2 Fruit flies 2/39
3 Overview of the Lecture The problem of frequency assignment in mobile phone networks. Fruit flies and the self-organisation of cells. The flyphone algorithm. Some results. 3/39
4 Real World Problems 4/39
5 Cell Phone Channel Planning A cell phone network consists of: A number of fixed base stations. A much larger number of mobile handsets, which each connect to a base station via a radio channel. 5/39
6 Cell Phone Channel Planning A cell phone network consists of: A number of fixed base stations. A much larger number of mobile handsets, which each connect to a base station via a radio channel. There is a limited number of radio channels, much lower than the number of handsets. The implication of this is that channels must be reused by different base stations. 6/39
7 Cell Phone Channel Planning A cell phone network consists of: A number of fixed base stations. A much larger number of mobile handsets, which each connect to a base station via a radio channel. There is a limited number of radio channels, much lower than the number of handsets. The implication of this is that channels must be reused by different base stations. Potential problems with channel reuse Two or more handsets communicating on the same channel will result in interference. Handsets using adjacent channels may also receive some lesser interference. 7/39
8 Cell Phone Channel Planning A cell phone network consists of: A number of fixed base stations. A much larger number of mobile handsets, which each connect to a base station via a radio channel. There is a limited number of radio channels, much lower than the number of handsets. The implication of this is that channels must be reused by different base stations. Potential problems with channel reuse Two or more handsets communicating on the same channel will result in interference. Handsets using adjacent channels may also receive some lesser interference. Objective for the network operator To allocate channels to base stations such that demand for channels across the network is met, while keeping interference below acceptable levels. 8/39
9 Cell Phone Channel Planning A cell phone network consists of: A number of fixed base stations. A much larger number of mobile handsets, which each connect to a base station via a radio channel. There is a limited number of radio channels, much lower than the number of handsets. The implication of this is that channels must be reused by different base stations. Potential problems with channel reuse Two or more handsets communicating on the same channel will result in interference. Handsets using adjacent channels may also receive some lesser interference. Objective for the network operator To allocate channels to base stations such that demand for channels across the network is met, while keeping interference below acceptable levels. Additional issues Handsets are not distributed uniformly among base stations. Demand will be different at different times, perhaps unpredictably so. 9/39
10 Problem: Frequency Assignment 10/39
11 Problem: Frequency Assignment Not just an engineering problem, also a hard mathematical problem: In a network with j base stations and k available channels, the number of different ways of allocating l channels to each base station is: ( k! ) j ((k l)!)(l!) j = 3,k = 5,l = j = 5,k = 10,l = j = 10,k = 10,l = j = 58,k = 29,l = Clearly, an exhaustive search to find the optimal configuration is just not feasible! 11/39
12 Problem: Frequency Assignment Not just an engineering problem, also a hard mathematical problem: In a network with j base stations and k available channels, the number of different ways of allocating l channels to each base station is: ( k! ) j ((k l)!)(l!) j = 3,k = 5,l = j = 5,k = 10,l = j = 10,k = 10,l = j = 58,k = 29,l = Clearly, an exhaustive search to find the optimal configuration is just not feasible! Typically, operators use a fixed channel allocation plan. The plans might not change for months, and the assignments not for several days. 12/39
13 Dynamic Planning There are two families of approaches to solving a dynamic optimisation problem like this: Offline, in which an entire plan is formulated in advance, perhaps according to known fluctuations in demand. The plan is then fixed and simply followed. Subsequently, a different plan is tried, followed by another etc. etc., until an optimal plan is found. Online, in which there is no fixed plan in advance, but channels are allocated and reallocated in response to changes as they occur. 13/39
14 Dynamic Planning There are two families of approaches to solving a dynamic optimisation problem like this: Offline, in which an entire plan is formulated in advance, perhaps according to known fluctuations in demand. The plan is then fixed and simply followed. Subsequently, a different plan is tried, followed by another etc. etc., until an optimal plan is found. Online, in which there is no fixed plan in advance, but channels are allocated and reallocated in response to changes as they occur. While offline plans may be able to exploit more knowledge about known patterns of behaviour, online approaches are potentially better able to deal with the unexpected. 14/39
15 Fruit flies 15/39
16 Fruit flies Observe that the bristles on the fruitfly s back are evenly spaced. Each bristle arises from a single cell and is separated by several other cells. 16/39
17 Fruit flies Observe that the bristles on the fruitfly s back are evenly spaced. Each bristle arises from a single cell and is separated by several other cells. This is not achieved by a central controller with a plan. But by a combinations of interactions among the cells themselves. The cells multiply and position themselves with exquisite precision. 17/39
18 Self-Organisation in Cell Development All cells are initially equivalent. Some cells then randomly acquire bristle potential. As they do so, they also produce a ligand, a molecule which binds to receptors on neighbouring cells. The ligand inhibits their neighbours, so that they do not grow and produce as much. Those which produce the most are therefore not inhibited as much and actually grow bristles. 18/39
19 Self-Organisation in Cell Development All cells are initially equivalent. Some cells then randomly acquire bristle potential. As they do so, they also produce a ligand, a molecule which binds to receptors on neighbouring cells. The ligand inhibits their neighbours, so that they do not grow and produce as much. Those which produce the most are therefore not inhibited as much and actually grow bristles. This is therefore a self-organising process, with no central control. A key advantage is that it is a robust process, where small amounts of damage to the organism cannot result in large losses of functionality. 19/39
20 Basic Idea The mechanism used to ensure that two adjacent fruit fly cells do not both make bristles can be adapted to ensure that two nearby cell phone cells do not use the same channel. 20/39
21 Basic Idea The mechanism used to ensure that two adjacent fruit fly cells do not both make bristles can be adapted to ensure that two nearby cell phone cells do not use the same channel. Translating concepts: Fruit fly cell base station. Inhibitory ligand feedback mechanism between adjacent base stations (cells). All base stations begin with the potential to use all frequencies, but then inhibit their neighbours. This avoids two adjacent base stations using the same frequency and reduces interference. 21/39
22 Basic Idea The mechanism used to ensure that two adjacent fruit fly cells do not both make bristles can be adapted to ensure that two nearby cell phone cells do not use the same channel. Translating concepts: Fruit fly cell base station. Inhibitory ligand feedback mechanism between adjacent base stations (cells). All base stations begin with the potential to use all frequencies, but then inhibit their neighbours. This avoids two adjacent base stations using the same frequency and reduces interference. Offline vs online 22/39
23 Basic Idea The mechanism used to ensure that two adjacent fruit fly cells do not both make bristles can be adapted to ensure that two nearby cell phone cells do not use the same channel. Translating concepts: Fruit fly cell base station. Inhibitory ligand feedback mechanism between adjacent base stations (cells). All base stations begin with the potential to use all frequencies, but then inhibit their neighbours. This avoids two adjacent base stations using the same frequency and reduces interference. Offline vs online In an offline approach, the fruit fly would have grown an entire configuration of bristles, then another, etc. and compared them. In this online approach, an initial uniform configuration is used, which then self-organises to a better solution. 23/39
24 The Flyphone Algorithm 24/39
25 The Flyphone Algorithm Initialisation Construct a co-channel interference table, C. This is a j j matrix which gives a value to the strength of interference between two base stations. Obtain the maximum number of simultaneous calls (demand) which is to be met by each base station. Set the initial usage of each channel in each cell (uniform). 25/39
26 The Flyphone Algorithm Initialisation Construct a co-channel interference table, C. This is a j j matrix which gives a value to the strength of interference between two base stations. Obtain the maximum number of simultaneous calls (demand) which is to be met by each base station. Set the initial usage of each channel in each cell (uniform). Iteration Calculate the new usage of each channel in each cell based on: The current usage and The inhibition perceived by that base station on the channel in question. 26/39
27 The Flyphone Algorithm Initialisation Construct a co-channel interference table, C. This is a j j matrix which gives a value to the strength of interference between two base stations. Obtain the maximum number of simultaneous calls (demand) which is to be met by each base station. Set the initial usage of each channel in each cell (uniform). Iteration Calculate the new usage of each channel in each cell based on: The current usage and The inhibition perceived by that base station on the channel in question. Solution Extraction At any time, a filter can be used to produce a valid solution from the usage values. Allocate channels to base stations in decending order of their usage in that cell, until their demand is met. 27/39
28 Usage What is usage? Usage is an artificial concept. Initially, each base station is assumed to be partially using all of the available channels. Based on the inhibitions, over time some base stations use some channels more and others less. Usage does not then represent exactly a solution, but is used by the solution extractor to produce one. 28/39
29 Usage What is usage? Usage is an artificial concept. Initially, each base station is assumed to be partially using all of the available channels. Based on the inhibitions, over time some base stations use some channels more and others less. Usage does not then represent exactly a solution, but is used by the solution extractor to produce one. Updating usage At each time step, the new usage for each base station is calculated from the old value: U jkt = U jk(t 1) (1 +I jk ) where U jkt is the usage of channel k in cell j at time t, and I jk is the inhibition calculated for channel k in cell j. Updates are performed synchronously. 29/39
30 Calculating Inhibition The inhibition for channel k on base station j, I jk is the sum of all the usages of channel k by all other base stations, each multiplied by the interference coefficient (from the interference table) for base station k and the other base station: I jk = U jkt C j,j j J The co-channel interference for the same base station (i.e. when j = j ) is assumed to be 0, so that a base station does not inhibit itself. 30/39
31 Example Scenario 31/39
32 Varying Demand The key shows the number of channels required by each of 58 base stations. 32/39
33 Dynamic Demand Simulated dynamic demand. Initially demand is uniform 6 across the network and interference is successfully eliminated. At iteration 100 rush hour is simulated. At iteration 600 a road accident is simulated and traffic queues form in surrounding cells at iterations 800 and /39
34 Some Observations Anytime solutions We don t have to wait for the algorithm to complete in order to obtain a solution. A solution can be extracted at any time. Over time, the quality of the solutions extracted will improve. This is a common feature of many nature-inspired techniques. 34/39
35 Some Observations Anytime solutions We don t have to wait for the algorithm to complete in order to obtain a solution. A solution can be extracted at any time. Over time, the quality of the solutions extracted will improve. This is a common feature of many nature-inspired techniques. Ability to adapt The solutions found were not found to be any better than using previous approaches (such as simulated annealing). However, the flyphone approach had a greater ability to move quickly and smoothly from one solution to another, as demand changes. There is a tradeoff here, between optimality and adaptivity. 35/39
36 Summary Used a self-organisation mechanism from fruit fly bristle cells, To solve an industrially relevant and mathematically hard problem. 36/39
37 Summary Used a self-organisation mechanism from fruit fly bristle cells, To solve an industrially relevant and mathematically hard problem. The algorithm achieves progressively better solutions over time, Using a process of mutual inhibition between neighbouring cells. There is no global information in the system, and no central controller. 37/39
38 Summary Used a self-organisation mechanism from fruit fly bristle cells, To solve an industrially relevant and mathematically hard problem. The algorithm achieves progressively better solutions over time, Using a process of mutual inhibition between neighbouring cells. There is no global information in the system, and no central controller. This approach is therefore both robust to damage and well suited to this dynamic problem. 38/39
39 Further Reading Tateson R. Self-Organising Pattern Formation: Fruit Flies and Cell Phones. In: Eiben AE, Bäck T, Schoenauer M, Schwefel HP, editors. Parallel Problem Solving From Nature - PPSN V. Kunz Amsterdam, The Netherlands: Springer; p /39
Location management Need Frequency Location updating
Lecture-16 Mobility Management Location management Need Frequency Location updating Fig 3.10 Location management in cellular network Mobility Management Paging messages Different paging schemes Transmission
More informationHow To Know If An 800 Mhz Cell Phone Or Cable Tv Can Interfere With A Cell Phone (Cell Phone)
Analysis of interference to cable television due to mobile usage in the Digital Dividend Colophon 2010 Radiocommunications Agency Netherlands ISBN 978 908 15 7322 1 Commissioned by Ministry of Economic
More informationFrequency Assignment in Mobile Phone Systems
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany MARTIN GRÖTSCHEL Frequency Assignment in Mobile Phone Systems ZIB-Report 00-58 (Dezember 2000) Frequency Assignment
More informationVOICE OVER WI-FI CAPACITY PLANNING
VOICE OVER WI-FI CAPACITY PLANNING Version 1.0 Copyright 2003 Table of Contents Introduction...3 Wi-Fi RF Technology Options...3 Spectrum Availability and Non-Overlapping Wi-Fi Channels...4 Limited
More informationNational Technical University of Athens School of Electrical and Computer Engineering
the simulation and analysis of OFDMA subcarrier allocation techniques in multicellular environments. the performance evaluation of simple algorithms compared to a more sophisticated and computationally
More informationA Novel Decentralized Time Slot Allocation Algorithm in Dynamic TDD System
A Novel Decentralized Time Slot Allocation Algorithm in Dynamic TDD System Young Sil Choi Email: choiys@mobile.snu.ac.kr Illsoo Sohn Email: sohnis@mobile.snu.ac.kr Kwang Bok Lee Email: klee@snu.ac.kr Abstract
More informationPacket Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse
Packet Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse Abstract - Cellular frequency reuse is known to be an efficient method to allow many wireless telephone
More informationElectronic Communications Committee (ECC) within the Conference of Postal and Telecommunications Administrations (CEPT)
Page 1 Electronic Communications Committee (ECC) within the Conference of Postal and Telecommunications Administrations (CEPT) ECC RECOMMENDATION (05)08 (replacing recommendations T/R 20-08 and 22-07)
More informationGSM Frequency Planning with Band Segregation for the Broadcast Channel Carriers
GSM Frequency Planning with Band Segregation for the Broadcast Channel Carriers F. Galliano (1), N.P. Magnani (1), G. Minerva (1), A. Rolando (2), P. Zanini (3) (1) CSELT - Via G. Reiss Romoli, 274 - Torino
More informationImplementation of Mobile Measurement-based Frequency Planning in GSM
Implementation of Mobile Measurement-based Frequency Planning in GSM Comp.Eng. Serkan Kayacan (*), Prof. Levent Toker (**) (*): Ege University, The Institute of Science, Computer Engineering, M.S. Student
More informationDimensioning, configuration and deployment of Radio Access Networks. Lecture 2.1: Voice in GSM
Dimensioning, configuration and deployment of Radio Access Networks. Lecture.: Voice in GSM GSM Specified by ETSI Frequency Division Duplex TDMA system Originally at 900MHz, but today also at 800, 800,
More informationWhite Paper: Microcells A Solution to the Data Traffic Growth in 3G Networks?
White Paper: Microcells A Solution to the Data Traffic Growth in 3G Networks? By Peter Gould, Consulting Services Director, Multiple Access Communications Limited www.macltd.com May 2010 Microcells were
More informationNSN White paper February 2014. Nokia Solutions and Networks Smart Scheduler
NSN White paper February 2014 Nokia Solutions and Networks Smart Scheduler CONTENTS 1. Introduction 3 2. Smart Scheduler Features and Benefits 4 3. Smart Scheduler wit Explicit Multi-Cell Coordination
More informationMEDIA TECHNOLOGY & INNOVATION. General issues to be considered when planning SFNs
EBU TECHNICAL MEDIA TECHNOLOGY & INNOVATION 13/03/09 General issues to be considered when planning SFNs 1. SFN networks In a Single Frequency Network (SFN), all transmitters in the network use the same
More informationA Simultaneous Solution for General Linear Equations on a Ring or Hierarchical Cluster
Acta Technica Jaurinensis Vol. 3. No. 1. 010 A Simultaneous Solution for General Linear Equations on a Ring or Hierarchical Cluster G. Molnárka, N. Varjasi Széchenyi István University Győr, Hungary, H-906
More informationUTILISATION OF MOBILE NETWORK PERFORMANCE DATA FOR DYNAMIC CAPACITY REALLOCATION
UTILISATION OF MOBILE NETWORK PERFORMANCE DATA FOR DYNAMIC CAPACITY REALLOCATION Jaakko Rissanen VTT Information Technology P.O Box 12031 FIN-02044 VTT, Finland email: jaakko.rissanen@vtt.fi ABSTRACT Traffic
More informationThe main purpose of the study was to answer the three following questions:
MEETING DATE: March 19, 2003 SUBJECT: Cellular Phones In The Subway RECOMMENDATION It is recommended that: 1. the Commission authorize staff to issue a Request for Expression of Interest (REOI) to determine
More informationOn the Traffic Capacity of Cellular Data Networks. 1 Introduction. T. Bonald 1,2, A. Proutière 1,2
On the Traffic Capacity of Cellular Data Networks T. Bonald 1,2, A. Proutière 1,2 1 France Telecom Division R&D, 38-40 rue du Général Leclerc, 92794 Issy-les-Moulineaux, France {thomas.bonald, alexandre.proutiere}@francetelecom.com
More informationLecture. Simulation and optimization
Course Simulation Lecture Simulation and optimization 1 4/3/2015 Simulation and optimization Platform busses at Schiphol Optimization: Find a feasible assignment of bus trips to bus shifts (driver and
More informationElevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital
Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital Johan M. M. van Rooij Guest Lecture Utrecht University, 31-03-2015 from x to u The speaker 2 Johan van Rooij - 2011 current:
More informationElectronic Communications Committee (ECC) within the European Conference of Postal and Telecommunications Administrations (CEPT)
Page 1 Electronic Communications Committee (ECC) within the European Conference of Postal and Telecommunications Administrations (CEPT) ECC RECOMMENDATION (06)01 Bandwidth measurements using FFT techniques
More informationA Randomized Saturation Degree Heuristic for Channel Assignment in Cellular Radio Networks
364 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 50, NO. 2, MARCH 2001 A Randomized Saturation Degree Heuristic for Channel Assignment in Cellular Radio Networks Roberto Battiti, Member, IEEE, Alan
More informationLTE OPTIMIZATION AND MOBILE NETWORK
FUTUREMOBILE COMMUNICATION: LTE OPTIMIZATION AND MOBILE NETWORK VIRTUALIZATION Yasir Zaki, Andreas Timm Giel,, Carmelita Görg University of Bremen, Technical University of Hamburg Euroview July 23 rd 2012
More informationScanning with Sony Ericsson TEMS Phones. Technical Paper
Scanning with Sony Ericsson TEMS Phones Technical Paper Scanning with Sony Ericsson TEMS Phones 2009-05-13 Ascom 2009. All rights reserved. TEMS is a trademark of Ascom. All other trademarks are the property
More informationInterference to cable television due to mobile usage in the Digital Dividend
Proc. of the 10 th Int. Symposium on Electromagnetic Brought Compatibility to you (EMC by Europe 2011), York, UK, September 26 30, 2011. Radiocommunications Agency Netherlands This material is posted here
More informationVoice services over Adaptive Multi-user Orthogonal Sub channels An Insight
TEC Voice services over Adaptive Multi-user Orthogonal Sub channels An Insight HP 4/15/2013 A powerful software upgrade leverages quaternary modulation and MIMO techniques to improve network efficiency
More informationPrescriptive Analytics. A business guide
Prescriptive Analytics A business guide May 2014 Contents 3 The Business Value of Prescriptive Analytics 4 What is Prescriptive Analytics? 6 Prescriptive Analytics Methods 7 Integration 8 Business Applications
More informationBusiness feasibility analysis of use of TV WS for mobile broadband services taking into account spectrum pricing
Business feasibility analysis of use of TV WS for mobile broadband services taking into account spectrum pricing Jan Markendahl and Pamela Gonzalez Sanchez Wireless@KTH, Royal Institute of Technology (KTH)
More informationPraktikum Wissenschaftliches Rechnen (Performance-optimized optimized Programming)
Praktikum Wissenschaftliches Rechnen (Performance-optimized optimized Programming) Dynamic Load Balancing Dr. Ralf-Peter Mundani Center for Simulation Technology in Engineering Technische Universität München
More informationEnhancing Wireless Security with Physical Layer Network Cooperation
Enhancing Wireless Security with Physical Layer Network Cooperation Amitav Mukherjee, Ali Fakoorian, A. Lee Swindlehurst University of California Irvine The Physical Layer Outline Background Game Theory
More informationSubcarrier Allocation Algorithms for multicellular OFDMA networks without Channel State Information
Subcarrier Allocation Algorithms for multicellular OFDMA networks without Channel State Information I.N. Stiakogiannakis, D.A. Zarbouti, G.V. Tsoulos, D.I. Kaklamani, NTUA Department of Telecommunication
More informationCoverage measurement systems. Radio Network Analyzer R&S TSMU. Interferences a frequent impairment in radio networks
MOBILE RADIO Coverage measurement systems 44820/2 FIG 1 The R&S TSMU automatically detects, analyzes and displays the results of co-channel and adjacent-channel interferences in GSM networks during a drive
More informationDecentralized Method for Traffic Monitoring
Decentralized Method for Traffic Monitoring Guillaume Sartoretti 1,2, Jean-Luc Falcone 1, Bastien Chopard 1, and Martin Gander 2 1 Computer Science Department 2 Department of Mathematics, University of
More informationIntroduction. Swarm Intelligence - Thiemo Krink EVALife Group, Dept. of Computer Science, University of Aarhus
Swarm Intelligence - Thiemo Krink EVALife Group, Dept. of Computer Science, University of Aarhus Why do we need new computing techniques? The computer revolution changed human societies: communication
More informationEPS and Network Engineering
Introduction This application note explains the functions and applications of a powerful unique feature of the SeeGull EX and MX Scanning Receivers: the Enhanced Power Scan (EPS). Unlike standard tools,
More informationOverview Motivating Examples Interleaving Model Semantics of Correctness Testing, Debugging, and Verification
Introduction Overview Motivating Examples Interleaving Model Semantics of Correctness Testing, Debugging, and Verification Advanced Topics in Software Engineering 1 Concurrent Programs Characterized by
More informationAn Overview of ZigBee Networks
An Overview of ZigBee Networks A guide for implementers and security testers Matt Hillman Contents 1. What is ZigBee?... 3 1.1 ZigBee Versions... 3 2. How Does ZigBee Operate?... 3 2.1 The ZigBee Stack...
More informationHow To Understand And Understand The Power Of A Cdma/Ds System
CDMA Technology : Pr. Dr. W. Skupin www.htwg-konstanz.de Pr. S. Flament www.greyc.fr/user/99 On line Course on CDMA Technology CDMA Technology : Introduction to Spread Spectrum Technology CDMA / DS : Principle
More informationCell Planning in GSM Mobile
Cell Planning in Mobile JALAL JAMAL HAMAD-AMEEN M.Sc, College of Engineering, Electrical Engineering Dept. Salahaddin University, Erbil, IRAQ E-mail : jalal3120002000@yahoo.com Abstract: Cell planning
More informationBasic Network Design
Frequency Reuse and Planning Cellular Technology enables mobile communication because they use of a complex two-way radio system between the mobile unit and the wireless network. It uses radio frequencies
More informationGSM VOICE CAPACITY EVOLUTION WITH VAMOS Strategic White Paper
GSM VOICE CAPACITY EVOLUTION WITH VAMOS Strategic White Paper Table of contents VAMOS increases your GSM voice capacity at minimum investment / 1 Take the full benefit of VAMOS / 1 Standard aspects / 1
More informationPerformance Optimization of I-4 I 4 Gasoline Engine with Variable Valve Timing Using WAVE/iSIGHT
Performance Optimization of I-4 I 4 Gasoline Engine with Variable Valve Timing Using WAVE/iSIGHT Sean Li, DaimlerChrysler (sl60@dcx dcx.com) Charles Yuan, Engineous Software, Inc (yuan@engineous.com) Background!
More informationInter-Cell Interference Coordination (ICIC) Technology
Inter-Cell Interference Coordination (ICIC) Technology Dai Kimura Hiroyuki Seki Long Term Evolution (LTE) is a promising standard for next-generation cellular systems targeted to have a peak downlink bit
More informationOptimizing Wireless Networks.
from the makers of inssider Optimizing Wireless Networks. Over the past few years, MetaGeek has created tools to help users optimize their wireless networks. MetaGeek s tools help visualize the physical
More informationSystem Design in Wireless Communication. Ali Khawaja
System Design in Wireless Communication Ali Khawaja University of Texas at Dallas December 6, 1999 1 Abstract This paper deals with the micro and macro aspects of a wireless system design. With the growing
More informationInteractive Timetabling
Interactive Timetabling Tomáš Müller, Roman Barták * Charles University Department of Theoretical Computer Science Malostranské náměstí 2/25, Praha 1, Czech Republic tomas.muller@st.mff.cuni.cz bartak@kti.mff.cuni.cz
More information1 Lecture Notes 1 Interference Limited System, Cellular. Systems Introduction, Power and Path Loss
ECE 5325/6325: Wireless Communication Systems Lecture Notes, Spring 2015 1 Lecture Notes 1 Interference Limited System, Cellular Systems Introduction, Power and Path Loss Reading: Mol 1, 2, 3.3, Patwari
More informationLecture 1. Introduction to Wireless Communications 1
896960 Introduction to Algorithmic Wireless Communications Lecture 1. Introduction to Wireless Communications 1 David Amzallag 2 May 25, 2008 Introduction to cellular telephone systems. How a cellular
More informationModule 5. Broadcast Communication Networks. Version 2 CSE IIT, Kharagpur
Module 5 Broadcast Communication Networks Lesson 9 Cellular Telephone Networks Specific Instructional Objectives At the end of this lesson, the student will be able to: Explain the operation of Cellular
More informationSECTION 2 TECHNICAL DESCRIPTION OF BPL SYSTEMS
SECTION 2 TECHNICAL DESCRIPTION OF SYSTEMS 2.1 INTRODUCTION Access equipment consists of injectors (also known as concentrators), repeaters, and extractors. injectors are tied to the backbone via fiber
More informationFast Prototyping Network Data Mining Applications. Gianluca Iannaccone Intel Research Berkeley
Fast Prototyping Network Data Mining Applications Gianluca Iannaccone Intel Research Berkeley Motivation Developing new network monitoring apps is unnecessarily time-consuming Familiar development steps
More informationLoad Balancing in Downlink LTE Self-Optimizing Networks
FP7 ICT-SOCRATES Load Balancing in Downlink LTE Self-Optimizing Networks Andreas Lobinger (NSN) Szymon Stefanski (NSN) Thomas Jansen (TUBS) Irina Balan (IBBT) VTC 2010 spring Taipei 19 May Content Introduction
More informationA Network Simulation Tool to Generate User Traffic and Analyze Quality of Experience for Hybrid Access Architecture
A Network Simulation Tool to Generate User Traffic and Analyze Quality of Experience for Hybrid Access Architecture Oscar D. Ramos-Cantor, Technische Universität Darmstadt, oscar.ramos@nt.tu-darmstadt.de,
More informationAN EFFICIENT DISTRIBUTED CONTROL LAW FOR LOAD BALANCING IN CONTENT DELIVERY NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 9, September 2014,
More informationCROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING
CHAPTER 6 CROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING 6.1 INTRODUCTION The technical challenges in WMNs are load balancing, optimal routing, fairness, network auto-configuration and mobility
More informationIEEE 802.16 Broadband Wireless Access Working Group. ATM Based MAC Layer Proposal for the 802.16 Air Interface Specification
Project Title Date Submitted Source Re: Abstract Purpose Notice Release IEEE Patent Policy IEEE 802.16 Broadband Wireless Access Working Group ATM Based MAC Layer Proposal for the 802.16 Air Interface
More informationCURRENT wireless personal communication systems are
Efficient Radio Resource Allocation in a GSM and GPRS Cellular Network David E Vannucci & Peter J Chitamu Centre for Telecommunications Access and Services School of Electrical and Information Engineering
More informationImplementing an Approximate Probabilistic Algorithm for Error Recovery in Concurrent Processing Systems
Implementing an Approximate Probabilistic Algorithm for Error Recovery in Concurrent Processing Systems Dr. Silvia Heubach Dr. Raj S. Pamula Department of Mathematics and Computer Science California State
More informationWireless LAN Concepts
Wireless LAN Concepts Wireless LAN technology is becoming increasingly popular for a wide variety of applications. After evaluating the technology, most users are convinced of its reliability, satisfied
More informationA Data Dependency Based Strategy for Intermediate Data Storage in Scientific Cloud Workflow Systems *
A Data Dependency Based Strategy for Intermediate Data Storage in Scientific Cloud Workflow Systems * Dong Yuan, Yun Yang, Xiao Liu, Gaofeng Zhang, Jinjun Chen Faculty of Information and Communication
More informationConclusions and Suggestions for Future Research
6 Conclusions and Suggestions for Future Research In this thesis dynamic inbound contact centers with heterogeneous agents and retrials of impatient customers were analysed. The term dynamic characterises
More informationInterference Analysis of a Total Frequency Hopping GSM Cordless Telephony System 1
Interference Analysis of a Total Frequency Hopping GSM Cordless Telephony System 1 Jürgen Deißner, André Noll Barreto, Ulrich Barth*, and Gerhard Fettweis Endowed Chair for Mobile Communications Systems
More informationDong-Ping Song. Optimal Control and Optimization. of Stochastic. Supply Chain Systems. 4^ Springer
Dong-Ping Song Optimal Control and Optimization Supply Chain Systems of Stochastic 4^ Springer Contents 1 Stochastic Supply Chain Systems 1 1.1 Introduction 1 1.2 Uncertainties'in Supply Chain Systems
More informationJoint Optimization of Routing and Radio Configuration in Fixed Wireless Networks
Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks David Coudert, Napoleão Nepomuceno, Hervé Rivano Projet Mascotte, I3S(CNRS-UNSA) INRIA Réunion Mascotte, March 2009 MASCOTTE
More informationMIMO Antenna Systems in WinProp
MIMO Antenna Systems in WinProp AWE Communications GmbH Otto-Lilienthal-Str. 36 D-71034 Böblingen mail@awe-communications.com Issue Date Changes V1.0 Nov. 2010 First version of document V2.0 Feb. 2011
More informationOptimising real-time marketing. An Experian white paper
Optimising real-time marketing An Experian white paper January 2009 Executive Summary In an age where direct marketing effectiveness is declining, organisations are increasingly using marketing when customers
More informationGSM frequency planning
GSM frequency planning Band : 890-915 and 935-960 MHz Channel spacing: 200 khz (but signal bandwidth = 400 khz) Absolute Radio Frequency Channel Number (ARFCN) lower band: upper band: F l (n) = 890.2 +
More information22nd European Photovoltaic Solar Energy Conference Milan, Italy, September 2007
CLASSIFICATION OF ENERGY MANAGEMENT SYSTEMS FOR RENEWABLE ENERGY HYBRID SYSTEMS K. Bromberger, K. Brinkmann Department of Automation and Energy Systems Technology, University of Applied Sciences Trier
More informationSOLVING LINEAR SYSTEMS
SOLVING LINEAR SYSTEMS Linear systems Ax = b occur widely in applied mathematics They occur as direct formulations of real world problems; but more often, they occur as a part of the numerical analysis
More informationProduct Line Development - Seite 8/42 Strategy
Controlling Software Product Line Evolution An infrastructure on top of configuration management Michalis Anastasopoulos michalis.anastasopoulos@iese.fraunhofer.de Outline Foundations Problem Statement
More informationDefinition of Traffic for Network Planning Projects
Definition of Traffic for Network Planning Projects AWE Communications GmbH Otto-Lilienthal-Straße 36 D-71034 Böblingen Support@AWE-Com.com Issue Date Changes V0.1 Oct. 2012 First version of document V1.0
More informationWiLink 8 Solutions. Coexistence Solution Highlights. Oct 2013
WiLink 8 Solutions Coexistence Solution Highlights Oct 2013 1 Products on market with TI connectivity 2004 2007 2009-11 2013 Use cases: BT voice, WLAN data Features: TDM based operation Strict protection
More informationFlexible mobility management strategy in cellular networks
Flexible mobility management strategy in cellular networks JAN GAJDORUS Department of informatics and telecommunications (161114) Czech technical university in Prague, Faculty of transportation sciences
More informationA Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster
, pp.11-20 http://dx.doi.org/10.14257/ ijgdc.2014.7.2.02 A Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster Kehe Wu 1, Long Chen 2, Shichao Ye 2 and Yi Li 2 1 Beijing
More informationA Traffic Load Balancing Framework for Software-Defined Radio Access Networks Powered by Hybrid Energy Sources
A Traffic Load Balancing Framework for Software-Defined Radio Access Networks Powered by Hybrid Energy Sources 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained
More informationMobile network security report: Poland
Mobile network security report: Poland GSM Map Project gsmmap@srlabs.de Security Research Labs, Berlin February 2015 Abstract. Mobile networks differ widely in their protection capabilities against common
More informationDelivering Network Performance and Capacity. The most important thing we build is trust
Delivering Network Performance and Capacity The most important thing we build is trust The Ultimate in Real-life Network Perfomance Testing 1 The TM500 Family the most comprehensive 3GPP performance and
More informationAachen Summer Simulation Seminar 2014
Aachen Summer Simulation Seminar 2014 Lecture 07 Input Modelling + Experimentation + Output Analysis Peer-Olaf Siebers pos@cs.nott.ac.uk Motivation 1. Input modelling Improve the understanding about how
More informationDYNAMIC LOAD BALANCING IN A DECENTRALISED DISTRIBUTED SYSTEM
DYNAMIC LOAD BALANCING IN A DECENTRALISED DISTRIBUTED SYSTEM 1 Introduction In parallel distributed computing system, due to the lightly loaded and overloaded nodes that cause load imbalance, could affect
More informationA Traffic Load Balancing Framework for Software-Defined Radio Access Networks Powered by Hybrid Energy Sources
A Traffic Load Balancing Framework for Software-Defined Radio Access Networks Powered by Hybrid Energy Sources 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained
More informationBig Data & Scripting Part II Streaming Algorithms
Big Data & Scripting Part II Streaming Algorithms 1, 2, a note on sampling and filtering sampling: (randomly) choose a representative subset filtering: given some criterion (e.g. membership in a set),
More informationMarketing Mix Modelling and Big Data P. M Cain
1) Introduction Marketing Mix Modelling and Big Data P. M Cain Big data is generally defined in terms of the volume and variety of structured and unstructured information. Whereas structured data is stored
More informationScheduling Algorithms in MapReduce Distributed Mind
Scheduling Algorithms in MapReduce Distributed Mind Karthik Kotian, Jason A Smith, Ye Zhang Schedule Overview of topic (review) Hypothesis Research paper 1 Research paper 2 Research paper 3 Project software
More informationScheduling Enhanced Beacons in the IEEE 802.15.4e MAC for fast network formation
Scheduling Enhanced Beacons in the IEEE 802.15.4e MAC for fast network formation Elvis Vogli, Giuseppe Ribezzo, Luigi Alfredo Grieco, Gennaro Boggia Department of Electrical and Information Engineering
More informationGSM Network and Services
GSM Network and Services Cellular networks GSM Network and Services 2G1723 Johan Montelius 1 The name of the game The number one priority for mobile/cellular networks is to implement full-duplex voice
More informationSystems Engineering Complexity & Project Management
Systems Engineering Complexity & Project Management Bob Ferguson, PMP NDIA: CMMI Technology Conference November 2007 Outline A conversation Defining complexity and its effects on projects Research into
More informationCellular Network Organization. Cellular Wireless Networks. Approaches to Cope with Increasing Capacity. Frequency Reuse
Cellular Network Organization Cellular Wireless Networks Use multiple low-power transmitters (100 W or less) Areas divided into cells Each served by its own antenna Served by base station consisting of
More informationENGN4536 Mobile Communications
ENGN4536 Mobile Communications Dr Thushara Abhayapala Department of Engineering Faculty of Engineering & Information Technology Australian National University thushara@faceng.anu.edu.au http://www.webct.anu.edu.au
More informationCHAPTER 6 SECURE PACKET TRANSMISSION IN WIRELESS SENSOR NETWORKS USING DYNAMIC ROUTING TECHNIQUES
CHAPTER 6 SECURE PACKET TRANSMISSION IN WIRELESS SENSOR NETWORKS USING DYNAMIC ROUTING TECHNIQUES 6.1 Introduction The process of dispersive routing provides the required distribution of packets rather
More informationHigh-Density Wi-Fi. Application Note
High-Density Wi-Fi Application Note Table of Contents Background... 3 Description... 3 Theory of Operation... 3 Application Examples... Tips and Recommendations... 7 2 Background One of the biggest challenges
More informationCustomer Analytics. Turn Big Data into Big Value
Turn Big Data into Big Value All Your Data Integrated in Just One Place BIRT Analytics lets you capture the value of Big Data that speeds right by most enterprises. It analyzes massive volumes of data
More informationCellular Automaton: The Roulette Wheel and the Landscape Effect
Cellular Automaton: The Roulette Wheel and the Landscape Effect Ioan Hălălae Faculty of Engineering, Eftimie Murgu University, Traian Vuia Square 1-4, 385 Reşiţa, Romania Phone: +40 255 210227, Fax: +40
More informationBroadband Networks. Prof. Dr. Abhay Karandikar. Electrical Engineering Department. Indian Institute of Technology, Bombay. Lecture - 29.
Broadband Networks Prof. Dr. Abhay Karandikar Electrical Engineering Department Indian Institute of Technology, Bombay Lecture - 29 Voice over IP So, today we will discuss about voice over IP and internet
More informationA STUDY OF ECHO IN VOIP SYSTEMS AND SYNCHRONOUS CONVERGENCE OF
A STUDY OF ECHO IN VOIP SYSTEMS AND SYNCHRONOUS CONVERGENCE OF THE µ-law PNLMS ALGORITHM Laura Mintandjian and Patrick A. Naylor 2 TSS Departement, Nortel Parc d activites de Chateaufort, 78 Chateaufort-France
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationAssumption Busters Workshop - Cloud Computing
Assumption Busters Workshop - Cloud Computing Background: In 2011, the U.S. Federal Cyber Research Community conducted a series of four workshops designed to examine key assumptions that underlie current
More informationOPNET Network Simulator
Simulations and Tools for Telecommunications 521365S: OPNET Network Simulator Jarmo Prokkola Research team leader, M. Sc. (Tech.) VTT Technical Research Centre of Finland Kaitoväylä 1, Oulu P.O. Box 1100,
More informationDevelopment Period 1 2 3 4 5 6 7 8 9 Observed Payments
Pricing and reserving in the general insurance industry Solutions developed in The SAS System John Hansen & Christian Larsen, Larsen & Partners Ltd 1. Introduction The two business solutions presented
More informationRapid Prototyping of a Frequency Hopping Ad Hoc Network System
Rapid Prototyping of a Frequency Hopping Ad Hoc Network System Martin Braun, Nico Otterbach, Jens Elsner, and Friedrich K. Jondral Communications Engineering Lab, Karlsruhe Institute of Technology (KIT),
More informationRadio Resource Management in HiveOS. solution brief
Radio Resource Management in HiveOS solution brief Radio Resource Management in HiveOS Introduction As enterprise wireless LANs have grown from a curiosity providing access in conference rooms into the
More information