An approach for location area planning in a personal communication services network (PCSN)

IEEE Transactions on Wireless Communications

Volumn 3, Issue 4, 2004, Pages 1176-1187

  Bhattacharjee, Partha Sarathi ^a   Saha, Debashis ^b   Mukherjee, Amitava ^c,d,e  

^a Bharat Sanchar Nigam Ltd   (India)

^b INDIAN INSTITUTE OF MANAGEMENT CALCUTTA   (India)

^c IBM INDIA RESEARCH LAB   (India)

^d UNIVERSITY OF NEW SOUTH WALES   (Australia)

^e ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Call to mobility ratios (CMRs); Cost optimization; Heuristic; Location area (LA); Location update (LU); Paging; Personal communication services network (PCSN)

Indexed keywords

COMPUTATIONAL METHODS; COSTS; HEURISTIC METHODS; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; PLANNING; TELECOMMUNICATION TRAFFIC;

BASE STATION (BS); MOBILE TERMINALS (MT); SERVICE AREA (SA);

PERSONAL COMMUNICATION SYSTEMS;

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

References (37)

1. C. U. Saraydar, O. Kelly, and C. Rose, "One-dimensional location area design," IEEE Trans. Veh. Technol., vol. 49, pp. 1626-1632, Sept. 2000.
2. S. Madhavapeddy, K. Basu, and A. Roberts, Adaptive Paging Algorithms for Cellular Systems Wireless Information Networks: Architecture, Resource Management and Mobile Data, J. M. Holtzman, Ed. Norwell, MA: Kluwer, 1996, pp. 83-101.
3. S. Tabbane, "An alternative strategy for location tracking," IEEE J. Select. Areas Commun., vol. 13, pp. 880-892, June 1995.
4. C. Rose, "State-based paging/registration: A greedy technique," IEEE Trans. Veh. Technol., vol. 48, no. 1, pp. 166-173, Jan. 99.
5. I. F. Akyildiz and J. S. Ho, "A mobile user location update and paging mechanism under delay constraints," Wireless Networks, vol. 1, no. 4, pp. 185-194, Dec. 95.
6. Z. Mao and C. Douligeris, "Two location tracking strategies for PCS systems," in Proc. 8th Int. Conf. Computer Communication Networks, Boston, MA, Oct. 1999, pp. 318-323.
7. C. Rose, "Minimizing the average cost of paging and registration: A timer-based method," Wireless Networks, vol. 2, no. 2, pp. 109-116, June 96.
8. I. F. Akyildiz and W. Wang, "A dynamic location management scheme for next generation multi-tier PCS systems," IEEE Trans. Wireless Commun., pp. 178-189, Jan. 2002.
9. 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, no. 1, pp. 200-209, Jan. 2002.
10. 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.
11. I. F. Akyildiz, J. S. M. Ho, and Y. B. Lin, "Movement based location update and selective paging for PCS network," IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 629-638, Aug. 1996.
12. A. Abutaleb and V. O. K. Li, "Paging strategy optimization in personal communication systems," in Wireless Networks. Amsterdam, The Netherlands: Baltzer, 1997, vol. 3, pp. 195-204.
13. _, "Location update in optimization in personal communication systems," in Wireless Networks. Amsterdam, The Netherlands: Baltzer, 1997, vol. 3, pp. 205-216.
14. A. Merchant and B. Sengupta, "Assignment of cells to switches in PCS networks," IEEE/ACM Trans. Networking, vol. 3, no. 5, pp. 521-526, Oct. 1995.
15. R. Thomas, H. Gilbert, and G. Mazziotto, "Influence of the movement of the mobile station on the performance of a radio mobile cellular network," in Proc. 3rd Nordic Seminar, Copengagen, Denmark, Sept. 1988, 9.4.
16. R. J. Bouchard and C. E. Pyers, "Use of gravity model for describing urban travel," Hwy. Res. Rec., vol. 88, pp. 1-43, 1965.
17. I. F. Akyildiz, Y. B. Lin, and R. J. Chen, "A new random walk model for PCS network," IEEE J. Select. Areas Commun., vol. 18, pp. 1253-1266, July 2000.
18. M. R. Gary and D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
19. A. R. Modarressi and R. A. Skoog, "Signaling system number 7: A tutorial," IEEE Commun., pp. 19-35, July 1990.
20. R. Guerin, "Channel occupancy time distribution in a cellular radio system," IEEE Trans. Veh. Technol., vol. 35, no. 3, pp. 89-99, Aug. 1987.
21. A. Gunz, C. M. Krishna, and D. Tang, "On optimal design of multitier wireless cellular systems," IEEE Commun. Mag., pp. 88-93, Feb. 1997.
22. E. Alonso, K. S. Hellstem, and G. P. Pollini, "Influence of cell geometry on handover and registration rates in cellular and universal personal telecomm networks," in Proc. 8th Int. Tele-Traffic Seminar, Sonata, Italy, 1992, pp. 261-270.
23. P. S. Bhattacharjee, D. Saha, and A. Mukherjee, "Heuristics for assignment of cells to switches in a PCSN: A comparative study," in Proc. IEEE Int. Conf. Personal Communication, Jaipur, India, Feb. 17-19, 1999, pp. 331-334.
24. M. K. Jain, S. R. K. Iyengar, and R. K. Jain, Numerical Methods for Scientific and Engineering Computation. New York: Wiley, 1984, pp. 41-43.
25. J. G. Markoulidakis, G. L. Lyberopolous, and M. E. Anynostom, "Traffic model for third generation cellular mobile telecomm systems," in Wireless Network. Amsterdam, The Netherlands: Baltzer, 1998, vol. 4.
26. G. L. Nemhauser and L. A. Woolly, Integer and Combinatorial Optimization. New York: Wiley, 1988.
27. D. Saha, A. Mukherjee, and P. S. Bhattacharjee, "A simple heuristic for assignment of cells to switches in a PCS network," in Wireless Personal Communication. Amsterdam, The Netherlands: Kluwer Academic, 2000, vol. 12, pp. 209-224.
28. P. A. Raymond, "Performance analysis of cellular networks," IEEE Trans. Commun., vol. 39, pp. 1787-1793, Dec. 1991.
29. D. Saha and A. Mukherjee, "Design of hierarchical communication network under node/ link failure constraints," Comput. Commun., vol. 18, no. 5, pp. 378-383, 1995.
30. I. Chih-Lin, P. Pollini, and R. B. Gitlin, "PCS mobility management using virtual call setup algorithm," IEEE Trans. Networking, vol. 5, no. 1, pp. 13-26, Feb. 1997.
31. P. S. Bhattacharya, D. Saha, and A. Mukherjee, "A greedy heuristic for cell-to-switch assignment in a PCS network," in Proc. Personal Wireless Communication, Lyngby, Denmark, Apr. 22, 1999.
32. I. Demirkol, C. Ersoy, M. U. Caglayun, and H. Delic, "Location area planning in cellular networks using simulated annealing," in Proc. INFOCOM, Mar. 2001, pp. 566-573.
33. P. R. L. Gondim, "Genetic algorithms and location area partitioning problem in cellular networks," in Proc. IEEE Vehicular Technology Conf., Atlanta, GA, Apr.-May 28-01, 1996.
34. S. Mandal, D. Saha, and A. Mahanti, "A heuristic search for generalized cellular network planning," in Proc. IEEE Int. Conf. Personal Communication, New Delhi, India, Dec. 2002, pp. 105-109.
35. A. Kumar, M. N. Umesh, and R. Jha, "Mobility modeling of rush hour traffic for location area design in cellular networks," in Proc. 3rd ACM Int. Workshop Wireless Mobile Multimedia, Boston, MA, 2000, pp. 48-54.
36. S. Mohan and R. Jain, "Two users location strategies for personal communication services," IEEE Personal Commun., vol. 1, no. 1, pp. 42-50, 1994.
37. J. K. Wey, Y. S. Hu, C. H. Chen, and W. P. Wang, "On the traffic estimation and engineering of GSM network," in Proc. 7th IEEE Int. Symp. Personal, Indoor, Radio Mobile Communications, 1996, pp. 1183-1187.