research-article

StrawMAN: making sudden traffic surges graceful in low-power wireless networks

Authors:

Fredrik Österlind,

Niklas Wirström,

Nicolas Tsiftes,

Adam DunkelsAuthors Info & Claims

HotEmNets '10: Proceedings of the 6th Workshop on Hot Topics in Embedded Networked Sensors

Article No.: 14, Pages 1 - 5

https://doi.org/10.1145/1978642.1978660

Published: 28 June 2010 Publication History

Abstract

To ensure a long lifetime, sensor networks must operate with a low duty cycle, but the duty cycle must be high enough for the network to handle expected peak traffic loads. Being dimensioned for peak traffic rather than regular traffic leads to shorter lifetimes than necessary. We present StrawMAN, a simple mechanism that enables low duty cycle networks to gracefully handle sudden traffic surges. We show that StrawMAN provides a significantly lower power consumption compared to an existing backoff-based mechanism, while being able to scale up to situations with full link-level saturation. As sensor networks get more diverse in both applications and traffic loads, we see StrawMAN as an important addition to the existing set of low-level sensor network mechanisms.

References

[1]

G.-S. Ahn, E. Miluzzo, A. T. Campbell, S. G. Hong, and F. Cuomo. Funneling-mac: A localized, sink oriented mac for boosting fidelity in sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Boulder, Colorado, USA, Nov. 2006.

Digital Library

[2]

V. Bharghavan, A. Demers, S. Schenker, and L. Zhang. Macaw: a media access protocol for wireless lan's. In Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM), United Kingdom, 1994.

Digital Library

[3]

M. Demirbas, O. Soysal, and M. Hussain. Singlehop collaborative feedback primitive for wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2008.

[4]

P. Dutta, R. Musaloiu-E., I. Stoica, and A. Terzis. Wireless ack collisions not considered harmful. In Proceedings of the Workshop on Hot Topics in Networks (ACM HotNets), 2008.

[5]

K. Jamieson, H. Balakrishnan, and Y. C. Tay. Sift: a MAC Protocol for Event-Driven Wireless Sensor Networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN), Zurich, Switzerland, Feb. 2006.

Digital Library

[6]

A. Jindal and K. Psounis. Modeling spatially correlated data in sensor networks. In ACM Transactions of Sensor Networks, Nov. 2006.

Digital Library

[7]

R. Musaloiu-E., C.-J. M. Liang, and A. Terzis. Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks. In Proceedings of the International Conference on Information Processing in Sensor Networks (ACM/IEEE IPSN), St. Louis, Missouri, USA, 2008.

Digital Library

[8]

F. &#214;sterlind and A. Dunkels. Approaching the maximum 802.15.4 multi-hop throughput. In Proceedings of the Workshop on Hot Topics in Embedded Networked Sensor Systems (HotEmnets), June 2008.

[9]

N. Pereira, B. Andersson, and E. Tovar. WiDom: A dominance protocol for wireless medium access. IEEE Transactions on Industrial Informatics, 3(2):120, 2007.

[10]

J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), pages 95--107, Baltimore, MD, USA, 2004. ACM Press.

Digital Library

[11]

M. Ringwald and K. R&#246;mer. BitMAC: A Deterministic, Collision-Free, and Robust MAC Protocol for Sensor Networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN), Istanbul, Turkey, Jan. 2005.

[12]

Y. Sankarasubramaniam, O. Akan, and I. Akyildiz. ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (MobiHOC 2003), 2003.

Digital Library

[13]

Y. Sun, O. Gurewitz, and D. Johnson. RI-MAC: A Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Raleigh, NC, USA, 2008.

Digital Library

[14]

K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler. Exploiting The Capture Effect For Collision Detection And Recovery. In Proceedings of the IEEE Workshop on Embedded Networked Sensor Systems (IEEE Emnets), Sydney, Australia, May 2005.

Digital Library

[15]

A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (ACM MobiCom), Rome, Italy, 2001.

Digital Library

[16]

W. Ye, J. Heidemann, and D. Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), New York, NY, USA, June 2002.

Cited By

Mavani MAsawa K(2019)Performance study of node wakeup rate on the privacy enabled addressing scheme in duty-cycled 6LoWPAN2019 Twelfth International Conference on Contemporary Computing (IC3)10.1109/IC3.2019.8844878(1-4)Online publication date: Aug-2019
https://doi.org/10.1109/IC3.2019.8844878
Parsch PMasrur AZomaya AMin GLoureiro A(2016)A Slot Sharing TDMA Scheme for Reliable and Efficient Collision Resolution in WSNsProceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/2988287.2989164(213-220)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2988287.2989164
Wu XBrown KSreenan C(2015)Contact Probing Mechanisms for Opportunistic Sensor Data CollectionThe Computer Journal10.1093/comjnl/bxv00558:8(1792-1810)Online publication date: 16-Feb-2015
https://doi.org/10.1093/comjnl/bxv005
Show More Cited By

