Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless Networks
The delay guarantee is a challenge to meet different real-time requirements in applications of backpressure-based wireless multihop networks, and therefore, researchers are interested in the possibility of providing bounded end-to-end delay. In this paper, a new cross-layer control algorithm with wo...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2016-01-01
|
Series: | Journal of Electrical and Computer Engineering |
Online Access: | http://dx.doi.org/10.1155/2016/5762851 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832554060718276608 |
---|---|
author | Shu Fan Honglin Zhao |
author_facet | Shu Fan Honglin Zhao |
author_sort | Shu Fan |
collection | DOAJ |
description | The delay guarantee is a challenge to meet different real-time requirements in applications of backpressure-based wireless multihop networks, and therefore, researchers are interested in the possibility of providing bounded end-to-end delay. In this paper, a new cross-layer control algorithm with worst case delay guarantees is proposed. The utility maximization algorithm is developed using a Lyapunov optimization framework. Virtual queues that ensure the worst case delay of nondropped packets are designed. It is proved through rigorous theoretical analyses and verified by simulations that the time average overall utility achieved by the new algorithm can be arbitrarily close to the optimal solution with finite queue backlogs. The simulation results evaluated with Matlab show that the proposed algorithm achieves higher throughput utility with fewer data dropped compared with the existing work. |
format | Article |
id | doaj-art-0795c6cd67284a5d8a99633dd82fc520 |
institution | Kabale University |
issn | 2090-0147 2090-0155 |
language | English |
publishDate | 2016-01-01 |
publisher | Wiley |
record_format | Article |
series | Journal of Electrical and Computer Engineering |
spelling | doaj-art-0795c6cd67284a5d8a99633dd82fc5202025-02-03T05:52:22ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552016-01-01201610.1155/2016/57628515762851Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless NetworksShu Fan0Honglin Zhao1Communication Research Center, Harbin Institute of Technology, Harbin 150080, ChinaCommunication Research Center, Harbin Institute of Technology, Harbin 150080, ChinaThe delay guarantee is a challenge to meet different real-time requirements in applications of backpressure-based wireless multihop networks, and therefore, researchers are interested in the possibility of providing bounded end-to-end delay. In this paper, a new cross-layer control algorithm with worst case delay guarantees is proposed. The utility maximization algorithm is developed using a Lyapunov optimization framework. Virtual queues that ensure the worst case delay of nondropped packets are designed. It is proved through rigorous theoretical analyses and verified by simulations that the time average overall utility achieved by the new algorithm can be arbitrarily close to the optimal solution with finite queue backlogs. The simulation results evaluated with Matlab show that the proposed algorithm achieves higher throughput utility with fewer data dropped compared with the existing work.http://dx.doi.org/10.1155/2016/5762851 |
spellingShingle | Shu Fan Honglin Zhao Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless Networks Journal of Electrical and Computer Engineering |
title | Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless Networks |
title_full | Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless Networks |
title_fullStr | Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless Networks |
title_full_unstemmed | Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless Networks |
title_short | Cross-Layer Control with Worst Case Delay Guarantees in Multihop Wireless Networks |
title_sort | cross layer control with worst case delay guarantees in multihop wireless networks |
url | http://dx.doi.org/10.1155/2016/5762851 |
work_keys_str_mv | AT shufan crosslayercontrolwithworstcasedelayguaranteesinmultihopwirelessnetworks AT honglinzhao crosslayercontrolwithworstcasedelayguaranteesinmultihopwirelessnetworks |