ISSN 1000-1239 CN 11-1777/TP

• 论文 • 上一篇    下一篇

自组网中基于自适应波束天线的拓扑控制算法

王东1 陈文斌1 李晓鸿1 胡婷1 张大方1,2   

  1. 1(湖南大学计算机与通信学院 长沙 410082) 2(湖南大学软件学院 长沙 410082) (wangd@hnu.cn)
  • 出版日期: 2010-03-15

Distributed Topology Control Algorithm for Ad Hoc Networks Using Steered Beam Directional Antennas

Wang Dong1, Chen Wenbin1, Li Xiaohong1, Hu Ting1, and Zhang Dafang1,2   

  1. 1(College of Computer and Communication, Hunan University, Changsha 410082) 2(College of Software, Hunan University, Changsha 410082)
  • Online: 2010-03-15

摘要: 定向天线自组网拓扑的构建问题比全向天线网络复杂.基于自适应波束定向天线模型提出一种分布式拓扑控制算法,通过调整节点发射功率,改变天线波束的朝向、宽度和增益来构建拓扑.网络中每个节点收集其邻居节点信息,采用功率控制调度策略选择最优相邻节点,并选取覆盖所有最优相邻节点的最小发射功率为此节点的发射功率.算法在保证网络连通性与无向性的同时,降低了节点的发射功率,减小了节点的平均度数,从而降低节点能耗,减少了节点间干扰,提高了网络吞吐量.仿真结果表明,算法显著提高了网络性能.

关键词: 自组网, 拓扑控制, 定向天线, 网络仿真, 吞吐量

Abstract: The topology of Ad Hoc networks using directional antennas is more complex than that with traditional omni-directional antennas. Based on a given steered beam directional antennas and using a method to obtain local neighbor location information, the authors propose a distributed topology control algorithm—SDTC(the steered beam directional antenna based topology control algorithm). The topology is controlled not only by adjusting the transmission powers of nodes but also by changing the direction, beam width and gain of directional antenna. Each node in the networks needs to take the responsibility of collecting information of its neighbor nodes, choosing the optimum adjacent nodes by using the strategy of power control scheduling, and then selecting the minimum transmission power as its transmission power, which can cover all of the optimum adjacent nodes it has chosen. The algorithm preserves the connectivity of the resulting topology, which can be transformed into the one equipped with bi-directional links as well. At the same time, the resulting network topology can reduce the energy consumption, decrease the traffic interference, and improve the network throughput as the results of less node transmission power and lower node degrees. Simulation results show that the proposed algorithm significantly improves the network performance. And the steered beam directional antenna based topology control algorithm for mobile Ad Hoc network remains to be studied in the future.

Key words: Ad Hoc networks, topology control, directional antennas, network simulation, throughput