摘 要:运用样方统计法推导出保证拓扑图高概率连通的临界邻居数,在此基础上,提出了一种Ad hoc网络中基于邻居数的分布式拓扑控制算法,通过调整网络中各节点的发射功率和选择节点多波束转换天线的朝向来对网络中各节点的邻居数进行控制,使得每个节点在其天线的各个扇区中找到的邻居节点个数等于(或略小于)预先设定的邻居节点个数K。由于该算法中每个节点使用了较低的发射功率,减小了节点间的干扰,提高了整体网络的使用寿命。仿真结果表明:新算法在维护网络高概率连通的同时,保证了节点最小能量特性。
关键词:Ad hoc网络; 拓扑控制; 多波束转换天线; 能量有效
Topology control algorithm for Ad hoc networks using switched beam antennas
LV Guanquna, WANG Dongb, LI Xiaohongb
(a.School of Software, b.School of Computer & Communication, Hunan University, Changsha 410082, China)
Abstract:This paper emploicd sample statistical methods to derive analytical expressions to determine the critical neighbor number for randomized beam forming network model, proposed a distributed topology control algorithm for Ad hoc networks with switched beam antennas. The topology was controlled not only by adjusting the transmission powers of nodes but also by changing the direction of antenna. A node grew its transmission power until it equaled to or slightly below a specific value K. It was based on distance estimation only, which could be implemented at a reasonable cost. The resulting network topology increases network lifetime by reducing transmission power. Simulation results demonstrate which show that the algorithm is to achieve a high probability of connectivity while constructing a wireless network topology with minimumenergy property.......