Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
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