Issue No.01 - January (2006 vol.5)
Yang Xiao , IEEE
Mohsen Guizani , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2006.14
In this paper, we present a simple pipeline paging (PP) scheme, in which multiple paging requests (PRs) can be served in a pipeline manner in different paging areas. We analytically model the blanket paging (BP) scheme, the sequential paging (SP) scheme, and the PP scheme so that discovery rate, total delay, paging delay, and cost are derived analytically as functions of traffic load. Extensive simulations are carried out to verify our analytical results. Our study shows that the PP scheme outperforms both the BP and SP schemes in terms of discover rate while maintaining the same cost as the SP scheme. The PP scheme outperforms the SP scheme in terms of total delay and has a lower total delay than the BP scheme when traffic load is high. We also show that, when the paging delay constraint D is large enough, the PP scheme achieves almost 200 percent of discovery rate and 50 percent of cost of the BP scheme, whereas discovery rate of the SP scheme is far less than that of the BP scheme. Furthermore, we solve the following two-optimization problems for the PP scheme: 1) the minimization of discovery rate with a bound on total delay and 2) the minimization of cost with a bound on total delay. In case the cost factor is not considered but total delay is important, we propose an adaptive scheme: When the traffic is lower than a threshold, the BP scheme is adopted; otherwise, the PP scheme is used. In this case, the threshold value is explicitly derived.
Index Terms- Parallel, pipeline, paging, wireless systems.
Yang Xiao, Hui Chen, Mohsen Guizani, "Performance Evaluation of Pipeline Paging under Paging Delay Constraint for Wireless Systems", IEEE Transactions on Mobile Computing, vol.5, no. 1, pp. 64-76, January 2006, doi:10.1109/TMC.2006.14