Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (11): 126-130.DOI: 10.3778/j.issn.1002-8331.1601-0058

Previous Articles     Next Articles

Multipath transmission protocol based on degree-constrained shortest path tree

YANG Nan1, CHEN Yuanbo2, WANG Yanjie2, LI Qing2   

  1. 1.The Branch of Jilin Normal University, Siping, Jilin 136000, China
    2.College of Mechanical and Electrical Engineering, China Jiliang University, Hangzhou 310018, China
  • Online:2017-06-01 Published:2017-06-13


杨  楠1,陈远波2,王燕杰2,李  青2   

  1. 1.吉林师范大学分院,吉林 四平 136000
    2.中国计量学院 机电工程学院,杭州 310018

Abstract: Wireless Sensor Networks(WSN) have gained attention in both industry and academia due to their versatile fields of application. Aiming at the problem of the data transmission reliability of the transmission network, a multi-path transmission protocol is put forward based on the degree constrained shortest transmission multipath transmission protocol of the tree, the protocol implements that each node in the network has two unrelated paths to reach the sink and the distance of transmission is shortest. At the same time, the number of child nodes is constrained, which reduces the occurrence of “hot spots”. To solve the deployment of multi sink nodes in the network problem, middle position optimizing strategy and edge location optimization strategy are put forward, and the robustness and load balancing of the network are analyzed. The experimental result proves that the network has good performance of the robustness and anti-interference, which is based on the multi-path transmission protocol.

Key words: Wireless Sensor Network(WSN), degree-constrained, shortest path tree, multipath transmission, reliability of data transmission

摘要: 无线传感网络因为它的应用领域广泛性,在工业领域和理论研究领域得到了越来越多的关注。针对传输网络的数据传输可靠性的问题,提出了一种基于度约束最短传输树的多路径传输协议,该协议实现了网络中每个节点均有两条互不相关路径到达汇聚节点并且传输距离最短,同时对子节点的数量进行约束,减少了“热点问题”的发生。针对多汇聚节点网络中部署问题,提出了中间位置优选策略和边缘位置优选策略,对网络的鲁棒性和均衡节点负载进行了分析。通过实验验证了基于该协议的传输网络具有很强的健壮性和抗干扰性。

关键词: 无线传感网络, 度约束, 最短传输树, 多路径, 数据可靠性传输