Improving quality-of-service in wireless sensor networks by mitigating “Hidden-Node Collisions”

Wireless sensor networks (WSNs) emerge as underlying infrastructures for new classes of large-scale networked embedded systems. However, WSNs system designers must fulfill the quality-of-service (QoS) requirements imposed by the applications (and users). Very harsh and dynamic physical environments and extremely limited energy/computing/memory/communication node resources are major obstacles for satisfying QoS metrics such as reliability, timeliness, and system lifetime. The limited communication range of WSN nodes, link asymmetry, and the characteristics of the physical environment lead to a major source of QoS degradation in WSNs-the ldquohidden node problem.rdquo In wireless contention-based medium access control (MAC) protocols, when two nodes that are not visible to each other transmit to a third node that is visible to the former, there will be a collision-called hidden-node or blind collision. This problem greatly impacts network throughput, energy-efficiency and message transfer delays, and the problem dramatically increases with the number of nodes. This paper proposes H-NAMe, a very simple yet extremely efficient hidden-node avoidance mechanism for WSNs. H-NAMe relies on a grouping strategy that splits each cluster of a WSN into disjoint groups of non-hidden nodes that scales to multiple clusters via a cluster grouping strategy that guarantees no interference between overlapping clusters. Importantly, H-NAMe is instantiated in IEEE 802.15.4/ZigBee, which currently are the most widespread communication technologies for WSNs, with only minor add-ons and ensuring backward compatibility with their protocols standards. H-NAMe was implemented and exhaustively tested using an experimental test-bed based on ldquooff-the-shelfrdquo technology, showing that it increases network throughput and transmission success probability up to twice the values obtained without H-NAMe. H-NAMe effectiveness was also demonstrated in a target tracking application with mobile robots - over a WSN deployment.

Quality-of-service in wireless sensor networks: state-of-the-art and future directions

Wireless sensor networks (WSNs) are one of today’s most prominent instantiations of the ubiquituous computing paradigm. In order to achieve high levels of integration, WSNs need to be conceived considering requirements beyond the mere system’s functionality. While Quality-of-Service (QoS) is traditionally associated with bit/data rate, network throughput, message delay and bit/packet error rate, we believe that this concept is too strict, in the sense that these properties alone do not reflect the overall quality-ofservice provided to the user/application. Other non-functional properties such as scalability, security or energy sustainability must also be considered in the system design. This paper identifies the most important non-functional properties that affect the overall quality of the service provided to the users, outlining their relevance, state-of-the-art and future research directions.

Sedimentation pelagique et encroûtements cryptalgaires: les calcaires gremeleux du Carixien portugais

In Portugal, Carixian is generally represented by alternative layers of marly limestones characterized by nodule and lumpy levels. These layers are particularly developped [show preferential development] on passage areas to a sedimentary basin, particularly along the slope of tilted blocks between the Meseta and Berlenga's horst. This facies is included in the range of the «nodular limestone» and of the «ammonitico-rosso». Limestones are radiolaria micrites with fragments of pelagic organisms (ammonoids, thin shelled gastropods). These layers can be affected by intensive bioturbation (Brenha) which is responsible for dismantlement, specially where the initial thickness does not exceed a few centimetres. This process can lead to the isolation of residual nodules (Brenha, São Pedro de Muel, Peniche) which can be mobilised by massive sliding (Peniche). The isolated elements, shell fragments or residual nodules, can also be incrustated, thus developing oncolitic cryptalgal structures. At Brenha the lump structure developed progressively into a sequence overlapping the normal sedimentary one (thick limestone beds alternating with bituminous shales). Cryptalgal structures correspond to rather unstable environment conditions on mobile margins. These structures are known in deep pelagic sediments corresponding to well defined events of the geodynamic evolution (end of the initial rifting). Cryptalgal accretions disappear towards the sedimentary basin, and the nodular levels are less important. In the articulation areas with the Tomar platform, small mounds and cupules (Alcabideque) developed within the alternating marly-limestone levels. They represent the so called «mud mounds» of metric dimensions. The upper part of these «mud mounds» is hardened, showing track remains and supporting some brachiopods and pectinids. Hence the lumpy facies of Portugal is included among the range of sedimentaty environments and can be used as «geodynamic tracer».

Análise estática não linear de um edifício em betão armado

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Civil

Elements of scalable data processing

Cooperating objects (COs) is a recently coined term used to signify the convergence of classical embedded computer systems, wireless sensor networks and robotics and control. We present essential elements of a reference architecture for scalable data processing for the CO paradigm.

H-NAMe: specifying, implementing and testing a hidden-node avoidance mechanism for wireless sensor networks

The hidden-node problem has been shown to be a major source of Quality-of-Service (QoS) degradation in Wireless Sensor Networks (WSNs) due to factors such as the limited communication range of sensor nodes, link asymmetry and the characteristics of the physical environment. In wireless contention-based Medium Access Control protocols, if two nodes that are not visible to each other transmit to a third node that is visible to the formers, there will be a collision – usually called hidden-node or blind collision. This problem greatly affects network throughput, energy-efficiency and message transfer delays, which might be particularly dramatic in large-scale WSNs. This technical report tackles the hidden-node problem in WSNs and proposes HNAMe, a simple yet efficient distributed mechanism to overcome it. H-NAMe relies on a grouping strategy that splits each cluster of a WSN into disjoint groups of non-hidden nodes and then scales to multiple clusters via a cluster grouping strategy that guarantees no transmission interference between overlapping clusters. We also show that the H-NAMe mechanism can be easily applied to the IEEE 802.15.4/ZigBee protocols with only minor add-ons and ensuring backward compatibility with the standard specifications. We demonstrate the feasibility of H-NAMe via an experimental test-bed, showing that it increases network throughput and transmission success probability up to twice the values obtained without H-NAMe. We believe that the results in this technical report will be quite useful in efficiently enabling IEEE 802.15.4/ZigBee as a WSN protocol.

