Enhancing the real-time capabilities of the Linux Kernel

The mainline Linux Kernel is not designed forhard real-time systems; it only fits the requirements of soft realtimesystems. In recent years, a kernel developer communityhas been working on the PREEMPT-RT patch. This patch(that aims to get a fully preemptible kernel) adds some realtimecapabilities to the Linux kernel. However, in terms ofscheduling policies, the real-time scheduling class of Linux islimited to the First-In-First-Out (SCHED_FIFO) and Round-Robin (SCHED_RR) scheduling policies. These scheduling policiesare however quite limited in terms of realtime performance.Therefore, in this paper, we report one importantcontribution for adding more advanced real-time capabilitiesto the Linux Kernel. Specifically, we describe modificationsto the (PREEMPT-RT patched) Linux kernel to supportreal-time slot-based task-splitting scheduling algorithms. Ourpreliminary evaluation shows that our implementation exhibitsa real-time performance that is superior to the schedulingpolicies provided by the current version of PREMPT-RT. Thisis a significant add-on to a widely adopted operating system.

An Explicit GTS allocation algorithm for IEEE 802.15.4

The IEEE 802.15.4 standard provides appealing features to simultaneously support real-time and non realtime traffic, but it is only capable of supporting real-time communications from at most seven devices. Additionally, it cannot guarantee delay bounds lower than the superframe duration. Motivated by this problem, in this paper we propose an Explicit Guaranteed time slot Sharing and Allocation scheme (EGSA) for beacon-enabled IEEE 802.15.4 networks. This scheme is capable of providing tighter delay bounds for real-time communications by splitting the Contention Free access Period (CFP) into smaller mini time slots and by means of a new guaranteed bandwidth allocation scheme for a set of devices with periodic messages. At the same the novel bandwidth allocation scheme can maximize the duration of the CFP for non real-time communications. Performance analysis results show that the EGSA scheme works efficiently and outperforms competitor schemes both in terms of guaranteed delay and bandwidth utilization.

On the implementation of real-time slotbased task-splitting scheduling algorithms for multiprocessor systems

In this paper we discuss challenges and design principles of an implementation of slot-based tasksplitting algorithms into the Linux 2.6.34 version. We show that this kernel version is provided with the required features for implementing such scheduling algorithms. We show that the real behavior of the scheduling algorithm is very close to the theoretical. We run and discuss experiments on 4-core and 24-core machines.

A simulation model for the IEEE 802.15.4 protocol: delay/throughput evaluation of the GTS mechanism

The IEEE 802.15.4 protocol has the ability to support time-sensitive Wireless Sensor Network (WSN) applications due to the Guaranteed Time Slot (GTS) Medium Access Control mechanism. Recently, several analytical and simulation models of the IEEE 802.15.4 protocol have been proposed. Nevertheless, currently available simulation models for this protocol are both inaccurate and incomplete, and in particular they do not support the GTS mechanism. In this paper, we propose an accurate OPNET simulation model, with focus on the implementation of the GTS mechanism. The motivation that has driven this work is the validation of the Network Calculus based analytical model of the GTS mechanism that has been previously proposed and to compare the performance evaluation of the protocol as given by the two alternative approaches. Therefore, in this paper we contribute an accurate OPNET model for the IEEE 802.15.4 protocol. Additionally, and probably more importantly, based on the simulation model we propose a novel methodology to tune the protocol parameters such that a better performance of the protocol can be guaranteed, both concerning maximizing the throughput of the allocated GTS as well as concerning minimizing frame delay.

Improving the IEEE 802.15.4 Slotted CSMA/CA MAC for time-critical events in wireless sensor networks

In beacon-enabled mode, IEEE 802.15.4 is ruled by the slotted CSMA/CA Medium Access Control (MAC) protocol. The standard slotted CSMA/CA mechanism does not provide any means of differentiated services to improve the quality of service for timecritical events (such as alarms, time slot reservation, PAN management messages etc.). In this paper, we present and discuss practical service differentiation mechanisms to improve the performance of slotted CSMA/CA for time-critical events, with only minor add-ons to the protocol. The contribution of our proposal is more practical than theoretical since our initial requirement is to leave the original algorithm of the slotted CSMA/CA unchanged, but rather tuning its parameters adequately according to the criticality of the messages. We present a simulation study based on an accurate model of the IEEE 802.15.4 MAC protocol, to evaluate the differentiated service strategies. Four scenarios with different settings of the slotted CSMA/CA parameters are defined. Each scenario is evaluated for FIFO and Priority Queuing. The impact of the hiddennode problem is also analyzed, and a solution to mitigate it is proposed.

