On Modeling Low-Power Wireless Protocols Based on Synchronous Packet Transmissions
| Citations: | 3 - 0 self |
BibTeX
@MISC{Zimmerling_onmodeling,
author = {Marco Zimmerling and et al.},
title = {On Modeling Low-Power Wireless Protocols Based on Synchronous Packet Transmissions},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Mathematical models play a pivotal role in understanding and designing advanced low-power wireless systems. However, the distributed and uncoordinated operation of traditional multi-hop low-power wireless protocols greatly complicates their accurate modeling. This is mainly because these protocols build and maintain substantial network state to cope with the dynamics of low-power wireless links. Recent protocols depart from this design by leveraging synchronous transmissions (ST), whereby multiple nodes simultaneously transmit towards the same receiver, as opposed to pairwise link-based transmissions (LT). ST improve the one-hop packet reliability to an extent that efficient multi-hop protocols with little network state are feasible. This paper studies whether ST also enable simple yet accurate modeling of these protocols. Our contribution to this end is twofold. First, we show, through experiments on a 139-node testbed, that characterizing packet receptions and losses as a sequence of independent and identically distributed (i.i.d.) Bernoulli trials—a common assumption in protocol modeling but often illegitimate for LT—is largely valid for ST. We then show how this finding simplifies the modeling of a recent ST-based protocol, by deriving (i) sufficient conditions for probabilistic guarantees on the end-to-end packet reliability, and (ii) a Markovian model to estimate the long-term energy consumption. Validation using testbed experiments confirms that our simple models are also highly accurate; for example, the model error in energy against real measurements is 0.25%, a figure never reported before in the related literature.
Keyphrases
synchronous packet transmission low-power wireless protocol accurate modeling probabilistic guarantee synchronous transmission one-hop packet reliability multiple node recent st-based protocol long-term energy consumption advanced low-power wireless system sufficient condition traditional multi-hop low-power wireless protocol model error protocol modeling real measurement 139-node testbed uncoordinated operation paper study efficient multi-hop protocol testbed experiment simple model abstract mathematical model substantial network state wireless link link-based transmission recent protocol packet reception pivotal role related literature end-toend packet reliability little network state markovian model common assumption
