Multiple access protocol and location management strategy in third generation wireless networks

Abstract

In this dissertation, we consider the following two control algorithms for a wireless network. One is related to the multiple access control algorithm for the future personal communication networks (PCNs) and the other is related to the location management strategy in broadband PCNs. First, we propose a new multiaccess protocol called the idle-signal casting multiple access with collision resolution (ICMA/CR) protocol and analyze it in both the infinite and finite population cases. The ICMA/CR protocol focuses on efficient collision resolution by adopting the binary-tree protocol and its variants which have been regarded as stable and effective collision resolution algorithms in the contention-based access protocols. In the proposed algorithm, mobile users can transmit their packets according to the feedback informations after a packet detection time and the user``s counter value. It means that rescheduling delay can be dynamically controlled by arrival traffic load. We analyze the stationary throughput-delay performance in infinite user population by calculating the average collision resolution interval duration and the effective service rate. For consideration in practical environments, we also analyze the performance in finite user population when uplink channel is noisy. Using the collision resolution algorithm, we can reduce the back-off period of unsuccessful transmission and increase the throughput-delay performance, especially for a short packet detection time. Second, we obtain the capacity of wireless dynamic TDMA for packetized speech and investigate its stability characteristics depending upon the ratio between request slots and message slots. We analyze this system based on an imbedded Markov chain approximation and validate its performance by simulation. Also, efficient voice/data integrated access algorithms for future PCNs are proposed and analyzed based on an imbedded Markov chain approximation and an equilibrium point analysis (EPA) method. A ...