Skip to main content
Erschienen in: Wireless Personal Communications 2/2013

01.09.2013

A Queuing Theory-Enabled Dynamic Bandwidth Allocation Algorithm for a Wired-Wireless Converged Network

verfasst von: Zhenfei Wang, Kun Yang, David K. Hunter, Zheng Hu, Hui Tian

Erschienen in: Wireless Personal Communications | Ausgabe 2/2013

Einloggen

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

search-config
loading …

Abstract

Multi-sink wireless sensor networks (WSNs) are being increasingly deployed in an ever-widening range of application scenarios, especially as they are reliable and exhibit low power consumption. Providing a backhaul for WSN traffic has become an important issue because the sensor data must usually be sent to the Internet or the core network. Passive optical networks (PONs) represent one next-generation access network technology which is appropriate for such a backhaul, however existing research appears to have concentrated on either WSN performance or PON performance, without considering the overall performance of both networks converged together. This paper proposes a new architecture which converges multi-sink WSNs and PONs, then provides a novel queuing-theory analysis of the converged network performance. Results from this analytical model are then used to motivate a new a DBA algorithm which optimizes grant size allocation. Numerical results show that this algorithm outperforms existing proposals when minimizing the system queue length in the converged network, while providing shorter end-to-end packet delay and higher throughput. We believe that this first resource allocation algorithm which considers the performance of both networks as one converged unit.

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 Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Communications Magazine, IEEE, 40(8), 102–114.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Communications Magazine, IEEE, 40(8), 102–114.CrossRef
2.
Zurück zum Zitat Akyildiz, I., Melodia, T., & Chowdhury, K. (2008). Wireless multimedia sensor networks: Applications and testbeds. Proceedings of the IEEE, 96(10), 1588–1605.CrossRef Akyildiz, I., Melodia, T., & Chowdhury, K. (2008). Wireless multimedia sensor networks: Applications and testbeds. Proceedings of the IEEE, 96(10), 1588–1605.CrossRef
3.
Zurück zum Zitat Akyildiz, I., Melodia, T., & Chowdury, K. (2007). Wireless multimedia sensor networks: A survey. Wireless Communications, IEEE, 14(6), 32–39.CrossRef Akyildiz, I., Melodia, T., & Chowdury, K. (2007). Wireless multimedia sensor networks: A survey. Wireless Communications, IEEE, 14(6), 32–39.CrossRef
4.
Zurück zum Zitat Bekmezci, I., & Alagoz, F. (2008). Energy efficient, delay sensitive, fault tolerant wireless sensor network for military monitoring. In Sensors applications symposium, 2008. SAS 2008. IEEE (pp. 172–177). Bekmezci, I., & Alagoz, F. (2008). Energy efficient, delay sensitive, fault tolerant wireless sensor network for military monitoring. In Sensors applications symposium, 2008. SAS 2008. IEEE (pp. 172–177).
5.
Zurück zum Zitat Chen, S.-L., Lee, H.-Y., Chen, C.-A., Huang, H.-Y., & Luo, C.-H. (2009). Wireless body sensor network with adaptive low-power design for biometrics and healthcare applications. Systems Journal, IEEE, 3(4), 398–409.CrossRef Chen, S.-L., Lee, H.-Y., Chen, C.-A., Huang, H.-Y., & Luo, C.-H. (2009). Wireless body sensor network with adaptive low-power design for biometrics and healthcare applications. Systems Journal, IEEE, 3(4), 398–409.CrossRef
6.
Zurück zum Zitat Holman, R., Stanley, J., & Ozkan-Haller, T. (2003). Applying video sensor networks to nearshore environment monitoring. Pervasive Computing, IEEE, 2(4), 14–21.CrossRef Holman, R., Stanley, J., & Ozkan-Haller, T. (2003). Applying video sensor networks to nearshore environment monitoring. Pervasive Computing, IEEE, 2(4), 14–21.CrossRef
7.
Zurück zum Zitat Jiang, H., Chen, L., Wu, J., Chen, S., & Leung, H. (2009). A reliable and high-bandwidth multihop wireless sensor network for mine tunnel monitoring. Sensors Journal, IEEE, 9(11), 1511–1517.CrossRef Jiang, H., Chen, L., Wu, J., Chen, S., & Leung, H. (2009). A reliable and high-bandwidth multihop wireless sensor network for mine tunnel monitoring. Sensors Journal, IEEE, 9(11), 1511–1517.CrossRef
8.
Zurück zum Zitat Kazovsky, L., Shaw, W.-T., Gutierrez, D., Cheng, N., & Wong, S.-W. (2007). Next-generation optical access networks. Journal of Lightwave Technology, 25(11), 3428–3442.CrossRef Kazovsky, L., Shaw, W.-T., Gutierrez, D., Cheng, N., & Wong, S.-W. (2007). Next-generation optical access networks. Journal of Lightwave Technology, 25(11), 3428–3442.CrossRef
9.
Zurück zum Zitat Mcgarry, M., Reisslein, M., & Maier, M. (2008). Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms. Communications Surveys Tutorials, IEEE, 10(3), 46–60.CrossRef Mcgarry, M., Reisslein, M., & Maier, M. (2008). Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms. Communications Surveys Tutorials, IEEE, 10(3), 46–60.CrossRef
10.
Zurück zum Zitat Kramer, G., Mukherjee, B., & Pesavento, G. (2002). Ipact a dynamic protocol for an ethernet pon (epon). Communications Magazine, IEEE, 40(2), 74–80.CrossRef Kramer, G., Mukherjee, B., & Pesavento, G. (2002). Ipact a dynamic protocol for an ethernet pon (epon). Communications Magazine, IEEE, 40(2), 74–80.CrossRef
11.
Zurück zum Zitat Holmberg, T., (2006). Analysis of epons under the static priority scheduling scheme with fixed transmission times. In Next generation internet design and engineering, 2006. NGI ’06. 2006 2nd Conference on, 0–0, pp. 8-199. Holmberg, T., (2006). Analysis of epons under the static priority scheduling scheme with fixed transmission times. In Next generation internet design and engineering, 2006. NGI ’06. 2006 2nd Conference on, 0–0, pp. 8-199.
12.
Zurück zum Zitat Bhatia, S., Garbuzov, D., & Bartos, R. (2006, June). Analysis of the gated ipact scheme for epons. In Communications, 2006. ICC ’06. IEEE international conference on (Vol. 6, pp. 2693–2698). Bhatia, S., Garbuzov, D., & Bartos, R. (2006, June). Analysis of the gated ipact scheme for epons. In Communications, 2006. ICC ’06. IEEE international conference on (Vol. 6, pp. 2693–2698).
13.
Zurück zum Zitat Bharati, S., & Saengudomlert, P. (2009). Simple derivation of mean packet delay for gated service in epons. In Electrical engineering/electronics, computer, telecommunications and information technology, 2009. ECTI-CON 2009. 6th International conference on (Vol. 2, pp. 972–975). Bharati, S., & Saengudomlert, P. (2009). Simple derivation of mean packet delay for gated service in epons. In Electrical engineering/electronics, computer, telecommunications and information technology, 2009. ECTI-CON 2009. 6th International conference on (Vol. 2, pp. 972–975).
14.
Zurück zum Zitat Roy, A., Mitra, A., Khan, A., Nasipuri, M., & Saha, D., (2008). Lsdc a lossless approach to lifetime maximization in wireless sensor networks. In Sensors applications symposium, 2008. SAS 2008. IEEE (pp. 166–171). Roy, A., Mitra, A., Khan, A., Nasipuri, M., & Saha, D., (2008). Lsdc a lossless approach to lifetime maximization in wireless sensor networks. In Sensors applications symposium, 2008. SAS 2008. IEEE (pp. 166–171).
15.
Zurück zum Zitat Le, N. T., Choi, S. W., & Jang, Y. M. (2010, June). Approximate queuing analysis for ieee 802.15.4 sensor network. In Ubiquitous and future networks (ICUFN), 2010 2nd international conference on, June 2010 (pp. 193–198). Le, N. T., Choi, S. W., & Jang, Y. M. (2010, June). Approximate queuing analysis for ieee 802.15.4 sensor network. In Ubiquitous and future networks (ICUFN), 2010 2nd international conference on, June 2010 (pp. 193–198).
16.
Zurück zum Zitat He, L., Zhuang, Y., Pan, J., & Xu, J. (2010). Evaluating on-demand data collection with mobile elements in wireless sensor networks. In Vehicular technology conference Fall (VTC 2010-Fall), 2010 IEEE 72nd (pp. 1–5). He, L., Zhuang, Y., Pan, J., & Xu, J. (2010). Evaluating on-demand data collection with mobile elements in wireless sensor networks. In Vehicular technology conference Fall (VTC 2010-Fall), 2010 IEEE 72nd (pp. 1–5).
17.
Zurück zum Zitat Jiang, F.-C., Huang, D.-C., Yang, C.-T., & Wang, K.-H. (2010, August). Mitigation techniques for the energy hole problem in sensor networks using n-policy m/g/1 queuing models. In Frontier computing theory, technologies and applications, 2010 IET international conference on, August 2010 (pp. 281–286). Jiang, F.-C., Huang, D.-C., Yang, C.-T., & Wang, K.-H. (2010, August). Mitigation techniques for the energy hole problem in sensor networks using n-policy m/g/1 queuing models. In Frontier computing theory, technologies and applications, 2010 IET international conference on, August 2010 (pp. 281–286).
18.
Zurück zum Zitat Frank Aurzada, M. H. M. M., Scheutzow, M., & Reisslein, M. (2008). Delay analysis of ethernet passive optical networks with gated service. Journal of Optical Networking, 7(1), 25–41.CrossRef Frank Aurzada, M. H. M. M., Scheutzow, M., & Reisslein, M. (2008). Delay analysis of ethernet passive optical networks with gated service. Journal of Optical Networking, 7(1), 25–41.CrossRef
19.
Zurück zum Zitat Bart Lannoo, D. C. M. P. M. G., Verslegers, L., & Demeester, P. (2007). Analytical model for the ipact dynamic bandwidth allocation algorithm for epons. Journal of Optical Networking, 6(6), 667–688. Bart Lannoo, D. C. M. P. M. G., Verslegers, L., & Demeester, P. (2007). Analytical model for the ipact dynamic bandwidth allocation algorithm for epons. Journal of Optical Networking, 6(6), 667–688.
20.
Zurück zum Zitat Bharati, S., & Saengudomlert, P. (2010). Analysis of mean packet delay for dynamic bandwidth allocation algorithms in epons. Journal of Lightwave Technology, 28(23), 3454–3462. Bharati, S., & Saengudomlert, P. (2010). Analysis of mean packet delay for dynamic bandwidth allocation algorithms in epons. Journal of Lightwave Technology, 28(23), 3454–3462.
21.
Zurück zum Zitat Yang, K., Ou, S., Guild, K., & Chen, H.-H. (2009). Convergence of ethernet pon and ieee 802.16 broadband access networks and its qos-aware dynamic bandwidth allocation scheme. IEEE Journal on Selected Areas in Communications, 27(2), 101–116.CrossRef Yang, K., Ou, S., Guild, K., & Chen, H.-H. (2009). Convergence of ethernet pon and ieee 802.16 broadband access networks and its qos-aware dynamic bandwidth allocation scheme. IEEE Journal on Selected Areas in Communications, 27(2), 101–116.CrossRef
22.
Zurück zum Zitat Zheng, Z., Wang, J., & Wang, X. (2009, December). Onu placement in fiber-wireless (fiwi) networks considering peer-to-peer communications. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE, 30 2009–Dec 4 2009 (pp. 1–7). Zheng, Z., Wang, J., & Wang, X. (2009, December). Onu placement in fiber-wireless (fiwi) networks considering peer-to-peer communications. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE, 30 2009–Dec 4 2009 (pp. 1–7).
23.
Zurück zum Zitat Wang, Z., Kravtsov, K., Chang, J., & Prucnal, P. (2011). Sensor data transmission overlay on gigabit passive optical networks. IEEE/OSA Journal of Optical Communications and Networking, 3(7), 553–558.CrossRef Wang, Z., Kravtsov, K., Chang, J., & Prucnal, P. (2011). Sensor data transmission overlay on gigabit passive optical networks. IEEE/OSA Journal of Optical Communications and Networking, 3(7), 553–558.CrossRef
24.
Zurück zum Zitat Wang, Z., Yang, K., & Hunter, D. (2011, October). Modelling and analysis of convergence of wireless sensor network and passive optical network using queueing theory. In Wireless and mobile computing, networking and communications (WiMob), 2011 IEEE 7th international conference on, Oct 2011 (pp. 37–42). Wang, Z., Yang, K., & Hunter, D. (2011, October). Modelling and analysis of convergence of wireless sensor network and passive optical network using queueing theory. In Wireless and mobile computing, networking and communications (WiMob), 2011 IEEE 7th international conference on, Oct 2011 (pp. 37–42).
25.
Zurück zum Zitat Wang, Z., Yang, K., & Hunter, D. (2012, June). A dynamic bandwidth allocation algorithm for a multi-sink wireless sensor network converged with a passive optical network. In Ubiquitous computing and communications, 2012 IEEE 11th international conference on, June 2012 (pp. 1548–1554). Wang, Z., Yang, K., & Hunter, D. (2012, June). A dynamic bandwidth allocation algorithm for a multi-sink wireless sensor network converged with a passive optical network. In Ubiquitous computing and communications, 2012 IEEE 11th international conference on, June 2012 (pp. 1548–1554).
26.
Zurück zum Zitat Hock, N. (1997). Queuing modelling fundamentals. Singapore: Nanyang Technological University. Hock, N. (1997). Queuing modelling fundamentals. Singapore: Nanyang Technological University.
27.
Zurück zum Zitat Yen, C.-M., Chang, C.-J., Ren, F.-C., & Lai, J.-A. (2009). Dynamic priority resource allocation for uplinks in ieee 802.16 wireless communication systems. IEEE Transactions on Vehicular Technology, 58(8), 4587–4597.CrossRef Yen, C.-M., Chang, C.-J., Ren, F.-C., & Lai, J.-A. (2009). Dynamic priority resource allocation for uplinks in ieee 802.16 wireless communication systems. IEEE Transactions on Vehicular Technology, 58(8), 4587–4597.CrossRef
28.
Zurück zum Zitat Raza, I., Chaudhry, S., Hussain, S., Abid, S., & Raza, H. (2012). Optimised priority assignment mechanism for biomedical wireless sensor networks. Wireless Sensor Systems, IET, 2(2), 92–102.CrossRef Raza, I., Chaudhry, S., Hussain, S., Abid, S., & Raza, H. (2012). Optimised priority assignment mechanism for biomedical wireless sensor networks. Wireless Sensor Systems, IET, 2(2), 92–102.CrossRef
29.
Zurück zum Zitat de A Lima, G., & Burns, A. (2003). An optimal fixed-priority assignment algorithm for supporting fault-tolerant hard real-time systems. IEEE Transactions on Computers, 52(10), 1332–1346.CrossRef de A Lima, G., & Burns, A. (2003). An optimal fixed-priority assignment algorithm for supporting fault-tolerant hard real-time systems. IEEE Transactions on Computers, 52(10), 1332–1346.CrossRef
30.
Zurück zum Zitat Maruyama, K., & Tang, D. T. (1977). Discrete link capacity and priority assignments in communication networks. IBM Journal of Research and Development, 21(3), 254–263.MATHCrossRef Maruyama, K., & Tang, D. T. (1977). Discrete link capacity and priority assignments in communication networks. IBM Journal of Research and Development, 21(3), 254–263.MATHCrossRef
31.
Zurück zum Zitat Kramer, G. (2005). Ethernet passive optical networks. In McGraw-Hill communications engineering series. Kramer, G. (2005). Ethernet passive optical networks. In McGraw-Hill communications engineering series.
32.
Zurück zum Zitat Chen, B. (2005). Optimization theory and algorithms. Beijing, China: Tsinghua University Press. Chen, B. (2005). Optimization theory and algorithms. Beijing, China: Tsinghua University Press.
Metadaten
Titel
A Queuing Theory-Enabled Dynamic Bandwidth Allocation Algorithm for a Wired-Wireless Converged Network
verfasst von
Zhenfei Wang
Kun Yang
David K. Hunter
Zheng Hu
Hui Tian
Publikationsdatum
01.09.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1084-1

Weitere Artikel der Ausgabe 2/2013

Wireless Personal Communications 2/2013 Zur Ausgabe

Neuer Inhalt