Link quality based path delay analysis in wireless sensor networks
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 qua...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.06.013/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539775456083968 |
|---|---|
| author | Quan CHEN Hong GAO |
| author_facet | Quan CHEN Hong GAO |
| author_sort | Quan CHEN |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-eb6743167d504d55b80905757836b83b |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-eb6743167d504d55b80905757836b83b2025-01-14T06:43:33ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-06-013510010959682108Link quality based path delay analysis in wireless sensor networksQuan CHENHong GAOThe 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.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.06.013/WSNpath delayreal-timelink quality |
| spellingShingle | Quan CHEN Hong GAO Link quality based path delay analysis in wireless sensor networks Tongxin xuebao WSN path delay real-time link quality |
| title | Link quality based path delay analysis in wireless sensor networks |
| title_full | Link quality based path delay analysis in wireless sensor networks |
| title_fullStr | Link quality based path delay analysis in wireless sensor networks |
| title_full_unstemmed | Link quality based path delay analysis in wireless sensor networks |
| title_short | Link quality based path delay analysis in wireless sensor networks |
| title_sort | link quality based path delay analysis in wireless sensor networks |
| topic | WSN path delay real-time link quality |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.06.013/ |
| work_keys_str_mv | AT quanchen linkqualitybasedpathdelayanalysisinwirelesssensornetworks AT honggao linkqualitybasedpathdelayanalysisinwirelesssensornetworks |