Paging and rergistration in cellular networks: Jointly optimal policies and an iterative algorithm

IEEE Transactions on Information Theory

Volumn 54, Issue 2, 2008, Pages 608-622

  Hajek, Bruce ^a   Mitzel, Kevin ^b   Yang, Sichao ^c  

^a University of Illinois at Urbana Champaign   (United States)

^b Sirius Satellite Radio   (United States)

^c QUALCOMM INC   (United States)

Author keywords

Cellular networks; Majorization; Paging; Partially observed Markov processes; Rearrangement theory; Registration

Indexed keywords

ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION; PAGING SYSTEMS;

CELLULAR NETWORKS; MAJORIZATION; REARRANGEMENT THEORY; REGISTRATION;

WIRELESS NETWORKS;

EID: 39849110137     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.913566     Document Type: Article

References (23)

1. I. F. Akyildiz, J. S. M. Ho, and Y. B. Lin, "Movement-based location update and selective paging for PCS networks," IEEE/ACM Trans. Netw. vol. 4, no. 3, pp. 629-638, Aug. 1996.
2. F. Anjum, L. Tassiulas, and M. Shayman, "Optimal paging for mobile location tracking," Adv. Performance Anal., vol. 3, pp. 153-178, Mar. 2002.
3. A. Bar-Noy and I. Kessler, "Tracking mobile users in wireless communication networks," IEEE Trans. Inf. Theory, vol. 39, no. 6, pp. 1877-1886, Nov. 1993.
4. A. Bar-Noy, I. Kessler, and M. Sidi, "Mobile users: To update or not to update?," IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 629-638, Aug. 1996.
5. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995, vol. I.
6. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995, vol. II.
7. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
8. C. Cachin, "Entropy Measures and Unconditional Security in Cryptography," Ph.D. dissertation, Swiss Federal Institute of Technology Zrich, Zurich, Switzerland, 1997.
9. A. De Santis, A. G. Gaggia, and U. Vaccaro, "Bounds on entropy in a guessing game," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 468-473, Jan. 2001.
10. B. Hajek, "Jointly optimal paging and registration for a symmetric random walk," in Proc. IEEE Information Theory Workshop, Bangalore, India, Oct. 2002, pp. 20-23.
11. B. Hajek, K. Mitzel, and S. Yang, "Paging and registration in cellular networks: Jointly optimal policies and an iterative algorithm," in Proc. IEEE INFOCOM 2003, San Francisco, CA, Mar./Apr. 2003, pp. 524-532.
12. B. Krishnamachari, R.-H. Gau, S. B. Wicker, and Z. J. Haas, "Optimal sequential paging in cellular networks," ACM Wireless Networks, vol. 10, no. 2, pp. 121-131, Mar. 2004.
13. E. H. Lieb and M. Loss, Analysis, 2nd ed. Providence, RI: Amer. Math. Soc., 2001, edition.
14. S. Madhavapeddy, K. Basu, and A. Roberts, "Adaptive paging algorithms for cellular systems," in Proc. 45th IEEE Vehicular Technology Conf. Chicago, IL, 1995, vol. 2, pp. 976-980.
15. U. Madhow, M. L. Honig, and K. Steiglitz, "Optimization of wireless resources for personal communications mobility tracking," IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 698-707, Dec. 1995.
16. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications. New York: Academic, 1979.
17. J. L. Massey, "Guessing and entropy," in Proc. 2004 IEEE Int. Symp. Information Theory, Trondheim, Norway, 1994, p. 204.
18. R. Rezaiifar and A. Makowski, "From optimal search theory to sequential paging in cellular networks," IEEE J. Sel. Areas Commun., vol. 15, no. 7, pp. 1253-1264, Sep. 1997.
19. F. Riesz, "Sur une inégalité intégrale," J. London Math. Soc., vol. 5, pp. 162-168, 1930.
20. C. Rose and R. Yates, "Minimizing the average cost of paging under delay constraints," Wireless Netw., vol. 1, pp. 211-219, 1995.
21. C. Rose, "Minimizing the average cost of paging and registration: A timer-based method," Wireless Netw., vol. 2, pp. 109-116, 1996.
22. C. Rose, "State-based paging/registration: A greedy technique," IEEE Trans. Veh. Technol., vol. 48, no. 1, pp. 166-173, Jan. 1999.
23. W. Wang, I. F. Akyildiz, and G. L. Stuber, "Effective paging schemes with delay bounds as QoS constraints in wireless systems," Wireless Netw., vol. 7, pp. 455-466, 2001.