article

An Energy-Efficient Balancing Scheme in Wireless Sensor Networks

Authors:

Jinsul KimAuthors Info & Claims

Wireless Personal Communications: An International Journal, Volume 94, Issue 1

Pages 17 - 29

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

Published: 01 May 2017 Publication History

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.

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.

Digital Library

[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.

[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.

Digital Library

[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.

Digital Library

[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.

[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.

Digital Library

[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.

Digital Library

[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.

[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.

[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.

Digital Library

[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.

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[21]

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

[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.

Digital Library

[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.

Digital Library

[25]

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

[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.

[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.

[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.

Digital Library

[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.

[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.

Cited By

Zhang L(2022)Evaluation system of college physical education teaching reform based on wireless sensor networkJournal of Computational Methods in Sciences and Engineering10.3233/JCM-21568122:2(373-384)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JCM-215681
Praveenchandar JTamilarasi A(2022)An Enhanced Load Balancing Approach for Dynamic Resource Allocation in Cloud EnvironmentsWireless Personal Communications: An International Journal10.1007/s11277-021-09110-x122:4(3757-3776)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s11277-021-09110-x
Basumatary HDebnath ADeb Barma MBhattacharyya B(2021)Clustering Based Two Dimensional Motion of Sink Node in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-020-08007-5118:1(161-183)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11277-020-08007-5
Show More Cited By

An Energy-Efficient Balancing Scheme in Wireless Sensor Networks

Recommendations

An Energy-Efficient Hybrid Routing Method for Wireless Sensor Networks with Mobile Sink

In wireless sensor networks (WSN), nodes usually use multi-hop communication to transmit sensed data to the base station. Consequently, sensors near the sink deplete their energy quickly and the sink will be isolated from the network. Moving the sink ...
An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks

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 ...
Energy-Efficient Dynamic Clustering Algorithm in Wireless Sensor Networks
ISCSCT '08: Proceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 01

Wireless sensor networks (WSNs) consists of unattended sensors with limited storage, energy (battery power) and computation and communication capabilities. Since battery power is the most crucial resource for sensor nodes, the utility of energy ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 94, Issue 1

May 2017

140 pages

ISSN:0929-6212

Issue’s Table of Contents

Copyright © Copyright © 2017 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 May 2017

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang L(2022)Evaluation system of college physical education teaching reform based on wireless sensor networkJournal of Computational Methods in Sciences and Engineering10.3233/JCM-21568122:2(373-384)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JCM-215681
Praveenchandar JTamilarasi A(2022)An Enhanced Load Balancing Approach for Dynamic Resource Allocation in Cloud EnvironmentsWireless Personal Communications: An International Journal10.1007/s11277-021-09110-x122:4(3757-3776)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s11277-021-09110-x
Basumatary HDebnath ADeb Barma MBhattacharyya B(2021)Clustering Based Two Dimensional Motion of Sink Node in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-020-08007-5118:1(161-183)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11277-020-08007-5
Kulshrestha JMishra M(2021)Energy balanced data gathering approaches, issues and research directionsTelecommunications Systems10.1007/s11235-020-00714-576:2(299-327)Online publication date: 1-Feb-2021
https://dl.acm.org/doi/10.1007/s11235-020-00714-5
(2018)Wireless sensor network node deployment based on multi-objective immune algorithmInternational Journal of Internet Protocol Technology10.5555/3271918.327192011:1(12-18)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3271918.3271920
Saranya VShankar SKanagachidambaresan G(2018)Energy Efficient Clustering Scheme (EECS) for Wireless Sensor Network with Mobile SinkWireless Personal Communications: An International Journal10.1007/s11277-018-5653-1100:4(1553-1567)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11277-018-5653-1
Sohal ASharma ASood N(2018)Enhancing Coverage Using Weight Based Clustering in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-5026-198:4(3505-3526)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11277-017-5026-1
Edla DLipare ACheruku R(2018)Shuffled Complex Evolution Approach for Load Balancing of Gateways in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-5024-398:4(3455-3476)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11277-017-5024-3
Kalaivaani PRajeswari A(2017)Spatial Correlation Based Cross Layer Approach with Routing in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-016-3365-y94:4(2125-2148)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11277-016-3365-y

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents