Hostname: page-component-78c5997874-m6dg7 Total loading time: 0 Render date: 2024-11-17T23:19:17.843Z Has data issue: false hasContentIssue false

The Offset Problem

Published online by Cambridge University Press:  01 June 1997

LENORE COWEN
Affiliation:
Department of Mathematical Sciences, Johns Hopkins University, Baltimore, MD 21218, USA (e-mail: cowen@mts.jhu.edu)
RUDOLPH MATHAR
Affiliation:
Department of Stochastics, Aachen University of Technology, D-52056 Aachen, Germany (e-mail: mathar@stochastik.rwth_aachen.de)

Abstract

This paper is concerned with the analysis of locally time-synchronized slot systems for broadcast in packet radio networks. Local synchronization has been proposed in practice as less expensive than global synchronization over very wide areas, or over mobile networks. In the case of two locally coordinated groups of stations, under the assumption that the phase shift on the clocks between the two groups is random, it is shown that the probability of no collision is maximized when occupied slots within each group are chosen consecutively, regardless of the number of total slots, or the number of occupied slots in either group.

Type
Research Article
Copyright
1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)