Taming uncertainties in real-time routing for wireless networked sensing and control

Liu, Xiaohui; Zhang, Hongwei; Xiang, Qiao; Che, Xin; Ju, Xi

doi:10.1145/2248371.2248385

Cited by 14 publications

(13 citation statements)

References 57 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By exploiting the low correlated forwarding links, link-correlation Opportunistic Routing (OR) is given in [ 18 ]. Facing the uncertainties in wireless communication, the multi-timescale adaptation routing protocol is provided in [ 6 ], which can adapt to in situ delay conditions in routing delay.…”

Section: Related Workmentioning

confidence: 99%

“… retransmission threshold

: Each hop delay consists of the transmission delay over the wireless link and the queuing delay in the buffer [ 9 ].

denotes the number of the packets queued at node

, which means that there exist

packets to be forwarded [ 6 ]. …”

Section: Problem Descriptionmentioning

confidence: 99%

“…Suppose

are the optimal solutions of Equation ( 11 ), then

is the optimal retransmission threshold of node

. The message exchanges among network nodes are enhanced to carry necessary information of link quality and queue length [ 6 , 11 ], so that each node can independently calculate the optimal retransmission threshold based on the path forwarding quality and the remaining time to deadline. Such a property enables the node to adaptively set the optimal retransmission threshold in a scalable manner.…”

Section: Dynamic Programming-based Distributed Algorithm For Optimmentioning

confidence: 99%

“…In supporting mission critical-tasks, data delivery is required to be timely and reliable, but it is challenging for desirable Quality of Service (QoS). Due to the transmission uncertainties, wireless link dynamics and the queueing dynamics, wireless link qualities in sensor networks can vary at a wide range of timescales [ 5 , 6 ], which also results in node failures and connectivity varying over time [ 7 ]. In practical sensor networks, the sensor node may need multiple retransmissions for successfully forwarding a packet at each hop.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Optimizing Retransmission Threshold in Wireless Sensor Networks

Tan

et al. 2016

Sensors

View full text Add to dashboard Cite

The retransmission threshold in wireless sensor networks is critical to the latency of data delivery in the networks. However, existing works on data transmission in sensor networks did not consider the optimization of the retransmission threshold, and they simply set the same retransmission threshold for all sensor nodes in advance. The method did not take link quality and delay requirement into account, which decreases the probability of a packet passing its delivery path within a given deadline. This paper investigates the problem of finding optimal retransmission thresholds for relay nodes along a delivery path in a sensor network. The object of optimizing retransmission thresholds is to maximize the summation of the probability of the packet being successfully delivered to the next relay node or destination node in time. A dynamic programming-based distributed algorithm for finding optimal retransmission thresholds for relay nodes along a delivery path in the sensor network is proposed. The time complexity is OnΔ·trueprefixmax1≤i≤n{ui}, where ui is the given upper bound of the retransmission threshold of sensor node i in a given delivery path, n is the length of the delivery path and Δ is the given upper bound of the transmission delay of the delivery path. If Δ is greater than the polynomial, to reduce the time complexity, a linear programming-based (1+pmin)-approximation algorithm is proposed. Furthermore, when the ranges of the upper and lower bounds of retransmission thresholds are big enough, a Lagrange multiplier-based distributed O(1)-approximation algorithm with time complexity O(1) is proposed. Experimental results show that the proposed algorithms have better performance.

show abstract

Section: Related Workmentioning

confidence: 99%

“… retransmission threshold

: Each hop delay consists of the transmission delay over the wireless link and the queuing delay in the buffer [ 9 ].

denotes the number of the packets queued at node

, which means that there exist

packets to be forwarded [ 6 ]. …”

Section: Problem Descriptionmentioning

confidence: 99%

“…Suppose

are the optimal solutions of Equation ( 11 ), then

is the optimal retransmission threshold of node

Section: Dynamic Programming-based Distributed Algorithm For Optimmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Optimizing Retransmission Threshold in Wireless Sensor Networks

Tan

et al. 2016

Sensors

View full text Add to dashboard Cite

show abstract

“…The delays lead to instability, estimation error and low data delivery in the performance of the system. A multi-timescale adaptation (MTA) routing protocol has been proposed in [11] taking into consideration multi-timescale estimation (MTE) based on accurately estimating means and variance per packet transmission time. The architecture of MTA-based real-time routing is depicted in Figure 1.…”

Section: Wireless Networking For Seementioning

confidence: 99%

Wireless Sensor Systems for Space and Extreme Environments: A Review

et al. 2014

View full text Add to dashboard Cite

Using wireless sensor network (WSN) for building new sensing and actuating applications in space and extreme environments (SEEs) can fuel a new application paradigm if it can be adopted into a new strategy. This complementary contribution from the Guest Editors carries an important message of breaking away from conventional WSN research and developments and adopting a heterogeneous agile unconventional wireless sensing (UWS) approach deployment. For this, we urge the use of lightweight WSN known as wireless sensor systems (WSS) to develop optimized solutions for SEE. This paper also discusses some critical technologies of WSS-SEE and includes three key aspects of a new approach to examine: 1) the characterizes of SEE; 2) potential applications of UWS; and 3) heterogeneously nature of the applications. A further clarification for deployment of UWS is demonstrated using a table with six groups of typical application areas from the recent publications media. Index Terms-Wireless sensing, wireless sensor systems, WSN, space, extreme environments, unconventional wireless sensing (UWS), heterogeneous sensor systems.

show abstract

Maximizing Probability of Data Packet Delivery within Deadline

Gao

Chen

2014

Wireless Algorithms, Systems, and Applications

View full text Add to dashboard Cite

Taming uncertainties in real-time routing for wireless networked sensing and control

Cited by 14 publications

References 57 publications

Optimizing Retransmission Threshold in Wireless Sensor Networks

Optimizing Retransmission Threshold in Wireless Sensor Networks

Wireless Sensor Systems for Space and Extreme Environments: A Review

Maximizing Probability of Data Packet Delivery within Deadline

Contact Info

Product

Resources

About