What is ALOHA?What are the types of ALOHA?Describe it


ALOHA : ALOHAnet, also known as the ALOHA System, or simply ALOHA, was a pioneering computer networking system.

The ALOHAnet used a new method of medium access (ALOHA random access) and experimental ultra high frequency (UHF) for its operation

There are two types of ALOHA : 

1. Pure ALOHA :

Graph of frames being sent from 4 different stations according to the pure ALOHA protocol with respect to time, with overlapping frames shaded to denote collision.
Pure ALOHA protocol. Boxes indicate frames. :
  • If you have data to send, send the data
  • If, while you are transmitting data, you receive any data from another station, there has been a message collision. All transmitting stations will need to try resending "later".
Let "T" that is, on average, there are G transmission-attempts per frame-time.
Graph of 3 frames with respect to time. The earlier green frame overlaps with the yellow frame sent at time t0, which overlaps with the later purple frame.




Overlapping frames in the pure ALOHA protocol. Frame-time is equal to 1 for all frames.
For any frame-time, the probability of there being k transmission-attempts during that frame-time is:
\frac{G^k e^{-G}}{k!}
Throughput vs. Traffic Load of Pure Aloha and Slotted Aloha.
Comparison of Pure Aloha and Slotted Aloha shown on Throughput vs. Traffic Load plot.
The average amount of transmission-attempts for 2 consecutive frame-times is 2G.  two frame-times is:
\frac{(2G)^k e^{-2G}}{k!}
Therefore, the probability (Prob_{pure}) of there being zero transmission-attempts between t-T and t+T (and thus of a successful transmission for us) is:
Prob_{pure}=e^{-2G}
 it can be concluded that the throughput (S_{pure}) is:
S_{pure}=Ge^{-2G} Vulnerable time=2*T.

then by using Poisson distribution, the probability that exactly x nodes begin transmission during period T is
P[X=x]=\frac{G^x e^{-G}}{x!}
Therefore, the probability that during any particular period from t=2nT to t=(2n+1)T,  exactly one node will begin transmission is
P[X=1] = \frac{G^1 e^{-G}}{1!} = Ge^{-G}
And the probability that during any particular period t=(2n+1)T to t=(2n+2)T, no node will begin transmission is
P[X=0] = \frac{G^0 e^{-G}}{0!} = e^{-G}
That is during period t=2nT to t=(2n+1)T, exactly one node begins transmission and during t=(2n+1)T to t=(2n+2)T no node begins transmission
P = P(0) \times P(1) = Ge^{-G} \times e^{-G} = Ge^{-2G}
This is the throughput. Therefore, the throughput in pure ALOHA,
S_{pure}=Ge^{-2G}
Similarly for slotted ALOHA, a frame will be successfully transmitted.
P[X=1]= \frac{G^1 e^{-G}}{1!} = Ge^{-G}
This is the throughput in slotted ALOHA. Thus,
S_{slotted} = Ge^{-G}

2. Slotted ALOHA :

Graph of frames being sent from 8 different stations according to the slotted ALOHA protocol with respect to time, with frames in the same slots shaded to denote collision.
Slotted ALOHA protocol.
An improvement to the original ALOHA protocol was "Slotted ALOHA".
Prob_{slotted} = e^{-G}
the probability of k packets is:
Prob_{slotted} k =  e^{-G} ( 1 - e^{-G} )^{k-1}
The throughput is:
S_{slotted}=Ge^{-G}
The maximum throughput is 1/e frames per frame-time (reached when G = 1), which is approximately 0.368 frames per frame-time, or 36.8%.



If You want to learn about the technology, computer science & engineering, web programming, freelancing, earning please click here :CSE SOLVE

16 Comments

  1. This comment has been removed by the author.

    ReplyDelete
  2. whoah, this blog is fantastic I really like studying your posts.
    Keep up the great work! You already know, a lot of persons are looking
    round for this information, you could help them
    greatly.
    eset internet security crack
    wonderfox dvd video converter crack
    avg internet security crack
    avg driver updater crack
    movavi video editor crack

    ReplyDelete
  3. Hi there it’s me, I am also visiting this web page on a regular
    basis, this web site is actually good and the users are truly
    sharing fastidious thoughts.

    apple mainstage crack
    pc optimizer pro
    gangster rio the city

    ReplyDelete

  4. Great blog! Is your theme custom made or did you download it from somewhere?
    A design like yours with a few simple tweeks would really make my blog stand out.
    Please let me know where you got your design. Bless you

    ReplyDelete
  5. Wonderful work! This is the kind of info that are meant to be shared across the internet. Disgrace on the search engines for not positioning this post higher! Come on over and consult with my website.
    So, I would like to Share Adobe Audition CC Crack with you.
    Wondershare Streaming Audio Recorder Crack

    ReplyDelete
  6. Ability to work faster with the help of a typing computer. If you can’t write well, you can’t be good in your office. Free Download Typer Master Pro Key Version – This is a complete tutor as a human trainer. Fully equipped with recreational exercises, lessons, literature, and recreational educational games.
    microsoft office professional plus 2013 product key
    tally erp 9 crack
    disney plus hotstar mod apk download
    typing master full version free download with key
    yo whatsapp app download for pc

    ReplyDelete

  7. Mastercam Crack 
    It is one of the blogs I read regularly. Your points here are very important in my opinion.
    Many thanks!

    ReplyDelete

  8. It is one of the blogs I read regularly. Your points here are very important in my opinion.
    Many thanks!

    Mastercam Crack 

    ReplyDelete
  9. Great job on the hard effort you've put in. I appreciate it and thank you for sharing it..
    Driver Magician 5.7 Crack

    ReplyDelete
Previous Post Next Post