Skip to main content
Springer Nature Link
Log in

Multilevel heterogeneous network model for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The lifetime of a network can be increased by increasing the network energy. The network energy can be increased either increasing the number of sensors or increasing the initial energy of some sensors without increasing their numbers. Increasing network energy by deploying extra sensors is about ten times costlier than that using some sensors of high energy. Increasing the initial energy of some sensors leads to heterogeneous nodes in the network. In this paper, we propose a multilevel heterogeneous network model that is characterized by two types of parameters: primary parameter and secondary parameters. The primary parameter decides the level of heterogeneity by assuming the values of secondary parameters. This model can describe a network up to nth level of heterogeneity (n is a finite number). We evaluate the network performance by applying the HEED, a clustering protocol, on this model, naming it as MLHEED (Multi Level HEED) protocol. For n level of heterogeneity, this protocol is denoted by MLHEED-n. The numbers of nodes of each type in any level of heterogeneity are determined by the secondary model parameter. The MLHEED protocol (for all level heterogeneity) considers two variables, i.e., residual energy and node density, for deciding the cluster heads. We also consider fuzzy implementation of the MLHEED in which four variables are used to decide the cluster heads: residual energy, node density, average energy, and distance between base station and the sensor nodes. In this work, we illustrate the network model up to seven levels (\(1\le n\le 7\)). Experimentally, as the level of heterogeneity increases, the rate of energy dissipation decreases and hence the nodes stay alive for longer time. The MLHEED-m, \(m=2,3,4,5,6,7\), increase the network lifetime by \(73.05, 143.40, 213.17, 267.90, 348.60, 419.10\,\%\), respectively, by increasing the network energy as \(40, 57, 68.5, 78, 84, 92.5\,\%\) with respect to the original HEED protocol. In case of fuzzy implementation, the MLHEEDFL-m, \(m=2,3,4,5,6,7,\) increases the network lifetime by \(282.7, 378.5, 435.78, 498.50, 582.63, 629.79\,\%\), respectively, corresponding to the same increase in the network energy as that of the MLHEED (all levels) with respect to the original HEED. The fuzzy implementation of the HEED, MLHEEDFL-1, increases the network lifetime by \(176.6\,\%\) with respect to the original HEED with no increase in the network energy.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). WSNs: A survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  2. Raty, T. D. (2010). Survey on contemporary remote surveillance systems for public safety. IEEE Transactions on Mystems Man and Cybernetics, 40(5), 493–515.

    Article  Google Scholar 

  3. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii Int. Conf. on System Sciences (HICSS 2000) (pp. 1–10).

  4. Heinzelman, W. R., 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 

  5. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous WSNs. In Second Int. Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004) (pp. 1–11).

  6. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous WSNs. Computer Communications, 29, 2230–2237.

    Article  Google Scholar 

  7. Lin, Y., Zhang, J., Chung, H. S.-H., Ip, Wai Hung, Li, Yun, & Shi, Yu-Hui. (2012). An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Transactions on Mystems Man and Cybernetics, 42(3), 408–420.

    Article  Google Scholar 

  8. Brahim, E., Rachid, S., & Aboutajdine, D. (2011). Stochastic and equitable distributed energy-efficient clustering (SEDEEC) for heterogeneous wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 7(1), 4–11.

    Article  Google Scholar 

  9. Kumar, D., Patel, R. B., & Aseri, T. C. (2010). Prolonging network lifetime and data accumulation in heterogeneous sensor networks. International Arab Journal of Information Technology, 7(3), 302–309.

    Google Scholar 

  10. Kumar, D., Aseri, T. C., & Patel, R. B. (2011). EECDA: Energy efficient clustering and data aggregation protocol for heterogeneous wireless sensor networks. International Journal of Computers Communications and Control, 6(1), 113–124.

    Article  Google Scholar 

  11. Kumar, D. (2012). Distributed stable cluster head election (DSCHE) protocol for heterogeneous wireless sensor networks. International Journal of Information Technology Communications and Convergence, 2(1), 90–103.

    Article  Google Scholar 

  12. Qureshi et al. (2013). BEENISH: Balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks. In International Workshop on Body Area Sensor Networks (BASNet-2013), Procedia Computer Science (pp. 1–6).

  13. Younis, O., & Fahmy, S. (2004). Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proceedings of IEEE INFOCOM 2004, Hong Kong, an extended version appeared in IEEE Transactions on Mobile Computing, vol. 3 (p. 4).

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

    Article  Google Scholar 

  15. Singh, S., Chand, S., & Kumar, B. (2013). hetADEEPS: ADEEPS for heterogeneous wireless sensor networks. International Journal of Future Generation Communication and Networking, 6(5), 21–32.

    Article  Google Scholar 

  16. Singh, S., Chand, S., & Kumar, B. (2013). 3-Level heterogeneity model for wireless sensor networks. International Journal of Computer Network and Information Security (IJCNIS), 5(4), 40–47.

    Article  Google Scholar 

  17. Singh, S., Chand, S., & Kumar, B. (2013). 3-Tier heterogeneous network model for increasing lifetime in three dimensional WSNs. Quality, Reliability, security and robustness in heterogeneous networks, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 115, 238–247.

  18. Koczy, L. T. (1996). Fuzzy if...then rule models and their transformation into one another. IEEE Transactions on Mystems Man and Cybernetics, 26, 621–637.

  19. Shu, H., & Liang, Q. (2008). Wireless sensor network lifetime analysis using interval type-2 fuzzy logic systems. IEEE Transactions on Fuzzy Systems, 16(2), 416–427.

    Article  Google Scholar 

  20. Manjeshwar, A., & Agarwal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of 15th International Parallel and Distributed Processing Symposium, 2001, 2009–2015.

  21. Manjeshwar, A., & Agarwal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the International Parallel and Distributed Processing Symposium, 2002 (pp. 195–202).

  22. Kumar, D. (2014). Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wireless Sensor Systems, 4(1), 9–16.

    Google Scholar 

  23. Farouk, F., Rizk, R., & Zaki, F. W. (2014). Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks’. IET Wireless Sensor Systems, 4(4), 159–169.

    Article  Google Scholar 

  24. Dahnil, D. P., Singh, Y. P., & Ho, C. K. (2012). Topology-controlled adaptive clustering for uniformity and increased lifetime in wireless sensor networks. IET Wireless Sensor Systems, 2(4), 318–327.

    Article  Google Scholar 

  25. Singh, S., Chand, S., & Kumar, B. (2016). Energy efficient clustering protocol using Fuzzy logic for heterogeneous WSNs. Wireless Personal Communications, 86, 451–475.

    Article  Google Scholar 

  26. Xu, L., O’Hare, G. M. P., & Collier, R. (2014). A balanced energy-efficient multihop clustering scheme for wireless sensor networks. In Proceedings of the 7th IFIP on Wireless and Mobile Networking Conference (WMNC). Vilamoura (pp. 1–8).

  27. Elhabyan, R. S., & Yagoub, M. C. E. (2014). Particle swarm optimization protocol for clustering in wireless sensor networks: A realistic approach. In Proceedings of the 15th IEEE International Conference on Information Reuse and Integration (IRI) Redwood City, CA (pp. 345–350).

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

  29. Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662–667.

    Article  Google Scholar 

  30. 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, 373–386.

    Article  Google Scholar 

  31. Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors, 12(4), 11113–11153.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Netaji Subhas Institute of Technology, New Delhi, India

    Samayveer Singh, Satish Chand & Bijendra Kumar

Authors
  1. Samayveer Singh
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Satish Chand
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Bijendra Kumar
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Samayveer Singh.

Appendix

Appendix

See Table 7.

Table 7 Fuzzy rules and their probability
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, S., Chand, S. & Kumar, B. Multilevel heterogeneous network model for wireless sensor networks. Telecommun Syst 64, 259–277 (2017). https://doi.org/10.1007/s11235-016-0174-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0174-2

Keywords