基于定向天线的无线自组网拓扑控制算法

为采用定向天线的特点解决无线自组网中节点异构、能量有限、带宽受限的问题,提出了一种基于定向天线的异构无线自组网拓扑控制算法K-DRNG.该算法包括三个阶段:信息收集阶段,节点控制发射功率,通过扇区转换机制收集邻域拓扑信息;拓扑构建阶段,节点根据链路权重和节点剩余能量构建定向邻近图;拓扑优化阶段,构建初始拓扑子图及添加或删除方向性链路,确保生成拓扑的双向连通性.仿真结果表明,算法能够降低网络中的节点平均能耗,提高无线资源空间复用性,改善网络性能.

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

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.