Maximizing Probability of Data Packet Delivery within Deadline
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.
Keywordspacket delivery in time optimal retransmission threshold
Unable to display preview. Download preview PDF.
- 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.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.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.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
- 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.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.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.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
- 12.Huang, X., Fang, Y.: Multiconstrained QoS multipath routing in wireless sensor networks. Journal of Wireless Networks (14), 465–478 (2008)Google Scholar
- 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