计算机科学 ›› 2019, Vol. 46 ›› Issue (11A): 363-368.
张婷, 张德干, 崔玉亚, 陈露, 葛辉
ZHANG Ting, ZHANG De-gan, CUI Yu-ya, CHEN Lu, GE Hui
摘要: 在分布较为密集的无线传感器网络中,数据传输过程会产生大量的冲突问题,冲突会造成传输数据的丢失和传输时延的增大。多路径数据传输方法可以有效地减少冲突造成的数据丢失和传输时延较大问题。为此,提出了基于冗余策略的并发编织多路径可靠传输方法。该方法采用冗余策略,先对WSN进行层次分簇,然后传感器节点将采集到的数据信息发送至簇头节点,最后簇头节点将数据包分组并拷贝后通过编织多路径动态路径方式转发至汇聚节点。该方法建立在层次分簇完成后的网络拓扑结构上。大量的与现有多路径传输方法的对比分析实验测试结果表明,所提方法能有效地减少数据丢包率,减少传输时延,增加网络生命周期等,这对无线传感器网络数据的可靠传输有较大的实用价值。
中图分类号:
[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. |
|