liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A bidding algorithm for optimized utility-based resource allocation in ad hoc networks
Ericsson Research, Torshamnsgatan 23, Kista, 164 83 Stockholm, Sweden.
Linköping University, The Institute of Technology. Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory.
2008 (English)In: IEEE Transactions on Mobile Computing, ISSN 1536-1233, Vol. 7, no 12, 1397-1414 p.Article in journal (Refereed) Published
Abstract [en]

This paper proposes a scheme for bandwidth allocation in wireless ad hoc networks. The quality-of-service (QoS) levels for each end-to-end flow are expressed using a resource-utility function, and our algorithms aim to maximize aggregated utility. The shared channel is modeled as a bandwidth resource defined by maximal cliques of mutual interfering links. We propose a novel resource allocation algorithm that employs an auction mechanism in which flows are bidding for resources. The bids depend both on the flow's utility function and the intrinsically derived shadow prices. We then combine the admission control scheme with a utility-aware on-demand shortest path routing algorithm where shadow prices are used as a natural distance metric. As a baseline for evaluation, we show that the problem can be formulated as a linear programming (LP) problem. Thus, we can compare the performance of our distributed scheme to the centralized LP solution, registering results very close to the optimum. Next, we isolate the performance of price-based routing and show its advantages in hotspot scenarios, and also propose an asynchronous version that is more feasible for ad hoc environments. Further experimental evaluation compares our scheme with the state of the art derived from Kelly's utility maximization framework and shows that our approach exhibits superior performance for networks with increased mobility or less frequent allocations. © 2008 IEEE.

Place, publisher, year, edition, pages
2008. Vol. 7, no 12, 1397-1414 p.
Keyword [en]
Mobile computing, Optimization, Performance evaluation of algorithms and systems, Pricing and resource allocation, Quality of service
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-45655DOI: 10.1109/TMC.2008.54OAI: diva2:266551
Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2011-01-10

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Nadjm-Tehrani, Simin
By organisation
The Institute of TechnologyRTSLAB - Real-Time Systems Laboratory
In the same journal
IEEE Transactions on Mobile Computing
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 36 hits
ReferencesLink to record
Permanent link

Direct link