Skip to main content

Network Lifetime Efficiency Based on Equal and Unequal Size Clustering Strategies

  • Conference paper
  • First Online:
Web, Artificial Intelligence and Network Applications (WAINA 2020)

Abstract

Wireless Sensor Networks (WSNs) are the essential elements to sense the environment, process and broadcast information into the Internet of Things (IoT) and advanced Unmanned Aerial Vehicles (UAVs) assisted networks. Clustering is an energy-efficient routing technique that has been widely applied to send data to BS. There have been proposed many clustering protocols but it is very hard to decide the most energy-efficient one, to be applied in a particular scenario. In this paper, we analyze the simulation results-based different clustering strategies (e.g., equal, unequal, rotation, and non-rotation). We developed a novel analytical model to support the simulation results and to conclude an informed choice for the selection of the most energy-efficient protocol.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Communication costs can be considered to elect or join a CH.

  2. 2.

    In most of the simulations a round is composed of 5 TDMAs.

  3. 3.

    While CH aggregates its intra-traffic into a single message all messages received from other CHs (the inter-traffic) are not aggregated.

  4. 4.

    The analytical model developed is not suitable for studying the HND dies since most of the assumptions (e.g., uniform distribution) do not hold.

References

  1. Hung, M.: Leading the IoT, gartner insights on how to lead in a connected world. Gartner Res. 1–29 (2017)

    Google Scholar 

  2. Statistical survey of connected devices by Business Insider, January 2019. www.businessinsider.com/internet-of-things-report?IR=T

  3. Iqbal, M.A., Bayoumi, M.: Wireless sensors integration into internet

    Google Scholar 

  4. Al-Turjman, F.: A novel approach for drones positioning in mission critical applications. Trans. Emerg. Telecommun. Technol. e3603 (2019)

    Google Scholar 

  5. Al-Turjman, F., Alturjman, S.: 5G/IoT-enabled UAVs for multimedia delivery in industry-oriented applications. Multimedia Tools Appl. 1–22 (2018)

    Google Scholar 

  6. Kaleem, Z., Yousaf, M., Qamar, A., Ahmad, A., Duong, T.Q., Choi, W., Jamalipour, A.: UAV-empowered disaster-resilient edge architecture for delay-sensitive communication. IEEE Netw. 33, 124–132 (2019)

    Google Scholar 

  7. Al-Turjman, F.: Drones in IoT-Enabled Spaces. CRC Press, New York (2019)

    Book  Google Scholar 

  8. Al-Turjman, F., Lemayian, J.P., Alturjman, S., Mostarda, L.: Enhanced deployment strategy for the 5G drone-bs using artificial intelligence. IEEE Access 7, 75999–76008 (2019)

    Google Scholar 

  9. Ullah, Z., Al-Turjman, F., Mostarda, L.: Cognition in UAV-aided 5G and beyond communications: a survey. IEEE Trans. Cogn. Commun. Netw. (2020)

    Google Scholar 

  10. Mozaffari, M., Saad, W., Bennis, M., Nam, Y.H., Debbah, M.: A tutorial on UAVs for wireless networks. IEEE Commun. Surv. Tutorials (2019)

    Google Scholar 

  11. Souissi, I., Azzouna, N.B., Said, L.B.: A multi-level study of information trust models in WSN-assisted IoT. Comput. Netw. 151, 12–30 (2019)

    Google Scholar 

  12. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, p. 10. IEEE (2000)

    Google Scholar 

  13. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., et al.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Google Scholar 

  14. Kaur, S., Mir, R.N.: Base station positioning in wireless sensor networks. In: 2016 International Conference on Internet of Things and Applications (IOTA), pp. 116–120. IEEE (2016)

    Google Scholar 

  15. Fareed, M.S., Javaid, N., Akbar, M., Rehman, S., Qasim, U., Khan, Z.A.: Optimal number of cluster head selection for efficient distribution of sources in WSNs. In: 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications, pp. 632–637. IEEE (2012)

    Google Scholar 

  16. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 4, 366–379 (2004)

    Article  Google Scholar 

  17. Ever, E., Luchmun, R., Mostarda, L., Navarra, A., Shah, P.: UHEED-an unequal clustering algorithm for wireless sensor networks (2012)

    Google Scholar 

  18. Li, C., Ye, M., Chen, G., Wu, J.: An energy-efficient unequal clustering mechanism for wireless sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, p. 8. IEEE (2005)

    Google Scholar 

  19. Aierken, N., Gagliardi, R., Mostarda, L., Ullah, Z.: RUHEED-rotated unequal clustering algorithm for wireless sensor networks. In: 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, pp. 170–174. IEEE (2015)

    Google Scholar 

  20. Ullah, Z., Mostarda, L., Gagliardi, R., Cacciagrano, D., Corradini, F.: A comparison of heed based clustering algorithms–introducing ER-HEED. In: 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), pp. 339–345. IEEE (2016)

    Google Scholar 

  21. Micheletti, M., Mostarda, L., Navarra, A.: CER-CH: combining election and routing amongst cluster heads in heterogeneous WSNs. IEEE Access 7, 125481–125493 (2019)

    Article  Google Scholar 

  22. Micheletti, M., Mostarda, L., Piermarteri, A.: Rotating energy efficient clustering for heterogeneous devices (REECHD). In: 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA), pp. 213–220. IEEE (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zaib Ullah .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ullah, Z., Gagliardi, R., Gemikonakli, O., Al-Turjman, F. (2020). Network Lifetime Efficiency Based on Equal and Unequal Size Clustering Strategies. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds) Web, Artificial Intelligence and Network Applications. WAINA 2020. Advances in Intelligent Systems and Computing, vol 1150. Springer, Cham. https://doi.org/10.1007/978-3-030-44038-1_82

Download citation

Publish with us

Policies and ethics