Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems
Many time-sensitive applications impose high requirement on real-time response. There exist many algorithms and routing protocols for efficient data packet delivery. However, previous works set the same retransmission threshold for all the relay nodes along a delivery path. The method decreases the...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2015-09-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2015/271259 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832547892702740480 |
---|---|
author | Ran Bi Jianzhong Li Hong Gao Quan Chen |
author_facet | Ran Bi Jianzhong Li Hong Gao Quan Chen |
author_sort | Ran Bi |
collection | DOAJ |
description | Many time-sensitive applications impose high requirement on real-time response. There exist many algorithms and routing protocols for efficient data packet delivery. However, previous works set the same retransmission threshold for all the relay nodes along a delivery path. The method decreases the probability of a packet being transmitted through the delivery path within given deadline. In this paper, we focus on finding the optimal retransmission thresholds for the relay nodes, such that the summation of the probability of a packet being transmitted to the next relay node or destination node within the specified deadline is maximized. A distributed greedy algorithm that can be run on sensor node is proposed, which enables the sensor node to adaptively set the optimal retransmission threshold. To avoid dropping the packet forwarded to the destination within given deadline with high probability, we develop a packet dropped protocol based on probabilistic delay bound. Experimental results show that the proposed protocols have better performance. |
format | Article |
id | doaj-art-05589e082d8546d89460a334b7d0e380 |
institution | Kabale University |
issn | 1550-1477 |
language | English |
publishDate | 2015-09-01 |
publisher | Wiley |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj-art-05589e082d8546d89460a334b7d0e3802025-02-03T06:42:59ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-09-011110.1155/2015/271259271259Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical SystemsRan BiJianzhong LiHong GaoQuan ChenMany time-sensitive applications impose high requirement on real-time response. There exist many algorithms and routing protocols for efficient data packet delivery. However, previous works set the same retransmission threshold for all the relay nodes along a delivery path. The method decreases the probability of a packet being transmitted through the delivery path within given deadline. In this paper, we focus on finding the optimal retransmission thresholds for the relay nodes, such that the summation of the probability of a packet being transmitted to the next relay node or destination node within the specified deadline is maximized. A distributed greedy algorithm that can be run on sensor node is proposed, which enables the sensor node to adaptively set the optimal retransmission threshold. To avoid dropping the packet forwarded to the destination within given deadline with high probability, we develop a packet dropped protocol based on probabilistic delay bound. Experimental results show that the proposed protocols have better performance.https://doi.org/10.1155/2015/271259 |
spellingShingle | Ran Bi Jianzhong Li Hong Gao Quan Chen Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems International Journal of Distributed Sensor Networks |
title | Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems |
title_full | Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems |
title_fullStr | Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems |
title_full_unstemmed | Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems |
title_short | Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems |
title_sort | deadline aware retransmission threshold setting protocol in cyber physical systems |
url | https://doi.org/10.1155/2015/271259 |
work_keys_str_mv | AT ranbi deadlineawareretransmissionthresholdsettingprotocolincyberphysicalsystems AT jianzhongli deadlineawareretransmissionthresholdsettingprotocolincyberphysicalsystems AT honggao deadlineawareretransmissionthresholdsettingprotocolincyberphysicalsystems AT quanchen deadlineawareretransmissionthresholdsettingprotocolincyberphysicalsystems |