Automated positioning for towers and antenna in WiMAX networks

Other Title(s)

توزيع أبراج الاتصال بشكل أتوماتيكي في شبكات الواي ماكس

Dissertant

al-Hasanat, Isra Abd al-Salam

Thesis advisor

Hammad, Mustafa Muhammad

Comitee Members

al-Kasasibah, Muhammad Sharari Zamil
al-Hasanat, Ahmad Bashir
Ahmad, Ahmad Kayid

University

Mutah University

Faculty

Information Technology College

Department

Computer Science Department

University Country

Jordan

Degree

Master

Degree Date

2015

English Abstract

One of the most important challenges in deploying wireless networks is the placement of WiMAX towers.

The distribution of the towers should meet traffic and coverage requirements efficiently.

The best locations for communication towers are usually found empirically by experts and engineers.

This is not an easy task and needs a special type of expertise and effort.

There is a lack of automated methodologies for supporting the positioning of new towers.

This is because placement is considered an NPcomplex optimization problem.

In this thesis, this research was using heuristic search techniques to find an effective distribution for towers in order to decrease power consumption, cost and maximizing coverage area.

In this thesis, we propose a technique to find a near optimal placement of WiMAX Towers then distributing them over a map by using two Meta-heuristic algorithms, Genetic Algorithm (GA) and Harmony Search Algorithm (HS).

The input for these algorithms was a map in two dimensions and obstacles, then the two heuristic algorithms were used to distribute the towers based on fitness function.

Whereas, in this research fitness function calculated in two ways.

First by calculating the cover area, tower intersection area, maximum number of routes and the number of towers locating in obstacles.

This function was used to find the near optimal positing for towers to decrease the cost .Second fitness function as the previous fitness function but in addition we used a new parameter which was the distance, whereas distance was measured using four distance metrics, the Mimkowski ,Hamming ,Euclidean and Cityblock.

The last fitness function was used to find best coverage with preserving the signals from loss.

The performance of these optimization techniques was compared.

This research found that the harmony gives better results than the genetic in dealing with this problem.

Finally, the results were analyzed based on coverage, cost and free space pathloss.

In addition, this thesis also found that the near optimum route between towers is to decrease the total number of antennas, thereby saving money and effort.

Main Subjects

Information Technology and Computer Science

No. of Pages

49

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-731646