Cooperation in wireless ad hoc networks
read more
Citations
博弈论 : 矛盾冲突分析 = Game theory : analysis of conflict
An Acknowledgment-Based Approach for the Detection of Routing Misbehavior in MANETs
Using game theory to analyze wireless ad hoc networks
Trust Computations and Trust Dynamics in Mobile Adhoc Networks: A Survey
Nash equilibria of packet forwarding strategies in wireless ad hoc networks
References
The Evolution of Cooperation
Ad-hoc on-demand distance vector routing
Neuro-Dynamic Programming.
Mitigating routing misbehavior in mobile ad hoc networks
Neuro-dynamic programming
Related Papers (5)
Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks
Stimulating cooperation in self-organizing mobile ad hoc networks
Frequently Asked Questions (14)
Q2. What have the authors stated for future works in "Cooperation in wireless ad hoc networks" ?
Ad hoc networks hold the key to the future of wireless communication, promising adaptive connectivity without the need for expensive infrastructure. Further research is required to devise an algorithm that enables the nodes to accrue over time the system information needed to implement the proposed strategies. The authors assumed that users are rational and showed that as a consequence users will not always be willing to expend their energy resources to relay traffic generated by other users.
Q3. What is the way to avoid relaying through such users?
4. A watchdog like mechanism, as proposed in [5], may be employed to identify such users and a Pathrater like mechanism can be adopted to avoid relaying through such users.
Q4. What is the way to find the optimal NAR?
a rational selfish node will exploit the naivete of other nodes by always denying their relay requests thereby increasing its lifetime, while keeping its NAR constant.
Q5. What is the NAR for a session of type j?
In order to derive the feasible region of operation, the authors assume that the nodes adopt a stationary policy, i.e., a node in class i in a session of type j accepts a relay request with probability τij .
Q6. How did the authors show the existence of an operating point?
By using elementary game theory, the authors were able to show the existence of an operating point which optimally trades off throughput with lifetime.
Q7. What is the average energy per slot spent by a node in class i?
Consider K classes and N nodes with ni nodes in class i, and q(1) = 1,M = 1, i.e., the route between any sourcedestination pair consists of exactly one relay node.
Q8. What is the rational Pareto optimal NAR for type j sessions?
In particular, for K = 1, the rational and Pareto optimal τ is equal to Nρ/2, and the rational Pareto optimal NAR is equal to τ .
Q9. What is the average power constraint of a class i node?
All nodes in class i are associated with an energy constraint, denoted by Ei, and an expectation of lifetime, denoted by Li. Based on these requirements, the authors contend that nodes in class i have an average power constraint of ρi = Ei/Li.
Q10. what is the probability that node p is the source?
The average energy per slot spent by the node as a source, e(s)pj , can be written ase (s) pj = 1 N × NAR= 1 NM∑l=1∑h1,...hjq(l)Γ(l;h1, . . . hj)τh11j . . . τ hj jj(1)where:• 1/N is the probability that node p is the source; • Γ(l;h1, . . . hK) is a multivariate probability function con-ditioned on the fact that the session belongs to type j with l relays.
Q11. what is the probability that node p is chosen as one of the l relays?
the average energy per slot spent by the node as a relay, e(r)pj , is given bye (r) pj = 1 NM∑l=1lq(l) ∑h1,...hjΓ(l − 1;h1, . . . hj)τh11j . . . τ hj jj τclass(p)j (2)with l/N being the probability that node p is chosen as one of the l relays.
Q12. What is the average energy per slot spent by the node as a source?
The average energy per slot spent by the node as a source is as followse (s) i = 1 N(N − 1)[ i−1∑k=1nkτi + (ni − 1)τi + K∑l=i+1nlτl] .
Q13. What is the rational and Pareto optimal value of the NARs?
The rational and Pareto optimal values of NARs are shown in Table II, where the entry corresponding to the ith row and jth column equals the rational optimal NAR that the authors obtain when the source belongs to class i and the relay to class j, i.e., the session type is equal to max(i, j).
Q14. What is the purpose of this work?
The authors would like to emphasize that the aim of this work was to provide a mathematical framework for studying user cooperation in ad hoc networks, and to define strategies leading to an optimal user behavior.