Packet Forwarding Based on Cooperative Game and Auction Theory in Wireless Ad Hoc Network

In this paper, an approach was proposed based on coalitional games to solve the problem that packets of boundary nodes cannot be forwarded. This approach can effectively motivate backbone nodes to forward packets for the boundary nodes. In order to prevent "monopoly" behavior of backbone nodes, we proposed auction mechanism for competition using auction theory. Finally, we develop a packet-forwarding protocol based upon repeated games and coalitional games.