Scientific assessment

Scientific assessment

First year: Research progress

According to the objectives of the project, the first year of the EMBRACE project was mainly dedicated to the task “Data acquisition and characterization”. In particular, it was devoted to the acquisition and characterization of real-world data concerning the mobility, content demand and personality traits of smartphone mobile users. Inria has access to Call Detail Record (CDRs) datasets (cellular datasets collected by a major telecom operator) and to MACACO datasets (GPS datasets collected in the context of EU CHIST-ERA MACACO project). These datasets are being used to characterize and model:

  • mobility behavior of users: visited points-of-interest; entropy and predictability of visited locations; routinary behavior (repetitiveness, confinement, shortest-path preferences); visited locations’ prediction;
  • content demand of users: entropy and predictability of generated traffic; volume traffic prediction; content demand profiling;
  • personality traits of users: correlation between mobility behavior and traits of users;

Apart from these datasets, other public available datasets (e.g., MIT, GeoLife dataset, etc) have been used by the EMBRACE partners and will be considered, when necessary. The above-mentioned information will be used to create a profile of mobile usersto be used at tasks related to the design of Device-to-Device (D2D) communication, resource allocation as well as service orchestration models. Concerning such research activities:

  • Inria and UFMG have started research activities on D2D communication (i.e., corresponding to task 4of EMBRACE work plan) exploring users’ similarity profiles and mobility features in terms of: interaction regularities, common visited locations, mobility speed and direction. These are still ongoing activities.
  • Inria and UFG have started research activities on resource allocation modeling leveraging users’ mobility and content demand behavior (i.e., corresponding to task 3of EMBRACE work plan). The main goal would be to leverage mobile users’ behavior to better allocate resources in the network: Adapted hotspot allocation. This collaboration has started with two main activities (1) hotspot deployment in urban scenario; (2) allocating resources for CRAN (Cloud Radio Access Network) according to agglomeration of users per cell tower in urban areas. The 1stactivity relies on the merge of two types of datasets describing mobility (i.e., extracted from the public available GPS-based GeoLife dataset) and synthetic mobile traffic (i.e., modeled from CDR dataset Inria has access) for smartphone users. The 2ndactivity relies on aggregated information extracted from CDR datasets Inria has access. These are still ongoing activities.
  • Inria and UTFPR are performing research activities on adaptive channel allocation strategies for WiFi networks (i.e., corresponding to task 3of EMBRACE work plan). The proposed strategy takes into account users’ behavior in terms of mobility, traffic, and popularity in order to adaptively decide in which channel a transmission should occur. A paper was published on the subject and concerned PhD student will defend his thesis in March 2018.
  • Inria, UTFPR, and UFMG are performing research activities on user profiling (i.e., task 1of EMBRACE work plan) on online social networking data, characterizing user visits behavior and its associated preferences with different venues in the city. One journal paper was published on the topic, exploring user the differences of behavior associated with the gender. In addition, what motivates users in performing activities in these systems are also being investigated. In particular, a study was published investigating quantitatively the incentive mechanisms of Foursquare, a worldwide used social networking. The better understanding of incentive mechanisms is important for task 3of EMBRACE work plan.

Besides the research collaboration here above described, a position paperdiscussing the implications of human behavior in the future of mobile networking is being prepared. The paper will regroup the expertise of all partners on the “Human and Mobile Network” loop and provide discussions and main insights on the evolution and future of mobile networking research.

First year: record of difficulties and events

First of all, it is worth to mentioning that, though Inria received the 1styear budget of EMBRACE in February 2017, the Brazilian partners either got the budget only in September 2017 (the case for UFG/FAPEG and UTFPR/Fundação Araucária) or still do not have any available budget dedicated to the project (the case for UFMG/FAPEMIG).  Thus, the research activities described here above have started based on collaboration interest of researchers, involving many visio conference meetings between partners.

The only performed visit/event in 2017 was held at UFMG from 24th to 25thOctober, when EMBRACE kickoff meeting took place. As foreseen in EMBRASE proposal, we took benefit of this meeting for training opportunities: with technical presentations of all partners, discussions of researchers with involved students (M.Sc. and PhD) of all partners, and debate/writing of a structure for the position paper (concerning discussion about sections and their content). Hence, visits of Brazilian partners to Inria are scheduled to happen at the beginning of 2018.

Moreover, as aimed in the EMBRACE proposal, partners of EMBRACE are involved in the organization of the CoUrb 2018 workshop (2nd Urban Computation Workshop) to be help jointly with SBRC 2018 (The Brazilian Symposium on Computer Networks and Distributed Systems). SBRC is considered to be the most important Brazilian scientific event on computer networks and distributed systems, and one of the most crowded in the computer science field. This makes this venue a perfect place to disseminate the EMBRACE project ideas.

CoUrb will attract papers on urban computing: An interdisciplinary area that connects information and communication technology, advanced management of a large volume of data and diverse methods of data analysis to propose efficient solutions to problems faced by cities. In addition, and more related to EMBRACE goals, urban computing also aims to understand the nature of urban and social phenomena to better plan the future of the city and increase the quality of life of its inhabitants (CoUrb 2017: https://sbrc2017.ufpa.br/workshop/courb/).  Aline C. Viana was invited to be the keynote of the CoUrb 2018 Workshop: On her talk, her research activities as well as EMBRACE goals and preliminary results will be presented.

Finally, UFMG partner is involved in the organization of IEEE ISCC 2018 (http://iscc2018.ieee-iscc.org/) to be also held in Brazil in June 2018. EMBRACE partners are planning to have the next project meeting after this venue.

Second year: Research progress

EMBRACE will address the topic of designing efficient solutions for 5G networks taking into account human behavior, uncertainty, and heterogeneity of networking resources. More specifically, EMBRACE is intended to:

  1. User profiling: representative knowledge from users environment and behavior will be identified and extracted.
  2. Leveraging profiles in resource allocation and service orchestration models: solutions for resource allocation and service orchestration in 5G networks will be designed, while considering sophisticated user models, network heterogeneity, and uncertainty.
  3. Leveraging profiles in Device-to-Device (D2D) communication solutions: User’sprofiles will be leveraged in the design of D2D forwarding strategies that provide an efficient balance between delivery rate, energy consumption, transfer time, and communication overhead.

According to these objectives of the project and the activities performed during the 1st year of the EMBRACE project, the 2nd year was dedicated to works related to tasks 1, 2 and 3. It is worth mentioning a considerable amount of time was required to clean, filter, and complete the datasets mentioned in the previous report, i.e., Call Detail Record (CDRs) datasets (cellular datasets collected by a major telecom operator) and to MACACO datasets (GPS datasets collected in the context of EU CHIST-ERA MACACO project). Inria has published some papers on these activities and, together with UTFPR, discussed the importance of using location-based on-line networks to study dynamic of cities.

Regarding the activities related to task 2 for “Leveraging patterns in contextual ICT enabled human behavior”, the following are the works related to human behavior analysis:

  1. Mobility behavior of users:we are revisiting the seminal works on the limits of predictability of human behavior to be adapted to short-term mobility, where spatial granularity is increased; we are extracting motifs in human mobility; regularity, confinement and the preference for “paths of least resistance” of movements are also being investigated to adapt the sampling rate of human mobility as well as to optimize resource allocation in cellular networks; we are also investigating the influence of human motion on visits of locations through Twitter datasets.
  2. Content demand of users: we have studied the entropy and predictability of generated volume of traffic in cellular networks; we have studied the performance of different predictors of traffic demand.
  3. Contact behavior of users: we are investigating contact behaviors of users in the MACACO dataset.
  4. Personality traits of users: we have performed a deep analysis on the correlation between personality traits and users’ behaviors, in terms of mobility and context extracted from MACACO dataset (the related paper is under submission to a double blinded conference and for this reason, is not registered as a technical report).

As mentioned in the previous report, we are also using other public available datasets in our analysis, such as: Geolife dataset, Shanghai CDR dataset, Twitters and Foursquare datasets.

The above-mentioned analysis is used to profile behavior of users in different scenarios and according to different needs. Such profiles will be leveraged at the design of Device-to-Device (D2D) communication, resource allocation as well as service orchestration models. Concerning such research activities, hereafter is mentioned the on-going ones:

  • Inria and UFMG have started research activities on the verification of influences between visits of places in a city. In particular, we would like to identify dependencies of places on the existence of other places in a city: what is the dependency level of a bar with nearby restaurants? If such restaurants go bankrupt, will the bar lose clients and be obliged to close too? This research activity is closely related to the way people move around places. Novelty: To the best of our knowledge, this is the first work studying physical location dependability from the point of view of human mobility, using large-scale Twitters datasets. This work is related to task 2 but can also feed research on task 3, since the grouping of flow of people in different localities in a city can reveal interesting properties for spatiotemporal network resource allocation. This activity involves a PhD student from UFMG who spent 6 months visiting Inria as in internship (May-October 2018).
  • UFMG and Inria have just started a collaboration on the identification of motifs in human mobility. The goal is twofold (1) to be able to improve prediction of future locations by considering the motif the user has performed in the previous timestamps and (2) to be able to identify changes in habits of movement of users. Novelty:  Literature works mostly present models to capture long-term mobility behavior, i.e., mobility features are only detectable after months of observation or when are applied to datasets with large granularity (e.g., CDRs where cell tower coordinates are known, not users’ GPS location). Here, we intend to investigate the daily human mobility patterns (i.e., short-term mobility behavior) when considering datasets with a finer granularity. This activity involves a PhD student from UFMG who spent 2 weeks visiting Inria in October/November 2018. The project of the 3-month visiting of Prof. Loureiro at Inria (December 2018-February 2019) also concerns such activity.
  • Inria and UTFPR have performed research activities on adaptive channel allocation strategies for WiFi networks (i.e., corresponding to task 3 of EMBRACE work plan). Novelty: The proposed strategy considers users’ behavior in terms of mobility, traffic, and popularity in order to adaptively decide in which channel a transmission should occur. Two papers were published on the subject which concern the PhD thesis (in “quotutele” between the 2 institutions) of Roni SHIGETA, defended in July 2018.
  • Inria, UTFPR, and UFMG are performing research activities on user profiling (i.e., task 2of EMBRACE work plan) on online social networking data, characterizing user visits behavior and its associated preferences with different venues in the city. A tutorial paper was recently accepted for publication in a major journal with the highest ACM impact factor: ACM Computing Surveys. Novelty: In this work, we discuss fundamental concepts of urban computing leveraging Location-Based Social Networks (LBSNs), a source of data that offers unprecedented geographic and temporal resolutions. We present a survey of recent urban computing studies that make use of LBSN data, which is helpful to exemplify research trends and techniques commonly used. Besides, we point out the opportunities and challenges that those studies open up. Some of the challenges are being addressed in the context of EMBRACE.
  • UFG have continued the work on optimization models involving wireless resources, mainly 5G, and data, mainly concerning user information. Papers have been published or are under development. The work started last year in collaboration with Inria, which is related to the leveraging of mobility, content demand, and interactions of mobile users in the design of user-aware optimization models for resource allocation in 5G wire- less networks. Novelty:  Related literature made optimistic assumptions about the resource availability and synergies between the services, what is inappropriate in the context of 5G networks. We will bring to resource allocation strategies, the capability to capture uncertainty and heterogeneity of edge wireless networks. The Synthetic Mobile Data Traffic Generator (our MDTGen generator, designed by E. Mucceli) is being used here. This work involves a PhD student from UFG who spent 2 weeks last year visiting Inria. Another work started this year, involving a PhD student from UFG and Inria, which is about recommendation algorithms for tourist itinerary that consider network and computing resources. Novelty: The proposed methodology introduces the context of 5G networks, leveraging its enhanced networking and computing infrastructure, which to the best of our knowledge, is the first work to approach the problem in this context. Such activities correspond to task 3 of EMBRACE work plan.

Besides the described research collaboration and as mentioned in the previous report, partners have the common motivation of writing a position paper discussing the main outcomes of our research as well as the implications of human behavior in the future of mobile networking. The paper will regroup the expertise of all partners on the “Human and Mobile Network” loop and provide discussions and main insights on the evolution and future of mobile networking research. Although we have advanced on the writing of some sections, we need more time to finish the paper.

Next year’s work program

Next year activities involve the on-going ones described in section 2, which we plan to finish/submit the papers mentioned in the previous sections. In particular, the writing/submission of the position paper structured after the kickoff meeting of October 2017 at UFMG.

Comments are closed.