Embed Size (px)
DESCRIPTION
Service discovery and interoperability in Ad-hoc networks through Multi-agent Systems within disaster and recovery scerarios.
Citation preview
10/04/08 Diego Casado Mansilla - Applied Computing 2008
IADIS International IADIS International Conference Applied Conference Applied
Computing 2008Computing 2008
COMMUNICATION, COOPERATION COMMUNICATION, COOPERATION AND COORDINATION IN AN AND COORDINATION IN AN
AD-HOC ENVIRONMENTAD-HOC ENVIRONMENT
10/04/08 Diego Casado Mansilla - Applied Computing 2008
OutlineOutline
IntroductionIntroduction
Main ConceptsMain Concepts
Ad-Hoc NetworksAd-Hoc Networks
Multi-Agent SystemsMulti-Agent Systems
Service DiscoveryService Discovery
Fault ToleranceFault Tolerance
Testing ScenarioTesting Scenario
Conclusion & Future WorksConclusion & Future Works
10/04/08 Diego Casado Mansilla - Applied Computing 2008
IntroductionIntroduction
Natural DisasterNatural Disaster
Lack of fixed Lack of fixed
InfrastructureInfrastructure
CoordinationCoordination
Mobile devicesMobile devices
10/04/08 Diego Casado Mansilla - Applied Computing 2008
IntroducciónIntroducción
- Main Concepts -- Main Concepts -
Ad-Hoc NetworksAd-Hoc Networks
Mobile Agents & NomadismMobile Agents & Nomadism
Multi-Agent Systems & PlatformMulti-Agent Systems & Platform
Service DiscoveryService Discovery
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Ad-hoc NetworksAd-hoc Networks
➢ AODV
➢ DSR
Main featuresMain features
Dynamic, Sporadic & UnpredictableDynamic, Sporadic & Unpredictable
No configuration neededNo configuration needed
Decentralized Decentralized topologytopology
DistributedDistributed
MANET “Multi-hop”MANET “Multi-hop”RoutingRouting
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Ad-hoc NetworksAd-hoc Networks
MainMain disadvantagesdisadvantages
Power limitationPower limitation
BandwithBandwith
EfficiencyEfficiency
QoSQoS
Communication (Network Layer)Communication (Network Layer)
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Multi-Agent SystemsMulti-Agent Systems Mobile AgentsMobile Agents
Processes at application layerProcesses at application layer
Autonomy, proactivity, sociability & mobilityAutonomy, proactivity, sociability & mobility
Multi-Agent SystemsMulti-Agent SystemsCooperation, Coordination & Communication Cooperation, Coordination & Communication between Agentsbetween Agents
Decentralized & ScalabilityDecentralized & Scalability
Asynchronous communication (avoid C/S)Asynchronous communication (avoid C/S)
Reduce data load, BandWith.Reduce data load, BandWith.
Distributed ServicesDistributed Services
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Multi-Agent SystemsMulti-Agent Systems Service DiscoveryService Discovery
Multi-Agent Platform --> Multi-Agent Platform --> JADEJADE(middleware)(middleware)
DF DF (Directory Facilitator)(Directory Facilitator)
AMS AMS (Agent Management System)(Agent Management System)
Fault ToleranceFault ToleranceAllow Decentralization and Main Node ReplicaAllow Decentralization and Main Node Replica
Avoid Single point of failureAvoid Single point of failure
Every Agent:Every Agent:
know where the DF isknow where the DF is
is aware of any platfrom changesis aware of any platfrom changes
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Testing ScenarioTesting Scenario- Initial State -- Initial State -
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Testing ScenarioTesting Scenario- Initial State -- Initial State -
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Testing ScenarioTesting Scenario- Initial State -- Initial State -
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Testing ScenarioTesting Scenario- Initial State -- Initial State -
Every Agent registers their Every Agent registers their services; DF, RMA. services; DF, RMA.
Firefighter - Firefighter - Water,Water, CameraCamera
Firefighter Leader - Firefighter Leader - ManageManage
Location(Location(ReachableReachable) & ) & Water Storage Water Storage
Camera Service BeginsCamera Service Begins
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Testing ScenarioTesting Scenario- Mobility & Nomadism -- Mobility & Nomadism -
Water Storage below emergency limitWater Storage below emergency limit
Mobility and ReorganizationMobility and Reorganization
Location managementLocation management
10/04/08 Diego Casado Mansilla - Applied Computing 2008
ConclusionConclusion
CONCLUSIONS:CONCLUSIONS:
Communication & Communication & Coordination between nodesCoordination between nodes
Service ManagementService Management
Fault Tolerance & Fault Tolerance & Decentralization Decentralization
Mobility & MigrationMobility & Migration
10/04/08 Diego Casado Mansilla - Applied Computing 2008
Future WorkFuture Work
To Improve:To Improve:
Routing ProtocolRouting Protocol
Inter-Platform Inter-Platform communicationcommunication
Merge all Merge all IMPROVISA IMPROVISA projectsprojects
WIMAX & WifiWIMAX & Wifi
