Inferring and Exploiting Categories for Next Location Prediction

Predicting the next location of a user based on their previous visiting pattern is one of the primary tasks over data from location based social networks (LBSNs) such as Foursquare. Many different aspects of these so-called “check-in” profiles of a user have been made use of in this task, including spatial and temporal information of check-ins as well as the social network information of the user. Building more sophisticated prediction models by enriching these check-in data by combining them with information from other sources is challenging due to the limited data that these LBSNs expose due to privacy concerns. In this paper, we propose a framework to use the location data from LBSNs, combine it with the data from maps for associating a set of venue categories with these locations. For example, if the user is found to be checking in at a mall that has cafes, cinemas and restaurants according to the map, all these information is associated. This category information is then leveraged to predict the next checkin location by the user. Our experiments with publicly available check-in dataset show that this approach improves on the state-of-the-art methods for location prediction.

Inexact-aware architecture design for ultra-low power bio-signal analysis

This study introduces an inexact, but ultra-low power, computing architecture devoted to the embedded analysis of bio-signals. The platform operates at extremely low voltage supply levels to minimise energy consumption. In this scenario, the reliability of static RAM (SRAM) memories cannot be guaranteed when using conventional 6-transistor implementations. While error correction codes and dedicated SRAM implementations can ensure correct operations in this near-threshold regime, they incur in significant area and energy overheads, and should therefore be employed judiciously. Herein, the authors propose a novel scheme to design inexact computing architectures that selectively protects memory regions based on their significance, i.e. their impact on the end-to-end quality of service, as dictated by the bio-signal application characteristics. The authors illustrate their scheme on an industrial benchmark application performing the power spectrum analysis of electrocardiograms. Experimental evidence showcases that a significance-based memory protection approach leads to a small degradation in the output quality with respect to an exact implementation, while resulting in substantial energy gains, both in the memory and the processing subsystem.

Validated Cfd Study of Indoor Environmental Conditions in a Highly Glazed , Cross-Ventilated Meeting Room

This paper investigates the environmental conditions inside a highly-glazed cross-ventilated meeting room. A 3D computational fluid dynamics (CFD) model of an indoor environment is developed with the support of the field measurements performed in a normally operating room. The work presented here follows the steps of the formal calibration methodology for the development of CFD models of naturally ventilated environments. This paper utilises the calibration methodology in order to predict environmental conditions within the highly-glazed cross-ventilated room occupied by people. The CFD model is verified and validated with field measurements performed in an operating building. Moreover, parametric analysis determines the most influential boundary conditions on indoor air temperatures and air speeds

The Effect of Seat Location in Lecture Theatres on Academic Performance

The purpose of this research study was to investigate and identify possible patterns relating to academic performance on the effects of university students self-selecting where to sit in a lecture theatre.
The key research questions are:
1. Does seating position affect student performance?
2. Do the most academically able and engaged students regularly sit at the front of lecture theatres?
Academic achievement
Preliminary results suggest significant assessment score differences between those that sit at the front and those that sit further the back. Of those that received a grade of 75%+ (Grade A) 6.67% regularly sat at the back. With the same group 46.67% regularly sat at the front. Of the group that scored less than 50% (Grade D) 0% of students regularly sat at the front. 12.50% regularly sat in the middle zones with 37.50% sitting at the back. It was also observed that the remaining numbers did not consistently sit in the same zone.

Temporal movement
There is little evidence of movement between seating zones of the Grade A group throughout the 24 week period. However there was considerable movement with the Grade D group. Although still under analysis there appears be a pattern of students in this group graduating towards the back seating positions over the course of the programme.

Engagement
The frequency of completed entries on PinPoint was also used as an indicator of engagement. With the Grade A group 75% of them regularly completed an entry whereas in the Grade D group this drops to less than 50%.
Further analysis on the attitudinal factors in relational to seating position and performance are ongoing, but preliminary results suggest that those students that scored highly in attitude tended to sit at the front and middle sections.
It would indeed appear that the more highly engaged and academically capable students voluntarily sit at the front for most lectures. Interestingly as the course progresses those who had lesser engagement and below average midterm results tend to began to sit progressively toward the back. If this is a repeatable pattern then a linear regression analysis of the seating positions and midterm results could help predict students in danger of failing.

Shadowed Fading in Indoor Off-Body Communications Channels: A Statistical Characterization using the κ – μ / Gamma Composite Fading Model

This paper investigates the characteristics of the shadowed fading observed in off-body communications channels at 5.8 GHz. This is realized with the aid of the $\kappa-\mu$ / gamma composite fading model which assumes that the transmitted signal undergoes $\kappa-\mu$ fading which is subject to \emph{multiplicative} shadowing. Based on this, the total power of the multipath components, including both the dominant and scattered components, is subject to non-negligible variations that follow the gamma distribution. For this model, we present an integral form of the probability density function (PDF) as well as important analytic expressions for the PDF, cumulative distribution function, moments and moment generating function. In the case of indoor off-body communications, the corresponding measurements were carried out in the context of four explicit individual scenarios namely: line of sight (LOS) and non-LOS (NLOS) walking, rotational and random movements. The measurements were repeated within three different indoor environments and considered three different hypothetical body worn node locations. With the aid of these results, the parameters for the $\kappa-\mu$ / gamma composite fading model were estimated and analyzed extensively. Interestingly, for the majority of the indoor environments and movement scenarios, the parameter estimates suggested that dominant signal components existed even when the direct signal path was obscured by the test subject's body. Additionally, it is shown that the $\kappa-\mu$ / gamma composite fading model provides an adequate fit to the fading effects involved in off-body communications channels. Using the Kullback-Leibler divergence, we have also compared our results with another recently proposed shadowed fading model, namely the $\kappa-\mu$ / lognormal LOS shadowed fading model. It was found that the $\kappa-\mu$ / gamma composite fading model provided a better fit for the majority of the scenarios considered in this study.

Switched Diversity Techniques for Indoor Off-body Communications Channels: An Experimental Analysis and Modeling

This paper investigates the potential improvement in signal reliability for indoor off-body communications channels operating at 5.8 GHz using switched diversity techniques. In particular we investigate the performance of switch-and-stay combining (SSC), switch-and-examine combining (SEC) and switch-and-examine combining with post-examining selection (SECps) schemes which utilize multiple spatially separated antennas at the base station. During the measurements a test subject, wearing an antenna on his chest, performed a number of walking movements towards and then away from a uniform linear array. It was found that all of the considered diversity schemes provided a worthwhile signal improvement. However, the performance of the diversity systems varied according to the switching threshold that was adopted. To model the fading envelope observed at the output of each of the combiners, we have applied diversity specific equations developed under the assumption of Nakagami-$m$ fading. As a measure of the goodness-of-fit, the Kullback-Leibler divergence between the empirical and theoretical probability density functions (PDFs) was calculated and found to be close to 0. To assist with the interpretation of the goodness-of-fit achieved in this study, the standard deviation, $\sigma$, of a zero-mean, $\sigma^2$ variance Gaussian PDF used to approximate a zero-mean, unit variance Gaussian PDF is also presented. These were generally quite close to 1 indicating that the theoretical models provided an adequate fit to the measured data.

Case study investigation of indoor air quality in mechanically ventilated and naturally ventilated UK social housing

There is a significant lack of indoor air quality research in low energy homes. This study compared the indoor air quality of eight
newly built case study homes constructed to similar levels of air-tightness and insulation; with two different ventilation strategies (four homes with Mechanical Ventilation with Heat Recovery (MVHR) systems/Code level 4 and four homes naturally ventilated/Code level 3). Indoor air quality measurements were conducted over a 24 h period in the living room and main bedroom of each home during the summer and winter seasons. Simultaneous outside measurements and an occupant diary were also employed during the measurement period. Occupant interviews were conducted to gain information on perceived indoor air quality, occupant behaviour and building related illnesses. Knowledge of the MVHR system including ventilation related behaviour was also studied. Results suggest indoor air quality problems in both the mechanically ventilated and naturally ventilated homes, with significant issues identified regarding occupant use in the social homes

