Skip to main content

Advertisement

Log in

An Energy Efficient Message Scheduling Algorithm Considering Node Failure in IoT Environment

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Advancements in the area of computing and the networking gave birth to a new concept Internet of Things (IoT). This can be thought as “network of future” connecting diverse objects/things together. The focus is on scheduling the messages in an IoT environment where things/sensors are clustered into IoT subgroups, each subgroup has a message broker that delivers the messages originated from the group to the ultimate receiver of the sensed data. The message scheduler works at the broker level to decide which message to be transmitted first. This scheduling improves the overall IoT system efficiency. Furthermore to keep the flow of services provided by these things/sensors continuous and non-disruptive, the optimal tackling of the faulty or failed nodes has become the salient feature of the proposed scheduling algorithm. The faults or failures identified on time help to initiate recovery or replacement procedures. To find the right level of replacement nodes deployed for the sensor network, we consider the energy a scarce resource and the cost of deployment of the backup nodes as per failure of the node occurring in the underlying environment. In this work we propose an energy efficient recovery and backup node selection for IoT systems followed with energy efficient message scheduling. Simulation results show the effectiveness and efficiency of the proposed message scheduling considering the node failure with recovery and replacement technique.

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

Access this article

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

Similar content being viewed by others

References

  1. Gubbi, J., et al. (2013). Internet of things (IoT): A vision, architectural elements, and future directions. In Future generation computer systems.

  2. Mingjun, W., Zhen, Y., Wei, Z., Xishang, D., et al. (2012). A research on experimental system for Internet of Things major and application project. In 3rd IEEE international conference on system science, engineering design and manufacturing informatization (ICSEM) Vol.1, pp. 261–263.

  3. Yang, L., Yang, S. H., & Plotnick, L. (2013). How the internet of things technology enhances emergency response operations. Technological Forecasting and Social Change, 80(9), 1854–1867.

    Article  Google Scholar 

  4. Pragiati, A. (2014). The internet of things: How WSNs fit into the picture. In System-level design methodologies for telecommunication (pp. 135–158). Springer International Publishing.

  5. Abdullah, S., & Yang, K. (2013). A QoS aware message scheduling algorithm in internet of things environment. In 2013 IEEE online conference on green communications (IEEE Online GreenComm’13), USA 29 October 2013.

  6. Abdullah, S., & Yang, K. (2013). An energy-efficient message scheduling algorithm in internet of things environment. In 9th international wireless communications and mobile computing conference (IWCMC), Sadriana, Italy (pp. 311–316). 1–5 July 2013.

  7. Omondi, F. A., Ever, E., Shah, P., & Gemikonakli, O. (2013). Modelling wireless sensor networks for performability evaluation. In Ad-hoc, mobile, and wireless network, Springer, Berlin, Heidelberg pp. 172–184.

  8. Wen, Y.-F., Anderson, T., & Powers, D. M. (2012). On energy efficient aggregation routing and scheduling in IEEE 802.15.4-based wireless sensor networks. Wireless communications and mobile computing, 14, 232–253.

    Article  Google Scholar 

  9. Rathna, R. & Sivasubramanian, A. (2012, January). Improving energy efficiency in wireless Sensor networks through scheduling and Routing. International Journal of Advanced Smart Sensor Network Systems (IJASSN), 2(1).

  10. Saleh, M., & Dong, L. (2012). Real-time scheduling with security awareness for packet switched networks. In IEEE 2012 radio and wireless symposium (RWS), pp. 391–394.

  11. Saha, D., Yousuf, M. R., & Matin, M. A. (2012). Energy efficient scheduling algorithm for S-MAC protocol in wireless sensor network. International Journal, 3, 129.

    Google Scholar 

  12. Subramanian, M., Kavitha, P., Thangakumar, J. & Roberts, M. (2012). QoS scheduling in wireless MAN. IJCA Special Issue on Wireless Information Networks and Business Information System, pp. 11–13.

  13. Tan, M. & Zhen, W. (2010). Schedulability analysis for real-time messages over switched Ethernet with EDF scheduling. In 2nd IEEE International Conference on Information Science and Engineering (ICISE) pp. 2362–2366.

  14. Thomas, N. M. (2013). Going towards the future Internet of Things through a cross-layer optimization of the standard protocol suite.

  15. Beaudaux, J., Gallais, A., & Thomas, N. (2013). Heterogeneous MAC duty-cycling for energy-efficient Internet of Things deployments. Networking Science, 3(1–4), 54–62.

  16. Murthy, J. K., Kumar, S., & Srinivas, A. (2012). Energy efficient scheduling in cross layer optimized clustered wireless sensor networks. International Journal of Computer Science and Communication, 3(1), 149–153.

    Google Scholar 

  17. Bhatt, R., & Datta, R. (2012). Redeployment strategies for Wireless Sensor Networks under random node failures and budget constraints. In 2nd IEEE International Conference on Parallel Distributed and Grid Computing (PDGC), pp. 767–772.

  18. Bao, X., & Ju, Y.-F. (2012). Distributed coverage-hole repair algorithm towards nodes failure in wireless sensor networks. Applied Mechanics and Materials, 135, 464–469.

    Google Scholar 

  19. Wu, H., Cheng, L., Wu, C., & Chen, L. (2012). Robot assisted maintenance strategy in wireless sensor networks. In 7th International Conference on Computer Science and Education (ICCSE), pp. 285–288.

  20. Younis, M., Senturk, I. F., Akkaya, K., Lee, S., & Senel, F. (2013). Topology management techniques for tolerating node failures in wireless sensor networks: A survey. In Computer Networks.

  21. Gupta, C., Sharma, R., Agarwal, N., & Singh, Y. (2013). Fault tolerant event detection in distributed WSN via pivotal messaging. International Journal of Computers and Technology, 7(1), 463–472.

    Google Scholar 

  22. Jinglin, D., Xie, L., Sun, X., & Zheng, R. (2012). Application-oriented fault detection and recovery algorithm for wireless sensor and actor networks. International Journal of Distributed Sensor Networks, 2012. doi:10.1155/2012/273792.

  23. Li, X., Hong, J., & Yi, L. (2013). Layered fault management scheme for end-to-end transmission in Internet of Things. Journal of Mobile Networks and Applications, 18(2), 195–205.

    Article  Google Scholar 

  24. Li, W., Shen, F., & Cheng, X. (2012, May). Research on node repair mechanisms in wireless sensor networks. In 2012 IEEE international conference on computer science and automation engineering (CSAE) Vol. 3, pp. 644–647.

  25. Khan, M. M. H., Le, H. K., LeMay, M., Moinzadeh, P., Wang, L., Yang, Y., Noh D. K., et al. (2010). Diagnostic power tracing for sensor node failure analysis. In Proceedings of the 9th ACM/IEEE international conference on information processing in sensor networks, pp. 117–128.

  26. Wang, L.-M., Ma, J.-F., & Guo, Y.-B. (2008). Node-failure tolerance of topology in wireless sensor networks. Journal IJ Network Security, 7(2), 261–264.

    MathSciNet  Google Scholar 

  27. Almasaeid, H., & Kamal, A. (2009, June). On the minimum k-connectivity repair in wireless sensor networks. In IEEE international conference on communications, ICC 2009, p. 15.

  28. Zhang, J., Song, G., Qiao, G., Li, Z., & Wang, A. (2012). A wireless sensor network system with a jumping node for unfriendly environments. In International Journal of Distributed Sensor Networks 2012 Article ID 568240.

  29. Munir, A., & Gordon-Ross, A. (2011). Markov modeling of fault-tolerant wireless sensor networks. In 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), p. 16, July 31–August 4, 2011.

  30. Li, W., Delicato, F. C., & Zomaya, A. Y. (2013). Adaptive energy-efficient scheduling for hierarchical wireless sensor networks. ACM Transactions on Sensor Networks(TOSN), 9(3), article no. 33.

  31. Mitrany, I. L., & Avi-Itzhak, B. (1968). A many-server queue with service interruptions. Journal of Operations Research, 16(3), 628–638.

    Article  MATH  Google Scholar 

Download references

Acknowledgments

“The work presented in the paper is partly funded by EPSRC Project DANCER (EP/K002643/1) and EU FP7 Project CLIMBER (GA-2012-318939).”

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Saima Abdullah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdullah, S., Yang, K. An Energy Efficient Message Scheduling Algorithm Considering Node Failure in IoT Environment. Wireless Pers Commun 79, 1815–1835 (2014). https://doi.org/10.1007/s11277-014-1960-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1960-3

Keywords

Navigation