An evolutionary approach to planning IEEE 802.16 networks

ABSTRACT

Efficient and effective deployment of IEEE 802.16 networks to service an area of users with certain traffic demands is an important network planning problem. We resort to an evolutionary approach in order to yield good approximation solutions. In our method, novel genetic variation operations are proposed to incorporate the feature of this real-world application of evolutionary algorithm.

REFERENCES

• 1: J. Hu and E. Goodman. Wireless Access Point Configuration by Genetic Programming. In Proceedings of the 2004 IEEE Congress on Evolutionary Computation (CEC 2004), pages 1178--1184. IEEE Press, 2004.
• 2: B. Li, Y. Qin, C. P. Low, and C. L. Gwee. A survey on Mobile WiMAX. IEEE Communications Magazine, 46(12):70--75, 2007.
• 3: C. Reeves. Hybrid genetic algorithms for bin-packing and related problems. Annals of Operations Research, 63(3):371--396, 1996.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

General Terms:
Algorithms, Design, Experimentation

Keywords:
combinatorial optimization, genetic algorithms, network planning