skip to main content
10.1145/1614293.1614309acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
poster

A backoff copying scheme for contention resolution in wireless sensor networks

Authors Info & Claims
Published:21 September 2009Publication History

ABSTRACT

This paper aims at improving the throughput and fairness of the wireless sensor networks (WSN). Due to the disproportionate larger number of packets accumulated in the sensors that are closer to the base station, it's necessary to have a better contention resolution scheme to improve the throughput and fairness in WSN. In this paper, we propose a new mechanism named BCCR (Backoff Copying for Contention Resolution), which is targeted to a system-wide proportional fairness in WSN. The new method is designed particularly for a many-to-one data collection tree structure, employing a mechanism that translates a fairness model into contention resolution. In BCCR, the size of the backoff window is dynamically adjusted to the channel allocation rate of the flow sent by the sensors. And the backoff algorithm does not focus on each node, but focus on each region which is divided according to the traffic flow contention. In every contention region, sensor nodes will share the same backoff window by a copying scheme. With extensive simulations and testbed experiments, we show that BCCR can achieve the expected fairness and throughput increase over the traditional CSMA, especially when the network is congested.

References

  1. C.T. Ee and R. Bajcsy. Congestion control and fairness for many-to-one routing in sensor networks. In SenSys'04, pages 148--161, New York, NY, USA, 2004. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan. Achieving mac layer fairness in wireless packet networks. In MobiCom'00, pages 87--98. ACM Press, August 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: a media access protocol for wireless LAN's, phACM SIGCOMM Comput. Commun. Rev., vol. 24, no. 4, pp. 212--225, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A backoff copying scheme for contention resolution in wireless sensor networks

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Conferences
        WINTECH '09: Proceedings of the 4th ACM international workshop on Experimental evaluation and characterization
        September 2009
        110 pages
        ISBN:9781605587400
        DOI:10.1145/1614293

        Copyright © 2009 Copyright is held by the author/owner(s)

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 21 September 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • poster

        Acceptance Rates

        Overall Acceptance Rate63of100submissions,63%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader