Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Sequential Paging under Delay Bound for Next Generation Mobile Systems

차세대 이동통신에서의 지연을 고려한 순차적 페이징

  • 이채영 (한국과학기술원 산업공학과) ;
  • 구상훈 (한국과학기술원 산업공학과)
  • Published : 2006.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.1023/A:1019105200845
  2. 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
  3. 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 https://doi.org/10.1109/90.532871
  4. Bar-Noy, A., I. Kessler, and M. Sidi, 'Mobile Users：To Update or not to Update?,' IEEE INFOCOM' 94, (1994), pp.570-576
  5. 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
  6. 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 https://doi.org/10.1007/BF01342730
  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. 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
  9. 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 https://doi.org/10.1007/BF01202543
  10. 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 https://doi.org/10.1109/4234.905930
  11. 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 https://doi.org/10.1023/A:1016718509350
  12. Wong, V.W-S. and V.C.M. Leung, 'Location Management for Next-Generation Personal Communications Networks,' IEEE Network, 14(2000), pp.18-24