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

Yunbo Wang; Mehmet C. Vuran; Steve Goddard

doi:10.1109/TNET.2011.2159845

Back

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

Journal article

Open access

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

Yunbo Wang, Mehmet C. Vuran and Steve Goddard

IEEE/ACM transactions on networking, Vol.20(1), pp.305-318

02/01/2012

DOI: 10.1109/TNET.2011.2159845

Files and links (1)

url

https://doi.org/10.1109/TNET.2011.2159845View

Published (Version of record) Open Access

Abstract

Emerging applications of wireless sensor networks (WSNs) require real-time quality-of-service (QoS) guarantees to be provided by the network. Due to the nondeterministic impacts of the wireless channel and queuing mechanisms, probabilistic analysis of QoS is essential. One important metric of QoS in WSNs is the probability distribution of the end-to-end delay. Compared to other widely used delay performance metrics such as the mean delay, delay variance, and worst-case delay, the delay distribution can be used to obtain the probability to meet a specific deadline for QoS-based communication in WSNs. To investigate the end-to-end delay distribution, in this paper, a comprehensive cross-layer analysis framework, which employs a stochastic queueing model in realistic channel environments, is developed. This framework is generic and can be parameterized for a wide variety of MAC protocols and routing protocols. Case studies with the CSMA/CA MAC protocol and an anycast protocol are conducted to illustrate how the developed framework can analytically predict the distribution of the end-to-end delay. Extensive test-bed experiments and simulations are performed to validate the accuracy of the framework for both deterministic and random deployments. Moreover, the effects of various network parameters on the distribution of end-to-end delay are investigated through the developed framework. To the best of our knowledge, this is the first work that provides a generic, probabilistic cross-layer analysis of end-to-end delay in WSNs.

Computer Science

Computer Science, Hardware & Architecture

Computer Science, Theory & Methods

Engineering

Engineering, Electrical & Electronic

Science & Technology

Technology

Telecommunications

Details

Title: Subtitle: Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks
Creators: Yunbo Wang - University of Nebraska–Lincoln
Mehmet C. Vuran - University of Nebraska–Lincoln
Steve Goddard - University of Nebraska–Lincoln
Resource Type: Journal article
Publication Details: IEEE/ACM transactions on networking, Vol.20(1), pp.305-318
DOI: 10.1109/TNET.2011.2159845
ISSN: 1063-6692
eISSN: 1558-2566
Publisher: IEEE
Number of pages: 14
Grant note: 0707975 / National Science Foundation; National Science Foundation (NSF) FA9550-06-1-0375 / Air Force Office of Scientific Research; United States Department of Defense; Air Force Office of Scientific Research (AFOSR)
Language: English
Date published: 02/01/2012
Academic Unit: Computer Science
Record Identifier: 9984259439802771

Metrics

17 Record Views

109 Times Cited - Web of Science