Title :
Analysis of an identifier splitting algorithm combined with polling (ISAP) for contention resolution in a wireless access network
Author :
Van Houdt, Benny ; Blondia, Chris
Author_Institution :
Dept. of Math. & Comput. Sci., Antwerp Univ., Belgium
Abstract :
A contention resolution scheme for an uplink contention channel in a wireless access network is presented. The scheme consists of a tree algorithm, namely the identifier splitting algorithm (ISA), combined with a polling scheme. Initially, ISA is used, but at a certain level of the tree, the scheme switches to polling of the stations. This scheme is further enhanced by skipping a few levels in the tree when starting the algorithm (both in a static and a dynamic way) and by allowing multiple instants simultaneously. An analytical model of the system and its variants leads to the evaluation of its performance, by means of the delay density function and the throughput characteristics. This model is used to investigate the influence of the packet arrival rate, the instant at which the ISA scheme switches to polling, the starting level of the ISA scheme, and the use of multiple instances on the mean delay, the delay quantiles, and the throughput.
Keywords :
access protocols; cellular radio; delays; packet radio networks; radio access networks; telecommunication congestion control; time division multiple access; trees (mathematics); wireless LAN; ISA scheme starting level; ISAP protocol; TDMA; analytical model; cellular radio; contention resolution; delay density function; delay quantiles; identifier splitting algorithm; mean delay; packet arrival rate; performance evaluation; polling; throughput; throughput characteristics; tree algorithm; uplink contention channel; wireless LAN; wireless access network; Access protocols; Algorithm design and analysis; Delay; Density functional theory; Downlink; Instruction sets; Media Access Protocol; Switches; Throughput; Wireless networks;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
