By Topic

Communications and Vehicular Technology in the Benelux, 2007 14th IEEE Symposium on

Date 15-15 Nov. 2007

  • Simple adaptively-prioritised spatially-reusable medium access control through the Dutch auction: Qualitative analysis, issues, challenges

    Page(s): 1 - 5
    Save to Project icon | Request Permissions | Click to expandQuick Abstract | PDF file iconPDF (117 KB) |  | HTML iconHTML  

    The Dutch auction (the price progressively falls until a buyer "takes" the object) is proposed as a foundation for decentralised medium-access control. 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, including medium access control (MAC). But previously proposals require a controller, and, to receive the bids, an alternate protocol which could waste resources, or miss important bids. For MAC, the Dutch auction 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). Secure software inside each terminal may record transactions for eventual payment collection, or the auction can be used as a prioritised-access algorithm, without real money exchange. Below we evaluate qualitatively the MAC potential of this auction, emphasising the distributed version, which can arbitrate medium access among synchronised terminals in an infrastructureless network. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.