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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ran Bi, Jianzhong Li, Hong Gao, Quan Chen
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