Understanding Link Dynamics in Wireless Sensor Networks with Dynamically Steerable Directional Antennas

Abstract. By radiating the power in the direction of choice, electronicallyswitched directional (ESD) antennas can reduce network contention and avoid packet loss. There exists some ESD antennas for wireless sensor networks, but so far researchers have mainly evaluated their directionality. There are no studies regarding the link dynamics of ESD antennas, in particular not for indoor deployments and other scenarios where nodes are not necessarily in line of sight. Our long-term experiments confirm that previous findings that have demonstrated the dependence of angleof-arrival on channel frequency also hold for directional transmissions with ESD antennas. This is important for the design of protocols for wireless sensor networks with ESD antennas: the best antenna direction, i.e., the direction that leads to the highest packet reception rate and signal strength at the receiver, is not stable but varies over time and with the selected IEEE 802.15.4 channel. As this requires protocols to incorporate some form of adaptation, we present an intentionally simple and yet efficient mechanism for selecting the best antenna direction at run-time with an energy overhead below 2 % compared to standard omni-directional transmissions.

A State-Machine Model for Reliability Eliciting over Wireless Sensor and Actuator Networks

AbstractAdvances in communications and embedded systems have led to the proliferation of wireless sensor and actuator networks (WSANs) in a wide variety of application domains. One important key of many such WSAN applications is the needed to meet non-functional requirements (e.g., lifetime, reliability, time guarantees) as well as functional ones (e.g. monitoring, actuation). Some application domains even require that sensor nodes be deployed in harsh environments (e.g., refineries), where they can fail due to communication interference, power problems or other issues. Unfortunately, the node failures can be catastrophic for critical or safety related systems. State machines can offer a promising approach to separate the two concerns – functional and non-functional – bringing forth reliability exception conditions handling, by means of fault handling states. We develop an approach that allows users to define and program typical applications using their platform language, but also adds state machine logic to design, view and handle explicitly other concerns such as reliability. The experimental section shows a working deployment of this concept in an industrial refinery settin

Performance assessment of mobility solutions for IPv6-based healthcare wireless sensor networks

This thesis focuses on the study of mobile wireless sensor networks applied to healthcare scenarios. The promotion of better quality-of-life for hospitalized patients is addressed in this research work with a solution that can help these patients to keep their mobility (if possible). The solution proposed allows remote monitoring and control of patients’ health in real-time and without interruptions. Small sensor nodes able to collect and send wirelessly the health parameters allow for the control of the patients' health condition. A network infrastructure, composed by several access points, allows the connection of the sensor nodes (carried by the patients) to remote healthcare providers. To ensure continuous access to sensor nodes special attention should be dedicated to manage the transition of these sensor nodes between different access points’ coverage areas. The process of changing an access point attachment of a sensor node is called handover. In that context, this thesis proposes a new handover mechanism that can ensure continuous connection to mobile sensor nodes in a healthcare wireless sensor network. Due to the limitations of sensor nodes’ resources, namely available energy (these sensor nodes are typically powered by small batteries), the proposed mechanism pays a special attention in the optimization of energy consumption. To achieve this optimization, part of this work is dedicated to the construction of a small sensor node. The handover mechanism proposed in this work is called Hand4MAC (handover mechanism for MAC layer). This mechanism is compared with other mechanisms commonly used in handover management. The Hand4MAC mechanism is deployed and validated through by simulation and in a real testbed. The scenarios used for the validation reproduces a hospital ward. The performance evaluation is focused in the percentage of time that senor nodes are accessible to the network while traveling across several access points’ coverage areas and the energy expenditures in handover processes. The experiments performed take into account various parameters that are the following: number of sent messages, number of received messages, multicast message usage, energy consumption, number of sensor nodes present in the scenario, velocity of sensor nodes, and time-to-live value. In both simulation and real testbed, the Hand4MAC mechanism is shown to perform better than all the other handover mechanisms tested. In this comparison it was only considered the most promising handover mechanisms proposed in the literature.Fundação para a Ciência e a Tecnologia (FCT

EMMON - EMbedded MONitoring

