Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks

Abstract

Abstract-Emerging applications of wireless sensor networks (WSNs) require real-time quality of service (QoS) guarantees to be provided by the network. However, designing real-time scheduling and communication solutions for these networks is challenging since the characteristics of QoS metrics in WSNs are not well known yet. Due to the nature of wireless connectivity, it is infeasible to satisfy worst-case QoS requirements in WSNs. Instead, probabilistic QoS guarantees should be provided, which requires the definition of probabilistic QoS metrics. To provide an analytical tool for the development of real-time solutions, in this paper, the distribution of end-to-end delay in multi-hop WSNs is investigated. Accordingly, a comprehensive and accurate crosslayer analysis framework, which employs a stochastic queueing model in realistic channel environments, is developed. This framework captures the heterogeneity in WSNs in terms of channel quality, transmit power, queue length, and communication protocols. A case study with the TinyOS CSMA/CA MAC protocol is conducted to show how the developed framework can analytically predict the distribution of end-to-end delay. Testbed experiments are provided to validate the developed model. The cross-layer framework can be used to identify the relationships between network parameters and the distribution of end-to-end delay and accordingly, to design real-time solutions for WSNs. Our ongoing work suggests that this framework can be easily extended to model additional QoS metrics such as energy consumption distribution. To the best of our knowledge, this is the first work to investigate probabilistic QoS guarantees in WSNs.

Modeling and Performance Analysis for Duty-Cycled MAC Protocols with Applications to S-MAC and X-MAC

“…For example, Wang et al analyzed the distribution of the end-to-end delay for CSMA/CA based MAC protocols in wireless sensor networks [17]. Fischione et al modeled the packet delay in un-slotted IEEE 802.15.4 networks.…”

A Framework for Energy Based Performability Models for Wireless Sensor Networks

“…In earlier research studies, these assumptions do not always hold [59], [60]. The distribution of packet arrival is found to be mostly influenced by the nature and area of application due to the varying quality of service and reliability requirements [61].…”

Real-Time Traffic-Differentiated QoS Routing for Wireless Sensor Networks

“…Koulali et al, [21] propose a hybrid QoS routing protocol for WSNs based on a customized Distributed Genetic Algorithm (DGA) that accounts for delay and energy constraints. Yunbo Wang et al, [36] investigate the end-to-end delay distribution, they develop a comprehensive cross-layer analysis framework, which employs a stochastic queueing model in realistic channel environments. Ehsan et al, [26] propose energy and cross-layer aware routing schemes for multichannel access WSNs that account for radio, MAC contention, and network constraints.…”