Dimensioning and worst-case analysis of cluster-tree sensor networks

  • Authors:
  • Petr Jurcik;Anis Koubâa;Ricardo Severino;Mário Alves;Eduardo Tovar

  • Affiliations:
  • CISTER-ISEP, Polytechnic Institute of Porto, Portugal and DCE-FEE, Czech Technical University in Prague;CISTER-ISEP, Polytechnic Institute of Porto, Portugal and Al-Imam Muhammad Ibn Saud University, Saudi Arabia;CISTER-ISEP, Polytechnic Institute of Porto, Portugal;CISTER-ISEP, Polytechnic Institute of Porto, Portugal;CISTER-ISEP, Polytechnic Institute of Porto, Portugal

  • Venue:
  • ACM Transactions on Sensor Networks (TOSN)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modeling the fundamental performance limits of Wireless Sensor Networks (WSNs) is of paramount importance to understand their behavior under the worst-case conditions and to make the appropriate design choices. This is particular relevant for time-sensitive WSN applications, where the timing behavior of the network protocols (message transmission must respect deadlines) impacts on the correct operation of these applications. In that direction this article contributes with a methodology based on Network Calculus, which enables quick and efficient worst-case dimensioning of static or even dynamically changing cluster-tree WSNs where the data sink can either be static or mobile. We propose closed-form recurrent expressions for computing the worst-case end-to-end delays, buffering and bandwidth requirements across any source-destination path in a cluster-tree WSN. We show how to apply our methodology to the case of IEEE 802.15.4/ZigBee cluster-tree WSNs. Finally, we demonstrate the validity and analyze the accuracy of our methodology through a comprehensive experimental study using commercially available technology, namely TelosB motes running TinyOS.