Maximizing Probability of Data Packet Delivery within Deadline

  • Ran Bi
  • Hong Gao
  • Quan Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8491)


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.


packet delivery in time optimal retransmission threshold 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Lin, S., Zhou, G., Whitehouse, K., et al.: Towards stable network performance in wireless sensor networks. In: IEEE RTSS, pp. 227–237 (2009)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Huang, X., Fang, Y.: Multiconstrained QoS multipath routing in wireless sensor networks. Journal of Wireless Networks (14), 465–478 (2008)Google Scholar
  13. 13.
    Liu, X., Zhang, H., Xiang, Q.: Towards predictable real-time routing for wireless networked sensing and control. In: CPS Week RealWin Workshop (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Ran Bi
    • 1
  • Hong Gao
    • 1
  • Quan Chen
    • 1
  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina

Personalised recommendations