Multi-Beam Antenna-Based Topology Control Algorithm in Ad Hoc Networks
Multi-beam antenna is drawing attention due to its power-saving and interference-reducing. A topology control algorithm K-DRNG based on multi-beam antenna in heterogeneous wireless ad hoc network is proposed. The algorithm is mainly composed of three phases. In the stage of information collection, each node collects information of neighborhood by adjusting the transmitting power and controlling sector conversion. In the stage of topology construction, each node constructs directed relative neighborhood graph according to link weighs. In the stage of topology optimization, each node constructs sub-gragh of initial topology and adds or deletes directional links with neighborhood to guarantee bi-directional connectivity of topology.