Loading...

Worst case dimensioning and modeling of reliable real-time multihop wireless sensor network

Mizanian, K ; Sharif University of Technology

1114 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.peva.2009.08.003
  3. Abstract:
  4. Wireless Sensor Network (WSN) should be capable of fulfilling its mission, in a timely manner and without loss of important information. In this paper, we propose a new analytical model for calculating RRT (Reliable Real-Time) degree in multihop WSNs, where RRT degree describes the percentage of real-time data that the network can reliably deliver on time from any source to its destination. Also, packet loss probability is modeled as a function of the probability of link failure when the buffer is full and the probability of node failure when node's energy is depleted. Most of the network properties are considered as random variables and a queuing theory based model is derived. In this model, the effect of network load on the packets' delay, RRT degree, and node's energy depletion rate are considered. Also network calculus is tailored and extended so that a worst case analysis of the delay and queue quantities in sensor networks is possible. Simulation results are used to validate the proposed model. The simulation results agree very well with the model. © 2009 Elsevier B.V. All rights reserved
  5. Keywords:
  6. Analytical model ; Bounded delay and queue ; Energy depletion ; Link failures ; Multihop ; Multihop wireless ; Network calculus ; Network load ; Network properties ; Node failure ; ON time ; Packet loss probability ; Queuing theory ; Real-time data ; Reliable real-time ; Simulation result ; Worst case ; Worst-case analysis ; Game theory ; Operations research ; Queueing theory ; Random variables ; Routing protocols ; Sensor networks ; Simulators ; Wireless telecommunication systems ; Wireless sensor networks
  7. Source: Performance Evaluation ; Volume 66, Issue 12 , 2009 , Pages 685-700 ; 01665316 (ISSN)
  8. URL: http://www.sciencedirect.com/science/article/pii/S0166531609001084