Browse > Article

Sequential Paging under Delay Bound for Next Generation Mobile Systems  

Lee, Chae-Yong (한국과학기술원 산업공학과)
Ku, Sang-Hoon (한국과학기술원 산업공학과)
Publication Information
Korean Management Science Review / v.23, no.3, 2006 , pp. 13-25 More about this Journal
Abstract
To reduce the signaling tost of paging in mobile communication, sequential paging schemes are proposed by partitioning a location area into several paging areas such that each area is paged sequentially. Necessary conditions for the optimal partition of cells with delay bound are examined by considering the mobiles location probability at each cell. The Optimal Cell Partitioning (OCP) is proposed based on the necessary conditions and the fathoming rule which trims off the unnecessary solution space and expedite the search process. Two Heuristics, BSG and BNC are also presented to further increase the computational efficiency in real-world paging scheme for the next generation mobile systems. The effectiveness of the 1)reposed paging schemes is illustrated with computational results. The Heuristic BSG that performs the search in the most promising solution group outperforms the best existing procedure with the 6-69% gain in paging cost in problems with 100 cells.
Keywords
Mobile Communication; Sequential Paging; Delay Bound;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Abutaleb, A. and V.O.K. Li, 'Paging strategy in personal communication systems,' ACM-Baltzer Journal of Wireless Networks (WINET), Vol.3(1997), pp.195-204   DOI
2 Goodman, D., P. Krishnan, and B. Sugla, 'Minimization Queueing Delays and Number of Messages in Mobile Phone Location,' Journal on Mobile Networks and Applications, Vol.1, No.1(1996), pp.39-48   DOI
3 Madhavapeddy, S., K. Basu, and A. Roberts, 'Adaptive Paging Algorithms for Cellular Systems,' Wireless Information Networks: Architesture, Resource Management and Mobile Data, (1996), pp.83-101
4 Wang, W., I.F. Akyildiz, and G.L. Stűber, 'An Optimal Paging Scheme for Minimizing Signaling Costs Under Delay Bounds,' IEEE Communication Letters, Vol.5, No.2 (2001), pp.43-45   DOI   ScienceOn
5 Wong, V.W-S. and V.C.M. Leung, 'Location Management for Next-Generation Personal Communications Networks,' IEEE Network, 14(2000), pp.18-24
6 Rose, C. and R. Yates, 'Minimizing the Average Cost of Paging Under Delay Constraints,' ACM-Baltzer Journal of Wireless Networks (WINET), Vol.1(1995), pp.211-219   DOI
7 Lee, H.C. and J. Sun, 'Mobile Location Tracking by Optimal Paging Zone Partitioning,' IEEE 6th International Conference on, vol.1(1997), pp.168-172
8 Wang, W., I.F. Akyildiz, and G.L. Stűber, 'Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems,' ACM-Baltzer Journal of Wireless Networks (WINET), Vol.7(2001), pp.455-466   DOI   ScienceOn
9 Akyildiz, I.F., J. McNair., J.S.M. Ho., H. Uzunalioglu, and W. Wang, 'Mobility Management in Next-Generation Wireless Systems,' Proceedings of the IEEE, Vol.87(1999), pp.1347-1348
10 Akyildiz, I.F., H.S.M. Ho, and Y.B. Lin, 'Movement-Based Location Update and Selective Paging for wireless Networks,' IEEE/ACM Transactions on Networking, Vol.4(1996), pp.629-638   DOI   ScienceOn
11 Bar-Noy, A., I. Kessler, and M. Sidi, 'Mobile Users：To Update or not to Update?,' IEEE INFOCOM' 94, (1994), pp.570-576
12 Bhaskar Krishnamachari, Rung-Hung Gau, Stephen B. Wicker and Zygmunt J. Haas, 'On the Performance of Sequential Paging for Mobile User Location,' IEEE VTC fall 2001