Title :
A Belief Evaluation Framework in Autonomous MANETs under Noisy and Imperfect Observation: Vulnerability Analysis and Cooperation Enforcement
Author :
Ji, Zhu ; Yu, Wei ; Liu, K. J Ray
Author_Institution :
Qualcomm Inc., San Diego, CA, USA
Abstract :
In autonomous mobile ad hoc networks (MANETs) where each user is its own authority, the issue of cooperation enforcement must be solved first to enable networking functionalities such as packet forwarding, which becomes very difficult under noisy and imperfect monitoring. In this paper, we consider cooperation enforcement in autonomous mobile ad hoc networks under noisy and imperfect observation and study the basic packet forwarding among users through the repeated game models with imperfect information. A belief evaluation framework is proposed to obtain cooperation-enforcement packet forwarding strategies only based on each node´s private information including its own past actions and imperfect observation of other nodes´ information. More importantly, we not only show that the proposed strategy with belief system can maintain the cooperation paradigm but also establish its performance bounds. The simulation results illustrate that the proposed belief evaluation framework can enforce the cooperation with only a small performance degradation compared with the unconditionally cooperative outcomes when noisy and imperfect observation exist.
Keywords :
ad hoc networks; mobile radio; Manet; belief evaluation framework; cooperation enforcement; imperfect monitoring; mobile ad hoc networks; noisy monitoring; packet forwarding; vulnerability analysis; Ad hoc networks; Decision making; Degradation; Energy efficiency; Game theory; Mathematical analysis; Mobile ad hoc networks; Monitoring; Telecommunication traffic; Wireless sensor networks; Belief evaluation; MANETs; cooperation enforcement; game theory.;
Journal_Title :
Mobile Computing, IEEE Transactions on
DOI :
10.1109/TMC.2010.87