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

01-09-2013

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

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

Published in: Wireless Personal Communications | Issue 2/2013

Log in

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

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.

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

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Hock, N. (1997). Queuing modelling fundamentals. Singapore: Nanyang Technological University. Hock, N. (1997). Queuing modelling fundamentals. Singapore: Nanyang Technological University.
27.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Chen, B. (2005). Optimization theory and algorithms. Beijing, China: Tsinghua University Press. Chen, B. (2005). Optimization theory and algorithms. Beijing, China: Tsinghua University Press.
Metadata
Title
A Queuing Theory-Enabled Dynamic Bandwidth Allocation Algorithm for a Wired-Wireless Converged Network
Authors
Zhenfei Wang
Kun Yang
David K. Hunter
Zheng Hu
Hui Tian
Publication date
01-09-2013
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2013
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1084-1

Other articles of this Issue 2/2013

Wireless Personal Communications 2/2013 Go to the issue