research-article

Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless

Authors:

Stephen Dawson-Haggerty,

Chieh-Jan Mike Liang,

Andreas TerzisAuthors Info & Claims

SenSys '10: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems

Pages 1 - 14

https://doi.org/10.1145/1869983.1869985

Published: 03 November 2010 Publication History

Abstract

We present A-MAC, a receiver-initiated link layer for low-power wireless networks that supports several services under a unified architecture, and does so more efficiently and scalably than prior approaches. A-MAC's versatility stems from layering unicast, broadcast, wakeup, pollcast, and discovery above a single, flexible synchronization primitive. A-MAC's efficiency stems from optimizing this primitive and with it the most consequential decision that a low-power link makes: whether to stay awake or go to sleep after probing the channel. Today's receiver-initiated protocols require more time and energy to make this decision, and they exhibit worse judgment as well, leading to many false positives and negatives, and lower packet delivery ratios. A-MAC begins to make this decision quickly, and decides more conclusively and correctly in both the negative and affirmative. A-MAC's scalability comes from reserving one channel for the initial handshake and different channels for data transfer. Our results show that: (i) a unified implementation is possible; (ii) A-MAC's idle listening power increases by just 1.12x under interference, compared to 17.3x for LPL and 54.7x for RI-MAC; (iii) A-MAC offers high single-hop delivery ratios, even with multiple contending senders; (iv) network wakeup is faster and far more channel efficient than LPL; and (v) collection routing performance exceeds the state-of-the-art.

References

[1]

J. Arnbak and W. van Blitterswijk. Capacity of slotted ALOHA in rayleigh-fading channels. IEEE Journal on Selected Areas in Communications, 5(2):261--269, Feb 1987.

Digital Library

[2]

Association of Radio Industries and Businesses (ARIB). ARIB STD-T67: Telemeter, Telecontrol, and Data Transmission Radio Equipment for Specified Low-Power Radio Station, Version 1.1. ARIB STD-T67, 2005.

[3]

Atmel. AT86RF230. Available at: http://www.atmel.com/dyn/products/product_card.asp?part_id=3941.

[4]

C. A. Boano, T. Voigt, N. Tsiftes, L. Mottola, K. Roemer, and M. A. Zuniga. Making sensornet MAC protocols robust against interference. In EWSN'10: Proceedings of the 7^th European Conference on Wireless Sensor Networks, Feb. 2010.

Digital Library

[5]

M. Buettner, G. Yee, E. Anderson, and R. Han. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Sensys'06: Proceedings of the 4^th International Conference on Embedded Networked Sensor Systems, Nov. 2006.

Digital Library

[6]

D. P. Connors and G. J. Pottie. Response Initiated Multiple Access (RIMA), a Medium Access Control protocol for satellite channels. In GLOBECOM'00: Proceedings of the IEEE Global Telecommunications Conference, 2000.

[7]

Crossbow. Wireless Module - IRIS 2.4GHz. Available at: http://www.xbow.com/Products/productdetails.aspx?sid=264.

[8]

J. Degesys, I. Rose, A. Patel, and R. Nagpal. DESYNC: self-organizing desynchronization and tdma on wireless sensor networks. In IPSN '07: Proceedings of the 6^th International Conference on Information Processing in Sensor Networks, pages 11--20, Apr. 2007.

Digital Library

[9]

M. Demirbas, O. Soysal, and M. Hussain. A singlehop collaborative feedback primitive for wireless sensor networks. In INFOCOM'08: Proceedings of the 27^th Conference on Computer Communications, Apr. 2008.

[10]

A. Dutta, D. Saha, D. Grunwald, and D. Sicker. SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks. In SIGCOMM'09: Proceedings of the ACM Conference on Data Communication, pages 15--26, Aug. 2009.

Digital Library

[11]

P. Dutta and D. Culler. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In SenSys '08: Proceedings of the 6^th International Conference on Embedded Networked Sensor Systems, pages 71--84, Nov. 2008.

Digital Library

[12]

P. Dutta, D. Culler, and S. Shenker. Procrastination Might Lead to a Longer and More Useful Life. In HotNets-VI: Proceedings of the 6^th Workshop on Hot Topics in Networks, Nov. 2007.

[13]

P. Dutta, R. Musǎloiu-E., I. Stoica, and A. Terzis. Wireless ACK collisions not considered harmful. In HotNets-VII: Proceedings of the 7^th Workshop on Hot Topics in Networks, Oct. 2008.

[14]

P. Dutta, J. Taneja, J. Jeong, X. Jiang, and D. E. Culler. A building block approach to sensornet systems. In SenSys'08: Proceedings of the 6^th International Conference on Embedded Networked Sensor Systems, pages 267--280, Nov. 2008.

Digital Library

[15]

A. El-Hoiydi and J.-D. Decotignie. Low power downlink MAC protocols for infrastructure wireless sensor networks. Mobile Networks and Applications, 10(5):675--690, 2005.

Digital Library

[16]

R. Fonseca, P. Dutta, P. Levis, and I. Stoica. Quanto: Tracking energy in networked embedded systems. In OSDI'08: Proceedings of the 8^th USENIX Symposium on Operating Systems Design and Implementation, pages 323--338, Dec. 2008.

Digital Library

[17]

J. J. Garcia-Luna-Aceves and A. Tzamaloukas. Reversing the collision-avoidance handshake in wireless networks. In MobiCom '99: Proceedings of the 5^th International Conference on Mobile Computing and Networking, pages 120--131, Aug. 1999.

Digital Library

[18]

O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In SenSys'09: Proceedings of the 7^th International Conference on Embedded Networked Sensor Systems, pages 1--14, Nov. 2009.

Digital Library

[19]

S. A. Gronomeyer and A. L. McBride. MSK and offset QPSK modulation. IEEE Transactions on Communications, 24(8), 1976.

[20]

J. Hill and D. Culler. Mica: A Wireless Platform for Deeply Embedded Networks. IEEE Micro, 22(6):12--24, Nov. 2002.

Digital Library

[21]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for network sensors. In ASPLOS-IX: Proceedings of the 9^th International Conference on Architectural Support for Programming Languages and Operating Systems, Nov. 2000.

Digital Library

[22]

J. W. Hui and D. E. Culler. IP is dead, long live IP for wireless sensor networks. In SenSys'08: Proceedings of the 6^th International Conference on Embedded Networked Sensor Systems, pages 15--28, Nov. 2008.

Digital Library

[23]

IEEE Standard for Information technology -- Telecommunications and information exchange between systems - Local and metropolitan area networks. Specific requirements -- Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), May 2003.

[24]

Jennic. Wireless Microcontrollers: JN5121 and JN513x. Available at http://www.jennic.com/products/, 2007.

[25]

C.-J. M. Liang, R. Musaloiu-E, and A. Terzis. Typhoon: A reliable data dissemination protocol for wireless sensor networks. In EWSN'08: Proccedings of the 5^th European Conference on Sensor Networks, Jan. 2008.

Digital Library

[26]

J. Lu and K. Whitehouse. Flash flooding: Exploiting the capture effect for rapid flooding in wireless sensor networks. In INFOCOM'09: Proceedings of the 28^th Conference on Computer Communications, Apr. 2009.

[27]

D. Moss. Personal communications, 2010.

[28]

R. Musǎloiu-E., C.-J. Liang, and A. Terzis. Koala: Ultra-low power data retrieval in wireless sensor networks. In IPSN'08: Proceedings of the 7^th Intl. Conference on Information Processing in Sensor Networks, Apr. 2008.

Digital Library

[29]

S. Pasupathy. Minimum Shift Keying: A spectrally efficient modulation. IEEE Communications Magazine, 1979.

Digital Library

[30]

J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Sensys'04: Proceedings of the 2^nd International Conference on Embedded Networked Sensor Systems, Nov. 2004.

Digital Library

[31]

J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In IPSN'05: Proceedings of the 4^th International Conference on Information Processing in Sensor Networks, Apr. 2005.

Digital Library

[32]

Y. Sun, O. Gurewitz, S. Du, L. Tang, and D. B. Johnson. ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks. In Sensys'09: Proceedings of the 7^th International Conference on Embedded Networked Sensor Systems, pages 43--56, Nov. 2009.

Digital Library

[33]

Y. Sun, O. Gurewitz, and D. B. Johnson. RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In SenSys'08: Proceedings of the 6^th th International Conference on Embedded Networked Sensor Systems, pages 1--14, Nov. 2008.

Digital Library

[34]

Texas Instruments. CC2420: 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver. Available at http://www.chipcon.com/files/CC2420_Data_Sheet_1_3.pdf, 2006.

[35]

Texas Instruments. CC2430: System-on-Chip Solution for 2.4 GHz IEEE 802.15.4 / ZigBee. Available at http://www.ti.com/lit/gpn/cc2430, 2007.

[36]

Texas Instruments. CC2520: Second generation 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver. Available at http://www.ti.com/lit/gpn/cc2520, 2007.

[37]

T. van Dam and K. Langendoen. An adaptive energy-efficient MAC protocol for wireless sensor networks. In SenSys'03: Proceedings of the 1^st Intl. Conference on Embedded Networked Sensor Systems, pages 171--180, Nov. 2003.

Digital Library

[38]

W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In INFOCOM'02: Proceedings of the 21^st Conference on Computer Communications, June 2002.

[39]

W. Ye, F. Silva, and J. Heidemann. Ultra-low duty cycle MAC with scheduled channel polling. In SenSys '06: Proceedings of the 4^th International Conference on Embedded Networked Sensor Systems, pages 321--334, Nov. 2006.

Digital Library

Cited By

