Fully distributed auction algorithm for spectrum sharing in unlicensed bands

In this paper we introduce a modified auction algorithm that can be applied in a fully distributed manner. The algorithm requires an auctioneer but does not require shared memory or message passing between bidders. We show that an opportunistic carrier sensing scheme can be used to replace the auctioneer in a manner that does not require any message passing, control channel or any other explicit information sharing between users. Bounds on optimality are given as well as simulated results.