Link quality based path delay analysis in wireless sensor networks

被引:0
|
作者
Chen, Quan [1 ]
Gao, Hong [1 ]
机构
[1] Chen, Quan
[2] Gao, Hong
来源
Chen, Q. | 1600年 / Editorial Board of Journal on Communications卷 / 35期
关键词
Greedy algorithms - Link quality - Optimal lower bound - Optimal solutions - Path delay - Real time - Time complexity - Upper and lower bounds;
D O I
10.3969/j.issn.1000-436x.2014.06.013
中图分类号
学科分类号
摘要
The upper bound of the probability of a path meeting the deadline was given based on link quality, of which the time complexity was proved to be exponential. Moreover, the greedy algorithm (RROP) was proposed to maximize the end-to-end packet deliver ratio under a given deadline, considering the quality of each link. The RROP algorithm optimizes the end-to-end packet deliver ratio by setting the maximum number of retransmissions of each link along the path based on the deadline and link quality. It was proved that the proposed method can find the optimal solution in a polynomial time, and with which could achieve an approximate optimal lower bound of the probability for a path meeting the deadline. Finally, the experimental results show that the upper and lower bounds are accurate, and the proposed algorithm can perform 10% better than the traditional method, in terms of energy consumption and delay.
引用
收藏
页码:100 / 109
相关论文
共 50 条
  • [1] Queueing theory-based path delay analysis of wireless sensor networks
    Qiu, Tie
    Xia, Feng
    Feng, Lin
    Wu, Guowei
    Jin, Bo
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2011, 11 (02) : 3 - 8
  • [2] Wireless Link Quality Based Measurement for Wireless Sensor Networks
    Lee, Young-Dong
    Jeong, Do-Un
    Hwang, Gi-Hyun
    Lee, Hoon-Jae
    2011 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY (ICCIT), 2012, : 558 - 561
  • [3] Experimental Link Quality Analysis for LoRa-Based Wireless Underground Sensor Networks
    Lin, Kaiqiang
    Hao, Tong
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (08) : 6565 - 6577
  • [4] Multi-Path Fading Channel-Based Estimating Model of Link Quality for Wireless Sensor Networks
    Sun Chao
    Chen Bai
    Zhang Ying
    Wang Xinlin
    Guo Lipei
    Liu Bin
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3179 - +
  • [5] LQER: A link quality estimation based routing for wireless sensor networks
    Chen, Jiming
    Lin, Ruizhong
    Li, Yanjun
    Sun, Youxian
    SENSORS, 2008, 8 (02) : 1025 - 1038
  • [6] A Link Quality Prediction Method for Wireless Sensor Networks Based on XGBoost
    Feng, Yi
    Liu, Linlan
    Shu, Jian
    IEEE ACCESS, 2019, 7 : 155229 - 155241
  • [7] Adaptive Code Dissemination Based on Link Quality in Wireless Sensor Networks
    Kim, Daehee
    Nam, Heungwoo
    Kim, Dongwan
    IEEE INTERNET OF THINGS JOURNAL, 2017, 4 (03): : 685 - 695
  • [8] Path selection algorithm with minimal delay in wireless sensor networks
    Lu, Tianbo
    Su, Yifei
    Wang, Youwen
    Zhang, Xiaoyan
    Meng, Hao
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2018, 14 (08):
  • [9] A Link Quality Evaluation Model in Wireless Sensor Networks
    Jian, Zhu
    Hai, Zhao
    2009 3RD INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM 2009), 2009, : 1 - 5
  • [10] Integration and Analysis of Neighbor Discovery and Link Quality Estimation in Wireless Sensor Networks
    Radi, Marjan
    Dezfouli, Behnam
    Abu Bakar, Kamalrulnizam
    Abd Razak, Shukor
    SCIENTIFIC WORLD JOURNAL, 2014,