Performance of Double-Tier Access-Control Schemes Using a Polling Backbone for Metropolitan and Interconnected Communication Networks

We consider a double-tier communication network architecture for metropolitan area and packet radio networks for controlling the access of network terminals into a single shared broadcast channel. Terminals are organized into local groups in accordance with their geographical proximity or other criteria. Each local group can be associated with a primary station. The latter can serve as an unbuffered repeater for terminal transmissions unto the multiple-access channel. A polling policy is used by the primary stations to gain access into the shared communications backbone. Once a primary station is provided access into the channel, it initiates a local access control procedure. Message delay performance results and bounds are obtained for general reservation local-access procedures. In particular, we analyze and present performance results for a polling/tree-random-access procedure which can be effectively used for many packet radio and cellular digital radio networks, as well as for a polling/positionalpriority scheme for CATV and fiber-optic based networks.