A Method to Determine Backbone Node of Microwave Relay Network Based on Improved Steiner Point Algorithm

In order to improve the deployment efficiency of the microwave relay network, a method to determine backbone node of microwave relay network based on improved Steiner point algorithm is proposed in this paper. According to the functional attributes, the backbone nodes of the microwave relay network are divided into two types: access type and relay type. Introducing the principle of graphics, a convex hull is established through the access-type backbone node to define the combat area. And then a Steiner triangle based on the gravity center of the convex hull is established. To reduce the deployment cost of the node, the triangle Steiner point is adjusted by calculating the margin of three edges of Steiner triangle. Finally, the configurational position of the relay type backbone nodes which are connected to each other is determined.