Despite the steady increase in experimental deployments, most of research work on WSNs has focused only on communication protocols and algorithms, with a clear lack of effective, feasible and usable system architectures, integrated in a modular platform able to address both functional and non–functional requirements. In this paper, we outline EMMON [1], a full WSN-based system architecture for large–scale, dense and real–time embedded monitoring [3] applications. EMMON provides a hierarchical communication architecture together with integrated middleware and command and control software. Then, EM-Set, the EMMON engineering toolset will be presented. EM-Set includes a network deployment planning, worst–case analysis and dimensioning, protocol simulation and automatic remote programming and hardware testing tools. This toolset was crucial for the development of EMMON which was designed to use standard commercially available technologies, while maintaining as much flexibility as possible to meet specific applications requirements. Finally, the EMMON architecture has been validated through extensive simulation and experimental evaluation, including a 300+ nodes testbed

Quantifying, generating and mitigating radio interference in Low-Power Wireless Networks

Doctoral Programme in Telecommunication - MAP-teleRadio interference a ects the performance of low-power wireless networks (LPWN), leading to packet loss and reduced energy-e ciency, among other problems. Reliability of communications is key to expand application domains for LPWN. Since most LPWN operate in the license-free Industrial Scienti c and Medical (ISM) bands and hence share the spectrum with other wireless technologies, addressing interference is an important challenge. In this context, we present JamLab: a low-cost infrastructure to augment existing LPWN testbeds with accurate interference generation in LPWN testbeds, useful to experimentally investigate the impact of interference on LPWN protocols. We investigate how interference in a shared wireless medium can be mitigated by performing wireless channel energy sensing in low-cost and low-power hardware. For this pupose, we introduce a novel channel quality metric|dubbed CQ|based on availability of the channel over time, which meaningfully quanti es interference. Using data collected from a number of Wi-Fi networks operating in a library building, we show that our metric has strong correlation with the Packet Reception Rate (PRR). We then explore dynamic radio resource adaptation techniques|namely packet size and error correction code overhead optimisations|based on instantaneous spectrum usage as quanti ed by our CQ metric. To conclude, we study emerging fast fading in the composite channel under constructive baseband interference, which has been recently introduced in low-power wireless networks as a promising technique. We show the resulting composite signal becomes vulnerable in the presence of noise, leading to signi cant deterioration of the link, whenever the carriers have similar amplitudes. Overall, our results suggest that the proposed tools and techniques have the potential to improve performance in LPWN operating in the unlicensed spectrum, improving coexistence while maintaining energy-e ciency. Future work includes implementation in next generation platforms, which provides superior computational capacity and more exible radio chip designs.A interferência de r adio afeta o desempenho das redes de comunicação sem o de baixo consumo - low-power wireless networks (LPWN), o que provoca perdas de pacotes, diminuição da e ciência energética, entre outros problemas. A contabilidade das comunicações e importante para a expansão e adoção das LPWN nos diversos domínios de potencial aplicação. Visto que a grande maioria das LPWN partilham o espectro radioelétrico com outras redes sem o, a interferência torna-se um desafio importante. Neste contexto, apresentamos o JamLab: uma infraestrutura de baixo custo para estender a funcionalidade dos ambientes laboratoriais para o estudo experimental do desempenho das LPWN sob interferência. Resultando, assim, numa ferramenta essencial para a adequada verificação dos protocolos de comunicações das LPWN. Para al em disso, a Tese introduz uma nova técnica para avaliar o ambiente radioelétrico e demostra a sua utilização para gerir recursos disponíveis no transceptor rádio, o que permite melhorar a fiabilidade das comunicações, nomeadamente nas plataformas de baixo consumo, garantindo e ciência energética. Assim, apresentamos uma nova métrica| denominada CQ - concebida especificamente para quantificar a qualidade do canal r adio, com base na sua disponibilidade temporal. Mediante dados adquiridos em v arias redes sem o Wi-Fi, instaladas no edifício de uma biblioteca universitária, demonstra-se que esta métrica tem um ótimo desempenho, evidenciando uma elevada correlação com a taxa de receção de pacotes. Investiga-se ainda a potencialidade da nossa métrica CQ para gerir dinamicamente recursos de radio como tamanho de pacote e taxa de correlação de erros dos códigos - baseado em medições instantâneas da qualidade do canal de radio. Posteriormente, estuda-se um modelo de canal composto, sob interferência construtiva de banda-base. A interferência construtiva de banda-base tem sido introduzida recentemente nas LPWN, evidenciando ser uma técnica prometedora no que diz respeito à baixa latência e à contabilidade das comunicações. Na Tese investiga-se o caso crítico em que o sinal composto se torna vulnerável na presença de ruído, o que acaba por deteriorar a qualidade da ligação, no caso em que as amplitudes das distintas portadoras presentes no receptor sejam similares. Finalmente, os resultados obtidos sugerem que as ferramentas e as técnicas propostas têm potencial para melhorar o desempenho das LPWN, num cenário de partilha do espectro radioelétrico com outras redes, melhorando a coexistência e mantendo e ciência energética. Prevê-se como trabalho futuro a implementação das técnicas propostas em plataformas de próxima geração, com maior flexibilidade e poder computacional para o processamento dos sinais rádio.This work was supported by FCT (Portuguese Foundation for Science and Technology) and by ESF (European Social Fund) through POPH (Portuguese Human Potential Operational Program), under PhD grant SFRH/BD/62198/2009; also by FCT under project ref. FCOMP-01-0124-FEDER-014922 (MASQOTS), and EU through the FP7 programme, under grant FP7-ICT-224053 (CONET)

