2026-09-20T07:55:07Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/81698 2023-07-11 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

http://hdl.handle.net/2142/81698 125 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005. Nahrstedt, Klara Xue, Yuan 2015-09-25T20:20:03Z 2015-09-25T20:20:03Z 10000-01-01 2005 2005 In this dissertation, we propose a new price-based resource allocation framework in wireless ad hoc networks to achieve optimal resource utilization and fairness among competing end-to-end flows. We build our pricing framework on the notion of maximal cliques in wireless ad hoc networks. Based on such a price-based theoretical framework, we present a two-tier iterative algorithm. Distributed across wireless nodes, the algorithm converges to a global network optimum with respect to resource allocations. Further, we present a price pair mechanism to coordinate multiple resource allocations, and to provide incentives simultaneously. Finally, we present a channel aware price generation scheme to decompose the bit rate adjustment and the flow rate allocation. The allocation result achieves channel time fairness where user fairness and channel utilization is balanced. Made available in DSpace on 2015-09-25T20:20:03Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3199182.pdf: 3325541 bytes, checksum: 1c3c5e0c79eaa98a6703ad29be4c0608 (MD5) Previous issue date: 2005 Embargo set by: Seth Robbins for item 82979 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs U of I Only (MiAaPQ)AAI3199182 eng Computer Science Price -Based Optimal Resource Allocation in Multi-Hop Wireless Networks text Computer Science Computer Science University of Illinois at Urbana-Champaign Dissertation Ph.D.