Richard Tynan, G.M.P. O’Hare, Michael O’Grady & Conor Muldoon School of Computer Science & Informatics University College Dublin Ireland.

Slides:



Advertisements
Similar presentations
Entre-pass: Personalising u-learning with Intelligent Agents
Advertisements

1 A Real-Time Communication Framework for Wireless Sensor-Actuator Networks Edith C.H. Ngai 1, Michael R. Lyu 1, and Jiangchuan Liu 2 1 Department of Computer.
Intelligent Architectures for Electronic Commerce Part 1.5: Symbolic Reasoning Agents.
Marković Miljan 3139/2011
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
Gossip Scheduling for Periodic Streams in Ad-hoc WSNs Ercan Ucan, Nathanael Thompson, Indranil Gupta Department of Computer Science University of Illinois.
Chapter 12: Expert Systems Design Examples
ConnectionMigration 818L Network Centric Computing Spring 2002 Ishan Banerjee.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP AIC group: Networking Protocols and agent methodology research for Sensor Networks.
This material is based upon work supported by Science Foundation Ireland under Grant No. 03/IN3/1361 UNIVERSITY COLLEGE DUBLIN DUBLIN CITY UNIVERSITY The.
Decentralised Coordination of Mobile Sensors using the Max-Sum Algorithm School of Electronics and Computer Science University of Southampton {rs06r2,
Concrete architectures (Section 1.4) Part II: Shabbir Ssyed We will describe four classes of agents: 1.Logic based agents 2.Reactive agents 3.Belief-desire-intention.
ATSN'09, Budapest, 12 May MAPS: A Mobile Agent Platform for WSNs based on Java Sun Spots F. Aiello, Giancarlo Fortino, R. Gravina, A. Guerrieri.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP A Methodology for the Deployment of Multi-Agent Systems on Wireless Sensor Networks.
William Stallings Data and Computer Communications 7th Edition
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, Cotan O’Hare, Tynan, Havinga Protocol assessment.
A New Household Security Robot System Based on Wireless Sensor Network Reporter :Wei-Qin Du.
The Multi-Agent System IDE : What it Should and Should not Support Gregory O’Hare, Department of Computer Science, University College Dublin.
Autonomic Wireless Sensor Networks: Intelligent Ubiquitous Sensing G.M.P. O’Hare, M.J. O’Grady, A. Ruzzelli, R. Tynan Adaptive Information Cluster (AIC)
Agent Factory Micro Edition: A Framework for Ambient Applications C. Muldoon, G.M.P. O’ Hare, R.W. Collier, M.J. O’ Grady School of.
BDI Agents Martin Beer, School of Computing & Management Sciences,
A Decentralised Coordination Algorithm for Mobile Sensors School of Electronics and Computer Science University of Southampton {rs06r2, fmdf08r, acr,
Power saving technique for multi-hop ad hoc wireless networks.
Wireless Video Sensor Networks Vijaya S Malla Harish Reddy Kottam Kirankumar Srilanka.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Advantages of Dual Channel MAC for Wireless Sensor Networks Antonio G. Ruzzelli, Gregory.
Review an existing website Usability in Design. to begin with.. Meeting Organization’s objectives and your Usability goals Meeting User’s Needs Complying.
5205 – IT Service Delivery and Support
Enterprise Architecture
Authors: Joaquim Azevedo, Filipe Santos, Maurício Rodrigues, and Luís Aguiar Form : IET Wireless Sensor Systems Speaker: Hao-Wei Lu sleeping zigbee networks.
Mobile Agents in Wireless Sensor Networks Ivan Vukasinovic Zoran Babovic Goran Rakocevic.
Decentralised Coordination of Mobile Sensors School of Electronics and Computer Science University of Southampton Ruben Stranders,
Chapter 6 System Engineering - Computer-based system - System engineering process - “Business process” engineering - Product engineering (Source: Pressman,
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
Agent-Oriented Software Engineering CSC532 Xiaomei Huang.
Small Devices on DBGlobe System George Samaras Chara Skouteli.
J2ME Presented by May Sayed & Menna Hawash. Outline Introduction “Java Technology” Introduction “What is J2ME?” J2ME Architecture J2ME Core Concepts 
SOFTWARE DESIGN AND ARCHITECTURE LECTURE 09. Review Introduction to architectural styles Distributed architectures – Client Server Architecture – Multi-tier.
Service Transition & Planning Service Validation & Testing
Belief Desire Intention Agents Presented by Justin Blount From Reasoning about Rational Agents By Michael Wooldridge.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Wireless Sensor Network Wireless Sensor Network Based.
Major objective of this course is: Design and analysis of modern algorithms Different variants Accuracy Efficiency Comparing efficiencies Motivation thinking.
The Theory & Practice of Government Powers Module 3.8: The Public Policy Cycle.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Research into the hybridization of the PRoPHET and ERP network routing algorithms George Mason University INFS 612 (Spring 2013) Project Group 4: Richard.
A SURVEY OF MAC PROTOCOLS FOR WIRELESS SENSOR NETWORKS
CORBA1 Distributed Software Systems Any software system can be physically distributed By distributed coupling we get the following:  Improved performance.
Wireless Sensor Network (WSN). WSN - Basic Concept WSN is a wireless network consisting of spatially distributed autonomous devices using sensors to cooperatively.
An Energy-Efficient and Low-Latency Routing Protocol for Wireless Sensor Networks Antonio G. Ruzzelli, Richard Tynan and G.M.P. O’Hare Adaptive Information.
Toward a Packet Duplication Control for Opportunistic Routing in WSNs Georgios Z. Papadopoulos, Julien Beaudaux, Antoine Gallais, Periklis Chatzimisios,
STRATEGY FOR DEVELOPMENT OF ISIS AND IT STRATEGY IN THE NSI-BULGARIA Main principles, components, requirements.
Mobile Computing and Wireless Communication Pisa 26 November 2002 Roberto Baldoni University of Roma “La Sapienza”
Link Layer Support for Unified Radio Power Management in Wireless Sensor Networks IPSN 2007 Kevin Klues, Guoliang Xing and Chenyang Lu Database Lab.
COGNITIVE NETWORK ACCESS USING FUZZY DECISION MAKING Nicola Baldo and Michele Zorzi Department of Information Engineering – University of Padova, Italy.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
Distributed cooperation and coordination using the Max-Sum algorithm
Intelligent Agents Chapter 2. How do you design an intelligent agent? Definition: An intelligent agent perceives its environment via sensors and acts.
IHP Im Technologiepark Frankfurt (Oder) Germany IHP Im Technologiepark Frankfurt (Oder) Germany ©
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Data and Computer Communications Chapter 7 Circuit Switching and Packet Switching.
CS b659: Intelligent Robotics
User Interference Effect on Routing of Cognitive Radio Ad-Hoc Networks
Intelligent Agents Chapter 2.
Service-Oriented Computing: Semantics, Processes, Agents
Wei Li, Flávia C. Delicato Paulo F. Pires, Young Choon Lee
Objective of This Course
Michael Wooldridge presented by Kim Sang Soon
Department of Computer Science Southern Illinois University Carbondale CS441-Mobile & Wireless Computing IEEE Standard.
Data Communication Networks
Issues & Policies in US Politics
Service-Oriented Computing: Semantics, Processes, Agents
Presentation transcript:

Richard Tynan, G.M.P. O’Hare, Michael O’Grady & Conor Muldoon School of Computer Science & Informatics University College Dublin Ireland

 WSN Issues  Intelligent Power Management  Agents for WSNs  Current Approach  MAS Approach  Agent Factory Micro Edition  Resource Bounded Reasoning  Experiments  Future Work  Conclusions

 Connectivity  Latency  Density  Accuracy  Energy Consumption  Is a WSN useful if it lasts 1 day?  How does a WSN intelligently manage it’s limited power reserves?

 Option 1: Reduce number of active components on a node  Option 2: Put the entire node to sleep  All activity ceases  No routing capabilities  No sensing capabilities  Potential blind spot in the sensed area  Possible sub-graph disconnection

 Intelligent Lighting Control  Routing  Data Analysis  Agent Environments:  Agilla, Mate, AFME  Characterised by the one-agent-per-node approach  Weak notion of agency

 Stack-based approach  Messages sent using lower layer  Massages received from lower layer  Mediated hibernation

 A node is critical if  Connectivity OR  Sensing are critical  Decision  persistence/timing  What if each layer can hibernate independently?

 Enforcing homogenous timing policy can be highly inefficient - experiments  Stack-based approach allows passing messages through hibernating layers  Solution: Allow each layer to operate as an autonomous agent.

 Open source minimised footprint BDI agent platform developed for resource constrained devices.  Targets devices, such as mobile phones and Sun SPOT leaf nodes.  Based on Agent Factory, a pre-existing agent platform for desktop environments.  Conforms to the CLDC Java Specification.

 AFME agents follow a sense-deliberate-act cycle.  In the control algorithm, initially perceptors are fired and the belief set is updated. The desires are then identified using resolution-based reasoning. Various intentions are then chosen. Depending on the nature of the intentions, various actuators are fired.  AFME supports the Agent Factory Agent Programming Language and augments it with an infrastructure for resource bounded reasoning.

 Perhaps the most obvious difference between development for a desktop machine and a senor concerns the limited spatiotemporal and energy resources available.  This is coupled by the inherent uncertainty in WSN domains.  What then does it mean to say an agent is rational in circumstances where it does not have the information or resources to determine the course of action that yields maximum utility?

 In this application, we are concerned with altering sleep rates in a prudent manner to improve system performance.  Should a system react quickly with a small amount of data or continue operating as more data is collected.  There is an inherent cost in controlling a system.  The macroscopic principle of uncertainty in control theory.

 The BDI model of agency acknowledges that agents are resource bounded and will be unable to achieve all of their desires even if their desires are consistent.  An agent must fix upon a subset of desires an commit resources to achieving them.  This subset is the agents intentions.  In essence, this is a classic 0-1 knapsack problem.

 5 metre node separation  100m x 100m area with a mobile target  Active nodes sample their sensors every 10 seconds  % received

 At present, the application has been implemented using a stack based approach.  We have conducted experiments that illustrate that when combined hibernation strategies are adopted, it leads to poor application performance.  Implement the agent based solution to the problem using AFME.  Such an approach should improve performance.

 The problem: if we use a longer, homogenous evaluation period the routing component improves.  Need to break the homogenous evaluation frequency while still allowing a node to hibernate.  A MAS resident on a node could provide such flexibility and power management.

 More details may be found at:  AFME may be downloaded from: