skip to main content
10.1145/1815396.1815429acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

SMAC-based proportional fairness backoff scheme in wireless sensor networks

Published: 28 June 2010 Publication History

Abstract

This paper aims at mitigating the so-called Funneling Effect for S-MAC, particularly by improving the throughput and fairness of S-MAC. Wireless sensor networks (WSNs) exhibit some phenomenon named Funneling Effect resulting from the accumulation of disproportionate large number of packets in the regions close to the sink. The collision and congestion due to the Funneling Effect strongly weaken the vitality and robustness of WSNs. As for S-MAC which achieves great energy efficiency, the mitigation of funneling effect seems more significant and urgent. In this paper, targeted to alleviate the funneling effect for S-MAC, we propose a SMAC-based proportional fairness backoff scheme (SPFB). Based on the schedule and contention scheme in S-MAC, SPFB employs Kelly's shadow price theory to achieve the proportional fairness as well as optimizes the back off mechanism to improve the throughput. The contention window range is dynamically adjusted according to the load of individual node. With extensive simulations, we can show that SPFB can achieve much higher throughput than traditional S-MAC, especially when the network is heavy loaded. SPFB can also gain good energy efficiency.

References

[1]
G.-S. Ahn, S. G. Hong, E. Miluzzo, A. T. Campbell, and F. Cuomo. Funneling-mac: a localized, sink-oriented mac for boosting fidelity in sensor networks. In SenSys '06, pages 293--306, 2006.
[2]
V. Annamalai, S. Gupta, and L. Schwiebert. On tree-based convergecasting in wireless sensor networks. In WCNC '03, pages 1942--1947, 2003.
[3]
G. Bianchi, L. Fratta, and M. Oliveri. Performance evaluation and enhancement of the csma/ca mac protocol for 802.11 wireless lans. In PIMRC '96, pages 392--396, 1996.
[4]
S. Chen and Z. Zhang. Localized algorithm for aggregate fairness in wireless sensor networks. In MobiCom '06, pages 274--285, 2006.
[5]
K. Jamieson, H. Balakrishnan, and Y. C. Tay. Sift: A mac protocol for event-driven wireless sensor networks. Wireless Sensor Networks, Springer, pages 260--275, 2006.
[6]
F. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8:33--37, 1997.
[7]
F. P. Kelly, A. K. Maulloo, and D. K. H. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, pages 237--252, 1998.
[8]
T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan. Achieving mac layer fairness in wireless packet networks. In MobiCom '00, pages 87--98, 2000.
[9]
V. Rajendran, J. Garcia-Luna-Aceves, and K. Obraczka. Energy-efficient channel access scheduling for power-constrained networks. WPMC '02, 2:509--513, 2002.
[10]
V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks. In SenSys '03, pages 181--192, 2003.
[11]
T. van Dam and K. Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In SenSys '03, pages 171--180, 2003.
[12]
W. Ye, J. Heidemann, and D. Estrin. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Netw., 12(3):493--506, 2004.

Cited By

View all
  • (2018)A Short Review on Sleep Scheduling Mechanism in Wireless Sensor NetworksQuality, Reliability, Security and Robustness in Heterogeneous Systems10.1007/978-3-319-78078-8_7(66-70)Online publication date: 29-Mar-2018
  • (2018)A Method of Balanced Sleep Scheduling in Renewable Wireless Sensor NetworksMachine Learning and Intelligent Communications10.1007/978-3-030-00557-3_30(293-302)Online publication date: 12-Oct-2018
  • (2017)An Adaptive Back-Off Mechanism for Wireless Sensor NetworksFuture Internet10.3390/fi90200199:2(19)Online publication date: 1-Jun-2017
  • Show More Cited By

Index Terms

  1. SMAC-based proportional fairness backoff scheme in wireless sensor networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
    June 2010
    1371 pages
    ISBN:9781450300629
    DOI:10.1145/1815396
    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

    • Computer and Information Society

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 June 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. S-MAC
    2. fairness
    3. funneling effect
    4. throughput

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    IWCMC '10
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)A Short Review on Sleep Scheduling Mechanism in Wireless Sensor NetworksQuality, Reliability, Security and Robustness in Heterogeneous Systems10.1007/978-3-319-78078-8_7(66-70)Online publication date: 29-Mar-2018
    • (2018)A Method of Balanced Sleep Scheduling in Renewable Wireless Sensor NetworksMachine Learning and Intelligent Communications10.1007/978-3-030-00557-3_30(293-302)Online publication date: 12-Oct-2018
    • (2017)An Adaptive Back-Off Mechanism for Wireless Sensor NetworksFuture Internet10.3390/fi90200199:2(19)Online publication date: 1-Jun-2017
    • (2017)Distributed Beacon Synchronization Mechanism for 802.15.4 Cluster-Tree TopologyWireless Internet10.1007/978-3-319-72998-5_2(10-20)Online publication date: 22-Dec-2017
    • (2017)Efficient Beacon Collision Avoidance Mechanism Using Neighbor Tables at MAC LayerQuality, Reliability, Security and Robustness in Heterogeneous Networks10.1007/978-3-319-60717-7_39(396-405)Online publication date: 9-Aug-2017
    • (2016)Beta Reputation and Direct Trust Model for Secure Communication in Wireless Sensor NetworksProceedings of the International Conference on Informatics and Analytics10.1145/2980258.2980413(1-5)Online publication date: 25-Aug-2016
    • (2011)On Alleviating Starvation in Wireless Sensor Networks2011 IEEE International Conference on Communications (ICC)10.1109/icc.2011.5963194(1-5)Online publication date: Jun-2011
    • (2011)Content Routers: Fetching Data on Network Path2011 IEEE International Conference on Communications (ICC)10.1109/icc.2011.5963111(1-6)Online publication date: Jun-2011
    • (2010)Extending sensor networks into the Cloud using Amazon Web Services2010 IEEE International Conference on Networked Embedded Systems for Enterprise Applications10.1109/NESEA.2010.5678063(1-7)Online publication date: Nov-2010

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media