Simple decentralised market-oriented allocation of sub-channels and power for access-point to terminal multi-carrier communication


V. Rodriguez, R. Mathar,


        Common auction formats are well-understood, relatively simple mechanism which have long been used for allocating an indivisible good to the party that values it the most, for such reasons as speed of allocation, discovery of the true value of the object, and fraud prevention. Various auction schemes have been proposed for the allocation of telecommunication resources. The Dutch auction (the price progressively falls until a participant buys the object) has several major virtues: (i) a bid-processing protocol that automatically and simply prioritises the highest bid(s); (ii) possibility of distributive (auctioneer-free) implementation for synchronised terminals; (iii) confirmation of transmitter-receiver pairs at auction time, with smooth continuation if the pair is infeasible; (iv) exceptional signalling economy (the only strictly necessary signal is the winning bid). Below, we utilise this auction for sub-channel allocation in the access-point to terminal link of an orthogonal frequency-division multipleaccess (OFDMA) network. Concurrently, we utilise a pricing scheme for power allocation. This results in a relatively simple, decentralised scheme for sub-channel and power allocation. Secure software inside each terminal may record transactions for eventual payment collection, or the auction can be interpreted as a prioritised decentralised allocation algorithm, without real money exchange.

BibTEX Reference Entry 

	author = {Virgilio Rodriguez and Rudolf Mathar},
	title = "Simple decentralised market-oriented allocation of sub-channels and power for access-point to terminal multi-carrier communication",
	booktitle = "44th annual Conference on Information Sciences and Systems (CISS)",
	address = {Princeton, New Jersey, USA},
	month = Mar,
	year = 2010,
	hsb = hsb910018430 ,


 Download paper  Download bibtex-file

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights there in are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.