File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Downlink resource auction in a tree topology structured wireless mesh network

TitleDownlink resource auction in a tree topology structured wireless mesh network
Authors
KeywordsWireless mesh networks
Resource allocation
Game theory
Auction algorithms
Issue Date2010
PublisherIEEE Computer Society.
Citation
The 16th IEEE International Conference on Parallel and Distibuted Systems (ICPADS 2010), Shanghai, China, 8-10 December 2010. In International Conference on Parallel and Distributed Systems Proceedings, 2010, p. 578-584 How to Cite?
AbstractWe analyze the problem of downlink resource allocation in a non-cooperative multi-level tree topology structured wireless mesh network in which a selfish mesh router (MR) may refuse to relay other MRs' traffic so as to improve its own performance at the cost of overall system performance. Based on game theory, we propose an auction framework, where the parent MR serves as the auctioneer while its children MRs act as bidders and compete for time-slots. We derive a payment function from radio resource used for relaying traffic instead of money, so as to simplify the implementation and avoid the possible security problems from monetary payment. We prove the existence and uniqueness of Nash Equilibrium and propose a stochastic best response updating algorithm to allow the bids to iteratively converge to NE in a practical distributed fashion. Simulation results show the proposed auction algorithm greatly outperforms traditional algorithms in non-cooperative environments. © 2010 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/140237
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorKong, Zen_HK
dc.contributor.authorXu, CZen_HK
dc.contributor.authorKwok, YKen_HK
dc.date.accessioned2011-09-23T06:09:14Z-
dc.date.available2011-09-23T06:09:14Z-
dc.date.issued2010en_HK
dc.identifier.citationThe 16th IEEE International Conference on Parallel and Distibuted Systems (ICPADS 2010), Shanghai, China, 8-10 December 2010. In International Conference on Parallel and Distributed Systems Proceedings, 2010, p. 578-584en_HK
dc.identifier.issn1521-9097en_HK
dc.identifier.urihttp://hdl.handle.net/10722/140237-
dc.description.abstractWe analyze the problem of downlink resource allocation in a non-cooperative multi-level tree topology structured wireless mesh network in which a selfish mesh router (MR) may refuse to relay other MRs' traffic so as to improve its own performance at the cost of overall system performance. Based on game theory, we propose an auction framework, where the parent MR serves as the auctioneer while its children MRs act as bidders and compete for time-slots. We derive a payment function from radio resource used for relaying traffic instead of money, so as to simplify the implementation and avoid the possible security problems from monetary payment. We prove the existence and uniqueness of Nash Equilibrium and propose a stochastic best response updating algorithm to allow the bids to iteratively converge to NE in a practical distributed fashion. Simulation results show the proposed auction algorithm greatly outperforms traditional algorithms in non-cooperative environments. © 2010 IEEE.en_HK
dc.languageengen_US
dc.publisherIEEE Computer Society.-
dc.relation.ispartofInternational Conference on Parallel and Distributed Systems Proceedingsen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectWireless mesh networksen_HK
dc.subjectResource allocationen_HK
dc.subjectGame theoryen_HK
dc.subjectAuction algorithmsen_HK
dc.titleDownlink resource auction in a tree topology structured wireless mesh networken_HK
dc.typeConference_Paperen_HK
dc.identifier.emailKong, Z: zkong@hkusua.hku.hken_HK
dc.identifier.emailXu, CZ: czxu@wayne.edu-
dc.identifier.emailKwok, YK: ykwok@eee.hku.hk-
dc.identifier.authorityKwok, YK=rp00128en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/ICPADS.2010.115en_HK
dc.identifier.scopuseid_2-s2.0-79951748373en_HK
dc.identifier.hkuros194134en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-79951748373&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage578en_HK
dc.identifier.epage584en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridKwok, YK=7101857718en_HK
dc.identifier.scopusauthoridXu, CZ=8701888000en_HK
dc.identifier.scopusauthoridKong, Z=7006536683en_HK
dc.customcontrol.immutablesml 130402-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats