Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 3/2014

01-08-2014

Cross-Layer Design of 2D Queuing Model for Multi-hop Wireless Networks

Authors: Yuning Dong, Panpan Du

Published in: Wireless Personal Communications | Issue 3/2014

Log in

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

search-config
loading …

Abstract

Based on cross-layer design, a modified 2-dimensional queuing model (2DQM) is proposed in this paper to tackle the problem of end-to-end quality of service (QoS) metric calculation. This model exploits the traffic arrival process, multi-rate transmission in the physical layer and error recovery technology with the protocol of truncated automatic repeat request in the data link layer. Based on this model, QoS metrics of wireless links can be evaluated hop by hop. The model can be used in more realistic scenarios of multi-hop wireless networks, although the computational complexity of 2DQM is slightly higher compared with existing 1-dimensional queuing model. Simulation results indicate that the proposed model can estimate the end-to-end packet loss-rate and average delay more accurately than existing models, and a model based QoS routing algorithm can find routes with better QoS performance (with lower end-to-end packet loss-rate and delay).
previous article Performance of a Multi-hop UWB Transmitted Reference System using Decode-and-Forward Relays
next article Receiver Design for Single-Carrier Block Transmission Over Doubly Selective Channels

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!

inform 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!

inform now

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!

inform now
Appendix
Available only for authorised users
Literature
1.
Rutagemwa, H., Willink, T. J., & Li, L. (2010). Modeling and performance analysis of multihop cooperative wireless networks. IEEE Transactions on Vehicular Technology, 59(6), 3057–3069.CrossRef
2.
3.
Gomez, G., Gonzalez, J. P., Aguayo-Torres, M. C., & Munoz, J. T. E. (2010). QoS modeling for end-to-end performance evaluation over networks with wireless access. EURASIP Journal on Wireless Communications and Networking, doi:10.​1155/​2010/​831707.
4.
Wang, Y., Vuran, M. C., & Goddard, S. (2012). Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks. IEEE/ACM Transactions on Networking, 20(1), 305–318.CrossRef
5.
Liu, T., & Liao, W. (2009). Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks. IEEE Transactions on Wireless Communications, 8(1), 166–175.CrossRef
6.
Namanya, A. P., & Pagna-Disso, J. (2013). Performance modelling and analysis of the delay aware routing metric in Cognitive Radio Ad Hoc networks. In Proceedings of 6th joint IFIP wireless and mobile networking conference (WMNC 2013). Dubai, United Arab Emirates. April 23–25, 2013.
7.
Arockiam, L., & Newton, P. C. (2012). Mathematical modeling and simulation study of delay-sensitive algorithm to enhance quality of service in mobile networks. International Journal of Future Generation Communication and Networking, 5(3), 31–42.
8.
Le, L., & Hossain, E. (2008). Tandem queue models with applications to Qos routing in multihop wireless networks. IEEE Transactions on Mobile Computing, 7(8), 1025–1040.CrossRef
9.
Ramis, J., & Femenias, G. (2013). Cross-layer QoS-constrained optimization of adaptive multi-rate wireless systems using infrastructure-based cooperative ARQ. IEEE Transactions on Wireless Communications, 12(5), 2424–2435.CrossRef
10.
McAuley, A., & Kant, L., Sinkar, K., et al. (2012). Understanding the delay and loss tradeoffs in large wireless military networks using queuing analysis and MAC models. In Proceedings of the IEEE Military Communications Conference (MILCOM 2012). Orlando, FL, United states. November 1–1, 2012.
11.
Liu, Q., Shengli Zhou, S., & Giannakis, G. B. (2005). Queuing with adaptive modulation and coding over wireless links: Cross-layer analysis and design. IEEE Transactions on Wireless Communications, 4(3), 1142–1153.
12.
Liu, Q., Shengli Zhou, S., & Giannakis, G. B. (2004). Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links. IEEE Transactions on Wireless Communications, 3(5), 1746–1755.
13.
Guillem, F., Janume, R., & Loren, C. (2009). Using two-dimensional Markov models and the effective-capacity approach for cross-layer design in AMC/ARQ-based wireless networks. IEEE Transactions on Vehicular Technology, 58(8), 4192–4203.
14.
Zheng, K., Wang, Y., Lei, L., & Wang, W. (2010). Cross-layer queuing analysis on multihop relaying networks with adaptive modulation and coding. IET Communications, 4(3), 295–302.CrossRef
15.
Ahmad, S. J., Reddy, V. S. K., Damodaram, A., et al. (2012). Efficient path estimation routing protocol for QoS in long distance MANETs. In International conference on intelligent systems design and applications (ISDA 2012) (pp. 178–183). Kochi, India. November 27–29, 2012.
16.
Alwan, H., & Agarwal, A. (2013). Multi-objective QoS routing for wireless sensor networks. In International conference on computing, networking and communications (ICNC 2013) (pp. 1074–1079). San Diego, CA, United States, January 28–31 2013.
17.
18.
Wang, W., Liu, X., & Krishnaswamy, D. (2009). Robust routing and scheduling in wireless mesh networks under dynamic traffic conditions. IEEE Transactions on Mobile Computing, 8(6), 1705–1717.CrossRef
19.
Feng, W., Liu, J., Cao, J., et al. (2013). Interference-aware cooperative QoS routing in multi-hop wireless networks. Computers and Electrical Engineering, 39(6), 1650–1666.CrossRef
20.
Narayan, D. G., Nivedita, R., & Kiran, S., et al. (2012). Congestion adaptive multipath routing protocol for multi-radio Wireless Mesh Networks. In International conference on radar, communication and computing (ICRCC 2012) (pp. 72–76). Tiruvannamalai, Tamilnadu, India, December 21–22 2012.
21.
Xu, Y., Deng, J. D., & Nowostawski, M. (2013). Quality of service for video streaming over multi-hop wireless networks: Admission control approach based on analytical capacity estimation. In Proceedings of the 2013 IEEE 8th international conference on intelligent sensors, sensor networks and information processing: Sensing the future (ISSNIP 2013) (pp. 345–350). Melbourne, VIC, Australia, April 2–5, 2013.
22.
Nishioka, J., & Yagyu, T. (2012). Availability constrained traffic control for AMC-enabled wireless mobile backhaul networks. In 2012 World Telecommunications Congress (WTC 2012). Miyazaki, Japan, March 5–6, 2012.
23.
Petreska, N. (2013). Towards new routing solutions for wireless industrial networks. In IEEE 14th international symposium on a world of wireless, mobile and multimedia networks (WoWMoM 2013). Madrid, Spain, June 4–7 2013.
24.
Baromand, S., Nekouie, M. A., & Navaie, K. (2012). A decentralized control strategy for joint resource allocation and routing in node-based wireless data networks. In International congress on ultra modern telecommunications and control systems and workshops (ICUMT 2012) (pp. 71–75). St. Petersburg, Russia, October 3–5, 2012.
25.
Li, B., & Kim, K. I. (2012). A novel routing protocol for (m, k)-firm-based real-time streams in wireless sensor networks. In IEEE wireless communications and networking conference (WCNC 2012) (pp. 1715–1719). Paris, France, April 1–4 2012.
26.
27.
Fall, K., & Varadhan, K. (2005). The NS manual (formerly NS Notes and Documentation). The VINT project, 47.
28.
Razavilar, J., Liu, K. J. R., & Marcus, S. I. (2002). Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels. IEEE Transactions on Communications, 50(3), 484–494.CrossRef
29.
Yacoub, M. D., & Bautista, J. E. V. (1999). On higher order statistics of the Nakagami-m distribution. IEEE Transactions on Vehicular Technology, 48(3), 790–794.CrossRef
Metadata
Title
Cross-Layer Design of 2D Queuing Model for Multi-hop Wireless Networks
Authors
Yuning Dong
Panpan Du
Publication date
01-08-2014
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1610-9

Other articles of this Issue 3/2014

Wireless Personal Communications 3/2014 Go to the issue

OriginalPaper

Performance Analysis of Adaptive Modulation for Precoded MIMO Systems with a GMD Zero-Forcing Transceiver

OriginalPaper

Cryptanalysis and Improvement of a Robust Smart Card Authentication Scheme for Multi-server Architecture

OriginalPaper

Variable Cyclic Prefix for Contention-Based Wireless Access in OFDM-Based Vehicular Communication Systems

OriginalPaper

Proposal for Efficient Routing Protocol for Wireless Sensor Network in Coal Mine Goaf

OriginalPaper

Best Minimum Summation Scheduler for Long Term Evolution

OriginalPaper

Privacy and Authentication Protocol for Mobile RFID Systems