Automatic positioning and optimal arrangement for wireless base stations based on TND
Wang Shu-xiao · Jisuanji gongcheng yu sheji · 2007
After taking several factors in consideration,including the coverage of wireless network building and the technical requirements of network layout,the problem of base station layout in communication networks is solved by applying the maximal interval problem analysis method(MAXG) in the topological network design(TND) of computational geometry for the first time;The problems of automatic positioning and optimal arrangement(adding or reducing the amount of base stations) for wireless base stations are solved suc-cessfully by using the incidence property,the maximal hollow circle property and local dynamic property of the Voronoi diagram,in this way,the communication efficiency is improved.The experiments prove that this method is effective and logical,and has some obvious advantages over the traditional ones,such as the mathematical programming,or the combination optimize.