Skip to main content

Advertisement

SpringerLink
Log in

A generic framework for optimizing performance metrics by tuning parameters of clustering protocols in WSNs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless sensor network (WSN) is a key technology trend in emerging internet of things paradigms which are commonly used for application areas such as smart-cities, smart-grids, wearables, and connected health. There is a wealth of literature which considers various cluster-based routing protocols such as LEACH, HEED, and UHEED where these protocols are compared in terms of the network lifetime and/or the total number of packets successfully received by the base station under various operational conditions. While existing studies present various approaches to form WSN clusters in the most efficient way, various parameters are manually-assigned their values such as the radius of the cluster, the number of nodes in the cluster, and the number of clusters that should be formed to reach the base station. The choice of correct parameters is essential for reaching the most efficient configuration, however existing studies do not specify a systematic way for tuning these parameters. In other words, the optimization of cluster-based WSNs through fine tuning of related system parameters is not considered in the existing studies. We believe that presenting a generic approach to tune the parameters of clustering algorithms in order to optimize the performance metrics of WSNs is a significant contribution. In this study a systematic and an efficient method is presented to tune the parameters of clustering and routing protocols. Instead of brute force, or trial and error approaches, simulated annealing and K-beams algorithms are adopted together with discrete event system simulator OMNET++ with Castalia Framework. Results are presented comparatively with brute force approach in order to show the efficiency of the new approach in finding the optimum configuration in terms of energy efficiency as well as the rate of successfully received packets.

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

Similar content being viewed by others

