06051966

j

06051966 Pasias, Vasilios Karras, Dimitris Papademetriou, Rallis C. Efficient heuristic solutions for wireless communication systems planning. HERMIS-$\mu\pi$ 8, 29-35 (2007). 2007 LEA, Athens EN wireless access networks integer linear programming (ILP) heuristic algorithms graph theory Summary: This paper presents two novel heuristic algorithms for the design of wireless access networks laying special emphasis to the design of indoor CDMA based and Fixed Wireless networks. Both methods are based on Graph Theory and they are essentially greedy algorithms. The first objective of the two heuristics is to place a number of access points/base stations in a number of candidate sites and the second objective is to assign a number of fixed wireless terminals to the selected access points/base stations. Capacity constraints and power reception characteristics are both considered. The two algorithms were compared with an analogous optimization problem through a series of tests. The results indicate that regarding design costs the performance of the heuristics is very close to this of the equivalent optimization problem. The solution times for the heuristics are essentially smaller especially when large topologies are considered.