Skip to main content

Advertisement

SpringerLink
Log in

An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The role of load balancing in wireless sensor networks is to provide a constant and reliable service. Applications with periodic data generation for wireless sensor networks require the maximum lifetime of the network. Most research imposes mainly on how to maximize the lifetime of the sensor nodes for the load balancing in order to performance and effeteness in the wireless sensor networks. Because the energy consumption is related to lifetime of the sensor nodes and the energy is a strictly limited resource in wireless sensor networks. Also, energy consumption optimization is required to synchronize the lifetime of the nodes with the whole network lifetime. For this reason, we address the lifetime maximization problem then we improves a novel load balancing scheme that balance the energy consumption of the sensor nodes and maximum network lifetime by load balancing applying the sub-network management in wireless sensor networks. Then, we propose a scheme using analytical models and compare the results with the previous researches. Our simulation result shows that the sensor nodes operate together for full network lifetime and it indicates maximum utilization of the usable energy of the wireless sensor network.

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

Similar content being viewed by others

References

  1. Sha, K., Gehlot, J., Greve, R.: Multipath Routing Techniques in Wireless Sensor Networks: A Survey. Wirel. Pers. Commun. 70(2), 807–829 (2012)

    Article  Google Scholar 

  2. Dhore, S.R.: Multi-agent optimized load balancing using spaning tree for mobile services. Int. J. Comput. Appl. 1, 33–40 (2010)

    Google Scholar 

  3. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. Commun. Mag. IEEE 40(8), 102–114 (2002)

    Article  Google Scholar 

  4. Kim, Hye-Young, Park, Hwa-Jin: An efficient gaming user oriented load balancing scheme for MMORPG. Wirel. Pers. Commun. 73, 289–297 (2013)

    Article  Google Scholar 

  5. Cheng, Sheng-Tzong, Chang, Tun-Yu.: An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network. Expert Syst. Appl. 39(10), 9427–9434 (2012)

    Article  MathSciNet  Google Scholar 

  6. Aly, M., Morsillo, N., Chrysanthis, P.K., Pruhs, K.: Zone sharing: a hotspots decomposition scheme for data-centric storage in sensor networks. In: Proceeding of the international conference on very large data bases (VLDB) workshop on data management for sensor networks (DMSN) (2005)

  7. Bezerra, C.E.B., Geyer, C.F.R.: A load balancing scheme for massively multiplayer online games. Multimed. Tools Appl. 45, 263–289 (2009)

    Article  Google Scholar 

  8. Tlili, R., Slimeni, Y.: A hierarchical dynamic load balancing strategy for distributed data mining. IJAST 39, 21–48 (2012)

    Google Scholar 

  9. Dumbrava, A., Kacimi, R., Dhaou, R., Beylot, A.-L.: Proportion based protocols for load balancing and lifetime maximization in wireless sensor networks. (2010), pp. 1–8. doi:10.1109/MEDHOCNET.2010.5546863

  10. Nae, Vlad: Alexandru losup: dynamic resource provisioning in massively multiplayer online games. IEEE Trans. Parallel Distrib. Syst. 22(3), 380–395 (2011)

    Article  Google Scholar 

  11. Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.B.: Energy-aware wireless microsensor networks. IEEE Signal Process. Mag. 19(2), 40–50 (2002). doi:10.1109/79.985679

    Article  Google Scholar 

  12. Shih, E., Cho, S.-H., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A.: Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom’01), pp. 272–287. ACM, New York (2001). doi:10.1145/381677.381703

  13. Kacimi, Rahim, Dhaou, Riadh, Beylot, Andre-Luc: Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Netw. 11, 2172–2186 (2013)

    Article  Google Scholar 

  14. Anastasi, G., Conti, M., Francesco, M.D., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7(3), 537–568 (2009). doi:10.1016/j.adhoc.2008.06.003

    Article  Google Scholar 

  15. Chang, J.-H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12(3), 609–619 (2004). doi:10.1109/TNET.2004.833122

    Article  Google Scholar 

  16. Carle, J., Simplot-Ryl, D.: Energy-efficient area monitoring for sensor networks. Computer 37(2), 40–46 (2004). doi:10.1109/MC.2004.1266294

    Article  Google Scholar 

  17. Shu, T., Krunz, M.: Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach. IEEE/ACM Trans. Netw. 18(1), 202–215 (2010)

    Article  Google Scholar 

  18. Haenggi, M.: Energy-balancing strategies for wireless sensor networks. In: Proceedings of the 2003 International Symposium on Circuits And Systems (ISCAS’03), vol. 4 (2003)

  19. Bhardwaj, M., Chandrakasan, A.P.: Bounding the lifetime of sensor network via optimal role assignments. In: Proceedings of the 21\(^{st}\) Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ’02), vol. 3, pp. 1587–1596 (2002). doi:10.1109/INFCOM.2002.1019410

  20. Venkateswarlu, M., Chandra Sekaran, K., Kandasamy, A.: Node—link disjoint multipath routing protocols for wireless sensor networks: a survey and conceptual modeling. In: ADCONS, pp. 405–414. Springer (2012)

  21. Haenggi, M.: Energy-balancing strategies for wireless sensornetworks. In: Proceedings of the 2003 International Symposium on Circuits And Systems (ISCAS’03), vol. 4 (2003)

  22. Muruganathan, S., Ma, D., Bhasin, R., Fapojuwo, A.: A centralized energy-efficient pouting protocol for wirelss sensor networks. IEEE Commun. Mag. 43(3), 8–13 (2005)

    Article  Google Scholar 

  23. Bhardwaj, M., Chandrakasan, A.: Upper bounds on the lifetime of wireless sensor networks. In: Proceedings of the IEEE International Conference on Communications (ICC’01) (2001)

  24. Blough, D.M., Santi, P.: Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks. In: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MobiCom’02), pp. 183–192. ACM, New York (2002). doi:10.1145/570645.570668

  25. Sinem, C., Mustafa, E., John, K.T.: Lifetime analysis of a sensor network with hybrid automata modelling. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA’02), pp. 98–104. ACM, New York (2002)

  26. Duarte-Melo, E.J. Liu, M.: Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In: Proceedings of the IEEE Global Telecommunications Conference (Globecom’02), 2002. Yamunadevi, S.P., Vairam, T., Kalaiarasan, C., Yidya, G.: Efficient Comparison of Multipath Routing Protocols in WSN, ICCEET (2012)

  27. Venkateswarlu, M., Chandra Sekaran, K., Kandasamy, A.: Node—Link Disjoint Multipath Routing Protocols for Wireless Sensor Networks A Survey and Conceptual Modeling. ADCONS, pp. 405-414, Springer (2012)

  28. Yamunadevi, S.P., Vairam, T., Kalaiarasan, C., Yidya, G.: Efficient Comparison of Multipath Routing Protocols in WSN. In: ICCEET, 2012

  29. Jiang, G., Li, B., Long, Z., Zhang, L.: The Design of Energy-Efficient Optimal Multipath Routing Protocol Based on Wireless Sensor Networks. Springer, Berlin (2012)

    Book  Google Scholar 

  30. Kim, H.-Y., Park, H., Lee, S.: A hybrid load balancing scheme for games in wireless networks. Int. J. Distrib. Sens. Netw. 1–7 (2014)

Download references

Acknowledgments

This paper (Grant No. C0330515) was supported by Business for Cooperative R&D between Industry, Academy and Research Institute funded by the Korea Small and Medium Business Administration in 2015.

Author information

Authors and Affiliations

  1. Major in Game Software, School of Games, Hongik University, Jochiwon-eup, Chungcheongnam-do, 339-701, Korea

    Hye-Young Kim

Authors
  1. Hye-Young Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hye-Young Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, HY. An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks. Cluster Comput 19, 279–283 (2016). https://doi.org/10.1007/s10586-015-0526-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-015-0526-9

Keywords

Search

Navigation