Skip to main content
Top

2018 | OriginalPaper | Chapter

Network Time Balance Management Based on TFRR Optimization Algorithm

Authors : Liguo Wang, Xiaoqiang Tang

Published in: Lecture Notes in Real-Time Intelligent Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Network coordination work based on IEEE802.11 protocol will form a network blocking phenomenon when it was accessed into channels at a same site and the same site and with the same rate. According to the analysis of network throughput and fairness theories, this paper presents an optimization algorithm based on the accessibility of TFRR algorithm to network balance, so as to improve the network working performance and avoid the occurrence of channel blocking phenomenon through the round robin queue of adjustable time for. And the tests show that the theoretical basis of the algorithm is feasible in practice with a pure quadratic function, the minimum is reached within N iterations (excepting round-off error), but a non-quadratic function likely to makes slower progress. The subsequent search directions lose noncompliance requiring the search direction to be reset to the steepest descent direction at minimum for every N iterations, or earlier if the progress is contained. If every iteration is reset, then it turns it to the steepest. The algorithm will not work if it gets the minimum, determined when there is no progress after a direction reset (i.e. in the steepest descent direction), or if any tolerance criterion is reached. Within a linear approximation, the parameter α {\displaystyle \displaystyle \alpha} and the parameter β {\displaystyle \displaystyle \beta} are equal in the linear conjugate gradient method and they get the line searches. The conjugate gradient method will follow the narrow or ill-conditioned valleys and the steepest descent method slows down which follows a criss-cross pattern.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Lin, P., Chou, W., Lin, T.: Achieving airtime fairness of delaysensitive applications in multirate IEEE 802.11 Wireless LANs. IEEE Commun. Mag. 49, 169–175 (2011)CrossRef Lin, P., Chou, W., Lin, T.: Achieving airtime fairness of delaysensitive applications in multirate IEEE 802.11 Wireless LANs. IEEE Commun. Mag. 49, 169–175 (2011)CrossRef
2.
go back to reference Le, Y., Ma, L., Cheng, W.: A time fairness based MAC algorithm for throughput maximization in 802.11 networks. IEEE Trans. Comput. 64, 19–31 (2015)MathSciNetCrossRef Le, Y., Ma, L., Cheng, W.: A time fairness based MAC algorithm for throughput maximization in 802.11 networks. IEEE Trans. Comput. 64, 19–31 (2015)MathSciNetCrossRef
3.
go back to reference Hu, S.P., Li, J.D., Pan, G.F.: Performance and fairness enhancement in IEEE 802.11 WLAN networks. AEU Int. J. Electron. Commun. 68, 667–675 (2014)CrossRef Hu, S.P., Li, J.D., Pan, G.F.: Performance and fairness enhancement in IEEE 802.11 WLAN networks. AEU Int. J. Electron. Commun. 68, 667–675 (2014)CrossRef
4.
go back to reference Song, W., Zhuang, W., Cheng, Y.: Load balancing for cellular/WLAN integrated networks. IEEE Netw. 21(1), 27–33 (2007)CrossRef Song, W., Zhuang, W., Cheng, Y.: Load balancing for cellular/WLAN integrated networks. IEEE Netw. 21(1), 27–33 (2007)CrossRef
5.
go back to reference Yilmaz, O., et al.: Access selection in WCDMA and WLAN multi-access networks. In: 2005 IEEE 61st Vehicular Technology Conference, vol. 4(8), pp. 12–16. IEEE (2005) Yilmaz, O., et al.: Access selection in WCDMA and WLAN multi-access networks. In: 2005 IEEE 61st Vehicular Technology Conference, vol. 4(8), pp. 12–16. IEEE (2005)
6.
go back to reference Akyildiz, I.F., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef Akyildiz, I.F., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRef
7.
go back to reference Cavalcanti, D., et al.: Issues in integrating cellular networks WLANs, AND MANETs: a futuristic heterogeneous wireless network. IEEE Wirel. Commun. 12(3), 30–41 (2005)CrossRef Cavalcanti, D., et al.: Issues in integrating cellular networks WLANs, AND MANETs: a futuristic heterogeneous wireless network. IEEE Wirel. Commun. 12(3), 30–41 (2005)CrossRef
8.
go back to reference Nasser, N., Hasswa, A., Hassanein, H.: Handoffs in fourth generation heterogeneous networks. IEEE Commun. Mag. 44(10), 96–103 (2006)CrossRef Nasser, N., Hasswa, A., Hassanein, H.: Handoffs in fourth generation heterogeneous networks. IEEE Commun. Mag. 44(10), 96–103 (2006)CrossRef
9.
go back to reference Faccin, S.M., et al.: Mesh WLAN networks: concept and system design. IEEE Wirel. Commun. 13(2), 10–17 (2006)CrossRef Faccin, S.M., et al.: Mesh WLAN networks: concept and system design. IEEE Wirel. Commun. 13(2), 10–17 (2006)CrossRef
10.
go back to reference Jones, C.E., et al.: A survey of energy efficient network protocols for wireless networks. Wirel. Netw. 7(4), 343–358 (2001)CrossRefMATH Jones, C.E., et al.: A survey of energy efficient network protocols for wireless networks. Wirel. Netw. 7(4), 343–358 (2001)CrossRefMATH
11.
go back to reference Sun, G., et al.: Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs. IEEE Signal Process. Mag. 22(4), 12–23 (2005)CrossRef Sun, G., et al.: Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs. IEEE Signal Process. Mag. 22(4), 12–23 (2005)CrossRef
12.
go back to reference Chlamtac, I., Conti, M., Liu, J.J.-N.: Mobile ad hoc networking: imperatives and challenges. Ad Hoc Netw. 1(1), 13–64 (2003)CrossRef Chlamtac, I., Conti, M., Liu, J.J.-N.: Mobile ad hoc networking: imperatives and challenges. Ad Hoc Netw. 1(1), 13–64 (2003)CrossRef
13.
go back to reference Koubâa, A., et al.: TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks. Real-Time Syst. 40(3), 321–354 (2008)CrossRefMATH Koubâa, A., et al.: TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks. Real-Time Syst. 40(3), 321–354 (2008)CrossRefMATH
14.
go back to reference Han, B., Jia, W., Lin, L.: Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. Comput. Commun. 30(4), 782–792 (2007)CrossRef Han, B., Jia, W., Lin, L.: Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. Comput. Commun. 30(4), 782–792 (2007)CrossRef
Metadata
Title
Network Time Balance Management Based on TFRR Optimization Algorithm
Authors
Liguo Wang
Xiaoqiang Tang
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-60744-3_19

Premium Partner