Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 3, Issue 2 (1992)
  4. Optimization of the collision resolution ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Related articles
  • More
    Article info Related articles

Optimization of the collision resolution algorithm
Volume 3, Issue 2 (1992), pp. 247–255
Saulius Simnishkis  

Authors

 
Placeholder
https://doi.org/10.3233/INF-1992-3207
Pub. online: 1 January 1992      Type: Research Article     

Published
1 January 1992

Abstract

The problem we are dealing with is following. There exist certain number of nodes η, transmitting messages at random time moments. If time interval between messages transmitted by different nodes are less than some given value, a collision occurs. We can fix the collision, but we cannot determine the nodes engaged in the collision. The hierarchical decomposition of the nodes is used to resolve the collision. At every hierarchical level, a subset of nodes “suspected” as participating in the collision is divided in a certain number of groups. There is a time period given to every group, at which messages can be transmitted. This proceeds while no more collisions occurs. This paper covers the problems of selecting a number of groups, to minimize the longest collision resolution time, as well as average collision resolution time.

Related articles PDF XML
Related articles PDF XML

Copyright
No copyright data available.

Keywords
multiple access local area network collision resolution optimization

Metrics (since January 2020)
0

Article info
views

0

Full article
views

285

PDF
downloads

127

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy