Skip to main content

Advertisement

SpringerLink
Log in

Energy minimization in wireless sensor networks by incorporating unequal clusters in multi-sector environment

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Energy minimization in sensor nodes is the problem in wireless sensor networks (WSNs). The most widely accepted method to preserve energy of sensor nodes is clustering. In cluster based networks, energy consumption is higher in the nodes which are closer to the sink as compared to the nodes which are located farther away from base station (BS). Various unequal clustering algorithms were proposed in the past to correct this issue. The major drawbacks in the findings are that the nodes, which join a specific cluster head, cause overburdening of the cluster head. In this paper, we present an algorithm namely energy efficient unequal sector clustering (EUSC) using multi-sector and unequal clustering approaches which improve the network’s energy efficiency. EUSC divides the network into multiple sectors based on nodes distances from BS. Selection of cluster heads in each sector is based on nodes distances to BS, residual energy and neighbor nodes proximities in that sector. Selection of a relay cluster head for data transmission is also based on residual energy, nodes distances to BS and queue length of nodes. In this paper, we have carried out some theoretical analysis of the nodes energy consumption in each sector and derived an expression for optimal number of clusters in each sector to minimize nodes energy consumption. Various simulations were carried out with MATLAB package to differentiate the competency of the proposed EUSC algorithm with that of the existing protocols ECHA and ‘PSO based protocol’. Simulation results in different network scenarios indicate that EUSC has given much improved performance than ECHA and ‘PSO based protocol’ in terms of number of clusters formed during each round, network lifetime and energy efficiency.

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

Similar content being viewed by others

References

  1. Ehsan, S., Hamdaoui, B.: A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. IEEE Commun. Surv. Tutor. 14(2), 265–278 (2012)

    Article  Google Scholar 

  2. Aweya, J.: Technique for differential timing transfer over packet networks. IEEE Trans Ind. Inform. 9(1), 325–336 (2013)

    Article  Google Scholar 

  3. Tang, J.D., Cai, M.: Energy-balancing routing algorithm based on LEACH protocol. Comput. Eng. 39(7), 133–136 (2013)

    Google Scholar 

  4. 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, Hawaii, 1–10 (2000)

  5. Liu, X.: A survey on clustering routing protocols in wireless sensor networks sensors. J. Sens. 12(8), 11113–11153 (2012)

    Article  Google Scholar 

  6. Gajjar, S., Sarkar, M., Dasgupta, K.: Performance analysis of clustering protocols for wireless sensor networks. Int. J. Electron. Commun. Eng. Technol. 4(6), 107–116 (2013)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Ye, M., Li, C., Chen, G., Wu, J.: EECS: An energy efficient clustering scheme in wireless sensor networks. In: Proceedings of the 24th IEEE International Performance, Computing and Communications Conference (IPCCC), 535–540 (2005)

  10. Zhu, X., Shen, L., Yum, T.S.P.: Hausdorff clustering and minimum energy routing for wireless sensor networks. IEEE Trans. Veh. Technol. 58(2), 990–997 (2009)

    Article  Google Scholar 

  11. Tarhani, M., Kavian, Y.S., Siavoshi, S.: SEECH: scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sens. J. 14(11), 3944–3954 (2014)

    Article  Google Scholar 

  12. Quang, T.V., Huu, P.N., Miyoshi, T.: A transmission range optimization algorithm to avoid energy holes in wireless sensor networks. IEICE Trans. Commun. B 94(11), 3026–3036 (2011)

    Article  Google Scholar 

  13. Halder, S., Ghosal, A., Bit, S.D.: A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network. Comput. Commun. 34(11), 1294–1306 (2011)

    Article  Google Scholar 

  14. Bencan, G., Tingyao, J., Shouzhi, X., Peng, C.: An energy-heterogeneous clustering scheme to avoid energy holes in wireless sensor networks. Int. J. Distrib. Sens. Netw. 9(10), 1–8 (2013)

    Article  Google Scholar 

  15. Wang, H., Wang, J.: An effective image representation method using kernel classification. In: Proceedings of the 26th International Conference on Tools with Artificial Intelligence (ICTAI), 853–858 (2014)

  16. Bi, C., Wang, H., Bao, R.: SAR image change detection using regularized dictionary learning and fuzzy clustering. In: Proceedings of the 3rd International Conference on Cloud Computing and Intelligent Systems (CCIS), 327–330 (2014)

  17. Zhang, S., Wang, H., Huang, W.: Two-stage plant species recognition by local mean clustering and weighted sparse representation classification. Clust. Comput. 20(2), 1517–1525 (2017)

    Article  Google Scholar 

  18. Nguyen, T.T., Dao, T.K., Horng, M.F., Shieh, C.S.: An energy-based cluster head selection algorithm to support long-lifetime in wireless sensor networks. J. Netw. Intell. Taiwan Ubiquitous Inf. 1(1), 23–37 (2016)

    Google Scholar 

  19. Zhou, Y., Wang, N., Xiang, W.: Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access 5, 2241–2253 (2017)

    Article  Google Scholar 

  20. Math Works Documentation Center, Available at: http://www.mathworks.in/help/matlab/. Accessed 18 October 2015

  21. Pitchai, R., Jayashri, S., Raja, J.: Searchable encrypted data file sharing method using public cloud service for secure storage in cloud computing. J. Wirel. Pers. Commun. 90(2), 947–960 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, SRM University, Kancheepuram, Tamil Nadu, 603203, India

    Karthika Sundaran, Velappa Ganapathy & Priyanka Sudhakara

Authors
  1. Karthika Sundaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Velappa Ganapathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Priyanka Sudhakara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Karthika Sundaran.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sundaran, K., Ganapathy, V. & Sudhakara, P. Energy minimization in wireless sensor networks by incorporating unequal clusters in multi-sector environment. Cluster Comput 22 (Suppl 4), 9599–9613 (2019). https://doi.org/10.1007/s10586-017-1279-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1279-4

Keywords

Search

Navigation