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...

Full description

Saved in:
Bibliographic Details
Main Authors: Shu Fan, Honglin Zhao
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