1: \begin{abstract}

2: Multi-hop ad hoc networks are susceptible to selfish misbehavior such as traffic remapping attacks (TRAs). 

3: Selfish nodes launching such attacks receive unjustifiably high quality of service (QoS) by assigning higher priority to source packets and lower priority to transit packets.

4: TRAs are easy to execute, impossible to prevent, difficult to detect, and detrimental to the QoS of non-selfish nodes. 

5: In this paper we adopt a game-theoretic approach to analyze TRAs in multi-hop ad hoc networks. 

6: We present a formal model of plausible opportunistic TRAs and the corresponding one-shot and multistage non-cooperative games. 

7: Using a heuristic rank-based payoff function, we propose a boundedly rational multistage attack strategy called REST (Random Exploration until Satisfaction Threshold) that both selfish and non-selfish nodes are free to use, and that allows non-selfish nodes to respond in kind to TRAs. 

8: We use simulations to analyze the properties of REST: convergence (whether all nodes eventually become satisfied), rationality (whether all nodes have better QoS), and defensibility (whether non-selfish nodes can improve their QoS).

9: We show that REST converges towards equilibria 

10: at which nodes are restrained from executing harmful TRAs, whereas harmless TRAs are permitted.

11: Therefore, REST can be considered an effective countermeasure to TRAs in multi-hop 

12: networks.

13: 

14: 

15: 

16: \end{abstract}

17: