WSN中一种混合型拓扑控制算法Ahybridtopologycontrol-Read.PDFVIP

WSN 中一种混合型拓扑控制算法 牟大年, 王长山 （西安电子科技大学计算机学院，陕西 西安 710071 ） 摘要：拓扑控制对于延长网络寿命，减小通信干扰，提高路由协议效率等具有重要的意义。睡眠调度和功 率控制是现在研究的主流方向。全文首先阐述了无线传感器拓扑控制算法的研究进展，接着提出了一个混 合型拓扑控制算法 HTC ，叙述了HTC 算法的实现过程，它融合了睡眠调度和功率控制算法的优点，克服 了它们的缺点，在提高网络性能和延长网络寿命方面起到很好的作用。 关键词：无线传感器网络，拓扑控制，睡眠调度，功率控制 A hybrid topology control algorithm in WSN MU Danian, WANG Changshan （School of Computer Xidian University, Xi’an China 710071 ） Abstract: Topology control is of great importance for prolonging network lifetime, reducing radio interference and increasing the efficiency of routing protocols. The main topics of this research are sleep scheduling and power control. Firstly, this paper makes an introduction to the advancement of research on topology control. Then it represents a new hybrid topology control algorithm called HTC. It takes advantage of sleep scheduling and power control algorithm, and eliminates the disadvantages. It can enhance the network performance and prolong the network lifetime. Key words: Wireless Sensor Network, Topology control, Sleep scheduling, Power control 通常，在传感器网络的节省能量的设计中，主要关注两 0 引言 个方面。一方面是节点层次的设计，另一方面是网络层次的 设计。对于单个节点，可以优化它的硬件，软件和组成结构， 无线传感器网络具有易部署，自组织，能够探测人类所 以减少其能量消耗；在网络层次，拓扑控制算法被广泛应用。 无法触及的区域等优点，在近年取得了普遍的应用。它的应 具体的做法是，在高密度的传感器网络中，在不影响整个网 用领域非常广泛，例如，在军事上，它可以用来监测、追踪 络的容量和性能的前提下，通过采用拓扑控制算法使整个网 边境和战场；在都市中，可以用来监控交通和道路情况；在 络的能量消耗降低，从而延长网络的寿命。 土木工程领域，可以用来监测建筑物的结构；在环境方面， 它可以用在监测森林、海洋、鸟的迁徙、动物的活动和侦查 1 研究背景 森林大火等方面。