DOI QR코드

DOI QR Code

Extension of ReInForM Protocol for (m,k)-firm Real-time Streams in Wireless Sensor Networks

  • Li, Bijun (Department of Informatics, Engineering Research Institute, Gyeongsang National University) ;
  • Kim, Ki-Il (Department of Informatics, Engineering Research Institute, Gyeongsang National University)
  • Received : 2012.07.05
  • Accepted : 2012.08.16
  • Published : 2012.09.30

Abstract

For real-time wireless sensor network applications, it is essential to provide different levels of quality of service (QoS) such as reliability, low latency, and fault-tolerant traffic control. To meet these requirements, an (m,k)-firm based real-time routing protocol has been proposed in our prior work, including a novel local transmission status indicator called local DBP (L_DBP). In this paper, a fault recovery scheme for (m,k)-firm real-time streams is proposed to improve the performance of our prior work, by contributing a delay-aware forwarding candidates selection algorithm for providing restricted redundancy of packets on multipath with bounded delay in case of transmission failure. Each node can utilize the evaluated stream DBP (G_DBP) and L_DBP values as well as the deadline information of packets to dynamically define the forwarding candidate set. Simulation results show that for real-time service, it is possible to achieve both reliability and timeliness in the fault recovery process, which consequently avoids dynamic failure and guarantees meeting the end-to-end QoS requirement.

Keywords

References

  1. B. Deb, S. Bhatnagar, and B. Nath, "ReInForM: reliable information forwarding using multiple paths in sensor networks," Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, Konigswinter, Germany, pp. 406-415, 2003.
  2. A. Sharif, V. Potdar, and E. Chang, "Wireless multimedia sensor network technology: a survey," Proceedings of the 7th IEEE International Conference on Industrial Informatics, Cardiff, Wales, pp. 606-613, 2009.
  3. J. F. Mingorance-Puga, G. Macia-Fernandex, A. Grilo, and N. M. C. Tiglao, "Efficient multimedia transmission in wireless sensor network," Proceedings of the 6th EURO-NF Conference on Next Generation Internet, Paris, France, pp. 1-8, 2010.
  4. G. Wu, C. Lin, F. Xia, L. Yao, H. Zhang, and B. Liu, "Dynamical jumping real-time fault-tolerant routing protocol for wireless sensor networks," Sensors, vol. 10, no. 3, pp. 2416-2437, 2010. https://doi.org/10.3390/s100302416
  5. 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, pp. 46-55, 2003.
  6. B. Li and K. I. Kim, "A novel routing protocol for (m, k)-firm-based real-time streams in wireless sensor networks," Proceedings of the IEEE Wireless Communications and Networking Conference, Shanghai, China, pp. 1715-1719, 2012.
  7. M. Hamdaoui and P. Ramanathan, "A dynamic priority assignment technique for streams with (m, k)-firm deadlines," IEEE Transactions on Computers, vol. 44, no. 12, pp. 1143-1451, 1995.
  8. H. Alwan and A. Agarwal, "A survey on fault tolerant routing techniques in wireless sensor networks," Proceedings of the 3rd International Conference on Sensor Technologies and Applications, Athens/Glyfada, Greece, pp. 366-371, 2009.