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

李建东贺鹏陈亮陈彦辉

西安电子科技大学;

摘要：

提出了一种基于方向性天线的分布式拓扑控制算法,可以同时通过调整网络中各节点的发射功率和改变节点天线的方向来对网络的拓扑进行控制,每个节点逐渐增大它的发射功率直到该节点在其方向性天线的每个扇区内找到足够数量的邻节点为止.在这种基于方向性天线的分布式拓扑控制算法的基础上又使用了两种不同的拓扑平面化优化算法,进一步删除了拓扑图中多余的交织边,使得网络最终的结构为一幅平坦图.由于每个节点使用了较低的发射功率以及算法形成的网络拓扑图中的平均节点度数较小,从而提高了整个网络的使用寿命,减少了节点间的干扰.仿真结果充分说明了算法的有效性.

关键词：拓扑控制、方向性天线、平面图、无线ad hoc网络

所属期刊栏目：18

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1308-1318