Lecture 1: Introduction to Self- Organization
|
|
- Samson Lawrence
- 5 years ago
- Views:
Transcription
1 Lecture 1: Introduction to Self- Organization Self-Organizing Page 1
2 Introduction to Self-Organization Why is it important? => Motivation for Self-organization What does it mean? => Definition of Self-organization How does it work in practice? => Examples for Self-organization in Communication Systems Page 2
3 Why a course on self-organizing systems? Page 3
4 Traditional Client-Server Motivation- Internet Current and future Internet of things Virtualization (i.e. Peer-to-Peer (P2P) and overlay) Page 4
5 Motivation- Internet Example: data storage/retrieve problem! Where to store and how to find certain data element (file)? Page 5
6 Client/Server (Server Stores the Data) Well known approach Server is a data source I need data titanic.avi Clients request data from server Sever is a powerful computer Clients have usually lower capabilities Page 6
7 Unstructured P2P (Server knows info.) A way to share files with others Users upload their list of files to server You send queries to for files of interest (e.g. Song) server replies with IP address of users with matching files You connect directly to user A to download file Example Napster, Skype I need data titanic.avi I have data titanic.avi Page 7
8 Structured P2P (DHT) Decentralized Autonomous components Mapping E.g. Map Filename to Node ID Nodes have partial view about the network Distributed Hash Table -DHT I need data titanic.avi Hash( titanic.avi )=7 Get(7) I have data titanic.avi Hash( titanic.avi )=7 Put(7,titanic.avi) Page 8
9 Motivation- Internet Think about! (Which system can be self-organizing?) Which system has a central entity? Where do we have single node of failure? What about the capabilities of the computers (server)? Page 9
10 Comparison Client Server Unstructured P2P Structured P2P Scalability Bad Middle Good Cost Bad Middle Good Reliability Good Bad Bad Single node of failure Bad Middle Good Page 10
11 Motivation- Next Generation Mobile Communication Systems Mobile communication systems in the past Manual configuration Manual adaptation (optimization) Manual repair Central controller (e.g. RNC) Mobile communication systems in future Large, complex and dynamic No central controller (several functions are moved to BS) Page 11
12 Motivation- Next Generation Mobile Communication Systems femtocell networks Massive deployment of user-operated home-base stations (femto-access points) for cellular communications demands for decentralized radio resource allocation Lacking any central authority having complete control of the network topology, the system must incorporate selforganization, self-healing capabilities Page 12
13 Transition to LTE/SAE: Architecture Base station Base station PSTN Base station GSM RAN Base station controller MSC GSM Core (Circuit switched) GMSC HLR AuC EIR e- e- node B node B e- node B S-GW SGSN Radio network controller E- UTRAN EPC GPRS Core (Packet Switched) P-GW IMS GGSN Internet Page 13
14 Motivation- Ad hoc Networks Example: Wireless Sensor Networks Massive deployment of sensors in difficult to reach areas (e.g. deployment by aircraft) Self-organization capabilities in terms of sensing and internode communications All nodes initially have the same configuration (No IP or MAC address) Robustness to node failure and self-healing mechanisms are important Limited resources Energy efficient Page 14
15 Motivation for Self-Organization Problem of today s networks Heterogeneity Dynamics Scalability Method: Self-organization Fast, autonoms reaction to problems Automation of control Distributed control Some application scenarios: Severe network impact due to disasters Energy savings Privately operated femto cells Page 15 15
16 Our Application Interest in Self-Organization R Reconfigurable Radio Interfaces S Self-organized Service Recovery I Decentralized Information Management T Page 16 Cognitive Management of Transport Resources
17 Research Topics Secure Network Operation How can access to adhoc-deployed communication infrastructure be restricted? Innovative authentication techniques based on localization? How to ensure secure localization? How to configure/manage access rights, cryptographic keys etc.? Page 17 17
18 Research Topics Integration of UAVs Self-organized integration of mobile platforms (land-based and airborne) image source: Page 18 18
19 Self-org is a vital need for complex systems The term complex system formally refers to a system of many parts which are coupled in a nonlinear fashion. A linear system is subject to the principle of superposition, and hence is literally the sum of its parts, while a nonlinear system is not. When there are many nonlinearities in a system (many components), its behavior can be as unpredictable as it is interesting. Local rules, which describe the behavior of each entity in the system, lead to complex global states. Page 19
20 Are Self-Organizing Techniques Unique Solutions? Page 20
21 NOT Are Self-Organizing Necessary Techniques Unique Solutions? Remember Client-Server and P2P! What are they good for? Page 21
22 Drivers for Self Organizing Networks Technological drivers The complexity of systems Market drivers Reduce Capital EXpenditures (CAPEX) For example applying self-configuration algorithms reduces human effort in the installation Reduce Operational EXpenditure (OPEX) For example applying self-optimization algorithms reduces the power consumption Page 22
23 Non-living systems Sand dune ripples Natural Systems Page 23
24 Natural Systems Living systems Zebra stripes Page 24
25 Living systems (social) Ants Natural Systems Page 25
26 Living systems (social) School of fish Natural Systems Page 26
27 Self-Organization and Emergence Emergent phenomena pattern / function / property /structure Examples: Sand dune ripples Zebra stripes Emergence of consciousness in human Emerges from neurons interactions Shortest path to food found by foraging ants Engineered systems: TSP: shortest path to visit all cities Page 27
28 Self-Organization and Emergence A self-organizing system produces complex organization from randomness based on local interaction and without external intervention Page 28
29 Self-Organization and Emergence Emergent Phenomena do not appear on the individual component level but on the global level Emergent Phenomena is far beyond the capabilities of individual components Page 29
30 Self-Organization-definition Self-organization in Engineered systems Selforganization is the process enabling a system to change its organization in case of environmental changes without explicit external command. Strong self-organizing systems are those systems where there is reorganization with no explicit central control, either internal or external. Weak self-organizing systems are those systems where, from an internal point of view, there is re organization under an internal central control or planning. Page 30
31 Properties of self-organizing systems No central entity No external controller Global behavior results from local interaction No global pattern / recipe / rule to refer to Page 31
32 Capabilities of Self-Organizing systems Self-configuring The process where newly deployed components are configured by automatic installation procedures to get the necessary basic configuration for system operation Self-optimization Ability of the system to optimize the local operation parameters according to global objectives Self-healing Methods for changing configurations and operational parameters of the overall system to compensate failures Self-protection System automatically defends against malicious attacks or cascading failures. It uses early warning to anticipate and prevent system wide failures [Kephart 03] Page 32
33 Limitations of self-organizing approaches Controllability Cross-mechanism interference Difficult assessment of the mechanisms Large scale Dynamic Complex Unpredictable environment New software engineering approaches are needed Page 33
34 Natural Self-Organization and Bio-Inspired Echolocation mechanisms in many animals have always been a source of inspiration for radar waveform design The chirp acoustic signals emitted by bats/dolphins are very similar to the radar waveform Page 34
35 Natural Self-Organization and Bio-Inspired Principles of echolocation (bio-sonar) The 18th century Italian scientist Lazzaro Spallanzani had, by means of a series of elaborate experiments, concluded that bats navigate by hearing and not by vision Page 35
36 Bio-Inspired Routing based on Ants behavior Page 36
37 Design Steps of Bio-inspired Solutions Analogy Study the analogy between the biological system and our system (ICT problem) Modeling and simulation Obtain a realistic model Testing Explore the performance Implementation Implement the system Page 37
38 Engineering of Self-Organizing systems Positive and Negative Feedback Direct and indirect interaction Decentralized Control Page 38
39 Positive Feedback Initial change in a system is reinforced in the same direction as initial change Towards amplification Implies changes in the system Ex: Fish nesting Initial change = some fishes nest close to each other Positive feedback rule = I nest where other similar individuals nest Increased aggregation of fishes at the same place Page 39
40 Negative Feedback Perturbation applied to system triggers response that counteracts the perturbation Towards stabilisation Avoids fluctuations Ex: maintain a constant distance to your neighbors Negative feedback = A bird is close to flock (swarm) Response = Decrease speed Result = Avoid collisions with neighbors Page 40
41 Positive Feedback coupled with Negative Feedback Positive feedback pushes system towards its limits Negative feedback or physical constrains provide inhibition and maintain system under control Ex: Fish nesting Rule = I nest where other similar individuals nest unless there are too much fishes Page 41
42 Direct Communication Schools of fishes Information acquired from neighbour Page 42
43 Indirect Communication Information acquired from shared local environment and work-in-progress : Stigmergy Social Insects Ants deposit pheromone along traveled path which is used by other ants to follow the trail. This kind of indirect communication via the local environment is called stigmergy Page 43
44 Decentralized Control Coordination of work without central decisions Self-organization mechanisms are (mostly) based on decentralized architectures of information flow No instruction issued from leaders Individuals gather information (directly or not) and decides what to do Page 44
45 Decentralized Control Two kinds of engineered systems with decentralized control Case 1: Large set of autonomous components, pertaining to the same system and providing as a whole expected properties, or functions. Engineering with emergent functionality in mind Case 2: Large set of autonomous components, spontaneously interacting with each other, for possibly independent or competing reasons. No expected emergent global function or properties In both cases, autonomous components may be Heterogeneous dynamically joining and leaving the system. Page 45
46 Dynamic Change Continual interactions among components Components join and leave system at any time Dynamic systems Ants foraging Skype system of users Page 46
47 Research Directions Self-Organizing methods to solve problems in next generation networks Evaluation of self-organizing methods Not discovered bio-inspired approaches Page 47
48 Summary (what do I need to know) Why self-organizing systems? What is emergence phenomena? What are the characteristics of self-org systems? What are the advantages and disadvantages? What do we mean by bio-inspired approaches? What is Positive and Negative Feedback? What is direct and indirect communication? Page 48
49 References Slides Evaluation of self-organizing systems using quantitative measures by Hermann de Meer, Richard Holzer, Patrick Wüchner Slides Adaptive Systems by Giovanna Di Marzo Serugendo Slides Bio-Inspired Signal Processing by Sergio Barbarossa Slides Self-Organization in Sensor and Actor Networks by Falko Dressler F. Dressler, Self-Organization in Sensor and Actor Networks. John Wiley & Sons, December 2007 E. Bonabeau, M. Dorigo, and G. Théraulaz. Swarm Intelligence: From Natural to Artificial Systems Santa Fe Institute Studies on the Sciences of Complexity. Oxford University Press, UK, Page 49
50 References E. Bonabeau, M. Dorigo, and G. Théraulaz. Swarm Intelligence: From Natural to Artificial Systems Santa Fe Institute Studies on the Sciences of Complexity. Oxford University Press, UK, S. Camazine, J.-L. Deneubourg, Nigel R. F., J. Sneyd, G. Téraulaz, and E.Bonabeau. Self-Organisation in Biological Systems. Princeton Studies in Complexity. Princeton University Press, J.H. Holland, Emergence from Chaos to Order. Oxford University Press, 1998 M. Wooldridge: An Introduction to Multi-Agent Systems. Wiley, 2003 L. M. de Castro: Fundamentals of Natural Computing Basic Concepts, Algorithms, and Applications. Chapman & Hall/CRC Page 50
Self-Organization Swarm Intelligence
Self-Organization Swarm Intelligence Winter Semester 2010/11 Integrated Communication Systems Group Ilmenau University of Technology Motivation for Self-Organization Problem of today s networks Heterogeneity
More informationSWARM INTELLIGENCE -I
SWARM INTELLIGENCE -I Swarm Intelligence Any attempt to design algorithms or distributed problem solving devices inspired by the collective behaviourof social insect colonies and other animal societies
More informationSwarm Intelligence (Ant Colony Optimization)
(Ant Colony Optimization) Prof. Dr.-Ing. Habil Andreas Mitschele-Thiel M.Sc.-Inf Mohamed Kalil 19 November 2009 1 Course description Introduction Course overview Concepts of System Engineering Swarm Intelligence
More informationANT COLONY OPTIMIZED ROUTING FOR MOBILE ADHOC NETWORKS (MANET)
ANT COLONY OPTIMIZED ROUTING FOR MOBILE ADHOC NETWORKS (MANET) DWEEPNA GARG 1 & PARTH GOHIL 2 1,2 Dept. Of Computer Science and Engineering, Babaria Institute of Technology, Varnama, Vadodara, India E-mail
More informationSelf-Organization in Autonomous Sensor/Actuator Networks [SelfOrg]
Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Sciences University of Erlangen-Nürnberg http://www7.informatik.uni-erlangen.de/~dressler/
More informationToward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems
Toward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems Alberto Montresor 1, Hein Meling 2, and Özalp Babaoğlu1 1 Department of Computer Science, University of Bologna, Mura
More informationAnt Colonies, Self-Organizing Maps, and A Hybrid Classification Model
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 7th, 2004 Ant Colonies, Self-Organizing Maps, and A Hybrid Classification Model Michael L. Gargano, Lorraine L. Lurie, Lixin Tao,
More informationPARTICLE SWARM OPTIMIZATION (PSO)
PARTICLE SWARM OPTIMIZATION (PSO) J. Kennedy and R. Eberhart, Particle Swarm Optimization. Proceedings of the Fourth IEEE Int. Conference on Neural Networks, 1995. A population based optimization technique
More informationCellular Networks and Mobility
Cellular Networks and Mobility Daniel Zappala CS 460 Computer Networking Brigham Young University Cellular Networks GSM 2G/3G Architecture 3/20 2G Standard 4/20 GSM: combined FDM/TDM divide into 200 khz
More informationToward Self-Organizing, Self-Repairing and Resilient Distributed Systems
Toward Self-Organizing, Self-Repairing and Resilient Distributed Systems Alberto Montresor 1, Hein Meling 2, and Özalp Babaoğlu1 1 Department of Computer Science, University of Bologna, Mura Anteo Zamboni
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 12. Swarm Intelligence Flocking, Foraging, Ant Systems, TSP solving Alexander Kleiner, Bernhard Nebel Contents Introduction Swarming & Flocking Foraging strategies
More informationRab Nawaz Jadoon. Cellular Systems - II DCS. Assistant Professor. Department of Computer Science. COMSATS Institute of Information Technology
Cellular Systems - II Rab Nawaz Jadoon DCS Assistant Professor COMSATS IIT, Abbottabad Pakistan COMSATS Institute of Information Technology Mobile Communication UMTS Architecture A UMTS network consist
More informationSelf-Organization in Sensor and Actor Networks
Self-Organization in Sensor and Actor Networks Falko Dressler University of Erlangen, Germany BICENTINNIAL BICINTINNIAL John Wiley & Sons, Ltd Contents Foreword Preface About the Author List of Abbreviations
More informationAutonomic Computing. Pablo Chacin
Autonomic Computing Pablo Chacin Acknowledgements Some Slides taken from Manish Parashar and Omer Rana presentations Agenda Fundamentals Definitions Objectives Alternative approaches Examples Research
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More information[Jagtap*, 5 (4): April, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY A SURVEY: ANT BASED BIO-INSPIRED ALGORITHM FOR AD-HOC NETWORK Anjali A Jagtap *, Prof. Ankita Agarwal, Prof. Dipak R Raut, Prof.
More informationAdhoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol
Adhoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol Anubhuti Verma Abstract Ant Colony Optimization is based on the capability of real ant colonies of finding the
More informationMobile Wireless Sensor Network enables convergence of ubiquitous sensor services
1 2005 Nokia V1-Filename.ppt / yyyy-mm-dd / Initials Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services Dr. Jian Ma, Principal Scientist Nokia Research Center, Beijing 2 2005
More informationMobile Network Evolution Part 2
Mobile Network Evolution Part 2 From UMTS to LTE or How to Further Increase Network Capacity and QoS Andreas Mitschele-Thiel Advanced Mobile Communication Networks 1 Outline Evolution from Circuit Switching
More informationMobile Network Evolution Part 2
Mobile Network Evolution Part 2 From UMTS to LTE or How to Further Increase Network Capacity and QoS Andreas Mitschele-Thiel Advanced Mobile Communication Networks 1 Outline Evolution from Circuit Switching
More informationGPRS and UMTS T
GPRS and UMTS T-110.2100 Global Packet Radio Service GPRS uses the time slots not used for circuit switched services Data rate depends on the availability of free time slots GPRS uses the multislot technique,
More informationFuture-Generation Wireless Networks: Beyond 3G and 4G.
Future-Generation Wireless Networks: Beyond 3G and 4G. Kumar Adumulla 29 March 2006 Networks 1 Outline Introduction Wireless Networking Generations Issues in 3G What is 4G Beyond 3G & 4G Conclusion References
More informationA Review: Optimization of Energy in Wireless Sensor Networks
A Review: Optimization of Energy in Wireless Sensor Networks Anjali 1, Navpreet Kaur 2 1 Department of Electronics & Communication, M.Tech Scholar, Lovely Professional University, Punjab, India 2Department
More informationNavigation of Multiple Mobile Robots Using Swarm Intelligence
Navigation of Multiple Mobile Robots Using Swarm Intelligence Dayal R. Parhi National Institute of Technology, Rourkela, India E-mail: dayalparhi@yahoo.com Jayanta Kumar Pothal National Institute of Technology,
More informationSelf-Organization in Autonomous Sensor/Actuator Networks [SelfOrg]
Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg] PD Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Science University of Erlangen http://www7.informatik.uni-erlangen.de/~dressler/
More informationDimensioning, configuration and deployment of Radio Access Networks. part 1: General considerations. Mobile Telephony Networks
Dimensioning, configuration and deployment of Radio Access Networks. part 1: General considerations Mobile Telephony Networks 1 The Evolution of Mobile Telephony 1st Generation 2nd 3rd 4th Analogue Voice
More informationDoctoral Written Exam in Networking, Fall 2008
Doctoral Written Exam in Networking, Fall 2008 December 5, 2008 Answer all parts of all questions. There are four multi-part questions, each of equal weight. Turn in your answers by Thursday, December
More informationTalk 4: WLAN-GPRS Integration for Next-Generation Mobile Data Networks
Talk 4: WLAN-GPRS Integration for Next-Generation Mobile Data Networks IEEE Wireless Communication, Oct. 2002 Presented by Prof. Yuh-Shyan Chen Department of Computer Science and Information Engineering
More informationContents. Vision of NICT towards New-Generation. How do we reach the new-generation
Towards New-Generation Networks - NICT s Approach - Masayuki Murata Professor, Osaka University Deputy of New-Generation Network R&D Strategic Headquarters, NICT murata@ist.osaka-u.ac.jp uacjp u.ac.jp
More informationAn Implementation of Fog Computing Attributes in an IoT Environment
An Implementation of Fog Computing Attributes in an IoT Environment Ranjit Deshpande CTO K2 Inc. Introduction Ranjit Deshpande CTO K2 Inc. K2 Inc. s end-to-end IoT platform Transforms Sensor Data into
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationUMTS System Architecture and Protocol Architecture
UMTS System Architecture and Protocol Architecture Overview on overall system architecture UMTS network architecture and elements Mobile station High-level functions UMTS domains and strata UMTS/GPRS protocol
More informationEnhanced Artificial Bees Colony Algorithm for Robot Path Planning
Enhanced Artificial Bees Colony Algorithm for Robot Path Planning Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida ABSTRACT: This paper presents an enhanced
More informationITTC Mobile Wireless Networking The University of Kansas EECS 882 Mobile Ad Hoc Networks
Mobile Wireless Networking The University of Kansas EECS 882 Mobile Ad Hoc Networks James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationUse Cases: 3GPP Long Term Evolution (LTE) and. Wireless Sensor Networks (WSNs)
Use Cases: 3GPP Long Term Evolution (LTE) and Self-Organizing 3.11.2011 Page 1 3GPP Long Term Evolution (LTE) Page 2 LTE (3.9G) and LTE-A(4G) High data rates (100Mbps (1Gbps LTE-A) downlink and 50Mbps
More informationANT COLONY OPTIMIZATION FOR FINDING BEST ROUTES IN DISASTER AFFECTED URBAN AREA
ANT COLONY OPTIMIZATION FOR FINDING BEST ROUTES IN DISASTER AFFECTED URBAN AREA F Samadzadegan a, N Zarrinpanjeh a * T Schenk b a Department of Geomatics Eng., University College of Engineering, University
More informationPreface Preliminaries. Introduction to VoIP Networks. Public Switched Telephone Network (PSTN) Switching Routing Connection hierarchy Telephone
VoIP quality and performance issues Delay Jitter Packet loss Echo and talk overlap Approaches to maintaining VoIP quality Network-level QoS VoIP codecs VoIP applications and services Fax Emergency numbers
More informationInternational Journal of Scientific & Engineering Research Volume 8, Issue 5, May ISSN
International Journal of Scientific & Engineering Research Volume 8, Issue 5, May-2017 106 Self-organizing behavior of Wireless Ad Hoc Networks T. Raghu Trivedi, S. Giri Nath Abstract Self-organization
More informationPeer-to-peer systems and overlay networks
Complex Adaptive Systems C.d.L. Informatica Università di Bologna Peer-to-peer systems and overlay networks Fabio Picconi Dipartimento di Scienze dell Informazione 1 Outline Introduction to P2P systems
More informationintelligence in animals smartness through interaction
intelligence in animals smartness through interaction overview inspired by nature inspiration, model, application, implementation features of swarm intelligence self organisation characteristics requirements
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationInternational Journal of Advancements in Research & Technology, Volume 2, Issue 9, September-2013 SN
International Journal of Advancements in Research & Technology, Volume 2, Issue 9, September-2013 146 Survey of Swarm Intelligence Inspired Routing Algorithms and Mobile Ad-Hoc Network Routing Protocols
More informationPicasso Panel Thinking Beyond 5 G David Corman
Picasso Panel Thinking Beyond 5 G David Corman Program Director Directorate for Computer and Information Science and Engineering National Science Foundation June 19, 2018 Some Motivation: Toward Smart
More informationSolution Overview Vectored Event Grid Architecture for Real-Time Intelligent Event Management
Solution Overview Vectored Event Grid Architecture for Real-Time Intelligent Event Management Copyright Nuvon, Inc. 2007, All Rights Reserved. Introduction The need to improve the quality and accessibility
More informationAd Hoc Networks - Applications and System Design
Ad Hoc Networks - Applications and System Design Prof Sanjay Srivastava DA-IICT, Gandhinagar Modelling and Analysis Group of NeTworks (MAGNeT) Two day workshop on Ad Hoc Networks: Design, Applications,
More informationHomework for CS 594. Wasp Nest Building and Discrete Stigmergy. Adaptive Function of Nests. Structure of Some Wasp Nests
Homework for CS 594 See: cs.utk.edu/~mclennan/classes/420/handouts /Homework-594-1.pdf or look under Projects and Assignments Due Sept. 29 Required for CS 594 students Extra-credit for CS 420 students
More informationInternational Journal of Current Trends in Engineering & Technology Volume: 02, Issue: 01 (JAN-FAB 2016)
Survey on Ant Colony Optimization Shweta Teckchandani, Prof. Kailash Patidar, Prof. Gajendra Singh Sri Satya Sai Institute of Science & Technology, Sehore Madhya Pradesh, India Abstract Although ant is
More informationSRA A Strategic Research Agenda for Future Network Technologies
SRA A Strategic Research Agenda for Future Network Technologies Rahim Tafazolli,University of Surrey ETSI Future Network Technologies ARCHITECTURE 26th 27th Sep 2011 Sophia Antipolis, France Background
More informationOptimistic Path using Artificial Bee Colony Approach
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 13 (2014), pp. 1255-1261 International Research Publications House http://www. irphouse.com Optimistic Path
More informationIoT CoAP Plugtests & Workshop Nov 27, 2012 Sophia Antipolis
Intelligent Cooperative Sensing for Improved traffic efficiency IoT CoAP Plugtests & Workshop Nov 27, 2012 Sophia Antipolis Introduction Cooperative V2X communications and cellular networks are enabling
More informationMore wireless: Sensor networks and TCP on mobile hosts
More wireless: Sensor networks and TCP on mobile hosts CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) Outline Routing in sensor networks
More informationNexus8610 Traffic Simulation System. Intersystem Handover Simulation. White Paper
Traffic Simulation System Intersystem Handover Simulation White Paper Notice Every effort has been made to ensure that the information in this document was accurate at the time of printing. However, the
More informationSelf-organizing Computation and Information Systems: Ant Systems and Algorithms
Self-organizing Computation and Information Systems: Ant Systems and Algorithms Daniel R. Kunkle Computer Science Dept. College of Computing and Information Sciences Rochester Institute of Technology Rochester,
More informationBrowsing the World in the Sensors Continuum. Franco Zambonelli. Motivations. all our everyday objects all our everyday environments
Browsing the World in the Sensors Continuum Agents and Franco Zambonelli Agents and Motivations Agents and n Computer-based systems and sensors will be soon embedded in everywhere all our everyday objects
More informationWireless Ad Hoc and Sensor Networks Prof. Sudip Misra Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Wireless Ad Hoc and Sensor Networks Prof. Sudip Misra Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 20 UAV Networks- Part- III So we come to finally,
More informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
More informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS321 Information Brokerage Services in Dynamic Environments Information Brokerage Information providers (sources,
More informationIntroduction to Distributed Systems
Introduction to Distributed Systems Other matters: review of the Bakery Algorithm: why can t we simply keep track of the last ticket taken and the next ticvket to be called? Ref: [Coulouris&al Ch 1, 2]
More informationMobile self-organizing networks. Vilmos Simon BME Dept. of Networked Systems and Services
Mobile self-organizing networks Vilmos Simon BME Dept. of Networked Systems and Services Trends: Mobile user numbers Source: http://mybroadband.co.za/news/wp-content/uploads/ 2012/12/Global-Fixed-Telephone-Lines-vs.-Mobile-
More informationNext Generation Communication Architectures and Technologies
Next Generation Communication Architectures and Technologies Special Session on: Requirements and Technologies for the Next Generation of Mobile Communications Presenter: Prof. Panagiotis Demestichas University
More informationGSM and Similar Architectures Lesson 13 GPRS
GSM and Similar Architectures Lesson 13 GPRS 1 Two switching modes Circuit Switching Packet switching 2 Circuit switching A connection first sets up Then the entire data transmits through the path that
More informationCSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction
CSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction Koenraad Mertens and Tom Holvoet KULeuven Department of Computer Science Celestijnenlaan 200A B-3001 Leuven, Belgium koenraad.mertens,
More informationAggregation and Segregation Mechanisms. AM, EE141, Swarm Intelligence, W4-1
Aggregation and Segregation Mechanisms AM, EE141, Swarm Intelligence, W4-1 Outline Social insects (ants) Algorithms (data clustering) Robotics experiments Ants Stigmergy Definition It defines a class of
More information1 Wireless Network Architecture
CHAPTER 1 Wireless Network Architecture INTRODUCTION Wireless networks come in all shapes and sizes. While many aspects of these diverse networks have common foundations, there are several other aspects
More informationMobile Networks Evolution: Economic Aspects of Evolution towards IMT2000
Mobile Networks Evolution: Economic Aspects of Evolution towards IMT2000 ITU-BDT Regional Seminar on Fixed Mobile Convergence and new network architecture for Arab Region Tunis, Tunisia, 21-24 November
More informationWireless and Mobile Networks Reading: Sections 2.8 and 4.2.5
Wireless and Mobile Networks Reading: Sections 2.8 and 4.2.5 Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides are obtained
More informationNaresh Soni CTO, InterDigital
March 5, 2012 WTC 2012 Challenges and Innovations in LTE Deployment Naresh Soni CTO, InterDigital Agenda InterDigital Overview Key Trends Key Challenges in LTE Innovative Solutions for LTE Deployment Summary
More informationROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path
More informationOverlay and P2P Networks. Introduction and unstructured networks. Prof. Sasu Tarkoma
Overlay and P2P Networks Introduction and unstructured networks Prof. Sasu Tarkoma 14.1.2013 Contents Overlay networks and intro to networking Unstructured networks Overlay Networks An overlay network
More informationMachine Learning for 5G Self Organized Network
Machine Learning for 5G Self Organized Network Altaf Shaik Security in Telecommunications PhD student at Technische Universität Berlin (TUB) Telekom Innovation Labs 1/29/2018 Workshop on Machine Learning
More informationHome-Mobile. The Cast Devices. The Cast Network Related (2) The Cast Network Related. Voice over IP (VoIP) Dr. Hayden Kwok-Hay So
The Cast Devices Home-Mobile Desktop Computer Mostly data Wired network Standard Telephone Mostly voice Wired phone line CCST9015 6th Oct, 2010 Dr. Hayden Kwok-Hay So Notebook Computer Mostly data Wireless
More informationOptimising 3G Migration
Optimising 3G Migration Sub-Regional Seminar on IMT-2000 Warsow,, 2-42 4 October 2001 Marie FROMENT Marketing Manager Alcatel Mobile Network Division marie.froment@alcatel.fr Optimising 3G Migration Outline
More informationChapter 2 The 3G Mobile Communications
Chapter 2 The 3G Mobile Communications 2.1 The Vision for Third Generation (3G) Mobile Communication Systems: The vision for the emerging mobile and personal communication services for the new century
More informationAnt Colony Optimization: The Traveling Salesman Problem
Ant Colony Optimization: The Traveling Salesman Problem Section 2.3 from Swarm Intelligence: From Natural to Artificial Systems by Bonabeau, Dorigo, and Theraulaz Andrew Compton Ian Rogers 12/4/2006 Traveling
More informationSensor Scheduling Using Ant Colony Optimization
Sensor Scheduling Using Ant Colony Optimization Dan Schrage Charles River Analytics, Inc. 625 Mt. Auburn St. Cambridge, MA 02138, USA +1 617 491 3474 x512 dschrage@cra.com Paul G. Gonsalves Charles River
More informationALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKS
e-issn 2455 1392 Volume 1 Issue 1, November 2015 pp. 1-7 http://www.ijcter.com ALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKS Komal Shah 1, Heena Sheth 2 1,2 M. S. University, Baroda Abstract--
More informationHandover between Macrocell and Femtocell for UMTS based Networks
Handover between Macrocell and Femtocell for UMTS based Networks Mostafa Zaman Chowdhury, Won Ryu, Eunjun Rhee, and Yeong Min Jang Kookmin University, Korea Electronic and Telecommunications Research Institute
More informationENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM
ENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM Prateek Agrawal 1, Harjeet Kaur 2, and Deepa Bhardwaj 3 123 Department of Computer Engineering, Lovely Professional University (
More informationToward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems
Toward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems Alberto Montresor Hein Meling Özalp Babaoğlu Technical Report UBLCS-2002-10 September 2002 Department of Computer Science
More informationSeamless integration of heterogeneous wireless network technologies -?/!
Seamless integration of heterogeneous wireless network technologies -?/! Jochen Schiller Computer Systems & Telematics Freie Universität Berlin Germany schiller@computer.org Prof. Dr.-Ing. Jochen Schiller,
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationMobile Security / /
Mobile Security 96-835 / 18-639 / 14-829 Patrick Tague 2 Sept 2010 Class #4 Overview of Mobile/Cellular Systems Agenda Overview of mobile cellular systems System architecture and overview 2G, 2.5G, 2.75G,
More informationLecture 6: Overlay Networks. CS 598: Advanced Internetworking Matthew Caesar February 15, 2011
Lecture 6: Overlay Networks CS 598: Advanced Internetworking Matthew Caesar February 15, 2011 1 Overlay networks: Motivations Protocol changes in the network happen very slowly Why? Internet is shared
More informationLast time?! Block 3: Lecture 1! Wireless networks! Ingredients 2: Antennas! Ingredients 1: Mobile Phones, PDAs & Co.! 20/05/14. Part 3: lecture 3!
20/05/14 Last time? WiFi Block 3: Lecture 1 Part 3: lecture 3 Wireless s Speed and ranges and channels Specifications DCF mechanisms WiMax Mobile s Ingredients 1: Mobile Phones, PDAs & Co. Ingredients
More informationAlcatel-Lucent 1850 TSS Product Family. Seamlessly migrate from SDH/SONET to packet
Alcatel-Lucent 1850 TSS Product Family Seamlessly migrate from SDH/SONET to packet The Alcatel-Lucent 1850 Transport Service Switch (TSS) products are a family of Packet-Optical Transport switches that
More informationINDUSTRY GROUP. GSM-R Core Evolution. Jean-Michel Evanghelou Head of Railways Solutions Kapsch CarrierCom. 1
GSM-R Core Evolution Jean-Michel Evanghelou Head of Railways Solutions Kapsch CarrierCom 1 Strategy Trend : Evolve GSM-R from TDM to IP Fully Secured Networks R99 to R4 evolution : Packetization of Voice
More informationOssification of the Internet
Ossification of the Internet The Internet evolved as an experimental packet-switched network Today, many aspects appear to be set in stone - Witness difficulty in getting IP multicast deployed - Major
More informationDEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK UNIT I PART A (2MARKS)
DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK Subject Code : IT1402 Subject Name : Mobile Computing Year / Sem : IV / VII UNIT I PART A (2MARKS) 1.What are the 3 fundamental propagation behaviors
More informationCh.16 - Wireless WAN System Architectures
Ch.16 - Wireless WAN System Architectures 1 Wireless WAN 2 GSM via PSTN 3 GSM via ISDN 4 GPRS 5 Mobitex 6 CDPD 7 PPDC 8 UMTS 9 Future Systems 10 Systems Summary 1 11 Systems Summary 2 1 This section will
More informationOverview of Mobile Networking Initiatives at WINLAB
Overview of Mobile Networking Initiatives at WINLAB Introduction: The Next Generation MSC Custom Mobile Infrastructure (e.g. GSM, 3G) BTS Public Switched Network (PSTN) BSC GGSN, etc. WLAN Access Point
More informationMobile Ad Hoc Networks: Basic Concepts and Research Issues
Mobile Ad Hoc s: Basic Concepts and Research Issues Ing. Alessandro Leonardi aleonardi@dieei.unict.it Wireless s Generations (1/3) Generation 1G 2G 2.5G 3G 4/5G Time 1980s 1990s Late1990s 2000s (2010 full
More informationDynamic Design of Cellular Wireless Networks via Self Organizing Mechanism
Dynamic Design of Cellular Wireless Networks via Self Organizing Mechanism V.Narasimha Raghavan, M.Venkatesh, Divya Sridharabalan, T.Sabhanayagam, Nithin Bharath Abstract In our paper, we are utilizing
More informationNORMALIZATION OF ACO ALGORITHM PARAMETERS
U.P.B. Sci. Bull., Series C, Vol. 79, Iss. 2, 2017 ISSN 2286-3540 NORMALIZATION OF ACO ALGORITHM PARAMETERS Alina E. NEGULESCU 1 Due to the fact that Swarm Systems algorithms have been determined to be
More informationSignaling for the Internet of Things. Michael Senn Principal Technologist
Signaling for the Internet of Things Michael Senn Principal Technologist Internet of Things Examples The Connected Car Infotainment Predictive maintenance for manufactures Regular and on-demand data communication
More informationToday. Architectural Styles
Today Architectures for distributed systems (Chapter 2) Centralized, decentralized, hybrid Middleware Self-managing systems Lecture 2, page 1 Architectural Styles Important styles of architecture for distributed
More informationA Framework for a Comprehensive Evaluation of Ant-Inspired Peer-to-Peer Protocols
A Framework for a Comprehensive Evaluation of Ant-Inspired Peer-to-Peer Protocols Amos Brocco Department of Innovative Technologies, University of Applied Science of Southern Switzerland Ingmar Baumgart,
More informationPower Transmission and Distribution Monitoring using Internet of Things (IoT) for Smart Grid
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Power Transmission and Distribution Monitoring using Internet of Things (IoT) for Smart Grid To cite this article: N A Hidayatullah
More informationSelf-Organizing Smart Grid Services
2012 Sixth International Conference on Next Generation Mobile Applications, Services and Technologies Self-Organizing Smart Grid Services Abdalkarim Awad and Reinhard German Computer Networks and Communication
More informationTECHNOLOGY OPTIONS FOR EVOLUTION FROM EXISTING MOBILE SYSTEMS TO IMT-2000
TECHNOLOGY OPTIONS FOR EVOLUTION FROM EXISTING MOBILE SYSTEMS TO IMT-2000 Bosco Eduardo Fernandes Chair ICTG (IT-Media) and Manufacturers Sector Group UMTS Forum www.umts-forum.org Qatar 29 September 01
More information