A MULTIPLE-CHANNEL FREE-ACCESS COLLISION RESOLUTION ALGORITHM BASED CONNECTION REQUEST PROCEDURE FOR LAND MOBILE SATELLITE NETWORKS

Abstract

A new binary feedback multiple-channel free-access (MCFA) collision resolution algorithm (CRA) based random-access protocol (RAP) is devised to implement the connection request procedure for demand-assigned channel access protocols in land mobile satellite communications networks. The maximum stable throughput of this protocol is derived and is shown to be superior to a previously devised multiple-channel obvious blocked-access CRA based RAP as well as to slotted ALOHA. The throughput performance is also superior to the previously devised multiple-channel window blocked-access CRA based RAP for four or more channels. An exact analysis of the average packet delay for this MCFA CRA based RAP is given and shown to be in excellent agreement with computer simulation results. The protocol is shown to have smaller average delays than the best single-channel free access CRA based RAPs over a wide range of practically usable throughput rates with reasonable delays. This MCFA CRA based RAP was implemented on a channel request protocol test-bed simulator which incorporates the physical link characteristics of the MSAT-X land mobile satellite system. These test-bed simulation results also demonstrate the superiority of this protocol over slotted ALOHA for both error-free channel and mobile facing channel scenarios.