Rathje PPoirot VLandsiedel O(2023)STARC: Decentralized Coordination Primitive on Low-Power IoT Devices for Autonomous Intersection ManagementJournal of Sensor and Actuator Networks10.3390/jsan1204005612:4(56)Online publication date: 11-Jul-2023
https://doi.org/10.3390/jsan12040056
Baddeley MBoano CEscobar-Molero ALiu YMa XMarot VRaza URömer KSchuss MStanoev A(2023)Understanding Concurrent Transmissions: The Impact of Carrier Frequency Offset and RF Interference on Physical Layer PerformanceACM Transactions on Sensor Networks10.1145/360443020:1(1-39)Online publication date: 18-Oct-2023
https://dl.acm.org/doi/10.1145/3604430
Soprana ETrobinger MVecchia DPicco G(2023)Network On or Off? Instant Global Binary Decisions over UWB with FlickProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3586967(261-273)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3586967
Show More Cited By

Index Terms

Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless
1. Networks
  1. Network protocols

Recommendations

A-MAC: A versatile and efficient receiver-initiated link layer for low-power wireless

We present A-MAC, a receiver-initiated link layer for low-power wireless networks that supports several services under a unified architecture, and does so more efficiently and scalably than prior approaches. A-MAC's versatility stems from layering ...
An efficient polling MAC for wireless LANs

Polling schemes are an important class of medium access control (MAC) protocols for wireless local area networks (WLANs). A major drawback of these schemes is their inefficiency when only a small number of mobile stations have packets to transmit. This ...
An Energy Efficient Receiver-Initiated MAC Protocol for Low-Power WSN

This paper proposes RITMC, an asynchronous multichannel receiver-initiated MAC for low-power WSN. Through a comparison with already existing solutions, the RITMC tries to mitigate the message containment and the effect of Idle Listening through an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '10: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems

November 2010

461 pages

ISBN:9781450303446

DOI:10.1145/1869983

General Chair:
Jan Beutel
ETH Zurich, Switzerland
,
Program Chairs:
Deepak Ganesan
University of Massachusetts, Amherst
,
Jack Stankovic
University of Virginia

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

SenSys10

Sponsor:

SenSys10: The 8th ACM Conference on Embedded Network Sensor Systems

November 3 - 5, 2010

Zürich, Switzerland

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

224
Total Citations
View Citations
1,306
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)4

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rathje PPoirot VLandsiedel O(2023)STARC: Decentralized Coordination Primitive on Low-Power IoT Devices for Autonomous Intersection ManagementJournal of Sensor and Actuator Networks10.3390/jsan1204005612:4(56)Online publication date: 11-Jul-2023
https://doi.org/10.3390/jsan12040056
Baddeley MBoano CEscobar-Molero ALiu YMa XMarot VRaza URömer KSchuss MStanoev A(2023)Understanding Concurrent Transmissions: The Impact of Carrier Frequency Offset and RF Interference on Physical Layer PerformanceACM Transactions on Sensor Networks10.1145/360443020:1(1-39)Online publication date: 18-Oct-2023
https://dl.acm.org/doi/10.1145/3604430
Soprana ETrobinger MVecchia DPicco G(2023)Network On or Off? Instant Global Binary Decisions over UWB with FlickProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3586967(261-273)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3586967
Kamal William EChan M(2022)SpeedCollect: Data Collection Using Synchronous Transmission for Low-Power Heterogeneous Wireless Sensor NetworkProceedings of the 2022 INTERNATIONAL CONFERENCE ON EMBEDDED WIRELESS SYSTEMS AND NETWORKS10.5555/3578948.3578963(156-167)Online publication date: 2-Dec-2022
https://dl.acm.org/doi/10.5555/3578948.3578963
Salau BRawal ARawat D(2022)Recent Advances in Artificial Intelligence for Wireless Internet of Things and Cyber–Physical Systems: A Comprehensive SurveyIEEE Internet of Things Journal10.1109/JIOT.2022.31704499:15(12916-12930)Online publication date: 1-Aug-2022
https://doi.org/10.1109/JIOT.2022.3170449
Sisodia PArora NJadon J(2022)Design and Implementation of LoRa Based Automation DeviceCommunication, Networks and Computing10.1007/978-981-16-8896-6_4(45-54)Online publication date: 1-Jan-2022
https://doi.org/10.1007/978-981-16-8896-6_4
Nahas BEscobar-Molero AKlaue JDuquennoy SLandsiedel O(2021)BlueFloodACM Transactions on Internet of Things10.1145/34627552:4(1-30)Online publication date: 15-Jul-2021
https://dl.acm.org/doi/10.1145/3462755
Akram JJaved AKhan SAkram AMunawar HAhmad WHung CHong JBechini ASong E(2021)Swarm intelligence based localization in wireless sensor networksProceedings of the 36th Annual ACM Symposium on Applied Computing10.1145/3412841.3442062(1906-1914)Online publication date: 22-Mar-2021
https://dl.acm.org/doi/10.1145/3412841.3442062
Karunathilake TUdugama AForster A(2021)LoRa-DuCy: Duty Cycling for LoRa-Enabled Internet of Things Devices2021 Twelfth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN49451.2021.9528805(283-288)Online publication date: 17-Aug-2021
https://doi.org/10.1109/ICUFN49451.2021.9528805
Kumar SAndersen MKim HCuller DBhagwan RPorter G(2020)Performant TCP for low-power wireless networksProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388307(911-932)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388307
Show More Cited By

View Options

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