Abstract
Real-time applications in wireless sensor networks require bounded service latency. There exist many algorithms and routing protocols for efficient data packet delivery. However, previous works set the uniform restriction of retransmissions for the sensor nodes along a deliver path. The method of uniform retransmission threshold is short of taking the link quality and delay requirement into account, which decreases the probability that a packet passes the deliver path within its deadline. This paper first investigates into the problem of computing the optimal retransmission thresholds for relay nodes along a deliver path, such that the summation of the probability that the packet is successfully delivered to the next relay node (or destination node) within its specified deadline is maximized. A distributed greedy algorithm for computing optimal retransmission threshold is provided and the correctness of this algorithm is proved. Experimental results show that the proposed algorithm has better performance in terms of deadline success ratio and real-time ratio.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Li, Y., Chen, C.S., Song, Y.-Q., et al.: Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information. Transactions on Industrial Informatics 5(2), 113–122 (2009)
Kadri, A., et al.: Wireless sensor network for real-time air pollution monitoring. In: 1st International Conference on Communications, Signal Processing, and their Applications, pp.1–5. IEEE (2013)
Liu, G., et al.: Volcanic earthquake timing using wireless sensor networks. In: 12th International Conference on Information Processing in Sensor Networks, pp. 9–102. ACM (2013)
Wang, J., Liu, Y., Li, M., et al.: QoF: Towards comprehensive path quality measurement in wireless sensor networks. In: IEEE INFOCOM, pp. 775–783 (2011)
Lin, S., Zhou, G., Whitehouse, K., et al.: Towards stable network performance in wireless sensor networks. In: IEEE RTSS, pp. 227–237 (2009)
Zhang, H., Sang, L., Arora, A.: Comparison of data-driven link estimation methods in low-power wireless networks. IEEE Transactions on Mobile Computing 9, 1634–1648 (2010)
Li, H., Cheng, Y., Zhou, C.: Minimizing end-to-end delay: A novel routing metric for multi-radio wireless mesh networks. In: IEEE INFOCOM, pp. 46–54 (2009)
Yin, S., Xiong, Y., Zhang, Q., Lin, X.: Traffic-aware routing for real-time communications in wireless multi-hop networks. Jouranl of Wireless Communications and Mobile Computing (6), 825–843 (2006)
He, T., Stankovic, J., Lu, C., et al.: SPEED: A stateless protocol for real-time communication in sensor networks. In: IEEE ICDCS, pp. 46–55 (2003)
De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing. In: ACM MOBICOM, pp. 134–142 (2003)
Liu, X., et al.: Taming uncertainties in real-time routing for wireless networked sensing and control. IEEE Transactions on Smart Grid 4(1), 288–301 (2012)
Huang, X., Fang, Y.: Multiconstrained QoS multipath routing in wireless sensor networks. Journal of Wireless Networks (14), 465–478 (2008)
Liu, X., Zhang, H., Xiang, Q.: Towards predictable real-time routing for wireless networked sensing and control. In: CPS Week RealWin Workshop (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bi, R., Gao, H., Chen, Q. (2014). Maximizing Probability of Data Packet Delivery within Deadline. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)