Heterogeneous Resource Allocation Algorithm for Ad Hoc Networks with Utility Fairness
Resource allocation is expected to be a most important factor especially for heterogeneous applications in wireless ad hoc networks. In this paper, a novel heterogeneous resource allocation algorithm (HRA) is presented for ad hoc networks, supporting both elastic and inelastic traffic. First, by com...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2015-01-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2015/686189 |
_version_ | 1797766568163147776 |
---|---|
author | Bing-Qing Han Guo-Fu Feng Yi-Fei Chen |
author_facet | Bing-Qing Han Guo-Fu Feng Yi-Fei Chen |
author_sort | Bing-Qing Han |
collection | DOAJ |
description | Resource allocation is expected to be a most important factor especially for heterogeneous applications in wireless ad hoc networks. In this paper, a novel heterogeneous resource allocation algorithm (HRA) is presented for ad hoc networks, supporting both elastic and inelastic traffic. First, by combining the first order Lagrangian method with pseudo utility, the original nonconvex problem is converted into a new convex one. Then, we successfully solve the heterogeneous problem with the dual-based decomposition approach. In addition, we integrate utility fairness into the resource allocation framework, which can adaptively manage the tradeoff between elastic and inelastic flows. Simulations show and prove that HRA converges fast and can achieve the global optimum starting from many different network conditions, such as elastic, inelastic, and hybrid scenario. With both considerations of flow rate and utility fairness, HRA improves the overall network utility and system throughput greatly. |
first_indexed | 2024-03-12T20:27:07Z |
format | Article |
id | doaj.art-2d740d8878bf4748a3f10553edf05e37 |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T20:27:07Z |
publishDate | 2015-01-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-2d740d8878bf4748a3f10553edf05e372023-08-02T00:24:19ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-01-011110.1155/2015/686189686189Heterogeneous Resource Allocation Algorithm for Ad Hoc Networks with Utility FairnessBing-Qing HanGuo-Fu FengYi-Fei ChenResource allocation is expected to be a most important factor especially for heterogeneous applications in wireless ad hoc networks. In this paper, a novel heterogeneous resource allocation algorithm (HRA) is presented for ad hoc networks, supporting both elastic and inelastic traffic. First, by combining the first order Lagrangian method with pseudo utility, the original nonconvex problem is converted into a new convex one. Then, we successfully solve the heterogeneous problem with the dual-based decomposition approach. In addition, we integrate utility fairness into the resource allocation framework, which can adaptively manage the tradeoff between elastic and inelastic flows. Simulations show and prove that HRA converges fast and can achieve the global optimum starting from many different network conditions, such as elastic, inelastic, and hybrid scenario. With both considerations of flow rate and utility fairness, HRA improves the overall network utility and system throughput greatly.https://doi.org/10.1155/2015/686189 |
spellingShingle | Bing-Qing Han Guo-Fu Feng Yi-Fei Chen Heterogeneous Resource Allocation Algorithm for Ad Hoc Networks with Utility Fairness International Journal of Distributed Sensor Networks |
title | Heterogeneous Resource Allocation Algorithm for Ad Hoc Networks with Utility Fairness |
title_full | Heterogeneous Resource Allocation Algorithm for Ad Hoc Networks with Utility Fairness |
title_fullStr | Heterogeneous Resource Allocation Algorithm for Ad Hoc Networks with Utility Fairness |
title_full_unstemmed | Heterogeneous Resource Allocation Algorithm for Ad Hoc Networks with Utility Fairness |
title_short | Heterogeneous Resource Allocation Algorithm for Ad Hoc Networks with Utility Fairness |
title_sort | heterogeneous resource allocation algorithm for ad hoc networks with utility fairness |
url | https://doi.org/10.1155/2015/686189 |
work_keys_str_mv | AT bingqinghan heterogeneousresourceallocationalgorithmforadhocnetworkswithutilityfairness AT guofufeng heterogeneousresourceallocationalgorithmforadhocnetworkswithutilityfairness AT yifeichen heterogeneousresourceallocationalgorithmforadhocnetworkswithutilityfairness |