Location area planning and cell-to-switch assignment in cellular networks

IEEE Transactions on Wireless Communications

Volumn 3, Issue 3, 2004, Pages 880-890

  Demirkol, Ilker ^a   Ersoy, Cem ^a   Çaǧlayan, Mehmet Ufuk ^a   Deliç, Hakan ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Location area (LA); Location management; Location tracking; Location update; Paging area; Simulated annealing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; QUALITY OF SERVICE; QUEUEING THEORY; RANDOM PROCESSES; SIMULATED ANNEALING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; TRACKING (POSITION); WIRELESS TELECOMMUNICATION SYSTEMS;

LOCATION AREA (LA); LOCATION MANAGEMENT; LOCATION UPDATE; PAGING AREA;

CELLULAR RADIO SYSTEMS;

EID: 2542456600     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2004.827767     Document Type: Article

References (35)

1. B. L. Mark and Z. R. Zaidi, "Robust mobility tracking for cellular networks," in Proc. IEEE Int. Conf. Communications, vol. 1, New York, Apr.-May 2002, pp. 445-449.
2. C. U. Saraydar, O. Kelly, and C. Rose, "One-dimensional location area design," IEEE Trans. Veh. Technol., vol. 49, pp. 1626-1633, Sept. 2000.
3. C. U. Saraydar and C. Rose, "Location area design using population and traffic data," in Proc. Conf. Information Sciences and Systems, vol. II, Princeton, NJ, Mar. 1998, pp. 739-744.
4. P. G. Escalle, V. C. Giner, and J. M. Oltra, "Reducing location update and paging costs in a PCS network," IEEE Trans. Wireless Commun., vol. 1, pp. 200-209, Jan. 2002.
5. T. Ozugur, "Multiobjective hierarchical location and routing area optimization in GPRS and UMTS networks," in Proc. IEEE Int. Conf. Communications, vol. 1, New York, Apr-May 2002, pp. 579-584.
6. S. Z. Ali, "Design of location areas for cellular mobile radio networks," in Proc. 55th IEEE Vehicular Technology Conf., vol. 3, 2002, pp. 1106-1110.
7. L. D.-Jun and C. D.-Ho, "On optimum timer value of area and timer-based location registration scheme," IEEE Commun. Lett., vol. 5, pp. 148-150, Apr. 2001.
8. S. H. Ryu, K. H. Lee, Y. Y. Oh, J. Y. Lee, and S. B. Lee, "Adaptive time-based location update scheme using fuzzy logic," in Proc. IEEE Int. Conf. Consumer Electronics, Los Angeles, CA, June 1999, pp. 322-323.
9. Y. Fang, I. Chlamtac, and F. H.-Ring, "Analytical results for optimal choice of location update interval for mobility database failure restoration in PCS networks," IEEE Trans. Parallel Distrib. Syst., vol. 11, pp. 615-624, June 2000.
10. Z. Mao and C. Douligeris, "Two location tracking strategies for PCS systems," in Proc. 8th Int. Conf. Computer Communications and Networks, Boston, MA, Oct. 1999, pp. 318-323.
11. Y. Fang, "Tradeoff analysis for location update and paging in wireless networks," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001, pp. 1754-1758.
12. J.-T. Tsai and H.-H. Hsiao, "Performance of movement-based location update and one-step paging in wireless networks with sparsely underlaid microcells," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001, pp. 642-647.
13. L. Jie, H. Kameda, and K. Li, "Optimal dynamic mobility management for PCS networks," IEEE/ACM Trans. Networking, vol. 8, pp. 319-327, June 2000.
14. W. Wang and I. F. Akyildiz, "Intersystem location update and paging schemes for multitier wireless networks," in Proc. ACM MobiCom'00, Boston, MA, Aug. 2000.
15. V. Wong and V. Leung, "An adaptive distance-based location update algorithm for next-generation PCS networks," IEEE J. Select. Areas Commun., vol. 19, pp. 1942-1952, Oct. 2001.
16. M. Verkama, "A simple implementation of distance-based location updates," in Proc. 6th IEEE Int. Conf. Universal Personal Communications, vol. 1, San Diego, CA, Oct. 1997, pp. 163-167.
17. V. W.-S. Wong and V. C. M. Leung, "An adaptive distance-based location update algorithm for PCS networks," in Proc. IEEE Int. Conf. Communications, vol. 7, Helsinki, Finland, June 2001, pp. 2000-2005.
18. V. Casares-Giner and J. Mataix-Oltra, "Global versus distance-based local mobility tracking strategies: A unified approach," IEEE Trans. Veh. Technol., vol. 51, pp. 472-485, May 2002.
19. A. Bar-Noy, I. Kessler, and M. Sidi, "Mobile users: to update or not to update?," Wireless Networks, vol. 1, no. 2, pp. 175-185, July 1995.
20. I. F. Akyildiz and W. Wang, "A dynamic location management scheme for next-generation multitier PCS systems,'' IEEE Trans. Wireless Commun., vol. 1, pp. 178-189, Jan. 2002.
21. C. Woo-Jin and S. Tekinay, "An adaptive location registration scheme with dynamic mobility classification," in Proc. IEEE Int. Conf. Communications, vol. 1, New York, Apr-May 2002, pp. 440-444.
22. K. T. Chen, S. L. Su, and R. F. Chang, "Design and analysis of dynamic mobility tracking in wireless personal communication networks," IEEE Trans. Veh. Technol., vol. 51, pp. 486-497, May 2002.
23. L. Shou-Chih and A. L. P. Chen, "Adaptive region-based location management for PCS systems," IEEE Trans. Veh. Technol., vol. 51, pp. 667-676, July 2002.
24. G. Heine, GSM Networks: Protocols, Terminology, and Implementation. Boston, MA: Artech House, 1998.
25. A. Merchant and B. Sengupta, "Assignment of cells to switches in PCS networks," IEEE/ACM Trans. Network., vol. 3, pp. 521-526, Oct. 1995.
26. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman, 1979.
27. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equation of state calculations by fast computing machines," J. Chem. Phys., vol. 21, no. 6, pp. 1087-1092, June 1953.
28. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, May 1983.
29. E. H. Aarts, J. Korst, and P. J. van Laarhoven, Simulated Annealing, Local Search in Combinatorial Optimization, E. Aarts and J. K. Lenstra, Eds. New York: Wiley, 1997, pp. 91-120.
30. E. Rich and R. Knight, Artificial Intelligence. New York: McGraw-Hill, 1991.
31. I. Demirkol, C. Ersoy, M. U. Çaǧlayan, and H. Deliç, "Location area planning in cellular networks using simulated annealing," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 13-20.
32. BU ASMA Project Home Page (1999). http://www.asma.cmpe.boun.edu.tr [Online]
33. S. Elmohamed, P. Coddington, and G. Fox, "A comparison of annealing techniques for academic course scheduling," in Proc. 2nd Int. Conf. Practice and Theory of Automated Timetabling, Toronto, ON, Canada, Aug. 1997, pp. 146-166.
34. W. E. Hart, "A theoretical comparison of evolutionary algorithms and simulated annealing," in Proc. 5th Annu. Conf. Evolutionary Programming, San Diego, CA, Feb.-Mar. 1996, pp. 147-154.
35. Computer Networks Research Lab (2002). http://www.netlab.boun.edu.tr/ thesis/ilker/index.html [Online]