Long-term tracking and monitoring of mobile entities in the outdoors using wireless sensors

There is an emerging class of applications that require long-term tracking and monitoring of mobile entities for characterising their contexts and behaviours using data from wireless sensors. Examples include monitoring animals in their natural habitat over the annual cycle; tracking shipping containers and their handling during transit; and monitoring air quality using sensors attached to bicycles used in public sharing schemes. All applications within this class require the acquisition of sensor data tagged with spatio-temporal information and uploaded wirelessly. Currently there is no solution targeting the entire class of applications, only point solutions focused on specific scenarios. This thesis presents a complete solution (firmware and hardware) for applications within this class that consists of attaching mobile sensor nodes to the entities for tracking and monitoring their behaviour, and deploying an infrastructure of base-stations for collecting the data wirelessly. The proposed solution is more energy efficient compared to the existing solutions that target specific scenarios, offering a longer deployment lifetime with a reduced size and weight of the devices. This is achieved mainly by using the VB-TDMA low-power data upload protocol proposed in this thesis. The mobile sensor nodes, consisting of the GPS and radio modules among others, and the base-stations are powered by batteries, and the optimisation of their energy usage is of primary concern. The presence of the GPS module, in particular its acquisition of accurate time, is used by the VB-TDMA protocol to synchronise the communication between nodes at no additional energy costs, resulting in an energy-efficient data upload protocol for sparse networks of mobile nodes, that can potentially be out of range of base-stations for extended periods of time. The VB-TDMA and an asynchronous data upload protocol were implemented on the custom-designed Prospeckz-5-based wireless sensor nodes. The protocols’ performances were simulated in the SpeckSim simulator and validated in real-world deployments of tracking and monitoring thirty-two Retuerta wild horses in the Doñana National Park in Spain, and a herd of domesticated horses in Edinburgh. The chosen test scenario of long-term wildlife tracking and monitoring is representative for the targeted class of applications. The VB-TDMA protocol showed a significantly lower power consumption than other comparable MAC protocols, effectively doubling the battery lifetime. The main contributions of the thesis are the development of the VB-TDMA data upload protocol and its performance evaluation, along with the development of simulation models for performance analysis of wireless sensor networks, validated using data from the two real-world deployments

DESIGN OF RELIABLE AND SUSTAINABLE WIRELESS SENSOR NETWORKS: CHALLENGES, PROTOCOLS AND CASE STUDIES

Integrated with the function of sensing, processing, and wireless communication, wireless sensors are attracting strong interest for a variety of monitoring and control applications. Wireless sensor networks (WSNs) have been deployed for industrial and remote monitoring purposes. As energy shortage is a worldwide problem, more attention has been placed on incorporating energy harvesting devices in WSNs. The main objective of this research is to systematically study the design principles and technical approaches to address three key challenges in designing reliable and sustainable WSNs; namely, communication reliability, operation with extremely low and dynamic power sources, and multi-tier network architecture. Mathematical throughput models, sustainable WSN communication strategies, and multi-tier network architecture are studied in this research to address these challenges, leading to protocols for reliable communication, energy-efficient operation, and network planning for specific application requirements. To account for realistic operating conditions, the study has implemented three distinct WSN testbeds: a WSN attached to the high-speed rotating spindle of a turning lathe, a WSN powered by a microbial fuel cell based energy harvesting system, and a WSN with a multi-tier network architecture. With each testbed, models and protocols are extracted, verified and analyzed. Extensive research has studied low power WSNs and energy harvesting capabilities. Despite these efforts, some important questions have not been well understood. This dissertation addresses the following three dimensions of the challenge. First, for reliable communication protocol design, mathematical throughput or energy efficiency estimation models are essential, yet have not been investigated accounting for specific application environment characteristics and requirements. Second, for WSNs with energy harvesting power sources, most current networking protocols do not work efficiently with the systems considered in this dissertation, such as those powered by extremely low and dynamic energy sources. Third, for multi-tier wireless network system design, routing protocols that are adaptive to real-world network conditions have not been studied. This dissertation focuses on these questions and explores experimentally derived mathematical models for designing protocols to meet specific application requirements. The main contributions of this research are 1) for industrial wireless sensor systems with fast-changing but repetitive mobile conditions, understand the performance and optimal choice of reliable wireless sensor data transmission methods, 2) for ultra-low energy harvesting wireless sensor devices, design an energy neutral communication protocol, and 3) for distributed rural wireless sensor systems, understand the efficiency of realistic routing in a multi-tier wireless network. Altogether, knowledge derived from study of the systems, models, and protocols in this work fuels the establishment of a useful framework for designing future WSNs

