Skip to main content
Erschienen in: Wireless Personal Communications 1/2017

24.12.2015

An Energy-Efficient Balancing Scheme in Wireless Sensor Networks

verfasst von: Hye-Young Kim, Jinsul Kim

Erschienen in: Wireless Personal Communications | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Barraca, J., Matos, A., & Aguiar, R. (2011). User centric community cloud. Wireless Personal Communications, 58, 31–48.CrossRef Barraca, J., Matos, A., & Aguiar, R. (2011). User centric community cloud. Wireless Personal Communications, 58, 31–48.CrossRef
3.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Kim, H.-Y., & Park, H.-J. (2013). An efficient gaming user oriented load balancing scheme for MMORPG. Wireless Personal Communication, 73, 289–297.CrossRef Kim, H.-Y., & Park, H.-J. (2013). An efficient gaming user oriented load balancing scheme for MMORPG. Wireless Personal Communication, 73, 289–297.CrossRef
7.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat Kacimi, R., Dhaou, R., & Beylot, A. L. (2013). Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Networks, 11, 2172–2186.CrossRef Kacimi, R., Dhaou, R., & Beylot, A. L. (2013). Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Networks, 11, 2172–2186.CrossRef
10.
Zurück zum Zitat Gupta, G. & Younis, M. (2003) Load-balanced clustering of wireless sensor networks. In Proceedings of ICC. Gupta, G. & Younis, M. (2003) Load-balanced clustering of wireless sensor networks. In Proceedings of ICC.
11.
Zurück zum Zitat 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.CrossRefMATH 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.CrossRefMATH
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Nae, V., & Losup, A. (2011). Dynamic resource provisioning in massively multiplayer online games. Parallel and Distributed Systems, IEEE Transactions on, 22(3), 380–395.CrossRef Nae, V., & Losup, A. (2011). Dynamic resource provisioning in massively multiplayer online games. Parallel and Distributed Systems, IEEE Transactions on, 22(3), 380–395.CrossRef
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Tlili, Raja, & Slimeni, Yabha. (2012). A hierarchical dynamic load balancing strategy for distributed data minig. IJAST, 39, 21–48. Tlili, Raja, & Slimeni, Yabha. (2012). A hierarchical dynamic load balancing strategy for distributed data minig. IJAST, 39, 21–48.
22.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
24.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat Shin, K., Abraham, A., & Han, S. Y. (2006). Self-organizing sensor networks using intelligent clustering. Lecture Notes in Computer Science, 3983, 40–49.CrossRef Shin, K., Abraham, A., & Han, S. Y. (2006). Self-organizing sensor networks using intelligent clustering. Lecture Notes in Computer Science, 3983, 40–49.CrossRef
26.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Metadaten
Titel
An Energy-Efficient Balancing Scheme in Wireless Sensor Networks
verfasst von
Hye-Young Kim
Jinsul Kim
Publikationsdatum
24.12.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-3154-z

Weitere Artikel der Ausgabe 1/2017

Wireless Personal Communications 1/2017 Zur Ausgabe