基于动态树拓扑多时隙分配无线传感器网络数据传输算法.docVIP

基于动态树拓扑多时隙分配无线传感器网络数据传输算法 　　摘要：针对无线传感器网络（WSN）在数据传输过程中节点能量负载不均衡问题，提出了一种基于动态树拓扑的多时隙分配无线传感器网络数据传输算法。该算法首先建立了树链路模型来分析无线传感器网络的数据传输模式以及时隙需求问题；接着通过在树拓扑上使用父代和子代的关系，使节点基于时隙需求执行帧时隙分配，并给出了接收时隙的一个序列模式和发送时隙的序列模式，允许节点更加有序且在干扰更少的信道下接收其他节点发送的数据包，减少时隙的浪费并提高信道利用效率。最后，实验仿真结果表明，与基于数据传输优化的无线传感器网络的生命周期延长算法，以及基于能量感知和时隙分配的可靠数据传输算法相比，所提算法的网络能量效率分别提高了42.8%和51.7%，节点平均寿命延长了1.7%和37.5%，网络的能量效率和网络生命周期得到了提高。 　　关键词：动态树拓扑；多时隙分配；无线传感器网络；数据传输 　　中图分类号： TP393.0 　　文献标志码：A 　　Abstract： Concerning the load imbalance of nodes in Wireless Sensor Network （WSN）， a new multislot allocation data transmission algorithm was proposed based on dynamic tree topology. The data trasimission mode and slot allocation were analyzed by a tree link model at first. Then the node performed frame slot allocation based on slot requirements by using the relationship between parent and offspring in the tree topology； and a sequence mode for reception slot and a sequence mode for transmission slot were given， so as to allow the node to be more ordered and receive packets sent by the other nodes in less interference channel， reducing waste of time slot and improving utilization efficiency of channel slot. Compared with life cycle extension algorithm for WSN based on data transmission optimization and reliable data transmission algorithm based on energy awareness and time slot allocation， the simulation results show that the network energy efficiency of the proposed algorithm increases by 42.8% and 51.7% respectively， and the average lifetime of the nodes extends by 1.7% and 37.5% respectively， the energy efficiency and network life cycle are optimized. 　　Key words： dynamic tree topology； multislot assignment； Wireless Sensor Network （WSN）； data transmission 　　0引言 　　对于大规模无线传感器网络（Wireless Sensor Network， WSN）的应用，如环境监测和农业自动化管理[1-2]，是通过超过数百个的传感器节点部署在大覆盖面积，当应用程序启动时大量的节点被激活并开始传输数据流量，大量的流量数据会导致网络拥塞，拥塞会增加数据包的延迟和能量的消耗量，而且数据拥塞导致的重传会给网络寿命和效率带来很大的限制[3]。而且在传统的集中式方法中来自传感器的数据流量会聚集到一个汇聚端节点，当网络容量有限时，在能量消耗和数据包延迟方面并不能体现出性能效率[4-5]。因此，在本文中采用多个汇