Download Group management

Transhumance: a platform for
collaborative applications on
Mobile Ad-hoc NETworks
[email protected]
http://www.infres.enst.fr/~demeure/TRANSHUMANCE
Revue finale – 18 mars 2008
Outline

Definitions, project objectives

Transhumance platform
 State of the art
 Architecture
 Overview of the functionalities

Prototype

Description of the experimentations

Movie

User feedback
2
2
2
Objectives


Design, develop and evaluate a software environment
Dedicated to collaborative applications on Mobile Ad-hoc
Networks

Executing in a limited geographic perimeter

Offering communication and data-sharing facilities

Power-aware

Enabling trusted secured exchanges

Abstracting the physical network complexity

With optimized management of available resources
3
3
3
MANet: Mobile Adhoc Network

MANET self-configuring network of mobile nodes connected by wireless
links
 A node may be both terminal and routeur

Consequences :
 Nodes may be out of reach
 Possible network partitions
user1
user2
user3
user4
user5
4
4
Transhumance project challenges and objectives

Design and prototype a middleware
platform
Tresor hunting game
(team exploration)
 Over Mobile Ad-hoc Networks (MANet)
 To support spontaneous collaborative
applications
 Involving up to 20 PDAs, with wifi cards
in ad-hoc mode.


Applications (Chat,games, …)
API
Middleware
Main challenge: topology evolves and
nodes may become out of reach.
Consequences
OS, Routing (OLSR)
 Client/server model not adapted
 Cannot rely on node reachability

Middleware key aspects:
 Fully distributed solution
 Event communication and data sharing
robust to disconnections
 Presence service, group management
(collaboration)
 Lightweight security mechanism
« MANet »
5
5
State of the art



No commercial solution available
About 10 research projects
 ex : PROEM, JMobiPeer, SELMA, XMIDDLE, STEAM, Infoware …
None proposes an integrated solution including all Transhumance
functionalities
Functionalities reused
Group management
Energy management
Event system (“publishsubscribe”)
Lightweight MANet fit
security mechanism
Resource discivery (presence,
services, data)
No servers
Data sharing
6
Strong points
Robust to disconnections (event
service, data sharing)
6
6
Functional architecture
Applications
S
U
P
E
R
V
I
S
I
O
N
R
E
S
O
U
R
C
E
M
A
N
A
G
T
Services
Chat, Vote ...
Service
Announce/discovery
services
Gestion
des
Group
groupes
managemt
Presence
S
E
C
U
R
I
T
Y
Event service
Transport
Augmented routing
Routing
communications
Identity, presence, hw,
management ...
Terminalmanagement
Hardware and
software
profiles
Application
managemen
t
File
transfer
Data sharing
Identification
User managemt
Data, global
policies
Local
policies
7
User
preferences
Security
profile
7
Functional architecture: communications
Event service
-Publish-suscribe mode (keywords,
Group management
groups, ...)
R
- create
Services
Application
Data sharing
- Point-à-point
and multicast mode
E
managemen
Chat, Vote ...
- join
- Persistent messages (to resist
S
S
t
- discover
O
disconnections)
Service
File
U
groups of peers P
U
services
S
Announce/discovery
transfer
R
E
E
C
Groups support services
C
R
E
Gestion
Event service
U
V
and security
des
Group
R
I
Transport
M
groupes
I
managemt
S
A
T
I
Augmented routing
N
Y
O
communications
Routing
Transport
A
Rounting
N
- UDP +
G free robust software version
OLSR was chosen because
Identity, presence, hw,
- fragmentation +
T
Presence
Identification
with support for plug-ins was available
(UniK)
management ...
- acknowledgment +
- encryption
Terminalmanagement
User managemt
Augmented routing:
- Routing messages authentication
- Makes toplogy info available to upper layers
Hardware and
Data, global
Local
User
Security
- Choice of routes basedsoftware
on crireia otherpolicies
than number of policies
preferences
profile
profiles
hops
Applications
8
8
Functional architecture: identity, presence, users …
Applications
Presence
R
- Know neighbours E
within
S
N hops
S
Ostate
- Exchange U
U
P
information among
peers
R
E
C
R
E
V
I
M
S
A
I
N
O
A
N
G
T
Terminal management
-Offer standard access to
required OS functions
Services Identification
Application
Data sharing
: allocates and
managemen
Chat, Vote ...
manages
t
Service
- a unique, permanent,
identifierFile
services
Announce/discovery
transfer
- a communication
identifier (e.g.
IP address)
hardware
Gestion- A user specicifEvent
service
des dependant identifier (generated
Group
Transport
groupes
managemt
by user management)
Augmented routing
communications
Routing
Presence
Identity, presence, hw,
management ...
Terminalmanagement
Hardware and
software
profiles
S
E
C
U
R
I
T
Y
Identification
User managemt
Data, global
policies
Local
policies
9
User management
User
Security
- Define and
query user
preferences
profile
profiles
9
Functional architecture: security, resource management
S
U
P
E
R
V
I
S
I
O
N
R
E
S
O
U
R
C
E
Resource management
Applications
-Adapt functionality to
energy level based on
Services
Data
policy
and info provided
bysharing
Chat, Vote ...
the « supervision » and
the « presence » modules
Service
services
Announce/discovery
Gestion
des
Group
groupes
managemt
Event service
Application
managemen
t
File
transfer
S
E
C
U
R
I
T
Y
Transport
Security
Augmented
routing
- Managed
at the group
communications
Routing
level
(co-optation)
- Group key generated at
Identity, presence,
hw,
group creation
Presence
Identification
management
...
- Authentication
- Integrity,
privacy of
Terminalmanagement
User managemt
Supervision
stored and exchanged
- Collects info about local peer
data
resources: battery level, memory
- Non-repudiation of
Hardware and
Data, global
Local
User
Security
usage
exchanged
data
software
policies
policies
preferences
profile
M
A
N
A
G
T
profiles
10
10
Functional architecture: services
Data sharing
Applications
-Virtual
shared
Chat, vote
data space
R
...
Services
Application
Data sharing
- collaborative
E
managemen
Chat, Vote ...
S
replication
S
t
O
to
Service
File -Robust
U
U
services
S
Announce/discovery
transfer disconnections
P
R
E
E
C
C
R
E
Gestion
Event service
U
V
des
Group
R
I
Transport
M
groupes
I
managemt
S
A
T
I
Augmented routing
N
Y
O
communications
Routing
A
Service
N
Application
File Transfer
G
announcement
management
T
- Between 2Identity,
users presence,
in the hw, Identification
Presence
management ...
and discovery
-Manages
same partition
- Makes services
Terminalmanagement
User managemt
service
and applications
deployment,
known
announcement,
removal
Hardware and
Data, global
Local
User
Security and
software
policies
policies
preferences
profile
migration.
profiles
11
11
Prototype

Terminal choice
 Criteria:
– Available ad hoc routing protocol software
– Interface to battery management
– Existing developers community
 Nokia 770:
– Linux OS
– Development platform Maemo

Source code
 http://sourceforge.net/projects/transhumance/
12
12
12
Experimentations descriptions

2 experimentations « treasure hunting games »
 2 teams of 4 players each
 Urban setting: « la Butte aux Cailles »
 Indoor setting : France Télécom R&D building in Caen, Normandy

Objectives
 Evaluate the Transhumance platform and its potential in real mobility
conditions
 Analyse the use of MANets
– Study behaviour and propositions made by users faced with
spontaneous networks
– Study user behaviour in mobile situations
 « Creative Evaluation »
– Study what people have in mind and imagine when faced with these
technical objects
– Identifies possible ways to develop urban services, social networks
« game design » ...
13
13
13
Game interface
Active
players
topology
Nokia N770 menu
Photomystère
brouillée
A
BCD
Image 1
Image 2
Map grid (20
rectangles)
Image 3
Image 4

X Quitter
Switch to the
game interface
Chat with group
members
Exit game
14
Game clock reset
when images set
changes
14
Butte-aux-Cailles experimentation
15
15
15
Indoor experimentation
16
16
16
The movie ....
Movie
17
17
Some users’ feedback

Mobile ad-hoc network





Limits






Innovative, attractive and practical
Easy to set up connections
Anytime, anywhere independantly from wifi access points
Inexpensive
Unstable network connections
Software security ?
Energy limit ?
Low bandwith if many players
Nice terminal (lightweight, digital screen) but writing text is not
practical
Technology seen as a way to design new services that exploit
presence in the neighbourhood:
 Waiting in the line at the movie theater, discover the district where
I leave or that I visit, meet my neighbours, play games at the bus
station or in public transportations ...
18
18
Thank you ! Questions ?
19
19
Quelques publis et rapports







G. Paroux, L.Martin, J.Nowalczyk et I.Demeure. Transhumance: A power sensitive
middleware for data sharing on mobile ad hoc networks. "ASWN 2007 - seventh
international Workshop on Applications and Services in Wireless Networks".
Santander, Espagne, 24-26 Mai 2007.
I.Demeure, A. Gentès, J. Stuyck, A. Guyot-Mbodji, L. Martin. “Transhumance: a
Platform on a Mobile Ad hoc NETwork Challenging Collaborative Gaming”. The 1st
International Workshop on Collaborative Games (CoGames 2008), May 19-23, 2008.
Irvine, California, USA.
L. Martin and I. Demeure. Structured segmented data for improving collaborative
edition on MANETs. IEEE International Symposium on Personal, Indoor and Mobile
Radio Communications (PIMRC), September 2008, Cannes, France.
G. Paroux, I. Demeure, L. Reynaud. Un Intergiciel Adaptable à l'Energie pour les
Réseaux Mobiles Ad hoc. Soumis pour publication à la 8ème Conférence
Internationale sur les NOuvelles TEchnologies de la REpartition (NOTERE’08),
Lyon, FRANCE - 23-27 Juin, 2008.
L. Martin, I. Demeure, Améliorer l'édition collaborative sur MANETs avec des
données structurées et segmentées, Soumis au Second Workshop sur la Cohérence
Des Données en Univers Réparti (CDUR 2008), Juin2008.
Paroux G., Demeure I. et Baruch D. A survey of middleware for mobile ad hoc
networks. Rapport de recherche 2007D004, 2007, École Nationale Supérieure des
Télécommunications.
L. Martin et I. Demeure. Bibliographical survey on data sharing systems for mobile
ad hoc networks. Rapport de recherche 2006D009, 2006, École Nationale
Supérieure des Télécommunications.
20
20