Thank you very much for your attention ! Imad Afyouni supervised - PowerPoint PPT Presentation

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION C ONTEXT - AWARE PROCESSING OF CONTINUOUS LOCATION - DEPENDENT QUERIES IN INDOOR ENVIRONMENTS PHC PAVLE SAVIC 2012 - U NIVERSITY OF N IS - S ERBIA Imad AFYOUNI Naval Academy Research Institute Department of Computer Science 8 May 2012 I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 1 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION T ALK OUTLINE 1 R ESEARCH CONTEXT Location- and context-aware services and queries in indoor environments Research challenges 2 M ETHODOLOGY & R ESULTS Preliminary recommendations A hierarchical and context-dependent indoor data model Continuous query processing architecture Query language for navigation-related queries in indoor environments Continuous processing of location-dependent queries 3 D ISCUSSION Implementation Experience Achievements and Status of Research Activities Research perspectives I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 2 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION T ALK OUTLINE 1 R ESEARCH CONTEXT Location- and context-aware services and queries in indoor environments Research challenges 2 M ETHODOLOGY & R ESULTS Preliminary recommendations A hierarchical and context-dependent indoor data model Continuous query processing architecture Query language for navigation-related queries in indoor environments Continuous processing of location-dependent queries 3 D ISCUSSION Implementation Experience Achievements and Status of Research Activities Research perspectives I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 3 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION L OCATION - AND CONTEXT - AWARE SERVICES AND QUERIES IN INDOOR ENVIRONMENTS C ONTEXT CLASSIFICATION Modelling the notion of context returns to the following questions : Who is the user ? Where is he/she ? What resources are nearby ? What is his/her purpose ? I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 4 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION L OCATION - AND CONTEXT - AWARE SERVICES AND QUERIES IN INDOOR ENVIRONMENTS C ONTEXT CLASSIFICATION Modelling the notion of context returns to the following questions : Who is the user ? Where is he/she ? What resources are nearby ? What is his/her purpose ? User-centred context User profile Preferences Context of use Capabilities User interface Light Time Infrastructure Temperature System Location Context of execution Environmental context I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 4 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION L OCATION - AND CONTEXT - AWARE SERVICES AND QUERIES IN INDOOR ENVIRONMENTS L OCATION - AND CONTEXT - AWARE SERVICES AND QUERIES IN INDOOR ENVIRONMENTS Context-aware indoor navigation services exploit context dimensions in order to ⋆ anticipate user’s needs ⋆ customize the user’s experience Many components that contribute to the design of a context-aware system should be reflected by the spatial model underneath I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 5 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION L OCATION - AND CONTEXT - AWARE SERVICES AND QUERIES IN INDOOR ENVIRONMENTS L OCATION - AND CONTEXT - AWARE SERVICES AND QUERIES IN INDOOR ENVIRONMENTS Context-aware indoor navigation services exploit context dimensions in order to ⋆ anticipate user’s needs ⋆ customize the user’s experience Many components that contribute to the design of a context-aware system should be reflected by the spatial model underneath Location-dependent queries (LDQ) comprise requests triggered by the user to “pull” some location-dependent information about objects of interest ⋆ Position queries ⋆ Navigation queries ⋆ Range queries ⋆ K nearest neighbour (kNN) queries I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 5 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION R ESEARCH CHALLENGES R ESEARCH CHALLENGES Developing a context-dependent indoor data model that ⋆ represents the features that populate the environment along with their dynamic properties ⋆ supports a large spectrum of services and queries (at different levels of abstraction) I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 6 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION R ESEARCH CHALLENGES R ESEARCH CHALLENGES Developing a context-dependent indoor data model that ⋆ represents the features that populate the environment along with their dynamic properties ⋆ supports a large spectrum of services and queries (at different levels of abstraction) Designing a continuous query processing architecture for LDQs in indoor environments Introducing a query language to improve expressiveness of navigation-related queries Developing algorithms to process continuous navigation, range, and nearest neighbour queries in indoor environments I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 6 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION T ALK OUTLINE 1 R ESEARCH CONTEXT Location- and context-aware services and queries in indoor environments Research challenges 2 M ETHODOLOGY & R ESULTS Preliminary recommendations A hierarchical and context-dependent indoor data model Continuous query processing architecture Query language for navigation-related queries in indoor environments Continuous processing of location-dependent queries 3 D ISCUSSION Implementation Experience Achievements and Status of Research Activities Research perspectives I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 7 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION P RELIMINARY RECOMMENDATIONS P RELIMINARY RECOMMENDATIONS S ERVICE - ORIENTED REQUIREMENTS Localisation : either geometric or symbolic format, should support hybrid positioning techniques Context-aware Adaptive navigation : multi-criteria path selection Location-aware communication : quality and format of exchanged data Activity-oriented interaction I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 8 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION P RELIMINARY RECOMMENDATIONS P RELIMINARY RECOMMENDATIONS S ERVICE - ORIENTED REQUIREMENTS Localisation : either geometric or symbolic format, should support hybrid positioning techniques Context-aware Adaptive navigation : multi-criteria path selection Location-aware communication : quality and format of exchanged data Activity-oriented interaction E FFICIENCY - RELATED REQUIREMENTS Modelling effort : the cost and complexity of building the model Flexibility : may a simple unmixed spatial model deal with a very diverse intelligent navigation tasks efficiently ? Performance and scalability : real time constraints I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 8 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION A HIERARCHICAL AND CONTEXT - DEPENDENT INDOOR DATA MODEL A HIERARCHICAL AND CONTEXT - DEPENDENT INDOOR DATA MODEL FloorExit 01 FloorExit 02 e 9 e 10 Bathroom Bathroom Room17 e1 e2 e3 e 6 e 7 e 8 e 11 e 12 e 13 e 14 Room01 HW01 Room16 e4 e5 e6 e 4 e 5 e 2 e 3 HW02 MeetingRoom01 e8 Room15 Balcony e7 Balcony e9 hierarchical link (parent-child) HW03 1 e 1 0 t i x E horizontal link (directly accessible) r o Balcony o l F Room02 e10 e11 Room14 Balcony HW04 e12 Stair 01 Stair 02 e13 e14 e15 Room03 Room13 Room09 Bathroom HW 03 Balcony Balcony Room08 Bathroom Room04 Room12 Room11 Breakroom Room10 HW 02 HW 04 Bathroom Bathroom Bathroom FloorExit02 HW05 HW06 HW07 HW08 Room05 MR 01 HW 01 R 15 R 02 R 03 BT 01 R 13 R 14 Room06 MeetingRoom02 MeetingRoom03 Room07 Balcony Balcony Balcony R 01 BT 02 R 17 R 16 BT 01 I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 9 / 22

R ESEARCH CONTEXT M ETHODOLOGY & R ESULTS D ISCUSSION A HIERARCHICAL AND CONTEXT - DEPENDENT INDOOR DATA MODEL A HIERARCHICAL AND CONTEXT - DEPENDENT INDOOR DATA MODEL S PATIAL C OMPONENT The spatial component S = � i = 1 ... |S| S i is made of a set of layers hierarchically organised and representing the indoor space, and thus defining the multi-granular spatial structure of the model. F EATURE C OMPONENT The feature component F = � ( P , OOI ) encompasses the features (i.e., persons and objects of interest) located in the environment. A CTION C OMPONENT The action component A represents actions that are either predefined and triggered automatically by the system in form of informative, context-aware messages, or generated by a given feature acting in the environment. I MAD AFYOUNI (IREN AV ) R ESEARCH S EMINAR - N IS - PHC 2012 8 M AY 2012 10 / 22