Topology Control Algorithm Based on Directional Antenna in Wireless Ad Hoc Networks

刘军,孙茜,李少华,郑重
2012-01-01
Abstract:In order to use directional antenna to solve the problems including heterogeneous nodes,limited resource and narrow bandwidth in wireless Ad Hoc network, a topology control algorithm named K-DRNG was proposed on the basis of directional antenna in heterogeneous wireless Ad Hoc network. The algorithm was mainly composed of three phases. The first stage was called information collection, in which each node collected the information of neighborhood by adjusting transmitting power and controlling sector conversion. The second stage was called topology construction, in which each node constructed directed relative neighborhood graph based on link weights and residual energy. The third stage was called topology optimization, in which each node constructed subgragh of initial topology and added or deleted additionally directional links with neighborhood to guarantee bidirectional connectivity of topology. Simulation results showed that the proposed algorithm can reduce the average energy consumption of nodes, increase the spatial reuse of radio resource, and thus improve integral network performance.
What problem does this paper attempt to address?