Modular Energy Efficient Protocols for Lower Layers of Wireless Sensor Networks

Wireless sensor networks (WSNs) emerged as one of the compelling research areas in recent years. It has produced promising solutions for several potential applications such as intrusion detection, target detection, industrial automation, environmental monitoring, surveillance and military systems, medical diagnosing systems, tactical systems, etc. WSNs consist of small size of sensor nodes that are disseminated in a targeted area to monitor the events for collecting the data of interest. Meanwhile, WSNs face many challenging problems such as high energy consumption, network scalability and mobility. These problems profoundly affect the lifetime of the network, limit the access to several WSN application areas, and the Quality of Service (QoS) provision parameters including throughput, latency, bandwidth, data buffering, resource constraints, data redundancy, and medium reliability. Although, there has been significant research conducted in WSNs over the last few years to maintain a high standard of communication, especially coverage, challenges of high power consumption, mobility and scalability to name a few. The major problem with WSNs at the low layers are the excessive energy consumption by the sensor’s transceiver. Other related challenges are mobility and scalability that limit the QoS provision. To handle these issues, novel modular energy efficient protocols are proposed for lower layers of WSNs. These modular based protocols improve the energy consumption, providing cross-layering support to handle mobility, scalability and data redundancy. In addition, there is a protocol that automates handling the idle listening process. Other protocols optimize data frame format for faster channel access, data frame transfer, managing acknowledgement time and retry transmission, check the capability of sensing the nature of environment to decide to use either active or passive mode that help save energy, determine shortest efficient path, packet generation rate, automatic active and sleep mode, smart queuing, data aggregation and dynamically selection of the cluster head node. All these features ensure the QoS provision and resolve many problems introduced by mobility and scalability for multiple application areas especially disaster recovery, hospital monitoring system, remotely handling the static and mobile objects and battlefield surveillance systems. Finally, modular energy efficient protocols are simulated, and results demonstrate the validity and compatibility of the proposed approaches for multiple WSNs application areas

Energy-efficient MAC protocol for wireless sensor networks

A Wireless Sensor Network (WSN) is a collection of tiny devices called sensor nodes which are deployed in an area to be monitored. Each node has one or more sensors with which they can measure the characteristics of their surroundings. In a typical WSN, the data gathered by each node is sent wirelessly through the network from one node to the next towards a central base station. Each node typically has a very limited energy supply. Therefore, in order for WSNs to have acceptable lifetimes, energy efficiency is a design goal that is of utmost importance and must be kept in mind at all levels of a WSN system. The main consumer of energy on a node is the wireless transceiver and therefore, the communications that occur between nodes should be carefully controlled so as not to waste energy. The Medium Access Control (MAC) protocol is directly in charge of managing the transceiver of a node. It determines when the transceiver is on/off and synchronizes the data exchanges among neighbouring nodes so as to prevent collisions etc., enabling useful communications to occur. The MAC protocol thus has a big impact on the overall energy efficiency of a node. Many WSN MAC protocols have been proposed in the literature but it was found that most were not optimized for the group of WSNs displaying very low volumes of traffic in the network. In low traffic WSNs, a major problem faced in the communications process is clock drift, which causes nodes to become unsynchronized. The MAC protocol must overcome this and other problems while expending as little energy as possible. Many useful WSN applications show low traffic characteristics and thus a new MAC protocol was developed which is aimed at this category of WSNs. The new protocol, Dynamic Preamble Sampling MAC (DPS-MAC) builds on the family of preamble sampling protocols which were found to be most suitable for low traffic WSNs. In contrast to the most energy efficient existing preamble sampling protocols, DPS-MAC does not cater for the worst case clock drift that can occur between two nodes. Rather, it dynamically learns the actual clock drift experienced between any two nodes and then adjusts its operation accordingly. By simulation it was shown that DPS-MAC requires less protocol overhead during the communication process and thus performs more energy efficiently than its predecessors under various network operating conditions. Furthermore, DPS-MAC is less prone to become overloaded or unstable in conditions of high traffic load and high contention levels respectively. These improvements cause the use of DPS-MAC to lead to longer node and network lifetimes, thus making low traffic WSNs more feasible.Dissertation (MEng)--University of Pretoria, 2008.Electrical, Electronic and Computer EngineeringMEngUnrestricte

Crafting the wearable computer: Design process and user experience

The purpose of the research described in this thesis was to develop a design methodology for Wearable Computing concepts that could potentially embody authenticity. The Wearables community, still firmly rooted in the disciplines of engineering and ergonomics, had made clear its aspirations to the mainstream market (DeVaul et al 2001). However, at this point, there was a distinct lack of qualitative studies on user perceptions of Wearable products. A review of the market research literature revealed significant consumer demand for authenticity in goods and services, and it was this need that drove the program of research.The researcher’s experience as a contemporary jeweller led her to question the positivist design processes of Wearable Computers. The ‘borg’-like aesthetics that had come to characterise these products reflected their origins in the laboratory, and implicit configurations of the user appeared to be acting as a barrier to wider adoption. The research therefore looked to Craft as a creative process with a fundamentally different working philosophy to begin building a new methodology for Wearables.Literature reviews of authenticity and Craft were conducted to provide the theoretical framework necessary for a practice-led enquiry into the design process. Further empirical work was undertaken in the form of the comfortBlanket, a concept design project, and a small survey of makers to provide a set of protocols for craft informed design processes. Following this, a suite of wirelessly networked jewellery was designed for a friendship group of five retirement aged women, and built in collaboration with the Speckled Computing Consortium, Scotland.The user centred methodology is informed by Actor Network Theory to account for the agency of the researcher and the event of task based analyses, and includes lifeworld analysis techniques drawn from a range of disciplines such as psychology and experimental Interaction Design.Three data sets collected over the course of two years were analysed using Grounded Theory, and a novel visualisation tool was developed to illustrate potential commitment to the novel concept designs. The methodology revealed a story of what the women made of the jewellery, how they enacted these understandings, and where this process took place. It was found that evaluating concept designs for the everyday and for authenticity require different approaches and that the design process does not end with the user, but with a reflexive analysis by the designer or researcher. In many respects the proposed methodology inverts standard design practices, presenting as many questions as it seeks to resolve.The methodology is presented as a contribution to emerging communities of practice around Wearable Computing, and to those developers seeking to position their products in the everyday. It is a challenging process that embodies authenticity in its post-structural treatment of functionality, the user and evaluation. Finally, the implemented wireless jewellery network represented the first application of Speckled Computing, and it is anticipated that the theoretical frameworks arrived at will also be of interest to Interaction Design and Contemporary Craft

Combinatorics-based energy conservation methods in wireless sensor networks

Ph.DDOCTOR OF PHILOSOPH

Evolutionary robotics in high altitude wind energy applications

Recent years have seen the development of wind energy conversion systems that can exploit the superior wind resource that exists at altitudes above current wind turbine technology. One class of these systems incorporates a flying wing tethered to the ground which drives a winch at ground level. The wings often resemble sports kites, being composed of a combination of fabric and stiffening elements. Such wings are subject to load dependent deformation which makes them particularly difficult to model and control. Here we apply the techniques of evolutionary robotics i.e. evolution of neural network controllers using genetic algorithms, to the task of controlling a steerable kite. We introduce a multibody kite simulation that is used in an evolutionary process in which the kite is subject to deformation. We demonstrate how discrete time recurrent neural networks that are evolved to maximise line tension fly the kite in repeated looping trajectories similar to those seen using other methods. We show that these controllers are robust to limited environmental variation but show poor generalisation and occasional failure even after extended evolution. We show that continuous time recurrent neural networks (CTRNNs) can be evolved that are capable of flying appropriate repeated trajectories even when the length of the flying lines are changing. We also show that CTRNNs can be evolved that stabilise kites with a wide range of physical attributes at a given position in the sky, and systematically add noise to the simulated task in order to maximise the transferability of the behaviour to a real world system. We demonstrate how the difficulty of the task must be increased during the evolutionary process to deal with this extreme variability in small increments. We describe the development of a real world testing platform on which the evolved neurocontrollers can be tested

Emerging Communications for Wireless Sensor Networks

Wireless sensor networks are deployed in a rapidly increasing number of arenas, with uses ranging from healthcare monitoring to industrial and environmental safety, as well as new ubiquitous computing devices that are becoming ever more pervasive in our interconnected society. This book presents a range of exciting developments in software communication technologies including some novel applications, such as in high altitude systems, ground heat exchangers and body sensor networks. Authors from leading institutions on four continents present their latest findings in the spirit of exchanging information and stimulating discussion in the WSN community worldwide