No / Initial ranging is the primary and important process in wireless networks for the customer premise equipments (CPEs) to access the network and establish their connections with the base station. Contention may occur during the initial ranging process. To avoid contention, the mandatory solution defined in the standards is based on a truncated binary exponential random backoff (TBERB) algorithm with a fixed initial contention window size. However, the TBERB algorithm does not take into account the possibility that the number of contended CPEs may change dynamically over time, leading to a dynamically changing collision probability. To the best of our knowledge, this is the first attempt to address this issue. There are three major contributions presented in this paper. First, a comprehensive analysis of initial ranging mechanisms in wireless networks is provided and initial ranging request success probability is derived based on number of contending CPEs and the initial contention window size. Second, the average ranging success delay is derived for the maximum backoff stages. It is found that the collision probability is highly dependent on the size of the initial contention window and the number of contending CPEs. To achieve the higher success probability or to reduce the collision probability among CPEs, the BS needs to adjust the initial contention window size. To keep the collision probability at a specific value for the particular number of contending CPEs, it is necessary for the BS to schedule the required size of the initial contention window to facilitate the maximum number of CPEs to establish their connections with reasonable delay. In our third contribution, the initial window size is optimized to provide the least upper bound that meets the collision probability constraint for a particular number of contending CPEs. The numerical results validate our analysis.

The development of the IEEE 802.22 standard is aimed at providing broadband access in rural areas by effectively utilizing the unused TV band, provided no harmful interference is caused to the incumbent operation. This thesis presents the analytical framework to evaluate the number of active customer premise equipments (CPEs) in a wireless regional area network. Initial ranging is the primary process in IEEE 802.22 networks for CPEs to access the network and establish their connections with the base station (BS). A comprehensive analysis of initial ranging mechanism is provided in this work and initial ranging request success probability is derived based on the number of contended CPEs and the initial contention window size. Further, the average ranging success delay is derived for the maximum backoff stages. The collision probability is highly dependent on the size of the initial contention window and the number of contended CPEs. To keep it at a specific level, it is necessary for the BS to schedule the required size of the initial contention window to facilitate the maximum number of CPEs to establish their connections with reasonable delay. Therefore, the optimized initial window size is proposed that meets the collision probability constraint for a particular number of contended CPEs. An analytical model is also developed to estimate the ranging request collision probability depending upon the size of initial contention window and the number of contended CPEs. Moreover, this approximation provides the threshold size for contention window to start the initial ranging process in the IEEE 802.22 network.

The development of the IEEE 802.22 standard is aimed at providing broadband access in rural areas by effectively utilizing the unused TV band, provided no harmful interference is caused to the incumbent operation. This thesis presents the analytical framework to evaluate the number of active customer premise equipments (CPEs) in a wireless regional area network. Initial ranging is the primary process in IEEE 802.22 networks for CPEs to access the network and establish their connections with the base station (BS). A comprehensive analysis of initial ranging mechanism is provided in this work and initial ranging request success probability is derived based on the number of contended CPEs and the initial contention window size. Further, the average ranging success delay is derived for the maximum backoff stages. The collision probability is highly dependent on the size of the initial contention window and the number of contended CPEs. To keep it at a specific level, it is necessary for the BS to schedule the required size of the initial contention window to facilitate the maximum number of CPEs to establish their connections with reasonable delay. Therefore, the optimized initial window size is proposed that meets the collision probability constraint for a particular number of contended CPEs. An analytical model is also developed to estimate the ranging request collision probability depending upon the size of initial contention window and the number of contended CPEs. Moreover, this approximation provides the threshold size for contention window to start the initial ranging process in the IEEE 802.22 network. / Bahauddin Zakariya University Multan, Pakistan.