Ethernet goes real-time: a survey on research and technological developments

Ethernet is the most popular LAN technology. Its low price and robustness, resulting from its wide acceptance and deployment, has created an eagerness to expand its responsibilities to the factory-floor, where real-time requirements are to be fulfilled. However, it is difficult to build a real-time control network using Ethernet, because its MAC protocol, the 1-persistent CSMA/CD protocol with the BEB collision resolution algorithm, has unpredictable delay characteristics. Many anticipate that the recent technological advances in Ethernet such as the emerging Fast/Gigabit Ethernet, micro-segmentation and full-duplex operation using switches will also enable it to support time-critical applications. This technical report provides a comprehensive look at the unpredictability inherent to Ethernet and at recent technological advances towards real-time operation.

Open-ZB: an open-source implementation of the IEEE 802.15.4/ZigBee protocol stack on TinyOS

The IEEE 802.15.4/ZigBee protocols are gaining increasing interests in both research and industrial communities as candidate technologies for Wireless Sensor Network (WSN) applications. In this paper, we present an open-source implementation of the IEEE 802.15.4/Zigbee protocol stack under the TinyOS operating system for the MICAz motes. This work has been driven by the need for an open-source implementation of the IEEE 802.15.4/ZigBee protocols, filling a gap between some newly released complex C implementations and black-box implementations from different manufacturers. In addition, we share our experience on the challenging problem that we have faced during the implementation of the protocol stack on the MICAz motes. We strongly believe that this open-source implementation will potentiate research works on the IEEE 802.15.4/Zigbee protocols allowing their demonstration and validation through experimentation.

The capacity exchange protocol

This paper proposes a new strategy to integrate shared resources and precedence constraints among real-time tasks, assuming no precise information on critical sections and computation times is available. The concept of bandwidth inheritance is combined with a capacity sharing and stealing mechanism to efficiently exchange bandwidth among tasks to minimise the degree of deviation from the ideal system’s behaviour caused by inter-application blocking. The proposed Capacity Exchange Protocol (CXP) is simpler than other proposed solutions for sharing resources in open real-time systems since it does not attempt to return the inherited capacity in the same exact amount to blocked servers. This loss of optimality is worth the reduced complexity as the protocol’s behaviour nevertheless tends to be fair and outperforms the previous solutions in highly dynamic scenarios as demonstrated by extensive simulations. A formal analysis of CXP is presented and the conditions under which it is possible to guarantee hard real-time tasks are discussed.

IEEE 802.15.4: a Federating Communication Protocol for Time-Sensitive Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have been attracting increasing interests for developing a new generation of embedded systems with great potential for many applications such as surveillance, environment monitoring, emergency medical response and home automation. However, the communication paradigms in WSNs differ from the ones attributed to traditional wireless networks, triggering the need for new communication protocols. In this context, the recently standardised IEEE 802.15.4 protocol presents some potentially interesting features for deployment in wireless sensor network applications, such as power-efficiency, timeliness guarantees and scalability. Nevertheless, when addressing WSN applications with (soft/hard) timing requirements some inherent paradoxes emerge, such as power-efficiency versus timeliness, triggering the need of engineering solutions for an efficient deployment of IEEE 802.15.4 in WSNs. In this technical report, we will explore the most relevant characteristics of the IEEE 802.15.4 protocol for wireless sensor networks and present the most important challenges regarding time-sensitive WSN applications. We also provide some timing performance and analysis of the IEEE 802.15.4 that unveil some directions for resolving the previously mentioned paradoxes.

Using a prioritized MAC protocol to efficiently compute aggregated quantities

Consider a distributed computer system such that every computer node can perform a wireless broadcast and when it does so, all other nodes receive this message. The computer nodes take sensor readings but individual sensor readings are not very important. It is important however to compute the aggregated quantities of these sensor readings. We show that a prioritized medium access control (MAC) protocol for wireless broadcast can compute simple aggregated quantities in a single transaction, and more complex quantities with many (but still a small number of) transactions. This leads to significant improvements in the time-complexity and as a consequence also similar reduction in energy “consumption”.

Implementation of a dominance protocol for wireless medium access

