Efficient Location Area Planning for Personal Communication Systems

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2003, Pages 109-121

  Bejerano, Yigal ^a   Immorlica, Nicole ^b   Naor, Joseph ^c   Smith, Mark ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Approximation Algorithms; Cellular Systems; Location Area Planning; Mobility Management; Personal Communication System

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; GRAPH THEORY; HEURISTIC METHODS; PLANNING; QUALITY OF SERVICE; SWITCHING;

APPROXIMATION ALGORITHM; CELLULAR SYSTEMS; LOCATION AREA PLANNING; MOBILITY MANAGEMENT;

PERSONAL COMMUNICATION SYSTEMS;

EID: 1542329079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/938994.938997     Document Type: Conference Paper

References (50)

1. M. Mouly and M. B. Pautet. The GSM System For Mobile Communication. Telecom Publishing, France, June 1992.
2. I. F. Akyildiz, J. McNair, J. S. M. Ho, H. Uzunalioglu, and W. Wang. Mobility management in next generation wireless systems. IEEE Proceedings Journal, 87(8): 1347-1385, August 1999.
3. 3GPP, Boston, MA, USA and London, UK. 3GPP TS 23.012 V5.0.0, 3rd Generation Partnership Project, Technical Specification Group Core Network, Location Management Procedures (Release 5), March 2001.
4. B. Jabbari, G. Colombo, A. Nakajima, and J. Kulkarni. Network issues for wireless communication. IEEE Communications Magazine, 33(1):88-99, January 1995.
5. R. Steele, J. Whitebead, and W. C. Wong. Network issues for wireless communication. IEEE Communications Magazine, 33(1):80-87, January 1995.
6. st Vehicular Technology Conference, VTC'41, pages 345-350, St. Louis, Missouri, May 1991.
7. P. G. Escalle, V. C. Giner, and J. M. Oltra. Reducing location updates and paging costs in a pcs network. IEEE Transaction on Wireless Communications, 1(1):200-209, January 2002.
8. th Vehicular Technology Conference, VTC'44, volume 1, pages 367-370, 1994.
9. th Vehicular Technology Conference, VTC'47, volume 2, pages 505-509, 1997.
10. C. Rose and R. Yates. Minimizing the average cost of paging under delay constraints. ACM-Baltzer Journal of Wireless Networks, 1(2):211-219, July 1995.
11. Y. Bejerano and I. Cidon. Efficient location management based on moving location areas. In Proceedings of IEEE INFOCOM'01, pages 3-12, Anchorage, Alaska, USA, April 2001.
12. th Vehicular Technology Conference, VTC'43, pages 536-539, May 1993.
13. Z. Lei and C. Rose. Wireless subscriber mobility management using adaptive individual location areas for pcs systems. In IEEE International Conference on Communications, ICC'98, volume 3, pages 1390-1394, 1998.
14. Z. Lei, C. U. Saraydar, and N. B. Mandayam. Paging area optimization based on interval estimation in wireless personal communication networks. ACM-Baltzer Journal of Mobile Networks and Applications, 5(1):85-99, March 2000.
15. J. Ming-Hui, H. Jorng-Tzong, and H-K. Wu. Personal paging area design based on mobiles moving behaviors. In Proceedings of IEEE INFOCOM'01, volume 1, pages 21-30. Anchorage, Alaska, USA, April 2001.
16. S. Tabbane. An alternative strategy for location tracking. IEEE Journal on Selected Areas in Communications, JSAC, 13(5):880-892, June 1995.
17. G. P. Pollini and I. Chih-Lin. A profile-based location strategy and its performance. IEEE Journal on Selected Areas in Communications, JSAC, 15(8):1415-1424, October 1997.
18. S. K. Sen, A. Bhattacharya, and S. K. Das. A selective location update strategy for pcs users. ACM-Baltzer Journal of Wireless Networks, 5(5):313-326, October 1999.
19. A.Bhattacharya and S. K. Das. Lezi-update: An information-theoritic approach to track mobile users in pcs networks. In Proceedings ACM/IEEE MobiCom '99, pages 1-12, Sealtte, WA. August 1999.
20. A. Bar-Noy, I. Kessler, and M. Sidi. Mobile users: To update or not to update? ACM-Baltzer Journal of Wireless Networks, 1(2): 175-185, July 1995.
21. I. F. Akyildiz and J. S. M. Ho. Dynamic mobile user location update for wireless pcs networks. ACM-Baltzer Journal of Wireless Networks, 1(2):187-196, July 1995.
22. I. F. Akyildiz, J. S. M. Ho, and Y. Lin. Movement-based location update and selective paging for pcs networks. IEEE/ACM Transactions on Networking, ToN, 4(4):629-638, August 1996.
23. I. F. Akyildiz and J. S. M. Ho. A mobile user location update and paging mechanism under delay constrains. ACM-Baltzer Journal of Wireless Networks, 1(4):413-425, December 1995.
24. B. Liang and Z. J. Haas. Predictive distance-based mobility management for pcs networks. In Proceedings of IEEE INFOCOM'01, volume 3, pages 1377-1384, New York, NY, USA, March 1999.
25. G. Wan and E. Lin. Cost reduction in location management using senii-realtime movement information. ACM-Baltzer Journal of Wireless Networks, 5(2):245-256, July 1999.
26. Z. Lei and C. Rose. Probability criterion based location tracking approach for mobility management of personal communication systems. In IEEE Global Telecommunications Conference, GLOBECOM '97, volume 2, pages 977-981, 1997.
27. V. Wong and V. Leung. Location management for next-generation personal communciations network. IEEE Network, pages 18-24, September/October 2000.
28. R. Thomas, H. Gilbert, and G. Mazziotto. Influence of the moving of the mobile stations on the performance of a radio mobile cellular network. In Proceedings 3rd Nordic Seminar, Copenhagen, Denmark, September 1998.
29. E. Alonso, K. S. Meier-Hellstern, and G. P. Pollini. Influence of cell geometry on handover and registration rates in cellular and universal personal telecommunications networks. In Proceedings 8th Int. Teletraffic Seminar, pages 261-270, Genova, Italy, October 1992.
30. M. Vudali. The location area design problem in cellular and personal communications systems. In 5th IEEE International Conference on Universal Personal Communications, volume 2, pages 591-595, 1996.
31. Chih-lin I, Gregory P. Pollini, and Richard D. Gitlin. PCS mobility management using the reverse virtual call setup algorithm. IEEE/ACM Transactions on Networking, ToN, 5(1):13-24, February 1997.
32. C. U. Saraydar and C. Rose. Location area design using population and traffic data. In Proceedings of Conference on Information Science and Systems, CISS 1998, pages 739-744, Prinston, NJ, USA, March 1998.
33. th Vehicular Technology Conference, VTC'46, volume 3, pages 1835-1838, 1996.
34. th Vehicular Technology Conference, VTC'49, volume 4, pages 2119-2123, 1999.
35. I. Demirkol, C. Ersoy, M. U. Caglayan, and H. Delic. Location area planning in cellular networks using simulated annealing. In Proceedings of IEEE INFOCOM'01, Anchorage. Alaska, April 2001.
36. th Vehicular Technology Conference, VTC'45, volume 2, pages 871-875, 1995.
37. I. G. Tollis. Optimal partitioning of cellular networks. In IEEE International Conference on Communications, ICC'96, volume 3, pages 1377-1381, 1996.
38. th Vehicular Technology Conference, VTC'47, volume 1, pages 510-514, 1997.
39. C. U. Saraydar, O. E. Kelly, and C. Rose. One-dimensional location area design. IEEE Transactions on Vehicular Technology, 49(5): 1626-1632, September 2000.
40. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman Publication, New York, 1979.
41. M. M. Deza and M. Laurent. Geometry of cuts and metrics. Springer-Verlag, Berlin-Heidelberg, 1997.
42. V. V. Vazirani. Approximation algorithms. Springer-Verlag, 2001.
43. V.V. Vazirani N. Garg and M. Yannakakis. Approximate max-flow min-(multi) cut theorems and their applications. SIAM J. Computing, 25:235-251, 1996.
44. S. Plotkin P. Klein and S. Rao. Excluded minors, network decomposition, and multicommodity flow. In Proceeding of the 25th ACM symposium on Theory of Computing, pages 682-690, 1993.
45. r, r-free graphs. Information Processing Letters, 47:77-80, 1993.
46. B. Efron and R. J. Tibshirani. An Introduction to the Bootstrap. Chapman & Hall, New York, NY, first edition, 1993.
47. Moses Charikar, Venkatesan Guruswami, and Anthony Wirth. Clustering with qualitative information. IEEE Symp. on Foundations of Computer Science, 2003.
48. Erik D. Demaine and Nicole Immorlica. Correlation clustering with partial information. Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2003.
49. Dotan Emanuel and Amos Fiat. Correlation clustering - minimizing disagreements on arbitrary weighted graphs. European Symp. on Algorithms, 2003.
50. Nikhil Bansal, Avrim Blum, and Shuchi Chawla. Correlation clustering. IEEE Symp. on Foundations of Computer Science, 2002.