Supporting Real-Time Applications in Mobile Mesh Networks
Speaker: Károly Farkas TIK, ETH Zurich
farkas@tik.ee.ethz.ch
Zürich
Introduction
Outline
Motivations
Scope
Our Approach
State of Our Work
Motivations
Popularity of mobile devices and ubiquitous environments
Emergence of self-organized and ad hoc communication paradigms
Increasing number of new services in these environments
- Popularity of mobile devices and ubiquitous environments
-
Emergence of self-organized and ad hoc communication paradigms- Increasing number of new services in these environments
Research Issue: Service Provisioning in
Self-Organized Networks
Scope
Example Application Scenarios
Mobile ad hoc multiplayer games
● Device can join a virtual play-field
● Connection to the Internet ⇒ remote users
● Sample gaming situations
– Killing waiting/free time in a public place (airport, school yard) – On bus, train, highway during traveling
Automatic collaboration support
● Collaborative work ⇒ distributed software applications
● Ad hoc networking & service provisioning support ⇒ on- demand, automatic and quick service deployment and management
● Sample situation
– During project meetings
Mobile ad hoc multiplayer games
● Device can join a virtual play-field
● Connection to the Internet ⇒ remote users
● Sample gaming situations
– Killing waiting/free time in a public place (airport, school yard) – On bus, train, highway during traveling
Automatic collaboration support
● Collaborative work ⇒ distributed software applications
● Ad hoc networking & service provisioning support ⇒ on- demand, automatic and quick service deployment and management
● Sample situation
– During project meetings
Required Functions to Service Provisioning
Specify and describe the service to be provisioned
Announce and lookup the service
Request, download, install, configure and activate the service software
Maintain, reconfigure and terminate the service session
Monitor the resources and the service context
- Specify and describe the service to be provisioned - Announce and lookup the service
- Request, download, install, configure and activate the service software
- Maintain, reconfigure and terminate the service session
- Monitor the resources and the service context
Logical/Chronological Sequence of These Functions
Service User Service Provider Nodes
Installation, Configuration,
Activation
Download
(synchronization if required)
Maintenance, Reconfiguration, Termination
Lookup Request
(monitoring)
Service Discovery
phase
Service Deployment
phase
Service Management
phase Advertisement
Specification & Description
Our Approach
Develop a generic service provisioning framework which integrates all the required functions
SIRAMON: Service provIsioning fRAMwork for self-Organized Networks
Assumptions
The devices are capable of relaying packets on behalf of others
Routing is given in the network
Cooperative behavior from the participating devices
Nodes may appear and disappear at any time without notice
Each node has a unique address (identifier)
All nodes are furnished with SIRAMON
The required software of the service can be found on at least one network node
- The devices are capable of relaying packets on behalf of others
- Routing is given in the network
- Cooperative behavior from the participating devices
- Nodes may appear and disappear at any time without notice
- Each node has a unique address (identifier) - All nodes are furnished with SIRAMON
- The required software of the service can be
found on at least one network node
Target Network and Application Type Being Used in the Development of SIRAMON
Self-organized mobile mesh (ad hoc) network
● Lack of permanent infrastructure and central management
● High level of device heterogeneity
● High level of mobility
● Devices with limited resources
● Feeble communication medium
Real-time MAG (Mobile Ad hoc Group) game
● Intensive real-time communication
● Strict QoS requirements
– Small communication delay (50ms – 100ms)
Self-organized mobile mesh (ad hoc) network
● Lack of permanent infrastructure and central management
● High level of device heterogeneity
● High level of mobility
● Devices with limited resources
● Feeble communication medium
Real-time MAG (Mobile Ad hoc Group) game
● Intensive real-time communication
● Strict QoS requirements
– Small communication delay (50ms – 100ms)
Mobile Device Model with SIRAMON
SIRAMON SIRAMON
Service Indication
DeviceOS / HW Management Middleware
Applications
Service Deployment
Environment Observer
Device Resource Manager
API towards Device Resource Manager API towards Applications
Interface to other
SIRAMON instances Service Specification
Service Management
Applications
Management Middleware
DeviceOS / HW
API towards Applications
Interface to other
SIRAMON instances
API towards Device Resource Manager Device Resource Manager
Service Specification
Service Indication
Environment Observer Service Deployment
Service Management
Service Specification and Description
SIRAMON is not bounded to any specific service model
In our development, we have been using:
● A Hierarchical Service Identifier Tree to arrange services
● URIs to name/label services
● Component-based service model
● XML for service description
In our development, we have been using:
● A Hierarchical Service Identifier Tree to arrange services
● URIs to name/label services
● Component-based service model
● XML for service description
SIRAMON is not bounded to any specific service model
Hierarchical Service Identifier Tree
siramon://Service/Entertainment/Games/Multiplayer/RealTime/DeathMatch
Structure of the XML Service Descriptor
siramon
Several existing approaches
● Konark system, virtual backbone based system, etc.
In our case, we have been using:
● Passive (push-based) advertisement
● Active (pull-based) lookup
Service Indication
Several existing approaches
● Konark system, virtual backbone based system, etc.
In our case, we have been using:
● Passive (push-based) advertisement
● Active (pull-based) lookup
Service Deployment and Management
Deployment
● Download, Install, Configure, Activate the service – Resource mapping on the node and in the network
Management
● Maintain, Reconfigure, Terminate the service
– Adjust resource mapping on the node and in the network
Special support for real-time MAG games
● Zone based game architecture
● Algorithmic support to select zone servers (PBS – Priority Based Selection algorithm)
Deployment
● Download, Install, Configure, Activate the service – Resource mapping on the node and in the network
Management
● Maintain, Reconfigure, Terminate the service
– Adjust resource mapping on the node and in the network
Special support for real-time MAG games
● Zone based game architecture
● Algorithmic support to select zone servers (PBS – Priority Based Selection algorithm)
Zone Based Game Architecture
Zone B Zone A
PBS – Priority Based Selection Algorithm
Objectives of PBS algorithm
● Compute an appropriate Dominating Set (DS) of the network graph using priorities
● The Dominator nodes are used as Zone Servers
● The computed DS has to be maintained in case of topology changes or link failures
PBS algorithm
● Compute an appropriate Dominating Set (DS) of the network graph using priorities
● The Dominator nodes are used as Zone Servers
● The computed DS has to be maintained in case of topology changes or link failures
Environment Observation
Development of the Observer module (in progress)
● Monitoring resource variations
● Monitoring service context changes
Development of the Observer module
● Monitoring resource variations
● Monitoring service context changes
State of Our Work
Prototype implementation
Prototype implementation
State of Our Work
Prototype implementation
Joint international research project within the frame of E-Next
● Topic: Multi-Player Game Support in Mobile Ad Hoc Networks
Joint international research project within the frame of E-Next
● Topic: Multi-Player Game Support in Mobile Ad Hoc networks