Collision resolution in contention access local area networks using concatenated prime sequences

Access Full Text

Collision resolution in contention access local area networks using concatenated prime sequences

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© IEE
Published

A new back-off algorithm for collision resolution in CSMA/CD local area networks is introduced. The algorithm, called the ‘concatenated prime sequence back-off algorithm’, is a code-division multiple-access technique based on multilevel prime sequences. Preliminary simulation results have shown the superiority of the proposed algorithm over the binary exponential back-off algorithm used in Ethernet. Three possible modes of operation for a LAN adopting the proposed algorithm are suggested.

Inspec keywords: concatenated codes; carrier sense multiple access; code division multiple access; local area networks

Other keywords: LAN; concatenated prime sequence back-off algorithm; concatenated prime sequences; Ethernet; collision resolution; binary exponential back-off algorithm; code division multiple access technique; multilevel prime sequences; CSMA/CD; contention access local area networks

Subjects: Multiple access communication; Codes; Computer communications; Local area networks

References

    1. 1)
      • A.S. Tanenbaum . (1981) Computer networks.
    2. 2)
      • J. Hastad , T. Leighton , B. Rogoff . Analysis of backoff protocols for multiple access channels. SIAM J. Comput. , 4 , 740 - 774
    3. 3)
    4. 4)
    5. 5)
    6. 6)
      • G.M. Clarke , D. Cooke . (1992) A basic course in statistics.
    7. 7)
      • K.J. Hristensen . A simulation study of enhanced arbitration methods for improving Ethernet performance. Comput. Commun. , 1 , 24 - 36
    8. 8)
      • A.A. Shaar , P.A. Davies . Prime sequences: quasioptimal sequences for OR channel code-division multiplexing. Electron. Lett. , 21 , 888 - 890
    9. 9)
      • W. Hioki . (1998) Telecommunications.
    10. 10)
      • M.L. Molle , K.J. Christensen . The effect of controlling capture on multimedia traffic for shared Ethernet systems. Telecommun. Syst. - Model Anal. Des Manag. , 287 - 314
    11. 11)
      • A.A. Shaar , P.A. Davies . A survey of one-coincidence sequences for frequency-hopped spread-spectrum systems. IEE Proc. F, Commun. Radar Signal Process. , 7 , 719 - 724
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_20020178
Loading

Related content

content/journals/10.1049/ip-com_20020178
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading