Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks

Details Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks

2007-12-12

arxiv.org/abs/0712.1854v1

Computer Science

Networking and Internet Architecture

Scientific paper

This work started out with our accidental discovery of a pattern of throughput distributions among links in IEEE 802.11 networks from experimental results. This pattern gives rise to an easy computation method, which we term back-of-the-envelop (BoE) computation, because for many network configurations, very accurate results can be obtained within minutes, if not seconds, by simple hand computation. BoE beats prior methods in terms of both speed and accuracy. While the computation procedure of BoE is simple, explaining why it works is by no means trivial. Indeed the majority of our investigative efforts have been devoted to the construction of a theory to explain BoE. This paper models an ideal CSMA network as a set of interacting on-off telegraph processes. In developing the theory, we discovered a number of analytical techniques and observations that have eluded prior research, such as that the carrier-sensing interactions among links in an ideal CSMA network result in a system state evolution that is time-reversible; and that the probability distribution of the system state is insensitive to the distributions of the "on" and "off" durations given their means, and is a Markov random field. We believe these theoretical frameworks are useful not just for explaining BoE, but could also be a foundation for a fundamental understanding of how links in CSMA networks interact. Last but not least, because of their basic nature, we surmise that some of the techniques and results developed in this paper may be applicable to not just CSMA networks, but also to other physical and engineering systems consisting of entities interacting with each other in time and space.

Affiliated with

Also associated with

No associations

Rating

Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-660895