Fusion of spatial information systems and genetic algorithm for transmitter location in wireless networks

Algorithms traditionally used in the design of wireless networks are based on simplified geometric models of the networks and are characteristically slow. Moreover, they poorly represent the intricacies of wireless technology and complexities of geography. Network layouts designed with these methods are not very accurate and require repeated manual corrections. The paper describes a new network design algorithm based on the paradigm of natural evolution. The proposed algorithm is faster than traditional network modeling methods and the network layouts designed with this algorithm are more accurate. The paper provides an overview of the algorithm and describes its performance in several experiments.