基于定向天线的无线自组网拓扑控制算法 - Journal of Northeastern .PDF

第33 卷第9期 东 北 大 学 学 报 ( 自 然 科 学 版 ) ol33,No.9 2012 年 9 月 Journal of Northeastern University( Natural Science) Sep. 2 0 12 1 1 2 2 刘 军, 孙 茜, 李少华 , 郑 重 ( 1. , 110819; 2. , 100096) : , K - DRNG :, ,; , ;, , , ,, : ;; ;; NS2 : TP 393 : A : 1005-3026(2012) 09-1257-04 Topology Control Algorithm Based on Directional Antenna in Wireless Ad Hoc Networks 1 1 2 2 L I U Jun , S UN Qian , LI Shao-h ua , ZH EN G Zhong ( 1. School of Information Science Engineering, Northeastern University, Shenyang 110819, China; 2. Communication Institute, Equipment Academy of Air Force, Beijing 100096, China. Corresponding author: LIU Jun, E-mail: liujun @ ise. neu. edu. cn) 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.