Effective indoor air quality for energy-efficient homes: a comparison of UK rating systems

The use of sustainable assessment methods in the UK is on the rise, anticipating the future regulatory trajectory towards zero carbon by 2016. The indisputable influence of sustainable rating tools on UK building regulations conveys the importance of evaluating their effectiveness in achieving true sustainable design, without adversely effecting human health and wellbeing. This paper reviews indoor air-quality (IAQ) issues addressed by UK sustainable assessment tools, and the potential trade-offs between building energy conservation and IAQ. The barriers to effective adoption of IAQ strategies are investigated, including recommendations, suggestions, and future research needs. The review identified a fundamental lack of IAQ criteria in sustainable assessment tools aimed at the residential sector. The consideration of occupants’ health and well-being should be paramount in any assessment scheme, and should not be overshadowed or obscured by the drive towards energy efficiency. A balance is essential.

Face Recognition in the Scrambled Domain via Salience-Aware Ensembles of Many Kernels

With the rapid development of internet-of-things (IoT), face scrambling has been proposed for privacy protection during IoT-targeted image/video distribution. Consequently in these IoT applications, biometric verification needs to be carried out in the scrambled domain, presenting significant challenges in face recognition. Since face models become chaotic signals after scrambling/encryption, a typical solution is to utilize traditional data-driven face recognition algorithms. While chaotic pattern recognition is still a challenging task, in this paper we propose a new ensemble approach – Many-Kernel Random Discriminant Analysis (MK-RDA) to discover discriminative patterns from chaotic signals. We also incorporate a salience-aware strategy into the proposed ensemble method to handle chaotic facial patterns in the scrambled domain, where random selections of features are made on semantic components via salience modelling. In our experiments, the proposed MK-RDA was tested rigorously on three human face datasets: the ORL face dataset, the PIE face dataset and the PUBFIG wild face dataset. The experimental results successfully demonstrate that the proposed scheme can effectively handle chaotic signals and significantly improve the recognition accuracy, making our method a promising candidate for secure biometric verification in emerging IoT applications.

Location-routing problems of semi-obnoxious facilities: approaches and decision support

A presente tese resulta de um trabalho de investigação cujo objectivo se centrou no problema de localização-distribuição (PLD) que pretende abordar, de forma integrada, duas actividades logísticas intimamente relacionadas: a localização de equipamentos e a distribuição de produtos. O PLD, nomeadamente a sua modelação matemática, tem sido estudado na literatura, dando origem a diversas aproximações que resultam de diferentes cenários reais. Importa portanto agrupar as diferentes variantes por forma a facilitar e potenciar a sua investigação. Após fazer uma revisão e propor uma taxonomia dos modelos de localização-distribuição, este trabalho foca-se na resolução de alguns modelos considerados como mais representativos. É feita assim a análise de dois dos PLDs mais básicos (os problema capacitados com procura nos nós e nos arcos), sendo apresentadas, para ambos, propostas de resolução. Posteriormente, é abordada a localização-distribuição de serviços semiobnóxios. Este tipo de serviços, ainda que seja necessário e indispensável para o público em geral, dada a sua natureza, exerce um efeito desagradável sobre as comunidades contíguas. Assim, aos critérios tipicamente utilizados na tomada de decisão sobre a localização destes serviços (habitualmente a minimização de custo) é necessário adicionar preocupações que reflectem a manutenção da qualidade de vida das regiões que sofrem o impacto do resultado da referida decisão. A abordagem da localização-distribuição de serviços semiobnóxios requer portanto uma análise multi-objectivo. Esta análise pode ser feita com recurso a dois métodos distintos: não interactivos e interactivos. Ambos são abordados nesta tese, com novas propostas, sendo o método interactivo proposto aplicável a outros problemas de programação inteira mista multi-objectivo. Por último, é desenvolvida uma ferramenta de apoio à decisão para os problemas abordados nesta tese, sendo apresentada a metodologia adoptada e as suas principais funcionalidades. A ferramenta desenvolvida tem grandes preocupações com a interface de utilizador, visto ser direccionada para decisores que tipicamente não têm conhecimentos sobre os modelos matemáticos subjacentes a este tipo de problemas.

Indoor air quality in elementary schools of Lisbon and Aveiro

Tem havido uma preocupação crescente com a qualidade do ar interior (QAI) nas escolas em muitos países. Muitos estudos epidemiológicos têm encontrado diferenças regionais entre ambientes interiores. Apesar da elevada incidência de asma e rinite na população infantil, praticamente nada se sabia sobre a QAI em escolas portuguesas. A percepção dos problemas de QAI é crucial para avaliar os riscos para a saúde e rendimento dos estudantes, e para sugerir meios de reduzir a exposição a poluentes indesejáveis. Neste estudo procurou-se obter as concentrações de poluentes de interesse em estabelecimentos de ensino do 1º ciclo de Lisboa e Aveiro, estimar o estado atual de casos de asma e rinite em escolas primárias da capital, avaliar a influência de diferentes materiais das salas de aula/construção e hábitos escolares na QAI, identificar potenciais fontes de poluentes nos interiores e exteriores das salas de aula e propor medidas mitigadoras. Catorze escolas de Lisboa foram visitadas para obter a caracterização física das construções em termos de estrutura, ventilação, materiais de acabamento, produtos de limpeza, densidade de ocupação e potenciais fontes interiores de poluição. Os estudantes foram questionados sobre os seus hábitos e sintomas respiratórios através de inquéritos do modelo ISAAC (International Study of Asthma and Allergies in Childhood). Durante a primavera, outono e inverno (2008-2010), nas salas de aula e pátios, foram monitorizados, por amostragem passiva, compostos orgânicos voláteis (COVs), carbonilos e dióxido de azoto (NO2). Foram também medidos parâmetros de conforto e níveis de microrganismos. Duas escolas localizadas, uma no centro da cidade e outra na região suburbana, em Aveiro foram estudadas em 2010. Parâmetros de conforto, microrganismos, COVs, NO2, material particulado (PM10) foram medidos no interior e no exterior de ambas escolas. Os iões solúveis, carbono orgânico e elementar (OC e EC), e compostos orgânicos presentes no material particulado foram subsequentemente analisados em laboratório. Uma medida mitigadora - fitoremediação - foi avaliada na escola do centro da cidade de Aveiro em 2011. Os resultados do estudo mostraram que a QAI é pior do que a do ar exterior. Em geral, os níveis de CO2 e dos bioaerosóis excederam os níveis máximos aceitáveis para o conforto dos ocupantes estipulado pelas regulamentações portuguesas. Quase todos os COVs e carbonilos identificados mostraram razões interior/exterior (I/E) maiores que uma unidade, o que demonstra a importante contribuição de fontes interiores em todas as escolas. As razões I/E das concentrações de NO2 nunca excederam a unidade. Os níveis interiores diários de PM10 foram sempre maiores que os exteriores, exceto nos fins de semana. Após a colocação de plantas numa das salas de aula, observou-se uma redução estatisticamente significativa nos níveis de CO2, COVs, carbonilos, PM10, OC, e dos iões nitrato, sulfato, amónia, cálcio e carbonato. A possível redução dos níveis de poluentes no interior após a colocação de plantas pode representar uma solução de baixo custo para reduzir a exposição a muitos compostos, melhorar o rendimento e aumentar o bem estar dos alunos e professores em sala de aula.

Control design for multicast-aware class-based networks

The expectations of citizens from the Information Technologies (ITs) are increasing as the ITs have become integral part of our society, serving all kinds of activities whether professional, leisure, safety-critical applications or business. Hence, the limitations of the traditional network designs to provide innovative and enhanced services and applications motivated a consensus to integrate all services over packet switching infrastructures, using the Internet Protocol, so as to leverage flexible control and economical benefits in the Next Generation Networks (NGNs). However, the Internet is not capable of treating services differently while each service has its own requirements (e.g., Quality of Service - QoS). Therefore, the need for more evolved forms of communications has driven to radical changes of architectural and layering designs which demand appropriate solutions for service admission and network resources control. This Thesis addresses QoS and network control issues, aiming to improve overall control performance in current and future networks which classify services into classes. The Thesis is divided into three parts. In the first part, we propose two resource over-reservation algorithms, a Class-based bandwidth Over-Reservation (COR) and an Enhanced COR (ECOR). The over-reservation means reserving more bandwidth than a Class of Service (CoS) needs, so the QoS reservation signalling rate is reduced. COR and ECOR allow for dynamically defining over-reservation parameters for CoSs based on network interfaces resource conditions; they aim to reduce QoS signalling and related overhead without incurring CoS starvation or waste of bandwidth. ECOR differs from COR by allowing for optimizing control overhead minimization. Further, we propose a centralized control mechanism called Advanced Centralization Architecture (ACA), that uses a single state-full Control Decision Point (CDP) which maintains a good view of its underlying network topology and the related links resource statistics on real-time basis to control the overall network. It is very important to mention that, in this Thesis, we use multicast trees as the basis for session transport, not only for group communication purposes, but mainly to pin packets of a session mapped to a tree to follow the desired tree. Our simulation results prove a drastic reduction of QoS control signalling and the related overhead without QoS violation or waste of resources. Besides, we provide a generic-purpose analytical model to assess the impact of various parameters (e.g., link capacity, session dynamics, etc.) that generally challenge resource overprovisioning control. In the second part of this Thesis, we propose a decentralization control mechanism called Advanced Class-based resource OverpRovisioning (ACOR), that aims to achieve better scalability than the ACA approach. ACOR enables multiple CDPs, distributed at network edge, to cooperate and exchange appropriate control data (e.g., trees and bandwidth usage information) such that each CDP is able to maintain a good knowledge of the network topology and the related links resource statistics on real-time basis. From scalability perspective, ACOR cooperation is selective, meaning that control information is exchanged dynamically among only the CDPs which are concerned (correlated). Moreover, the synchronization is carried out through our proposed concept of Virtual Over-Provisioned Resource (VOPR), which is a share of over-reservations of each interface to each tree that uses the interface. Thus, each CDP can process several session requests over a tree without requiring synchronization between the correlated CDPs as long as the VOPR of the tree is not exhausted. Analytical and simulation results demonstrate that aggregate over-reservation control in decentralized scenarios keep low signalling without QoS violations or waste of resources. We also introduced a control signalling protocol called ACOR Protocol (ACOR-P) to support the centralization and decentralization designs in this Thesis. Further, we propose an Extended ACOR (E-ACOR) which aggregates the VOPR of all trees that originate at the same CDP, and more session requests can be processed without synchronization when compared with ACOR. In addition, E-ACOR introduces a mechanism to efficiently track network congestion information to prevent unnecessary synchronization during congestion time when VOPRs would exhaust upon every session request. The performance evaluation through analytical and simulation results proves the superiority of E-ACOR in minimizing overall control signalling overhead while keeping all advantages of ACOR, that is, without incurring QoS violations or waste of resources. The last part of this Thesis includes the Survivable ACOR (SACOR) proposal to support stable operations of the QoS and network control mechanisms in case of failures and recoveries (e.g., of links and nodes). The performance results show flexible survivability characterized by fast convergence time and differentiation of traffic re-routing under efficient resource utilization i.e. without wasting bandwidth. In summary, the QoS and architectural control mechanisms proposed in this Thesis provide efficient and scalable support for network control key sub-systems (e.g., QoS and resource control, traffic engineering, multicasting, etc.), and thus allow for optimizing network overall control performance.