H-NAMe: a hidden-node avoidance mechanism for wireless sensor networks

The hidden-node problem has been shown to be a major source of Quality-of-Service (QoS) degradation in Wireless Sensor Networks (WSNs) due to factors such as the limited communication range of sensor nodes, link asymmetry and the characteristics of the physical environment. In wireless contention-based Medium Access Control protocols, if two nodes that are not visible to each other transmit to a third node that is visible to the formers, there will be a collision – usually called hidden-node or blind collision. This problem greatly affects network throughput, energy-efficiency and message transfer delays, which might be particularly dramatic in large-scale WSNs. This paper tackles the hiddennode problem in WSNs and proposes H-NAMe, a simple yet efficient distributed mechanism to overcome it. H-NAMe relies on a grouping strategy that splits each cluster of a WSN into disjoint groups of non-hidden nodes and then scales to multiple clusters via a cluster grouping strategy that guarantees no transmission interference between overlapping clusters. We also show that the H-NAMe mechanism can be easily applied to the IEEE 802.15.4/ZigBee protocols with only minor add-ons and ensuring backward compatibility with the standard specifications. We demonstrate the feasibility of H-NAMe via an experimental test-bed, showing that it increases network throughput and transmission success probability up to twice the values obtained without H-NAMe. We believe that the results in this paper will be quite useful in efficiently enabling IEEE 802.15.4/ZigBee as a WSN protocol

Interactive light and sound table: an EPS@ISEP project

Interactive products are appealing objects in a technology-driven society and the offer in the market is wide and varied. Most of the existing interactive products only provide either light or sound experiences. Therefore, the goal of this project was to develop a product aimed for children combining both features. This project was developed by a team of four thirdyear students with different engineering backgrounds and nationalities during the European Project Semester at ISEP (EPS@ISEP) in 2012. This paper presents the process that led to the development of an interactive sound table that combines nine identical interaction blocks, a control block and a sound block. Each interaction block works independently and is composed of four light emitting diodes (LED) and one infrared (IR) sensor. The control is performed by an Arduino microcontroller and the sound block includes a music shield and a pair of loud speakers. A number of tests were carried out to assess whether the controller, IR sensors, LED, music shield and speakers work together properly and if the ensemble was a viable interactive light and sound device for children.

Design and implementation of a behaviorally typed programming system for web services

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do Grau de Mestre em Engenharia Informática.

Smart environment technology as a possible enabler of smart cities

This paper discusses the technology of smart floors as a enabler of smart cities. The discussion will be based on technology that is embedded into the environment that enable location, navigation but also wireless power transmission for powering up elements siting on it, typically mobile devices. One of those examples is the smart floor, this implementation follows two paths, one where the floor is passive, and normally passive RFID's are embedded into the floor, they are used to provide intelligence into the surrounding space, this is normally complemented with a battery powered mobile unit that scans the floor for the sensors and communicates the information to a database which locates the mobile device in the environment. The other path for the smart city enabler is where the floor is active and delivers energy for the objects standing on top of it. In this paper these two approaches will be presented, by discussing the technology behind it. © 2014 IEEE.

Uranium glass in museum collections

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Conservação e Restauro Área de especialização – Vidro

Orchestration of heterogeneous middleware services and its application to a comand and control platform

MSC Dissertation in Computer Engineering

Simulação da profundidade de campo

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

Incidence and risk factors for intimate partner violence during the postpartum period

OBJECTIVE To estimate the incidence and identify risk factors for intimate partner violence during postpartum.METHODS This prospective cohort study was conducted with women, aged between 18-49 years, enrolled in the Brazilian Family Health Strategy in Recife, Northeastern Brazil, between 2005 and 2006. Of the 1.057 women interviewed during pregnancy and postpartum, 539 women, who did not report violence before or during pregnancy, were evaluated. A theoretical-conceptual framework was built with three levels of factors hierarchically ordered: women’s and partners’ sociodemografic and behavioral characteristics, and relationship dynamics. Incidence and risk factors of intimate partner violence were estimated by Poisson Regression.RESULTS The incidence of violence during postpartum was 9.3% (95%CI 7.0;12.0). Isolated psychological violence was the most common (4.3%; 95%CI 2.8;6.4). The overlapping of psychological with physical violence occurred at 3.3% (95%CI 2.0;5.3) and with physical and/or sexual in almost 2.0% (95%CI 0.8;3.0) of cases. The risk of partner violence during postpartum was increased for women with a low level of education (RR = 2.6; 95%CI 1.3;5.4), without own income (RR = 1.7; 95%CI 1.0;2.9) and those who perpetrated physical violence against their partner without being assaulted first (RR = 2.0; 95%CI 1.2;3.4), had a very controlling partner (RR = 2.5; 95%CI 1.1;5.8), and had frequent fights with their partner (RR = 1.7; 95%CI 1.0;2.9).CONCLUSIONS The high incidence of intimate partner violence during postpartum and its association with aspects of the relationship’s quality between the couple, demonstrated the need for public policies that promote conflict mediation and enable forms of empowerment for women to address the cycle of violence.

Type System for the ComponentJ Programming Language

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Informática.