Combined Routing & 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 periodical slots. This paper analyzes the performance of a novel routing and scheduling strategy to create the schedule in STDMA, 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 substantial improvement in throughput and packet delay.

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

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

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

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

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

[6]  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.

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

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

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

[10]  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).

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

[12]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

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

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

[15]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.