Fast-performance simulation for Gossip-based Wireless Sensor Networks

Abstract

Gossip-based Wireless Sensor Networks (GWSN) are complex systems of inherently random nature. Planning and designing GWSN requires a fast and adequately accurate mechanism to estimate system performance. As a first contribution, we propose a performance analysis technique that simulates the gossip-based propagation of each single piece of data in isolation. This technique applies to GWSN in which the dissemination of data from a specific sensor does not depend on dissemination of data generated by other sensors. We model the dissemination of a piece of data with a Stochastic-Variable Graph Model (SVGM). SVGM is a weighted graph abstraction in which the edges represent stochastic variables that model propagation delays between neighboring nodes. Latency and reliability performance properties are obtained efficiently through a stochastic shortest path analysis on the SVGM model using Monte Carlo (MC) simulation. The method is accurate and fast, applicable for both partial and complete system analysis. It outperforms traditional discreteevent simulation. As a second contribution, we propose a centrality-based stratification method that combines structural network analysis and MC partial simulation, to further increase efficiency of the system-level analysis while maintaining adequate accuracy. We analyzed the proposed performance evaluation techniques through an extensive set of experiments, using a real deployment and simulations at different levels of abstraction.

A network-based simulation framework for robustness assessment of accessibility in healthcare systems with the consideration of cascade failures

“…12 It has been widely applied in many disciplines, such as social systems, sensor network, power systems, and transport systems. [13][14][15][16][17][18] The healthcare system is one of the main social systems that can be comprehended through network-based approaches. 19 For example, Bean et al 20 performed a data-driven network analysis of intrahospital patient flow to study the patterns of acute hospital admissions.…”