pTUNES: Runtime parameter adaptation for low-power MAC protocols

Zlmmerling, Marco; Ferrari, Federico; Mottola, Luca; Voigt, Thiemo; Thiele, Lothar

doi:10.1109/ipsn.2012.6920955

Cited by 55 publications

(89 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As a result, existing models often stop at the link layer, achieving model errors in the range of 2-7% [9]. Only a few attempts exist to model also higher-layer functionality [8], [10]- [12].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

On Modeling Low-Power Wireless Protocols Based on Synchronous Packet Transmissions

Zimmerling

Ferrari

Mottola

et al. 2013

2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems

Self Cite

View full text Add to dashboard Cite

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-toend 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.

show abstract

Section: Introductionmentioning

confidence: 99%

“…Bernoulli trials. Models of communication protocols often make this assumption to simplify the specification [9], [21], but prior work suggests that this may be invalid for LT [5], [22]. By contrast, nothing is known for ST, as far as we are aware.…”

Section: Introductionmentioning

confidence: 99%

On Modeling Low-Power Wireless Protocols Based on Synchronous Packet Transmissions

Zimmerling

Ferrari

Mottola

et al. 2013

2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…The kind of run-time adaptation problem we face in makeSense differs from existing WSN literature, where the dominating approach is to analytically model a protocol's operation and running optimization algorithms on such model [55]. In makeSense, we do not deal with a single protocol whose operation is known in detail.…”

Section: Toolchain and Run-time Supportmentioning

confidence: 99%

makeSense: Simplifying the Integration of Wireless Sensor Networks into Business Processes

Mottola

Picco

Oppermann³

et al. 2019

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Abstract-A wide gap exists between the state of the art in developing Wireless Sensor Network (WSN) software and current practices concerning the design, execution, and maintenance of business processes. WSN software is most often developed based on low-level OS abstractions, whereas business process development leverages high-level languages and tools. This state of affairs places WSNs at the fringe of industry. The makeSense system addresses this problem by simplifying the integration of WSNs into business processes. Developers use BPMN models extended with WSN-specific constructs to specify the application behavior across both traditional business process execution environments and the WSN itself, which is to be equipped with application-specific software. We compile these models into a high-level intermediate language-also directly usable by WSN developers-and then into OS-specific deployment-ready binaries. Key to this process is the notion of meta-abstraction, which we define to capture fundamental patterns of interaction with and within the WSN. The concrete realization of meta-abstractions is application-specific; developers tailor the system configuration by selecting concrete abstractions out of the existing codebase or by providing their own. Our evaluation of makeSense shows that i) users perceive our approach as a significant advance over the state of the art, providing evidence of the increased developer productivity when using makeSense; ii) in large-scale simulations, our prototype exhibits an acceptable system overhead and good scaling properties, demonstrating the general applicability of makeSense; and, iii) our prototype-including the complete tool-chain and underlying system support-sustains a real-world deployment where estimates by domain specialists indicate the potential for drastic reductions in the total cost of ownership compared to wired and conventional WSN-based solutions.

show abstract

“…Recently, Sha et al [18] present an efficient design to improve energy efficiency of LPL in practical networks by addressing the false wake up problem due to interference. pTunes [25] proposes a centralized parameter optimization method which can work for different protocols. In X-MAC [9], sleep interval is calculated to improve energy efficiency.…”

Section: Related Workmentioning

confidence: 99%

Sleep in the Dins: Insomnia therapy for duty-cycled sensor networks

Wang

Cao

Mao

2014

IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

View full text Add to dashboard Cite

Abstract-Duty cycling mode is widely adopted in wireless sensor networks to save energy. Existing duty-cycling protocols cannot well adapt to different data rates and dynamics, resulting in a high energy consumption in real networks. Improving those protocols may require global information or heavy computation and thus may not be practical, leading to empirical parameters in real protocols. To fill the gap between the application requirement and protocol performance, we design a light-weight adaptive duty-cycling protocol (LAD), which reduces the energy consumption under different data rates and protocol dynamics. We theoretically validate the performance improvement of the protocol. We implement the protocol in TinyOS and extensively evaluate it on 40 TelosB nodes. The evaluation results show the energy consumption can be reduced by 28.2%∼40.1% compared with state-of-the-art protocols. Results based on data from a 1200-node operational network further show the effectiveness and scalability of the design.

show abstract

pTUNES: Runtime parameter adaptation for low-power MAC protocols

Cited by 55 publications

References 36 publications

On Modeling Low-Power Wireless Protocols Based on Synchronous Packet Transmissions

On Modeling Low-Power Wireless Protocols Based on Synchronous Packet Transmissions

makeSense: Simplifying the Integration of Wireless Sensor Networks into Business Processes

Sleep in the Dins: Insomnia therapy for duty-cycled sensor networks

Contact Info

Product

Resources

About