References

  1. Abasıkeleş-Turgut, İ., & Hafif, O. G. (2016). Nodic: A novel distributed clustering routing protocol in WSNs by using a time-sharing approach for CH election. Wireless Networks, 22(3), 1023–1034.

    Article  Google Scholar 

  2. Aierken, N., Gagliardi, R., Mostarda, L., & Ullah, Z. (2015). RUHEED-rotated unequal clustering algorithm for wireless sensor networks. In 2015 IEEE 29th international conference on advanced information networking and applications workshops (WAINA) (pp. 170–174). IEEE.

  3. Al-Turjman, F. M., Hassanein, H. S., & Ibnkahla, M. (2015). Towards prolonged lifetime for deployed wsns in outdoor environment monitoring. Ad Hoc Networks, 24, 172–185.

    Article  Google Scholar 

  4. Al-Turjman, F. M., Hassanein, H. S., & Ibnkahla, M. A. (2013). Efficient deployment of wireless sensor networks targeting environment monitoring applications. Computer Communications, 36(2), 135–148.

    Article  Google Scholar 

  5. Alsalih, W., Hassanein, H., & Akl, S. (2010). Placement of multiple mobile data collectors in wireless sensor networks. Ad Hoc Networks, 8(4), 378–390.

    Article  Google Scholar 

  6. Atzori, L., Iera, A., & Morabito, G. (2010). The internet of things: A survey. Computer networks, 54(15), 2787–2805.

    Article  MATH  Google Scholar 

  7. Baroudi, U. (2017). Robot-assisted maintenance of wireless sensor networks using wireless energy transfer. IEEE Sensors Journal. https://doi.org/10.1109/JSEN.2017.2709698.

    Google Scholar 

  8. Bonet, B., & Geffner, H. (2001). Planning as heuristic search. Artificial Intelligence, 129(1–2), 5–33.

    Article  MathSciNet  MATH  Google Scholar 

  9. Chand, S., Singh, S., & Kumar, B. (2014). Heterogeneous heed protocol for wireless sensor networks. Wireless Personal Communications, 77(3), 2117–2139.

    Article  Google Scholar 

  10. Das, D., Rehena, Z., Roy, S., & Mukherjee, N. (2013). Multiple-sink placement strategies in wireless sensor networks. In 2013 fifth international conference on communication systems and networks (COMSNETS) (pp. 1–7). IEEE.

  11. Datasheet, CC2420. (2006). 2.4 GHz IEEE 802.15. 4/ZigBee-Ready RF transceiver. Chipcon Products from Texas Instruments.

  12. Eglese, R. (1990). Simulated annealing: A tool for operational research. European Journal of Operational Research, 46(3), 271–281.

    Article  MathSciNet  MATH  Google Scholar 

  13. Ever, E., Luchmun, R., Mostarda, L., Navarra, A., & Shah, P. (2012). Uheed—An unequal clustering algorithm for wireless sensor networks. . In SENSORNETS (pp. 185–193) (2012).

  14. Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science, 61(2), 732–740.

    Article  Google Scholar 

  15. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  16. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (p. 10). IEEE.

  17. Katiyar, V., Chand, N., Gautam, G. C., & Kumar, A. (2011). Improvement in leach protocol for large-scale wireless sensor networks. In 2011 international conference on emerging trends in electrical and computer technology (ICETECT) (pp. 1070–1075). IEEE.

  18. Keskin, M. E., Altınel, İ. K., & Aras, N. (2015). Combining simulated annealing with Lagrangian relaxation and weighted Dantzig–Wolfe decomposition for integrated design decisions in wireless sensor networks. Computers & Operations Research, 59, 132–143.

    Article  MathSciNet  MATH  Google Scholar 

  19. Khalfallah, Z., Fajjariy, I., Aitsaadiz, N., Langar, R., & Pujolle, G. (2013). A new WSN deployment algorithm for water pollution monitoring in Amazon rainforest rivers. In IEEE Global communications conference (GLOBECOM) (pp. 267–273). IEEE.

  20. Khan, A. H., Javaid, N., Imran, M., Khan, Z. A., Qasim, U., & Haider, N. (2015). DYN-NbC-JSM: Dynamic joint sink mobility with need-based clustering in WSNs. In 2015 IEEE 29th international conference on advanced information networking and applications workshops (WAINA) (pp. 320–325). IEEE.

  21. Kim, H.-Y. (2016). An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks. Cluster Computing, 19(1), 279–283.

    Article  Google Scholar 

  22. Kinalis, A., Nikoletseas, S., Patroumpa, D., & Rolim, J. (2014). Biased sink mobility with adaptive stop times for low latency data collection in sensor networks. Information Fusion, 15, 56–63.

    Article  Google Scholar 

  23. Lee, J.-Y., Jung, K.-D., Moon, S.-J., & Jeong, H.-Y. (2016). Improvement on leach protocol of a wide-area wireless sensor network. Multimedia Tools and Applications, 76, 19843–19860.

    Article  Google Scholar 

  24. Mittal, N., Singh, U., & Sohi, B. S. (2017). A stable energy efficient clustering protocol for wireless sensor networks. Wireless Networks, 23(6), 1809–1821.

    Article  Google Scholar 

  25. Pediaditakis, D., Tselishchev, Y., & Boulis, A. (2010). Performance and scalability evaluation of the Castalia wireless sensor network simulator. In Proceedings of the 3rd international ICST conference on simulation tools and techniques (p. 53).

  26. Rao, P. S., Jana, P. K., & Banka, H. (2017). A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wireless Networks, 23(7), 2005–2020.

    Article  Google Scholar 

  27. Soo Cha, H., Yoo, S., et al. (2012). Improve far-zone leach protocol for energy conserving. In 2012 8th international conference on wireless communications, networking and mobile computing (WiCOM) (pp. 1–4). IEEE.

  28. Tyagi, S., & Kumar, N. (2013). A systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks. Journal of Network and Computer Applications, 36(2), 623–645.

    Article  Google Scholar 

  29. Ullah, Z., Mostarda, L., Gagliardi, R., Cacciagrano, D., & Corradini, F. (2016). 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.

  30. Üster, H., & Lin, H. (2011). Integrated topology control and routing in wireless sensor networks for prolonged network lifetime. Ad Hoc Networks, 9(5), 835–851.

    Article  Google Scholar 

  31. Xiao, G., Sun, N., Lv, L., Ma, J., & Chen, Y. (2015). An heed-based study of cell-clustered algorithm in wireless sensor network for energy efficiency. Wireless Personal Communications, 81(1), 373–386.

    Article  Google Scholar 

  32. Younis, O., & Fahmy, S. (2004). Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Middle East Technical University, Northern Cyprus Campus, Mersin 10, Güzelyurt, Turkey

    Abdullah Alchihabi, Ates Dervis, Enver Ever & Fadi Al-Turjman

Authors
  1. Abdullah Alchihabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ates Dervis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Enver Ever
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fadi Al-Turjman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Enver Ever.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alchihabi, A., Dervis, A., Ever, E. et al. A generic framework for optimizing performance metrics by tuning parameters of clustering protocols in WSNs. Wireless Netw 25, 1031–1046 (2019). https://doi.org/10.1007/s11276-018-1665-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1665-8

Keywords

Search

Navigation