Multihop cellular systems using fixed relay stations are the most promising candidate in the next generation of cellular systems. In order to maximize multihop transmission gains, multihop cellular systems have to exploit an efficient multiple access scheme, which controls the interference of simultaneous transmission links. As one promising way of achieving the goal, we propose a spatial reuse scheduling algorithm that utilizes a self-organizing concept to maximize the system throughput in multihop cellular systems. In our proposed algorithm, each relay station (RS) can infer the butTer state of its neighbor RS's, and determine its own action (a choice among receive, transmit, and shut down) based only on the preamble information from its base station (BS) without any centralized scheduling information. The proposed algorithm is self-organizing in the sense that only the local behavior of each RS is sufficient to maximize the system throughput, and it uses the implicit coordinati...