Google Answers Logo
View Question
 
Q: Wireless Communication (Traffic) ( No Answer,   1 Comment )
Question  
Subject: Wireless Communication (Traffic)
Category: Computers > Wireless and Mobile
Asked by: math01-ga
List Price: $20.00
Posted: 12 Aug 2004 02:08 PDT
Expires: 16 Aug 2004 10:32 PDT
Question ID: 386848
In a network, there are 1000 stations generating traffic and
communicating with the ALOHA-access scheme. The stations transmit at
10 [Mbps]. What is, on the average, the maximum throughput that each
station can receive? What would be this throughput if the slotted
ALOHA protocol were to be used?
Answer  
There is no answer at this time.

Comments  
Subject: Re: Wireless Communication (Traffic)
From: pgmer6809-ga on 13 Aug 2004 16:34 PDT
 
This is 'standard queuing theory'. If you like that kind of thing
check out Kleinrock's texts on the subject.
If you don't then:
1) All queuing theory results are HEAVILY dependent on the assumptions
about traffic patterns.
2)The usual assumption is that the traffic is "Poisson" in both
arrival rate and the time it takes to serve one arrival. (Most benign
assumptions)
Under these assumptions the theoretical throughput of an ALOHA scheme
is 1/2e of the 10MPBS. A slotted ALOHA doubles that to 1/e of the
10MBPS (e=2.71818)
Note that slotted Alohoa sort of needs all the 'remotes' to be
synchronized, not always possible in practice.
3) Since 1/e (38%) is not great throughput, this has led to schemes
like Carrier Sense (CSMA and CSMA-CD) that most 'wired' ethernets use
these days.
4) If your traffic is not Poisson, and in particular if it is
multimodal, i.e. you have lots of short requests such as web pages and
also frequent long requests such as ftp transfers, then the above
numbers may not hold, (generally things get worse) and the math
becomes much more complex.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy