Dissemin is shutting down on January 1st, 2025

Published in

Association for Computing Machinery (ACM), IEEE/ACM Transactions on Networking, 2(26), p. 779-792, 2018

DOI: 10.1109/tnet.2018.2805185

Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies - CoNEXT '16

DOI: 10.1145/2999572.2999608

Links

Tools

Export citation

Search in Google Scholar

Maximizing Broadcast Throughput Under Ultra-Low-Power Constraints

Journal article published in 2016 by Tingjun Chen ORCID, Javad Ghaderi ORCID, Dan Rubenstein, Gil Zussman ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Wireless object tracking applications are gaining popularity and will soon utilize emerging ultra-low-power device-to-device communication. However, severe energy constraints require much more careful accounting of energy usage than what prior art provides. In particular, the available energy, the differing power consumption levels for listening, receiving, and transmitting, as well as the limited control band- width must all be considered. Therefore, we formulate the problem of maximizing the throughput among a set of heterogeneous broadcasting nodes with differing power consumption levels, each subject to a strict ultra-low-power budget. We obtain the oracle throughput (i.e., maximum achievable throughput) and use Lagrangian methods to design EconCast - a simple asynchronous distributed protocol in which nodes transition between sleep, listen, and transmit states, and dynamically change the transition rates. We also show that EconCast approaches the oracle throughput. The performance is evaluated numerically and via extensive simulations and it is shown that EconCast outperforms prior art by 6x - 17x under realistic assumptions. Finally, we implement EconCast using the TI eZ430-RF2500-SEH energy harvesting nodes and experimentally show that in realistic environments it obtains 57% - 77% of the analytically computed throughput. ; Comment: Accepted to the 12th International Conference on emerging Networking EXperiments and Technologies (ACM CoNEXT'16)