Journal of Northeastern University ›› 2012, Vol. 33 ›› Issue (9): 1257-1260.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Topology control algorithm based on directional antenna in wireless Ad Hoc networks

Liu, Jun (1); Sun, Qian (1); Li, Shao-Hua (2); Zheng, Zhong (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Communication Institute, Equipment Academy of Air Force, Beijing 100096, China
  • Received:2013-06-19 Revised:2013-06-19 Online:2012-09-15 Published:2013-04-04
  • Contact: Liu, J.
  • About author:-
  • Supported by:
    -

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.

CLC Number: