Skip to main content

Advertisement

SpringerLink
Log in

A novel real-time scheme for (m,k)-firm streams in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The multimedia transmission based real-time applications have posed a big challenge to wireless sensor networks (WSNs) where both reliability and timeliness need to be guaranteed at the same time, to support an acceptable Quality of Service (QoS). The existing real-time routing protocols, however, are not able to meet the QoS requirements of realtime applications because of the inherent resource constraint of sensor nodes and instability of wireless communication. Therefore, we propose a real-time scheme in this paper, including a QoS-aware routing protocol and a set of fault recovery mechanisms, for (m,k)-firm based real-time applications over WSNs. A local status indicator which is specially devised for (m,k)-firm stream, is used for intermediate nodes to monitor and evaluate their local conditions. The proposed routing protocol takes into account of packet deadline, node condition and remaining energy of next hop, to make optimal forwarding decision. Additionally, according to the stream QoS and node condition, the proposed fault recovery mechanisms are utilized for nodes to handle the congestion, link failure and void problems occurred during transmission and remain the desired reliability and timeliness requirements. The proposed scheme has been well studied and verified through simulations. The results have proved the efficiency of the proposed scheme in terms of high successful transmission ratio, small end-to-end delay and long lifetime of network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Li, Y., Chen, C.S., Song, Y.Q., & Wang, Z., et al. (2007). Real-time qos support in wireless sensor networks: a survey. In 7th IFAC international conference on fieldbuses & Networks in Industrial & Embedded Systems-FeT’2007, 2007.

  2. Teixeira, T., Culurciello, E., Park, J.H., Lymberopoulos, D., Barton-Sweeney, A.,& Savvides, A. (2006). Address-event imagers for sensor networks: evaluation and modeling. In Proceedings of the 5th international conference on Information processing in sensor networks (pp. 458–466). ACM, 2006.

  3. Xiao, Y., Peng, M., Gibson, J. H., Xie, G. G., Du, D.-Z., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for mac protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.

    Article  Google Scholar 

  4. Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.

    Article  Google Scholar 

  5. Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009.

  6. Xiang, L., Luo, J.,& Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Sensor, Mesh and Ad Hoc Communications and Networks, 2011. SECON 2011. 2011 IEEE Communications Society Conference on, (pp. 46–54). IEEE.

  7. Ehsan, S.,& Hamdaoui, B. (2012). A survey on energy-efficient routing techniques with qos assurances for wireless multimedia sensor networks. Communications Surveys & Tutorials, IEEE, 14(2), 265–27.

    Article  Google Scholar 

  8. Hamdaoui M.,& Ramanathan, P. (1995). A dynamic priority assignment technique for streams with (m, k)-firm deadlines. IEEE Transactions on Computers, 44(12), 1443–1451.

    Article  MATH  MathSciNet  Google Scholar 

  9. Li, B., & Kim, K. I. (2012). A novel routing protocol for (m, k)-firm-based real-time streams in wireless sensor networks. In Wireless Communications and Networking Conference (WCNC), 2012 IEEE. (pp. 1715–1719). IEEE, 2012.

  10. Li, B.,& Kim, K. I. (2012). An-firm real-time aware fault-tolerant mechanism in wireless sensor networks. International Journal of Distributed Sensor Networks, 2012.

  11. He, T., Stankovic, J.A., Lu, C.,& Abdelzaher, T. (2003). Speed: A stateless protocol for real-time communication in sensor networks. In Distributed Computing Systems, 2003. Proceedings. 23rd International Conference on. (pp. 46–55). IEEE, 2003.

  12. Felemban, E., Lee, C.G.,& Ekici, E. (2006). Mmspeed: multipath multi-speed protocol for qos guarantee of reliability and. timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–754.

    Article  Google Scholar 

  13. Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J.,& Abdelzaher, T. (2006) Real-time power-aware routing in sensor networks. In Quality of Service, 2006. IWQoS 2006. 14th IEEE International Workshop on. (pp. 83–92). IEEE, 2006.

  14. Kandris, D., Tsioumas, P., Tzes, A., Nikolakopoulos, G., & Vergados, D.D. (2009). Power conservation through energy efficient routing in wireless sensor networks. Sensors, 9(9), 7320–7342.

    Article  Google Scholar 

  15. Kandris, D., Tsagkaropoulos, M., Politis, I., Tzes, A., & Kotsopoulos, S. (2011). Energy efficient and perceived qos aware video routing over wireless multimedia sensor networks. Ad Hoc Networks, 9(4), 591–607.

    Article  Google Scholar 

  16. Ahmed, A. A.,& Fisal, N. (2008). A real-time routing protocol with load distribution in wireless sensor networks. Computer Communications, 31(14), 3190–3203.

    Article  Google Scholar 

  17. Zhao, L., Kan, B., Xu, Y.,& Li, X. (2007). Ft-speed: A fault-tolerant, real-time routing protocol for wireless sensor networks. In Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on. (pp. 2531–2534). IEEE, 2007.

  18. Akan, O. B.,& Akyildiz, I. F. (2005). Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 13(5), 1003–1016.

    Article  Google Scholar 

  19. Deb, B., Bhatnagar, S.,& Nath, B. (2003). Reinform: Reliable information forwarding using multiple paths in sensor networks. In Local Computer Networks, 2003. LCN’03. Proceedings. 28th Annual IEEE International Conference on, (pp. 406–415). IEEE, 2003.

  20. Wu, G., Lin, C., Xia, F., Yao, L., Zhang, H.,& Liu, B. (2010). Dynamical jumping real-time fault-tolerant routing protocol for wireless sensor networks. Sensors, 10(3), 2416–2437.

    Article  Google Scholar 

  21. Yaghmaee, M. H.,& Adjeroh, D. (2008). A new priority based congestion control protocol for wireless multimedia sensor networks. In World of Wireless, Mobile and Multimedia Networks, 2008. WoWMoM 2008. 2008 International Symposium on a. (pp. 1–8). IEEE, 2008.

  22. Kurose, J.,& Ross, K. (2006) Computer Networks: A top down approach featuring the internet. London: Pearson Addison Wesley

    Google Scholar 

  23. Wan, C.Y., Eisenman, S.B.,& Campbell, A.T. (2003). Coda: congestion detection and avoidance in sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems. (pp. 266–279). ACM, 2003.

  24. Paradis, L., & Han, Q. (2007). A survey of fault management in wireless sensor networks. Journal of Network and Systems Management, 15(2), 171–190.

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2A10004587) and the BK21+ program, Korea.

Author information

Authors and Affiliations

  1. Department of Informatics, Engineering Research Institute, Gyeongsang National University, Jinju, Gyeongnam, Korea

    Bijun Li & Ki-Il Kim

Authors
  1. Bijun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ki-Il Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Il Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, B., Kim, KI. A novel real-time scheme for (m,k)-firm streams in wireless sensor networks. Wireless Netw 20, 719–731 (2014). https://doi.org/10.1007/s11276-013-0634-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0634-5

Keywords

Search

Navigation