Spatial reuse TDMA (STDMA) has been proposed as an access scheme for multi-hop radio networks where real-time service guarantees are important. The idea is to achieve high capacity by letting several radio terminals use the same time slot when the radio units are geographically separated such that small interference is obtained. The transmission rights of the different users are described with a schedule. Due to the mobility of the users, this schedule must be constantly updated. To make this possible such updates must be made in parallel with only local information, i.e. distributed STDMA algorithms must be used. In this report we have expanded our earlier work on distributed STDMA. We have now added methods for conveying the appropriate amount of information, described what information each node should send to its neighborhood, as well as discussed how the nodes will be able to control their local neighborhoods. We have also described which parameters that can be varied in order to give good appropriate balance between schedule capacity and overhead traffic.