i-GAME: an implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks

The IEEE 802.15.4 Medium Access Control (MAC) protocol is an enabling technology for time sensitive wireless sensor networks thanks to its Guaranteed-Time Slot (GTS) mechanism in the beacon-enabled mode. However, the protocol only supports explicit GTS allocation, i.e. a node allocates a number of time slots in each superframe for exclusive use. The limitation of this explicit GTS allocation is that GTS resources may quickly disappear, since a maximum of seven GTSs can be allocated in each superframe, preventing other nodes to benefit from guaranteed service. Moreover, the GTSs may be only partially used, resulting in wasted bandwidth. To overcome these limitations, this paper proposes i-GAME, an implicit GTS Allocation Mechanism in beacon-enabled IEEE 802.15.4 networks. The allocation is based on implicit GTS allocation requests, taking into account the traffic specifications and the delay requirements of the flows. The i-GAME approach enables the use of a GTS by multiple nodes, while all their (delay, bandwidth) requirements are still satisfied. For that purpose, we propose an admission control algorithm that enables to decide whether to accept a new GTS allocation request or not, based not only on the remaining time slots, but also on the traffic specifications of the flows, their delay requirements and the available bandwidth resources. We show that our proposal improves the bandwidth utilization compared to the explicit allocation used in the IEEE 802.15.4 protocol standard. We also present some practical considerations for the implementation of i-GAME, ensuring backward compatibility with the IEEE 801.5.4 standard with only minor add-ons.

GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks

The IEEE 802.15.4 protocol proposes a flexible communication solution for Low-Rate Wireless Personal Area Networks including sensor networks. It presents the advantage to fit different requirements of potential applications by adequately setting its parameters. When enabling its beacon mode, the protocol makes possible real-time guarantees by using its Guaranteed Time Slot (GTS) mechanism. This paper analyzes the performance of the GTS allocation mechanism in IEEE 802.15.4. The analysis gives a full understanding of the behavior of the GTS mechanism with regards to delay and throughput metrics. First, we propose two accurate models of service curves for a GTS allocation as a function of the IEEE 802.15.4 parameters. We then evaluate the delay bounds guaranteed by an allocation of a GTS using Network Calculus formalism. Finally, based on the analytic results, we analyze the impact of the IEEE 802.15.4 parameters on the throughput and delay bound guaranteed by a GTS allocation. The results of this work pave the way for an efficient dimensioning of an IEEE 802.15.4 cluster.

Energy and delay trade-off of the GTS allocation mechanism in IEEE 802.15.4 for wireless sensor networks

The IEEE 802.15.4 protocol proposes a flexible communication solution for Low-Rate Wireless Personal Area Networks (LR-WPAN) including wireless sensor networks (WSNs). It presents the advantage to fit different requirements of potential applications by adequately setting its parameters. When in beaconenabled mode, the protocol can provide timeliness guarantees by using its Guaranteed Time Slot (GTS) mechanism. However, power-efficiency and timeliness guarantees are often two antagonistic requirements in wireless sensor networks. The purpose of this paper is to analyze and propose a methodology for setting the relevant parameters of IEEE 802.15.4-compliant WSNs that takes into account a proper trade-off between power-efficiency and delay bound guarantees. First, we propose two accurate models of service curves for a GTS allocation as a function of the IEEE 802.15.4 parameters, using Network Calculus formalism. We then evaluate the delay bound guaranteed by a GTS allocation and express it as a function of the duty cycle. Based on the relation between the delay requirement and the duty cycle, we propose a power-efficient superframe selection method that simultaneously reduces power consumption and enables meeting the delay requirements of real-time flows allocating GTSs. The results of this work may pave the way for a powerefficient management of the GTS mechanism in an IEEE 802.15.4 cluster.

Compact, frequency reconfigurable, printed monopole antenna

This paper proposes a possible implementation of a compact printed monopole antenna, useful to operate in UMTS and WLAN bands. In order to accomplish that, a miniaturization technique based on the application of chip inductors is used in conjunction with frequency reconfiguration capability. The chip inductors change the impedance response of the monopole, allowing to reduce the resonant frequency. In order to be able to operate the antenna in these two different frequencies, an antenna reconfiguration technique based on PIN diodes is applied. This procedure allows the change of the active form of the antenna leading to a shift in the resonant frequency. The prototype measurements show good agreement with the simulation results.

