This M.S. Thesis is prepared in the Computer Networks Research Laboratory (NETLAB) of Department of Computer Engineering, Bogazici University, Istanbul, TURKEY.
Thesis Supervisor: Assoc. Prof. Cem Ersoy.
 
The thesis is about designing two-tier cellular networks with guard channels and overflow of unserviced calls, while minimizing the system setup cost. Performance constraints are the call blocking and call dropping probabilities.

This site includes:

• Documentation of the thesis
• Executable files and source codes
• Test results and batch files generating these results

Wireless communications systems enable the end users to be mobile. Majority of the wireless communications networks are cellular networks. Several methods are developed to increase the performance of the cellular networks. The performance of the cellular networks depend on the correct determination of the design parameters as well as the architecture of the system and the traffic requirements. The performance of cellular networks also depends on their implementation cost.

One of the ways to improve the performance of the cellular networks is to build a second layer of macrocells on top of the microcell level. The system performance can further be increased by using guard channels and allowing calls to overflow to the upper layer when needed. In this thesis, we used simulated annealing (SA) to determine the design parameters of two-tier cellular networks with guard channels and overflow, for which the cost is minimized. We tested the system on example problems and obtained promising results. We compared two-tier and single-tier cellular networks based on their setup costs. The effects of the parameters and design decisions are studied. The quality of solutions are demonstrated statistically.