Optimal Sequential Paging in Cellular Wireless Networks

Wireless Networks

Volumn 10, Issue 2, 2004, Pages 121-131

  Krishnamachari, Bhaskar ^a   Gau, Rung Hung ^b   Wicker, Stephen B ^c   Haas, Zygmunt J ^c  

^a University of Southern California   (United States)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^c Department of Molecular Biology and Genetics   (United States)

Author keywords

Cellular wireless networks; Mobility management; Sequential paging

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; CELLULAR RADIO SYSTEMS; DATABASE SYSTEMS; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; PAGING SYSTEMS; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; THEOREM PROVING;

CELLULAR WIRELESS NETWORKS; MOBILITY MANAGEMENT; SEQUENTIAL PAGING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 1042298621     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:WINE.0000013077.52762.94     Document Type: Article

References (33)

1. A. Abutaleb and V.O.K. Li, Paging strategy optimization in personal communication systems, Wireless Networks 3(3) (1997) 195-204.
2. A. Abutaleb and V.O.K. Li, Location update optimization in personal communication systems, Wireless Networks 3(3) (1997) 205-216.
3. I.F. Akyildiz and J.S.M. Ho, Dynamic mobile user-location update for wireless PCS networks, Wireless Networks 1(2) (1995) 187-196.
4. I.F. Akyildiz and J.S.M. Ho, Movement-based location update and selective paging for PCS Networks, IEEE/ACM Transactions on Networking 4(4) (1995) 629-638.
5. ANSI/EIA/TIA, Mobile station-land station compatibility specification, EIA/TIA Technical Report 553 (1989).
6. A. Bar-Noy and I. Kessler, Tracking mobile users in wireless networks, IEEE Transactions on Information Theory 39 (1993) 1877-1886.
7. A. Bar-Noy, I. Kessler and M. Naghshineh, Topology-based tracking strategies for personal communication netowks, Mobile Networks and Applications 1(1) (1996) 49-96.
8. A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: To update or not to update?, Wireless Networks 1(2) (1995) 175-185.
9. A. Bhattacharya and S.K. Das, LeZi-Update: An information-theoretic approach to track mobile users in PCS networks, in: Proc. of MOBICOM 1999 (1999) pp. 1-12.
10. Y. Birk and Y. Nachman, Using direction and elapsed-time information to reduce the wireless cost of locating mobile units in cellular networks, Wireless Networks 1(4) (1995) 403-412.
11. T.X. Brown and S. Mohan, Mobility management for personal communication systems, IEEE Transactions on Vehicular Technology 46(2) (1997) 269-278.
12. T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, MA, 1999).
13. S.K. Das and S.K. Sen, A new location update strategy for cellular networks and its implementation using a genetic algorithm, in: Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 1997) (September 1997) pp. 185-194.
14. M.R. Garey and D.S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness (W.H. Freeman, New York, 1979).
15. R.-H. Gau and Z.J. Haas, Concurrently searching for mobile users in cellular networks, IEEE Communication Letters (June 2003).
16. A. Hac and Z. Zhou, Locating strategies for personal communication networks: A novel tracking strategy, IEEE Journal on Selected Areas in Communication 15(8) (1997) 1425-1436.
17. J.S.M. Ho and I.F. Akyildiz, Mobile user location update and paging under delay constraints, Wireless Networks 1(4) (1995) 413-425.
18. R. Jain, Y.-B. Lin and S. Mohan, Location strategies for personal communications service, in: The Mobile Communications Handbook, ed. J. Gibson (CRC Press, 1996).
19. S.J. Kim and C.Y. Lee, Modeling and analysis of the dynamic location registration and paging in microcellular systems, IEEE Transactions on Vehicular Technology 45(1) (1996) 82-90.
20. B. Krishnamachari, R.-H. Gau, S. Wicker and Z. Haas, On the performance of sequential paging for mobile user location, in: Proc. of IEEE Vehicular Technology Conference (VTC Fall 2001), Atlantic City, NJ (October 2001).
21. B.-K. Lee and C.-S. Hwang, A predictive paging scheme based on the movement direction of a mobile host, in: Proc. of IEEE Vehicular Technology Conference (VTC '99) (1999) pp. 2158-2162.
22. B. Liang and Z.J. Haas, Predictive distance-based mobility management for PCS networks, in: Proc. of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '99), Vol. 3 (1999) pp. 1377-1384.
23. G.L. Lyberopoulos, J.G. Markoulidakis, D.V. Polymeros, D.F. Tsirkas and E.D. Sykas, Intelligent paging strategies for third generation mobile telecommunication systems, IEEE Transactions on Vehicular Technology 44(3) (1995) 543-553.
24. U. Madhow, M.L. Honig and K. Steiglitz, Optimization of wireless resources for personal communications mobility tracking, IEEE/ACM Transactions on Networking 3(6) (1995) 698-707.
25. J.G. Markoulidakis, G.L. Lyberopoulos, D.F. Tsirkas and E.D. Sykas, Evaluation of location area planning scenarios in future mobile telecommunication systems, Wireless Networks 1(1) (1995) 17-29.
26. D. Munoz-Rodriguez, Cluster paging for traveling subscribers, in: Proc. of IEEE Vehicular Technology Conference (1990).
27. G.P. Pollini and C.-L. I, A profile-based location strategy and its performance, IEEE Journal on Selected Areas in Communications 15(8) (1997).
28. C. Rose and R. Yates, Minimizing the average cost of paging under delay constraints, Wireless Networks (1995).
29. C. Rose and R. Yates, Minimizing the average cost of paging and registration: A timer-based method, Wireless Networks 2(2) (1996) 109-116.
30. B. Suh, J.-S. Choi and J-K. Kim, Mobile location management strategy with implicity location registration, in: Proc. of IEEE 49th Vehicular Technology Conference (1999) pp. 2129-2133.
31. J. Sun and H.C. Lee, Optimal mobile location tracking by multilayered model strategy, in: Proc. of 3rd IEEE International Conference on Engineering of Complex Computer Systems (1997) pp. 86-95.
32. G. Wan and E. Lin, A dynamic paging scheme for wireless communication systems, in: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 1997) (1997) pp. 195-203.
33. H. Xie, S. Tabbane and D. Goodman, Dynamic location area management and performance analysis, in: Proc. of 43rd IEEE Vehicular Technology Conference (May 1993) pp. 535-539.