Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies

ReSensePromo

An Analytical Model for Wireless Mesh Networks with Collision-Free TDMA and Finite Queues

Wireless mesh networks are a promising technology for connecting sensors and actuators with high flexibility and low investment costs. In industrial applications, however, reliability is essential. Therefore, two time-slotted medium access methods, DSME and TSCH, were added to the IEEE 802.15.4 standard. They allow collision-free communication in multi-hop networks and provide channel hopping for mitigating external interferences. The slot schedule used in these networks is of high importance for the network performance. This paper supports the development of efficient schedules by providing an analytical model for the assessment of such schedules, focused on TSCH. A Markov chain model for the finite queue on every node is introduced that takes the slot distribution into account. The models of all nodes are interconnected to calculate network metrics such as packet delivery ratio, end-to-end delay and throughput. An evaluation compares the model with a simulation of the Orchestra schedule. The model is applied to Orchestra as well as to two simple distributed scheduling algorithms to demonstrate the importance of traffic-awareness for achieving high throughput.Comment: 17 pages, 14 figure

Wireless industrial monitoring and control networks: the journey so far and the road ahead

While traditional wired communication technologies have played a crucial role in industrial monitoring and control networks over the past few decades, they are increasingly proving to be inadequate to meet the highly dynamic and stringent demands of today’s industrial applications, primarily due to the very rigid nature of wired infrastructures. Wireless technology, however, through its increased pervasiveness, has the potential to revolutionize the industry, not only by mitigating the problems faced by wired solutions, but also by introducing a completely new class of applications. While present day wireless technologies made some preliminary inroads in the monitoring domain, they still have severe limitations especially when real-time, reliable distributed control operations are concerned. This article provides the reader with an overview of existing wireless technologies commonly used in the monitoring and control industry. It highlights the pros and cons of each technology and assesses the degree to which each technology is able to meet the stringent demands of industrial monitoring and control networks. Additionally, it summarizes mechanisms proposed by academia, especially serving critical applications by addressing the real-time and reliability requirements of industrial process automation. The article also describes certain key research problems from the physical layer communication for sensor networks and the wireless networking perspective that have yet to be addressed to allow the successful use of wireless technologies in industrial monitoring and control networks

Towards Real-time Wireless Sensor Networks

Wireless sensor networks are poised to change the way computer systems interact with the physical world. We plan on entrusting sensor systems to collect medical data from patients, monitor the safety of our infrastructure, and control manufacturing processes in our factories. To date, the focus of the sensor network community has been on developing best-effort services. This approach is insufficient for many applications since it does not enable developers to determine if a system\u27s requirements in terms of communication latency, bandwidth utilization, reliability, or energy consumption are met. The focus of this thesis is to develop real-time network support for such critical applications. The first part of the thesis focuses on developing a power management solution for the radio subsystem which addresses both the problem of idle-listening and power control. In contrast to traditional power management solutions which focus solely on reducing energy consumption, the distinguishing feature of our approach is that it achieves both energy efficiency and real-time communication. A solution to the idle-listening problem is proposed in Energy Efficient Sleep Scheduling based on Application Semantics: ESSAT). The novelty of ESSAT lies in that it takes advantage of the common features of data collection applications to determine when to turn on and off a node\u27s radio without affecting real-time performance. A solution to the power control problem is proposed in Real-time Power Aware-Routing: RPAR). RPAR tunes the transmission power for each packet based on its deadline such that energy is saved without missing packet deadlines. The main theoretical contribution of this thesis is the development of novel transmission scheduling techniques optimized for data collection applications. This work bridges the gap between wireless sensor networks and real-time scheduling theory, which have traditionally been applied to processor scheduling. The proposed approach has significant advantages over existing design methodologies:: 1) it provides predictable performance allowing for the performance of a system to be estimated upon its deployment,: 2) it is possible to detect and handle overload conditions through simple rate control mechanisms, and: 3) it easily accommodates workload changes. I developed this framework under a realistic interference model by coordinating the activities at the MAC, link, and routing layers. The last component of this thesis focuses on the development of a real-time patient monitoring system for general hospital units. The system is designed to facilitate the detection of clinical deterioration, which is a key factor in saving lives and reducing healthcare costs. Since patients in general hospital wards are often ambulatory, a key challenge is to achieve high reliability even in the presence of mobility. To support patient mobility, I developed the Dynamic Relay Association Protocol -- a simple and effective mechanism for dynamically discovering the right relays for forwarding patient data -- and a Radio Mapping Tool -- a practical tool for ensuring network coverage in 802.15.4 networks. We show that it is feasible to use low-power and low-cost wireless sensor networks for clinical monitoring through an in-depth clinical study. The study was performed in a step-down cardiac care unit at Barnes-Jewish Hospital. This is the first long-term study of such a patient monitoring system

GCCP - NS: Grid based Congestion Control protocol with N-Sinks in a Wireless Sensor Network

Wireless Sensor Networks (WSN) have been a current trend in the research field and has many issues when there are multiple mobile sinks. Data dissemination gets critical as their locations have to be repeatedly updated and results in huge consumption of the restricted battery supply in sensor nodes. In this paper, we propose GCCP – NS, a grid based congestion control protocol with N –sinks that solves the data dissemination problem leading to congestion. We construct a dual level grid structure to trail the locations of all the source nodes that reports the information to the mobile sinks by monitoring the network in a hierarchical manner. As an added advantage, it aids in data dissemination based on query flooding from the mobile sinks using quorum based method within each cell in the grid and avoids congestion in an effective manner. Simulation results show that our proposed protocol outperforms the other schemes in terms of packet delivery ratio, energy expenditure and throughput

Interference Modeling And Control In Wireless Networks

With the successful commercialization of IEEE802.11 standard, wireless networks have become a tight-knit of our daily life. As wireless networks are increasingly applied to real- time and mission-critical tasks, how to ensuring real-time, reliable data delivery emerges as an important problem. However, wireless communication is subject to various dynamics and uncertainties due to the broadcast nature of wireless signal. In particular, co-channel interfer- ence not only reduces the reliability and throughput of wireless networks, it also increases the variability and uncertainty in data communication [64, 80, 77]. A basis of interference control is the interference model which \emph{predicts} whether a set of concurrent transmissions may interfere with one another. Two commonly used models, the \textit{SINR model} and the \textit{radio-K model}, are thoroughly studied in our work. To address the limitations of those models, we propose the physical-ratio-K(PRK) interference model as a reliablility-oriented instantiation of the ratio-K model, where the link-specific choice of K adapts to network and environmental conditions as well as application QoS requirements to ensure certain minimum reliability of every link. On the other hand, the interference among the transmissions, limits the number of con- current transmissions. We formulate the concept of \emph{interference budget} that, given a set of scheduled transmissions in a time slot, characterizes the additional interference power that can be tolerated by all the receivers without violating the application requirement on link reliability. We propose the scheduling algorithm \emph{iOrder} that optimizes link ordering by considering both interference budget and queue length in scheduling. Through both simulation and real-world experiments, we observe that optimizing link ordering can improve the performance of existing algorithms by a significant. Based on the strong preliminary research result on interference modeling and control, we will extend our method into distributed protocol designs. One future work will focus on imple- menting the \textit{PRK model} in a distributed protocols. We will also explore the benefits of using multiple channels in the interference control