Consider the problem of scheduling sporadic message transmission requests with deadlines. For wired channels, this has been achieved successfully using the CAN bus. For wireless channels, researchers have recently proposed a similar solution; a collision-free medium access control (MAC) protocol that implements static-priority scheduling. Unfortunately no implementation has been reported, yet. We implement and evaluate it to find that the implementation indeed is collision-free and prioritized. This allows us to develop schedulability analysis for the implementation. We measure the response times of messages in our implementation and find that our new response-time analysis indeed offers an upper bound on the response times. This enables a new class of wireless real-time systems with timeliness guarantees for sporadic messages and it opens-up a new research area: schedulability analysis for wireless networks.

An IEEE 802.15.4 protocol implementation (in nesC/TinyOS): reference guide v1.0

This technical report is to provide a reference guide to the implementation of the IEEE 802.15.4 protocol in nesC/TinyOS for the MICAz motes. The implementation is provided as a tool that can be used to implement, test and evaluate the current functionalities defined in the protocol standard as well as to enable the development of functionalities not yet implemented and new add-ons to the protocol.

On the use of the ZigBee protocol for wireless sensor networks

This project was developed within the ART-WiSe framework of the IPP-HURRAY group (http://www.hurray.isep.ipp.pt), at the Polytechnic Institute of Porto (http://www.ipp.pt). The ART-WiSe – Architecture for Real-Time communications in Wireless Sensor networks – framework (http://www.hurray.isep.ipp.pt/art-wise) aims at providing new communication architectures and mechanisms to improve the timing performance of Wireless Sensor Networks (WSNs). The architecture is based on a two-tiered protocol structure, relying on existing standard communication protocols, namely IEEE 802.15.4 (Physical and Data Link Layers) and ZigBee (Network and Application Layers) for Tier 1 and IEEE 802.11 for Tier 2, which serves as a high-speed backbone for Tier 1 without energy consumption restrictions. Within this trend, an application test-bed is being developed with the objectives of implementing, assessing and validating the ART-WiSe architecture. Particularly for the ZigBee protocol case; even though there is a strong commercial lobby from the ZigBee Alliance (http://www.zigbee.org), there is neither an open source available to the community for this moment nor publications on its adequateness for larger-scale WSN applications. This project aims at fulfilling these gaps by providing: a deep analysis of the ZigBee Specification, mainly addressing the Network Layer and particularly its routing mechanisms; an identification of the ambiguities and open issues existent in the ZigBee protocol standard; the proposal of solutions to the previously referred problems; an implementation of a subset of the ZigBee Network Layer, namely the association procedure and the tree routing on our technological platform (MICAz motes, TinyOS operating system and nesC programming language) and an experimental evaluation of that routing mechanism for WSNs.

Holistic Analysis for Fork-Join Distributed Tasks supported by the FTT-SE Protocol

11th IEEE World Conference on Factory Communication Systems (WFCS 2015). 27 to 29, May, 2015, TII-SS-2: Scheduling and Performance Analysis. Palma de Mallorca, Spain.

A module for the FTT-SE protocol in ns-3

Demo in Workshop on ns-3 (WNS3 2015). 13 to 14, May, 2015. Castelldefels, Spain.

Higienização de utensílios alimentares em estabelecimentos de ensino pré-escolar: um estudo em duas instituições de ensino

A transmissão de microrganismos patogénicos pode ocorrer através da sua presença em resíduos de alimentos ou água depositados sobre os utensílios que se encontram em deficientes condições de higienização. Para que seja assegurada a higiene alimentar torna-se essencial a conservação e higienização dos utensílios, desempenhando os manipuladores de alimentos um papel determinante no que diz respeito à execução de um eficaz protocolo de higienização, uma correcta manipulação e a adopção de normas higiénicas que evitem a contaminação dos utensílios. Da totalidade das amostras realizadas aos utensílios alimentares provenientes das duas instituições de ensino pré-escolar analisados neste estudo, 27% encontravam-se contaminadas e num insuficiente estado de higienização devido à presença de microrganismos mesófilos aeróbios a 30ºC em número superior a 100 UFC/peça. Foi verificado a presença de fungos e a pesquisa positiva de enterobactérias e bactérias presumíveis de E. coli. Em ambos os estabelecimentos de ensino, os utensílios constituídos por material plástico apresentaram níveis de contaminação na generalidade superiores em relação aos constituídos por aço inoxidável. O tipo de material e o estado dos utensílios são também aspectos relevantes que podem influenciar o processo de adesão microbiana e consequente formação de biofilme, pelo que na aquisição dos utensílios devem ser consideradas as características inerentes aos diferentes materiais, devendo os mesmos ser substituídos periodicamente devido ao desgaste causado pelo seu frequente uso. Para além disso, os utensílios devem passar constantemente por uma avaliação microbiológica para controlo da eficiência do processo de higienização, contribuindo para a garantia da higiene alimentar e segurança do alimento. A garantia da higiene alimentar constitui uma base importante em idades de maior vulnerabilidade.

Auto-determinação e inclusão social das pessoas com deficiência mental - uma intervenção centrada no sujeito

Dotar as pessoas com deficiência mental com competências para se autodeterminarem e terem a oportunidade de concretizar a sua plena inclusão social, é um desafio colocado à sociedade actual. Torna-se importante colocar em prática o que diferentes autores e organizações como a American Association of Mental Retardation defendem, criando condições para que os profissionais, famílias e comunidade possam ser os facilitadores deste processo. Neste sentido foi implementado no Centro de Reabilitação de Ponte de Lima um modelo de intervenção específico baseado na promoção e desenvolvimento da autonomia pessoal, social e de realização da pessoa com deficiência mental e criado um instrumento de observação e registo que reflecte essa forma de intervenção designado por Protocolo de Registo e Avaliação de Competências - PRAC. Neste estudo realizou-se uma análise ao instrumento em causa, pretendendo dar um contributo para a sua posterior validação. Nesse sentido, utilizou-se uma metodologia qualitativa e quantitativa para analisar se o instrumento pode ou não ser considerado representativo da capacidade de autodeterminação; se é estável quando utilizado por mais que um utilizador; se descrimina os indivíduos com maior ou menor autonomia e se os itens quando sujeitos à análise factorial, evidenciam os constructos teóricos previamente traçados. Muito embora o PRAC tenha sido pensado e estruturado para pessoas com deficiência mental, neste estudo foi utilizado por um grupo diversificado de profissionais oriundos de áreas distintas o que veio comprovar que o instrumento pode ser utilizado em diferentes contextos e com público-alvo mais alargado. Os resultados evidenciados são consistentes, permitindo respostas positivas às questões elaboradas, é de referir contudo que necessitam de um maior aprofundamento de forma a estabelecer outro tipo de generalizações.

Research on using the decision tree method in order to select the best alternative for the pharmacies supply

Introduction / Aims: Adopting the important decisions represents a specific task of the manager. An efficient manager takes these decisions during a sistematic process with well-defined elements, each with a precise order. In the pharmaceutical practice and business, in the supply process of the pharmacies, there are situations when the medicine distributors offer a certain discount, but require payment in a shorter period of time. In these cases, the analysis of the offer can be made with the help of the decision tree method, which permits identifying the decision offering the best possible result in a given situation. The aims of the research have been the analysis of the product offers of many different suppliers and the establishing of the most advantageous ways of pharmacy supplying. Material / Methods: There have been studied the general product offers of the following medical stores: A&G Med, Farmanord, Farmexim, Mediplus, Montero and Relad. In the case of medicine offers including a discount, the decision tree method has been applied in order to select the most advantageous offers. The Decision Tree is a management method used in taking the right decisions and it is generally used when one needs to evaluate the decisions that involve a series of stages. The tree diagram is used in order to look for the most efficient means to attain a specific goal. The decision trees are the most probabilistic methods, useful when adopting risk taking decisions. Results: The results of the analysis on the tree diagrams have indicated the fact that purchasing medicines with discount (1%, 10%, 15%) and payment in a shorter time interval (120 days) is more profitable than purchasing without a discount and payment in a longer time interval (160 days). Discussion / Conclusion: Depending on the results of the tree diagram analysis, the pharmacies would purchase from the selected suppliers. The research has shown that the decision tree method represents a valuable work instrument in choosing the best ways for supplying pharmacies and it is very useful to the specialists from the pharmaceutical field, pharmaceutical management, to medicine suppliers, pharmacy practitioners from the community pharmacies and especially to pharmacy managers, chief – pharmacists.

Research on evaluation system of emergency disposal plan for power plant incidents

This paper starts with the analysis of the unusual inherence mechanism, from two aspects: accumulating and human error. We put forward twelve factors affected the decision of the emergency treatment plan in practice and summarized the evaluation index system combining with literature data. Then we screened out eighteen representative indicators by used the FDM expert questionnaire in the first phase. Hereafter, we calculated the weight of evaluation index and sorted them by the FAHP expert questionnaire, and came up with the frame of the evaluation rule by combined with the experience. In the end, the evaluation principles are concluded.