Wireless base stations planning based on GIS and genetic algorithms

The wireless communication system functions in data acquisition and device control of pipeline network system for gas extraction and transport in a coalbed methane field. Its base station planning in a barren mountainous area is affected by radio waves propagation, terrain, power supply and others. We propose an advanced planning approach to determine the location of base stations. Assuming base stations are established in gas well plots for reducing investment through by utilizing their power and space, such a planning becomes an issue of site selection optimization. The LEE propagation model is used to compute the radio transmission distance and the viewshed analysis is applied for determining the visibility between two points and, consequently, the graph is constructed to describe the spatial proximity relationships between sites of candidate stations. The genetic algorithms with an improved crossover method are applied with the above graph as an input for determine a best solution of minimizing the number of based stations in wireless communication systems.