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

Published: 21 September 2009 Publication 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.
[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.
[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.

Cited By

View all
  • (2012)Intra-cluster Contention Resolution in Wireless Sensor NetworksMultiple Access Communications10.1007/978-3-642-34976-8_18(170-181)Online publication date: 2012
  • (2010)Making sensornet MAC protocols robust against interferenceProceedings of the 7th European conference on Wireless Sensor Networks10.1007/978-3-642-11917-0_18(272-288)Online publication date: 17-Feb-2010

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      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

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 21 September 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. backoff copying
      2. csma
      3. proportional fairness

      Qualifiers

      • Poster

      Conference

      MobiCom'09
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 63 of 100 submissions, 63%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 22 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2012)Intra-cluster Contention Resolution in Wireless Sensor NetworksMultiple Access Communications10.1007/978-3-642-34976-8_18(170-181)Online publication date: 2012
      • (2010)Making sensornet MAC protocols robust against interferenceProceedings of the 7th European conference on Wireless Sensor Networks10.1007/978-3-642-11917-0_18(272-288)Online publication date: 17-Feb-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