Modelling and Simulation of Game Applications in Ad Hoc Wireless Networks Routing
This chapter presents a game theory based routing algorithm that defines the best route based on the power consumption that each intermediate node will suffer to forward a packet, the price the destination will pay to the source, and the amount of compensation the source will pay to each intermediate node. The chapter also presents a polynomial time algorithm that can give a Nash Equilibrium path and use it to evaluate the performance of the game. The key features of the introduced mechanism are: it uses the first and second price auctions; the auction mechanism insures a fare allocation of the data to the user who values it the most; the second-price sealed-bid auction gives better revenue to the source when compared to the random allocation scheme and the first-price sealed-bid mechanism; the game mechanism combines both source compensation to the intermediate nodes and the power consumption to improve the path reliability between the source and the destination (i.e. the winning bidder); the source payoff will increase once the network density increases; and, finally, the simulation results prove that the introduced auction mechanism dramatically increases the destination’s revenue whether the first or second-price auction is chosen.