Evaluating an (m, k)-firm Deadline Real-time Stream Based on a Reliable Transport Protocol in Wireless Sensor Networks

  • Kim, Ki-Il (Department of Informatics, Engineering Research Institute, Gyeongsang National University)
  • Received : 2012.03.12
  • Accepted : 2012.04.20
  • Published : 2012.06.30


As application-specific requirements for wireless sensor networks emerge, both real-time and reliable communications become major research challenges in wireless sensor networks due to the many constraints on nodes and wireless links. To support these services, several protocols have been proposed. However, since most of them were designed as well as developed for general purpose applications, it is not recommended that they be directly adapted to applications with special requirements. In this paper, we propose a way to extend the current reliable transport protocol to cover a special real-time service, the (m,k)-firm deadline stream, in wireless sensor networks. While the proposed scheme is basically built on the PSFQ protocol for reliability, some features have been newly developed to support the (m,k)-firm stream efficiently. Finally, simulation results are given to demonstrate the feasibility of the proposed scheme in high traffic and with failed links.



  1. E. Bulut and I. Korpeoglu, "Sleep scheduling with expected common coverage in wireless sensor networks," Wireless Networks, vol. 17, no. 1, pp. 19-40, 2011.
  2. T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J. A. Stankovic, T. F. Abdelzaher, and J. H. B. Krogh, "VigilNet: an integrated sensor network system for energy-efficient surveillance," ACM Transactions on Sensor Network, vol. 2, no. 1, pp. 1-38, 2006.
  3. P. Ramanathan and M. Hamdaoui, "A dynamic priority assignment echnique for streams with (m, k)-firm deadline," IEEE Transactions on Computers, vol. 44, no. 12, pp. 1443-1451, 1995.
  4. A. Striegel and G. Manimaran, "Best-effort scheduling of (m,k)- firm real-time streams in multihop networks," Computer Communications, vol. 23, no. 13, pp. 1292-1300, 2000.
  5. K. I. Kim, "A novel scheduling for (m, k)-firm streams in wireless sensor networks," Proceedings of the 6th International Conference on Networked Computing and Advanced Information Management, Seoul, Korea, pp. 553-556, 2010.
  6. K. I. Kim and T. E. Sung, "Network layer approaches for (m,k)-firm stream in wireless sensor networks," IEICE Transactions on Communications, vol. 93B, no. 11, pp. 3165-3168, 2010.
  7. C. Y. Wan, A. T. Campbell, and L. Krishnamurthy, "PSFQ: a reliable transport protocol for wireless sensor networks," Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, pp. 1-11, 2002.
  8. F. Stann and J. Heidemann, "RMST: reliable data transport in sensor networks," Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, AK, pp. 102-112, 2003.
  9. A. Woo and D. E. Culler, "A transmission control scheme for media access in sensor networks," Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, pp. 221-235, 2001.
  10. Y. Sankarasubramaniam, O. B. Akan, and I. F. Akyildiz, "ESRT: event-to-sink reliable transport in wireless sensor networks," Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, Annapolis, MD, pp. 177-188, 2003.
  11. C. Kavitha and K. V. Viswanatha, "A hybrid reliable routing technique (HRR) for wireless sensor network," International Journal of Computer Science and Network Security, vol. 9, no. 3, pp. 35-39, 2009.
  12. M. Chen, V. C. M. Leung, S. Mao, and T. Kwon, "Receiveroriented load-balancing and reliable routing in wireless sensor networks," Wireless Communications & Mobile Computing, vol. 9, no. 3, pp. 405-416, 2009.
  13. M. S. Nassr, J. Jun, S. J. Eidenbenz, A. A. Hansson, and A. M. Mielke, "Scalable and reliable sensor network routing: performance study from field deployment," Proceedings of the 26th IEEE International Conference on Computer Communications, Anchorage, AK, pp. 670-678, 2007.
  14. A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, pp. 14-27, 2003.
  15. T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: a stateless protocol for real-time communication in sensor networks," Proceedings of the 23rd International Conference on Distributed Computing Systems, Providence, RI, p. 46, 2003.
  16. E. Felemban, C. G. Lee, E. Ekici, R. Boder, and S. Vural, "Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks," Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, pp. 2646-2657, 2005.
  17. Scalable Network Technology Inc. [Internet]. Available:
  18. Networked & Embedded Systems Laboratory. sQualnet: a scalable simulation framework for sensor networks [Internet]. Available:

Cited by

  1. A Survey on Real-Time Communications in Wireless Sensor Networks vol.2017, pp.1530-8677, 2017,