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

Multi-slot allocation data transmission algorithm based on dynamic tree topology for wireless sensor network

作　　者：孙利[1] 宋喜忠[1] 

机构地区：[1]黄淮学院信息工程学院,河南驻马店463000

出　　处：《计算机应用》2015年第10期2858-2862,共5页journal of Computer Applications

基　　金：河南省科技厅发展计划项目(142102110088)

摘　　要：针对无线传感器网络(WSN)在数据传输过程中节点能量负载不均衡问题,提出了一种基于动态树拓扑的多时隙分配无线传感器网络数据传输算法。该算法首先建立了树链路模型来分析无线传感器网络的数据传输模式以及时隙需求问题;接着通过在树拓扑上使用父代和子代的关系,使节点基于时隙需求执行帧时隙分配,并给出了接收时隙的一个序列模式和发送时隙的序列模式,允许节点更加有序且在干扰更少的信道下接收其他节点发送的数据包,减少时隙的浪费并提高信道利用效率。最后,实验仿真结果表明,与基于数据传输优化的无线传感器网络的生命周期延长算法,以及基于能量感知和时隙分配的可靠数据传输算法相比,所提算法的网络能量效率分别提高了42.8%和51.7%,节点平均寿命延长了1.7%和37.5%,网络的能量效率和网络生命周期得到了提高。Concerning the load imbalance of nodes in Wireless Sensor Network （ WSN）, a new multi-slot 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.

关 键 词：动态树拓扑 多时隙分配 无线传感器网络 数据传输 

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