Delay analysis of buffered BTMA protocols in multihop packet radio networks

Author

Wu, Cheng-Shong ; Li, Victor O K

Author_Institution

Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA

fYear

1991

fDate

7-11 Apr 1991

Firstpage

1094

Abstract

The delays analysis of multihop packet radio networks using busy-tone type protocols is presented. An interrupted link queue model is proposed to resolve the difficulties of dependency and interference between different users and an embedded Markov chain for the queue is formulated. The steady state behavior of the system is studied and the delay-throughput performance is given. Numerical results are compared for the network performance under receiver-initiated busy-tone multiple access (RI-BTMA) and conservative BTMA (C-BTMA). It is found that RI-BTMA performs better because of better utilization of the spatial reuse property of multihop packet radio networks

Keywords

digital radio systems; multi-access systems; packet switching; protocols; queueing theory; radio networks; C-BTMA; RI-BTMA; buffered BTMA protocols; busy-tone type protocols; conservative BTMA; delay-throughput performance; delays analysis; embedded Markov chain; interrupted link queue model; multihop packet radio networks; receiver-initiated busy-tone multiple access; spatial reuse property; steady state behavior; Access protocols; Contracts; Delay; Intelligent networks; Packet radio networks; Queueing analysis; Relays; Repeaters; Spread spectrum communication; Steady-state;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE

Conference_Location

Bal Harbour, FL

Print_ISBN

0-87942-694-2

Type

conf

DOI

10.1109/INFCOM.1991.147625

Filename

147625