Combined routing and scheduling for spatial TDMA in multihop ad hoc networks

Spatial time division multiple access (STDMA) is a conflict free MAC protocol for multihop ad hoc networks where links or nodes are scheduled to transmit in periodic slots. The paper analyzes the performance of a novel routing and scheduling strategy to create the schedule in STDMA. It is named reuse adaptive minimum hop algorithm (RA-MHA). RA-MHA uses the set of minimum hop paths between sources and destinations as well as previously suggested schedule strategies in order to assign link transmissions. The results show that when directional antenna patterns are used, RA-MHA produces a substantial improvement in throughput and packet delay.

[1]  Thomas G. Robertazzi,et al.  Traffic sensitive algorithms and performance measures for the generation of self-organizing radio network schedules , 1993, IEEE Trans. Commun..

[2]  Per Johansson,et al.  Wireless ad hoc networking—The art of networking without a network , 2000 .

[3]  Jens Zander,et al.  Combined Routing & Scheduling for Spatial TDMA in Multihop Ad hoc Networks , 2002 .

[4]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[5]  J. Gronkvist.  Traffic controlled spatial reuse TDMA in multi-hop radio networks , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[6]  Jens Zander,et al.  Adaptive Antennas in Spatial TDMA Multihop Packet Radio Networks , 1999 .

[7]  Anthony Ephremides,et al.  A neural network approach to routing without interference in multihop radio networks , 1994, IEEE Trans. Commun..

[8]  Thomas G. Robertazzi,et al.  Self-organizing communication networks , 1986, IEEE Communications Magazine.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[11]  F.A. Tobagi,et al.  Modeling and performance analysis of multihop packet radio networks , 1987, Proceedings of the IEEE.

[12]  Victor O. K. Li,et al.  Fair spatial TDMA channel access protocols for multihop radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[13]  O. Somarriba.  Multihop Packet Radio Systems in Rough Terrain , 1996 .

[14]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .