Skip to main content
Erschienen in: Wireless Personal Communications 4/2019

21.08.2019

Distributed Topology Control Algorithm Based on Load Balancing Evaluation Model in Wireless Sensor Networks

verfasst von: Bai Chen, Ning Yao, Weijing Liu, Jinshuo Liu, Xida Li, Xiaochen Hao

Erschienen in: Wireless Personal Communications | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

In wireless sensor networks, the unbalanced load of nodes is easy to cause low energy nodes die prematurely. It may lead network collapse. According to the problem of unbalanced load and short network lifetime, we research the relationship between neighbour-residual energy, transmission power and load. Considering the centralized algorithm causes larger information easily, we introduce the distributed thought. Then a load balancing evaluation model is constructed. It is reasonable and effective, which is proved by Lyapunov stability theorem and Lagrange multiplier method. After that, a distributed topology control algorithm based on load balancing evaluation model (LBEM) is proposed. The simulation results show that LBEM can balance network load and energy consumption to enhance network lifetime.

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 Zhu, C., Zhang, H., Han, G., Shu, L., & Rodrigues, J. J. P. C. (2015). BTDGS: Binary-tree based data gathering scheme with mobile sink for wireless multimedia sensor networks. Mobile Networks and Applications,20(5), 604–622.CrossRef Zhu, C., Zhang, H., Han, G., Shu, L., & Rodrigues, J. J. P. C. (2015). BTDGS: Binary-tree based data gathering scheme with mobile sink for wireless multimedia sensor networks. Mobile Networks and Applications,20(5), 604–622.CrossRef
2.
Zurück zum Zitat Huang, Z., Wang, C., Stojmenovic, M., & Nayak, A. (2015). Characterization of cascading failures in interdependent cyber-physical systems. IEEE Transactions on Computers,64(8), 2158–2168.MathSciNetCrossRef Huang, Z., Wang, C., Stojmenovic, M., & Nayak, A. (2015). Characterization of cascading failures in interdependent cyber-physical systems. IEEE Transactions on Computers,64(8), 2158–2168.MathSciNetCrossRef
3.
Zurück zum Zitat Frîncu, M. E. (2014). Scheduling highly available applications on cloud environments. Future Generation Computer Systems,32(1), 138–153.CrossRef Frîncu, M. E. (2014). Scheduling highly available applications on cloud environments. Future Generation Computer Systems,32(1), 138–153.CrossRef
4.
Zurück zum Zitat Lambrou, T. P., Anastasiou, C. C., Panayiotou, C. G., & Polycarpou, M. M. (2014). A low-cost sensor network for real-time monitoring and contamination detection in drinking water distribution systems. IEEE Sensors Journal,14(8), 2765–2772.CrossRef Lambrou, T. P., Anastasiou, C. C., Panayiotou, C. G., & Polycarpou, M. M. (2014). A low-cost sensor network for real-time monitoring and contamination detection in drinking water distribution systems. IEEE Sensors Journal,14(8), 2765–2772.CrossRef
5.
Zurück zum Zitat Baviskar, J., Mulla, A., Baviskar, A., Ashtekar, S., & Chintawar, A. (April 2014). Real time monitoring and control system for green house based on 802.15.4 wireless sensor network. In Proceedings of international conference on communication systems and network technologies (pp. 98–103). Bhopal. Baviskar, J., Mulla, A., Baviskar, A., Ashtekar, S., & Chintawar, A. (April 2014). Real time monitoring and control system for green house based on 802.15.4 wireless sensor network. In Proceedings of international conference on communication systems and network technologies (pp. 98–103). Bhopal.
6.
Zurück zum Zitat Souissi, M., & Meddeb, A. (2017). Optimal load balanced clustering in homogeneous wireless sensor networks. International Journal of Communication Systems,30(10), 1–15.CrossRef Souissi, M., & Meddeb, A. (2017). Optimal load balanced clustering in homogeneous wireless sensor networks. International Journal of Communication Systems,30(10), 1–15.CrossRef
7.
Zurück zum Zitat Muthukkumar, R., & Manimegalai, D. (2017). Enhanced cooperative spectrum sensing in CRAHNs using distributed dynamic load-balanced clustering scheme. Wireless Personal Communications,94(4), 2513–2531.CrossRef Muthukkumar, R., & Manimegalai, D. (2017). Enhanced cooperative spectrum sensing in CRAHNs using distributed dynamic load-balanced clustering scheme. Wireless Personal Communications,94(4), 2513–2531.CrossRef
8.
Zurück zum Zitat Li, H., & Liu, S. (2014). Clustering routing algorithm based on node degree and distance for wireless sensor networks. Microcomputer and Its Applications,40(3), 113–119. Li, H., & Liu, S. (2014). Clustering routing algorithm based on node degree and distance for wireless sensor networks. Microcomputer and Its Applications,40(3), 113–119.
9.
Zurück zum Zitat Yin, R. R., Liu, B., Liu, H. R., & Li, Y. Q. (2014). Dynamic fault-tolerance analysis of scale-free topology in wireless sensor networks. Acta Physica Sinica,63(11), 35–42. Yin, R. R., Liu, B., Liu, H. R., & Li, Y. Q. (2014). Dynamic fault-tolerance analysis of scale-free topology in wireless sensor networks. Acta Physica Sinica,63(11), 35–42.
10.
Zurück zum Zitat Chen, S. M., Xu, Y. F., & Nie, S. (2017). Robustness of network controllability in cascading failure. Physica A: Statistical Mechanics and its Applications,471, 536–539.CrossRef Chen, S. M., Xu, Y. F., & Nie, S. (2017). Robustness of network controllability in cascading failure. Physica A: Statistical Mechanics and its Applications,471, 536–539.CrossRef
11.
Zurück zum Zitat Liu, H. R., Hu, Y. L., Yin, R. R., & Deng, Y. J. (2017). Cascading failure model of scale-free topology for avoiding node failure. Neurocomputing,260, 443–448.CrossRef Liu, H. R., Hu, Y. L., Yin, R. R., & Deng, Y. J. (2017). Cascading failure model of scale-free topology for avoiding node failure. Neurocomputing,260, 443–448.CrossRef
12.
Zurück zum Zitat Li, W., & Zhang, W. (2015). Coverage hole and boundary nodes detection in wireless sensor networks. Journal of Network and Computer Applications,48, 35–43.CrossRef Li, W., & Zhang, W. (2015). Coverage hole and boundary nodes detection in wireless sensor networks. Journal of Network and Computer Applications,48, 35–43.CrossRef
13.
Zurück zum Zitat Hao, X. C., Xin, M. J., & Ru, X. Y. (2015). EAPOR: A distributed, energy-aware topology control algorithm based path–obstacle–remove model for WSN. Wireless Personal Communications,80(2), 671–692.CrossRef Hao, X. C., Xin, M. J., & Ru, X. Y. (2015). EAPOR: A distributed, energy-aware topology control algorithm based path–obstacle–remove model for WSN. Wireless Personal Communications,80(2), 671–692.CrossRef
14.
Zurück zum Zitat Hao, X. C., Liu, W. J., Xin, M. J., Yao, N., & Ru, X. Y. (2015). Energy balance and robustness adjustable topology control algorithm for wireless sensor networks. Acta Physica Sinica,64(8), 080101. Hao, X. C., Liu, W. J., Xin, M. J., Yao, N., & Ru, X. Y. (2015). Energy balance and robustness adjustable topology control algorithm for wireless sensor networks. Acta Physica Sinica,64(8), 080101.
15.
Zurück zum Zitat Quek, T. Q. S., Dardari, D., & Win, M. Z. (2007). Energy efficiency of dense wireless sensor networks: To cooperate or not to cooperate. IEEE Journal on Selected Areas in Communications,25(2), 459–470.CrossRef Quek, T. Q. S., Dardari, D., & Win, M. Z. (2007). Energy efficiency of dense wireless sensor networks: To cooperate or not to cooperate. IEEE Journal on Selected Areas in Communications,25(2), 459–470.CrossRef
16.
Zurück zum Zitat Zhou, X., Zhang, F. M., Zhou, W. P., & Yang, F. (2012). Evaluating complex network functional robustness by node efficiency. Acta Physica Sinica,61(5), 050201. Zhou, X., Zhang, F. M., Zhou, W. P., & Yang, F. (2012). Evaluating complex network functional robustness by node efficiency. Acta Physica Sinica,61(5), 050201.
17.
Zurück zum Zitat Van Den Berg, E., Fecko, M. A., Samtani, S., Lacatus, C., & Patel, M. (October 2010). Cognitive topology control based on game theory. In Proceedings of IEEE military communications conference (pp. 1869–1874). San Jose, CA. Van Den Berg, E., Fecko, M. A., Samtani, S., Lacatus, C., & Patel, M. (October 2010). Cognitive topology control based on game theory. In Proceedings of IEEE military communications conference (pp. 1869–1874). San Jose, CA.
18.
Zurück zum Zitat Hou, S. (2014). An optimized algorithm joint topology control and channel allocation for wireless sensor network. Qinhuangdao: Yanshan University. Hou, S. (2014). An optimized algorithm joint topology control and channel allocation for wireless sensor network. Qinhuangdao: Yanshan University.
19.
Zurück zum Zitat Lu, G., Zhou, M. T., Niu, X. Z., et al. (2008). A survey of proximity graphs in wireless networks. Journal of Software,19(4), 888–911.MathSciNetCrossRef Lu, G., Zhou, M. T., Niu, X. Z., et al. (2008). A survey of proximity graphs in wireless networks. Journal of Software,19(4), 888–911.MathSciNetCrossRef
20.
Zurück zum Zitat Wattenhofer, R., & Zollinger, A. (April 2004). XTC: A practical topology control algorithm for ad-hoc networks. In Proceedings of international parallel and distributed processing symposium (pp. 216–223). Santa Fe, NM. Wattenhofer, R., & Zollinger, A. (April 2004). XTC: A practical topology control algorithm for ad-hoc networks. In Proceedings of international parallel and distributed processing symposium (pp. 216–223). Santa Fe, NM.
Metadaten
Titel
Distributed Topology Control Algorithm Based on Load Balancing Evaluation Model in Wireless Sensor Networks
verfasst von
Bai Chen
Ning Yao
Weijing Liu
Jinshuo Liu
Xida Li
Xiaochen Hao
Publikationsdatum
21.08.2019
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2019
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06698-z

Weitere Artikel der Ausgabe 4/2019

Wireless Personal Communications 4/2019 Zur Ausgabe

Neuer Inhalt