SUN Ziwen, WU Ping. Research on Two-hop QoS Routing Based on Link Reliability[J]. INFORMATION AND CONTROL, 2019, 48(5): 603-611, 626. DOI: 10.13976/j.cnki.xk.2019.8637
Citation: SUN Ziwen, WU Ping. Research on Two-hop QoS Routing Based on Link Reliability[J]. INFORMATION AND CONTROL, 2019, 48(5): 603-611, 626. DOI: 10.13976/j.cnki.xk.2019.8637

Research on Two-hop QoS Routing Based on Link Reliability

More Information
  • Received Date: December 24, 2018
  • Revised Date: June 15, 2019
  • Accepted Date: April 17, 2019
  • Available Online: December 01, 2022
  • Published Date: October 19, 2019
  • Aiming at the quality of service (QoS) requirements of industrial wireless sensor networks for routing protocols, a link-reliability based two-hop QoS routing (LRTHQR) is studied. The two-hop speed strategy and packet prioritization strategy are adopted to improve the real-time performance. The improved trust evaluation model is adopted to select the trusted path for routing. The link probability and the number of packet retransmissions based on the received power are used as the indicators to measure the link reliability. Meanwhile, the forwarding strategy, which can comprehensively consider the residual energy of nodes and the energy consumption of forwarding, is adopted to improve the network lifetime. The simulation results show that compared with the NCSRT (node credible security routing for IWSN based on THTR) algorithm without considering the link reliability, the LRTHQR algorithm has remarkable advantages in packet loss rate, delay, and packet average energy consumption. Compared with the link-reliability based two-hop routing (LRTHR) algorithm, which also focuses on QoS requirements, the LRTHQR algorithm features significant improvements in deadline miss rate, routing overhead, and average packet energy consumption.

  • [1]
    Dobslaw F, Zhang T, Gidlund M. QoS-aware cross-layer configuration for industrial wireless sensor networks[J]. IEEE Transactions on Industrial Informatics, 2015, 12(5):1679-1691. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=d788fbbd6f9fac6f722137763a9e0a89
    [2]
    Wenbo Z, Yue L, Guangjie H, et al. An energy efficient and QoS aware routing algorithm based on data classification for industrial wireless sensor networks[J]. IEEE Access, 2018, 6:46495-46504. doi: 10.1109/ACCESS.2018.2866165
    [3]
    Sun W, Yuan X, Wang J, et al. End-to-end data delivery reliability model for estimating and optimizing the link quality of industrial WSNs[J]. IEEE Transactions on Automation Science&Engineering, 2018, 15(3):1127-1137.
    [4]
    Jiang W, Huang S, Zhao J. Research on QoS optimization for intra-flight ad hoc networks[C]//IEEE International Conference on Computer&Communications. Piscataway, NJ, USA: IEEE, 2016: 1514-1518. https://www.researchgate.net/publication/316898046_Research_on_QoS_optimization_for_intra-flight_ad_hoc_networks
    [5]
    Kalnoor G, Agarkhed J. QoS based multipath routing for intrusion detection of sinkhole attack in wireless sensor networks[C]//International Conference on Circuit. Piscataway, NJ, USA: IEEE, 2016: 1-6.
    [6]
    Guck J W, Bemten A V, Reisslein M, et al. Unicast QoS routing algorithms for SDN:A comprehensive survey and performance evaluation[J]. IEEE Communications Surveys&Tutorials, 2018, 20(1):388-415. https://www.researchgate.net/publication/319596899_Unicast_QoS_Routing_Algorithms_for_SDN_A_Comprehensive_Survey_and_Performance_Evaluation
    [7]
    Rekik S, Baccour N, Jmaiel M, et al. Holistic link quality estimation-based routing metric for RPL networks in smart grids[C]//IEEE International Symposium on Personal. Piscataway, NJ, USA: IEEE, 2016: 1-6. https://www.researchgate.net/publication/308611961_Holistic_Link_Quality_Estimation-based_Routing_Metric_for_RPL_Networks_in_Smart_Grids
    [8]
    Li J. An improved wireless network link-state routing algorithm[C]//International Conference on Measuring Technology&Mechatronics Automation. Piscataway, NJ, USA: IEEE, 2015: 118-123. https://www.researchgate.net/publication/308611961_Holistic_Link_Quality_Estimation-based_Routing_Metric_for_RPL_Networks_in_Smart_Grids
    [9]
    Li Y, Chen C S, Song Y Q, et al. Enhancing real-time delivery in wireless sensor networks with two-hop information[J]. IEEE Transactions on Industrial Informatics, 2009, 5(2):113-122. doi: 10.1109/TII.2009.2017938
    [10]
    Wang S S, Liu H T, Chen Y D. Link quality aware routing protocol for low-power and lossy networks[C]//Wireless Communications and Networking Conference. Piscataway, NJ, USA: IEEE, 2014: 2588-2593. https://www.researchgate.net/publication/283595094_Link_quality_aware_routing_protocol_for_low-power_and_lossy_networks
    [11]
    Shi Q, Li Z. A secure QoS routing algorithm based on aco for wireless sensor network[C]//IEEE International Conference on High Performance Computing&Communications&IEEE International Conference on Embedded&Ubiquitous Computing. Piscataway, NJ, USA: IEEE, 2013: 1241-1245. https://www.researchgate.net/publication/269302944_A_Secure_QoS_Routing_Algorithm_Based_on_ACO_for_Wireless_Sensor_Network
    [12]
    Shiva P T, Raja K B, Venugopal K R, et al. Link-reliability based two-hop routing for QoS guarantee in Wireless Sensor Networks[J]. Computer Science, 2014, 6983(6):1-6. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=CC0213691793
    [13]
    朱秋明, 戴秀超, 刘星麟, 等.复合衰落信道建模及模拟方法研究[J].信号处理, 2015(1):59-65. doi: 10.3969/j.issn.1003-0530.2015.01.009

    Ming Z Q, Chao D X, Lin L X, et al. Modeling and simulation for composite fading channel[J]. Journal of Signal Processing, 2015(1):59-65. doi: 10.3969/j.issn.1003-0530.2015.01.009
    [14]
    Zonouz A E, Xing L, Vokkarane V M, et al. Reliability-oriented single-path routing protocols in wireless sensor networks[J]. IEEE Sensors Journal, 2014, 14(11):4059-4068. doi: 10.1109/JSEN.2014.2332296
    [15]
    Hekmat R, Van Mieghem P. Study of connectivity in wireless ad-hoc networks with an improved radio model[C]//Workshop on Wireless Optimization. Piscataway, NJ, USA: IEEE, 2004.
    [16]
    王新稳, 李延平, 李萍.微波技术与天线[M].北京:电子工业出版社, 2011.

    Wang X W, Li Y P, Li P. Microwave technology and antenna[M]. Beijing:Publishing House of Electronics Industry, 2011.
    [17]
    蔡劼, 顾明.基于IEEE 802_15_4的星形拓扑无线传感器网络性能分析[J].清华大学学报(自然科学版), 2015, 55(2):565-571. http://www.cnki.com.cn/Article/CJFDTotal-QHXB201505014.htm

    Cai J, Gu M. Performance analysis of star topology wireless sensor networks based on IEEE 802.15.4[J]. Journal of Tsinghua University, 2015, 4(26):13385-13394. http://www.cnki.com.cn/Article/CJFDTotal-QHXB201505014.htm
    [18]
    谢自强, 葛为民, 王肖锋, 等.发展型机器人实时特征提取方法研究[J].机器人, 2017, 39(2):180-196. http://d.old.wanfangdata.com.cn/Periodical/jqr201702008

    Xie Z Q, Ge W M, Wang X F, et al. Real time feature extraction method of developmental robot[J]. Robot, 2017, 39(2):180-196. http://d.old.wanfangdata.com.cn/Periodical/jqr201702008
    [19]
    吴平, 孙子文.基于功率调节的IWSN实时可靠路由研究[J].传感技术学报, 2018(4):588-594. doi: 10.3969/j.issn.1004-1699.2018.04.016

    Wu P, Sun Z W. Research on real-time reliable routing of IWSN based on power conditioning[J]. Chinese Journal of Sensors and Actuators, 2018(4):588-594. doi: 10.3969/j.issn.1004-1699.2018.04.016
    [20]
    Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Piscataway, NJ, USA: IEEE, 2000: 1-10. https://ieeexplore.ieee.org/document/926982
    [21]
    龙胜春, 卢定乾, 池凯凯.基于同构传感器网络的能量空洞避免策略[J].传感技术学报, 2016, 29(1):103-108. doi: 10.3969/j.issn.1004-1699.2016.01.018

    Long S C, Lu D Q, Chi K K. Energy cavity avoidance strategy based on homogeneous sensor networks[J]. Chinese Journal of Sensors and Actuators, 2016, 29(1):103-108. doi: 10.3969/j.issn.1004-1699.2016.01.018
    [22]
    杜青松.战术MANET中的路由协议及QoS路由算法研究[D].长沙: 国防科学技术大学, 2015. http://xueshu.baidu.com/usercenter/paper/show?paperid=ce93c024dd5e1399883513b5f243f6ff&site=xueshu_se&hitarticle=1

    Du Q S. Research on routing protocol and QoS routing algorithm in tactical MANET[D]. Changsha: National University of Defense Technology, 2015. http://xueshu.baidu.com/usercenter/paper/show?paperid=ce93c024dd5e1399883513b5f243f6ff&site=xueshu_se&hitarticle=1
    [23]
    Naik S S, Bapat A U. Message priority based routing protocol in MANETs[C]//International Conference on Pervasive Computing. Piscataway, NJ, USA: IEEE, 2015: 1-5. https://www.researchgate.net/publication/301403662_Message_priority_based_routing_protocol_in_MANETs
    [24]
    Cabacas R, Ra I H. A novel energy-aware priority transmission scheme based on context-metric queuing for delay tolerant networks[C]//2014 International Conference on Information Science, Electronics and Electrical Engineering (ISEEE). Piscataway, NJ, USA: IEEE, 2014: 1095-1099. https://www.researchgate.net/publication/286735434_A_novel_energy-aware_priority_transmission_scheme_based_on_context-metric_queuing_for_delay_tolerant_networks
    [25]
    张智威, 孙子文.基于蚁群算法的无线传感器网络节点可信安全路由[J].传感技术学报, 2016(2):256-263. doi: 10.3969/j.issn.1004-1699.2016.02.018

    Zhang Z W, Sun Z W. A trusted and secure routing of wireless sensor networks based on ant colony algorithm[J]. Chinese Journal of Sensors and Actuators, 2016(2):256-263. doi: 10.3969/j.issn.1004-1699.2016.02.018
    [26]
    古辰哲, 蒋文贤, 吴晶晶.基于OpenFlow的无线传感器网络路由层可重构技术的研究[J].信息与控制, 2018, 47(4):112-118. http://ic.sia.cn/CN/abstract/abstract12669.shtml

    Gu C Z, Jiang W X, Wu J J. Research on wireless sensor network routing protocol reconstruction technology based on OpenFlow[J]. Information and Control, 2018, 47(4):112-118. http://ic.sia.cn/CN/abstract/abstract12669.shtml
    [27]
    Vazifehdan J, Prasad R V, Niemegeers I. Energy-efficient reliable routing considering residual energy in wireless Ad Hoc networks[J]. IEEE Transactions on Mobile Computing, 2014, 13(2):434-447. doi: 10.1109/TMC.2013.7
    [28]
    刘正良.基于信任的无线传感器网络及其AODV路由协议研究[D].南京: 南京理工大学, 2010. http://cdmd.cnki.com.cn/article/cdmd-10288-2010096686.htm

    Liu Z L. Research on trust-based wireless sensor networks and their AODV routing protocols[D]. Nanjing: Nanjing University of Science and Technology, 2010. http://cdmd.cnki.com.cn/article/cdmd-10288-2010096686.htm
    [29]
    于志博, 孔祥雪, 裴金金.移动Sink的传感器网络路径优化策略[J].传感器与微系统, 2016, 35(11):44-50. http://d.old.wanfangdata.com.cn/Periodical/cgqjs201611013

    Yu Z B, Kong X X, Pei J J. Mobile sink-based path optimization strategy in wireless sensor networks[J]. Transducer and Microsystem Technologies, 2016, 35(11):44-50. http://d.old.wanfangdata.com.cn/Periodical/cgqjs201611013
    [30]
    Audéoud H J, Heusse M. Experimental Comparison of routing protocols for wireless sensors networks: Routing overhead and asymmetric links[C]//2017 29th International Teletraffic Congress (ITC 29). Piscataway, NJ, USA: IEEE, 2017: 55-62. https://www.researchgate.net/publication/320366291_Experimental_Comparison_of_Routing_Protocols_for_Wireless_Sensors_Networks_Routing_Overhead_and_Asymmetric_Links
  • Related Articles

    [1]JIA Meng, GONG Feng, CHEN Weigang. Unreliable Link Characteristics of Wireless Sensor Network[J]. INFORMATION AND CONTROL, 2020, 49(5): 552-559. DOI: 10.13976/j.cnki.xk.2020.9657
    [2]LIU Wei, CHEN Ling. Link Prediction in Complex Networks[J]. INFORMATION AND CONTROL, 2020, 49(1): 1-23. DOI: 10.13976/j.cnki.xk.2020.8635
    [3]LI Qiaoru, FAN Zhongguo, TIAN Xiaoyong, WANG Jingjing, CUI Hongjun. Multi-objective Emergency Dispatching Considering Road Reliability after Earthquake[J]. INFORMATION AND CONTROL, 2019, 48(3): 372-379. DOI: 10.13976/j.cnki.xk.2019.8368
    [4]HE Zhidong, ZHANG Weining, WANG Haifeng, HUANG Wenjun. Joint Routing and Scheduling Optimization in Industrial Wireless Networks Using an Extremal Dynamics Algorithm[J]. INFORMATION AND CONTROL, 2014, 43(2): 152-158. DOI: 10.3724/SP.J.1219.2014.00152
    [5]HU Shengbo, SI Bing, LI Qianshu, YAN Fuyu, SHU Heng, LIU Yali. Reliability of RFID Systems and Its Computational Models[J]. INFORMATION AND CONTROL, 2012, 41(5): 571-577. DOI: 10.3724/SP.J.1219.2012.00571
    [6]XIE Zhibin, WANG Jinkuan, WANG Yun, GAO Jing. Diversity-Multiplexing Switched MIMO System with Link Adaptive[J]. INFORMATION AND CONTROL, 2009, 38(6): 653-658.
    [7]KANG Yonghai, MAO Chengli, LI Quanlin. DIFFUSION ESTIMATION BOUNDARY OF RELIABILITY OF STOCHASTIC CIMS WITH PARALLEL MULTI-SERVER[J]. INFORMATION AND CONTROL, 1997, 26(1): 22-27.
    [8]ZHANG Lilong, SHU Songgui, Tan Min. RELIABILITY ANALYSIS OF COMBINATION CIMS PRODUCTION LINE[J]. INFORMATION AND CONTROL, 1995, 24(5): 288-293,300.
    [9]YU Ming, WU Cheng. A NEW METHOD FOR THE RELIABILITY ANALYSIS OF MULTI-STAGE PRODUCTION LINES[J]. INFORMATION AND CONTROL, 1993, 22(1): 1-5.
    [10]YI Guangqu, WU Fen. PARITY VECTOR METHOD FOR THE RELIABILITY OF STRAP-DOWN INERTIA NAVIGATION[J]. INFORMATION AND CONTROL, 1991, 20(2): 26-32.
  • Cited by

    Periodical cited type(3)

    1. 王忠锋,张楠,夏长清,尚志军,田宇,金曦,许驰. 面向工业无线系统的实时聚合调度方法. 小型微型计算机系统. 2023(01): 204-210 .
    2. 倪少峰,梁海涛,李祖健,吴明香. 一种基于深度Q学习的移动Ad Hoc路由协议. 信息技术. 2023(11): 138-142 .
    3. 朱振伸,范黎林,赵敬云. 多媒体网络中基于QoS的自适应SPC仿真. 计算机仿真. 2022(01): 213-217 .

    Other cited types(4)

Catalog

    Article views (149) PDF downloads (63) Cited by(7)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return