A flexible online apparatus for projectile launch experiments

In order to provide a more flexible learning environment in physics, the developed projectile launch apparatus enables students to determine the acceleration of gravity and the dependence of a set of parameters in the projectile movement. This apparatus is remotely operated and accessed via web, by first scheduling an access time slot. This machine has a number of configuration parameters that support different learning scenarios with different complexities.

Quantificação de polifosfatos no bacalhau. Validação de um método de análise

O bacalhau (Gadus morhua) faz parte da dieta alimentar dos portugueses há vários séculos, sendo atualmente, um dos maiores consumidores deste peixe a nível mundial. Após o processo de salga, esta espécie possui características únicas como a consistência, cheiro, paladar e cor amarela. É precisamente devido à coloração do peixe que alguns produtores da Islândia, Noruega e Dinamarca requisitaram às autoridades da União Europeia (UE) a aprovação da utilização de polifosfatos no processo de salga húmida do bacalhau. Os polifosfatos são aditivos alimentares bastante usados no processamento do pescado pois previnem a oxidação dos lípidos e proteínas do músculo do bacalhau, evitando assim a indesejada mudança de cor do peixe. Apesar dos esforços da Associação dos Industriais do Bacalhau (AIB) e do governo português para a rejeição da proposta nórdica, tal não se verificou. Deste modo, no início do próximo ano já será possível a venda na UE de bacalhau com fosfatos. A quantificação do teor de fosfatos no bacalhau é geralmente efetuada por Espetrofotometria de absorção molecular no ultravioleta-visível (UV-Visível). Esta quantificação é baseada no método de determinação do fósforo total, através da hidrólise dos fosfatos a ortofosfatos com posterior medição da cor amarela, gerada pela reação destes com uma solução de molibdato-vanadato. O objetivo desta dissertação foi a validação de um método de análise para a quantificação dos polifosfatos no bacalhau. O método validado foi o descrito na norma NP 4495 para produtos de pesca e aquicultura. O desenvolvimento deste trabalho foi realizado em laboratório acreditado para águas e produtos alimentares (Equilibrium - Laboratório de Controlo de Qualidade e de Processos Lda, L0312). Foi ainda determinada a influência do teor de cloreto de sódio na quantificação dos polifosfatos e o teor de humidade, uma vez que este pode afetar o produto durante a sua comercialização. No processo de validação do método foram estudados diversos parâmetros, tais como a seletividade, linearidade, sensibilidade, limite de quantificação e precisão. Pela análise dos resultados obtidos conclui-se que o método para determinação de fosfatos no bacalhau se encontra validado, uma vez que satisfaz todas as especificações determinadas para cada parâmetro de validação avaliado.

Light memory operation based on a double pin SiC device

Experimental optoelectronic characterization of a p-i'(a-SiC:H)-n/pi(a-Si:H)-n heterostructure with low conductivity doped layers shows the feasibility of tailoring channel bandwidth and wavelength by optical bias through back and front side illumination. Front background enhances light-to-dark sensitivity of the long and medium wavelength range, and strongly quenches the others. Back violet background enhances the magnitude in short wavelength range and reduces the others. Experiments have three distinct programmed time slots: control, hibernation and data. Throughout the control time slot steady light wavelengths illuminate either or both sides of the device, followed by the hibernation without any background illumination. The third time slot allows a programmable sequence of different wavelengths with an impulse frequency of 6000Hz to shine upon the sensor. Results show that the control time slot illumination has an influence on the data time slot which is used as a volatile memory with the set, reset logical functions. © IFIP International Federation for Information Processing 2015.

A Random Access Protocol incorporating Multi-Packet Reception, Retransmission Diversity and Successive Interference Cancellation

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.

Fate Hazardous elements in soils surrounding a coal-fired power plant complex

Proceedings of the 13th International UFZ-Deltares Conference on Sustainable Use and Management of Soil, Sediment and Water Resources - 9–12 June 2015 • Copenhagen, Denmark

Rinometria acústica: valores de referência numa população de estudantes universitários