Uma Plataforma experimental para avaliação de desempenho de estimadores de qualidade de enlace em rede de sensores sem fio

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pòs-graduação em Engenharia de Automação e Sistemas, Florianópolis, 2010A realização de experimentos reais em Redes de Sensores Sem Fio (RSSF) permite aos pesquisadores obterem resultados mais precisos se comparado com simulações. Isto pode ser aplicado, por exemplo, para entender e avaliar novos protocolos MAC, algoritmos de roteamento e também estimadores de qualidade de enlace. Contudo, a experimentação real exige o uso de ferramenta computacional apropriada, chamada de testbed. Por esta razão, nesta dissertação propomos um novo testbed para realizar experimentos em RSSF para avaliar estimadores de qualidade de enlace. Nosso testbed é constituído por: (i) componentes de hardware disponíveis no mercado para realizar experimentos e coletar dados; (ii) uma ferramenta de software para controlar e analisar os experimentos. Apresentamos um estudo de caso do testbed para realizar a avaliação de desempenho de diferentes estimadores de qualidade de enlace. Os resultados coletados foram de fundamental importância para criação de um novo estimador de qualidade de enlace no contexto de um trabalho relacionado

Towards reliable communication in low-power wireless body area networks

Es wird zunehmend die Ansicht vertreten, dass tragbare Computer und Sensoren neue Anwendungen in den Bereichen Gesundheitswesen, personalisierte Fitness oder erweiterte Realität ermöglichen werden. Die am Körper getragenen Geräte sind dabei mithilfe eines Wireless Body Area Network (WBAN) verbunden, d.h. es wird drahtlose Kommunikation statt eines drahtgebundenen Kanals eingesetzt. Der drahtlose Kanal ist jedoch typischerweise ein eher instabiles Kommunikationsmedium und die Einsatzbedingungen von WBANs sind besonders schwierig: Einerseits wird die Kanalqualität stark von den physischen Bewegungen der Person beeinflusst, andererseits werden WBANs häufig in lizenzfreien Funkbändern eingesetzt und sind daher Störungen von anderen drahtlosen Geräten ausgesetzt. Oft benötigen WBAN Anwendungen aber eine zuverlässige Datenübertragung. Das erste Ziel dieser Arbeit ist es, ein besseres Verständnis dafür zu schaffen, wie sich die spezifischen Einsatzbedingungen von WBANs auf die intra-WBAN Kommunikation auswirken. So wird zum Beispiel analysiert, welchen Einfluss die Platzierung der Geräte auf der Oberfläche des menschlichen Körpers und die Mobilität des Benutzers haben. Es wird nachgewiesen, dass während regelmäßiger Aktivitäten wie Laufen die empfangene Signalstärke stark schwankt, gleichzeitig aber Signalstärke-Spitzen oft einem regulären Muster folgen. Außerdem wird gezeigt, dass in urbanen Umgebungen die Effekte von 2.4 GHz Radio Frequency (RF) Interferenz im Vergleich zu den Auswirkungen von fading (Schwankungen der empfangenen Signalstärke) eher gering sind. Allerdings führt RF Interferenz dazu, dass häufiger Bündelfehler auftreten, d.h. Fehler zeitlich korrelieren. Dies kann insbesondere in Anwendungen, die eine geringe Übertragungslatenz benötigen, problematisch sein. Der zweite Teil dieser Arbeit beschäftigt sich mit der Analyse von Verfahren, die potentiell die Zuverlässigkeit der Kommunikation in WBANs erhöhen, ohne dass wesentlich mehr Energie verbraucht wird. Zunächst wird der Trade-off zwischen Übertragungslatenz und der Zuverlässigkeit der Kommunikation analysiert. Diese Analyse basiert auf einem neuen Paket-Scheduling Algorithmus, der einen Beschleunigungssensor nutzt, um die WBAN Kommunikation auf die physischen Bewegungen der Person abzustimmen. Die Analyse zeigt, dass unzuverlässige Kommunikationsverbindungen oft zuverlässig werden, wenn Pakete während vorhergesagter Signalstärke-Spitzen gesendet werden. Ferner wird analysiert, inwiefern die Robustheit gegen 2.4 GHz RF Interferenz verbessert werden kann. Dazu werden zwei Verfahren betrachtet: Ein bereits existierendes Verfahren, das periodisch einen Wechsel der Übertragungsfrequenz durchführt (channel hopping) und ein neues Verfahren, das durch RF Interferenz entstandene Bitfehler reparieren kann, indem der Inhalt mehrerer fehlerhafter Pakete kombiniert wird (packet combining). Eine Schlussfolgerung ist, dass Frequenzdiversität zwar das Auftreten von Bündelfehlern reduzieren kann, dass jedoch die statische Auswahl eines Kanals am oberen Ende des 2.4 GHz Bandes häufig schon eine akzeptable Abhilfe gegen RF Interferenz darstellt.There is a growing belief that wearable computers and sensors will enable new applications in areas such as healthcare, personal fitness or augmented reality. The devices are attached to a person and connected through a Wireless Body Area Network (WBAN), which replaces the wires of traditional monitoring systems by wireless communication. This comes, however, at the cost of turning a reliable communication channel into an unreliable one. The wireless channel is typically a rather unstable medium for communication and the conditions under which WBANs have to operate are particularly harsh: not only is the channel strongly influenced by the movements of the person, but WBANs also often operate in unlicensed frequency bands and may therefore be exposed to a significant amount of interference from other wireless devices. Yet, many envisioned WBAN applications require reliable data transmission. The goals of this thesis are twofold: first, we aim at establishing a better understanding of how the specific WBAN operating conditions, such as node placement on the human body surface and user mobility, impact intra-WBAN communication. We show that during periodic activities like walking the received signal strength on an on-body communication link fluctuates strongly, but signal strength peaks often follow a regular pattern. Furthermore, we find that in comparison to the effects of fading 2.4 GHz Radio Frequency (RF) interference causes relatively little packet loss - however, urban 2.4 GHz RF noise is bursty (correlated in time), which may be problematic for applications with low latency bounds. The second goal of this thesis is to analyze how communication reliability in WBANs can be improved without sacrificing a significant amount of additional energy. To this end, we first explore the trade-off between communication latency and communication reliability. This analysis is based on a novel packet scheduling algorithm, which makes use of an accelerometer to couple WBAN communication with the movement patterns of the user. The analysis shows that unreliable links can often be made reliable if packets are transmitted at predicted signal strength peaks. In addition, we analyze to what extent two mechanisms can improve robustness against 2.4 GHz RF interference when adopted in a WBAN context: we analyze the benefits of channel hopping, and we examine how the packet retransmission process can be made more efficient by using a novel packet combining algorithm that allows to repair packets corrupted by RF interference. One of the conclusions is that while frequency agility may decrease "burstiness" of errors the static selection of a channel at the upper end of the 2.4 GHz band often already represents a good remedy against RF interference

Self-Evaluation Applied Mathematics 2003-2008 University of Twente

This report contains the self-study for the research assessment of the Department of Applied Mathematics (AM) of the Faculty of Electrical Engineering, Mathematics and Computer Science (EEMCS) at the University of Twente (UT). The report provides the information for the Research Assessment Committee for Applied Mathematics, dealing with mathematical sciences at the three universities of technology in the Netherlands. It describes the state of affairs pertaining to the period 1 January 2003 to 31 December 2008