Assignment methods for spatial reuse TDMA

ABSTRACT

Spatial reuse TDMA is an access scheme for multi-hop radio networks. The idea is to increase capacity by letting several radio terminals use the same time slot when possible. A time slot can be shared when the radio units are geographically separated such that small interference is obtained. STDMA schedules can assign transmission rights to nodes or alternatively assign transmission rights to links, i.e. transmitter/receiver pairs. Here we compare these two methods and determine which one is preferable. We show that only the connectivity of the network and the input traffic load of the network is needed in order to determine whether node or link assignment is preferable.

REFERENCES

• 1: J. Frisell and A. Sennerbrant, "Handling conflicts in multi hop networks," Scientific Report FOA-R-00-01453-504-SE, Defence Research Est., Div. of Command and Control Warfare Tech. 2000, In swedish.
• 2: R. Nelson and L. Kleinrock, "Spatial-TDMA: A collision-free multihop channel access protocol," IEEE Trans. Commun., vol. 33, no. 9, pp. 934-944, Sept. 1985.
• 3: A. Ephremides and T. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, no. 4, pp. 456-460, Apr. 1990.
• 4: I. Chlamtac and S. Kutten, "A spatial reuse TDMA/FDMA for mobile multi-hop radio networks," in Proceedings of IEEE INFOCOM '85, 1985, vol. 1, pp. 389-394.
• 5: I. Chlamtac and A. Lerner, "A link allocation protocol for mobile multi-hop radio networks," in GLOBECOM '85, IEEE Global Telecommunications Conference, Conference Record, 1985, vol. 1, pp. 238-242.
• 6: Subramanian Ramanathan , Errol L. Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking (TON), v.1 n.2, p.166-177, April 1993 [doi>10.1109/90.222924]
• 7: J. Grönkvist, E. Englund, A. Hansson, and C. Jönsson, "Spatial TDMA for multi-hop radio networks," Scientific Report FOA-R-99-01223-504-SE, Defence Research Est., Div. of Command and Control Warfare Tech. Linköping, Sweden, 1999.
• 8: J. Grönkvist, "Traffic controlled spatial reuse TDMA for multihop radio networks," in Personal, Indoor and Mobile Radio Communications, 1998, pp. 1203-1207.
• 9: O. Somarriba, Multihop Packet Radio Systems in Rough Terrain, Tech.lic. thesis, Radio Communication Systems, Department of S3, Royal Institute of Technology, SE-100 44 Stockholm, Sweden, Oct. 1995.
• 10: J. Shor and T. Robertazzi, "Traffic sensitive algorithms and performance measures for the generation of self-organizing radio network schedules," IEEE Trans. Commun., vol. 41, no. 1, pp. 16-21, Jan. 1993.
• 11: J. Grönkvist, E. Englund, and A. Hansson, "Maximum throughput in static allocation multi-hop networks," Report FOA Memo 00-3192/L, Defence Research Est., Div. of Command and Control Warfare Tech. Linköping, Sweden, 2000.
• 12: B. Asp, G. Eriksson, and P. Holm, "Detvag-90®---Final Report," Scientific Report FOA-R-97-00566-504-SE, Defence Research Est., Div. of Command and Control Warfare Tech. Linköping, Sweden, Sept. 1997.