Coverage and service bounds for UMTS

ABSTRACT

Although upper bounds on cell planning have been derived for UMTS systems, little has been done to address lower bounds. In this paper we present the findings of a preliminary investigation into techniques for deriving upper and lower bounds for 3G network design. Lower bounds are derived via an integer linear programming (ILP) approach and upper bounds are derived using a meta-heuristic approach (tabu search). The lower bound provides a bench-mark against which the effectiveness of the meta-heuristic approach can be evaluated. We propose three optimization models addressing transmitter and pilot power requirements, and derive and contrast upper and lower bounds. The results of experimentation show that the tabu search is competitive with the lower bounds derived from the ILP and has substantially lower execution time for larger problems.

REFERENCES

• 1: S. M. Allen, L. E. Hodge, S. Hurley, and R. M. Whittaker. Estimating the site requirements for 3G multimedia services. In IEEE Wireless Personal Multimedia Communications Conference, pages 1202--1206, October 2002.
• 2: D. Kim, Y. Chang, and J. W. Lee. Pilot power control and service coverage support in cdma mobile systems. In 49th IEEE Vehicular Technology Conference, volume 2, pages 1464--1468, July 1999.
• 3: H. Zhang, H. Nagesh, and Z. P. Jiang. Pilot power minimization with coverage and locatability constraints in cdma systems. Communications Letters, IEEE, 10(3):174--176, March 2006.
• 4: I. Siomina, P. Varbrand, and D. Yuan. Pilot power optimization and coverage control in wcdma mobile networks. Omega Special Issue on Telecommunications Applications, 35(6):683--696, December 2007.
• 5: Fred Glover , Fred Laguna, Tabu Search, Kluwer Academic Publishers, Norwell, MA, 1997
• 6: F. Glover. Tabu search fundamentals and uses. Available at: http://leeds-faculty.colorado.edu/glover/TS1995.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.6 Internetworking

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Integer programming; Linear programming

General Terms:
Algorithms, Design

Keywords:
integer linear programming, optimization, tabu search