Ad Hoc网络中基于方向性天线的分布式拓扑控制算法  

Distributed Topology Control Algorithm for Ad Hoc Networks Using Directional Antennas

作　　者：贺鹏[1] 李建东[1] 陈彦辉[1] 陈亮[1] 

机构地区：[1]综合业务网理论与关键技术国家重点实验室(西安电子科技大学)

出　　处：《软件学报》2007年第6期1308-1318,共11页Journal of Software

基　　金：国家自然科学基金重大项目No.60496316;国家自然科学基金;微软亚洲研究院联合资助项目No.60372048;国家高技术研究发展计划(863)No.2005AA123910;国家教育部科学技术研究重点项目No.104171;高等学校优秀青年教师教学科研奖励计划~~

摘　　要：提出了一种基于方向性天线的分布式拓扑控制算法,可以同时通过调整网络中各节点的发射功率和改变节点天线的方向来对网络的拓扑进行控制,每个节点逐渐增大它的发射功率直到该节点在其方向性天线的每个扇区内找到足够数量的邻节点为止.在这种基于方向性天线的分布式拓扑控制算法的基础上又使用了两种不同的拓扑平面化优化算法,进一步删除了拓扑图中多余的交织边,使得网络最终的结构为一幅平坦图.由于每个节点使用了较低的发射功率以及算法形成的网络拓扑图中的平均节点度数较小,从而提高了整个网络的使用寿命,减少了节点间的干扰.仿真结果充分说明了算法的有效性.A distributed topology control algorithm for ad hoc networks with directional antennas is proposed in this paper. The topology is controlled not only by adjusting the transmission powers of nodes but also by changing the antenna＇s pattern （direction）. A node grows its transmission power until it finds some neighbor nodes in every sector of its directional antenna. Two planarized optimizations that further reduce some redundant edges are employed and make the topology as a planar graph eventually. The resulting network topology increases network lifetime by reducing transmission power and decreases traffic interference by having low node degrees. Simulation results demonstrate the effectiveness of the proposed algorithm.

关 键 词：拓扑控制 方向性天线 平面图 无线AD HOC网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]