Dissertation > Excellent graduate degree dissertation topics show

Study of Tandem Queuing Models in Wireless Multi-hop Networks and Applications to QoS Routing

Author: DuPanPan
Tutor: DongYuNing
School: Nanjing University of Posts and Telecommunications
Course: Signal and Information Processing
Keywords: wireless multi-hop networks tandem queuing model QoS metric calculation cross-layer design QoS routing
CLC: TN92
Type: Master's thesis
Year: 2012
Downloads: 11
Quote: 0
Read: Download Dissertation

Abstract


Recently, research on providing QoS support and guaranteeing QoS requirements in wireless multi-hop networks has received much attention.QoS routing can make significant contributions to the provision of QoS, and to the improvement of traffic performance. The key component of any QoS routing algorithm is the route discovery task, which essentially involves the link or path metrics calculation. Furthermore, QoS metrics depend on many factors, including the physical and link layer designs. For this reason, study on a kind of tandem queuing model with cross-layer design is essential, which can help to solve the problem of link QoS metrics calculation.The paper focuses on designing a kind of tandem queuing model with more accurate calculation and widespread use.Based on the one-dimensional tandem queuing model,the paper derives modified one-dimensional and two-dimensional tandem queuing models separately.The modified models exploit the traffic arrival process, multi-rate transmission in the physical layer and truncated automatic repeat request (ARQ) mechanism in the link layer with cross-layer design.They build one-dimensional and two-dimensional Finite State Markov Chain (FSMC) separately based on the queue state and the union of queue and service states.Among them, the former has relatively lower computation complexity,whereas the latter has better analytic character of the system,and can make more accurate calculation. A model based QoS routing algorithm is then proposed, which can better support the end-to-end QoS requirements on bandwidth, lossrate and delay.Firstly, the paper outlines the system model and key technologies, which lay the foundation for modeling. Secondly, the one-dimensional tandem queuing model is discussed with tests and analysis. Thirdly, the paper derives a modified one-dimensional tandem queuing model in order to improve the applicability, and also does some tests and estimates. At last, in order to better analyze the system behavior, the paper proposes a modified two-dimensional tandem queuing model, which can calculate the QoS metrics more accurately, especially the end-to-end delay. On applying the modified two-dimensional tandem queuing model to QoS routing algorithm, simulation results indicate that the algorithm can find routs with better QoS performance compairing with the Minimal Hop Routing (MHR) algorithm, and so can better satisfy the QoS requirements.

Related Dissertations

  1. Research on Cross-layer Design Algorithms of Wireless TCP and Resource Scheduling,TN929.5
  2. Research on Service-Intensity Based Vanet Service Disvcovery Strategy and Protocol,TN929.5
  3. The Research of QoS Based Routing Algorithm in Wireless Sensor Networks,TP212.9
  4. QoS Support of Scalable Video Transmission over Wireless Networks Through Cross-layer Design,TN919.81
  5. Research on Anycast Routing Algorithm with Multiple QoS Parameters Constraint,TP393.02
  6. Network Congestion Control Method Based on QoS Routing Model,TP393.06
  7. Routing of Wireless Ad Hoc Network Based on Genetic Tabu Search Algorithm,TN929.5
  8. Study on a Query QoS Mechanism in Wireless Sensor Networks,TP212.9
  9. Design and Implementation of Self-Organizing QoS Routing Mechanisms Based on AntNet and BeeHive,TP393.02
  10. Research and Simulated Implementation of Intelligent Fault-Tolerant QoS Routing Mechanisms in NGI,TP393.02
  11. Research on Cross-layer Design of Protocol Stack in Ad Hoc Network,TN929.5
  12. Research and Simulation of Multi-constrained QoS Routing Protocol in Wireless Mesh Networks,TN929.5
  13. Application of Dynamic Variable Channel Width Assignment Method in Wireless Mesh Networks,TN915.6
  14. Research on Multicast Routing Protocols with QoS Guaranteed in Ad Hoc Networks,TN929.5
  15. Research of Quality of Service Mechanism in Network-on-Chip,TN47
  16. Research of Multipath Based Cross-layer Design in Wireless Multimedia Sensor Networks,TP212.9
  17. Research on Ant-Colony Optimization-Based Wireless Sensor Network QoS Routing Algorithm,TP212.9
  18. The Research of Cross-layer Routing Protocols for Wireless Sensor Networks,TP212.9
  19. The Research of QoS Routing in Cognitive Network,TP393.04
  20. Distributed Database System of Data Exchange on QOS Routing Technology,TP311.13

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications
© 2012 www.DissertationTopic.Net  Mobile