Skip to main content
Erschienen in: Cluster Computing 1/2016

01.03.2016

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

verfasst von: Hye-Young Kim

Erschienen in: Cluster Computing | Ausgabe 1/2016

Einloggen

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

search-config
loading …

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.

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

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 "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"

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 Sha, K., Gehlot, J., Greve, R.: Multipath Routing Techniques in Wireless Sensor Networks: A Survey. Wirel. Pers. Commun. 70(2), 807–829 (2012)CrossRef Sha, K., Gehlot, J., Greve, R.: Multipath Routing Techniques in Wireless Sensor Networks: A Survey. Wirel. Pers. Commun. 70(2), 807–829 (2012)CrossRef
2.
Zurück zum Zitat Dhore, S.R.: Multi-agent optimized load balancing using spaning tree for mobile services. Int. J. Comput. Appl. 1, 33–40 (2010) Dhore, S.R.: Multi-agent optimized load balancing using spaning tree for mobile services. Int. J. Comput. Appl. 1, 33–40 (2010)
3.
Zurück zum Zitat Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. Commun. Mag. IEEE 40(8), 102–114 (2002)CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. Commun. Mag. IEEE 40(8), 102–114 (2002)CrossRef
4.
Zurück zum Zitat Kim, Hye-Young, Park, Hwa-Jin: An efficient gaming user oriented load balancing scheme for MMORPG. Wirel. Pers. Commun. 73, 289–297 (2013)CrossRef Kim, Hye-Young, Park, Hwa-Jin: An efficient gaming user oriented load balancing scheme for MMORPG. Wirel. Pers. Commun. 73, 289–297 (2013)CrossRef
5.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
6.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Bezerra, C.E.B., Geyer, C.F.R.: A load balancing scheme for massively multiplayer online games. Multimed. Tools Appl. 45, 263–289 (2009)CrossRef Bezerra, C.E.B., Geyer, C.F.R.: A load balancing scheme for massively multiplayer online games. Multimed. Tools Appl. 45, 263–289 (2009)CrossRef
8.
Zurück zum Zitat Tlili, R., Slimeni, Y.: A hierarchical dynamic load balancing strategy for distributed data mining. IJAST 39, 21–48 (2012) Tlili, R., Slimeni, Y.: A hierarchical dynamic load balancing strategy for distributed data mining. IJAST 39, 21–48 (2012)
9.
10.
Zurück zum Zitat Nae, Vlad: Alexandru losup: dynamic resource provisioning in massively multiplayer online games. IEEE Trans. Parallel Distrib. Syst. 22(3), 380–395 (2011)CrossRef Nae, Vlad: Alexandru losup: dynamic resource provisioning in massively multiplayer online games. IEEE Trans. Parallel Distrib. Syst. 22(3), 380–395 (2011)CrossRef
11.
Zurück zum Zitat 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 CrossRef 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 CrossRef
12.
Zurück zum Zitat 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 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.
Zurück zum Zitat Kacimi, Rahim, Dhaou, Riadh, Beylot, Andre-Luc: Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Netw. 11, 2172–2186 (2013)CrossRef Kacimi, Rahim, Dhaou, Riadh, Beylot, Andre-Luc: Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Netw. 11, 2172–2186 (2013)CrossRef
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Haenggi, M.: Energy-balancing strategies for wireless sensornetworks. In: Proceedings of the 2003 International Symposium on Circuits And Systems (ISCAS’03), vol. 4 (2003) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Yamunadevi, S.P., Vairam, T., Kalaiarasan, C., Yidya, G.: Efficient Comparison of Multipath Routing Protocols in WSN. In: ICCEET, 2012 Yamunadevi, S.P., Vairam, T., Kalaiarasan, C., Yidya, G.: Efficient Comparison of Multipath Routing Protocols in WSN. In: ICCEET, 2012
29.
Zurück zum Zitat 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)CrossRef 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)CrossRef
30.
Zurück zum Zitat 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) 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)
Metadaten
Titel
An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks
verfasst von
Hye-Young Kim
Publikationsdatum
01.03.2016
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 1/2016
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-015-0526-9

Weitere Artikel der Ausgabe 1/2016

Cluster Computing 1/2016 Zur Ausgabe

Premium Partner