Exploiting link diversity for performance-aware and repeatable simulation in low-power wireless networks

Zhiwei Zhao, Geyong Min*, Wei Dong, Xue Liu, Weifeng Gao, Tao Gu, Minghang Yang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Network simulation is a fundamental service for performance testing and protocol design in wireless networks. Due to the wireless dynamics, it is highly challenging to provide repeatable and reliable simulation results that are comparable to the empirical experimental results. To achieve repeatability for simulation, the existing works focus on reproducing the behaviors on individual links. However, as observed in recent works, individual link behaviors alone are far from enough to characterize the protocol-level performance. As a result, even if the link behaviors can be simulated very closely, these works often fail to simulate the protocol performance with high reliability. In this article, we propose a novel performance-aware simulation approach which can preserve not only the link-level behaviors but also the performance-level behaviors. We first combine the spatial-temporal link diversity to devise an accurate performance model. Based on the model, we then propose a Performance Aware Hidden Markov Model (PA-HMM), where the protocol performance is directly fed into the Markov state transitions. Compared to the existing works, PA-HMM is able to simulate both link-level behaviors and high-level protocol performance. We conduct extensive testbed and simulation experiments with broadcast and anycast protocols. The results show that 1) the proposed model is able to accurately characterize communication performance for both broadcast and anycast and 2) the protocol performance is closely simulated as compared to the empirical results and the PA-HMM based simulation is more repeatable compared to the existing works.

Original languageEnglish
Pages (from-to)2545-2558
Number of pages14
JournalIEEE/ACM Transactions on Networking (TON)
Volume28
Issue number6
DOIs
Publication statusPublished - Dec 2020
Externally publishedYes

Keywords

  • Low-power wireless networks
  • Markov model
  • link diversity
  • performance modeling
  • repeatable simulation

Fingerprint Dive into the research topics of 'Exploiting link diversity for performance-aware and repeatable simulation in low-power wireless networks'. Together they form a unique fingerprint.

Cite this