Index Terms

StrawMAN: making sudden traffic surges graceful in low-power wireless networks

Recommendations

Strawman: resolving collisions in bursty low-power wireless networks
IPSN '12: Proceedings of the 11th international conference on Information Processing in Sensor Networks

Low-power wireless networks must leverage radio duty cycling to reduce energy consumption, but duty cycling drastically increases the risk of radio collisions, resulting in power-expensive retransmissions or data loss. We present Strawman, a contention ...
Strawman: A Batch In Situ Visualization and Analysis Infrastructure for Multi-Physics Simulation Codes
ISAV2015: Proceedings of the First Workshop on In Situ Infrastructures for Enabling Extreme-Scale Analysis and Visualization

We present Strawman, a system designed to explore the in situ visualization and analysis needs of simulation code teams planning for multi-physics calculations on exascale architectures. Strawman's design derives from key requirements from a diverse set ...
Enabling novel premium service classes in DiffServ over MPLS-enabled network

Network resources dimensioning and traffic engineering influence the quality in provisioned services required by the Expedited Forwarding (EF) traffic in production networks established through DiffServ over MPLS-enabled network. By modeling EF traffic ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

HotEmNets '10: Proceedings of the 6th Workshop on Hot Topics in Embedded Networked Sensors

June 2010

89 pages

ISBN:9781450302654

DOI:10.1145/1978642

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

CITI: Cork Institute of Technology

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

HotEMNETS'10

Sponsor:

CITI

HotEMNETS'10: 6th Workshop on Hot Topics in Embedded Networked Sensors

June 28 - 29, 2010

Killarney, Ireland

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
58
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mavani MAsawa K(2019)Performance study of node wakeup rate on the privacy enabled addressing scheme in duty-cycled 6LoWPAN2019 Twelfth International Conference on Contemporary Computing (IC3)10.1109/IC3.2019.8844878(1-4)Online publication date: Aug-2019
https://doi.org/10.1109/IC3.2019.8844878
Parsch PMasrur AZomaya AMin GLoureiro A(2016)A Slot Sharing TDMA Scheme for Reliable and Efficient Collision Resolution in WSNsProceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/2988287.2989164(213-220)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2988287.2989164
Wu XBrown KSreenan C(2015)Contact Probing Mechanisms for Opportunistic Sensor Data CollectionThe Computer Journal10.1093/comjnl/bxv00558:8(1792-1810)Online publication date: 16-Feb-2015
https://doi.org/10.1093/comjnl/bxv005
Zeng WArora ASrinivasan KAbdelzaher TRömer KRajkumar R(2013)Low power counting via collaborative wireless communicationsProceedings of the 12th international conference on Information processing in sensor networks10.1145/2461381.2461391(43-54)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1145/2461381.2461391
Date HShigeyasu T(2013)Effects of Receiver Initiated MAC Protocol for Reducing Power Consumption in Wireless Sensor NetworksProceedings of the 2013 16th International Conference on Network-Based Information Systems10.1109/NBiS.2013.7(214-221)Online publication date: 4-Sep-2013
https://dl.acm.org/doi/10.1109/NBiS.2013.7
Österlind FMottola LVoigt TTsiftes NDunkels AZhao FTerzis AWhitehouse K(2012)StrawmanProceedings of the 11th international conference on Information Processing in Sensor Networks10.1145/2185677.2185729(161-172)Online publication date: 16-Apr-2012
https://dl.acm.org/doi/10.1145/2185677.2185729
Osterlind FMottola LVoigt TTsiftes NDunkels A(2012)Strawman: Resolving collisions in bursty low-power wireless networks2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN.2012.6920954(161-171)Online publication date: Apr-2012
https://doi.org/10.1109/IPSN.2012.6920954
Salmani VChou P(2012)Bin-MACProceedings of the 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems10.1109/DCOSS.2012.42(158-165)Online publication date: 16-May-2012
https://dl.acm.org/doi/10.1109/DCOSS.2012.42
Salmani VChou P(2012)Intra-cluster Contention Resolution in Wireless Sensor NetworksMultiple Access Communications10.1007/978-3-642-34976-8_18(170-181)Online publication date: 2012
https://doi.org/10.1007/978-3-642-34976-8_18
Ghadimi ESoldati POsterlind FZhang HJohansson M(2011)Hidden Terminal-Aware Contention Resolution with an Optimal DistributionProceedings of the 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems10.1109/MASS.2011.139(182-191)Online publication date: 17-Oct-2011
https://dl.acm.org/doi/10.1109/MASS.2011.139
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents