计算机科学 ›› 2019, Vol. 46 ›› Issue (11A): 363-368.

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

一种基于冗余策略的多路径可靠传输新方法

张婷, 张德干, 崔玉亚, 陈露, 葛辉   

  1. (天津理工大学计算机科学与工程学院计算机视觉与系统教育部重点实验室 天津300384);
    (天津理工大学计算机科学与工程学院智能计算及软件新技术天津市重点实验室 天津300384)
  • 出版日期:2019-11-10 发布日期:2019-11-20
  • 通讯作者: 张德干(1970-),男,博士,教授,博士生导师,CCF会员,主要研究方向为物联网等,E-mail:2285246377@qq.com。
  • 作者简介:张婷(1972-),女,教授,CCF会员,主要研究方向为物联网等。
  • 基金资助:
    本文受国家自然科学基金(61571328),天津市重大科技专项(15ZXDSGX00050,16ZXFWGX00010),天津市科技支撑重点项目(17YFZCGX00360),天津市自然科学基金重点项目(18JCZDJC96800),天津市科技创新团队项目(12-5016,2015-23)资助。

New Method of Multi-path Reliable Transmission Based on Redundancy Strategy

ZHANG Ting, ZHANG De-gan, CUI Yu-ya, CHEN Lu, GE Hui   

  1. (Key Laboratory of Computer Vision and System Ministry of Education,Tianjin University of Technology,Tianjin 300384,China);
    (Tianjin Key Lab of Intelligent Computing & Novel Software Technology,Tianjin University of Technology,Tianjin 300384,China)
  • Online:2019-11-10 Published:2019-11-20

摘要: 在分布较为密集的无线传感器网络中,数据传输过程会产生大量的冲突问题,冲突会造成传输数据的丢失和传输时延的增大。多路径数据传输方法可以有效地减少冲突造成的数据丢失和传输时延较大问题。为此,提出了基于冗余策略的并发编织多路径可靠传输方法。该方法采用冗余策略,先对WSN进行层次分簇,然后传感器节点将采集到的数据信息发送至簇头节点,最后簇头节点将数据包分组并拷贝后通过编织多路径动态路径方式转发至汇聚节点。该方法建立在层次分簇完成后的网络拓扑结构上。大量的与现有多路径传输方法的对比分析实验测试结果表明,所提方法能有效地减少数据丢包率,减少传输时延,增加网络生命周期等,这对无线传感器网络数据的可靠传输有较大的实用价值。

关键词: WSN, 并发编织, 多路径, 可靠传输, 数据冗余

Abstract: In a wireless sensor network (WSN) with dense distribution,the data transmission process will generate a large number of conflicts,which will result in loss of transmission data and increase of transmission delay.The multi-path data transmission method can effectively reduce data loss and large transmission delay caused by collisions.The new method of redundant concurrent braided multi-path reliable transmission (RCB-MRT) was proposed in this paper.The method adopts the redundancy strategy.Firstly,it clusters the WSN,then sends the sensing data to the cluster nodes,and divides data packets that sensor nodes need to be transmitted into several sub-packages,and then forwards to the sink nodes in multi-path mode with concurrent weaving by intermediate nodes.After compared with the existing multi-path transmission methods,the experimental results show that the proposed multi-path reliable transmission method can effectively reduce data packet loss rate,reduce transmission delay and increase network lifetime,which is very useful for the application of reliable data transmission of WSN.

Key words: Concurrent weaving, Multi-path, Redundancy, Reliable transmission, WSN

中图分类号: 

  • TP393
[1]ATTIAH A,AMJAD M F,CHATTERJEE M.An evolutionary routing game for energy balance in Wireless Sensor Networks[J].Computer Networks,2018,138(19):31-43.
[2]LIU S.Dynamic Analysis For The Average Shortest PathLength of Mobile Ad Hoc Networks under Random Failure Scenarios[J].IEEE Access,2019,1.
[3]XIE K,WANG L L,WANG X.Low cost and high accuracy data gathering in WSNs with matrix completion[J].IEEE Trans.Mob.Computing,2018,17(7):1595-1608.
[4]SAGINBEKOV S.Many-to-many data aggregation scheduling in wireless sensor networks with two sinks[J].Computer Networks,2017,123(1):184-199.
[5]OLUWATOSIN A A,RAJA A J M.Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime[J].Wireless Networks,2018,24(5):1379-1402.
[6]TANG L,SUN Y,GUREWITZ O.PW-MAC:An energy-effi-cient predictive-wakeup MAC protocol for wireless sensor networks[J].Proceedings-IEEE INFOCOM,2011,34(17):1305- 1313.
[7]KRISHNA C R M,VISSA M.Energy efficient cluster basedrouting protocol for wireless sensor networks[J].International Conference on Control,Instrumentation,Communication and Computational Technologies.IEEE,2016,71(7):603-607.
[8]TANG Y M.Novel Reliable Routing Method for Engineering of Internet of Vehicles Based on Graph Theory[J].Engineering Computations,2019,36(1):226-247.
[9]TIAN Y,OU Y,KARIMI H R.Distributed multitarget probabilistic coverage control algorithm for wireless sensor networks[J].Mathematical Problems in Engineering,2014,2014(5):1-8.
[10]LIU S.Novel Dynamic Source Routing Protocol (DSR) Based on Genetic Algorithm-Bacterial Foraging Optimization (GA-BFO) [J].International Journal of Communication Systems,2018,31(18):1-20.
[11]SHILPA R,NEELESH B M.Energy harvesting WSNs for accurately estimating the maximum sensor reading:Trade-Offs and Optimal Design[J].IEEE Trans.Wireless Communications,2015,14(8):4562-4573.
[12]ANTONI M,ALEJANDRO C V,MARC B.Data aggregation and principal component analysis in WSNs[J].IEEE Trans Wireless Communications,2016,15(6):3908-3919.
[13]ZHOU Z B,DU C,SHU L.An energy-balanced heuristic for mobile sink scheduling in hybrid WSNs.IEEE Trans[J].Industrial Informatics,2016,12(1):28-40.
[14]BRUNO F M,MANUEL R.Energy-efficient node selection in application-driven WSN[J].Wireless Networks,2017,23(3):889-918.
[15]HU Y,NIU Y G.An energy-efficient overlapping clusteringprotocol in WSNs[J].Wireless Networks,2018,24(5):1775-1791.
[16]QIU C X,SHEN H Y,CHEN G.An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs[J].IEEE Trans.Mob.Computing,2018,17(6):1247-1259.
[17]MAHMOOD M A,SEAH W K G,WELCH I.Reliability inwireless sensor networks:A survey and challenges ahead[J].ComputerNetworks,2015,2015(79):166-187.
[18]CHEN C.New Method of Energy Efficient Subcarrier Allocation Based on Evolutionary Game Theory[J].Mobile Networks and Applications,2018,9.
[19]ZHANG T.Novel Self-Adaptive Routing Service Algorithm for Application of VANET[J].Applied Intelligence,2018,11.
[20]GAO J X.Novel Approach of Distributed & Adaptive TrustMetrics for MANET[J].Wireless Networks,2019,1.DOI:10.1007/s11276-019-01955-2.
[21]ZHANG D G,ZHANG T.Novel Optimized Link State Routing Protocol Based on Quantum Genetic Strategy for Mobile Lear-ning[J].Journal of Network and Computer Applications,2018,2018(122):37-49.
[22]ZHANG D G,GE H,ZHANG T.New Multi-hop Clustering Algorithm for Vehicular Ad Hoc Networks[J].IEEE Transactions on Intelligent Transportation Systems,2019,20(4):1517-1530.
[23]BARATI A,MOVAGHAR A,SABAEI M.RDTP:reliable data transport protocol in wireless sensor networks[J].Telecommunication Systems,2016,62(3):611-623.
[24]ROSSET,VALÉRIO,PAULO M A.Enhancing the reliabilityon data delivery and energy efficiency by combining swarm intelligence and community detection in large-scale WSNs[J].Expert Systems with Applications,2017(78):89-102.
[25]ZHANG T.A Kind of Effective Data Aggregating MethodBased on Compressive Sensing for Wireless Sensor Network[J].EURASIP Journal on Wireless Communications and Networking,2018,2018(159):1-15.
[26]KUMAR A,VERTICALE G.Fault Recovery in Time-Synchronized Mission Critical ZigBee-Based Wireless Sensor Networks[J].International Journal of Wireless Information Networks,2017,24(3):268-277.
[27]ZHANG D G,LI G.An energy-balanced routing method based on forward-aware factor for Wireless Sensor Network[J].IEEE Transactions on Industrial Informatics,2014,10(1):766-773.
[28]ZHOU S,TANG Y M.A low duty cycle efficient MAC protocol based on self-adaption and predictive strategy[J].Mobile Networks and Applications,2018,23(4):828-839.
[29]MORELL A,VILA A C,BARCELO M.Data Aggregation and Principal Component Analysis in WSNs[J].IEEE Trans.Wireless Communications,2016,15(6):3908-3919.
[30]ZHANG D G.A Novel Approach to Mapped Correlation of ID for RFID Anti-collision[J].IEEE Transactions on Services Computing,2014,7(4):741-748.
[31]LIU S,ZHANG T.Novel Unequal Clustering Routing Protocol Considering Energy Balancing Based on Network Partition & Distance for Mobile Education[J].Journal of Network and Computer Applications,2017,88(15):1-9.
[1] 张婕, 梁俊斌, 蒋婵.
广域复杂流体系统中基于无线传感网的数据保存关键技术研究进展
Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems
计算机科学, 2020, 47(5): 242-249. https://doi.org/10.11896/jsjkx.190400025
[2] 熊成彪,丁洪伟,董发志,杨志军,保利勇.
一种基于LEACH的低延迟和低功耗的WSN分簇算法
Low-delay and Low-power WSN Clustering Algorithm Based on LEACH XIONG
计算机科学, 2020, 47(1): 258-264. https://doi.org/10.11896/jsjkx.190100060
[3] 张锦辉, 邓茜, 李振宇.
网络编码与多路径传输在互联网视频直播中的应用研究
Study on Application of Network Coding and Multipath Transmission in Internet Live Video Broadcasting
计算机科学, 2019, 46(8): 171-177. https://doi.org/10.11896/j.issn.1002-137X.2019.08.028
[4] 刘梦君, 沙涛, 李丹, 刘树波.
窄带物联网下的安全门锁密钥可靠更新方案
Reliable Security Lock Key Updating Scheme over Narrow Band Internet of Things
计算机科学, 2019, 46(4): 137-143. https://doi.org/10.11896/j.issn.1002-137X.2019.04.022
[5] 郭斌, 余丹丹, 卢伟, 黄明和, 曾雅琳.
一种基于丢包预测的选择性网络编码策略
Selective Network Coding Strategy Based on Packet Loss Prediction
计算机科学, 2019, 46(11A): 399-404.
[6] 尼迎波, 陈元琰, 叶娟, 王明.
基于多通信半径加余弦定理的DV-Hop算法的改进
Improvement of DV-Hop Algorithm Based on Multiple Communication Radii and Cosine Theorem
计算机科学, 2018, 45(11A): 320-324.
[7] 覃匡宇,黄传河,刘柯威,史姣丽,陈希.
基于多路广播树的SDN多路径路由算法
Multipath Routing Algorithm in Software Defined Networking Based on Multipath Broadcast Tree
计算机科学, 2018, 45(1): 211-215. https://doi.org/10.11896/j.issn.1002-137X.2018.01.037
[8] 林政宽,赵源,樊建席,程宝雷.
基于顶点度数的完全独立生成树研究
Research on Completely Independent Spanning Trees Based on Degree of Vertices
计算机科学, 2017, 44(6): 94-96. https://doi.org/10.11896/j.issn.1002-137X.2017.06.016
[9] 王刚,孙良旭,曾子维,杨丹.
一种非对等无线传感器网络环境中安全高效的混合密钥管理机制
Secure and Efficient Hybrid Key Management Mechanism in Heterogeneous WSN
计算机科学, 2016, 43(7): 153-156. https://doi.org/10.11896/j.issn.1002-137X.2016.07.027
[10] 农黄武,黄传河,黄晓鹏.
基于SDN的胖树数据中心网络的多路径路由算法
SDN-based Multipath Routing Algorithm for Fat-tree Data Center Networks
计算机科学, 2016, 43(6): 32-34. https://doi.org/10.11896/j.issn.1002-137X.2016.06.006
[11] 邢熔华,黄海燕.
基于改进全局人工蜂群算法的WSN节点定位研究
Researches on Wireless Sensor Network Localization Based on Improved Gbest-guided Artificial Bee Colony Algorithm
计算机科学, 2016, 43(12): 273-276. https://doi.org/10.11896/j.issn.1002-137X.2016.12.050
[12] 葛 斌,郑建宝,韩江洪.
RSSI辅助的三维空间坐标四面体质心定位算法
RSSI Assisted Coordinate-tetrahedron Centroid Localization Algorithm in Three-dimensional Space
计算机科学, 2015, 42(4): 81-84. https://doi.org/10.11896/j.issn.1002-137X.2015.04.015
[13] 杜文峰,吴 真.
基于乱序反馈的差异化多路径并发传输模型数据分配算法
Data Distribution Algorithm with Out-of-order Feedback for CMT over Diversity Network
计算机科学, 2015, 42(3): 60-64. https://doi.org/10.11896/j.issn.1002-137X.2015.03.013
[14] 郭萍,傅德胜,成亚萍,展翔.
一种无线传感器网络双向认证协议设计及证明
Design and Proof of Bilateral Authentication Protocol for Wireless Sensor Network
计算机科学, 2015, 42(2): 100-102. https://doi.org/10.11896/j.issn.1002-137X.2015.02.021
[15] 胡连亚,李剑,周海鹰,左德承.
无线传感器网络可靠性技术分析
Reliability Research for Wireless Sensor Networks:A Survey
计算机科学, 2014, 41(Z6): 247-251.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!