Biologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015
|
|
- Malcolm Jacobs
- 5 years ago
- Views:
Transcription
1 Biologically-inspired Autonomic Wireless Sensor Networks Haoliang Wang 12/07/2015
2 Wireless Sensor Networks A collection of tiny and relatively cheap sensor nodes Low cost for large scale deployment Limited computation and communication capability Strict energy constraints Unattended operations and self-star properties are desirable Self-configuration to reduce management complexity for large scale network Self-optimization to deal with the dynamic environment Self-healing Maintenance are too costly or even impossible Self-protection from compromising by adversaries
3 Challenges for Autonomy Centralized controller approach Many solutions are for resource-rich server clusters Extremely limited computation resources and energy on a sensor node Communication is expensive Collecting and disseminating information from/to the entire network is inefficient, especially for large scale network Single point failure We need decentralized approach to achieve autonomic operations
4 Seek inspirations from nature Similar problems may have been dealt with by nature for quite some time Radar is inspired by how bats locate their pray using ultrasound and echolocation Natural / biological systems are composed of entities making its own decision Collectively, those living organisms are complex adaptive systems and able to show many desirable self-star properties If we can capture the governing dynamics behind its self-organization, communication and coordination, we may mimic its behavior in the design of wireless sensor networks and achieve autonomy
5 Bio-inspired Examples Swarm Intelligence Firefly Synchronization Activator-inhibitor Systems Epidemic Spreading Evolutionary Computing Artificial Immune Systems and many more
6 Swarm Intelligence Social insects interact locally with each other according to a set of simple rules They exhibit collective intelligence at the system level to solve complex problems Examples Ant foraging for food Fish schooling Bird flocking Bee dancing
7 Swarm Intelligence (cont. ) Food foraging in an ant colony Ants first randomly wander around for food On their trail, ants leave pheromones, which will evaporate and disappear over time Once the food is found, the ant returns to the hive using the same path, strengthening the pheromones Subsequent ants decide whether to follow based on the strength of the pheromone Finally they will converge to a near-optimal path
8 Swarm Intelligence (cont. ) Application in wireless sensor networks BiO4SeL: A Bio-Inspired routing algorithm for Sensor Network Lifetime Optimization by Ribeiro et al. Based on the ant colony optimization algorithm, they developed BiO4SeL to optimize connectivity, coverage and lifetime in WSNs through dynamic routing Each message sent to the sink is an ant searching for food The ant will probabilistically choose the next hop based on the intensity of the pheromone of each neighbors The pheromone evaporates based on the energy level of the node
9 Firefly Harmonic Flashing An individual firefly may solely decide its flashing rate When met with a group of fireflies, an individual firefly will see the flashing of others and adjust its own own flashing rate to harmonize with the group Example of distributed synchronization without centralized control
10 Firefly Synchronization (cont. ) Mathematical models are designed to capture the synchronization behavior as a set of pulse-coupled oscillators Each oscillator has a local variable with its value varying from 0 to 1. The oscillator fires when it reaches 1. Then the variable jumps back to 0 When an oscillator fires, its pulse will pull the variable of its neighbors by a fixed amount, or bring them to firing, whichever is less Finally, all the oscillators will fire synchronously for almost any initial conditions
11 Firefly Synchronization (cont. ) Application in wireless sensor networks Firefly-inspired sensor network synchronicity with realistic radio effects by Werner-Allen et. al. Centralized synchronization may not be reliable when nodes start to fail They designed a distributed synchronization protocol based on firefly flashing Each node periodically broadcasts a sync message and whenever a node receives such message, it calculates its increment value Increments are stored and used reset the oscillator Increment values calculation taking into account the transmission and processing delays
12 Activator-inhibitor System A. Turing (1952): Morphogenesis (pattern formation in nature) can be explained by reaction and diffusion of chemicals in an initially uniform state The change rate of X and Y depends not only the value of themselves, but also their neighbors Given different f, g, μ, ν, dramatically different patterns can be generated
13 Activator-inhibitor System (cont. ) Application in Wireless Sensor Networks Evaluating activator-inhibitor mechanisms for sensors coordination by Neglia et. al. Sensors sleep as much as possible to save energy while maintaining sensing coverage and the communication backbone require coordination Use the pattern generated from the reaction diffusion equations to regulate the on-off state of the sensors Each node periodically broadcasts its activator and inhibitor values and upon receiving values from others, updates its own value based on the equations Sensors with a activator value exceeding a given threshold will start sensing
14 Drawbacks Bio-inspired approaches cannot immediately operate at the ideal performance level. It requires several iterations of adaptation to slowly reach the expected performance level Many bio-inspired approaches involve randomness in their design, which will reduce the determinism and controllability of the system behavior Though bio-inspired approaches eventually achieves its goals, usually we have limited knowledge of when such goal will be achieved
15 Potential Improvement For the centralized controller approach, there is an overmind controls every aspect of the system to achieve the goals For the bio-inspired approaches, we set simple rules on the entities at first and let them evolve to finally achieve the goals One potential solution is a hybrid design, combining the advantages of bioinspired approach and the advantages of conventional controller-based systems to accelerate the convergence of the system
16 Questions
1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg)
1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg) 6) Virtual Ecosystems & Perspectives (sb) Inspired
More informationArtificial Intelligence. Cameron Jett, William Kentris, Arthur Mo, Juan Roman
Artificial Intelligence Cameron Jett, William Kentris, Arthur Mo, Juan Roman AI Outline Handicap for AI Machine Learning Monte Carlo Methods Group Intelligence Incorporating stupidity into game AI overview
More informationSWARM INTELLIGENCE. Mario Pavone Department of Mathematics & Computer Science University of Catania
Worker Ant #1: I'm lost! Where's the line? What do I do? Worker Ant #2: Help! Worker Ant #3: We'll be stuck here forever! Mr. Soil: Do not panic, do not panic. We are trained professionals. Now, stay calm.
More informationbiologically-inspired computing lecture 20 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 20 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationRobotic Systems ECE 401RB Fall 2007
The following notes are from: Robotic Systems ECE 401RB Fall 2007 Lecture 14: Cooperation among Multiple Robots Part 2 Chapter 12, George A. Bekey, Autonomous Robots: From Biological Inspiration to Implementation
More informationEnergy-Efficient Communication Protocol for Wireless Microsensor Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks Wendi Rabiner Heinzelman Anatha Chandrasakan Hari Balakrishnan Massachusetts Institute of Technology Presented by Rick Skowyra
More informationShuffled Complex Evolution
Shuffled Complex Evolution Shuffled Complex Evolution An Evolutionary algorithm That performs local and global search A solution evolves locally through a memetic evolution (Local search) This local search
More informationSwarm Intelligence. Corey Fehr Merle Good Shawn Keown Gordon Fedoriw
Swarm Intelligence Corey Fehr Merle Good Shawn Keown Gordon Fedoriw Ants in the Pants! An Overview Real world insect examples Theory of Swarm Intelligence From Insects to Realistic A.I. Algorithms Examples
More informationBiological Inspirations for Distributed Robotics. Dr. Daisy Tang
Biological Inspirations for Distributed Robotics Dr. Daisy Tang Outline Biological inspirations Understand two types of biological parallels Understand key ideas for distributed robotics obtained from
More informationNASA Swarmathon Team ABC (Artificial Bee Colony)
NASA Swarmathon Team ABC (Artificial Bee Colony) Cheylianie Rivera Maldonado, Kevin Rolón Domena, José Peña Pérez, Aníbal Robles, Jonathan Oquendo, Javier Olmo Martínez University of Puerto Rico at Arecibo
More informationFire-LEACH: A Novel Clustering Protocol for Wireless Sensor Networks based on Firefly Algorithm
Int. J. Comput. Sci. Theor. App., 2014, vol. 1, no. 1., p. 12-17. Available online at www.orb-academic.org International Journal of Computer Science: Theory and Application ISSN: 2336-0984 Fire-LEACH:
More informationSorting in Swarm Robots Using Communication-Based Cluster Size Estimation
Sorting in Swarm Robots Using Communication-Based Cluster Size Estimation Hongli Ding and Heiko Hamann Department of Computer Science, University of Paderborn, Paderborn, Germany hongli.ding@uni-paderborn.de,
More informationSwarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks
Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks Floriano De Rango 1, Nunzia Palmieri 1, Xin-She Yang 2, Salvatore Marano 1 arxiv:1804.08096v1
More informationAn Introduction to Swarm Intelligence Issues
An Introduction to Swarm Intelligence Issues Gianni Di Caro gianni@idsia.ch IDSIA, USI/SUPSI, Lugano (CH) 1 Topics that will be discussed Basic ideas behind the notion of Swarm Intelligence The role of
More informationMobile and Sensor Systems. Lecture 6: Sensor Network Reprogramming and Mobile Sensors Dr Cecilia Mascolo
Mobile and Sensor Systems Lecture 6: Sensor Network Reprogramming and Mobile Sensors Dr Cecilia Mascolo In this lecture We will describe techniques to reprogram a sensor network while deployed. We describe
More informationINFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS
INFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES Refereed Paper WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS University of Sydney, Australia jyoo6711@arch.usyd.edu.au
More informationImprovement of Robot Path Planning Using Particle. Swarm Optimization in Dynamic Environments. with Mobile Obstacles and Target
Advanced Studies in Biology, Vol. 3, 2011, no. 1, 43-53 Improvement of Robot Path Planning Using Particle Swarm Optimization in Dynamic Environments with Mobile Obstacles and Target Maryam Yarmohamadi
More informationNode Deployment Strategies and Coverage Prediction in 3D Wireless Sensor Network with Scheduling
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2243-2255 Research India Publications http://www.ripublication.com Node Deployment Strategies and Coverage
More informationIn vivo, in silico, in machina: ants and robots balance memory and communication to collectively exploit information
In vivo, in silico, in machina: ants and robots balance memory and communication to collectively exploit information Melanie E. Moses, Kenneth Letendre, Joshua P. Hecker, Tatiana P. Flanagan Department
More informationControl issues in cognitive networks. Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008
Control issues in cognitive networks Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008 Outline Cognitive wireless networks Cognitive mesh Topology control Frequency selection Power control
More informationFast and efficient randomized flooding on lattice sensor networks
Fast and efficient randomized flooding on lattice sensor networks Ananth Kini, Vilas Veeraraghavan, Steven Weber Department of Electrical and Computer Engineering Drexel University November 19, 2004 presentation
More informationAchieving Network Consistency. Octav Chipara
Achieving Network Consistency Octav Chipara Reminders Homework is postponed until next class if you already turned in your homework, you may resubmit Please send me your peer evaluations 2 Next few lectures
More informationDiCa: Distributed Tag Access with Collision-Avoidance among Mobile RFID Readers
DiCa: Distributed Tag Access with Collision-Avoidance among Mobile RFID Readers Kwang-il Hwang, Kyung-tae Kim, and Doo-seop Eom Department of Electronics and Computer Engineering, Korea University 5-1ga,
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationFOUR TOTAL TRANSFER CAPABILITY. 4.1 Total transfer capability CHAPTER
CHAPTER FOUR TOTAL TRANSFER CAPABILITY R structuring of power system aims at involving the private power producers in the system to supply power. The restructured electric power industry is characterized
More informationSWARM ROBOTICS: PART 2. Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St.
SWARM ROBOTICS: PART 2 Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St. John s, Canada PRINCIPLE: SELF-ORGANIZATION 2 SELF-ORGANIZATION Self-organization
More informationSWARM ROBOTICS: PART 2
SWARM ROBOTICS: PART 2 PRINCIPLE: SELF-ORGANIZATION Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St. John s, Canada 2 SELF-ORGANIZATION SO in Non-Biological
More informationComparison of Different Performance Index Factor for ABC-PID Controller
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 2 (2014), pp. 177-182 International Research Publication House http://www.irphouse.com Comparison of Different
More informationMonte-Carlo Localization for Mobile Wireless Sensor Networks
Delft University of Technology Parallel and Distributed Systems Report Series Monte-Carlo Localization for Mobile Wireless Sensor Networks Aline Baggio and Koen Langendoen {A.G.Baggio,K.G.Langendoen}@tudelft.nl
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationBiSNET: A biologically-inspired middleware architecture for self-managing wireless sensor networks
Computer Networks xxx (2007) xxx xxx www.elsevier.com/locate/comnet BiSNET: A biologically-inspired middleware architecture for self-managing wireless sensor networks Pruet Boonma *, Junichi Suzuki Department
More informationNAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION
Journal of Academic and Applied Studies (JAAS) Vol. 2(1) Jan 2012, pp. 32-38 Available online @ www.academians.org ISSN1925-931X NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION Sedigheh
More informationMulti-Robot Coordination. Chapter 11
Multi-Robot Coordination Chapter 11 Objectives To understand some of the problems being studied with multiple robots To understand the challenges involved with coordinating robots To investigate a simple
More informationDeployment Design of Wireless Sensor Network for Simple Multi-Point Surveillance of a Moving Target
Sensors 2009, 9, 3563-3585; doi:10.3390/s90503563 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Deployment Design of Wireless Sensor Network for Simple Multi-Point Surveillance
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 8: LOCALIZATION TECHNIQUES Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 8: LOCALIZATION TECHNIQUES Anna Förster OVERVIEW 1. Localization Challenges and Properties 1. Location Information 2. Precision and Accuracy 3. Localization
More informationDistributed Area Coverage Using Robot Flocks
Distributed Area Coverage Using Robot Flocks Ke Cheng, Prithviraj Dasgupta and Yi Wang Computer Science Department University of Nebraska, Omaha, NE, USA E-mail: {kcheng,ywang,pdasgupta}@mail.unomaha.edu
More informationApplications of Nature-Inspired Intelligence in Finance
Applications of Nature-Inspired Intelligence in Finance Vasilios Vasiliadis 1, and Georgios Dounias 1 1 University of the Aegean, Dept. of Financial Engineering and Management, Management & Decision Engineering
More informationDistributed Clustering Method for. Energy-Efficient Data Gathering in
Int. J. Wireless and Mobile Computing, Vol. x, No. x, xxxx 1 Distributed Clustering Method for Energy-Efficient Data Gathering in Sensor Networks Abstract: By deploying wireless sensor nodes and composing
More informationMulti robot Team Formation for Distributed Area Coverage. Raj Dasgupta Computer Science Department University of Nebraska, Omaha
Multi robot Team Formation for Distributed Area Coverage Raj Dasgupta Computer Science Department University of Nebraska, Omaha C MANTIC Lab Collaborative Multi AgeNt/Multi robot Technologies for Intelligent
More informationPart I: Introduction to Wireless Sensor Networks. Alessio Di
Part I: Introduction to Wireless Sensor Networks Alessio Di Mauro Sensors 2 DTU Informatics, Technical University of Denmark Work in Progress: Test-bed at DTU 3 DTU Informatics, Technical
More informationWSN Based Fire Detection And Extinguisher For Fireworks Warehouse
WSN Based Fire Detection And Extinguisher For Fireworks Warehouse 1 S.Subalakshmi, 2 D.Balamurugan, Abstract-Security is primary concern for everyone. There are many ways to provide security at industries.
More informationObjectives. Game AI: Collaborative Diffusion. Project: The Sims. Advance from simple game to very sophisticated games
welcome to Objectives Game AI: Collaborative Diffusion Advance from simple game to very sophisticated games Project: The Sims game AI single Agent ALife: agent acts intelligent: develops goals based on
More informationGregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer
Gregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer Engineering March 1 st, 2016 Outline 2 I. Introduction
More informationInvestigating Neglect Benevolence and Communication Latency During Human-Swarm Interaction
Investigating Neglect Benevolence and Communication Latency During Human-Swarm Interaction Phillip Walker, Steven Nunnally, Michael Lewis University of Pittsburgh Pittsburgh, PA Andreas Kolling, Nilanjan
More informationCurrent Trends in Technology and Science ISSN: Volume: VI, Issue: VI
784 Current Trends in Technology and Science Base Station Localization using Social Impact Theory Based Optimization Sandeep Kaur, Pooja Sahni Department of Electronics & Communication Engineering CEC,
More informationKOVAN Dept. of Computer Eng. Middle East Technical University Ankara, Turkey
Swarm Robotics: From sources of inspiration to domains of application Erol Sahin KOVAN Dept. of Computer Eng. Middle East Technical University Ankara, Turkey http://www.kovan.ceng.metu.edu.tr What is Swarm
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationTRAFFIC SIGNAL CONTROL WITH ANT COLONY OPTIMIZATION. A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo
TRAFFIC SIGNAL CONTROL WITH ANT COLONY OPTIMIZATION A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo In Partial Fulfillment of the Requirements for the Degree
More informationBUILDING A SWARM OF ROBOTIC BEES
World Automation Congress 2010 TSI Press. BUILDING A SWARM OF ROBOTIC BEES ALEKSANDAR JEVTIC (1), PEYMON GAZI (2), DIEGO ANDINA (1), Mo JAMSHlDI (2) (1) Group for Automation in Signal and Communications,
More informationAn Energy Efficient Localization Strategy using Particle Swarm Optimization in Wireless Sensor Networks
An Energy Efficient Localization Strategy using Particle Swarm Optimization in Wireless Sensor Networks Ms. Prerana Shrivastava *, Dr. S.B Pokle **, Dr.S.S.Dorle*** * Research Scholar, Electronics Department,
More informationAIS and Swarm Intelligence : Immune-inspired Swarm Robotics
AIS and Swarm Intelligence : Immune-inspired Swarm Robotics Jon Timmis Department of Electronics Department of Computer Science York Center for Complex Systems Analysis jtimmis@cs.york.ac.uk http://www-users.cs.york.ac.uk/jtimmis
More informationAnalysis of Swarm Intelligent Based Defense Algorithm for Detecting Jamming Attack in Wireless Sensor Networks (WSNS)
European Journal of Applied Sciences 8 (4): 244-250, 2016 ISSN 2079-2077 IDOSI Publications, 2016 DOI: 10.5829/idosi.ejas.2016.8.4.22980 Analysis of Swarm Intelligent Based Defense Algorithm for Detecting
More informationCollective Robotics. Marcin Pilat
Collective Robotics Marcin Pilat Introduction Painting a room Complex behaviors: Perceptions, deductions, motivations, choices Robotics: Past: single robot Future: multiple, simple robots working in teams
More informationChapter 9: Localization & Positioning
hapter 9: Localization & Positioning 98/5/25 Goals of this chapter Means for a node to determine its physical position with respect to some coordinate system (5, 27) or symbolic location (in a living room)
More informationA Bio-inspired Multi-Robot Coordination Approach
A Bio-inspired Multi-Robot Coordination Approach Yan Meng, Ọlọrundamilọla Kazeem and Jing Gan Department of Electrical and Computer Engineering Stevens Institute of Technology, Hoboen, NJ 07030 yan.meng@stevens.edu,
More informationAS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline
More informationA ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING
A ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING Gaurang Mokashi, Hong Huang, Bharath Kuppireddy, and Subin Varghese Klipsch School of Electrical and
More informationAn Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks
Article An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks Prasan Kumar Sahoo 1, Ming-Jer Chiang 2 and Shih-Lin Wu 1,3, * 1 Department of Computer Science and Information
More informationThe Pennsylvania State University The Graduate School DISTRIBUTED ENERGY-BALANCED ROUTING IN WIRELESS SENSOR NETWORKS
The Pennsylvania State University The Graduate School DISTRIBUTED ENERGY-BALANCED ROUTING IN WIRELESS SENSOR NETWORKS A Dissertation in Industrial Engineering by Chang-Soo Ok c 2008 Chang-Soo Ok Submitted
More informationTrade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks. Wei Wang, Vikram Srinivasan, Kee-Chaing Chua
Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua Coverage in sensor networks Sensors are often randomly scattered in the field
More informationDistance-Vector Routing
Distance-Vector Routing Antonio Carzaniga Faculty of Informatics University of Lugano June 8, 2007 c 2005 2007 Antonio Carzaniga 1 Recap on link-state routing Distance-vector routing Bellman-Ford equation
More informationSpace Exploration of Multi-agent Robotics via Genetic Algorithm
Space Exploration of Multi-agent Robotics via Genetic Algorithm T.O. Ting 1,*, Kaiyu Wan 2, Ka Lok Man 2, and Sanghyuk Lee 1 1 Dept. Electrical and Electronic Eng., 2 Dept. Computer Science and Software
More informationDistributed Robotics From Science to Systems
Distributed Robotics From Science to Systems Nikolaus Correll Distributed Robotics Laboratory, CSAIL, MIT August 8, 2008 Distributed Robotic Systems DRS 1 sensor 1 actuator... 1 device Applications Giant,
More informationData Dissemination in Wireless Sensor Networks
Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks
More informationMASON. A Java Multi-agent Simulation Library. Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus
MASON A Java Multi-agent Simulation Library Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus George Mason University s Center for Social Complexity and Department of Computer
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
More informationEngineering Project Proposals
Engineering Project Proposals (Wireless sensor networks) Group members Hamdi Roumani Douglas Stamp Patrick Tayao Tyson J Hamilton (cs233017) (cs233199) (cs232039) (cs231144) Contact Information Email:
More informationFlocking-Based Multi-Robot Exploration
Flocking-Based Multi-Robot Exploration Noury Bouraqadi and Arnaud Doniec Abstract Dépt. Informatique & Automatique Ecole des Mines de Douai France {bouraqadi,doniec}@ensm-douai.fr Exploration of an unknown
More information1,024 Kilobot Robots Studying Collective Behaviors & Swarm Intelligence with Little Bitty Robots
NJIT 1,024 Kilobot Robots Studying Collective Behaviors & Swarm Intelligence with Little Bitty Robots From ant colonies to how cells cooperate to form complex patterns, New Jersey Institute of Technology(NJIT)
More informationA Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks
A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks Elisabeth M. Royer, Chai-Keong Toh IEEE Personal Communications, April 1999 Presented by Hannu Vilpponen 1(15) Hannu_Vilpponen.PPT
More informationSupervisory Control for Cost-Effective Redistribution of Robotic Swarms
Supervisory Control for Cost-Effective Redistribution of Robotic Swarms Ruikun Luo Department of Mechaincal Engineering College of Engineering Carnegie Mellon University Pittsburgh, Pennsylvania 11 Email:
More informationFrequency Hopping Pattern Recognition Algorithms for Wireless Sensor Networks
Frequency Hopping Pattern Recognition Algorithms for Wireless Sensor Networks Min Song, Trent Allison Department of Electrical and Computer Engineering Old Dominion University Norfolk, VA 23529, USA Abstract
More informationOptimization Localization in Wireless Sensor Network Based on Multi-Objective Firefly Algorithm
Journal of Network Intelligence c 2016 ISSN 2414-8105(Online) Taiwan Ubiquitous Information Volume 1, Number 4, December 2016 Optimization Localization in Wireless Sensor Network Based on Multi-Objective
More informationDV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK
DV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK CHUAN CAI, LIANG YUAN School of Information Engineering, Chongqing City Management College, Chongqing, China E-mail: 1 caichuan75@163.com,
More informationCS649 Sensor Networks IP Lecture 9: Synchronization
CS649 Sensor Networks IP Lecture 9: Synchronization I-Jeng Wang http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Description of the problem: axes, shortcomings Reference-Broadcast Synchronization
More informationDesign of an energy efficient Medium Access Control protocol for wireless sensor networks. Thesis Committee
Design of an energy efficient Medium Access Control protocol for wireless sensor networks Thesis Committee Masters Thesis Defense Kiran Tatapudi Dr. Chansu Yu, Dr. Wenbing Zhao, Dr. Yongjian Fu Organization
More informationPerformance comparison of AODV, DSDV and EE-DSDV routing protocol algorithm for wireless sensor network
Performance comparison of AODV, DSDV and EE-DSDV routing algorithm for wireless sensor network Mohd.Taufiq Norhizat a, Zulkifli Ishak, Mohd Suhaimi Sauti, Md Zaini Jamaludin a Wireless Sensor Network Group,
More informationMulti-threat containment with dynamic wireless neighborhoods
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 5-1-2008 Multi-threat containment with dynamic wireless neighborhoods Nathan Ransom Follow this and additional
More informationImplicit Fitness Functions for Evolving a Drawing Robot
Implicit Fitness Functions for Evolving a Drawing Robot Jon Bird, Phil Husbands, Martin Perris, Bill Bigge and Paul Brown Centre for Computational Neuroscience and Robotics University of Sussex, Brighton,
More informationThis study provides models for various components of study: (1) mobile robots with on-board sensors (2) communication, (3) the S-Net (includes computa
S-NETS: Smart Sensor Networks Yu Chen University of Utah Salt Lake City, UT 84112 USA yuchen@cs.utah.edu Thomas C. Henderson University of Utah Salt Lake City, UT 84112 USA tch@cs.utah.edu Abstract: The
More informationCSE/EE 461. Link State Routing. Last Time. This Lecture. Routing Algorithms Introduction Distance Vector routing (RIP)
CSE/EE 46 Link State Routing Last Time Routing Algorithms Introduction Distance Vector routing (RIP) Application Presentation Session Transport Network Data Link Physical This Lecture Routing Algorithms
More informationOptimal Clock Synchronization in Networks. Christoph Lenzen Philipp Sommer Roger Wattenhofer
Optimal Clock Synchronization in Networks Christoph Lenzen Philipp Sommer Roger Wattenhofer Time in Sensor Networks Synchronized clocks are essential for many applications: Sensing TDMA Localization Duty-
More informationCS 599: Distributed Intelligence in Robotics
CS 599: Distributed Intelligence in Robotics Winter 2016 www.cpp.edu/~ftang/courses/cs599-di/ Dr. Daisy Tang All lecture notes are adapted from Dr. Lynne Parker s lecture notes on Distributed Intelligence
More informationFormica ex Machina: Ant Swarm Foraging from Physical to Virtual and Back Again
Formica ex Machina: Ant Swarm Foraging from Physical to Virtual and Back Again Joshua P. Hecker 1, Kenneth Letendre 1,2, Karl Stolleis 1, Daniel Washington 1, and Melanie E. Moses 1,2 1 Department of Computer
More informationSupporting the Design of Self- Organizing Ambient Intelligent Systems Through Agent-Based Simulation
Supporting the Design of Self- Organizing Ambient Intelligent Systems Through Agent-Based Simulation Stefania Bandini, Andrea Bonomi, Giuseppe Vizzari Complex Systems and Artificial Intelligence research
More informationMDFD and DFD Methods to detect Failed Sensor Nodes in Wireless Sensor Network
MDFD and DFD Methods to detect Failed Sensor Nodes in Wireless Sensor Network Mustafa Khalid Mezaal Researcher Electrical Engineering Department University of Baghdad, Baghdad, Iraq Dheyaa Jasim Kadhim
More informationPerformance Evaluation of a Hybrid Sensor and Vehicular Network to Improve Road Safety
7th ACM PE-WASUN 2010 Performance Evaluation of a Hybrid Sensor and Vehicular Network to Improve Road Safety Carolina Tripp Barba, Karen Ornelas, Mónica Aguilar Igartua Telematic Engineering Dept. Polytechnic
More informationSyed Obaid Amin. Date: February 11 th, Networking Lab Kyung Hee University
Detecting Jamming Attacks in Ubiquitous Sensor Networks Networking Lab Kyung Hee University Date: February 11 th, 2008 Syed Obaid Amin obaid@networking.khu.ac.kr Contents Background Introduction USN (Ubiquitous
More informationResearch Article ACO-Based Sweep Coverage Scheme in Wireless Sensor Networks
Sensors Volume 5, Article ID 89, 6 pages http://dx.doi.org/.55/5/89 Research Article ACO-Based Sweep Coverage Scheme in Wireless Sensor Networks Peng Huang,, Feng Lin, Chang Liu,,5 Jian Gao, and Ji-liu
More informationProgrammable self-assembly in a thousandrobot
Programmable self-assembly in a thousandrobot swarm Michael Rubenstein, Alejandro Cornejo, Radhika Nagpal. By- Swapna Joshi 1 st year Ph.D Computing Culture and Society. Authors Michael Rubenstein Assistant
More informationRobust Key Establishment in Sensor Networks
Robust Key Establishment in Sensor Networks Yongge Wang Abstract Secure communication guaranteeing reliability, authenticity, and privacy in sensor networks with active adversaries is a challenging research
More informationIJSRD - International Journal for Scientific Research & Development Vol. 5, Issue 05, 2017 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 5, Issue 05, 2017 ISSN (online): 2321-0613 Study: Evolution of Nature Inspired Algorithms in Various Application Domains Harshita
More informationLocalized Distributed Sensor Deployment via Coevolutionary Computation
Localized Distributed Sensor Deployment via Coevolutionary Computation Xingyan Jiang Department of Computer Science Memorial University of Newfoundland St. John s, Canada Email: xingyan@cs.mun.ca Yuanzhu
More informationComparison of bio-inspired algorithms applied to the coordination of mobile robots considering the energy consumption
Noname manuscript No. (will be inserted by the editor) Comparison of bio-inspired algorithms applied to the coordination of mobile robots considering the energy consumption Nunzia Palmieri 1 Xin-She Yang
More informationKassandra Charalampidou
Fidelity and Yield in a Volcano Monitoring Sensor Network Geoff Werner-Allen, Konrad Lorincz, Jeff Johnson, Jonathan Lees and Matt Welsh OSDI 2006 October 19th, 2010 Duration: 20 min Kassandra Charalampidou
More informationMobile & Wireless Networking. Lecture 4: Cellular Concepts & Dealing with Mobility. [Reader, Part 3 & 4]
192620010 Mobile & Wireless Networking Lecture 4: Cellular Concepts & Dealing with Mobility [Reader, Part 3 & 4] Geert Heijenk Outline of Lecture 4 Cellular Concepts q Introduction q Cell layout q Interference
More informationCogLEACH: A Spectrum Aware Clustering Protocol for Cognitive Radio Sensor Networks
CogLEACH: A Spectrum Aware Clustering Protocol for Cognitive Radio Sensor Networks Rashad M. Eletreby, Hany M. Elsayed and Mohamed M. Khairy Department of Electronics and Electrical Communications Engineering,
More informationCHAPTER 5 PSO AND ACO BASED PID CONTROLLER
128 CHAPTER 5 PSO AND ACO BASED PID CONTROLLER 5.1 INTRODUCTION The quality and stability of the power supply are the important factors for the generating system. To optimize the performance of electrical
More informationRouting in Massively Dense Static Sensor Networks
Routing in Massively Dense Static Sensor Networks Eitan ALTMAN, Pierre BERNHARD, Alonso SILVA* July 15, 2008 Altman, Bernhard, Silva* Routing in Massively Dense Static Sensor Networks 1/27 Table of Contents
More informationSwarm Intelligence in Dynamic Environments
Swarm Intelligence in Dynamic Environments Shengxiang Yang Centre for Computational Intelligence (CCI) De Montfort University, Leicester LE1 9BH, UK http://www.tech.dmu.ac.uk/~syang Email: syang@dmu.ac.uk
More information