| 本文已被：浏览 5179次 下载 7607次 |
码上扫一扫！ |
|
|
| Ad Hoc网络中基于方向性天线的分布式拓扑控制算法 |
|
贺鹏1,2, 李建东1,2, 陈彦辉1,2, 陈亮1,2
|
|
1.综合业务网理论与关键技术国家重点实验室(西安电子科技大学),陕西,西安,710071;2.西安电子科技大学,信息科学研究所,宽带无线通信实验室,陕西,西安,710071
|
|
| 摘要: |
| 提出了一种基于方向性天线的分布式拓扑控制算法,可以同时通过调整网络中各节点的发射功率和改变节点天线的方向来对网络的拓扑进行控制,每个节点逐渐增大它的发射功率直到该节点在其方向性天线的每个扇区内找到足够数量的邻节点为止.在这种基于方向性天线的分布式拓扑控制算法的基础上又使用了两种不同的拓扑平面化优化算法,进一步删除了拓扑图中多余的交织边,使得网络最终的结构为一幅平坦图.由于每个节点使用了较低的发射功率以及算法形成的网络拓扑图中的平均节点度数较小,从而提高了整个网络的使用寿命,减少了节点间的干扰.仿真结果充分说明了算法的有效性. |
| 关键词: 拓扑控制 方向性天线 平面图 无线ad hoc网络 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the Key Project of National Natural Science Foundation of China under Grant No.60496316 (国家自然科学基金重大项目); the National Natural Science Foundation of China and the Foundation of Microsoft Research Institute in Asia under Grant No.60372048 (国家自然科学基金和微软亚洲研究院联合资助项目); the National High-Tech Research and Development Plan of China under Grant No.2005AA123910 (国家高技术研究发展计划(863)); the National Grand Fundamental Research Program of Education of China under Grant No.104171 (国家教育部科学技术研究重点项目); the Foundation of Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institute of China (高等学校优秀青年教师教学科研奖励计划) |
|
| Distributed Topology Control Algorithm for Ad Hoc Networks Using Directional Antennas |
|
HE Peng,LI Jian-Dong,CHEN Yan-Hui,CHEN Liang
|
| Abstract: |
| 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. |
| Key words: topology control directional antennas planar graph wireless ad hoc networks |
