차세대 이동통신에서의 지연을 고려한 순차적 페이징 = Sequential Paging under Delay Boundfor Next Generation Mobile Systems

다국어 초록 (Multilingual Abstract)

To reduce the signaling cost 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 proposed 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.

참고문헌 (Reference)

1 "Paging strategy in personal communication systems ACM-Baltzer" 3 : 195-204, 1997

2 "On the Performance of Sequential Paging for Mobile User Location" fall2001.

3 "Movement-Based Location Update and Selective Paging for wireless Networks" 4 : 629-638, 1996

4 "Mobility Management in Next-Generation Wireless Systems" 87 : 1347-1348, 1999

5 "Mobile Users：To Update or not to Update" bar- (bar-): 570-576, 1994

6 "Mobile Location Tracking by Optimal Paging Zone Partitioning" 1 : 168-172, 1997

7 "Minimizing the Average Cost of Paging Under Delay Constraints ACM-Baltzer" 1 : 211-219, 1995

8 "Minimization Queueing Delays and Number of Messages in Mobile Phone Location" 1 (1): 39-48, 1996

9 "Location Management for Next-Generation Personal Communications Networks" 14 : 18-24, 2000

10 "Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems" 7 : 455-466, 2001

11 "An Optimal Paging Scheme for Minimizing Signaling Costs Under Delay Bounds" 5 (5): 43-45, 2001

12 "Adaptive Paging Algorithms for Cellular Systems" 83-101, 1996