Skip to main content

Advertisement

SpringerLink
Log in

An Energy-Efficient Balancing Scheme in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A typical wireless sensor network is conceived as bring a very large collection of low-powered, homogeneous nodes that remain stativ post-deployment and forward sensed data to a single sink via multi-hop communication. During the recent years, many energy-efficient load balancing protocols have been proposed for wireless sensor networks. Because a wireless networks consists of a large number of nodes with limited resources, the load balancing protocol is one of the key issues which can be solve the tradeoff between the service capacity and energy efficience. Load balancing protocols typically employ only a network capacity oriented approach in the next hop node is selected on adjacent or network information. This approach draw into a large overhead when the accurate adjacent information is needed for efficient and reliable routing. When an application service is caused large interaction between the adjacent nodes, the previous load balancing protocols without considering this issue were re-allocated the adjacent nodes and the other adjacent is re-allocated another region. This is not efficient for network performance because the previous protocols are generated the large overhead by increased routing and overhead. So, we propose a user-oriented load balancing scheme for an energy-efficient load balancing in wireless networks which is based on allocate load on wireless sensor nodes proportionally to each of the agent’s capacity and user-oriented approach. This proposed scheme is combined dynamic provisioning algorithm based on greedy graph and user oriented load balancing scheme for maintain of the performance and stability of distributed system in wireless sensor networks. We address the key functions for our proposed scheme and simulate the efficiency of our proposed scheme using mathematical analyze.

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

Similar content being viewed by others

References

  1. Ahmed, D., & Shirmohammadi, S. (2008). A microcell oriented load balancing model for collaborative virtual environments. In Proceeding of the IEEE conference on virtual environments, human computer interfaces and measurement systems, VECIMS, pp. 86–91.

  2. Barraca, J., Matos, A., & Aguiar, R. (2011). User centric community cloud. Wireless Personal Communications, 58, 31–48.

    Article  Google Scholar 

  3. Kim, H.-Y. (2012). An efficient access control scheme for online gaming server, proceeding of the computer science and convergence, lecture notes. Electrical Engineering, 114(1), 259–267.

    Google Scholar 

  4. White, W. M., Koch, C., Gupta, N., Gehrke, J., & Demers, A. J. (2007). Database research opportunities in computer games. SIGMOD Record, 36(3), 7–13.

    Article  Google Scholar 

  5. Bezerra, C. E. B., Comba, J. L. D., Geyer, C. F. R. (2009). A fine granularity load balancing technique for MMOG Agents using a KD-tree to partition the space. Brazilian Symposium on 2009, Games and Digital Entertainment (SBGAMES), pp. 17–26.

  6. Kim, H.-Y., & Park, H.-J. (2013). An efficient gaming user oriented load balancing scheme for MMORPG. Wireless Personal Communication, 73, 289–297.

    Article  Google Scholar 

  7. He, T., Stankovic, J. A., Lu, C., Abdelzaher, T. (2013). SPEED, A stateless protocol for real-time communication in sensor networks. In Proceedings of IEEE 23rd international conference on distributed computing Systems.

  8. Cheng, S.-T., & Chang, T.-Y. (2012). An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network. Expert Systems with Appliacations, 39(10), 9427–9434.

    Article  Google Scholar 

  9. Kacimi, R., Dhaou, R., & Beylot, A. L. (2013). Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Networks, 11, 2172–2186.

    Article  Google Scholar 

  10. Gupta, G. & Younis, M. (2003) Load-balanced clustering of wireless sensor networks. In Proceedings of ICC.

  11. Liao, W.-H., Shih, K.-P., & Wu, W.-C. (2010). A grid-based dynamic load balancing approach for data-centric storage in wireless sensor networks. Computer and Electrical Engineering, 36(1), 19–30.

    Article  MATH  Google Scholar 

  12. Chen, M., Leung, V., Mao, S., Xiao, Y., & Chlamtac, I. (2009). Hybrid geographical routing for flexible energy-delay trade-offs. IEEE Transactions on Vehicular Technology, 58(9), 4976–4988.

    Article  Google Scholar 

  13. Lu, Y. M., & Wong, V. W. S. (2007). An energy—Efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20(7), 747–766.

    Article  Google Scholar 

  14. Bezerra, C. E. B., & Geyer, C. F. R. (2009). A load balancing scheme for massively multiplayer online games. Multimedia Tools and Applications, 45(1), 263–289.

    Article  Google Scholar 

  15. Kim, H.-Y., Park, H.-J., Lee, S. (2014). A hybrid load balancing scheme for games in wireless networks. International Journal of Distributed Sensor Networks. doi:10.1155/2014/380318.

  16. Nae, V., & Losup, A. (2011). Dynamic resource provisioning in massively multiplayer online games. Parallel and Distributed Systems, IEEE Transactions on, 22(3), 380–395.

    Article  Google Scholar 

  17. De Grande, R. E., Boukerche, A. (2009). Dynamic partioning of distributed virtual simulations for reducing communication load, haptic audio visual environments and games. IEEE International Workshop pp. 176–181.

  18. Quax, P., Cleuren, J., Vanmontfort, W., Lamotte, W. (2011) Empirical evaluation of the efficiency of spatial subdivision schemes and load balancing strategies for networked games. In Proceeding of 20th internatinal conference on computer communications and Networks (ICCN), pp. 1–6.

  19. Li, X., Kim, Y. J., Govidan, R., Hong, W. (2003) Multi-dimensional range queries in sensor networks. In Proceedings of the ACM international conference on embedded networked sensor systems (SenSys), November 2003.

  20. Li, J., Jannotti, J., DeCounto, D., Karger, D., Morris, R. (2000) A scalable location service for geographic ad-hoc routing. In Proceedings of the annual ACM international conference on mobile computing and networking (Mobicom 2000), Bostonn, MA, USA, August 2000.

  21. Tlili, Raja, & Slimeni, Yabha. (2012). A hierarchical dynamic load balancing strategy for distributed data minig. IJAST, 39, 21–48.

    Google Scholar 

  22. Wang, R., Liu, G., Zheng, C. (2007) A clustering algorithm based on virtual area partition for heterogeneous wireless sensor networks. In Proceedings of the IEEE international conference on mechatronics and automation (ICMA ‘07), pp. 372–376, August 2007.

  23. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  24. Shu, T., & Krunz, M. (2010). Coverage-time optimization for clustered wireless sensor networks: A power-balancing approach. IEEE/ACM Transactions on Networking, 18(1), 202–215.

    Article  Google Scholar 

  25. Shin, K., Abraham, A., & Han, S. Y. (2006). Self-organizing sensor networks using intelligent clustering. Lecture Notes in Computer Science, 3983, 40–49.

    Article  Google Scholar 

  26. Tarapata, G., Weremczuk, J., Jachowicz, R., Shan, X. C., & Shi, C. W. P. (2009). Construction of wireless sensor for harsh environment operation. Procedia Chemistry, 1(1), 465–468.

    Article  Google Scholar 

  27. Raj, J. S., Hridya, K. S., & Vasudevan, V. (2012). Augmenting hierarchical load balancing with intelligence in grid environment. International Journal of Grid and Distributed Computing, 5(2), 9–18.

    Google Scholar 

  28. Haider, M. B., Imahori, S., & Sugihara, K. (2011). Success guaranteed routing in almost delaunay planar nets for wireless sensor communication. Sensor Networks, 9(2), 69–75.

    Article  Google Scholar 

  29. Vidhate, D. A., Patil, A. K., Pophale, S. S. (2010) Performance evaluation of low energy adaptive clustering hierarchy protocol for wireless sensor networks. In Proceedings of international conference and workshop on emerging trends in technology (ICWET 2010) TCET, Mumbai, India, 2010, pp. 59–63.

  30. Almazaydeh, L., Abdelfattah, E., Al-Bzoor, M., & Al-Rahayfeh, A. (2010). Performance evaluation of routing protocols in wireless sensor networks. Computer Science and Information Technology, 2(2), 64–73.

    Google Scholar 

  31. Bokhari, F. (2010). Energy-efficient QoS-based routing protocol for wireless sensor networks. Parallel and Distributed Computing, Department of Computer Science, Lahore University of Management Sciences, 70(8), 849–885.

    Google Scholar 

Download references

Acknowledgments

This research was partially supported by the IT R&D program of MSIP(Ministry of Science, ICT and Future Planning)/IITP(Institute for Information & Communications Technology Promotion) [12221-14-1001, Next Generation Network Computing Platform Testbed] and also supported by ‘The Cross-Ministry Giga KOREA Project’ grant from the Ministry of Science, ICT and Future Planning, Korea. I would like to thank Mr. Joseph Malone for his specific help with the review in this paper.

Author information

Authors and Affiliations

  1. School of Game/Game Software, Hongik University, 2639 Sejong-ro, Jochiwon-eup, Chungcheongnam-do, 339-701, Korea

    Hye-Young Kim

  2. Department of Electronics and Computer Engineering, Chonnam National University, Gwangju, Korea

    Jinsul Kim

Authors
  1. Hye-Young Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinsul Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinsul Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, HY., Kim, J. An Energy-Efficient Balancing Scheme in Wireless Sensor Networks. Wireless Pers Commun 94, 17–29 (2017). https://doi.org/10.1007/s11277-015-3154-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-3154-z

Keywords

Search

Navigation