13.07.2015 Views

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

114 G. Alonso et al.complicated. For example, a given node can be <strong>in</strong> phase 1 relative to one set ofnodes yet, at the same time, it can be <strong>in</strong> phase 2 relative to another set of nodes.Our analysis of the expected run time for the CP protocol with k ≥ 2 nodes,therefore, relies on simulation results.5.1 Comparison of Multi-node ProtocolsOnce aga<strong>in</strong> we made a simple comparison of the k ≥ 2 node protocols <strong>by</strong> assum<strong>in</strong>gthat the probability of talk<strong>in</strong>g equals the probability of listen<strong>in</strong>g, andthat the f frequency choices are uniformly distributed. The expected run timefor the random protocol RP quickly became astronomical compared to the expectedrun time for either version of the CP protocol. The latter run times wereestimated through simulation results. For a given number of nodes k <strong>in</strong> the CPprotocol with static frequency allocation, and f

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!