Skip to main content

On the performance, availability and energy consumption modelling of clustered IoT systems

Abstract

Wireless sensor networks (WSNs) form a large part of the ecosystem of the Internet of Things (IoT), hence they have numerous application domains with varying performance and availability requirements. Limited resources that include processing capability, queue capacity, and available energy in addition to frequent node and link failures degrade the performance and availability of these networks. In an attempt to efficiently utilise the limited resources and to maintain the reliable network with efficient data transmission; it is common to select a clustering approach, where a cluster head is selected among the diverse IoT devices. This study presents the stochastic performance as well as the energy evaluation model for WSNs that have both node and link failures. The model developed considers an integrated performance and availability approach. Various duty cycling schemes within the medium-access control of the WSNs are also considered to incorporate the impact of sleeping/idle states that are presented using analytical modeling. The results presented using the proposed analytical models show the effects of factors such as failures, various queue capacities and system scalability. The analytical results presented are in very good agreement with simulation results and also present an important fact that the proposed models are very useful for identification of thresholds between WSN system characteristics.

This is a preview of subscription content, access via your institution.

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

References

  1. Abidoye AP, Obagbuwa IC (2017) Models for integrating wireless sensor networks into the internet of things. IET Wirel Sens Syst 7(3):65–72

    Article  Google Scholar 

  2. Ameen MA, Islam SMR, Kwak KS (2010) Energy saving mechanisms for MAC protocols in wireless sensor networks. IJDSN 2010

  3. Anastasi G, Conti M, Francesco MD (2009) Extending the lifetime of wireless sensor networks through adaptive sleep. IEEE Trans Ind Inform 5(3):351–365

    Article  Google Scholar 

  4. Ashraf QM, Habaebi MH (2015) Autonomic schemes for threat mitigation in internet of things. J Netw Comput Appl 49:112–127

    Article  Google Scholar 

  5. Atzori L, Iera A, Morabito G (2017) Understanding the internet of things: definition, potentials, and societal role of a fast evolving paradigm. Ad Hoc Netw 56:122–140

    Article  Google Scholar 

  6. Banks J, Carson JS, Nelson BL, Nicol DM (2005) Discrete-event system simulation, 4th edn. Prentice Hall, Upper Saddle River, NJ

  7. Chakka R (1998) Spectral expansion solution for some finite capacity queus. Ann Oper Res 79:27–44

    MathSciNet  Article  Google Scholar 

  8. Chakka R, Ever E, Gemikonakli O (2007) Joint-state modeling for open queuing networks with breakdowns, repairs and finite buffers. In: Modeling, analysis, and simulation of computer and telecommunication systems, 2007. MASCOTS ’07. 15th international symposium on. pp 260–266

  9. Chan WHR, Zhang P, Zhang W, Nevat I, Valera AC, Tan H, Gautam N (2015) Adaptive duty cycling in sensor networks via continuous time Markov chain modelling. In: 2015 IEEE international conference on communications, ICC 2015, London, United Kingdom, June 8–12, 2015. pp 6669–6674

  10. Chiasserini C, Garetto M (2006) An analytical model for wireless sensor networks with sleeping nodes. IEEE Trans Mob Comput 5(12):1706–1718

    Article  Google Scholar 

  11. El Kafhali S, Salah K (2017) Efficient and dynamic scaling of fog nodes for iot devices. J Supercomput 73(12):5261–5284

    Article  Google Scholar 

  12. Ever E (2014) Fault-tolerant two-stage open queuing systems with server failures at both stages. IEEE Commun Lett 18(9):1523–1526

    Article  Google Scholar 

  13. Ever E, Gemikonakli O, Koçyigit A, Gemikonakli E (2013) A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues. J Netw Comput Appl 36(2):908–926

    Article  Google Scholar 

  14. Ezdiani S, Acharyya IS, Sivakumar S, Al-Anbuky A (2017) Wireless sensor network softwarization: towards wsn adaptive qos. IEEE Internet Things J 4(5):1517–1527

    Article  Google Scholar 

  15. Instruments T (2003) Msp430\(\times \)13\(\times \), msp430\(\times \)14 mixed signal microcontroller user guide. Tech. rep. http://www-s.ti.com/sc/ds/msp430f149.pdf. Accessed Jan 2017

  16. Instruments T (2011) Msp430f47\(\times \)3, msp430f47\(\times \)4 mixed signal microcontroller user guide. Tech. rep. http://www.ti.com/lit/ds/symlink/msp430f4794.pdf. Accessed Jan 2017

  17. Javed A, Larijani H, Ahmadinia A, Emmanuel R, Mannion M, Gibson D (2017) Design and implementation of a cloud enabled random neural network-based decentralized smart controller with intelligent sensor nodes for hvac. IEEE Internet Things J 4(2):393–403

    Article  Google Scholar 

  18. Jurdak R, Ruzzelli AG, O’Hare GM (2010) Radio sleep mode optimization in wireless sensor networks. IEEE Trans Mob Comput 9(7):955–968

    Article  Google Scholar 

  19. Kougianos E, Mohanty SP, Coelho G, Albalawi U, Sundaravadivel P (2016) Design of a high-performance system for secure image communication in the internet of things. IEEE Access 4:1222–1242

    Article  Google Scholar 

  20. Krishna D, Ali T, Enver E, Fredrick AO, Purav S, Leonardo M, Orhan G (2016) Does the assumption of exponential arrival distributions in wireless sensor networks hold? Int J Sens Netw (IJSNet) 26(2):81–100

    Google Scholar 

  21. Laranjeira LA, Rodrigues GN (2014) Border effect analysis for reliability assurance and continuous connectivity of wireless sensor networks in the presence of sensor failures. IEEE Trans Wirel Commun 13(8):4232–4246

    Article  Google Scholar 

  22. Li J, Zhao YQ, Yu FR, Huang X (2016) Queuing analysis of two-hop relay technology in lte/lte-a networks with unsaturated and asymmetric traffic. IEEE Internet Things J 3(3):378–385

    Article  Google Scholar 

  23. Mitrani I (1997) Probabilistic modelling. Cambridge University Press, Cambridge

    Book  Google Scholar 

  24. Mukter Z, Yand HW, Shabiul MI, Amin N (2014) An integrated hybrid energy harvester for autonomous wireless sensornetwork nodes. Int J Photoenergy 2014:760534

    Google Scholar 

  25. Munir A, Gordon-Ross A (2011) Markov modeling of fault-tolerant wireless sensor networks. In: Proceedings of 20th international conference on computer communications and networks, ICCCN 2011, Maui, Hawaii, July 31–August 4, 2011. pp 1–6

  26. Munir A, Antoon J, Gordon-Ross A (2015) Modeling and analysis of fault detection and fault tolerance in wireless sensor networks. ACM Trans Embed Comput Syst 14(1):3:1–3:43

    Article  Google Scholar 

  27. Muralidharan S, Sahu BJR, Saxena N, Roy A (2017) Ppt: A push pull traffic algorithm to improve qos provisioning in iot-ndn environment. IEEE Commun Lett 21(6):1417–1420

    Article  Google Scholar 

  28. Nguyen TD, Khan JY, Ngo DT (2017) Energy harvested roadside ieee 802.15. 4 wireless sensor networks for iot applications. Ad Hoc Netw 56:109–121

    Article  Google Scholar 

  29. Odey AJ, Li D (2012) Low power transceiver design parameters for wireless sensor networks. Wirel Sens Netw 4(10):243–249

    Article  Google Scholar 

  30. Omondi FA, Ever E, Shah P, Gemikonakli O, Mostarda L (2014) Performability modelling and analysis of clustered wireless sensor networks with limited storage capacities. In: International conference on internet and distributed computing systems. Springer, pp 369–382

  31. Omondi FA, Shah P, Gemikonakli O, Ever E (2015a) An analytical model for bounded wsns with unreliable cluster heads and links. In: 2015 IEEE 40th conference on local computer networks (LCN). IEEE, pp 201–204

  32. Omondi FA, Shah P, Gemikonakli O, Ever E (2015b) An analytical model for bounded wsns with unreliable cluster heads and links. In: 40th IEEE conference on local computer networks, LCN 2015, Clearwater Beach, FL, USA, October 26–29, 2015. pp 201–204

  33. Qiu T, Feng L, Xia F, Wu G, Zhou Y (2011) A packet buffer evaluation method exploiting queueing theory for wireless sensor networks. Comput Sci Inf Syst 8(4):1028–1049

    Article  Google Scholar 

  34. Silva I, Guedes LA, Portugal P, Vasques F (2012) Reliability and availability evaluation of wireless sensor networks for industrial applications. Sensors 12(1):806–838

    Article  Google Scholar 

  35. Sivieri A, Mottola L, Cugola G (2016) Building internet of things software with eliot. Comput Commun 89:141–153

    Article  Google Scholar 

  36. Tilak S, Abu-Ghazaleh NB, Heinzelman W (2002) A taxonomy of wireless micro-sensor network models. ACM SIGMOBILE Mob Comput Commun Rev 6(2):28–36

    Article  Google Scholar 

  37. Trivedi KS, Ma X, Dharmaraja S (2003) Performability modelling of wireless communication systems. Int J Commun Syst 16(6):561–577

    Article  Google Scholar 

  38. Wang C, Xing L, Vokkarane V, Sun YL (2014) Reliability and lifetime modeling of wireless sensor nodes. Microelectron Reliab 54(1):160–166

    Article  Google Scholar 

  39. Wang Y, Vuran MC, Goddard S (2012) Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks. IEEE/ACM Trans Netw (TON) 20(1):305–318

    Article  Google Scholar 

  40. Xu L, Collier R, GM OHare (2017) A survey of clustering techniques in wsns and consideration of the challenges of applying such to 5g iot scenarios. IEEE Internet Things J 4(5):1229–1249

    Article  Google Scholar 

  41. Yang O, Heinzelman W (2013) An adaptive sensor sleeping solution based on sleeping multipath routing and duty-cycled MAC protocols. TOSN 10(1):10

    Article  Google Scholar 

  42. Zhang Y, Li WW (2012) Modeling and energy consumption evaluation of a stochastic wireless sensor network. EURASIP J Wirel Commun Netw 2012:282

    Article  Google Scholar 

  43. Zhen CF, Liu W, Liu Y, Yan A (2014) Energy-efficient sleep/wake scheduling for acoustic localization wireless sensor network node. Int J Distrib Sens Netw 10(2):1–14

    Article  Google Scholar 

  44. Zhou H, Luo D, Gao Y, Zuo DC (2011) Modeling of node energy consumption for wireless sensor networks. Wirel Sens Netw 3(1):18–23

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Enver Ever.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ever, E., Shah, P., Mostarda, L. et al. On the performance, availability and energy consumption modelling of clustered IoT systems. Computing 101, 1935–1970 (2019). https://doi.org/10.1007/s00607-019-00720-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-019-00720-9

Keywords

  • WSNs
  • IoT
  • Energy consumption
  • Stochastic models
  • Performability
  • Clustering

Mathematics Subject Classification

  • 68
  • 90