Skip to main content
Erschienen in: Wireless Personal Communications 3/2014

01.12.2014

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

verfasst von: Saima Abdullah, Kun Yang

Erschienen in: Wireless Personal Communications | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Gubbi, J., et al. (2013). Internet of things (IoT): A vision, architectural elements, and future directions. In Future generation computer systems. Gubbi, J., et al. (2013). Internet of things (IoT): A vision, architectural elements, and future directions. In Future generation computer systems.
2.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
12.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Thomas, N. M. (2013). Going towards the future Internet of Things through a cross-layer optimization of the standard protocol suite. Thomas, N. M. (2013). Going towards the future Internet of Things through a cross-layer optimization of the standard protocol suite.
15.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
19.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
22.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Mitrany, I. L., & Avi-Itzhak, B. (1968). A many-server queue with service interruptions. Journal of Operations Research, 16(3), 628–638.CrossRefMATH Mitrany, I. L., & Avi-Itzhak, B. (1968). A many-server queue with service interruptions. Journal of Operations Research, 16(3), 628–638.CrossRefMATH
Metadaten
Titel
An Energy Efficient Message Scheduling Algorithm Considering Node Failure in IoT Environment
verfasst von
Saima Abdullah
Kun Yang
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1960-3

Weitere Artikel der Ausgabe 3/2014

Wireless Personal Communications 3/2014 Zur Ausgabe

Neuer Inhalt