Abstract
In multi-hop ad hoc networks, communications rely heavily on cooperation of each node. Albeit a good teamwork will run the wireless networks well, some selfish behaviors could definitely break them down. This paper examines the theoretical aspect of selfish nodes through a non-cooperative game framework. Depending on the tradeoff between the nodes packet generating requirements and forwarding preferences, we introduce a unique "cost and compensation" scheme: the nodes first select their initial packet generating rates, in order to attain their desired values, they adjust the rates according to the associated cost reflected by network status; and they are also compensated once they forward packets for other nodes. We then propose a distributed algorithm to achieve optimal point for individual node-Nash Equilibrium(NE). Finally, simulation results show that proposed scheme is effective to enforce the potentially selfish nodes to co-operate.
Original language | English |
---|---|
Pages (from-to) | 334-343 |
Number of pages | 10 |
Journal | Lecture Notes in Computer Science |
Volume | 3619 |
DOIs | |
Publication status | Published - 2005 |
Externally published | Yes |
Event | Third International Conference on Computer Network and Mobile Computing, ICCNMC 2005 - Zhangjiajie, China Duration: 2005 Aug 2 → 2005 Aug 4 |
Keywords
- Ad Hoc Networks
- Nash Equilibrium(NE)
- Non-cooperative Game
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)