Title :
A game theoretical framework for dynamic pricing-based routing in self-organized MANETs
Author :
Ji, Zhu ; Yu, Wei ; Liu, K. J Ray
Author_Institution :
Qualcomm, San Diego, CA
fDate :
9/1/2008 12:00:00 AM
Abstract :
In self-organized mobile ad hoc networks (MANETs) where each user is its own authority, fully cooperative behaviors, such as unconditionally forwarding packets for each other or honestly revealing its private information, cannot be directly assumed. The pricing mechanism is one way to provide incentives for the users to act cooperatively by awarding some payment for cooperative behaviors. In this paper, we consider efficient routing in self-organized MANETs and model it as multi-stage dynamic pricing games. A game theoretical framework for dynamic pricing-based routing in MANETs is proposed to maximize the sender/receiveriquests payoff by considering the dynamic nature of MANETs. Meanwhile, the forwarding incentives of the relay nodes can also be maintained by optimally pricing their packet-forwarding services based on the auction rules and introducing the cartel maintenance enforcing mechanism. The simulation results illustrate that the proposed dynamic pricing-based routing approach has significant performance gains over the existing static pricing approaches.
Keywords :
ad hoc networks; game theory; mobile radio; pricing; telecommunication network routing; telecommunication services; Cartel maintenance enforcing mechanism; auction rules; dynamic pricing-based routing; forwarding incentives; game theoretical framework; mobile ad hoc networks; multistage dynamic pricing games; packet-forwarding services; relay nodes; self-organized MANET; static pricing approaches; unconditionally forwarding packets; Game theory; Intelligent networks; Mobile ad hoc networks; Monitoring; Performance gain; Pricing; Relays; Routing; Spread spectrum communication; Ad Hoc Network; Game Theory; Pricing; Routing;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2008.080917