File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Relay auction algorithms for downlink bandwidth allocation in IEEE 802.16-based OFDM/TDMA wireless mesh networks

TitleRelay auction algorithms for downlink bandwidth allocation in IEEE 802.16-based OFDM/TDMA wireless mesh networks
Authors
KeywordsAuction algorithms
Downlink bandwidth allocation
Nash equilibrium
Service dependability
Vickrey-Clarke-Groves auction
Wireless mesh networks
Issue Date2009
PublisherIEEE.
Citation
The 4th International Conference on Communications and Networking in China (ChinaCOM 2009), Xian, China, 26-28 August 2009. In Proceedings of ChinaCOM, 2009, p. 1-5 How to Cite?
AbstractIn this paper, we study the problem of downlink bandwidth allocation in a non-cooperative IEEE 802.16 OFDM/TDMA based wireless mesh network, and propose an auction based framework in which the gateway, equipped with the precious high speed Internet connection, serves as the auctioneer while the first-level mesh routers (MRs) (i.e., those with direct wireless connections to the gateway) act as bidders competing resources among each other. We then present two novel relay auction (RA) approaches to allocate time-slots among MRs and analyze the bidding strategy using the solution concept of Nash equilibrium. Through simulations, we find that the proposed RA algorithms can achieve competitive performance in terms of resource allocation efficiency compared with Vickrey-Clarke-Groves (VCG) approaches, while having the capability to strike a proper balance between efficiency and fairness by adjusting the payment function. Specifically, with a smaller payment parameter value, the RA algorithms can also achieve much better connection blocking probability performance than VCG algorithms.
Persistent Identifierhttp://hdl.handle.net/10722/126042
References

 

DC FieldValueLanguage
dc.contributor.authorKong, Zen_HK
dc.contributor.authorKwok, YKen_HK
dc.date.accessioned2010-10-31T12:06:39Z-
dc.date.available2010-10-31T12:06:39Z-
dc.date.issued2009en_HK
dc.identifier.citationThe 4th International Conference on Communications and Networking in China (ChinaCOM 2009), Xian, China, 26-28 August 2009. In Proceedings of ChinaCOM, 2009, p. 1-5en_HK
dc.identifier.urihttp://hdl.handle.net/10722/126042-
dc.description.abstractIn this paper, we study the problem of downlink bandwidth allocation in a non-cooperative IEEE 802.16 OFDM/TDMA based wireless mesh network, and propose an auction based framework in which the gateway, equipped with the precious high speed Internet connection, serves as the auctioneer while the first-level mesh routers (MRs) (i.e., those with direct wireless connections to the gateway) act as bidders competing resources among each other. We then present two novel relay auction (RA) approaches to allocate time-slots among MRs and analyze the bidding strategy using the solution concept of Nash equilibrium. Through simulations, we find that the proposed RA algorithms can achieve competitive performance in terms of resource allocation efficiency compared with Vickrey-Clarke-Groves (VCG) approaches, while having the capability to strike a proper balance between efficiency and fairness by adjusting the payment function. Specifically, with a smaller payment parameter value, the RA algorithms can also achieve much better connection blocking probability performance than VCG algorithms.en_HK
dc.languageengen_HK
dc.publisherIEEE.-
dc.relation.ispartofProceedings of the 4th International Conference on Communications and Networking in Chinaen_HK
dc.rightsInternational Conference on Communications and Networking in China. Copyright © IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.subjectAuction algorithmsen_HK
dc.subjectDownlink bandwidth allocationen_HK
dc.subjectNash equilibriumen_HK
dc.subjectService dependabilityen_HK
dc.subjectVickrey-Clarke-Groves auctionen_HK
dc.subjectWireless mesh networksen_HK
dc.titleRelay auction algorithms for downlink bandwidth allocation in IEEE 802.16-based OFDM/TDMA wireless mesh networksen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailKwok, YK:ykwok@eee.hku.hken_HK
dc.identifier.authorityKwok, YK=rp00128en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/CHINACOM.2009.5339842en_HK
dc.identifier.scopuseid_2-s2.0-71749105698en_HK
dc.identifier.hkuros175079en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-71749105698&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage551en_HK
dc.identifier.epage555en_HK
dc.description.otherThe 4th International Conference on Communications and Networking in China (ChinaCOM 2009), Xian, China, 26-28 August 2009. In Proceedings of ChinaCOM, 2009, p. 1-5-
dc.identifier.scopusauthoridKong, Z=7006536683en_HK
dc.identifier.scopusauthoridKwok, YK=7101857718en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats