Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

TAS-MAC: A Traffic-Adaptive Synchronous MAC Protocol for Wireless Sensor Networks

Published: 11 February 2016 Publication History

Abstract

Duty cycling improves energy efficiency but limits throughput and introduces significant end-to-end delay in wireless sensor networks. In this article, we present a traffic-adaptive synchronous MAC protocol (TAS-MAC), which is a high-throughput, low-delay MAC protocol tailored for low power consumption. It achieves high throughput by adapting time division multiple access (TDMA) to a novel traffic-adaptive allocation mechanism that assigns time slots only to nodes located on active routes. TAS-MAC reduces the end-to-end delay by notifying all nodes on active routes of incoming traffic in advance. These nodes will claim time slots for data transmission and forward a packet through multiple hops in a cycle. The desirable traffic-adaptive feature is achieved by decomposing traffic notification and data-transmission scheduling into two phases, specializing their duties and improving their efficiency, respectively. Simulation results and experiments on TelosB motes demonstrate that the two-phase design significantly improves the throughput of current synchronous MAC protocols and achieves the similar low delay of slot-stealing-assisted TDMA with much lower power consumption.

References

[1]
Lichun Bao and J. J. Garcia-Luna-Aceves. 2003. Distributed dynamic channel access scheduling for ad hoc networks. Journal of Parallel and Distributed Computing 63, 1, 3--14.
[2]
Douglas S. J. De Couto, Daniel Aguayo, John C. Bicket, and Robert Morris. 2005. A high-throughput path metric for multi-hop wireless routing. Wireless Networks 11, 4, 419--434.
[3]
S. Du, A. K. Saha, and D. B. Johnson. 2007. RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks. In 26th IEEE International Conference on Computer Communications (INFOCOM’07). IEEE. 1478--1486.
[4]
Prabal Dutta, Stephen Dawson-Haggerty, Yin Chen, Chieh-Jan Mike Liang, and Andreas Terzis. 2012. A-MAC: A versatile and efficient receiver-initiated link layer for low-power wireless. TOSN 8, 4, 30.
[5]
Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09). ACM, New York, NY, 1--14.
[6]
S. Gobriel, D. Mosse, and R. Cleric. 2009. TDMA-ASAP: Sensor network TDMA scheduling with adaptive slot-stealing and parallelism. In 29th IEEE International Conference on Distributed Computing Systems (ICDCS’09). 458--465.
[7]
Tian He, Sudha Krishnamurthy, Liqian Luo, Ting Yan, Lin Gu, Radu Stoleru, Gang Zhou, Qing Cao, Pascal Vicaire, John A. Stankovic, Tarek F. Abdelzaher, Jonathan Hui, and Bruce Krogh. 2006. VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Transactions on Sensor Networks 2, 1, 1--38.
[8]
Pei Huang, Chin-Jung Liu, and Li Xiao. 2013a. TAS-MAC: A traffic-adaptive synchronous MAC protocol for wireless sensor networks. In 10th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’13). 113--121.
[9]
Pei Huang, Li Xiao, S. Soltani, M. W. Mutka, and Ning Xi. 2013b. The evolution of MAC protocols in wireless sensor networks: A survey. IEEE Communications Surveys Tutorials 15, 1, 101--120.
[10]
Ozlem Durmaz Incel, Lodewijk van Hoesel, Pierre Jansen, and Paul Havinga. 2011. MC-LMAC: A multi-channel {MAC} protocol for wireless sensor networks. Ad Hoc Networks 9, 1, 73--94.
[11]
Christoph Lenzen, Philipp Sommer, and Roger Wattenhofer. 2009. Optimal clock synchronization in networks. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09). ACM, New York, NY, 225--238.
[12]
Miklós Maróti, Branislav Kusy, Gyula Simon, and Ákos Lédeczi. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys’04). ACM, New York, NY, 39--49.
[13]
K. Pister and Lance Doherty. 2008. TSMP: Time synchronized mesh protocol. IASTED Distributed Sensor Networks 391--398.
[14]
Venkatesh Rajendran, Katia Obraczka, and J. J. Garcia-Luna-Aceves. 2006. Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks 12, 1, 63--78. /s11276-006-6151-z
[15]
Injong Rhee, A. Warrier, M. Aia, Jeongki Min, and M. L. Sichitiu. 2008. Z-MAC: A hybrid MAC for wireless sensor networks. IEEE/ACM Transactions on Networking 16, 3, 511--524.
[16]
Injong Rhee, A. Warrier, Jeongki Min, and Lisong Xu. 2009. DRAND: Distributed randomized TDMA scheduling for wireless Ad Hoc networks. IEEE Transactions on Mobile Computing 8, 10, 1384--1396.
[17]
Wen-Zhan Song, Renjie Huang, Behrooz Shirazi, and Richard LaHusen. 2009. TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks. Pervasive and Mobile Computing 5, 6, 750--765.
[18]
Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson. 2008. DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’08). ACM, New York, NY, 53--62.
[19]
TelosB Datasheet. 2013. Crossbow Inc.
[20]
Tijs van Dam and Koen Langendoen. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03). ACM, New York, NY, 171--180.
[21]
Texas Instruments. 2007. CC2420 datasheet. Reference SWRS041B.
[22]
Geoff Werner-Allen, Konrad Lorincz, Jeff Johnson, Jonathan Lees, and Matt Welsh. 2006. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI’06). USENIX Association, Berkeley, CA, 381--396.
[23]
Wei-Cheng Xiao. 2013. Physical implementation of synchronous duty-cycling MAC protocols: Experiences and evaluation. Masters Thesis, Rice University. Retrieved January 23, 2016 from http://hdl.handle.net/1911/71703.
[24]
Wei Ye, J. Heidemann, and D. Estrin. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’02). IEEE, Vol. 3. 1567--1576.
[25]
Wei Ye, J. Heidemann, and D. Estrin. 2004. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12, 3, 493--506.

Cited By

View all
  • (2023)Dynamic duty cycle based MAC protocols-A Comprehensive Survey2022 OPJU International Technology Conference on Emerging Technologies for Sustainable Development (OTCON)10.1109/OTCON56053.2023.10113951(1-6)Online publication date: 8-Feb-2023
  • (2022)Empirical Analysis of Extended QX-MAC for IOT-Based WSNSElectronics10.3390/electronics1116254311:16(2543)Online publication date: 14-Aug-2022
  • (2022)Cellular Automata Based Energy Efficient Approach for Improving Security in IOTIntelligent Automation & Soft Computing10.32604/iasc.2022.02097332:2(811-825)Online publication date: 2022
  • Show More Cited By

Index Terms

  1. TAS-MAC: A Traffic-Adaptive Synchronous MAC Protocol for Wireless Sensor Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Sensor Networks
    ACM Transactions on Sensor Networks  Volume 12, Issue 1
    March 2016
    215 pages
    ISSN:1550-4859
    EISSN:1550-4867
    DOI:10.1145/2892663
    • Editor:
    • Chenyang Lu
    Issue’s Table of Contents
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 11 February 2016
    Accepted: 01 October 2015
    Revised: 01 August 2015
    Received: 01 March 2015
    Published in TOSN Volume 12, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. TDMA
    2. Wireless sensor networks
    3. energy efficiency
    4. media access control
    5. time-critical

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Dynamic duty cycle based MAC protocols-A Comprehensive Survey2022 OPJU International Technology Conference on Emerging Technologies for Sustainable Development (OTCON)10.1109/OTCON56053.2023.10113951(1-6)Online publication date: 8-Feb-2023
    • (2022)Empirical Analysis of Extended QX-MAC for IOT-Based WSNSElectronics10.3390/electronics1116254311:16(2543)Online publication date: 14-Aug-2022
    • (2022)Cellular Automata Based Energy Efficient Approach for Improving Security in IOTIntelligent Automation & Soft Computing10.32604/iasc.2022.02097332:2(811-825)Online publication date: 2022
    • (2021)Role of Clustering, Routing Protocols, MAC protocols and Load Balancing in Wireless Sensor Networks: An Energy-Efficiency PerspectiveCybernetics and Information Technologies10.2478/cait-2021-002421:2(136-165)Online publication date: 1-Jul-2021
    • (2021)HAS-MAC: A Hybrid Asynchronous and Synchronous Communication System for Energy-Harvesting Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-08304-7119:2(1743-1761)Online publication date: 1-Jul-2021
    • (2020)A Data-Gathering, Dynamic Duty-Cycling MAC Protocol for Large-Scale Wireless Sensor NetworksSensors10.3390/s2015407120:15(4071)Online publication date: 22-Jul-2020
    • (2020)Efficient Data Collection Over Multiple Access Wireless Sensors NetworkIEEE/ACM Transactions on Networking10.1109/TNET.2020.296476428:2(491-504)Online publication date: Apr-2020
    • (2020)Heterogeneous V2V Communications in Multi-Link and Multi-RAT Vehicular NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2019.293980320:1(162-173)Online publication date: 3-Dec-2020
    • (2019)Improvements of Energy-Efficient Techniques in WSNs: A MAC-Protocol ApproachIEEE Communications Surveys & Tutorials10.1109/COMST.2018.287581021:2(1188-1208)Online publication date: Oct-2020
    • (2018)An Improved AFF Algorithm for Continuous Monitoring for Changepoints in Data StreamsProceedings of the 2018 International Conference on Computing and Pattern Recognition10.1145/3232829.3232842(7-13)Online publication date: 23-Jun-2018
    • Show More Cited By

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media