Abstract

The performance of wireless networks can be significantly improved by using network coding with opportunistic routing. In such a wireless network, selfish nodes may not cooperate when they are supposed to forward packets. This fundamental cooperation problem in packet forwarding is closely related to the incentive problem in network-coding wireless networks with opportunistic routing, and to the incentive-compatible packet-forwarding problem in conventional wireless networks, but different from both of them. In this paper, we propose incentive-compatible packet opportunistic forwarding for network-coding wireless networks (INPAC), a solution using a combination of game-theoretic and cryptographic techniques. We formally prove that, if INPAC is used, then being cooperative in packet forwarding is a subgame perfect equilibrium. That is, nodes have incentives to follow the protocol and forward packets. We have implemented and evaluated INPAC on the Orbit Lab test bed. Our evaluation results verify the incentive compatibility of INPAC and also its efficiency.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.