RESUMO: A permeabilidade nasal (nasal patency) é um conceito importante na avaliação da função nasal. Pode ser explicado como uma medida do quanto a cavidade nasal está “aberta” e é determinada por fatores dependentes da sua estrutura anatómica que se relacionam com o fluxo e a resistência nasais e a existência de um fenómeno denominado ciclo nasal. Tradicionalmente, a avaliação da permeabilidade nasal baseia-se em indicadores subjetivos, nomeadamente Escalas Visuais Analógicas ou Scores de Sintomas, embora a sensação subjetiva de obstrução nasal seja difícil de quantificar e frequentemente não se correlacione com métodos mais objetivos de avaliação. A Rinometria Acústica (RA) tem adquirido um papel cada vez mais relevante na avaliação das alterações da permeabilidade nasal, pelo seu carácter não-invasivo, rápido, de fácil execução e por ser bem tolerada pelos pacientes. Contudo, não foram ainda publicados valores de referência para a população normal. Com o presente trabalho pretendeu-se determinar áreas transversais (AT) e volumes (Vol) da cavidade nasal em adultos saudáveis através de RA, em condições basais e após a administração de um fármaco descongestionante tópico nasal, relacionando estes parâmetros com variáveis demográficas e antropométricas. MATERIAL E MÉTODOS: O estudo foi realizado em 32 adultos jovens, de ambos os sexos (18 mulheres e 14 homens), com idade igual ou superior a 18 anos, não fumadores, sem patologias crónicas ou infeção recente das vias aéreas superiores. Para a execução do exame de RA foi utilizado o equipamento SRE2000 com Software RhinoScan Interacoustics, Dinamarca). O rinograma foi analisado em condições basais e após descongestionamento até aos 5 cm de distância da narina, obtendo-se os valores médios entre cavidade nasal direita e esquerda das áreas transversais (AT) dos entalhes registados (AT1 e AT2), a sua localização e volumes nasais a diferentes distâncias (Vol.0-2; Vol.2-5 e Vol.0-5). RESULTADOS: Os indivíduos do género masculino apresentaram valores significativamente superiores aos do género feminino em todos os parâmetros estudados. A administração do fármaco descongestionante tópico nasal provocou um aumento generalizado das AT e volumes nasais, traduzindo uma diminuição da congestão da mucosa nasal, mais acentuada posteriormente ao nível dos cornetos. A comparação entre fossas nasais (direita versus esquerda) após descongestionamento, eliminando o efeito do ciclo nasal, revelou simetria significativa. De uma forma geral, os parâmetros rinométricos estudados revelaram correlação positiva significativa com a altura. CONCLUSÃO: O estudo foi pioneiro para a população portuguesa e representa uma contribuição para a obtenção de valores de referência em adultos jovens. Estudos futuros em amostras de maior dimensão e representatividade são necessários para a obtenção de valores de referência com utilidade clínica e em investigação.--------------ABSTRACT: Nasal patency is an important concept in the evaluation of nasal function. It may be explained as a measure of how open the nasal cavity is, and it depends of anatomical aspects, that relate to nasal airflow, resistance and nasal cycle. Nasal patency evaluation is based in subjective indicators like visual analogical scales or symptom scores, but subjective sensation of nasal obstruction is difficult to quantify and usually doesn’t correlate with more objective methods of evaluation. Acoustic rhinometry has gained an increasingly relevant role in assessing changes in nasal patency, because it is noninvasive, fast and easy to perform and well tolerated by patients However, reference values for the normal population have not yet been published. The aim of the present study was to determine nasal cross-sectional areas and volumes in healthy adults by acoustic rhinometry, before and after administration of a topical nasal decongestant drug, correlating these parameters with demographic and anthropometric variables. MATERIAL E METHODS: The study was performed in 32 young adults (18 females and 14 males), aged 18 years old or more, non-smokers, without chronic diseases or recent airway infection. Acoustic rhinometry evaluation was performed using SRE2000 with RhinoScan software (Interacoustics, Denmark). Nasal cavities were assessed up to 5 cm distance from the nostril, before and after administration of the topical nasal decongestant drug, and mean cross-sectional areas of the notches, their location and mean volumes at different distances from nostril were measured. RESULTS: Males presented significant higher values than females for all rhinometric parameters studied. The decongestant drug, significantly increased all the rhinometric parameters evaluated, in particular those corresponding to the more posterior regions. Comparison between nasal cavities after nasal decongestion showed no significant asymmetry. Globally,a positive correlation was found between rhinometric parameters and height . CONCLUSION: This study was pioneer in the Portuguese population and represents a contribution to acoustic rhinometry reference values in young adults . Further studies, on larger and representative samples, are necessary in order to obtain reference values, useful both to clinical and research applications of this technique.