A Utility-Based Approach to Bandwidth Allocation and Link Scheduling in Wireless Networks
DSpace/Manakin Repository
A Utility-Based Approach to Bandwidth Allocation and Link Scheduling in Wireless Networks
| Title: | A Utility-Based Approach to Bandwidth Allocation and Link Scheduling in Wireless Networks |
| Author: |
Ma, Qicheng; Parkes, David C.; Welsh, Matthew D
Note: Order does not necessarily reflect citation order of authors. |
| Citation: | Ma, Qicheng, David C. Parkes, and Matt Welsh. 2007. A Utility-Based Approach to Bandwidth Allocation and Link Scheduling in Wireless Networks. Proceedings, First International Workshop on Agent Technology for Sensor Networks (ATSN-07), May 14, 2007, Honolulu, Hawaii. |
| Full Text & Related Files: |
Ma_Utility.pdf (504.5Kb; PDF) 
|
| Abstract: | We study the problem of optimizing aggregate user utility in wireless ad-hoc networks under the constraints of wireless interference. We develop a market-oriented approach to bandwidth allocation with a tˆatonnement process and demonstrate its ability to effectively price bottleneck resource. One novelty is that we choose to price “interference goods” to capture the externality imposed by one application’s use of the network on other applications. In making progress we also propose a modification to the CSMA protocol that is robust enough to handle a non-schedulable bandwidth schedule. Experimental results on simulated network topologies show that the market-based approach has better scalability than alternate approximation methods and is much more efficient in terms of runtime. |
| Published Version: | http://www.atsn07.org/ |
| Other Sources: | http://www.eecs.harvard.edu/~mdw/papers/utility-atsn07.pdf |
| Terms of Use: | This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA |
| Citable link to this page: | http://nrs.harvard.edu/urn-3:HUL.InstRepos:4039774 |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [5171]
Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
Contact administrator regarding this item (to report mistakes or request changes)
