计算机应用 ›› 2015, Vol. 35 ›› Issue (10): 2858-2862.DOI: 10.11772/j.issn.1001-9081.2015.10.2858

• 网络与通信 • 上一篇    下一篇

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

孙利, 宋喜忠   

  1. 黄淮学院 信息工程学院, 河南 驻马店 463000
  • 收稿日期:2015-04-09 修回日期:2015-07-13 出版日期:2015-10-10 发布日期:2015-10-14
  • 通讯作者: 孙利(1972-),男,河南平舆人,副教授,主要研究方向:计算机网络,sunli_72@126.com
  • 作者简介:宋喜忠(1977-),男,河南驻马店人,讲师,硕士,主要研究方向:计算机网络、数据库。
  • 基金资助:
    河南省科技厅发展计划项目(142102110088)。

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

SUN Li, SONG Xizhong   

  1. School of Information Engineering, Huanghuai University, Zhumadian Henan 463000, China
  • Received:2015-04-09 Revised:2015-07-13 Online:2015-10-10 Published:2015-10-14

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

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

Abstract: 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.

Key words: dynamic tree topology, multi-slot assignment, Wireless Sensor Network (WSN), data transmission

中图分类号: