Multi-hop Radio Networks in Rough Terrain: Some Traffic Sensitive MAC Algorithms

An exciting application of Multi-hop Packet Radio Networks (MPRNet) is to provide communication services in environments without suitable infrastructure. One key design issue in MPRNet is the formulation of Medium Access Control (MAC) protocols. In this paper, the performance of two MAC protocols, Slotted ALOHA (S-ALOHA) and Spatial TDMA (S-TDMA), are investigated. A finite number of buffered nodes were used in the evaluation of these MAC protocols. By definition, optimum network performance is achieved when the average packet delay is minimized. For S-ALOHA, nodes transmit at random with some given probability q. We investigate the selection of q. Finding an assignment in terms of the traffic load and the connectivity, which yields a near optimal packet delay performance. A novel systematic procedure to find transmission schedules in S-TDMA based on the connectivity is also described. The traffic-sensitive schedules show better performance in comparison to the classical S-TDMA.

[1]  John A. Silvester,et al.  Determination of Optimum Transmission Ranges in a Multi-Hop Spread Spectrum Network , 1985, MILCOM 1985 - IEEE Military Communications Conference.

[2]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[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]  John A. Silvester,et al.  On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure , 1983, IEEE Trans. Commun..

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

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

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

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

[9]  Robert E. Kahn,et al.  The organization of computer resources into a packet radio network , 1899, AFIPS '75.

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

[11]  John A. Silvester,et al.  Throughput Optimization in Single Commodity Multihop Packet Radio Networks , 1994, Comput. Networks ISDN Syst..

[12]  John A. Silvester,et al.  Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network , 1990, IEEE J. Sel. Areas Commun..

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