Auction based channel allocation in multi-hop networks

With the rapid development of wireless network, demand for the spectrum accessing increases dramatically. However, if selfish users can access the spectrum arbitrarily, it may lead to serious interference problem for the network. In our paper, the spectrum owner in the network regulates the spectrum accessing of radio devices. It uses a new kind of auction called VARYVER to efficiently allocate the channels. We prove that VARYVER auction not only guarantee the truthfulness but also does well in ensuring the fairness among nodes in our multi-hop, multi-channel network. Spectrum owner first determines the winners of the auction, then uses some algorithms to determine the users of the channel based on the information VARYVER collect. Finally, spectrum owner charges the users and redistribute the revenue of the network to both winners and users. Simulation results show that our LP Algorithm does well in both maximizing the throughput of our network and ensuring the fairness among nodes while the Greedy Algorithm may cause data congestion in multi-hop network.